Abstract: Against the low speed of gate-level voltage assignment algorithm, a gate grouping based dual-voltage assignment algorithm under timing constraint is proposed. Through comparing gate delay difference working under low and high voltage and its slack, all gates are classified into high voltage gate group and low voltage gate group. Against so-called critical low voltage gates violating timing constraint on critical paths, the min-cut method is employed to gradually increase the applied voltage until the circuit meets timing constraint. The experimental results on ISCAS’85 benchmarks indicate that compared with the published algorithms, the proposed algorithm not only can reduce power dissipation, but also can improve algorithm speed.

Key words: grouping, min-cut, timing slack, dual-voltage assignment

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

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