The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (1998)
Paris, France
Oct. 12, 1998 to Oct. 18, 1998
ISSN: 1089-795X
ISBN: 0-8186-8591-3
pp: 4
Pierre Boulet , LIFL, USTL
Paul Feautrier , Universit? de Versailles-St Quentin en Yvelines
ABSTRACT
We study in this paper the problem of polyhedron scanning which appears for example when generating code for transformed loop nests in automatic parallelization. After a review of related works, we detail our method to scan affine images of polyhedra. After some experimental results we show how our method applies to unions of affine images of polyhedra.We have taken the option to generate low level code without loops. This has allowed us to have a completely general and fully parameterized method without losing efficiency.
INDEX TERMS
Automatic parallelization, code generation, integer programming, PIP, polyheron scanning, linearly bounded lattices
CITATION
Pierre Boulet, Paul Feautrier, "Scanning Polyhedra without Do-loops", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 4, 1998, doi:10.1109/PACT.1998.727127
88 ms
(Ver 3.3 (11022016))