Pipelining sequences of loops: A first example

• Type: Article in International Conference Proceedings Book
• Date: 2005

Authors

Rodrigues, R (Author) Other; João M. P. Cardoso (Author) Other

Conference proceedings International

Title: ARC 2005 - International Workshop on Applied Reconfigurable Computing 2005

Pages: 147-151

International Workshop on Applied Reconfigurable Computing 2005, ARC 2005

Algarve, 22 February 2005 through 23 February 2005

Indexing

Scopus - 2 Citations

Other information

Authenticus ID: P-009-45A

Abstract (EN): Sequences of loops or sets of nested loops exist in many applications. This paper shows a scheme to pipeline those sequences of loops in such a way that subsequent loops can start execution before the end of the previous ones. It uses a hardware scheme with decoupled and concurrent datapath and control units that start execution at the same time. The communication of data items between two loops in sequence is conducted by memories. Each element of one of such memories is responsible to flag the availability of the data requested by a subsequence loop. Thus, the control execution of subsequent loops is also orchestrated by data availability and out-of-order produced-consumed pairs are permitted. We apply the concept to a real example: a fast DCT algorithm.

Language: English

Type (Professor's evaluation): Scientific