Change search
ReferencesLink to record
Permanent link

Direct link
Performance Analysis of Cache-Aware Multicore Parallelization with Application to Optimization Theory
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
2012 (English)MasteroppgaveStudent thesis
Abstract [en]

In previous work, a cache-aware sparse matrix multiplication for linear programming interior point methods was proposed. The serial implementations achieved speedups ranging from 1.2 to 108.0 over the implementation in GLPK, an open-source linear programming solver. In this work, the same ideas and data structures are used to develop a cache-aware sparse cholesky decomposition as it is implemented in GLPK. The serial implementation achieves a speedup of up to 2.5 on the problem set considered. The matrix multiplication and cholesky decomposition are analysed by use of performance counters on both an AMD-based and an Intel-based system. The analysis shows that the applied blocking techniques reduce the number of floating point operations performed, and that this effect is even more important than the achieved cache utilization to produce speedup for some problems.

Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2012. , 46 p.
Keyword [no]
ntnudaim:7758, MTDT datateknikk, Komplekse datasystemer
URN: urn:nbn:no:ntnu:diva-18991Local ID: ntnudaim:7758OAI: diva2:566384
Available from: 2012-11-08 Created: 2012-11-08

Open Access in DiVA

fulltext(1369 kB)256 downloads
File information
File name FULLTEXT01.pdfFile size 1369 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)21 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 256 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: 18 hits
ReferencesLink to record
Permanent link

Direct link