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 16 (2025) . Issue 2 (65) . Paper No. 3 (450)

Hardware and software for distributed and supercomputer systems

Research Article
DOIDigital Object Identifier 10.25209/2079-3316-2025-16-2-81-109

High-speed associative interaction of distributed digital objects operating under uncertainty

Gennady Georgievich StetsyuraCorrespondent author

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

Abstract. Associative operations and algorithms utilizing them are considered for high-speed network data processing and management in distributed digital systems with unpredictable actions of system objects, unknown time and location of result appearance within the system, system failures, and unexpected external environment influences. These operations and algorithms enabled the creation of interaction methods (based on qualitative features without using object addresses and data) and distributed associative operations involving a group of objects simultaneously in each operation. The execution of these operations does not increase data transmission time. To accelerate the system's response to unexpected influences, three types of adaptive connection structures with different reaction speeds to external effects are proposed. All connections are restructured simultaneously. (In Russian).

Keywords: associative interaction, address-free operations, single-cycle synchronization, distributed digital systems, distributed feedback, active objects, adaptive structures

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: Gennady G. Stetsyura. High-speed associative interaction of distributed digital objects operating under uncertainty. Program Systems: Theory and Applications, 2025, 16:2, pp. 81–109. (In Russ.). https://psta.psiras.ru/2025/2_81-109.

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

The article was submitted 08.02.2025; approved after reviewing 02.04.2025; accepted for publication 12.04.2025; published online 18.06.2025.

© Stetsyura G. G.
2025
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–2025