Skip to Main content Skip to Navigation
Conference papers

On shared-memory parallelization of a sparse matrix scaling algorithm

Abstract : We discuss efficient shared memory parallelization of sparse matrix computations whose main traits resemble to those of the sparse matrix-vector multiply operation. Such computations are difficult to parallelize because of the relatively small computational granularity characterized by small number of operations per each data access. Our main application is a sparse matrix scaling algorithm which is more memory bound than the sparse matrix vector multiplication operation. We take the application and parallelize it using the standard OpenMP programming principles. Apart from the common race condition avoiding constructs, we do not reorganize the algorithm. Rather, we identify associated performance metrics and describe models to optimize them. By using these models, we implement parallel matrix scaling algorithms for two well-known sparse matrix storage formats. Experimental results show that simple parallelization attempts which leave data/-work partitioning to the runtime scheduler can suffer from the overhead of avoiding race conditions especially when the number of threads increases. The proposed algorithms perform better than these algorithms by optimizing the identified performance metrics and reducing the overhead.
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-00763553
Contributor : Equipe Roma <>
Submitted on : Thursday, December 19, 2019 - 10:58:10 AM
Last modification on : Thursday, December 19, 2019 - 3:11:44 PM
Long-term archiving on: : Friday, March 20, 2020 - 3:35:52 PM

File

cku-icpp12.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00763553, version 1

Collections

Citation

Umit Catalyurek, Kamer Kaya, Bora Uçar. On shared-memory parallelization of a sparse matrix scaling algorithm. 2012 41st International Conference on Parallel Processing, Sep 2012, Pittsburgh, PA, United States. pp.68--77. ⟨hal-00763553⟩

Share

Metrics

Record views

187

Files downloads

111