loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002)
Geometric Scheduling of 2-D UET-UCT Uniform Dependence Loops
Canary Islands, Spain
January 09-January 11
ISBN: 0-7695-1444-8
Ioannis Drositis, National Technical University of Athens
Theodore Andronikos, National Technical University of Athens
George Manis, National Technical University of Athens
George Papakonstantinou, National Technical University of Athens
Nectarios Koziris, National Technical University of Athens
Finding an optimal time schedule is one of the primary tasks in the area of parallelizing uniform dependence loops. Due to the existence of dependence vectors, the index space of such a loop, is split into subspaces of points that can be executed at different time instances. The geometric representation of these sets form certain polygonal shapes called patterns, with special attributes and characteristics.In this paper we present a scheduling technique that is based on the geometric attributes of the index space and the dependence vector set. Our strategy can be applied to architectures that consider unit execution-zero communication delay (UET) or unit execution-unit communication (UET-UCT) model, as a new method for transforming UET-UCT problems to UET equivalent ones is presented.
Index Terms:
UET-UCT loop scheduling
Citation:
Ioannis Drositis, Theodore Andronikos, George Manis, George Papakonstantinou, Nectarios Koziris, "Geometric Scheduling of 2-D UET-UCT Uniform Dependence Loops," pdp, pp.0343, 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002), 2002
Usage of this product signifies your acceptance of the Terms of Use.