Eigenvectors-based parallelisation of nested loops with affine dependences

  title={Eigenvectors-based parallelisation of nested loops with affine dependences},
  author={Patrick M. Lenders and Jingling Xue},
  journal={Parallel Algorithms Appl.},
Although many compiler techniques (including the well-kno wn unimodular transformations) have been developed 1;2;3;4;5;6;7;8;9;10;11, theDOALL parallelisation for nested loops with affine dependences remains a challenging t ask. This paper is concerned with parallelising nested loops with affine dependen ces. We restrict ourselves to doubly nested loops, although our method can be generalis d to anyn-dimensional nested loops. Our method is based on the concept of eigenvalu es nd eigenvectors… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 19 references

A comparison of nested loops parall elization algorithms

  • A. Darte, F. Vivien
  • Technical Report
  • 1995
3 Excerpts

A framework for iteration reordering transformations

  • W. Kelly, W. Pugh
  • In 1st Int. Conf. on Algorithms and Architectures…
  • 1995
1 Excerpt

Uniformization techniques for reducible integral recurrence equations

  • V. van Dongen
  • Algorithms & Parallel VLSI Architectures III
  • 1995

Similar Papers

Loading similar papers…