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
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