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

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