We apologize for a recent technical issue with our email system, which temporarily affected account activations. Accounts have now been activated. Authors may proceed with paper submissions. PhDFocusTM
CFP last date
20 November 2024
Reseach Article

Article:On A New Interconnection Network for Large Scale Parallel Systems

by Nibedita Adhikari, C. R. Tripathy
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 23 - Number 1
Year of Publication: 2011
Authors: Nibedita Adhikari, C. R. Tripathy
10.5120/2850-3656

Nibedita Adhikari, C. R. Tripathy . Article:On A New Interconnection Network for Large Scale Parallel Systems. International Journal of Computer Applications. 23, 1 ( June 2011), 39-46. DOI=10.5120/2850-3656

@article{ 10.5120/2850-3656,
author = { Nibedita Adhikari, C. R. Tripathy },
title = { Article:On A New Interconnection Network for Large Scale Parallel Systems },
journal = { International Journal of Computer Applications },
issue_date = { June 2011 },
volume = { 23 },
number = { 1 },
month = { June },
year = { 2011 },
issn = { 0975-8887 },
pages = { 39-46 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume23/number1/2850-3656/ },
doi = { 10.5120/2850-3656 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:09:06.075268+05:30
%A Nibedita Adhikari
%A C. R. Tripathy
%T Article:On A New Interconnection Network for Large Scale Parallel Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 23
%N 1
%P 39-46
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

This paper proposes a new cube based topology called the Folded Metacube (FMC). The new topology has attractive features such as reduced diameter, cost and improved broadcast time in comparison to the Metacube. Two separate routing algorithms one-to-one and one-to-all broadcast are proposed for the new network. Performance analysis such as cost effectiveness, time-cost-effectiveness and reliability of the new topology are carried out. The proposed network exhibits noticeable improvement in terms of the topological parameters and is superior to the other existing cube based networks.

References
  1. N. Adhikari and C. R. Tripathy, “The Folded Crossed Cube : A New Interconnection Network for Parallel Systems, International Journal of Computer Applications, ( 2010),Vol.4, No.3, pp.44-50.
  2. N. Adhikari and C. R. Tripathy, “ Folded Dualcube : A New Interconnection For Parallel Systems”, Proceedings of the 11th International Conference on Information Technology, India, 17-18 Dec. ( 2008, IEEE Computer Society) pp-75-78,.
  3. N. Adhikari and C.R. Tripathy, “ Folded Metacube : An Efficient Large Scale Parallel Interconnection Network”, Proceedings of IEEE International Advance Computing Conference (IACC2009) , 6-7 March, ( IEEE Comp. Society, 2009) pp. 1281-1284.
  4. Ahmed EI-Amawy and Shahram Latifi, “Properties and Performance of Folded Hypercubes”, IEEE Transactions on Parallel and Distributed Systems, vol. 2, No.1, Jan-1991, pp. 31-42.
  5. A. Avizienis, “ Fault Tolerant System”, IEEE Transactions on Computers, vol. 25, no 12, 1976, pp.1304-1312 .
  6. L.N. Bhuyan And D. P. Agrawal, “Performance Of Multiprocessor Interconnection Network”; IEEE Computers, (1989).
  7. L. N. Bhuyan and D. P. Agarwal, “Generalized Hypercube and Hyperbus Structures For a Computer Network”, IEEE Tran. On Computers, C-33, No. 4, April 1984, pp-323-333.
  8. K. Effe, “ The Crossed Cube Architecture for Parallel Computation”, IEEE Transactions on Parallel and Distributed Systems, (1992) Vol.3(5), pp. 513-524.
  9. T. Feng, “A survey Of Interconnection Networks”, IEEE Computers, 1(4) , 1981,pp.12-27,.
  10. Yamin Li, Shietung Peng and Wanming Chu, “Efficient Collective Communications in Dual-cube”, The Journal of Super Computing, 28, (2004), pp.71-90.
  11. Yamin Li, Shietung Peng and Wanming Chu, “Metacube: A New Interconnection Network for Large Parallel System”; ACSAC02, Australian Computer Science Communications, vol.24(4), (2001), pp.29-36.
  12. Y. Saad and M.H. Schultz, “ Topological properties of hypercubes”, IEEE Transactions on Computers, (1988), Vol.37(9),pp. 867-872.
  13. D. Sarkar, “Cost and Time Cost Effectiveness of Multiprocessing”, IEEE Transaction on Parallel and Distributed Systems, vol-5 No.4 , pp704-712, June (1993).
  14. C.R. Tripathy, “ Star-cube: A New Fault Tolerant Interconnection Topology For Massively Parallel Systems”, IE(I) Journal, ETE Div., vol.84, no 2, Jan (2004), pp.83- 92.
  15. C. R. Tripathy, R. N. Mohapatra and R. B. Mohapatra, “ Reliability Analysis of Hypercube Multicomputers”, Microelectronics and Reliability- an International Journal, (1997) vol. 37(6), p.885
  16. A. Verma and C. S. Raghavendra, “Reliabilty Analysis of Redundant-Path Interconnection Networks”, IEEE Transactions on Reliability, Vol. 38, No. 1, April( 1989).
Index Terms

Computer Science
Information Sciences

Keywords

Interconnection network Folded hypercube Metacube Routing Performance analysis Reliability analysis