Simultaneous signal and power routing under K model

  • Authors:
  • James D. Z. Ma;Lei He

  • Affiliations:
  • Univ. of Wisconsin, Madison;Univ. of Wisconsin, Madison

  • Venue:
  • Proceedings of the 2001 international workshop on System-level interconnect prediction
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study the min-area simultaneous signal and power routing problem under a given noise bound (i.e., the SPR/NB problem). The resulting SPR/NB solution is free of capacitive noise and satisfies a given inductive noise bound under the $K_{eff}$ model. We first develop the pre-routing area estimation techniques for the min-area simultaneous shield insertion and net ordering (SINO) solutions. We then propose a two-phase approach to solve the min-area SPR/NB problem: in the first phase, we define a regular power/ground (P/G) structure according to the above area estimation; and in the second phase, we carry out SINO procedures to search for the best solution in a very limited neighborhood of the pre-defined P/G structure. Experimental results show that our approach is able to achieve the min-area SPR/NB solution efficiently by searching only the first-order neighborhood of the pre-defined P/G structure. Our ongoing work extends the interconnect estimation and two-phase algorithm to an explicit RLC noise model.