摘要
传统的FPGA布局算法需要花费大量时间,影响了FPGA物理设计效率.为了在保证布局质量的前提下缩短布局时间,提出一种岛式FPGA快速布局算法.首先考虑终端传输的迭代二划分,然后进行最小费用流初始布局和低温模拟退火的布局优化.在每一个划分层次中,考虑了线网的终端对线网权重的影响;对于每一个划分的区域,使用最小费用流来确定初始的布局;在布局的最后阶段使用低温模拟退火来提高初始布局的质量.实验结果表明,该算法布局结果的质量高、速度快.
Traditional FPGA placement algorithms take much time, which decreases the FPGA physical design efficiency. In order to speed up the placement time and still keep the quality, a fast placement method for island style FPGAs is proposed, which includes recursive hi-partition with terminal propagation consideration, minimum-cost flow initial placement and low temperature simulated annealing optimization. It applies iterative binary partitioning in each level considering the terminal propagation. For each partitioned region, minimum-cost flow algorithm is used to determine the initial placement. And then the simulated annealing algorithm with low temperature is used to improve the initial placement result. Experimental results show the efficiency and effectiveness of our algorithm.
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2009年第9期1275-1282,共8页
Journal of Computer-Aided Design & Computer Graphics
基金
国家自然科学基金国际合作项目(60720106003)
国家自然科学基金重点项目(90607001)
关键词
布局
划分
最小费用流
低温模拟退火
placement
partition
min-cost flow
simulated annealing
