Title :
Cyclic reduction on distributed shared memory machines
Author :
Allmann, S. ; Rauber, Thomas ; RÜnger, Gudula
Author_Institution :
Halle-Wittenberg Univ., Germany
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;
Conference_Titel :
Parallel and Distributed Processing, 2001. Proceedings. Ninth Euromicro Workshop on
Conference_Location :
Mantova
Print_ISBN :
0-7695-0987-8
DOI :
10.1109/EMPDP.2001.905055
