Resource-Constrainted Software Pipelining

  • Alexander Aiken
  • Alexandru Nicolau
  • Steven Novack
ORKG logo Add to ORKG
Publication date
January 1995

Abstract

This paper presents a software pipelining algorithm for the automatic extraction of ne-grain parallelism in general loops. The algorithm accounts for machine resource constraints in a way that smoothly integrates the management of resource constraints with software pipelining. Furthermore, generality in the software pipelining algorithm is not sacriced to handle resource constraints, and scheduling choices are made with truly global information. Proofs of correctness and the results of experiments with an implementation are also presented.

Extracted data

Related items

Software Pipelining via Stochastic Search Algorithms
  • M. R. O&apos
  • V. H. Allan
  • N. Flann
  • H. Chen
November 2007

The scheduling of loops for architectures which support instruction level parallelism is an importan...

UNRET: A Transformation-based technique for software pipelining with resource constraints
  • Fermin Sanchez
  • Jordi Cortadella
  • Departament D&apos
January 1994

This paper presents UNRET (unrolling and retiming), a new approach for resourceconstrained software ...

Software pipelining for coarse-grained reconfigurable instruction set processors
  • Francisco Barat
  • Murali Jayapala
  • Pieter Op De Beeck
  • Geert Deconinck
January 2002

This paper shows that software pipelining can be an effective technique for code generation for coar...

We use cookies to provide a better user experience.