Loop parallelization using the 3D Iteration Space Visualizer

Journal of Visual Languages and Computing

Volumn 12, Issue 2, 2001, Pages 163-181

  Yu, Yijun ^a   D’Hollander, Erik H ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Dependence analysis; Iteration space dependence graph; Loop transformations; Program instrumentation; Program visualization

Indexed keywords

EID: 0347746403     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jvlc.2000.0191     Document Type: Article

References (23)

1. Jingling Xue (1997) Unimodular transformations of non-perfectly nested loops. Parallel Computing 22(12), 1621-1645
2. Z. Li (1992) Array privatization for parallel execution of loops, Conference proceedings/1992 International Conference on Supercomputing, Washington, DC, July 19-23. New York, NY, USA ACM Press, New York, pp. 313-322
3. W. Pugh, D. Wonnacott (1998) Constraint-based array dependence analysis. ACM Transactions on Programmer Language and Systems 20(3), 635-678
4. Yijun Yu & Erik H. D'Hollander (2000) Partitioning loops with variable dependence distances, Proceedings of the 2000 International Conference on Parallel Processing, Toronto, Canada, August 21-24, 2000, (D.J. Lilja, ed.). IEEE Computer Society, Silver Spring, MD, pp. 209-218
5. W. Kelly & W. Pugh (1996) Minimizing communication while preserving parallelism. FCRC '96: Conference Proceedings of the International Conference on Supercomputing. Philadelphia, PA, USA, May 25-28, ACM Press, New York, pp. 52-60
6. A. W. Lim & M. S. Lam (1998) Maximizing parallelism and minimizing synchronization with affine partitions. Parallel Computing 24(3-4), 445-471
7. E. H. D'Hollander, F. Zhang & Qi Wang (1998) The Fortran Parallel Transformer and its programming environment. Journal of Information Sciences 106, 293-317
8. Zhi An Xu (1993) Fluid flow and thermal analysis during mould filling and solidification of castings. Ph.D. dissertation, Ghent University, Faculty of Applied Science
9. Y. Yu (2000) A 3D-java tool to visualize loop-carried dependences. In: Parallel Computing: Fundamentals & Applications, Proceedings of the International Conference ParCo'99, Delft, The Netherlands 17-20 August 1999, (E. H. D'Hollander, J. R. Joubert, F. J. Peters & H. Sips, eds), Imperial College Press, April, pp. 730-737
10. W. Kelly, V. Maslov, W. Pugh, E. Rosser, T. Shpeisman & D. Wonnacott (1996) The Omega library interface guide. Technical Report, Department of Computer Science, University of Maryland, College Park, April
11. A. W. Lim, G. I. Cheong & M. S. Lam (1999) An affine partitioning algorithm to maximize parallelism and minimize communication. Proceedings of the Conference on Supercomputing (N.Y.), ACM SIGARCH, June 20-25 ACM Press, New York, pp. 228-237
12. Zhi An Xu (1993) Fluid flow and thermal analysis during mould filling and solidification of castings. Ph.D. Dissertation, Ghent University, Faculty of Applied Science
13. M. W. Hall, T. J. Harvey, K. Kennedy, N. McIntosh, K. S. McKinley, J. D. Oldham, M. H. Paleczny & G. Roth (1993) Experiences using the ParaScope Editor: An interactive parallel programming tool. ACM SIG-PLAN Notices 28(7), 33-43
14. K. Zhang, T. Hintz & X. Ma (1999) The role of graphics in parallel program development. Journal of Visual Languages and Computing 10, 215-243, doi: 10.1006/jvlc.1998.0109
15. U. Banerjee (1994) Loop Parallelization. Kluwer Academic Publishers, Dordrecht
16. K. Psarris (1996) The Banerjee-Wolfe and GCD tests on exact data dependence information. Journal of Parallel and Distributed Computing 32, 119-138
17. P. M. Petersen & D. A. Padua (1996) Static and dynamic evaluation of data dependence analysis techniques. IEEE Transactions on Parallel and Distributed Systems 7(11), 1121-1132
18. W. Blume & R. Eigenmann (1994) The range test: A dependence test for symbolic, non-linear expressions. Proceedings, Supercomputing '94, Washington, DC, November 14-18, IEEE Computer Society Press, Silver Spring, MD, pp. 528-537
19. W. Blume & R. Eigenmann (1998) Nonlinear and symbolic data dependence testing. IEEE Transactions on Parallel and Distributed Systems 9(12), 1180-1194
20. U. Banerjee (1990) Unimodular transformations of double loops. Advances in Languages and Compilers for Parallel Computing, 1990 Workshop, Irvine, CA, Research Monographs in Parallel and Distributed Computing, August MIT Press, Cambridge, MA, pp. 192-219
21. E. H. D'Hollander (1992) Partitioning and labeling of loops by unimodular transformations. IEEE Transactions on Parallel and Distributed Systems 3(4), 465-476
22. J. Ramanujam (1992) Non-unimodular transformations of nested loops. Proceedings, Supercomputing '92, November, pp. 214-223
23. M. Sasakura, K. Joe, Y. Kunieda & K. Araki (1999) NaraView: An interactive 3D visualization system for parallelization of programs. International Journal of Parallel Programming 27(2), 111-125