Combining module selection and replication for throughput-driven streaming programs
Authors:
- 1 March 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1018-1023
Abstract
Streaming processing is widely adopted in many data-intensive applications in various domains. FPGAs are commonly used to realize these applications since they can exploit inherent data parallelism and pipelining in the applications to achieve a better performance. In this paper we investigate the design space exploration problem (DSE) when mapping streaming applications onto FPGAs. Previous works narrowly focus on using techniques like replication or module selection to meet the throughput target. We propose to combine these two techniques together to guide the design space exploration. A formal formulation and solution to this combined problem is presented in this paper. Our objective is to optimize the total area cost subject to the throughput constraint. In particular, we are able to handle the feedback loops in the streaming programs, which, to the best of our knowledge, has never been discussed in previous work. Our methodology is evaluated with high-level synthesis tools, and we demonstrate our workflow on a set of benchmarks that vary from module kernel design such as FFT to large designs such as an MPEG-4 decoder.Keywords
This publication has 19 references indexed in Scilit:
- An empirical characterization of stream programs and its implications for language and compiler design2010
- Orchestrating the execution of stream programs on multicore platformsACM SIGPLAN Notices, 2008
- FPGA Pipeline Synthesis Design Exploration Using Module Selection and Resource SharingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2007
- A scalable, multi-stream MPEG-4 video decoder for conferencing and surveillance applications2005
- Optimal module and voltage assignment for low-power2005
- ILP-based cost-optimal DSP synthesis with module selection and data format conversionIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 1998
- Rate-optimal schedule for multi-rate DSP computationsJournal of Signal Processing Systems, 1995
- Integrated scheduling, allocation and module selection for design-space exploration in high-level synthesisIEE Proceedings - Computers and Digital Techniques, 1995
- Synchronous data flowProceedings of the IEEE, 1987
- Static Scheduling of Synchronous Data Flow Programs for Digital Signal ProcessingIEEE Transactions on Computers, 1987