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

摘要：

针对触发器聚类的布局问题,提出了一种基于蒙特卡洛方法的触发器聚类布局算法.该方法的核心思想为设计合理的评分函数,并通过蒙特卡洛方法模拟触发器聚类在版图上的随机游走过程,获取样本,再通过评分函数评价样本质量,逐步地在可行域中搜索最优解.实验结果表明,相较于现有的方法,该方法在总线长与时序性能两方面,分别得到平均约9%与17%的改善与提升.此外,该方法具有较强的健壮性,适用于复杂度较高或者版图利用率较高的设计,并能够快速收敛,以较小的时间代价完成优化.

关键词：触发器聚类、布局、蒙特卡洛方法、层次化设计方法

所属期刊栏目：27

分类号：TP3;O44

资助基金：国家"核高基"科技重大专项课题2014ZX01020201,2014ZX01030101;国家自然科学基金61432016;863计划2013AA014301

在线出版日期：2017-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1-8