On the adequacy of program dependence graphs for representing programs

Conference Record of the Annual ACM Symposium on Principles of Programming Languages

Volumn Part F130193, Issue , 1988, Pages 146-157

  Horwitz, Susan ^a   Prins, Jan ^a,b   Reps, Thomas ^a  

^a UNIVERSITY OF WISCONSIN MADISON   (United States)

^b UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING;

PROGRAM DEPENDENCE GRAPH; PROGRAM DEVELOPMENT; PROGRAM REPRESENTATIONS; VECTORIZATION;

APPLICATION PROGRAMS;

EID: 84963550988     PISSN: 07308566     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/73560.73573     Document Type: Conference Paper

References (13)

1. Aho, A., R. Sethi, and J. Ullman, Compilers: Principles, Techniques and Tools, Addison-Wesley, Reading, MA (1986).
2. Allen, J.R. and K. Kennedy, "PFC: A program to convert Fortran to parallel form," Rep. MASC-TR82-6, Dept. of Math. Sciences, Rice Univ., Houston, Tex. (Mar. 1982).
3. Allen, J.R., "Dependence analysis for subscripted variables and its application to program transformations," Ph.D. Thesis, Dept. of Math. Sciences, Rice Univ., Houston, Tex. (Apr. 1983).
4. Bannerjee, U., "Speedup of ordinary programs," Ph. D. Thesis, University of Illinois, Urbana, Ill. (Oct. 1979).
5. Ferrante, J., K. Ottenstein, and J. Warren, "The program dependence graph and its use in optimization," ACM Transactions on Programming Languages and Systems, (1987).
6. Horwitz, S., J. Prins, and T. Reps, "Integrating non-interfering versions of programs," Report 690, Department of Computer Sciences, University of Wisconsin-Madison (Mar. 1987).
7. Horwitz, S., J. Prins, and T. Reps, "Integrating non-interfering versions of programs," Conference Record of the 15th ACM Symposium on Principles of Programming Languages, (Jan. 1988).
8. Kuck, D.J., Y. Muraoka, and S.C. Chen, "On the number of operations simultaneously executable in FORTRAN-like programs and their resulting speed-up," IEEE Transactions on Computers C-21, pp. 1293-1310 (Dec. 1972).
9. Kuck, D.J., The structure of computers and computations, Vol. 1, John Wiley and Sons, New York (1978).
10. Kuck, D.J., R.H. Kuhn, B. Leasure, D.A. Padua, and M. Wolfe, "Dependence graphs and compiler optimizations," 8th annual ACM Symposium on Principles of Programming Languages, pp. 207-218. (Jan. 26-28, 1981).
11. Ottenstein, K. and L. Ottenstein, "The program dependence graph in a software development environment," Proceedings of the ACM SIGSOFTISIGPLAN Software Engineering Symposium on Practical Software Development Environments, pp. 177-184 (Apr. 23-25, 1984).
12. Towle, R., "Control and data dependence for program transformations," TR 76-788, Dept. of Computer Science, Univ. of Illinois, Urbana-Champaign, IL (Mar. 1976).
13. Wolfe, M.J., "Optimizing supercomputers for supercomputers," Ph. D. Thesis, University of Illinois, Urbana.Dl. (Oct. 1982).