Information flow and interconnections in computing: extensions and applications of Rent's rule

Authors:
Haldun M. Ozaktas
Affiliations:
Department of Electrical Engineering, Bilkent University, TR-06800 Bilkent, Ankara, Turkey
Venue:
Journal of Parallel and Distributed Computing
Year:
2004

Citing 18
Cited 1

Three dimensional circuit layouts

SIAM Journal on Computing
The physics of VLSI systems

The physics of VLSI systems
Limit to the bit-rate capacity of electrical interconnects from the aspect ratio of the system architecture

Journal of Parallel and Distributed Computing - Special issue on parallel computing with optical interconnects
Three-Dimensional VLSI: a case study

Journal of the ACM (JACM)
Area-Efficient VLSI Computation

Area-Efficient VLSI Computation
A VLSI Architecture for Concurrent Data Structures

A VLSI Architecture for Concurrent Data Structures
Connectivity Models for Optoelectronic Computing Systems

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
On an Efficient Method for Estimating the Interconnection Complexity of Designs and on the Existence of Region III in Rent's Rule

GLS '99 Proceedings of the Ninth Great Lakes Symposium on VLSI
Fundamentals of Optical Interconnections: A Review

MPPOI '97 Proceedings of the 4th International Conference on Massively Parallel Processing Using Optical Interconnections
Three-dimensional Optoelectronic Architectures for Massively Parallel Processing Systems

MPPOI '97 Proceedings of the 4th International Conference on Massively Parallel Processing Using Optical Interconnections
Computational Aspects of VLSI

Computational Aspects of VLSI
Connectivity of Random Logic

IEEE Transactions on Computers
How Big Should a Printed Circuit Board Be?

IEEE Transactions on Computers
On a Pin Versus Block Relationship For Partitions of Logic Graphs

IEEE Transactions on Computers
On the Tradeoff Between Logic Performance and Circuit-to-Pin Ratio for LSI

IEEE Transactions on Computers
Equivalence of memory to "Random Logic"

IBM Journal of Research and Development
Wire length distribution for placements of computer logic

IBM Journal of Research and Development
On the intrinsic Rent parameter and spectra-based partitioning methodologies

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Microminiature packaging and integrated circuitry: the work of E. F. Rent, with an application to on-chip interconnection requirements

IBM Journal of Research and Development - POWER5 and packaging

Quantified Score

Hi-index	0.00

Visualization

Abstract

Rent's rule and related concepts of connectivity such as dimensionality, line-length distributions, and separators are discussed. Generalizations for systems for which the Rent exponent is not constant throughout the interconnection hierarchy are provided. The origin of Rent's rule is stressed as resulting from the embedding of a high-dimensional information flow graph to two- or three-dimensional physical space. The applicability of these concepts to free-space optically interconnected systems is discussed. The role of Rent's rule in fundamental studies of different interconnection media, including superconductors and optics, is briefly reviewed.