Automatic Loop-Based Pipeline Optimization on Reconfigurable Platform
Authors:
- Qi GuoQGQi Guo
- Chao WangCWChao Wang
- Xiaojing FengXFXiaojing Feng
- Xuehai ZhouXZXuehai Zhou
- 1 July 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 16 (2324898X) , 919-926
Abstract
Pipelining is an effective technique to improve the performance of a loop by overlapping the execution of several iterations. We consider the pipeline scheduling of loops on reconfigurable platform in this paper. A loop is abstracted as a weighted data flow graph (WDFG), where nodes represent tasks while edges stand for inter-task dependencies. The weights of nodes and edges indicate task execution times and communication overheads respectively. Based on the abstraction, we design a novel and flexible technique for scheduling loops running on reconfigurable platforms using loop pipelining. This results in good parallelism for the loops. To evaluate the performance of the proposed technique, we have demonstrated experiments both with software simulation and hardware evaluation on FPGA-based reconfigurable platform. The experimental results show that our approach has satisfactory performance.Keywords
This publication has 18 references indexed in Scilit:
- Detecting Data Hazards in Multi-Processor System-on-Chips on FPGA2012
- Efficient nested loop pipelining in high level synthesis using polyhedral bubble insertion2011
- The research of FPGA-based loop optimization pipeline scheduling technology2010
- A Benchmark Characterization of the EEMBC Benchmark SuiteIEEE Micro, 2009
- Software Pipelining in Nested Loops with Prolog-Epilog Merging2009
- Optimizing pipelines for power and performance2003
- Pipeline vectorization for reconfigurable systems2003
- Optimal software pipelining of nested loops2002
- Software pipelining of nested loops for real-time DSP applications2002
- Software Pipelining of Nested LoopsLecture Notes in Computer Science, 2001