The Physical Design of On-Chip Interconnections: Part II: Statistical Model

Custom interconnect design complements automated route algorithms which do not guarantee the
generation of robust, legal routes for all signals in a ULSI design. Because of the complexity of the
route problem in ULSI designs, multiple route solutions are possible, some solutions are more efficient than others, and there is a need for statistical tools to determine whether a designer is following an efficient path. This paper is the second in a series on physical design of on-chip interconnections, and in this paper, we present a statistical framework to quantify the quality of custom interconnections and to optimize physical properties of interconnections in a design. The analytical techniques presented in this series of papers can also be incorporated in semi-custom and ASIC designs and may serve as tools to evaluate and improve various route algorithms.

By: Mary Y. L. Wisniewski, Emmanuel Yashchin, Robert L. Franch, David Conrady, Giovanni Fiorenza, I. Cevdet Noyan

Published in: RC22344 in 2002

LIMITED DISTRIBUTION NOTICE:

This Research Report is available. This report has been submitted for publication outside of IBM and will probably be copyrighted if accepted for publication. It has been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be limited to peer communications and specific requests. After outside publication, requests should be filled only by reprints or legally obtained copies of the article (e.g., payment of royalties). I have read and understand this notice and am a member of the scientific community outside or inside of IBM seeking a single copy only.

RC22344.pdf

Questions about this service can be mailed to reports@us.ibm.com .