DocumentCode
1245879
Title
Physical models and algorithms for optoelectronic MCM layout
Author
Fan, Jiao ; Zaleta, David ; Cheng, Chung-Kuan ; Lee, Sing H.
Author_Institution
Dept. of Electr. & Comput. Eng., California Univ., San Diego, La Jolla, CA, USA
Volume
3
Issue
1
fYear
1995
fDate
3/1/1995 12:00:00 AM
Firstpage
124
Lastpage
135
Abstract
Future computers will need to incorporate the parallelism of optical interconnections in order to achieve projected performance within reasonable size, power and speed constraints. This is necessary since optical interconnections have advantages in size, power, and speed over "long" distance communication. These features make optical interconnects ideal for inter-module connections in multichip module systems. Free-space optical interconnection can be one form of optical interconnections. Computer generated holograms (CGHs) are extremely attractive optical components for use in free space optical interconnections due to their ability to be computer designed. We will show that the fabrication limitations of CGHs for general interconnection networks require the need for placement algorithms for large processing element (PEs) arrays. In this paper, we will demonstrate that these fundamental CGH fabrication limitations greatly influence the computer aided design of optoelectronic interconnect networks that utilize CGHs for optical interconnections. Specifically, we show that the minimum feature size directly affects the logical placement of processing elements. Various physical models for free-space optical interconnects in parallel optoelectronic MCM systems are then identified from which we derive several logical models for analysis. We then analyze these cases and present algorithms to solve the associated layout problems. Design examples are given to illustrate the benefits of utilizing these placement algorithms in real optoelectronic interconnection networks.<>
Keywords
circuit layout CAD; computer-generated holography; multichip modules; network routing; optical interconnections; parallel processing; MCM layout; computer aided design; computer generated holograms; free space optical interconnections; inter-module connections; logical models; minimum feature size; multichip module systems; optical interconnections; optoelectronic MCM; parallel optoelectronic MCM systems; placement algorithms; Algorithm design and analysis; Concurrent computing; Multichip modules; Multiprocessor interconnection networks; Optical computing; Optical design; Optical device fabrication; Optical interconnections; Parallel processing; Ultraviolet sources;
fLanguage
English
Journal_Title
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on
Publisher
ieee
ISSN
1063-8210
Type
jour
DOI
10.1109/92.365459
Filename
365459
Link To Document