计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
12期
4638-4641
,共4页
崔秀海%杨海钢%刘洋%熊金%刘峰
崔秀海%楊海鋼%劉洋%熊金%劉峰
최수해%양해강%류양%웅금%류봉
布局系统%进位链%评价函数%模拟退火
佈跼繫統%進位鏈%評價函數%模擬退火
포국계통%진위련%평개함수%모의퇴화
placement system%fast carry chain%cost function%simulated annealing
为了使FPGA(field grogrammable gate array)布局系统能够处理含有快速进位链及IP(intellectual property)核的复杂电路,在模拟退火算法的基础上,提出一种新的FPGA布局算法.该算法对含有快速进位链和不含快速进位链的电模块分别构造和调用不同的评价函数.以此来优化布局系统,实验结果表明,此布局系统与最具代表性的VPR(versatile place and route)布局系统相比增加了处理进位链和IP核功能,提高了布局系统性能.
為瞭使FPGA(field grogrammable gate array)佈跼繫統能夠處理含有快速進位鏈及IP(intellectual property)覈的複雜電路,在模擬退火算法的基礎上,提齣一種新的FPGA佈跼算法.該算法對含有快速進位鏈和不含快速進位鏈的電模塊分彆構造和調用不同的評價函數.以此來優化佈跼繫統,實驗結果錶明,此佈跼繫統與最具代錶性的VPR(versatile place and route)佈跼繫統相比增加瞭處理進位鏈和IP覈功能,提高瞭佈跼繫統性能.
위료사FPGA(field grogrammable gate array)포국계통능구처리함유쾌속진위련급IP(intellectual property)핵적복잡전로,재모의퇴화산법적기출상,제출일충신적FPGA포국산법.해산법대함유쾌속진위련화불함쾌속진위련적전모괴분별구조화조용불동적평개함수.이차래우화포국계통,실험결과표명,차포국계통여최구대표성적VPR(versatile place and route)포국계통상비증가료처리진위련화IP핵공능,제고료포국계통성능.
In order to make the FPGA placement system can process the complex circuits with fast carry chain and IP(intellectual property)cores, this paper brought forward a new FPGA placement algorithm based on simulated annealing algorithm .The algorithm could construct and use different cost functions for the circuit modules with and without fast carry chain. And in this way, the placement system could be optimized. The experimentation results show that, compared with the most representative placement system, VPR(versatile place and route), the system proposed in this paper has the function of processing fast carry chain and IP cores, and improves the performance of the placement system.