Abstract
A method for constructing a fault-tolerant system area network in the form of a flat network consisting of several copies of the original network is proposed. The flat network is constructed according to the theory of incomplete balanced block designs.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Rzymianowicz, L., Designing Efficient Network Interfaces for System Area Networks, http://bibserv7.bib.uni-mannheim.de/madoc/volltexte/2002/54/pdf/54_1.pdf.
Karavai, M.F., Application of the Theory of Symmetry to Analysis and Synthesis of Fault-Tolerant Systems, Avtom. Telemekh., 1996, no. 6, pp. 159–163.
Karavai, M.F., An Invariant-Group Approach to Investigation of k-fault-tolerant Structures, Avtom. Telemekh., 2000, no. 1, pp. 144–156.
Karavai, M.F., Minimized Embedding of Arbitrary Hamiltonian Graphs in Fault-tolerant Graph and Reconfiguration at Faults. I. One-fault-tolerant Structures, Avtom. Telemekh., 2004, no. 12, pp. 159–178.
Karavai, M.F., Minimized Embedding of Arbitrary Hamiltonian Graphs in Fault-tolerant Graph and Reconfiguration at Faults. II. Grids and k-fault Tolerance, Avtom. Telemekh., 2005, no. 2, pp. 175–189.
Hall, M., Combinatorial Theory, London: Blaisdell, 1967. Translated under the title Kombinatorika, Moscow: Mir, 1970.
Podlazov, V.S. and Stetsyura, G.G., Regular Flat Networks for Supercomputers, Probl. Upravlen., 2006, no. 1, pp. 26–31.
Podlazov, V.S. and Sokolov, V.V., Single-Cascade Switches of High Dimensionality for Multiprocessor and Multicomputer Systems, Probl. Upravlen., 2006, no. 6, pp. 19–24.
Podlazov, V.S. and Sokolov, V.V., A Homogeneous Expansion Method for System Area Networks of Multiprocessor Computer Systems, Probl. Upravlen., 2007, no. 2, pp. 22–27.
Ivanov, A.I., Korytko, V.A., Lazutina, N.A., et al., Construction of Inpit-Output Systems for High-Performance Information-Control Complexes, in Iveri Varlamovich Prangishvili: bolee polyveka v nauke upravleniya (Iveri V. Prangishvili: More than Half a Century in Control Science), Moscow: Inst. Probl. Upravlen., 2007.
Podlazov, V.S., Nonblocking Conditions for Multiring Commutators and Generalized Hypercubes in Arbitrary Commutations. I. Internodal Commutation. Multirings, Avtom. Telemekh., 2001, no. 8, pp. 118–126.
Podlazov, V.S., Nonblocking Conditions for Multiring Commutators and Generalized Hypercubes for Arbitrary Commutations. II. Generalized Hypercubes. Intranode Commutation, Avtom. Telemekh., 2001, no. 9, pp. 114–124.
Podlazov, V.S., Nonblockability of Switches with the Cayley Graph Structure for Serial Transfer of Data Blocks. Generalized Hypercubes and Multidimensional Grids, Avtom. Telemekh., 2003, no. 4, pp. 153–166.
Author information
Authors and Affiliations
Additional information
Original Russian Text © A.B. Nikolaev, V.S. Podlazov, 2008, published in Avtomatika i Telemekhanika, 2008, No. 1, pp. 162–170.
Rights and permissions
About this article
Cite this article
Nikolaev, A.B., Podlazov, V.S. Fault-tolerant expansion of system area networks in multiprocessor computer systems. Autom Remote Control 69, 150–157 (2008). https://doi.org/10.1134/S0005117908010141
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117908010141