ECO algorithms for removing overlaps between power rails and signal wires

Design ECO commonly happens in industry due to constraints or target changes from manufacturing, marketing, reliability, or performance. At each step, designers usually want to modify the existing solution incrementally and keep the design as close as possible to the existing one. In this paper, we address the PSO (Power rail - Signal wire Overlap) problem which solves overlaps between power rails and signal wires due to the changes in power rail design on the top layer of a multiple layer routing region. PSO problems are frequently caused by changes from power delivery system or package design. The new routing solution satisfies the following constraints: 1) Keep the routing of power rails in the new design unchanged. 2) Only the routing of the top two layers is changed. 3) Horizontal (vertical) signal wire segments on the top layer can only move up/down (left/right). At the same time, the new routing solution keeps the routing pattern unchanged. This requires: a) If one end point o...

• Type: Conference
• Year: 2002
• Where: ICCAD
• Authors: Hua Xiang, Kai-Yuan Chao, D. F. Wong
• Keywords: Hardware, ICCAD 2002, Layer Routing Region, Signal Wire Overlap, Signal Wire Segments