發(fā)布時(shí)間：2018-01-06 16:29

  本文關(guān)鍵詞：FPGA并行時(shí)序驅(qū)動(dòng)布局算法　出處：《計(jì)算機(jī)工程》2017年02期 　論文類型：期刊論文

  更多相關(guān)文章： 現(xiàn)場可編程門陣列 模擬退火算法 并行算法 事務(wù)內(nèi)存 時(shí)序驅(qū)動(dòng)布局

【摘要】：傳統(tǒng)的基于模擬退火的現(xiàn)場可編程門陣列(FPGA)時(shí)序驅(qū)動(dòng)布局算法在時(shí)延代價(jià)的計(jì)算上存在一定誤差,已有的時(shí)序優(yōu)化算法能夠改善布局質(zhì)量,但增加了時(shí)耗。針對(duì)上述問題,提出一種基于事務(wù)內(nèi)存(TM)的并行FPGA時(shí)序布局算法TM_DCP。將退火過程分發(fā)至多線程執(zhí)行,利用TM機(jī)制保證共享內(nèi)存訪問的合法性,并將改進(jìn)的時(shí)序優(yōu)化算法嵌入到事務(wù)中并發(fā)執(zhí)行。測(cè)試結(jié)果表明,與通用布局布線工具相比,8線程下的TM_DCP算法在總線長僅有輕微增加的情況下,關(guān)鍵路徑時(shí)延平均降低了4.2%,同時(shí)獲得了1.7倍的加速,且其執(zhí)行速度隨線程數(shù)的增加具有較好的可擴(kuò)展性。
[Abstract]:There is a certain error in the time delay cost calculation of the traditional time sequence driven layout algorithm based on simulated annealing, and the existing timing optimization algorithm can improve the layout quality. In view of the above problems, a parallel FPGA timing layout algorithm based on transaction memory (TMTM) is proposed, which distributes the annealing process to multi-thread execution. The TM mechanism is used to guarantee the legitimacy of shared memory access, and the improved timing optimization algorithm is embedded into the transaction to execute concurrently. The test results show that the algorithm is compared with the general layout and routing tool. The TM_DCP algorithm under 8 threads can reduce the critical path delay by 4.2 times and obtain 1.7 times acceleration when the bus length is only slightly increased. And its execution speed increases with the number of threads has a better scalability.
【作者單位】： 國家數(shù)字交換系統(tǒng)工程技術(shù)研究中心;
【基金】：國家“863”計(jì)劃重大項(xiàng)目(2014AA01A704) 國家自然科學(xué)基金(61572520)
【分類號(hào)】：TN791
【正文快照】： 中文引用格式:張家齊,沈劍良,朱珂.FPGA并行時(shí)序驅(qū)動(dòng)布局算法[J].計(jì)算機(jī)工程,2017,43(2):98-104.英文引用格式:Zhang Jiaqi,Shen Jianliang,Zhu Ke.Parallel Timing-driven Placement Algorithm for FPGA[J].Computer Engineering,2017,43(2):98-104.0概述現(xiàn)場可編程門陣列(Fi

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 程鋒,毛軍發(fā);基于劃分的力矢量布局算法[J];半導(dǎo)體學(xué)報(bào);2005年03期

2 吳為民,洪先龍,蔡懿慈;分級(jí)的混合模式布局算法(英文)[J];軟件學(xué)報(bào);2001年12期

3 蒿杰;馬鴻;彭思龍;;預(yù)測(cè)線長驅(qū)動(dòng)的二分布局算法(英文)[J];Journal of Southeast University(English Edition);2008年04期

4 崔秀海;楊海鋼;龔蕭;黃娟;譚宜濤;;可編程邏輯陣列分段遞進(jìn)優(yōu)化布局算法研究[J];電子與信息學(xué)報(bào);2010年06期

5 車明康;邏輯模塊的試驗(yàn)互換布局算法[J];計(jì)算機(jī)學(xué)報(bào);1989年07期

6 蔡懿慈，陳冬妮，鐘朝暉，，洪先龍;二維模塊生成器中的布局算法研究及實(shí)現(xiàn)[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);1995年01期

7 孔天明,洪先龍;分級(jí)的時(shí)延驅(qū)動(dòng)布局算法[J];半導(dǎo)體學(xué)報(bào);1997年03期

8 李叢;;基于連接關(guān)系的標(biāo)準(zhǔn)單元布局算法研究[J];科技資訊;2014年06期

9 劉景發(fā);黃文奇;;基于擬人策略的帶有預(yù)放置模塊的布局算法[J];計(jì)算機(jī)工程;2006年19期

10 陳誼;胡海云;李志龍;;樹圖布局算法的比較與優(yōu)化研究[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2013年11期

相關(guān)會(huì)議論文 前1條

1 程鋒;毛軍發(fā);李曉春;張t

本文編號(hào)：1388659