Abstract
The paper presents the architecture and organization of a reconfigurable inter-node communication system based on hierarchical embedding and logical multi-buses. The communication environment is a physical network with a bus topology or its derivatives (e.g. folded buses, mesh and toroidal bus network). In the system, multi-channel communication is forced through the use of tunable signal receivers/transmitters, with the buses or their derivatives being completely passive. In the physical environment, logical components (nodes, channels, paths) are distinguished on the basis of which logical connection networks separated from each other are created. The embedding used for this purpose is fundamentally different from the previous interpretations of this term. Improvement of communication and computational efficiency is achieved by changing the physical network architecture (e.g. the use of folded bus topologies, 2D and 3D networks), as well as the logical level by grouping system elements (processing nodes and bus channels) or their division. As a result, it is possible to ensure uniformity of communication and computational loads of system components. To enable formal design of the communication system, a method of hierarchy description and selection of its organization was proposed. In addition, methods of mathematical notation of bus topologies and the scope of their applications were analyzed. The work ends with a description of simulations and empirical research on the effectiveness of the proposed solutions. There is high flexibility of use and relatively low implementation price.
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
Bagherzadeh, N., Dowd, M., Nassif, N.: Embedding an arbitrary binary tree into the star graph. IEEE Trans. Comput. 45(4), 475–481 (1996)
Barak, A., Schenfeld, E.: Embedding classical communication topologies in the scalable opam architecture. IEEE Trans. Parallel Distrib. Syst. 7(9), 979–992 (1996)
Bulent, Y.: Virtual embeddings on regular topology networks. In: Eighth IEEE Symposium on Parallel and Distributed Processing, pp. 562–565. New Orleans (1996)
Chang, B.J., Hwang, R.H.: Performance analysis for hierarchical multirate loss networks. IEEE J. Mag. 12(1), 187–199 (2004)
Chang, S.Y., Wu, H.C.: Joint optimization of complexity and overhead for the routing in hierarchical networks. IEEE J. Mag. 22(6), 1034–1041 (2011)
Chartrand, G., Zhang, P.: A First Course in Graph Theory. Dover Publications, Boston (2012)
Chen, B., Dutta, R.: On hierarchical traffic grooming in wdm networks. IEEE/ACM Trans. Netw. 16(5), 1226–1238 (2008)
Diestel, R.: Graph Theory. 4, Springer, New York (2010)
Dutta, R., Kamal, A.E., Rouskas, G.N.: Traffic Grooming for Optical Networks: Foundations. Techniques and Frontiers. Springer, New York (2010)
Dutta, R., Rouskas, G.N.: On optimal traffic grooming in WDM rings. IEEE J. Sel. Areas Commun. 20(1), 110–121 (2002)
Fang, H., Xuechun, W.: Research on embedded network scheme based on quantum key distribution. In: Cross Strait Quad-Regional Radio Science and Wireless Technology Conference, pp. 1689–1691. Taipei (2011)
Gubko, M.V.: Mathematical models of optimization of hierarchical structures. LENAND (2006)
Hajder, M., Bolanowski, M.: Connectivity analysis in the computational systems with distributed communications in the multichanel environment. Polish J. Environ. Stud. 17(2A), 14–18 (2008)
Hajder, M., Kolbusz, J., Bartczak, T.: Effective method for optimizing hierarchical design process for interactive systems. In: 6th International Conference on Human System Interactions. Sopot, Poland (2013)
Hajder, M., Kolbusz, J., Bartczak, T.: Undirected graph algebra application for formalization description of information flows. In: 6th International Conference on Human System Interactions. Sopot, Poland (2013)
Hajder, P., Rauch, L.: Reconfiguration of the multi-channel communication system with hierarchical structure and distributed passive switching. In: Rodrigues, J.M.F., Cardoso, P.J.S., Monteiro, J., Lam, R., Krzhizhanovskaya, V.V., Lees, M.H., Dongarra, J.J., Sloot, P.M.A. (eds.) ICCS 2019. LNCS, vol. 11537, pp. 502–516. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-22741-8_36
Harris, J., Hirst, J.L., Mossinghoff, M.: Combinatorics and Graph Theory. Springer, New York (2008). https://doi.org/10.1007/978-0-387-79711-3
Ilic, M.D., Liu, S.: Hierarchical Power Systems Control: Its Value in a Changing Industry. Springer, New York (1996)
Kamal, A.E., Ul-Mustafa, R.: Multicast traffic grooming in wdm networks. In: Proceedings of Opticomm 2003 (2003)
Kulish, V.: Hierarchical Methods: Undulative Electrodynamical Systems. Springer, New York (2002). https://doi.org/10.1007/0-306-48062-X
Lin, T.J., Hsieh, S.Y.: Embedding cycles and paths in product networks and their applications to multiprocessor systems. IEEE Trans. Parallel Distrib. Syst. 23(6), 1081–1089 (2012)
Livingston, M., Stout, Q.F.: Embeddings in hypercubes. Math. Comput. Model. 11, 222–227 (1988)
Morrison, C.R.: Build Supercomputers with Raspberry Pi 3. Packt, Birmingham (2017)
Pajankar, A.: Raspberry Pi Supercomputing and Scientific Programming. A press, Nashik (2017)
Rowley, R.A., Bose, B.: Fault-tolerant ring embedding in de bruijn networks. IEEE Trans. Comput. 42(12), 1480–1486 (1993)
Saaty, T.L.: Models, Methods, Concepts and Applications of the Analytic Hierarchy Process. Kluwer Academic Publishers, Boston (2000)
Saaty, T.L.: The Analytic Hierarchy and Analytic Network Processes for the Measurement of Intangible Criteria and for Decision-Making, pp. 345–407. Multiple Criteria Decision Analysis, Springer (2005)
Smith, N.J., Sage, A.P.: An Introduction to Hierarchical Systems Theory. Information and Control Sciences Center, SMU Institute of Technology, Dallas, Texas (2005)
van Steen, M.: Graph Theory and Complex Networks: An Introduction. Maarten van Steen, Belgium (2010)
Stetsyura, G.G.: Extending functions of switched direct optical connections in digital system. Upravlenie Bol’shimi Sistemami 56, 211–223 (2015)
Acknowledgements
The work was realized as a part of fundamental research financed by the polish Ministry of Science and Higher Education.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Hajder, M., Hajder, P., Liput, M., Kolbusz, J. (2021). Scalable Computing System with Two-Level Reconfiguration of Multi-channel Inter-Node Communication. In: Paszynski, M., Kranzlmüller, D., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M. (eds) Computational Science – ICCS 2021. ICCS 2021. Lecture Notes in Computer Science(), vol 12745. Springer, Cham. https://doi.org/10.1007/978-3-030-77970-2_41
Download citation
DOI: https://doi.org/10.1007/978-3-030-77970-2_41
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-77969-6
Online ISBN: 978-3-030-77970-2
eBook Packages: Computer ScienceComputer Science (R0)