An automated design of minimum-area IC power/ground nets

ABSTRACT

Given tree topologies for routing power/ground (p/g) nets in integrated circuits, this paper formulates and solves the problem of determining the widths of the branches of the trees. Constraints are developed in order to maintain proper logic levels and switching speed, to prevent electromigration, and to satisfy certain design rule and regularity requirements. The area required by the p/g distribution system is minimized subject to these constraints. Some case studies are also presented.

REFERENCES

• 1: M.S. Bazaraa and C.M. Shetty, Nonlinear Programming, John Wiley & Sons, 1979.
• 2: J. R. Black, "Electromigration failure modes in aluminium metalization for semiconductor devices," Proc. IEEE, vol. 57, pp. 1587-1594, Sept., 1969.
• 3: S. Chowdhury , M. A. Breuer, The construction of minimal area power and ground nets for VLSI circuits, Proceedings of the 22nd ACM/IEEE conference on Design automation, p.794-797, June 1985, Las Vegas, Nevada, United States [doi>10.1145/317825.317996]
• 4: S. Chowdhury , M. A. Breuer, Minimal area sizing of power and ground nets for VLSI circuits, Proceedings of the fourth MIT conference on Advanced research in VLSI, p.141-169, June 1986, Cambridge, Massachusetts, United States
• 5: F.M. D'Heurle, "Electromigration and failure in electronics: An introduction," Proc. IEEE, vol. 597 no. 10, pp. 1409-1418~ October, 1971.
• 6: Carver Mead , Lynn Conway, Introduction to VLSI Systems, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1979
• 7: Anderew S. Moulton, Laying the power and ground wires on a VLSI chip, Proceedings of the 20th conference on Design automation, p.754-755, June 27-29, 1983, Miami Beach, Florida, United States
• 8: Bryan T. Preas , Patrick G. Karger, Automatic placement a review of current techniques (tutorial session), Proceedings of the 23rd ACM/IEEE conference on Design automation, p.622-629, July 1986, Las Vegas, Nevada, United States
• 9: H-J. Rothermel , D. A. Mlynski, Computation of power supply nets in VLSI layout, Proceedings of the 18th conference on Design automation, p.37-42, June 29-July 01, 1981, Nashville, Tennessee, United States
• 10: W.S. Song and L.A. Glosser, "Power distribution techniques for VLSI circuits," Journal of Solid State Circuits, Feb., 1986.
• 11: Z.A. Syed and A. El Gamal, "Single layer routing of power and ground networks in integrated circuits," Journal of Digital Systems, vol. 6, no. 1, pp. 53-63, 1982.
• 12: D.M. Topkis and A.F. Veinott, "On the convergence of some feasible direction algorithms for nonlinear programming," SIAM J. Control, 5, pp. 268- 279, 1967.
• 13: G. Zoutendijk, "Methods of feasible directions," Elsevier, Amsterdam, 1960.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.2 Design Aids
          Subjects: Placement and routing

General Terms:
Design