NDLI: Equivalent permutation capabilities between time-division optical Omega networks and non-optical extra-stage Omega networks

Content Provider	IEEE Xplore Digital Library
Author	Xiaojun Shen Fan Yang Yi Pan
Copyright Year	1993
Abstract	Because signals carried by two waveguides entering a common switch element would generate crosstalk, a regular N/spl times/N multistage interconnection network (MIN) cannot be directly used as an optical switch between N inputs and N outputs in an optical network. A simple solution is to use a 2N/spl times/2N cube-type MIN to provide the N/spl times/N connections, which needs a much larger hardware cost. A previous research proposed another solution, called the time-domain approach, that divides the N optical inputs into several groups such that crosstalk-free connections can be provided by an N/spl times/N regular MIN in several time slots, one for each group. Researchers studied this approach on Omega networks and defined the class set /spl theta/ to be the set of N-permutations realizable in two time slots on an Omega network. They proved that the size of /spl theta/ is larger than the size of class /spl Omega/, where /spl Omega/ consists of all N-permutations admissible to a regular N/spl times/N (nonoptical) Omega network. This paper first presents an optimal O(NlogN) time algorithm for identifying whether a given permutation belongs to class /spl theta/ or not. Using this algorithm, this paper then proves an interesting result that the class /spl theta/ is identical to the class /spl Omega/+1 which represents the set of N-permutations admissible to a nonoptical N/spl times/N one-extra stage Omega network.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	518
Ending Page	524
Page Count	7
File Size	158760
File Format	PDF
ISSN	10636692
Volume Number	9
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2001-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Optical crosstalk Optical waveguides Optical switches Optical interconnections Signal generators Multiprocessor interconnection networks Optical fiber networks Hardware Costs Time domain analysis
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A time domain approach for avoiding crosstalk in optical blocking multistage interconnection networks

Serial array time slot interchangers and optical implementations

Preservation of Conditionally Nonblocking Switches Under Two-Stage Interconnection

Gemini: an optical interconnection network for parallel processing

Bit-parallel message exchange and data recovery in optical packet switched interconnection networks

A fast and low cost self-routing permutation network

Packet synchronization for synchronous optical deflection-routed interconnection networks

Fat-Tree-Based Optical Interconnection Networks Under Crosstalk Noise Constraint

Cost-effective designs of WDM optical interconnects

Equivalent permutation capabilities between time-division optical Omega networks and non-optical extra-stage Omega networks

Similar Documents

A time domain approach for avoiding crosstalk in optical blocking multistage interconnection networks

Serial array time slot interchangers and optical implementations

Preservation of Conditionally Nonblocking Switches Under Two-Stage Interconnection

Gemini: an optical interconnection network for parallel processing

Bit-parallel message exchange and data recovery in optical packet switched interconnection networks

A fast and low cost self-routing permutation network

Packet synchronization for synchronous optical deflection-routed interconnection networks

Fat-Tree-Based Optical Interconnection Networks Under Crosstalk Noise Constraint

Cost-effective designs of WDM optical interconnects

Equivalent permutation capabilities between time-division optical Omega networks and non-optical extra-stage Omega networks