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

• 作者: 刘臻 王剑 王昊 章隆兵
• 来源期刊: 高技术通讯
• 关键词: 触发器聚类 布局 蒙特卡洛方法 层次化设计方法
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 计算机与通信技术
• 页码范围: 1-8
• 页数: 8页
• 字数: 5976字
• 语种: 中文
• DOI: 10.3772/j.issn.1002-0470.2017.01.001

摘要

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