The increasing importance of multi-core processors calls for a reevaluation of established numerical algorithms in view of their ability to profit from this new hardware concept. In order to optimize the existent algorithms, a detailed knowledge of the different performance-limiting factors is mandatory. In this contribution we investigate sparse matrix-vector multiplications, which are the dominant operation in many sparse eigenvalue solvers. Two conceptually different storage schemes and computational kernels have been conceived in the past to target cache-based and vector architectures, respectively: compressed row and jagged diagonal storage. Starting from a series of microbenchmarks to single out performance limitations, we apply the gained insight to optimize sparse MVM implementations, reviewing serial and OpenMP-parallel performance on state-of-the-art multi-core systems.
CITATION STYLE
Hermann, V., Pham, N. D., Fichtner, A., Kremers, S., Huang, L., Johnson, P., … Igel, H. (2010). Advances in Modelling and Inversion of Seismic Wave Propagation. In High Performance Computing in Science and Engineering, Garching/Munich 2009 (pp. 293–306). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-13872-0_25
Mendeley helps you to discover research relevant for your work.