The week's pick
Reseach Article
Article:On A New Interconnection Network for Large Scale Parallel Systems
| 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
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
- 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.
- 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,.
- 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.
- 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.
- A. Avizienis, “ Fault Tolerant System”, IEEE Transactions on Computers, vol. 25, no 12, 1976, pp.1304-1312 .
- L.N. Bhuyan And D. P. Agrawal, “Performance Of Multiprocessor Interconnection Network”; IEEE Computers, (1989).
- 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.
- K. Effe, “ The Crossed Cube Architecture for Parallel Computation”, IEEE Transactions on Parallel and Distributed Systems, (1992) Vol.3(5), pp. 513-524.
- T. Feng, “A survey Of Interconnection Networks”, IEEE Computers, 1(4) , 1981,pp.12-27,.
- Yamin Li, Shietung Peng and Wanming Chu, “Efficient Collective Communications in Dual-cube”, The Journal of Super Computing, 28, (2004), pp.71-90.
- 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.
- Y. Saad and M.H. Schultz, “ Topological properties of hypercubes”, IEEE Transactions on Computers, (1988), Vol.37(9),pp. 867-872.
- D. Sarkar, “Cost and Time Cost Effectiveness of Multiprocessing”, IEEE Transaction on Parallel and Distributed Systems, vol-5 No.4 , pp704-712, June (1993).
- 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.
- 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
- 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
Keywords