Automating Elimination of Idle Functions by Runtime Reconfiguration

作者：Niu Xinyu^*; Chau Thomas C P; Jin Qiwei; Luk Wayne; Liu Qiang; Pell Oliver

来源：ACM Transactions on Reconfigurable Technology and Systems, 2015, 8(3): 15.

DOI：10.1145/2700415

• Design
• Algorithms
• Performance
• Runtime reconfiguration
• reconfigurable computing
• high performance computing

A design approach is proposed to automatically identify and exploit runtime reconfiguration opportunities with optimised resource utilisation by eliminating idle functions. We introduce Reconfiguration Data Flow Graph, a hierarchical graph structure enabling reconfigurable designs to be synthesised in three steps: function analysis, configuration organisation, and runtime solution generation. The synthesised reconfigurable designs are dynamically evaluated and selected under various runtime conditions. Three applications-barrier option pricing, particle filter, and reverse time migration-are used in evaluating the proposed approach. The runtime solutions approximate their theoretical performance by eliminating idle functions and are 1.31 to 2.19 times faster than optimised static designs. FPGA designs developed with the proposed approach are up to 43.8 times faster than optimised CPU reference designs and 1.55 times faster than optimised GPU designs.

• 出版日期2015-5
• 单位天津大学