Simultaneous signal and power routing under K model

James, D. Z.; He, Lei

doi:10.1145/368640.368841

Cited by 4 publications

(12 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Hence, P/G wires have fixed track assignments but signal nets or random shields can be assigned to arbitrary routing tracks. In [11], we have proven the following theorem:…”

Section: Motivation and Problem Formulationmentioning

confidence: 97%

“…It has been established in [14] that the number of shields (N s ) is a quadratic function of uniform sensitivity rate (S) and a linear function of the number of signal nets (N). In order to explicitly accommodate L as a variable into the shield estimation, we perform SINO/R experiments and show N s versus L in Figure 1 for given N and S. Different from the intuition, N s does not monotonically increase with respect to L. We may divide the figure into two regions: Region I with L smaller than 2000µm, and Region II with L larger than 2000µm.…”

Section: Shield Estimationmentioning

confidence: 99%

“…We believe that the function template used in formulae (1) and (2) can be re-used by other generations of technologies, except that coefficients should be re-evaluated using a limited set of SINO experiments as we do in this paper. Details of formula development and verification, as well as the estimation for the ITRS 0.07µm technology can be found in [11].…”

Section: Shield Estimationmentioning

confidence: 99%

“…Please refer to [11] for details of the algorithm development. Table 2: Summary of p-SINO solutions for 32 signal nets with uniform sensitivity rate.…”

Section: Motivation and Problem Formulationmentioning

confidence: 99%

“…Section 5 concludes this paper with discussions on future work. A full version of this paper is available as a technical report [11], including proof of theorems and more experimental results.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Formulae and applications of interconnect estimation considering shield insertion and net ordering

Ma¹,

He²

IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281)

View full text Add to dashboard Cite

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 pre-routed P/G wires that also serve as shields, we then formulate two new SINO problems: SINO/SPR and SINO/UPG, and propose effective and efficient two-phase algorithms to solve them. Compared to the existing dense wiring fabric scheme, the resulting SINO/SPR and SINO/UPG schemes maintain the regularity of the P/G structure, have negligible penalty on noise and delay variation, and reduce the total routing area by up to 42% and 36%, respectively. Various estimation results developed in this paper can be readily used to guide global routing and high-level design decisions.

show abstract

“…Hence, P/G wires have fixed track assignments but signal nets or random shields can be assigned to arbitrary routing tracks. In [11], we have proven the following theorem:…”

Section: Motivation and Problem Formulationmentioning

confidence: 97%

Section: Shield Estimationmentioning

confidence: 99%

Section: Shield Estimationmentioning

confidence: 99%

“…Please refer to [11] for details of the algorithm development. Table 2: Summary of p-SINO solutions for 32 signal nets with uniform sensitivity rate.…”

Section: Motivation and Problem Formulationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Formulae and applications of interconnect estimation considering shield insertion and net ordering

Ma¹,

He²

IEEE/ACM International Conference on Computer Aided Design. ICCAD 2001. IEEE/ACM Digest of Technical Papers (Cat. No.01CH37281)

View full text Add to dashboard Cite

show abstract

Pre-routing estimation of shielding for RLC signal integrity

Parihar²,

He³

Proceedings 2001 IEEE International Conference on Computer Design: VLSI in Computers and Processors. ICCD 2001

View full text Add to dashboard Cite

show abstract

A Methodology for the Simultaneous Design of Supply and Signal Networks

Sapatnekar

et al. 2004

IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst.

View full text Add to dashboard Cite

Abstract-We present an early-stage global wire-design methodology that simultaneously considers the performance needs for both signal lines and power grids under congestion considerations. An iterative procedure is employed in which the global routing is performed according to a congestion map that includes the resource utilization of the power grid, followed by a step in which the power grid is adjusted to relax the congestion in crowded regions. This adjustment is in the form of wire removal in noncritical regions, followed by a wire-sizing step that overcomes the voltage noise after wire removal and a wire-width resizing that meets the maximum current-density constraint. Experimental results show that the overall routability can be significantly improved while the power-grid noise is maintained within both the voltage-drop and current-density constraints.

show abstract

Simultaneous signal and power routing under K model

Cited by 4 publications

References 9 publications

Formulae and applications of interconnect estimation considering shield insertion and net ordering

Formulae and applications of interconnect estimation considering shield insertion and net ordering

Pre-routing estimation of shielding for RLC signal integrity

A Methodology for the Simultaneous Design of Supply and Signal Networks

Contact Info

Product

Resources

About