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

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

【摘要】：針對觸發(fā)器聚類的布局問題,提出了一種基于蒙特卡洛方法的觸發(fā)器聚類布局算法。該方法的核心思想為設計合理的評分函數(shù),并通過蒙特卡洛方法模擬觸發(fā)器聚類在版圖上的隨機游走過程,獲取樣本,再通過評分函數(shù)評價樣本質量,逐步地在可行域中搜索最優(yōu)解。實驗結果表明,相較于現(xiàn)有的方法,該方法在總線長與時序性能兩方面,分別得到平均約9%與17%的改善與提升。此外,該方法具有較強的健壯性,適用于復雜度較高或者版圖利用率較高的設計,并能夠快速收斂,以較小的時間代價完成優(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.
【作者單位】： 計算機體系結構國家重點實驗室(中國科學院計算技術研究所);中國科學院計算技術研究所;中國科學院大學;龍芯中科技術有限公司;
【基金】：國家“核高基”科技重大專項課題(2014ZX01020201,2014ZX01030101) 國家自然科學基金(61432016) 863計劃(2013AA014301)資助項目
【分類號】：TN40;TP301.6
【正文快照】： 0引言隨著半導體工藝的演進,晶體管的集成度進一步提高,使得超大規(guī)模集成電路(very large scale in-tegration,VLSI)的設計復雜度日益增大。為了應對設計復雜度的挑戰(zhàn),設計人員通常采用層次化設計方法(hierarchical design methodology)。該方法根據(jù)物理設計的不同階段,將整體

【相似文獻】

相關博士學位論文 前1條

1 王樹龍;基于蒙特卡洛方法的Ⅲ-Ⅴ族氮化物半導體輸運特性研究[D];西安電子科技大學;2014年

相關碩士學位論文 前2條

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

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

，

本文編號：1429391