IMS Manthan (The Journal of Mgt., Comp. Science & Journalism)

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Stratagems to Perk up the Up/Down Routing Scheme


Affiliations
1 MCA Department, AKGEC, Ghaziabad, India
2 Computer Sc., Gurukul Kangri Vishva Vidyalaya, Haridwar, India
     

   Subscribe/Renew Journal


Networks of workstations (NOWs) are often uses irregular interconnection pattern. Irregular topology provides the wiring flexibility, scalability, and incremental expansion capability required in the interconnection network. Up/down is the most popular routing scheme currently used in NOWs with irregular topologies. Several solutions have been proposed in order to improve the up/down routing scheme. In this paper some of the solutions to improve the up/down routing are discussed.

Keywords

Interconnection Networks, Networks Of Workstations, Irregular Topologies, Routing Algorithms, Source Routing
Subscription Login to verify subscription
User
Notifications
Font Size


  • Horst, R., “ServerNet deadlock avoidance and fractahedral topologies”, in Proc. of the Int. Parallel Processing Symp., 1996

  • Petrini,F. et.al, “Performance Evaluation of the Quadrics Interconnection Network”, Journal of Cluster Computing, pp. 125-142, 2003.

  • Silla, F. and Duato, J., “High-Performance Routing in Networks of Workstations with Irregular Topology”, IEEE Trans. on Parallel and Distributed Systems, vol. 11, no. 7, 2000.

  • Silla, F. and Duato,J.,“Improving the Efficiency of Adaptive Routing in Networks with Irregular Topology”, in 1997 Int. Conference on High Performance Computing, 1997.

  • Silla, F. and Duato, J. , “On the Use of Virtual Channels in Networks of Workstations with Irregular Topology”, in 1997 Parallel Computer Routing and Communication Workshop,1997.

  • Silla, F. and Duato, J., “Tuning the Number of Virtual Channels in Networks of Workstations”, in Proc. of the 10th International Conference on Parallel and Distributed Computing Systems (PDCS’97) ,1997.

  • InfiniBandTM Trade Association, InfiniBandTM architecture. Specification Volume 1. Release 1.0.a. Available at http://www.infinibandta.com.

  • Flich, J. et.al, “Performance Evaluation of a New Routing Strategy for Irregular Networks with Source Routing”, Proc. Int’l Conf. Supercomputing,2000.

  • Flich, J. et.al, “Improving the Performance of Regular Networks with Source Routing”, Proc. Int’l Conf. Parallel Processing,2000.

  • Flich, J. et.al, “Combining In-Transit Buffers with Optimized Routing Schemes to Boost the Performance of Networks with Source Routing”, Proc. of Int. Symp. on High Performance Computing,2000.

  • Sancho, J. and Robles, A., “Improving the Up/Down Routing Scheme for Networks of Workstations”, in Proc. of Euro-Par 2000, 2000.

  • Sancho, J. et.al,“New Methodology to Compute Deadlock-Free Routing Tables for Irregular Networks”, in Proc. of 4thWorkshop on Communication, Architecture and Applications for Networkbased Parallel Computing, 2000.

  • Cherkasova, L. et.al, “Fibre channel fabrics: Evaluation and design”, in Proc. of 29th Int. Conf. on System Sciences, 1995.

  • Schroeder, M. et al., “Autonet: A high-speed, self-configuring local area network using point-to-point links”, SRC research report 59,1990.

  • Sancho, J. et.al, , “Effective Strategy to Compute Forwarding Tables for InfiniBand Networks”, in Proc. of 2001 International Conference on Parallel Processing (ICPP’01), 2001. Stratagems to perk up the Up/Down Routing Scheme 57

  • Flich, J. et.al, “Improving InfiniBand Routing through Multiple Virtual Networks”, in Int. Symp. High Performance Computing, 2002.

  • Boden,N.J. et al., “Myrinet - A gigabit per second local area network”, IEEE Micro, vol. 15, 1995.

  • Quadrics. Available: http://www.quadrics.com.

  • Riesen, R.et al, “CPLANT”, in Proc. of the 2nd. Extreme Linux Workshop, June 1999.

  • Sheifert, R., “Gigabit Ethernet”, Addison-Wesley, 1998.

  • Dally, W.J. and Seitz,C.L., “Deadlock-free message routing in multiprocessors interconnection networks”, IEEE Transactions on Computers, vol. C-36, no. 5, pp. 547-553, 1987.

  • Qiao, W. and Ni, L.M., “Adaptive routing in irregular networks using cut-through switches,” in Proc. of the 1996 International Conference on Parallel Processing,1996.

  • Qian, Y. et.al, “Performance Evaluation of the Sun Fire Link SMP Clusters”, 18th International Symposium on High Performance Computing Systems and Applications, HPCS 2004, pp. 145- 156,2004.

  • Flich, J. et.al, “Applying In-Transit Buffers to Boost the Performance of Networks with Source Routing”, IEEE Transactions On Computers, Vol. 52, No. 9,2003.

  • Silla, F. et.al, “Efficient Adaptive Routing in Networks of Workstations with Irregular Topology,” in Workshop on Communications and Architectural Support for Network-based Parallel Computing,1997.


Abstract Views: 150

PDF Views: 0




  • Stratagems to Perk up the Up/Down Routing Scheme

Abstract Views: 150  |  PDF Views: 0

Authors

Lalit Kishore Arora
MCA Department, AKGEC, Ghaziabad, India
R. K. Bhatia
Computer Sc., Gurukul Kangri Vishva Vidyalaya, Haridwar, India

Abstract


Networks of workstations (NOWs) are often uses irregular interconnection pattern. Irregular topology provides the wiring flexibility, scalability, and incremental expansion capability required in the interconnection network. Up/down is the most popular routing scheme currently used in NOWs with irregular topologies. Several solutions have been proposed in order to improve the up/down routing scheme. In this paper some of the solutions to improve the up/down routing are discussed.

Keywords


Interconnection Networks, Networks Of Workstations, Irregular Topologies, Routing Algorithms, Source Routing

References