Advanced search
1 file | 777.52 KB

Loop parallelization using the 3D iteration space visualizer

YJ Yu and Erik D'Hollander (UGent)
Author
Organization
Abstract
A 3D iteration space visualizer (ISV) is presented to analyze the parallelism in loops and to find loop transformations which enhance the parallelism. Using automatic program instrumentation, the iteration space dependency graph (ISDG) is constructed, which shows the exact data dependencies of arbitrarily nested loops. Various graphical operations such as rotation, zooming, clipping, coloring and filtering, permit a detailed examination of the dependence relations. Furthermore, an animated dataflow execution shows the maximal parallelism and the parallel loops are indicated automatically by an embedded data dependence analysis. In addition, the user may discover and indicate additional parallelism for which a suitable unimodular loop transformation is calculated and verified. The ISV has been applied to parallelize algorithmic kernel programs, a computational fluid dynamics (CFD) simulation code, the detection of statement-level parallelism and loop variable privatization. The applications show that the visualizer is a versatile and easy to use tool for the high-performance application programmer.
Keywords
DEPENDENCE ANALYSIS, UNIMODULAR TRANSFORMATIONS, program visualization, dependence analysis, loop transformations, iteration space dependence graph, program instrumentation

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 777.52 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Yu, YJ, and Erik D’Hollander. 2001. “Loop Parallelization Using the 3D Iteration Space Visualizer.” Journal of Visual Languages and Computing 12 (2): 163–181.
APA
Yu, YJ, & D’Hollander, E. (2001). Loop parallelization using the 3D iteration space visualizer. JOURNAL OF VISUAL LANGUAGES AND COMPUTING, 12(2), 163–181.
Vancouver
1.
Yu Y, D’Hollander E. Loop parallelization using the 3D iteration space visualizer. JOURNAL OF VISUAL LANGUAGES AND COMPUTING. 2001;12(2):163–81.
MLA
Yu, YJ, and Erik D’Hollander. “Loop Parallelization Using the 3D Iteration Space Visualizer.” JOURNAL OF VISUAL LANGUAGES AND COMPUTING 12.2 (2001): 163–181. Print.
@article{144375,
  abstract     = {A 3D iteration space visualizer (ISV) is presented to analyze the parallelism in loops and to find loop transformations which enhance the parallelism. Using automatic program instrumentation, the iteration space dependency graph (ISDG) is constructed, which shows the exact data dependencies of arbitrarily nested loops. Various graphical operations such as rotation, zooming, clipping, coloring and filtering, permit a detailed examination of the dependence relations. Furthermore, an animated dataflow execution shows the maximal parallelism and the parallel loops are indicated automatically by an embedded data dependence analysis. In addition, the user may discover and indicate additional parallelism for which a suitable unimodular loop transformation is calculated and verified. The ISV has been applied to parallelize algorithmic kernel programs, a computational fluid dynamics (CFD) simulation code, the detection of statement-level parallelism and loop variable privatization. The applications show that the visualizer is a versatile and easy to use tool for the high-performance application programmer.},
  author       = {Yu, YJ and D'Hollander, Erik},
  issn         = {1045-926X},
  journal      = {JOURNAL OF VISUAL LANGUAGES AND COMPUTING},
  keywords     = {DEPENDENCE ANALYSIS,UNIMODULAR TRANSFORMATIONS,program visualization,dependence analysis,loop transformations,iteration space dependence graph,program instrumentation},
  language     = {eng},
  number       = {2},
  pages        = {163--181},
  title        = {Loop parallelization using the 3D iteration space visualizer},
  url          = {http://dx.doi.org/10.1006/jvlc.2000.0191},
  volume       = {12},
  year         = {2001},
}

Altmetric
View in Altmetric
Web of Science
Times cited: