计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2011年
10期
1665-1671
,共7页
布局%力驱动%划分%模拟退火
佈跼%力驅動%劃分%模擬退火
포국%력구동%화분%모의퇴화
三维FPGA布局问题的复杂度与二维情况相比成指数倍增长,布局算法需要花费大量时间,影响了FPGA物理设计效率.为了在保证布局质量的前提下缩短布局时间,提出以线长为优化目标基于力驱动的三维FPGA布局算法——3D-WFP.该算法由整体布局、坐标合法化和层划分、布局优化3个阶段组成,通过力驱动算法快速形成整体布局,为后续2个子过程提供更精确的逻辑单元位置和时延信息.提出三维空间填充曲线,根据位置和时延信息依次对逻辑单元按照三维空间填充曲线进行坐标合法化和层划分；修正了低温模拟退火进行布局优化的解空间,大大加快了低温模拟退火的收敛速度.与已有的三维FPGA布局算法比较,3D-WFP在保证运行时间和时延性能的前提下,有效地缩短了最终布局结果,缩短的总线长达7.38％.
三維FPGA佈跼問題的複雜度與二維情況相比成指數倍增長,佈跼算法需要花費大量時間,影響瞭FPGA物理設計效率.為瞭在保證佈跼質量的前提下縮短佈跼時間,提齣以線長為優化目標基于力驅動的三維FPGA佈跼算法——3D-WFP.該算法由整體佈跼、坐標閤法化和層劃分、佈跼優化3箇階段組成,通過力驅動算法快速形成整體佈跼,為後續2箇子過程提供更精確的邏輯單元位置和時延信息.提齣三維空間填充麯線,根據位置和時延信息依次對邏輯單元按照三維空間填充麯線進行坐標閤法化和層劃分；脩正瞭低溫模擬退火進行佈跼優化的解空間,大大加快瞭低溫模擬退火的收斂速度.與已有的三維FPGA佈跼算法比較,3D-WFP在保證運行時間和時延性能的前提下,有效地縮短瞭最終佈跼結果,縮短的總線長達7.38％.
삼유FPGA포국문제적복잡도여이유정황상비성지수배증장,포국산법수요화비대량시간,영향료FPGA물리설계효솔.위료재보증포국질량적전제하축단포국시간,제출이선장위우화목표기우력구동적삼유FPGA포국산법——3D-WFP.해산법유정체포국、좌표합법화화층화분、포국우화3개계단조성,통과력구동산법쾌속형성정체포국,위후속2개자과정제공경정학적라집단원위치화시연신식.제출삼유공간전충곡선,근거위치화시연신식의차대라집단원안조삼유공간전충곡선진행좌표합법화화층화분；수정료저온모의퇴화진행포국우화적해공간,대대가쾌료저온모의퇴화적수렴속도.여이유적삼유FPGA포국산법비교,3D-WFP재보증운행시간화시연성능적전제하,유효지축단료최종포국결과,축단적총선장체7.38％.
