DocumentCode
2165378
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
fYear
1997
fDate
10-12 Dec 1997
Firstpage
357
Lastpage
366
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICAPP.1997.651504
Filename
651504
Link To Document