James D. Z. Ma

Learn More
It has been shown recently that simultaneous shield insertion and net ordering (called SINO/R as only random shields are used) provides an area-efficient solution to reduce the RLC noise. In this paper, we first develop simple formulae with errors less than 10% to estimate the number of shields in the min-area SINO/R solution. In order to accommodate(More)
<i>Grid-warping</i> is a new placement algorithm based on a strikingly simple idea: rather than move the gates to optimize their location, we elastically deform a model of the 2-D chip surface on which the gates have been roughly placed, "stretching" it until the gates arrange themselves to our liking. Put simply: <i>we move the grid, not the gates</i>.(More)
Conventional global routing minimizes total wire length and congestion. Experiments using large industrial benchmark circuits show that up to 24% of nets in such routing solutions may have RLC crosstalk violations at 3GHz clock. We develop an extremely efficient length-scaled K<inf>eff</inf> (<i>LSK</i>) model that has a high fidelity for long-range RLC(More)
Correlated interval representations of range uncertainty offer an attractive solution for approximating computations on statistical quantities. The key idea is to use finite intervals to approximate the essential mass of a pdf as it moves through numerical operators; the resulting compact interval-valued solution can be easily interpreted as a statistical(More)
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(More)
The formiila-based I<,JJ model is a figiire of merit for the inductive coirpling, and has been used to solve the s i mrrltaneoris shield insertion and net ordering (SINO) and simisltaneoris signal and power routing (SPR) problems. In this papec we first show ihat the Iivf,f model has a high fidelity compared to the SPICE-computed noise rinder an accurate(More)
  • 1