Optimum design of reliable IC power networks having general graph topologies

• Published in: 26th ACM/IEEE Design Automation Conference pp. 787 - 790
• Main Author: Chowdhury, S.
• Format: Conference Proceeding
• Language: English
• Published: New York, NY, USA ACM 01.06.1989
• Series: ACM Conferences
• Subjects: Circuit topology; Hardware > Electronic design automation > Physical design (EDA) > Placement; Hardware > Electronic design automation > Physical design (EDA) > Wire routing; Hardware > Emerging technologies; Hardware > Integrated circuits > Logic circuits; Hardware > Very large scale integration design; Integrated circuit interconnections; Integrated circuit reliability; Logic circuits; Mathematics of computing > Discrete mathematics > Graph theory > Paths and connectivity problems; Network topology; Permission; Power supplies; Power system reliability; Routing; Tree graphs
• ISBN: 0897913108; 9780897913102
• ISSN: 0738-100X
• DOI: 10.1145/74382.74530

This paper deals with the problem of sizing integrated-circuit power and ground distribution systems external to the logic modules constituting an integrated circuit. Several constraints associated with the reliability of the power and ground distribution systems are formulated. Algorithms are developed to determine the widths of the power and ground routes so that the area required by the routes is minimized subject to the constraints imposed. Run time results are included.