Change search
ReferencesLink to record
Permanent link

Direct link
Effektiva Lagringsmetoder för Glesa Matriser
KTH, School of Computer Science and Communication (CSC).
2015 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Sparse matrices are often used in numerical algorithms that solve linear equation systems. Many methods for storing sparse matrices have been proposed and implemented during the years. These methods focus primarily on minimizing the total memory consumption and the time that it takes to store a sparse matrix. This report researches the available storage methods for sparse unstructured matrices. The formats that are researched and implemented are COO, CRS and ELL. The comparisons between the formats are made based on the storage memory and time for the sparse matrices with different filling ratios. A numerical algorithm has also been implemented to study the time it takes to solve a sparse matrix with one of the available storage formats, ELL. The results show that the CRS format outperform the other formats in the storage of a sparse matrix. It is concluded that there are storage methods for sparse matrices that avoid taking up unnecessary memory space, simultaneously preserving the matrix structure and doing so within a reasonable time.

Place, publisher, year, edition, pages
National Category
Computer Science
URN: urn:nbn:se:kth:diva-166582OAI: diva2:811385
Available from: 2015-05-28 Created: 2015-05-11 Last updated: 2015-05-28Bibliographically approved

Open Access in DiVA

fulltext(1497 kB)51 downloads
File information
File name FULLTEXT01.pdfFile size 1497 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 51 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 165 hits
ReferencesLink to record
Permanent link

Direct link