Skip to main content
eScholarship
Open Access Publications from the University of California

Fine-grain parallelization versus the wavefront method

  • Author(s): Aiken, Alexander
  • Nicolau, Alexandru
  • et al.
Abstract

We develop a technique for extracting parallelism from ordinary (sequential) programs. The technique combines two fine-grain, instruction level code transformations to achieve effects similar to the wavefront method. Such effects were previously available only as transformations at coarser levels of granularity. By integrating the strengths of the wavefront method with the ability to extract fine-grain, irregular parallelism at the instruction level, our technique exploits previously untapped parallelism.

Main Content
Current View