Research Article
Improved Arbitrary size Benes Network
|
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
|
| Volume 48 - Issue 21 |
| Published: June 2012 |
| Authors: Gaurav Kumar, Sandeep Sharma |
10.5120/7482-0566
|
Gaurav Kumar, Sandeep Sharma . Improved Arbitrary size Benes Network. International Journal of Computer Applications. 48, 21 (June 2012), 30-34. DOI=10.5120/7482-0566
@article{ 10.5120/7482-0566,
author = { Gaurav Kumar,Sandeep Sharma },
title = { Improved Arbitrary size Benes Network },
journal = { International Journal of Computer Applications },
year = { 2012 },
volume = { 48 },
number = { 21 },
pages = { 30-34 },
doi = { 10.5120/7482-0566 },
publisher = { Foundation of Computer Science (FCS), NY, USA }
}
%0 Journal Article
%D 2012
%A Gaurav Kumar
%A Sandeep Sharma
%T Improved Arbitrary size Benes Network%T
%J International Journal of Computer Applications
%V 48
%N 21
%P 30-34
%R 10.5120/7482-0566
%I Foundation of Computer Science (FCS), NY, USA
Abstract
Multistage interconnection networks (MINs) are used to connect N inputs to N outputs. They are mainly used to connect processor to processor and for processor to memory in distributed and shared memory environment. The MINs are broadly divided into three categories Blocking Non Blocking and Rearrangeable networks. A new improved Arbitrary size Benes network has been proposed in this to improve the permutation capabilities and to reduce the cost of existing Arbitrary Size Benes Network.
References
- Chihming Chang, Rami Melhem, "Arbitrary Size Benes Networks", Journal: Parallel Processing Letters - PPL , vol. 7, no. 3, pp. 279-284, 1997.
- Er. Sandeep Kaur, Er. Anantdeep and Er. Deepak Aggarwal, "Effects of crosstalk on permutation of Optical multistage Interconnection networks", Journal of computing, volume 2, Issue 4, Aprail 2010, ISSN 2151-9617.
- T. Y. Feng. , "A survey of interconnection networks", IEEE Computer, 14 (12):12-27, 1981.
- T. Leighton, "Introduction to parallel algorithms and architetectures Arrays, Trees, Hyper cubes", Morgan Kaufmann Publishers, MIT, 1992.
- Chi-Ping Lee, Jiun-Shiou Deng, Ming-Feng Lu and Yang-Tung Huang, "Benes Networks with High Contrast Ratio Holographic Optical Switching Elements", Proceedings of the 4th WSEAS/IASME Int. Conf. on System Science and Simulation in Engineering, Tenerife, Spain, December 16-18, 2005.
- D. Opferman and N. Tsao Wu. "On a class of rearrangeable switching networks, part i: Control algorithm. ", Bell System Technical Journal, 50(5):1576-1600, 1971.
- Chunming Qiao, "A Two-Level Process for Diagnosing Crosstalk in Photonic Dilated Benes Networks", Journal of Parallel and Distributed computing 41,53-66 (1997).
- Jayadev Misra, "Generating-Functions of Interconnection Networks", The University of Texas at Austin. July 17, 2000.
- D. Nassimi and S. Sahni, "Parallel algorithms to set up the Benes permutation network," IEEE Trans. Computers, vol. 31, no. 2, pp. 148- 154, Feb. 1982.
- Rinkle Rani Aggarwal, Dr. Lakhwinder Kaur Dr. Himanshu Aggarwal, "Multistage Interconnection Networks: A Transition from Electronic to Optical", Journal of Emarging technologies in web intelligence,Vol. 2, no 2 May 2010.
- Chuan-Lin Wu, Tse-Yun Feng, "The Reverse-Exchange Interconnection Network", IEEE Transactions on Computers, vol. c-29, no. 9, pp. 801-811,September 1980.
- Chi Hsin-Chou, Wu Wen-Jen, "Routing Tree Construction for Interconnection Networks with Irregular Topologies", Proceeding of the Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing (Euro-PDP),2003.
- Mittal R, Cherian D, Mohan P. J, " Routing and Performance of the double tree (DOT) network", Proceeding of International Conference on Computer Digital Technology, vol. 142, no. 2, pp. 93-97, March 2005.
Index Terms
Keywords