Combining module selection and replication for throughput-driven streaming programs

• Published in: 2012 Design, Automation & Test in Europe Conference & Exhibition (DATE) pp. 1018 - 1023
• Main Authors: Cong, J., Muhuan Huang, Bin Liu, Peng Zhang, Yi Zou
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.03.2012
• Subjects: Benchmark testing; Feedback loop; Field programmable gate arrays; Frequency modulation; Multicore processing; Throughput; Transform coding
• ISBN: 1457721457; 9781457721458
• ISSN: 1530-1591
• DOI: 10.1109/DATE.2012.6176645

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.