RUS  ENG
Full version
JOURNALS // Program Systems: Theory and Applications // Archive

Program Systems: Theory and Applications, 2025 Volume 16, Issue 5, Pages 3–42 (Mi ps477)

Hardware, software and distributed supercomputer systems

Group computing in non-blocking system area networks

V. S. Podlazov

V.A. Trapeznikov Institute of Control Sciences of RAS, Moscow, Russia

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.

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

UDC: 004.724.2 + 004.272.43
BBK: 32.971.321.1

MSC: Primary 65Y05; Secondary 68Q10

Received: 24.03.2025
Accepted: 17.04.2025

Language: Russian and English

DOI: 10.25209/2079-3316-2025-16-5-3-42



© Steklov Math. Inst. of RAS, 2026