Back to Search Start Over

Multicoloring of grid-structured PDE solvers on shared-memory multiprocessors

Authors :
Wang, Hwang-Cheng
Hwang, Kai
Source :
IEEE Transactions on Parallel and Distributed Systems. Nov, 1995, Vol. 6 Issue 11, p1195, 11 p.
Publication Year :
1995

Abstract

Effective parallel processing on a shared-memory multiprocessor is possible through a multicoloring process for partitioning grid-structured data elements. The technique eliminates hazardous memory-access conditions and enhances multiprocessor performance. The multicoloring method transforms a characteristic matrix into a suitable diagonal diagonal block structure for parallel preconditioning in CG-like partial differential equations.

Details

ISSN :
10459219
Volume :
6
Issue :
11
Database :
Gale General OneFile
Journal :
IEEE Transactions on Parallel and Distributed Systems
Publication Type :
Academic Journal
Accession number :
edsgcl.18137143