Unified Communication Optimization Strategies for Sparse Triangular Solver on CPU and GPU Clusters

This paper presents a unified communication optimization frame-work for sparse triangular solve (SpTRSV) algorithms on CPU and GPU clusters. The framework builds upon a 3D communication-avoiding (CA) layout of P_{x}\times P_{y}\times P_{z} processes that divides a sparse matrix into P_{z} submatrice...

Full description

Bibliographic Details

Published in:	International Conference for High Performance Computing, Networking, Storage and Analysis (Online) pp. 1 - 15
Main Authors:	Liu, Yang, Ding, Nan, Sao, Piyush, Williams, Samuel, Li, Xiaoye Sherry
Format:	Conference Proceeding
Language:	English
Published:	ACM 11.11.2023
Subjects:	Clustering algorithms communication optimization communication-avoiding algorithm Graphics processing units High performance computing Layout NVSH-MEM Parallel processing Scalability sparse matrix SpTRSV supernodal method Three-dimensional displays triangular solve
ISSN:	2167-4337
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!