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 17 (2026) . Issue 3 (72) . Paper No. 10 (520)

Hardware and software for distributed and supercomputer systems

Research Article

Parallel Group Operations in Non-Blocking System Area Networks

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. This paper considers non-blocking optoelectronic networks in which group operations over a set of numbers are executed during the transmission of one number. A method is proposed to execute group operations using photonic units placed at each multiplexer of the network, along with the circuitry of such executive multiplexers. The new possibility of executing group operations, in parallel across these multiplexers for given sets of users, is described, and procedures for their selection are defined. A bit-bybit synchrony theorem of group operations is proven. The possibility of designing a non-blocking electronic system area network for any number of users is presented, as well as the possibility of designing a similar optoelectronic network as a tandem network with optoelectronic switches controlled by their analogs from the electronic network. (Linked article texts in English and in Russian).

Keywords: non-blocking system networks, distributed group operations, photonic and optoelectronic switches and system networks, photonic multiplexers, tandem non-blocking networks

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. Parallel Group Operations in Non-Blocking System Area Networks. Program Systems: Theory and Applications, 2026, 17:3, pp. 363–414. (in Engl. In Russ.). https://psta.psiras.ru/2026/3_363-414.

Full text of bilingual article (PDF): https://psta.psiras.ru/read/psta2026_3_363-414.pdf (Clicking on the flag in the header switches the page language).

The article was submitted 15.01.2026; approved after reviewing 13.04.2026; accepted for publication 14.04.2026; published online 03.10.2026.

© Podlazov V. S.
2026
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–2026