A Unified Framework for Systematic Loop Transformations

Abstract

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 1990
Accession Number
ADA249326

Entities

People

  • Lee-chung Lu
  • Marina Chen

Organizations

  • Yale University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Compilers
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Dynamic Programming
  • Equations
  • Iterations
  • Language
  • Linear Programming
  • Notation
  • Parallel Computing
  • Permutations
  • Programming Languages
  • Transformers
  • Universities

Readers

  • Graph Algorithms and Convex Optimization.
  • Parallel and Distributed Computing.
  • Theoretical Analysis.