Hardware and software for distributed and supercomputer systems

Research Article

Group Computing in Non-blocking System Area Networks

Viktor Sergeevich Podlazov

	V. A. Trapeznikov Institute of Control Sciences of RAS, Moscow, Russia
	podlazov@gmail.com, podlazov@ipu.ru

Abstract. This paper is devoted to non-blocking optoelectronic networks in which group operations over a set of numbers are executed during the transmission of one number. The execution of group operations by photonic units placed at each network user is considered, and the circuitry of these units is presented. The possibility of executing group operations in cyclic sequences of nodes defined by Hamilton graphs is investigated. Procedures for constructing such cyclic sequences and executing group operations in them are proposed. The possibility of designing a non-blocking electronic system area network for any number of users is studied. A method for designing an optoelectronic network as a tandem network with optoelectronic switches controlled by their analogs from the electronic network is described. (Linked article texts in English and in Russian).

Keywords: non-blocking system area networks, group operations, photonic and optoelectronic switches, Hamilton loops of network nodes, non-blocking tandem networks

MSC-2020 65Y05; 68Q10

For citation: Viktor S. Podlazov. Group Computing in Non-blocking System Area Networks. Program Systems: Theory and Applications, 2025, 16:5, pp. 3–42. (in Engl. In Russ.). https://psta.psiras.ru/2025/5_3-42.

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

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