DEcomposed Software Pipelining: A new perspective and a new approach
- INRIA-Rocquencourt Domaine de Voluceau, Le Chesnay (France)
Software pipelining is an efficient instruction-level loop scheduling technique, but existing software pipelining approaches have not been widely used in practical and commercial compilers. This is mainly because resource constraints and the cyclic data dependencies make software pipelining very complicated and difficult to apply. In this paper we present a new perspective on software pipelining in which it is decomposed into two subproblems - one is free from cyclic data dependencies and can be effectively solved by the list scheduling technique, and the other is free from resource constraints and can be easily solved by classical polynomial-time algorithms of graph theory. Based on this new perspective, we develop a new instruction-level loop scheduling approach, called DEcomposed Software Pipelining (DESP).
- OSTI ID:
- 6813937
- Journal Information:
- International Journal of Parallel Programming; (United States), Vol. 22:3; ISSN 0885-7458
- Country of Publication:
- United States
- Language:
- English
Similar Records
Pipelining and dataflow techniques for designing supercomputers
An Algorithmic and Software Pipeline for Very Large Scale Scientific Data Compression with Error Guarantees