Pipelining sequences of loops: A first example

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2005

Autores

Rodrigues, R (Autor) Outra; João M. P. Cardoso (Autor) Outra

Ata de Conferência Internacional

Título: ARC 2005 - International Workshop on Applied Reconfigurable Computing 2005

Páginas: 147-151

International Workshop on Applied Reconfigurable Computing 2005, ARC 2005

Algarve, 22 February 2005 through 23 February 2005

Indexação

Scopus - 2 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica