Skip to main navigation Skip to search Skip to main content

Uni-directional cube-connected cycles

  • S. Bhattacharya
  • , Hoon Hwa Choi
  • , Wei Tek Tsai

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Cube connected cycles (CCC), a popular and layout/efficient alternative to hypercube, can emulate the performance of hypercube for many parallel algorithms. Recently, interconnection networks based on simplex links rather than duplex have been proposed. The uni-directional architectures have layout advantages and reduces complexity of each processing element (PE). The authors propose directed cube connected cycles (DCCC) as a uni-directional alternative to CCC. They have developed PE-to-PE routing algorithm for DCCC. A method for porting algorithms (designed to run on bi-directional CCC) to DCCC is provided. The extent of slowdown due to using simplex links is evaluated. They also provide loop embedding on DCCC. DCCC is found competitive to CCC in algorithmic performance though DCCC is much layout inexpensive.

Original languageEnglish
Title of host publicationProceedings - 1st Great Lakes Symposium on VLSI, GLSV 1991
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages266-271
Number of pages6
ISBN (Electronic)0818621702, 9780818621703
DOIs
StatePublished - 1991
Externally publishedYes
Event1st Great Lakes Symposium on VLSI, GLSV 1991 - Kalamazoo, United States
Duration: 1 Mar 19912 Mar 1991

Publication series

NameProceedings - 1st Great Lakes Symposium on VLSI, GLSV 1991

Conference

Conference1st Great Lakes Symposium on VLSI, GLSV 1991
Country/TerritoryUnited States
CityKalamazoo
Period1/03/912/03/91

Keywords

  • CCC. Simplex
  • Duplex
  • Embedding
  • Loop
  • Routing
  • Tree
  • VLSI Layout

Fingerprint

Dive into the research topics of 'Uni-directional cube-connected cycles'. Together they form a unique fingerprint.

Cite this