The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (1999)
Newport Beach, California
Oct. 12, 1999 to Oct. 16, 1999
ISSN: 1089-795X
ISBN: 0-7695-0425-6
pp: 91
Tsuneo Nakanishi , Nara Institute of Science and Technology
Akira Fukuda , Nara Institute of Science and Technology
Kazuki Joe , Nara Women's University
Constantine D. Polychronopoulos , University of Illinois at Urbana-Champaign
ABSTRACT
In this paper, the modulo interval, an extension of the traditional interval on real numbers, and its useful mathematical properties are presented as a representation for program analysis Only with two additional parameters to the interval on real numbers, namely the modulus and the residue, the modulo interval can represent information on program having cyclicity such as loop indices, array subscripts etc. at reasonable complexity and more accuracy. Well-defined arithmetic and set operations on the modulo interval make implementation of compilers simple and reliable. Moreover, application of the modulo interval to program analysis for parallelizing compilers is discussed in this paper.
INDEX TERMS
interval, arithmetic, dependence analysis, program analysis, modulo
CITATION
Tsuneo Nakanishi, Akira Fukuda, Kazuki Joe, Constantine D. Polychronopoulos, "The Modulo Interval: A Simple and Practical Representation for Program Analysis", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 91, 1999, doi:10.1109/PACT.1999.807422
86 ms
(Ver 3.3 (11022016))