岛式FPGA线长驱动快速布局算法.pdfVIP

第21卷第9期 计算机辅助设计与图形学学报 V01．21，No．9 COMPUTER—AIDEDDESIGNCOMPUTERGRAPHICS 2009年9月 JOURNAl。OF Sep．，2009 岛式FPGA线长驱动快速布局算法 隋文涛 董社勤 边计年 (清华大学计算机科学与技术系北京、100084) (suiwt05@mails．tsinghua．edu．on) 摘 要 传统的FPGA布局箅法需要花费大量时间，影响了FPGA物理设计效率．为了在保证布局质量的前提下缩 短布局时间，提出一种岛式FPGA快速布局算法．首先考虑终端传输的迭代_划分，然后进行最小费用流初始布局 和低温模拟退火的布局优化．在每一个划分层次中，考虑了线网的终端对线网权重的影响；对于每一个划分的区域， 使用最小费用流来确定初始的布局；在布局的最后阶段使用低温模拟退火来提高初始布局的质量．实验结果表明， 该算法布局结果的质量高、速度快． 关键词布局；划分；最小费用流；低温模拟退火 中图法分类号TP47