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
fDate :
3/1/1995 12:00:00 AM
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;
Journal_Title :
Very Large Scale Integration (VLSI) Systems, IEEE Transactions on