Unidirectional cube connected cycles

S. Bhattacharya, Y. H. Choi, W. T. Tsai

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

Cube connected cycles (CCC), a popular and layout-efficient alternative to the hyper-cube, uses duplex dimensional links. The paper proposes a variant of the CCC interconnection using simplex dimensional links. Usage of simplex links (instead of duplex) is shown to have design advantages. Cost-performance comparison of the proposed 'Directional cube connected cycles' (DCCC) structure with bidirectional CCC is shown. DCCC layout is compared with CCC layout and a routing algorithm for DCCC is proposed. A method for porting CCC algorithms to DCCC is provided, and the extent of slowdown is evaluated. DCCC can embed a loop with unit dilation and unit expansion.

Original languageEnglish (US)
Pages (from-to)191-195
Number of pages5
JournalIEE Proceedings E: Computers and Digital Techniques
Volume140
Issue number4
StatePublished - Jul 1 1993

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'Unidirectional cube connected cycles'. Together they form a unique fingerprint.

  • Cite this

    Bhattacharya, S., Choi, Y. H., & Tsai, W. T. (1993). Unidirectional cube connected cycles. IEE Proceedings E: Computers and Digital Techniques, 140(4), 191-195.