On analysis of partitioning models and metrics in parallel sparse matrix-vector multiplication - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2013

On analysis of partitioning models and metrics in parallel sparse matrix-vector multiplication

Abstract

Graph/hypergraph partitioning models and methods have been successfully used to minimize the communication requirements among processors in several parallel computing applications. Parallel sparse matrix-vector multiplication~(SpMxV) is one of the representative applications that renders these models and methods indispensable in many scientific computing contexts. We investigate the interplay of several partitioning metrics and execution times of SpMxV implementations in three libraries: Trilinos, PETSc, and an in-house one. We design and carry out experiments with up to 512 processors and investigate the results with regression analysis. Our experiments show that the partitioning metrics, although not an exact measure of communication cost, influence the performance greatly in a distributed memory setting. The regression analyses demonstrate which metric is the most influential for the execution time of the three libraries used.
Fichier principal
Vignette du fichier
RR-8301.pdf (1018.22 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00821523 , version 1 (10-05-2013)
hal-00821523 , version 2 (13-05-2013)
hal-00821523 , version 3 (14-11-2013)

Identifiers

  • HAL Id : hal-00821523 , version 3

Cite

Umit V. Catalyurek, Kamer Kaya, Bora Uçar. On analysis of partitioning models and metrics in parallel sparse matrix-vector multiplication. [Research Report] RR-8301, INRIA. 2013, pp.25. ⟨hal-00821523v3⟩
265 View
590 Download

Share

Gmail Facebook X LinkedIn More