一种考虑电压岛边界约束的多电压布图算法

来源：计算机应用研究杂志2021年第9期北京时间：

作者：杨润萍,杜世民,俞牡丹,王超,

单位：1.宁波大学科学技术学院,浙江宁波315300；2.宁波大学信息科学与工程学院,浙江宁波315211；

摘要：多电压设计（multiple supply voltage，MSV）是降低SoC功耗的有效方法之一。为便于电压岛供电引脚的放置，提出了一种考虑电压岛边界约束的多电压布图算法。首先，基于切分树表示的布图解特点，提出一种边界检查算法快速确定所有模块的边界信息。其次，以优化功耗为目标采用改进动态规划方法进行多电压分配并构建电压岛。最后，以模拟退火算法作为搜索引擎对芯片的面积、线长和功耗进行协同优化。为减少SA迭代次数，采用了一个两阶段的降温策略。对GSRC电路的实验结果表明，该算法可获得满足边界约束的多电压布图，且和不考虑边界约束时相比，仅在功耗上平均增加 5.2%。

关键词：多电压,布图规划,电压岛,边界约束,

基金资助：国家自然科学基金项目(61471211)；宁波市自然科学基金项目(2019A610080)；；