Homepage Program Systems: Theory and Applications Русская версия
ISSN 2079-3316 Bilingual online scientific Online scientific journal of the Ailamazyan Program System Institute of the Ailamazyan PSI of PSI of Russian Academy of Science of RAS 12+ 
Volume 16 (2025) . Issue 3 (66) . Paper No. 3 (450)

Hardware and software for distributed and supercomputer systems

Research Article
DOIDigital Object Identifier 10.25209/2079-3316-2025-16-3-41-68

Performance and fault tolerance of the ideal system network via additional parallelity

Viktor Sergeevich PodlazovCorrespondent author

V. A. Trapeznikov Institute of Control Sciences of RAS, Moscow, Russia
Viktor Sergeevich Podlazov — Correspondent author podlazov@gmail.com, podlazov@ipu.ru

Abstract. The article considers methods for increasing the performance of system networks by increasing their parallelism in two ways: using their copies and parallel channels in each copy. The article considers methods for constructing non-blocking system networks with direct channels of arbitrary size. The article considers methods for constructing non-blocking networks with a given number of parallel channels as networks with the structure of quasi-complete graphs. The article considers a method for constructing system networks of any size with a given number of parallel channels by using the corresponding number of their copies. (In Russian).

Keywords: complete switch, direct channels, multiplexers and demultiplexers, multi-stage switch, conflictfree routing, non-blocking switch, static self-routing, quasi-complete graph with a given number of parallel channels, isomorphism of a quasi-complete graph and a symmetric block-design

MSC-20202020 Mathematics Subject Classification 65Y05; 68Q10MSC-2020 65-XX: Numerical analysis MSC-2020 65Yxx: Computer aspects of numerical algorithms MSC-2020 65Y05: Parallel numerical computation MSC-2020 68-XX: Computer science MSC-2020 68Qxx: Theory of computing MSC-2020 68Q10: Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.)

For citation: Viktor S. Podlazov. Performance and fault tolerance of the ideal system network via additional parallelity. Program Systems: Theory and Applications, 2025, 16:3, pp. 41–68. (In Russ.). https://psta.psiras.ru/2025/3_41-68.

Full text of article (PDF): https://psta.psiras.ru/read/psta2025_3_41-68.pdf.

The article was submitted 24.03.2025; approved after reviewing 17.04.2025; accepted for publication 17.04.2025; published online 04.08.2025.

© Podlazov V. S.
2025
Editorial address: Ailamazyan Program Systems Institute of the Russian Academy of Sciences, Peter the First Street 4«a», Veskovo village, Pereslavl area, Yaroslavl region, 152021 Russia;   Website:  http://psta.psiras.ru Phone: +7(4852) 695-228;   E-mail: ;   License: CC-BY-4.0License text on the Creative Commons site
© Ailamazyan Program System Institute of Russian Academy of Science (site design) 2010–2025