next up previous
Next: Background Up: Global Optimizations for Parallelism Previous: Introduction

Problem Overview

  This section briefly discusses optimizations for parallelism and locality within a single loop nest, and introduces the issues involved in finding decompositions by way of a simple example. After presenting a mathematical formulation of decompositions, we then formally state the problem.

Jennifer-Ann M. Anderson
Fri Apr 7 14:39:58 PDT 1995