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

Program Systems: Theory and Applications, 2024 Volume 15, Issue 4, Pages 3–26 (Mi ps453)

Hardware, software and distributed supercomputer systems

Synchronous interaction of distributed disordered digital objects

G.G. Stetsyura

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

Abstract: Methods of fast synchronization of interaction of unordered active distributed digital objects grouped into clusters are proposed. Unordered objects (which do not use addresses or other individual attributes) replace addressing individual objects by addresses with addressing clusters of objects specifying sets of attributes common to such objects. This allows any number of objects to simultaneously exchange signals and messages with any number of objects. Transfer of objects into synchronous state is performed in a single-cycle manner, by sending a single synchronization signal by the objects, and then maintained for a specified time. The main type of communication between objects is wireless channels, with the transmission of optical or radio signals. Violation of synchronization is restored by the objects by their own actions. Objects can be stationary and mobile. The main features of the structure of object connections are simultaneous visibility of the state of all objects by any object of the group and simultaneous delivery of messages from a group of objects to the input of any object with bit synchronization.

Key words and phrases: reactivity, single-cycle synchronization, distributed control, distributed feedback, disordered digital objects, addresses operations, associative interaction.supercomputers, group operations, decentralized control, multilayer synchronization of object actions, distributed in-network computing.

UDC: 004.272.45
BBK: 32.971.321.1

MSC: Primary 65Y05; Secondary 68Q10

Received: 01.07.2024
Accepted: 29.07.2024

DOI: 10.25209/2079-3316-2024-15-4-3-26



© Steklov Math. Inst. of RAS, 2025