Skip to Main content Skip to Navigation
New interface
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 metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Equipe Roma Connect in order to contact the contributor
Submitted on : Thursday, December 19, 2019 - 10:58:10 AM
Last modification on : Friday, November 18, 2022 - 9:27:14 AM
Long-term archiving on: : Friday, March 20, 2020 - 3:35:52 PM


Files produced by the author(s)


  • HAL Id : hal-00763553, version 1



Umit V. 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⟩



Record views


Files downloads