时延约束下快速门级双电压分配算法

摘要：

针对门级电压分配算法速度慢的问题，提出了一种时延约束下基于门分组的双电压分配算法。通过门工作在低、高电压下的延时差与时延裕量的比较，将门分为高电压门组和低电压门组；针对违反时延约束的关键路径上的低电压门（称为关键低电压门），采用最小割法逐渐升高其电压至电路满足时延约束。通过对ISCAS’85标准电路测试的实验结果表明，与已发表的算法比较，不但功耗有一定改进，且算法速度快。

关键词：分组、最小割、时延裕量、双电压分配

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金重点项目No.61131001；教育部博士点基金No.20113305110001；宁波市自然科学基金No.2013A610003；浙江省教育厅科研项目No.Y201016754。

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

页数：共5页

页码：201-205