Unified framework for systematic loop transformations
Technical Report
·
OSTI ID:5129722
This paper presents a formal mathematical framework which unifies the existing loop transformations. This framework also includes more general classes of loop transformations, which can extract more parallelism from a class of programs than the existing techniques. We classify schedules into three classes: uniform, subdomain-variant, and statement-variant. Viewing from the degree of parallelism to be gained by loop transformation, the schedules can also be classified as single-sequential level, multiple-sequential level, and mixed schedules. We also illustrate the usefulness of the more general loop transformation with an example program.
- Research Organization:
- Yale Univ., New Haven, CT (United States). Dept. of Computer Science
- OSTI ID:
- 5129722
- Report Number(s):
- AD-A-249326/0/XAB; YALEU/DCS/TR-816; CNN: N00014-89-J-1906; N00014-90-J-1987
- Country of Publication:
- United States
- Language:
- English
Similar Records
New loop-transformation techniques for massive parallelism
A singular loop transformation framework based on non-singular matrices
The uintah framework: a unified heterogeneous task scheduling and runtime system
Technical Report
·
Mon Oct 01 00:00:00 EDT 1990
·
OSTI ID:5129722
A singular loop transformation framework based on non-singular matrices
Journal Article
·
Fri Apr 01 00:00:00 EST 1994
· International Journal of Parallel Programming
·
OSTI ID:5129722
The uintah framework: a unified heterogeneous task scheduling and runtime system
Conference
·
Thu Nov 01 00:00:00 EDT 2012
· 2012 SC Companion: High Performance Computing, Networking Storage and Analysis; 10-16 Nov. 2012; Salt Lake City, UT, USA
·
OSTI ID:5129722