本文關(guān)鍵詞：基于蒙特卡洛方法的觸發(fā)器聚類布局算法　出處：《高技術(shù)通訊》2017年01期 　論文類型：期刊論文

  更多相關(guān)文章： 觸發(fā)器聚類 布局 蒙特卡洛方法 層次化設(shè)計(jì)方法

【摘要】：針對(duì)觸發(fā)器聚類的布局問(wèn)題,提出了一種基于蒙特卡洛方法的觸發(fā)器聚類布局算法。該方法的核心思想為設(shè)計(jì)合理的評(píng)分函數(shù),并通過(guò)蒙特卡洛方法模擬觸發(fā)器聚類在版圖上的隨機(jī)游走過(guò)程,獲取樣本,再通過(guò)評(píng)分函數(shù)評(píng)價(jià)樣本質(zhì)量,逐步地在可行域中搜索最優(yōu)解。實(shí)驗(yàn)結(jié)果表明,相較于現(xiàn)有的方法,該方法在總線長(zhǎng)與時(shí)序性能兩方面,分別得到平均約9%與17%的改善與提升。此外,該方法具有較強(qiáng)的健壯性,適用于復(fù)雜度較高或者版圖利用率較高的設(shè)計(jì),并能夠快速收斂,以較小的時(shí)間代價(jià)完成優(yōu)化。
[Abstract]:Aiming at the layout problem of flip-flop clustering, a flip-flop clustering layout algorithm based on Monte Carlo method is proposed. The key idea of this method is to design a reasonable scoring function. Monte Carlo method is used to simulate the random walk process of flip-flop clustering on the layout to obtain samples and then evaluate the quality of samples by scoring function and search the optimal solution step by step in the feasible region. The experimental results show that. Compared with the existing methods, the method achieves an average improvement of about 9% and 17% in both bus length and timing performance. In addition, the method is robust. It is suitable for the design with high complexity or high layout utilization, and can converge quickly and complete the optimization with less time cost.
【作者單位】： 計(jì)算機(jī)體系結(jié)構(gòu)國(guó)家重點(diǎn)實(shí)驗(yàn)室(中國(guó)科學(xué)院計(jì)算技術(shù)研究所);中國(guó)科學(xué)院計(jì)算技術(shù)研究所;中國(guó)科學(xué)院大學(xué);龍芯中科技術(shù)有限公司;
【基金】：國(guó)家“核高基”科技重大專項(xiàng)課題(2014ZX01020201,2014ZX01030101) 國(guó)家自然科學(xué)基金(61432016) 863計(jì)劃(2013AA014301)資助項(xiàng)目
【分類號(hào)】：TN40;TP301.6
【正文快照】： 0引言隨著半導(dǎo)體工藝的演進(jìn),晶體管的集成度進(jìn)一步提高,使得超大規(guī)模集成電路(very large scale in-tegration,VLSI)的設(shè)計(jì)復(fù)雜度日益增大。為了應(yīng)對(duì)設(shè)計(jì)復(fù)雜度的挑戰(zhàn),設(shè)計(jì)人員通常采用層次化設(shè)計(jì)方法(hierarchical design methodology)。該方法根據(jù)物理設(shè)計(jì)的不同階段,將整體

【相似文獻(xiàn)】

相關(guān)博士學(xué)位論文 前1條

1 王樹(shù)龍;基于蒙特卡洛方法的Ⅲ-Ⅴ族氮化物半導(dǎo)體輸運(yùn)特性研究[D];西安電子科技大學(xué);2014年

相關(guān)碩士學(xué)位論文 前2條

1 郭智駿;基于蒙特卡洛方法建立用于產(chǎn)品良率估算的最小工作電壓模型[D];復(fù)旦大學(xué);2013年

2 張劍;基于蒙特卡洛方法的航空電子維修產(chǎn)能模擬及預(yù)測(cè)[D];上海交通大學(xué);2012年

，

本文編號(hào)：1429391