Circuit-simulated obstacle-aware Steiner routing

• Main Authors: Shi, Yiyu, Mesa, Paul, Yu, Hao, He, Lei
• Other Authors: School of Electrical and Electronic Engineering
• Format: Article
• Language: English
• Published: 2012
• Online Access: https://hdl.handle.net/10356/94322; http://hdl.handle.net/10220/8742
• Institution: Nanyang Technological University

This article develops circuit-simulated routing algorithms. We model the routing graph by an RC network with terminals as inputs, and show that the faster an output reaches its peak, the higher the possibility for the corresponding Hanan or escape node to become a Steiner point. This enables...