论文研究基于ILP的电压岛驱动的多电压分配算法.pdf

为降低芯片功耗和电源布线网络的复杂度，针对可切分的布图结构，提出了一种时序约束下在后布图阶段进行多电压分配的整数线性规划模型，对功耗和电源网络进行协同优化，同时控制插入电平移位器的数目。为构建电源网络复杂度的度量模型，提出了一种时间复杂度仅为[O(n)]的模块相邻图构建方法来获得模块之间的相邻信息。模型中还考虑了在不同电压差的模块之间连线上插入不同延时和功耗的电平移位器，以进一步降低功耗。对5个GSRC电路的实验结果表明：所提出算法不仅可降低16.7~31.5%不等的功耗，还可将相同电压的模块有效集中在一起，形成电压岛。