The Open UniversitySkip to content
 

Loop Parallelization using the 3D Iteration Space Visualizer

Yu, Yijun and D'Hollander, Erik H. (2001). Loop Parallelization using the 3D Iteration Space Visualizer. Journal of Visual Languages & Computing, 12(2) pp. 163–181.

DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1006/jvlc.2000.0191
Google Scholar: Look up in Google Scholar

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.

Item Type: Journal Article
ISSN: 1045-926X
Extra Information: This paper was judged to be best paper at the 1st VMPDP Workshop at the International Conference on Visual Languages, 2001.
Keywords: program visualization; dependence analysis; loop transformations; iteration space dependence graph; program instrumentation
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 6940
Depositing User: Yijun Yu
Date Deposited: 20 Feb 2007
Last Modified: 24 Dec 2013 10:50
URI: http://oro.open.ac.uk/id/eprint/6940
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk