Two-bounce optical arbitrary permutation network

被引:8
作者
Christensen, MP [1 ]
Haney, MW [1 ]
机构
[1] George Mason Univ, Dept Elect & Comp Engn, Fairfax, VA 22030 USA
关键词
D O I
10.1364/AO.37.002879
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
The two-bounce free-space arbitrary interconnection architecture is presented. It results from a series of three-dimensional topological transformations to the Benes network, the minimum rearrangeable nonblocking network. Although functionally equivalent to the Benes network, it requires only two stages of global (spanning multiple chips) optical interconnections. The remaining stages of the modified Benes interconnection network are local and are implemented electronically ton individual chips). The two-bounce network is optimal in the sense that it retains the Benes minimum number of electronic switching resources yet also minimizes the number of optical links needed for global interconnection. Despite the use of higher-order k-shuffle (k > 2) global optical interconnects, the number of 2 x 2 switching elements is identical to the two-shuffle Benes network: there is no need for k x k crossbar switches for local interconnection at each stage. An experimental validation of the two-bounce architecture is presented. (C) 1998 Optical Society of America.
引用
收藏
页码:2879 / 2885
页数:7
相关论文
共 25 条
[1]   OPTICAL IMPLEMENTATIONS OF THE PERFECT SHUFFLE INTERCONNECTION [J].
BRENNER, KH ;
HUANG, A .
APPLIED OPTICS, 1988, 27 (01) :135-137
[2]   Two-bounce free-space arbitrary interconnection architecture [J].
Christensen, MP ;
Haney, MW .
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE - MASSIVELY PARALLEL PROCESSING USING OPTICAL INTERCONNECTIONS, 1997, :61-67
[3]  
EICHMANN G, 1987, APPL OPTICS, V26, P1167, DOI 10.1364/AO.26.1167_2
[4]   VITERBI ALGORITHM [J].
FORNEY, GD .
PROCEEDINGS OF THE IEEE, 1973, 61 (03) :268-278
[5]   Performance scaling comparison for free-space optical and electrical interconnection approaches [J].
Haney, MW ;
Christensen, MP .
APPLIED OPTICS, 1998, 37 (14) :2886-2894
[6]   SELF-SIMILAR GRID PATTERNS IN FREE-SPACE SHUFFLE-EXCHANGE NETWORKS [J].
HANEY, MW .
OPTICS LETTERS, 1993, 18 (23) :2047-2049
[7]   Fundamental geometric advantages of free-space optical interconnects [J].
Haney, MW ;
Christensen, MP .
PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON MASSIVELY PARALLEL PROCESSING USING OPTICAL INTERCONNECTIONS, 1996, :16-23
[8]   Sliding-banyan network performance analysis [J].
Haney, MW ;
Christensen, MP .
APPLIED OPTICS, 1997, 36 (11) :2334-2342
[9]   PIPELINED OPTOELECTRONIC FREE-SPACE PERMUTATION NETWORK [J].
HANEY, MW .
OPTICS LETTERS, 1992, 17 (04) :282-284
[10]  
HANEY MW, 1995, Patent No. 5467211