Performance evaluation of sparse matrix products in UPC

Authors:
Jorge González-Domínguez;Óscar García-López;Guillermo L. Taboada;María J. Martín;Juan Touriño
Affiliations:
Computer Architecture Group, University of A Coruña, A Coruña, Spain;Computer Architecture Group, University of A Coruña, A Coruña, Spain;Computer Architecture Group, University of A Coruña, A Coruña, Spain;Computer Architecture Group, University of A Coruña, A Coruña, Spain;Computer Architecture Group, University of A Coruña, A Coruña, Spain
Venue:
The Journal of Supercomputing
Year:
2013

Citing 15
Cited 0

Templates for the solution of algebraic eigenvalue problems: a practical guide

Templates for the solution of algebraic eigenvalue problems: a practical guide
UPC performance and potential: a NPB experimental study

Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Shared memory programming for large scale machines

Proceedings of the 2006 ACM SIGPLAN conference on Programming language design and implementation
Optimization of sparse matrix-vector multiplication on emerging multicore platforms

Proceedings of the 2007 ACM/IEEE conference on Supercomputing
Challenges and Advances in Parallel Sparse Matrix-Matrix Multiplication

ICPP '08 Proceedings of the 2008 37th International Conference on Parallel Processing
Performance Evaluation of Multithreaded Sparse Matrix-Vector Multiplication Using OpenMP

HPCC '09 Proceedings of the 2009 11th IEEE International Conference on High Performance Computing and Communications
Scaling communication-intensive applications on BlueGene/P using one-sided communication and overlap

IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
Performance Evaluation of MPI, UPC and OpenMP on Multicore Architectures

Proceedings of the 16th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Optimizing bandwidth limited problems using one-sided communication and overlap

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Sparse Matrix Formats Evaluation and Optimization on a GPU

HPCC '10 Proceedings of the 2010 IEEE 12th International Conference on High Performance Computing and Communications
A programming model performance study using the NAS parallel benchmarks

Scientific Programming - Exploring Languages for Expressing Medium to Massive On-Chip Parallelism
A preliminary evaluation of the hardware acceleration of the cray gemini interconnect for PGAS languages and comparison with MPI

Proceedings of the second international workshop on Performance modeling, benchmarking and simulation of high performance computing systems
Performance evaluation of storage formats for sparse matrices in fortran

HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Storage formats for sparse matrices in java

ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
UPCBLAS: a library for parallel matrix computations in Unified Parallel C

Concurrency and Computation: Practice & Experience

Quantified Score

Hi-index	0.00

Visualization

Abstract

Unified Parallel C (UPC) is a Partitioned Global Address Space (PGAS) language whose popularity has increased during the last years owing to its high programmability and reasonable performance through an efficient exploitation of data locality, especially on hierarchical architectures like multicore clusters. However, the performance issues that arise in this language due to the irregular structure of sparse matrix operations have not yet been studied. Among them, the selection of an adequate storage format for the sparse matrices can significantly improve the efficiency of the parallel codes. This paper presents an evaluation, using UPC, of the most common sparse storage formats with different implementations of the matrix-vector and matrix-matrix products, which are key kernels in many scientific applications.