Title :
Eigenvectors-based parallelisation of nested loops with affine dependences
Author :
Lenders, Patrick ; Xue, Jingling
Author_Institution :
Dept. of Math. Stat. & Comput. Sci., New England Univ., Armidale, NSW, Australia
Abstract :
This paper is concerned with parallelising a special class of nested loops with affine dependences. The data dependences of the program are captured in a so-called dependence matrix. Based on the eigenvalues and eigenvectors of this matrix, the proposed approach can generate a greater degree of DOALL parallelism than traditional unimodular transformations
Keywords :
eigenvalues and eigenfunctions; parallel programming; DOALL parallelism; affine dependences; data dependences; dependence matrix; eigenvalues; eigenvectors-based parallelisation; nested loops; unimodular transformations; Australia; Computer science; Eigenvalues and eigenfunctions; Identity-based encryption; Parallel processing;
Conference_Titel :
Algorithms and Architectures for Parallel Processing, 1997. ICAPP 97., 1997 3rd International Conference on
Conference_Location :
Melbourne, Vic.
Print_ISBN :
0-7803-4229-1
DOI :
10.1109/ICAPP.1997.651504
