FAST ZEROX ALGORITHM FOR ROUTING IN OPTICAL MULTISTAGE INTERCONNECTION NETWORKS
نویسندگان
چکیده
منابع مشابه
A Challenge for Routing Algorithms in Optical Multistage Interconnection Networks
Problem statement: A class of dynamic interconnection networks is Multistage Interconnection Networks (MINs) that connects input devices to output devices through a number of switch stages. MINs have assumed importance in recent years; because of their cost-effectiveness. Optical MINs are one type of MINs that have large transmission capacity in the communication networks. There is a major prob...
متن کاملHigh-speed crosstalk-free routing for optical multistage interconnection networks
Multistage interconnection networks (MINs) can be used to construct electro-optic switches. To implement crosstalkfree switching in such a switch, two I/O connecting paths cannot share a common switching element (SE). Thus, a permutation must be decomposed into partial permutations, each being routed through the switch without crosstalk. It was shown that any permutation can be decomposed into ...
متن کاملAdaptive Source Routing in Multistage Interconnection Networks
We describe the adaptive source routing (ASR) method which is a first attempt to combine adaptive routing and source routing methods. In ASR, the adaptivity of each packet is determined at the source processor. Every packet can be routed in a fully adaptive or partially adaptive or non–adaptive manner, all within the same network at the same time. We evaluate and compare performance of the prop...
متن کاملPermutation Capability of Optical Multistage Interconnection Networks
In this paper, we study optical multistage interconnection networks (MINs). Advances in electro-optic technologies have made optical communication a promising networking choice to meet the increasing demands for high channel bandwidth and low communication latency of high-performance computing/communication applications. Although optical MINs hold great promise and have demonstrated advantages ...
متن کاملPerformance of Optical Multistage Interconnection Networks
..........................................................................................iii Table of contents.................................................................................iv List of Figures.................................................................................viii List of Tables......................................................................................x...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IIUM Engineering Journal
سال: 2010
ISSN: 2289-7860,1511-788X
DOI: 10.31436/iiumej.v11i1.51