The DOI matches its Crossref record; 15 of the 15 references it cites were found in a registry or an index.
The interpretation and application of Rent's rule
Abstract
This paper provides a review of both Rent's rule and the placement models derived from it. It is proposed that the power-law form of Rent's rule, which predicts the number of terminals required by a group of gates for communication with the rest of the circuit, is a consequence of a statistically homogeneous circuit topology and gate placement. The term "homogeneous" is used to imply that quantities such as the average wire length per gate and the average number of terminals per gate are independent of the position within the circuit. Rent's rule is used to derive a variety of net length distribution models and the approach adopted in this paper is to factor the distribution function into the product of an occupancy probability distribution and a function which represents the number of valid net placement sites. This approach places diverse placement models under a common framework and allows the errors introduced by the modeling process to be isolated and evaluated. Models for both planar and hierarchical gate placement are presented.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Optimization by Simulated Annealing
Kirkpatrick, S., Gelatt, C. D., & Vecchi, M. P. (1983) · Science · doi:10.1126/science.220.4598.671 · Cited by 45,134
A Linear-Time Heuristic for Improving Network Partitions
Fiduccia, C. M., & Mattheyses, R. M. (1982) · ACM/IEEE Design Automation Conference (DAC) · doi:10.1109/dac.1982.1585498 · Cited by 2,567
Circuits, interconnections, and packaging for VLSI
Bakoglu, H. B. (1990) · Medical Entomology and Zoology · Cited by 1,867
On a Pin Versus Block Relationship For Partitions of Logic Graphs
Landman, B. S., & Russo, R. L. (1971) · IEEE Transactions on Computers · doi:10.1109/t-c.1971.223159 · Cited by 714
Placement and average interconnection lengths of computer logic
Donath, W. (1979) · IEEE Transactions on Circuits and Systems · doi:10.1109/tcs.1979.1084635 · Cited by 435
A stochastic wire-length distribution for gigascale integration (GSI). I. Derivation and validation
Davis, J. A., De, V. K., & Meindl, J. D. (1998) · IEEE Transactions on Electron Devices · doi:10.1109/16.661219 · Cited by 329
Davis, J. A., De, V. K., & Meindl, J. D. (1998) · IEEE Transactions on Electron Devices · doi:10.1109/16.661220 · Cited by 240
Wire Length Distribution for Placements of Computer Logic
Donath, W. E. (1981) · IBM Journal of Research and Development · doi:10.1147/rd.252.0152 · Cited by 168
A generic system simulator (GENESYS) for ASIC technology and architecture beyond 2001
Eble, J. C., De, V. K., Wills, D. S., & MEINDL, J. D. (2002) · Annual IEEE International ASIC Conference and Exhibit · doi:10.1109/asic.1996.551992 · Cited by 69
On the intrinsic Rent parameter and spectra-based partitioning methodologies
Hagen, L., Kahng, A. B., Kurdahi, F. J., & Ramachandran, C. (1994) · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · doi:10.1109/43.273752 · Cited by 66
Equivalence of Memory to “Random Logic”
Donath, W. E. (1974) · IBM Journal of Research and Development · doi:10.1147/rd.185.0401 · Cited by 45
Prediction of interconnect fan-out distribution using Rent's rule
Zarkesh-Ha, P., Davis, J. A., Loh, W. M., & MEINDL, J. D. (2000) · International Workshop on System Level Interconnect Prediction (SLIP) · doi:10.1145/333032.333040 · Cited by 37
Keyes, R. W. (1987) · Addison-Wesley Longman Publishing Co., Inc. eBooks · Cited by 33
Implications of interconnection theory for optical digital computing
Özaktaş, H. M., & Goodman, J. W. (1992) · Applied Optics · doi:10.1364/ao.31.005559 · Cited by 18
Rent exponent prediction methods
Christie, P. (2000) · IEEE Transactions on Very Large Scale Integration (VLSI) Systems · doi:10.1109/92.902262 · Cited by 7
Self-citation
Cited by
Interfacing spin qubits in quantum dots and donors—hot, dense, and coherent
Vandersypen, L. M. K., Bluhm, H., Clarke, J. S., Dzurak, A. S., Ishihara, R., Morello, A., Reilly, D. J., Schreiber, L. R., & Veldhorst, M. (2017) · npj Quantum Information · doi:10.1038/s41534-017-0038-y · Cited by 624
The parcellation-based connectome: limitations and extensions
de Reus, M. A., & van den Heuvel, M. P. (2013) · NeuroImage · doi:10.1016/j.neuroimage.2013.03.053 · Cited by 282
Information and efficiency in the nervous system-a synthesis.
Sengupta, B., Stemmler, M. B., & Friston, K. J. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003157 · Cited by 212
The evolutionary ecology of technological innovations
Solée, R. V., Valverde, S., Casals, M. R., Kauffman, S. A., Farmer, D., & Eldredge, N. (2013) · Complexity · doi:10.1002/cplx.21436 · Cited by 140
Lanzerotti, M. Y., Fiorenza, G., & Rand, R. A. (2005) · IBM Journal of Research and Development · doi:10.1147/rd.494.0777 · Cited by 47
Metadata
- Authors
- Christie, P., & Stroobandt, D.
- Venue
- IEEE Transactions on Very Large Scale Integration (VLSI) Systems
- Published
- 2000-12
- Volume
- 8
- Issue
- 6
- Pages
- 639-648
- ISSN
- 1063-8210 (ISSN-L)
- 1557-9999
- OpenAlex
- W2144321909
- Cited by
- 256
- References
- 15
- FWCI
- 18.62
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.