基于蒙特卡洛方法的触发器聚类布局算法

发布时间：2018-01-15 17:38

本文关键词：基于蒙特卡洛方法的触发器聚类布局算法　出处：《高技术通讯》2017年01期 　论文类型：期刊论文

【摘要】：针对触发器聚类的布局问题,提出了一种基于蒙特卡洛方法的触发器聚类布局算法。该方法的核心思想为设计合理的评分函数,并通过蒙特卡洛方法模拟触发器聚类在版图上的随机游走过程,获取样本,再通过评分函数评价样本质量,逐步地在可行域中搜索最优解。实验结果表明,相较于现有的方法,该方法在总线长与时序性能两方面,分别得到平均约9%与17%的改善与提升。此外,该方法具有较强的健壮性,适用于复杂度较高或者版图利用率较高的设计,并能够快速收敛,以较小的时间代价完成优化。
[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引言随着半导体工艺的演进,晶体管的集成度进一步提高,使得超大规模集成电路(very large scale in-tegration,VLSI)的设计复杂度日益增大。为了应对设计复杂度的挑战,设计人员通常采用层次化设计方法(hierarchical design methodology)。该方法根据物理设计的不同阶段,将整体

【相似文献】