IEICE Electronics Express
Online ISSN : 1349-2543
ISSN-L : 1349-2543
LETTER
A SA-based parallel method for FPGA placement
Chengyu HuPeng LuMeng YangJian WangJinmei Lai
著者情報
ジャーナル フリー

2018 年 15 巻 24 号 p. 20180943

詳細
抄録

In this paper, we present a serially-equivalent parallel method to accelerate FPGA placement. Our method is based on Simulated Annealing (SA) Algorithm: moves of placement blocks are processed concurrently on multiple threads. Two strategies are adopted here to guarantee serial equivalency: task switch of the master thread is used to handle data conflicts aroused by parallel; an efficient SA-based parallel framework is designed to obtain orderly flow of data. Our method is tested by doing placement for Xilinx xc4vlx200 FPGA chip. In a quad-core processor, a speedup of 1.8×, 2.7×, 3.4× is achieved on 2, 3, 4 threads. Compared to serial placer, placement results of our parallel placer are deterministic and have no quality loss.

著者関連情報
© 2018 by The Institute of Electronics, Information and Communication Engineers
前の記事 次の記事
feedback
Top