计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2014年
1期
66-69
,共4页
刘洋%杨海钢%喻伟%蔡刚%徐维涛
劉洋%楊海鋼%喻偉%蔡剛%徐維濤
류양%양해강%유위%채강%서유도
FPGA%布线%短时序违反路径%代价函数%增量布线
FPGA%佈線%短時序違反路徑%代價函數%增量佈線
FPGA%포선%단시서위반로경%대개함수%증량포선
FPGA%routing%short-path violations%cost function%incrementally reroute
为了解决寄存器保持时间不满足而引起的短路径问题,提出一种自动修复短时序违反路径的FPGA布线算法.在VPR时序布线算法整体布线布通之后,调用短路径时序分析来获取违反短时序约束的布线连接,然后通过修改代价函数,对每条违反短时序约束的连接进行增量布线,使每条连接的路径延时尽可能达到满足短时序约束所需的延时.实验结果表明,本算法与VPR时序驱动布线算法相比,能够平均修复94.7%的短时序违反路径,而运行时间仅增加了6.8%.
為瞭解決寄存器保持時間不滿足而引起的短路徑問題,提齣一種自動脩複短時序違反路徑的FPGA佈線算法.在VPR時序佈線算法整體佈線佈通之後,調用短路徑時序分析來穫取違反短時序約束的佈線連接,然後通過脩改代價函數,對每條違反短時序約束的連接進行增量佈線,使每條連接的路徑延時儘可能達到滿足短時序約束所需的延時.實驗結果錶明,本算法與VPR時序驅動佈線算法相比,能夠平均脩複94.7%的短時序違反路徑,而運行時間僅增加瞭6.8%.
위료해결기존기보지시간불만족이인기적단로경문제,제출일충자동수복단시서위반로경적FPGA포선산법.재VPR시서포선산법정체포선포통지후,조용단로경시서분석래획취위반단시서약속적포선련접,연후통과수개대개함수,대매조위반단시서약속적련접진행증량포선,사매조련접적로경연시진가능체도만족단시서약속소수적연시.실험결과표명,본산법여VPR시서구동포선산법상비,능구평균수복94.7%적단시서위반로경,이운행시간부증가료6.8%.