Sciweavers

Share
ICPP
2000
IEEE

Evaluation of Loop Grouping Methods Based on Orthogonal Projection Spaces

9 years 4 months ago
Evaluation of Loop Grouping Methods Based on Orthogonal Projection Spaces
This paper compares three similar loop-grouping methods. All methods are based on projecting the n-dimensional iteration space Jn onto a k-dimensional one, called the projected space, using (n-k) linear independent vectors. The dimension k is selected differently in each method giving various results. The projected space is divided into discrete groups of related iterations, which are assigned to different processors. Two of the methods preserve optimal time completion, by scheduling loop iterations according to the hyperplane method. The theoretical analysis of the experimental results indicates the appropriate method, for specific iteration spaces and target architectures.
Ioannis Drositis, Georgios I. Goumas, Nectarios Ko
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Where ICPP
Authors Ioannis Drositis, Georgios I. Goumas, Nectarios Koziris, Panayotis Tsanakas, George K. Papakonstantinou
Comments (0)
books