The offset cube: An optoelectronic interconnection network

D. Scott Wills, W. Stephen Lacy, Jose Cruz-Rivera

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationParallel Computer Routing and Commumcation - 1st International Workshop, PCRCW 1994, Proceedings
EditorsKevin Bolding, Lawrence Snyder
Number of pages15
ISBN (Print)9783540584292
StatePublished - 1994
Externally publishedYes
Event1st International Workshop on Parallel Computer Routing and Communication, PCRCW 1994 - Seattle, United States
Duration: May 16 1994May 18 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume853 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference1st International Workshop on Parallel Computer Routing and Communication, PCRCW 1994
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'The offset cube: An optoelectronic interconnection network'. Together they form a unique fingerprint.

Cite this