Skip to main content
SpringerLink
Log in

NaraView: An Interactive 3D Visualization System for Parallelization of Programs

  • Published:
International Journal of Parallel Programming Aims and scope Submit manuscript

Abstract

For effective use of parallelizing compilers, an interactive environment which allows users to find more parallelism is needed. As the first step towards building such an environment, we have developed a program visualization system named NaraView. In this paper, we describe two visualization methods in NaraView. One is Program Structure View which illustrates the hierarchical loop structure of a given program and suggests which parts of the program can be parallelized. Another is the Data Dependence View which visualizes each data dependence on every variable or array element which is accessed in a specific loop. By using these views, users can easily understand which part of the program can be parallelized further. We also show several examples to demonstrate the efficiency of these methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. S. G. Dykes, X. Zhang, Y. Shen, C. L. Jeffery, and D. W. Dean, *GRAPH: A Tool for Visualizing Communication and Optimizing Layout in Data-Parallel Programs, Int'l. Conf. Parallel Processing, II, pp. 121–129 (1995).

    Google Scholar 

  2. M. T. Heath and J. A. Etheridge, Visualizing the Performance of Parallel Programs, IEEESOFTWARE, 8(5):29–39 (September 1991).

    Google Scholar 

  3. D. A. Reed, K. A. Shields, W. H. Scullin, L. F. Tavera, and C. L. Elford, Virtual Reality and Parallel Systems Performance Analysis, IEEE Computer, 28(11):57–67 (November 1995).

    Google Scholar 

  4. S. Novack and A. Nicolau, VISTA: The visual Interface for Scheduling Transformations and Analysis, Languages and Compilers for Parallel Computing, Six Int'l. Workshop Proc., pp. 449–460, xi + 655 (1993).

  5. C. D. Polychronopoulos et al., Parafrase-2: An Environment for Parallelizing, Partitioning, Synchronizing, and Scheduling Programs on Multiprocessors, Proc. Int'l. Conf. Parallel Processing (1989).

  6. M. B. Girkar and C. D. Polychronopoulus, The Hierarchical Task Graph as a Universal Intermediate Representation, IJPP, 22(5):519–551 (1994).

    Google Scholar 

  7. C. D. Polychronopoulos, Parallel Programming and Compilers, Kluwer Academic Press (1988).

  8. U. Banerjee, Loop Transformations for Restructuring Compilers: The Foundations, Kluwer Academic Publishers, 1993.

  9. D. F. Bacon, S. L. Graham, and O. J. Sharp, Compiler Transformations for High-Performance Computing, ACM Computing Survey, 26(4):345–420 (1994).

    Google Scholar 

Download references

Authors
  1. Mariko Sasakura
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kazuki Joe
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yoshitoshi Kunieda
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Keijiro Araki
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sasakura, M., Joe, K., Kunieda, Y. et al. NaraView: An Interactive 3D Visualization System for Parallelization of Programs. International Journal of Parallel Programming 27, 111–129 (1999). https://doi.org/10.1023/A:1018792319452

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1018792319452

Search

Navigation