Abstract
For effective use of parallelizing compilers, an interactive environment which allows users to instruct the way of parallelization is needed. As the first step to build such an environment, we have developped a program visualization system named NaraView. The system provides two powerful methods for 3D visualization of program structure and data dependence. 3D visualization of program structure illustrates a hierarchical loop structure of given programs and suggests which parts of the program have been parallelized. 3D visualization of data dependence explains each data dependence on any variable or array element which is accessed at a specific loop. By using these methods, users can easily understand which part of the program should be more parallelized. We also show several examples to demonstrate the efficiency of these methods.
Preview
Unable to display preview. Download preview PDF.
References
Bacon, D. F., Graham, S. L. and Sharp, O. J. “Co piler Transformations for High-Performance Computing”, ACM Computing Survey, vol. 26, no.4, pp. 345–420, 1994.
Banerjee, U. “Loop Transformations for Restructuring Compilers: the foundations ”, Kluwer Academic Publishers, 1993.
Dykes, S. G., Zhang, X., Shen, Y., Jeffery, C. L. and Dean, D. W. “ GRAPH: A Tool for Visualizing Communication and Optimizing Layout in Data-Parallel Programs”, 1995 International Conference on Parallel Processing, II pp.121–129, 1995.
Girkar, M.B. and Polychronopoulus, C. D. “The Hierarchical Task Graph as a Universal Intermediate Representation”, International Journal of Parallel Programming, Vol.22, No.5, pp.519–551, 1994.
Heath, M. T. and Etheridge, J. A. “Visualizing the Performance of Parallel Programs”, IEEE SOFTWARE Vol.8, No.5, pp.29–39, September, 1991.
Novack, S. and Nicolau, A. “VISTA: the visual interface for scheduling transformations and analysis”, Languages and Compilers for Parallel Computing. 6th International Workshop Proceedings, pp.449–60, xi+655, 1993.
Polychronopoulos, C.D. “Parallel Programming and Compilers”, Kluewer Academic Press, 1988.
Polychronopoulos, C.D. et al. “Parafrase-2: An environment for parallelizing, partitioning, synchronizing, and scheduling programs on multiprocessors”, Proceedings of the 1989 International Conference on Parallel Processing, 1989.
Reed, D. A., Shields, K. A., Scullin, W. H., Tavera, L. F. and Elford,C. L. “Virtual Reality and Parallel Systems Performance Analysis”, IEEE Computer vol.28, no.11, pp.57–67, Nov. 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sasakura, M., Joe, K., Araki, K. (1997). NaraView: An interactive 3D visualization system for parallelization of programs. In: Polychronopoulos, C., Joe, K., Araki, K., Amamiya, M. (eds) High Performance Computing. ISHPC 1997. Lecture Notes in Computer Science, vol 1336. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0024219
Download citation
DOI: https://doi.org/10.1007/BFb0024219
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-63766-0
Online ISBN: 978-3-540-69644-5
eBook Packages: Springer Book Archive