Abstract
The main problem of modern computing systems is a low bandwidth of message switching channels. The reason for this is rapid growth of processor element’s bandwidth relatively to link’s bandwidth. Therefore, a lot of attention is now being given to the task of a significant increase in network bandwidth. In designing of high performance parallel systems this task is the most actual. This article will look at the InfiniBand technology as the solution to this problem and how to transfer information in it. Among the methods considered, the most attention is paid to the wormhole transmission method, because it allows you to quickly transmit information, but has significant disadvantages. To eliminate these disadvantages a switching method is proposed based on the topology de Bruyn and its improvement by using the excess code with the numbers 0, 1, −1. Using this method allows not only to eliminate the main disadvantages of the wormhole, but also significantly increase fault tolerance and have a simple routing algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
InfiniBand Trade Association. InfiniBand architecture specification, volume 1, release 1.2.1. http://www.infinibandta.com. Accessed 12 Dec 2018
InfiniBand Trade Association. InfiniBand architecture specification, volume 2, release 1.2.1. http://www.infinibandta.com. Accessed 12 Dec 2018
Gamess, E., Ortiz-Zuazaga, H.: Low level performance evaluation of InfiniBand with benchmarking tools. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 8(10), 12–22 (2016). https://doi.org/10.5815/ijcnis.2016.10.02
Dupas, R., Grebennik, I., Lytvynenko, O., Baranov, O.: An heuristic approach to solving the one-to-one pickup and delivery problem with three-dimensional loading constraints. Int. J. Inf. Technol. Comput. Sci. (IJITCS) 9(10), 1–12 (2017). https://doi.org/10.5815/ijitcs.2017.10.01
Russoniello, A., Gamess, E.: Evaluation of different routing protocols for mobile ad-hoc networks in scenarios with high-speed mobility. Int. J. Comput. Netw. Inf. Secur. (IJCNIS) 10(10), 46–52 (2018). https://doi.org/10.5815/ijcnis.2018.10.06
Kravets, P.I., Shymkovych, V.M., Samotyy, V.: Method and technology of synthesis of neural network models of object control with their hardware implementation on FPGA. In: Proceedings of the 2017 IEEE 9th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2017, pp. 947–951. IEEE, Bucharest (2017)
Volokyta, A., Shymkovych, V., Volokyta, I., Vasyliev, V.: Research and development of a stereo encoder of a FM-transmitter based on FPGA. In: Advances in Computer Science for Engineering and Education, ICCSEEA 2018. Advances in Intelligent Systems and Computing, vol. 754. Springer, Cham (2018)
Mukhin, V., Volokyta, A., Heriatovych, Y., Rehida, P.: Method for efficiency increasing of distributed classification of the images based on the proactive parallel computing approach. Adv. Electr. Comput. Eng. 18(2), 117–122 (2018)
Hu, Z., Mukhin, V., Kornaga, Y., Volokyta, A., Herasymenko, O.: The scheduler for distributed computer systems based on the network centric approach to resources control. In: Proceedings of the 2017 IEEE 9th International Conference on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, IDAACS 2017, pp. 518–523 (2017)
Hu, Z., Mashtalir, S.V., Tyshchenko, O.K., Stolbovyi, M.I.: Clustering matrix sequences based on the iterative dynamic time deformation procedure. Int. J. Intell. Syst. Appl. (IJISA) 10(7), 66–73 (2018). https://doi.org/10.5815/ijisa.2018.07.07
Babichev, S., Korobchynskyi, M., Mieshkov, S., Korchomnyi, O.: An effectiveness evaluation of information technology of gene expression profiles processing for gene networks reconstruction. Int. J. Intell. Syst. Appl. (IJISA) 10(7), 1–10 (2018). https://doi.org/10.5815/ijisa.2018.07.01
Cole, R.J., Maggs, B.M., Sitaraman, R.K.: On the benefit of supporting virtual channels in wormhole routers. J. Comput. Syst. Sci. 62(1), 152–177 (2001)
Ni, L.M., McKinley, P.K.: A survey of wormhole routing techniques in direct networks. Computer 26(2), 62–76 (1993)
Linder, D., Harden, J.: An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes. IEEE Trans. Comput. 40(1), 2–12 (1991)
Park, H., Agrawal, D.P.: Efficient deadlock-free wormhole routing and virtual-channel reduction in shuffle-based networks. J. Comput. Syst. Sci. 46(2), 165–179 (1997). https://www.sciencedirect.com/science/article/pii/S0743731597913800
Doverspike, N., Jha, V.: Comparison of routing methods for DCS-switched networks. Interfaces 23(2), 21–34 (1993)
Mohapatra, P.: Wormhole routing techniques for directly connected multicomputer systems. ACM Comput. Surv. 30(3), 374–410 (1998)
Washington, N., Perros, H.: Performance analysis of traffic-groomed optical networks employing alternate routing techniques. Lecture Notes in Computer Science, vol. 4516, pp. 1048–1059. Springer, Heidelberg (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Olexandr, G., Rehida, P., Volokyta, A., Loutskii, H., Thinh, V.D. (2020). Routing Method Based on the Excess Code for Fault Tolerant Clusters with InfiniBand. In: Hu, Z., Petoukhov, S., Dychka, I., He, M. (eds) Advances in Computer Science for Engineering and Education II. ICCSEEA 2019. Advances in Intelligent Systems and Computing, vol 938. Springer, Cham. https://doi.org/10.1007/978-3-030-16621-2_31
Download citation
DOI: https://doi.org/10.1007/978-3-030-16621-2_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-16620-5
Online ISBN: 978-3-030-16621-2
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)