Connectivity Models for Optoelectronic Computing Systems

Abstract. Rent's rule and related concepts of connectivity such as dimensionality, line-length distributions, and separators have found great use in fundamental studies of di erent interconnection media, including superconductors and optics, as well as the study of optoelectronic computing systems. In this paper generalizations for systems for which the Rent exponent is not constan tthroughout the interconnection hierarchy are pro vided. The origin of Rent's rule is stressed as resulting from the embedding of a high-dimensional information ow graph to two- or three-dimensional physical space. The applicability of these traditionally solid-wire-based concepts to free-space optically interconnected systems is discussed. 1 Connectivity,Dimensionality,and Rent's Rule The importance of wiring models has long been recognized and they have been used not only for design purposes but also for the fundamental study of interconnections and communication in computing. A central and ...

• Type: Conference
• Year: 2000
• Where: IPPS
• Authors: Haldun M. Özaktas
• Keywords: Distributed And Parallel Computing, Interconnection Hierarchy, IPPS 2000, Rent Exponent, Rent's Rule