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 language | English (US) |
|---|---|
| Pages (from-to) | 191-195 |
| Number of pages | 5 |
| Journal | IEE Proceedings E: Computers and Digital Techniques |
| Volume | 140 |
| Issue number | 4 |
| State | Published - Jul 1 1993 |
ASJC Scopus subject areas
- General Computer Science
- General Engineering