The Offset Cube: A Three-Dimensional Multicomputer Network Topology Using Through-Wafer Optics

نویسندگان

  • W. Stephen Lacy
  • José Cruz-Rivera
  • D. Scott Wills
چکیده

Three-dimensional packaging technologies are critical for enabling ultra-compact, massively parallel processors (MPPs) for embedded applications. Through-wafer optical interconnect has been proposed as a useful technology for building ultra-compact MPPs since it provides a simplified mechanism for interconnecting stacked multichip substrates. This paper presents the offset cube, a new network topology designed to exploit the packaging benefits of through-wafer optical interconnect in ultra-compact MPP systems. We validate the offset cube’s topological efficiency by developing deadlock-free adaptive routing protocols with modest virtual channel requirements (only two virtual channels per link needed for full adaptivity). A preliminary analysis of router complexity suggests these protocols can be efficiently implemented in hardware. We also present a 3D mesh embedding for the offset cube. Network simulations show the offset cube performs comparably to a bidirectional 3D mesh of equal size under uniform, hot-spot, and trace-driven traffic loads. While the offset cube is not proposed as a general replacement for the mesh topology, it leverages the benefits of through-wafer optical interconnect more effectively than a mesh by completely eliminating chip-to-chip wires for data signals. Hence, the offset cube is an effective topology for interconnecting ultra-compact MCM-level MPP systems.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Three-Dimensional High-Throughput Architecture Using Through- Wafer Optical Interconnect

This paper presents a three-dimensional, highly parallel, optically interconnected system to process high-throughput stream data such as images. The vertical optical interconnections are realized using integrated optoelectronic devices operating at wavelengths to which silicon is transparent. These throughwafer optical signals are used to vertically optically interconnect stacked silicon circui...

متن کامل

The O set Cube : An Optoelectronic Interconnection

This paper introduces a new network topology, the ooset-cube, for three-dimensional image processing systems. It provides general node-to-node communications for random message traac 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 ooset-cube top...

متن کامل

Hypercube Algorithms on Mesh Connected Multicomputers

A new methodology named CALMANT (CC-cube Algorithms on Meshes and Tori) for mapping a kind of algorithms that we call CC-cube algorithm onto multicomputers with hypercube, mesh, or torus interconnection topology is proposed. This methodology is suitable when the initial problem can be expressed as a set of processes that communicate through a hypercube topology (a CC-cube algorithm). There are ...

متن کامل

A topology control algorithm for autonomous underwater robots in three-dimensional space using PSO

Recently, data collection from seabed by means of underwater wireless sensor networks (UWSN) has attracted considerable attention. Autonomous underwater vehicles (AUVs) are increasingly used as UWSNs in underwater missions. Events and environmental parameters in underwater regions have a stochastic nature. The target area must be covered by sensors to observe and report events. A ‘topology cont...

متن کامل

Support for broadcast communication in multicomputer networks

A general-purpose multicomputer network must be able to ef®ciently handle broadcast communication because it is required by many parallel applications. Previous studies have focused mainly on the design of ef®cient broadcast algorithms. As a result, there has been hardly any work that assesses the performance of existing networks to handle this kind of communication. In an effort to ®ll this ga...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Parallel Distrib. Syst.

دوره 9  شماره 

صفحات  -

تاریخ انتشار 1998