Data Dependence and Data-Flow Analysis of Arrays

作者: D. Maydan , S. Amarsinghe , M. Lam

DOI: 10.1007/3-540-57502-2_63

关键词: Computational scienceDirection vectorComputer scienceData dependenceData-flow analysisParallel computing

摘要:

参考文章(18)
Hudson Benedito Ribas, Obtaining Dependence Vectors for Nested-Loop Computations. international conference on parallel processing. pp. 212- 219 ,(1990)
Ken W. Kennedy, Carl M. Rosene, Incremental dependence analysis Rice University. ,(1990)
R. Eigenmann, J. Hoeflinger, Z. Li, D. Padua, Experience in the Automatic Parallelization of Four Perfect-Benchmark Programs languages and compilers for parallel computing. pp. 65- 83 ,(1991) , 10.1007/BFB0038658
Utpal K. Banerjee, Dependence analysis for supercomputing ,(1988)
Alexander Schrijver, Theory of Linear and Integer Programming ,(1986)
Michael G. Burke, Ron K. Cytron, Interprocedural dependence analysis and parallelization ACM SIGPLAN Notices. ,vol. 39, pp. 139- 154 ,(2004) , 10.1145/989393.989411
Thomas Gross, Peter Steenkiste, Structured dataflow analysis for arrays and its use in an optimizing complier Software - Practice and Experience. ,vol. 20, pp. 133- 155 ,(1990) , 10.1002/SPE.4380200203
Dror E. Maydan, Saman P. Amarasinghe, Monica S. Lam, Array-data flow analysis and its use in array privatization Proceedings of the 20th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '93. pp. 2- 15 ,(1993) , 10.1145/158511.158515
Corinne Ancourt, François Irigoin, Scanning polyhedra with DO loops acm sigplan symposium on principles and practice of parallel programming. ,vol. 26, pp. 39- 50 ,(1991) , 10.1145/109625.109631
William Pugh, David Wonnacott, Eliminating false data dependences using the Omega test programming language design and implementation. ,vol. 27, pp. 140- 151 ,(1992) , 10.1145/143095.143129