Volume 15 (2024) . Issue 4 (63) . Paper No. 1 (448)

Hardware and software for distributed and supercomputer systems

Research Article

Synchronous interaction of distributed disordered digital objects

Gennady Georgievich StetsyuraCorrespondent author

V. A. Trapeznikov Institute of Control Sciences of RAS, Moscow, Russia
Gennady Georgievich Stetsyura — Correspondent author gstetsura@mail.ru

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. (In Russian).

Keywords: 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

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

For citation: Gennady G. Stetsyura. Synchronous interaction of distributed disordered digital objects. Program Systems: Theory and Applications, 2024, 15:4, pp. 3–26. (In Russ.). https://psta.psiras.ru/2024/4_3-26.

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

The article was submitted 01.07.2024; approved after reviewing 28.07.2024; accepted for publication 29.07.2024; published online 17.10.2024.

© Stetsyura G. G.
2024
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; Phone: +7(4852) 695-228; E-mail: ; Website:  http://psta.psiras.ru
© Ailamazyan Program System Institute of Russian Academy of Science (site design) 2010–2024 The text of CC-BY-4.0 license