A data-driven approach for pipelining sequences of data-dependent loops

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

Autores

Rui Rodrigues (Autor) Outra; João M. P. Cardoso (Autor) FEUP; Pedro C. Diniz (Autor) Outra

Ata de Conferência Internacional

Título: FCCM 2007: 15TH ANNUAL IEEE SYMPOSIUM ON FIELD-PROGRAMMABLE CUSTOM COMPUTING MACHINES, PROCEEDINGS

Páginas: 219-228

15th Annual IEEE Symposium on Field-Programmable Custom Computing Machines

Napa, CA, APR 23-25, 2007

Indexação

ISI Proceedings

ISI Web of Knowledge - 13 Citações

Scopus - 17 Citações

INSPEC

Classificação Científica

FOS: Ciências da engenharia e tecnologias > Engenharia electrotécnica, electrónica e informática

CORDIS: Ciências Tecnológicas > Engenharia > Engenharia de computadores

Outras Informações

ID Authenticus: P-004-D4W

DOI: 10.1109/fccm.2007.16

Abstract (EN): Many video and image/signal processing applications can be structured as sequences of data-dependent tasks using a consumer/producer communication paradigm and are therefore amenable to pipelined execution. This paper presents an execution technique to speed-up the overall execution of successive, data-dependent tasks on a reconfigurahle architecture. The technique pipelines sequences of data-dependent tasks by overlapping their execution subject to data-dependences. It decouples the concurrent data-path and control units and uses a custom, application data-driven, fine-grained synchronization and buffering scheme. In addition, the execution scheme allows for out of-order, but data-dependent producer-consumer pairs not allowed by previous data-driven pipelining approaches. The approach has been exploited in the context of a high-level compiler targeting FPGAs. The preliminary experimental results reveal noticeable performance improvements and buffer size reductions for a number of benchmarks over traditional approaches.

Idioma: Inglês

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

Nº de páginas: 10