A fast minimum layout perturbation algorithm for electromigration reliability enhancement

Electromigration (EM) is a major failure mechanism in today's deep-submicron VI;SI circuits. It has become mom so due to increasingly smaller circuit wires and higher current density. most direct and effective method to reduce the EM susceptibility of a circuit is to increase the width of wires that have high current density. Wire widening in a layout implies that interacting layout elements need to be adjusted in order to accommodate the widened wires. In this paper, we study the problem of automatic widening of wires with high current density in a completed layout. We use the minimum layout perturbation criteria when adjusting the positions of layout elements to preserve as much structure of the layout as possible. We propose a fast heuristic based on a single error removal algorithm. Our experiments show that the fast heuristic is very suitable for widening wires to enhance EM reliability and the new algorithm is 4x-10x faster than a general pus pose graph-based simplex (GBS) solver for the general minimum layout perturbation problem.