Paper Info
Title
Information flow and interconnections in computing: extensions and applications of Rent's rule
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.
Year
DOI
Venue
2004
10.1016/j.jpdc.2004.07.006
J. Parallel Distrib. Comput.
Keywords
Field
DocType
optical,rent's rule,rent exponent,different interconnection media,interconnection,high-dimensional information flow graph,wiring models,fractal,three-dimensional physical space,graph layout,interconnection hierarchy,fundamental study,related concept,line-length distribution,information flow,optical computer,data flow,three dimensional,free space optics,superconductors
Information flow (information theory),Embedding,Generalization,Computer science,Algorithm,Theoretical computer science,Curse of dimensionality,Rent's rule,Hierarchy,Distributed computing,Data flow diagram,Graph Layout
Journal
Volume
Issue
ISSN
64
12
Journal of Parallel and Distributed Computing
Citations 
PageRank 
References 
3
0.38
11
Authors
1
Name
Order
Citations
PageRank
H.M. Ozaktas134938.49