, Program 9 Example: HPF program with linear schedule and redistribution

!. Hpf$-template-bclt_0_template,

!. Hpf$-distribute-bclt_0_template,

!. Hpf$-align-rota,

!. Hpf$-align and . Rotb,

. End and . Forall,

!. Hpf$-independent and . Do-p1-=-ceiling,

. Rotb, P1+1) = ROTa(T-4,P1) END DO END DO FORALL (I0 = 1:n,I1 = 1:n) a(I0,I1) = ROTa(3*I0+I1-3,I0) END FORALL FORALL

J. Collard, P. Feautrier, and T. Risset, Construction of do loops from systems of aane constraints, 1993.

A. Darte, L. Khachiyan, and Y. Robert, Linear scheduling is nearly optimal, Parallel Processing Letters, vol.1, issue.2, p.73381, 1991.
URL : https://hal.archives-ouvertes.fr/hal-00857050

A. Darte and Y. Robert, The alignment problem for perfect uniform loop nest: Np-completeness and heuristics, Environments and Tools for Parallel Scientiic Computing II, p.33342, 1994.

A. Darte and Y. Robert, Constructive methods for scheduling uniform loop nests, IEEE Trans. Parallel Distributed Systems, vol.5, issue.8, p.8144822, 1994.
DOI : 10.1109/71.298207

URL : https://hal.archives-ouvertes.fr/hal-00857083

P. Feautrier, Parametric integer programming, RAIRO Recherche Oprationnelle, vol.22, p.2433268

P. Feautrier and N. Tawbi, RRsolution de systtmes d'innquations linnairess mode d'emploi du logiciel PIP, 1990.

. Stanford-compiler-group, Suif compiler system, World Wide Web document

, The loopo project. World Wide Web document

H. Charles, D. B. Koelbel, R. S. Loveman, G. L. Schreiber, M. E. Steele et al., The High Performance Fortran Handbook, 1994.

W. Pugh, O. The, and . Team, The omega project. World Wide Web document

, Pips (interprocedural parallelizer for scientiic programs), PIPS Team

S. Prism and . Team, Systematic construction of parallel and distributed programs