RESOURCE-CONSTRAINED SOFTWARE PIPELINING

Authors
AIKEN A NICOLAU A NOVACK S
Citation
A. Aiken et al., RESOURCE-CONSTRAINED SOFTWARE PIPELINING, IEEE transactions on parallel and distributed systems, 6(12), 1995, pp. 1248-1270
Citations number
42
Categorie Soggetti
System Science","Engineering, Eletrical & Electronic","Computer Science Theory & Methods
Journal title
IEEE transactions on parallel and distributed systems → ACNP
ISSN journal
10459219
Volume
6
Issue
12
Year of publication
1995
Pages
1248 - 1270
Database
ISI
SICI code
1045-9219(1995)6:12<1248:RSP>2.0.ZU;2-2
Abstract
This paper presents a software pipelining algorithm for the automatic extraction of fine-grain parallelism in general loops, The algorithm a ccounts for machine resource constraints in a way that smoothly integr ates the management of resource constraints with software pipelining, Furthermore, generality in the software pipelining algorithm is not sa crificed to handle resource constraints, and scheduling choices are ma de with truly global information. Proofs of correctness and the result s of experiments with an implementation are also presented.