UNIDIRECTIONAL CUBE-CONNECTED CYCLES

被引：1

作者：

BHATTACHARYA, S ^{[1
]}

CHOI, YH ^{[1
]}

TSAI, WT ^{[1
]}

机构：

[1] HONEYWELL INC,CTR SYST & SENSORS DEV,MINNEAPOLIS,MN 55440

来源：

IEE PROCEEDINGS-E COMPUTERS AND DIGITAL TECHNIQUES | 1993年 / 140卷 / 04期

关键词：

CUBE CONNECTED CYCLES; DIRECTED CUBE CONNECTED CYCLES; VLSI; PARALLEL PROCESSING; ROUTING; LOOP EMBEDDING;

D O I：

10.1049/ip-e.1993.0027

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Cube connected cycles (CCC), a popular and layout-efficient alternative to the hypercube, 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 'Directed 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.

引用

页码：191 / 195

页数：5