The Offset Cube: A Three-Dimensional Multicomputer Network Topology Using Through-Wafer Optics
نویسندگان
چکیده
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.
منابع مشابه
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