基于模拟退火与合并代价反标的低功耗门控时钟布线算法

• 作者: 段炼 王逵 程旭 许浒
• 来源期刊: 北京大学学报（自然科学版）
• 学科: 工学
• 关键词: 门控时钟 时钟布线 时钟扭斜 低功耗
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 研究论文
• 页码范围: 694-702
• 页数: 9页
• 分类号: TN402
• 字数: 2214字
• 语种: 中文
• DOI: 10.3321/j.issn:0479-8023.2007.05.018

摘要

传统的时钟树布线算法可以扩展应用于门控时钟,例如在自底向上的合并过程中采用最小化合并电容方式.然而,当前点的合并,会影响到上层点的门控情况变化,虽然在局部合并时是最优的,却可能恶化时钟树整体功耗.针对该问题,提出了一种零时钟扭斜门控时钟布线算法,使用上一轮时钟树的布线结果估算上述影响所造成的合并代价变化.由于算法需要多轮反复计算,因此使用模拟退火方法,在每一次循环时重建时钟树结构,通过上一轮反标的合并代价信息进行优化,评估每一轮的结果,并生成新的约束供下一轮使用.实验结果表明,与传统的Greedy-DME算法相比,该算法可以获得至多23%的功耗优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	段炼	北京大学信息科学技术学院微处理器研究中心	3	12	3.0	3.0
2	许浒	北京大学信息科学技术学院微处理器研究中心	2	9	2.0	2.0
3	王逵	北京大学信息科学技术学院微处理器研究中心	5	12	3.0	3.0
4	程旭	北京大学信息科学技术学院微处理器研究中心	85	436	11.0	16.0