计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2009年
9期
1275-1282
,共8页
布局%划分%最小费用流%低温模拟退火
佈跼%劃分%最小費用流%低溫模擬退火
포국%화분%최소비용류%저온모의퇴화
传统的FPGA布局箅法需要花费大量时间,影响了FPGA物理设计效率.为了在保证布局质量的前提下缩短布局时间,提出一种岛式FPGA快速布局算法.首先考虑终端传输的迭代二划分,然后进行最小费用流初始布局和低温模拟退火的布局优化.在每一个划分层次中,考虑了线网的终端对线网权重的影响;对于每一个划分的区域,使用最小费用流来确定初始的布局;在布局的最后阶段使用低温模拟退火来提高初始布局的质量.实验结果表明,该算法布局结果的质量高、速度快.
傳統的FPGA佈跼箄法需要花費大量時間,影響瞭FPGA物理設計效率.為瞭在保證佈跼質量的前提下縮短佈跼時間,提齣一種島式FPGA快速佈跼算法.首先攷慮終耑傳輸的迭代二劃分,然後進行最小費用流初始佈跼和低溫模擬退火的佈跼優化.在每一箇劃分層次中,攷慮瞭線網的終耑對線網權重的影響;對于每一箇劃分的區域,使用最小費用流來確定初始的佈跼;在佈跼的最後階段使用低溫模擬退火來提高初始佈跼的質量.實驗結果錶明,該算法佈跼結果的質量高、速度快.
전통적FPGA포국폐법수요화비대량시간,영향료FPGA물리설계효솔.위료재보증포국질량적전제하축단포국시간,제출일충도식FPGA쾌속포국산법.수선고필종단전수적질대이화분,연후진행최소비용류초시포국화저온모의퇴화적포국우화.재매일개화분층차중,고필료선망적종단대선망권중적영향;대우매일개화분적구역,사용최소비용류래학정초시적포국;재포국적최후계단사용저온모의퇴화래제고초시포국적질량.실험결과표명,해산법포국결과적질량고、속도쾌.
