A Placement/Routing Approach for FPGA Accelerators

  • Authors:
  • Akira Miyashita;Toshihito Fujiwara;Tsutomu Maruyama

  • Affiliations:
  • -;-;-

  • Venue:
  • FPL '02 Proceedings of the Reconfigurable Computing Is Going Mainstream, 12th International Conference on Field-Programmable Logic and Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose an algorithm of placement and routing for FPGA accelerators. The algorithm is designed to reduce the time for placement and routing of the register transfer level codes generated by a C to HDL compiler. In the codes generated from algorithms written in programming languages, only the limited kinds of operations are used, and they have strong sequentiality from top to bottom. Therefore, in our approach, all circuits for operations in the codes are placed and routed sequentially from top to bottom without finding global optimal placement in order to reduce the computation time. Experiments on some circuits showed good results. The execution time for placement/ routing of about 100K gate circuits is a few seconds and more than 70% of CLBs can be utilized.