A 2D algorithm with asymmetric workload for the UPC conjugate gradient method |
| |
Authors: | Jorge González-Domínguez Osni A Marques María J Martín Juan Touriño |
| |
Affiliation: | 1. Parallel and Distributed Architectures Group, Johannes Gutenberg University-Mainz, Mainz, Germany 2. Computational Research Division, Lawrence Berkeley National Laboratory, Berkeley, CA, USA 3. Computer Architecture Group, University of A Coru?a, A Coru?a, Spain
|
| |
Abstract: | This paper examines four different strategies, each one with its own data distribution, for implementing the parallel conjugate gradient (CG) method and how they impact communication and overall performance. Firstly, typical 1D and 2D distributions of the matrix involved in CG computations are considered. Then, a new 2D version of the CG method with asymmetric workload, based on leaving some threads idle during part of the computation to reduce communication, is proposed. The four strategies are independent of sparse storage schemes and are implemented using Unified Parallel C (UPC), a Partitioned Global Address Space (PGAS) language. The strategies are evaluated on two different platforms through a set of matrices that exhibit distinct sparse patterns, demonstrating that our asymmetric proposal outperforms the others except for one matrix on one platform. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|