A ONE-COPY ALGORITHM FOR 2-D SHUFFLES FOR OPTICAL OMEGA NETWORKS

被引：5

作者：

CHENG, L ^{[1
]}

SAWCHUK, AA ^{[1
]}

机构：

[1] UNIV SO CALIF,INST SIGNAL & IMAGE PROC,DEPT ELECT ENGN SYST,LOS ANGELES,CA 90089

来源：

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING | 1992年 / 16卷 / 01期

关键词：

D O I：

10.1016/0743-7315(92)90043-M

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

We present a new procedure called the one-copy algorithm which implements various types of shuffles on a 2-D array of signal channels. Both 2-D folded and separable shuffles are considered. Perfect shuffles and r-shuffles on a 2-D array having rm channels, where r is prime and m is even, are studied. We discuss potential applications of this algorithm to 2-D rk-shuffles and their inverse operations. The one-copy algorithm is important for optical implementation of Omega (shuffle/exchange) networks because it leads to systems with very high light efficiency. © 1992.

引用

页码：54 / 66

页数：13

共 15 条

[1] OPTICAL IMPLEMENTATIONS OF THE PERFECT SHUFFLE INTERCONNECTION [J].

BRENNER, KH ;

HUANG, A .

APPLIED OPTICS, 1988, 27 (01) :135-137

[2] DIFFRACTIVE REFLECTIVE OPTICAL INTERCONNECTS [J].

BRENNER, KH ;

SAUER, F .

APPLIED OPTICS, 1988, 27 (20) :4251-4254

[3]

CHENG L, IN PRESS APPL OPTY

[4]

FENG T, 1981, IEEE COMPUT, V14, P12

[5] OPTICAL INTERCONNECTION NETWORK UTILIZING DIFFRACTION GRATINGS [J].

LOHMAN, GE ;

LOHMANN, AW .

OPTICAL ENGINEERING, 1988, 27 (10) :893-900

[6] HOLOGRAPHIC TELESCOPE ARRAYS [J].

LOHMANN, AW ;

SAUER, F .

APPLIED OPTICS, 1988, 27 (14) :3003-3007

[7] WHAT CLASSICAL OPTICS CAN DO FOR THE DIGITAL OPTICAL COMPUTER [J].

LOHMANN, AW .

APPLIED OPTICS, 1986, 25 (10) :1543-1549

[8]

Sawchuk A. A., 1986, Proceedings of the SPIE - The International Society for Optical Engineering, V625, P143

[9]

SAWCHUK AA, 1988, P SOC PHOTOOPT INSTR, V963, P270

[10] FOLDED PERFECT SHUFFLE OPTICAL PROCESSOR [J].

STIRK, CW ;

ATHALE, RA ;

HANEY, MW .

APPLIED OPTICS, 1988, 27 (02) :202-203

← 1 2 →