loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2002 International Conference on Parallel Processing Workshops (ICPPW'02)
A Pipelined Execution of Tiled Nested Loops on SMPs with Computation and Communication Overlapping
Vancouver, B.C., Canada
August 18-August 21
ISBN: 0-7695-1680-7
Maria Athanasaki, National Technical University of Athens
Aristidis Sotiropoulos, National Technical University of Athens
Georgios Tsoukalas, National Technical University of Athens
Nectarios Koziris, National Technical University of Athens
This paper proposes a novel approach for the parallel execution of tiled Iteration Spaces onto a cluster of SMP PC nodes. Each SMP node has multiple CPUs and a single memory mapped PCI-SCI Network Interface Card. We apply a hyperplane-based grouping transformation to the tiled space, so as to group together independent neighboring tiles and assign them to the same SMP node. In this way, intranode (intragroup) communication is annihilated. Groups are atomically executed inside each node. Nodes exchange data between successive group computations. We schedule groups much more efficiently by exploiting the inherent overlapping between communication and computation phases among successive atomic group executions. The applied non-blocking schedule resembles a pipelined datapath where group computation phases are overlapped with communication ones, instead of being interleaved with them. Our experimental results illustrate that the proposed method outperforms previous approaches involving blocking communication or conventional grouping schemes.
Citation:
Maria Athanasaki, Aristidis Sotiropoulos, Georgios Tsoukalas, Nectarios Koziris, "A Pipelined Execution of Tiled Nested Loops on SMPs with Computation and Communication Overlapping," icppw, pp.559, 2002 International Conference on Parallel Processing Workshops (ICPPW'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.