Removal of Redundant Dependences in DOACROSS Loops with Constant Dependences

ACM SIGPLAN Notices

Volumn 26, Issue 7, 1991, Pages 51-60

  Krothapalli, V P ^a   Sadayappan, P ^b  

^a UNIVERSITY OF WISCONSIN OSHKOSH   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84976849508     PISSN: 03621340     EISSN: 15581160     Source Type: Journal    
DOI: 10.1145/109626.109632     Document Type: Article

References (17)

1. A.V. Aho, M.R. Garey, and J.D. Ullman. The Transitive Reduction of a Directed Graph. SIAM Journal of Computing, June 1972, pp.131-137.
2. F. Allen, M. Burke, P. Charles, R. Cytron, and J. Ferrante An Overview of the PTRAN Analysis System for Multiprocessing. Journal of Parallel and Distributed Computing., Vol. 5, No. 5, Oct 1988, pp.617-640.
3. J.R. Allen and K. Kennedy. PFC: A Program to Convert FORTRAN to Parallel Form. Proceedings of the IBM Conference on Parallel Computers and Scientific Computations, March 1982.
4. Shimon Even Graph Algorithms. Computer Science Press, 1979.
5. Z.Fang, P. Yew, P. Tang, and C. Zhu Dynamic Processor Self-Scheduling for General Parallel Nested Loops. Int. Conf. on Parallel Processing, 1987, pp.1-10.
6. V.P. Krothapalli and P. Sadayappan. Dynamic Scheduling of DOACROSS Loops, Proc. Parbase-90 International Conference on Databases and Parallel Architectures, 1990.
7. D.J. Kuck. et. al. Dependence Graphs and Compiler Optimizations. In Proc. ACM 8th Annual Symposium on Programming Languages, 1981, pp.207-218.
8. D.J. Kuck. et. al. Parallel Supercomputing Today and the CEDAR Approach. Science, Vol. 231, No. 2, 1986, pp.967-974.
9. Zhiyuan Li and Abu-Sufah On Reducing Data Synchronization in Multiprocessed Loops IEEE Transactions on Computers, Vol. C-36, No. 1, 1987, pp. 105-109.
10. S.P. Midkiff and D.A. Padua. Compiler Algorithm for Synchronization. IEEE Trans. Comput., Vol. C-36, No. 12, 1987, pp.1485-1495.
11. C.D.Polychronopoulos. and D.Kuck. Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Supercomputers. IEEE Transactions on Computers, Vol. C-36, No. 12, 1987, pp.1425-1439.
12. P. Tang, P. Yew, Z. Fang, and C. Zhu Deadlock Prevention in Processor Self-Scheduling for Parallel Nested Loops. Int. Conf. on Parallel Processing, 1987, pp.11-18.
13. R. Tarjan. Depth First Search and Linear Graph Algorithms. SIAM Journal of Computing, 1(2), 1972, pp.146-160.
14. M.J. Wolfe. Techniques for Improving the Inherent Parallelism in Programs. Master's thesis, University of Illinois, Urbana-Champaign, July 1978.
15. M.J. Wolfe. Optimizing Supercompilers for Supercomputers. The MIT Press, Cambridge, 1988
16. C.Q. Zhu and P.C. Yew. A Scheme to Enforce Data Dependencies on Large Multiprocessor Systems. IEEE Transactions on Software Engineering, Vol. SE-13, No.6, 1987, pp.726- 739.
17. C.Q. Zhu and P.C. Yew. A Synchronization Scheme and its Applications for Large Multiprocessor Systems. Proc. 4th Int. Conf. on Distributed Computing Systems, 1984, pp.486-493.