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

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

Authors

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

Conference proceedings International

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

Pages: 219-228

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

Napa, CA, APR 23-25, 2007

Indexing

ISI Proceedings

ISI Web of Knowledge - 13 Citations

Scopus - 17 Citations

INSPEC

Scientific classification

FOS: Engineering and technology > Electrical engineering, Electronic engineering, Information engineering

CORDIS: Technological sciences > Engineering > Computer engineering

Other information

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

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 10