loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP'04)
Scheduling of Tiled Nested Loops onto a Cluster with a Fixed Number of SMP Nodes
A Coruna, Spain
February 11-February 13
ISBN: 0-7695-2083-9
Maria Athanasaki, National Technical University of Athens
Evangelos Koukis, National Technical University of Athens
Nectarios Koziris, National Technical University of Athens
In this paper we propose several alternative methods for the compile time scheduling of Tiled Nested Loops onto a fixed size parallel architecture. We investigate the distribution of tiles among processors, provided that we have chosen either a non-overlapping communication mode, which involves successive computation and communication steps, or an overlapping communication mode, which supposes a pipelined, concurrent execution of communication and computations. In order to utilize the available processors as efficiently as possible, we can either adopt a cyclic assignment schedule, or assign neighboring tiles to the same CPU, or adapt the size and shape of tiles, so that the required number of processors is exactly equal to the number of the available ones. We theoretically and experimentally compare the proposed schedules, so as to design one which achieves the minimum total execution time, depending on the cluster configuration, (i.e. number and type of nodes, interconnect bandwidth, etc) the internal characteristics of the underlying architecture (i.e. NIC and DMA latencies, etc) and the iteration space size and shape.
Citation:
Maria Athanasaki, Evangelos Koukis, Nectarios Koziris, "Scheduling of Tiled Nested Loops onto a Cluster with a Fixed Number of SMP Nodes," pdp, pp.424, 12th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.