A Force-Directed Scheduling based architecture generation algorithm and design tool for FPGAs

作者：Areno Matthew; Eames Brandon^*; Templin Joshua

来源：Journal of Systems Architecture, 2010, 56(2-3): 124-135.

DOI：10.1016/j.sysarc.2010.01.001

• Force-Directed Scheduling
• Streaming computation
• Critical path relaxation
• High level synthesis
• Reconfigurable computing

The derivation of efficient, custom architectures for implementing algorithms on Field Programmable Gate Array platforms presents several research challenges. We focus on the derivation of efficient streaming architectures from dataflow graphs, targeting multi-cycle, fully pipelined functional units. In this paper, we present a Force-Directed Scheduling based algorithm for deriving area-efficient architectures from dataflow graphs based on replication and critical path relaxation. We have implemented this algorithm in a design tool called CHARGER, which integrates schedule generation with post-schedule communications infrastructure generation and Hardware Description Language generation. We compare the performance of our algorithm against that of a traditional Force-Directed Scheduling approach by generating architectures from algorithms selected from embedded computing and scientific computing.

• 出版日期2010-3