DocumentCode
2895874
Title
Cyclic reduction on distributed shared memory machines
Author
Allmann, S. ; Rauber, Thomas ; RÜnger, Gudula
Author_Institution
Halle-Wittenberg Univ., Germany
fYear
2001
fDate
2001
Firstpage
290
Lastpage
297
Abstract
Cyclic reduction for the solution of linear equation systems with banded matrices exhibits fine to medium grain potential parallelism with regular but diverse data dependencies. We consider the parallel implementation for this algorithm on a distributed shared memory machine with different programming models. As distributed shared memory machine we use the Convex SPP2000. We compare the runtime results with results from a Cray T3E
Keywords
distributed shared memory systems; linear algebra; parallel algorithms; Convex SPP2000; Cray T3E; banded matrices; cyclic reduction; distributed shared memory machines; linear equation systems; Concurrent computing; Differential equations; Iterative algorithms; Iterative methods; Linear systems; Message passing; Parallel processing; Parallel programming; Runtime; Yarn;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 2001. Proceedings. Ninth Euromicro Workshop on
Conference_Location
Mantova
Print_ISBN
0-7695-0987-8
Type
conf
DOI
10.1109/EMPDP.2001.905055
Filename
905055
Link To Document