|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
Eighth International Conference on Parallel Architectures and Compilation Techniques (PACT'99)
The Modulo Interval: A Simple and Practical Representation for Program Analysis
Newport Beach, California
October 12-October 16
ISBN: 0-7695-0425-6
| ASCII Text | x | ||
| Tsuneo Nakanishi, Akira Fukuda, Kazuki Joe, Constantine D. Polychronopoulos, "The Modulo Interval: A Simple and Practical Representation for Program Analysis," Parallel Architectures and Compilation Techniques, International Conference on, pp. 91, Eighth International Conference on Parallel Architectures and Compilation Techniques (PACT'99), 1999. | |||
| BibTex | x | ||
| @article{ 10.1109/PACT.1999.807422, author = {Tsuneo Nakanishi and Akira Fukuda and Kazuki Joe and Constantine D. Polychronopoulos}, title = {The Modulo Interval: A Simple and Practical Representation for Program Analysis}, journal ={Parallel Architectures and Compilation Techniques, International Conference on}, volume = {0}, year = {1999}, issn = {1089-795X}, pages = {91}, doi = {http://doi.ieeecomputersociety.org/10.1109/PACT.1999.807422}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Parallel Architectures and Compilation Techniques, International Conference on TI - The Modulo Interval: A Simple and Practical Representation for Program Analysis SN - 1089-795X SP EP A1 - Tsuneo Nakanishi, A1 - Akira Fukuda, A1 - Kazuki Joe, A1 - Constantine D. Polychronopoulos, PY - 1999 KW - interval KW - arithmetic KW - dependence analysis KW - program analysis KW - modulo VL - 0 JA - Parallel Architectures and Compilation Techniques, International Conference on ER - | |||
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," pact, pp.91, Eighth International Conference on Parallel Architectures and Compilation Techniques (PACT'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.