The Offset Cube: An Optoelectronic Interconnection Network

This paper introduces a new network topology, the offset-cube, for three-dimensional image processing systems. It provides general node-to-node communications for random message traffic with an average latency that is comparable to a k-ary 3-cube. It is well suited for communication patterns common in image processing applications (e.g., image scaling, overlapping segmentation). The offset-cube topology provides an extremely compact, through-wafer implementation employing integrated optoelectronic devices. This paper describes work in progress towards the examination of this new topology and its implementation including architectural issues (e.g, oblivious and adaptive minimal routing algorithms, performance analysis with random traffic and trace-driven workloads, comparison with k-ary 3-cubes), plus implementation issues in building a scalable system.

[1]  Jan Grinberg,et al.  The 3-D Computer: An Integrated Stack of WSI Wafers , 1989 .

[2]  J. G. Nash,et al.  The 3-D Computer , 1989, [1989] Proceedings International Conference on Wafer Scale Integration.

[3]  Matthias Grossglauser,et al.  A Three-dimensional Optical Interconnection Network For Fine-grain Parallel Architectures , 1993, LEOS 1993 Summer Topical Meeting Digest on Optical Microwave Interactions/Visible Semiconductor Lasers/Impact of Fiber Nonlinearities on Lightwave Systems/Hybrid Optoelectronic Integration and Packagi.

[4]  Yung Sheng Liu,et al.  Hybrid Integration Of Electrical And Optical Interconnect For MCMs Appficatibns , 1993, LEOS 1993 Summer Topical Meeting Digest on Optical Microwave Interactions/Visible Semiconductor Lasers/Impact of Fiber Nonlinearities on Lightwave Systems/Hybrid Optoelectronic Integration and Packagi.

[5]  D. Scott Wills,et al.  Pica: An ultra-light processor for high-throughput applications , 1993, Proceedings of 1993 IEEE International Conference on Computer Design ICCD'93.

[6]  D. Scott Wills,et al.  Parallelized formulation of the maximum likelihood-expectation maximization algorithm for fine-grain message-passing architectures , 1995, IEEE Trans. Medical Imaging.

[7]  D. S. Wills,et al.  A fine-grain, high-throughput architecture using through-wafer optical interconnect , 1994, First International Workshop on Massively Parallel Processing Using Optical Interconnections.

[8]  Tomasz P. Jannson,et al.  Guided-wave planar optical interconnects using highly multiplexed polymer waveguide holograms , 1992 .

[9]  Larry A. Bergman,et al.  Holographic optical interconnects for VLSI , 1986 .

[10]  Michael D. Noakes,et al.  System design of the J-Machine , 1990 .

[11]  Avi Y. Feldblum,et al.  Optical interconnects based on arrays of surfaceemitting lasers and lenslets. , 1992, Applied optics.

[12]  M. J. Little,et al.  Reliability of the 3-D computer under stress of mechanical vibration and thermal cycling , 1989, [1989] Proceedings International Conference on Wafer Scale Integration.

[13]  Geoffrey C. Fox,et al.  Matrix algorithms on a hypercube I: Matrix multiplication , 1987, Parallel Comput..

[14]  José Duato,et al.  A New Theory of Deadlock-Free Adaptive Routing in Wormhole Networks , 1993, IEEE Trans. Parallel Distributed Syst..

[15]  William J. Dally,et al.  Performance Analysis of k-Ary n-Cube Interconnection Networks , 1987, IEEE Trans. Computers.

[16]  N. Jokerst,et al.  Vertical optical communication through stacked silicon wafers using hybrid monolithic thin film InGaAsP emitters and detectors , 1993, IEEE Photonics Technology Letters.

[17]  Andrew A. Chien,et al.  The Message Driven Processor: an integrated multicomputer processing element , 1992, Proceedings 1992 IEEE International Conference on Computer Design: VLSI in Computers & Processors.

[18]  Richard M. Fujimoto,et al.  Multicomputer Networks: Message-Based Parallel Processing , 1987 .

[19]  D. Scott Wills,et al.  A Scalable Optical Interconnection Network for Fine-Grain Parallel Architectures , 1993, 1993 International Conference on Parallel Processing - ICPP'93.

[20]  Gregory K. Wallace,et al.  Overview of the JPEG (ISO/CCITT) still image compression standard , 1990, Other Conferences.

[21]  J W Goodman,et al.  Design considerations for holographic optical interconnects. , 1987, Applied optics.