OPTICAL REALIZATION OF A CLOS NONBLOCKING BROADCAST SWITCHING NETWORK WITH CONSTANT TIME NETWORK CONTROL ALGORITHM

被引:6
作者
HOSSAIN, M [1 ]
GHANTA, S [1 ]
GUIZANI, M [1 ]
机构
[1] KING FAHD UNIV PETR & MINERALS, COLL COMP SCI & ENGN, DHAHRAN 31261, SAUDI ARABIA
来源
APPLIED OPTICS | 1993年 / 32卷 / 05期
关键词
D O I
10.1364/AO.32.000665
中图分类号
O43 [光学];
学科分类号
070207 ; 0803 ;
摘要
The Clos interconnection network is one of the earliest multistage interconnection networks. Recently, a necessary condition on the number of middle-stage switches required to achieve broadcast capability was presented [Tech. Rep. JHU 90/04 (Computer Science Department, Johns Hopkins University, Baltimore, Md, 1990)]. A linear time control algorithm that determines whether a new input request is feasible or not was also provided. Here, the special characteristics of optics are used to provide a constant time parallel realization of the network control setup. This permits a reconfigurable Clos broadcast network.
引用
收藏
页码:665 / 673
页数:9
相关论文
共 10 条
  • [1] A STUDY OF NON-BLOCKING SWITCHING NETWORKS
    CLOS, C
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1953, 32 (02): : 406 - 424
  • [2] HOSSAIN M, 1992, THESIS KING FAHD U P
  • [3] LAKSHMIVARAHAN S, 1990, ANAL DESIGN PARALLEL
  • [4] Masson G. M., 1972, NETWORKS, V2, P191
  • [5] MASSON GM, 1971, 5TH P ANN PRINC C IN, P316
  • [6] MCAULAY AD, 1991, OPTICAL ALGORITHMS
  • [7] Sawchuk A. A., 1986, Proceedings of the SPIE - The International Society for Optical Engineering, V625, P143
  • [8] SCHULZE E, 1987, P SOC PHOTOOPT INSTR, V862, P50
  • [9] SIEGEL HJ, 1991, INTERCONNECTION NETW
  • [10] YANG Y, 1990, JHU9004 J HOPK U DEP