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

Program Systems: Theory and Applications, 2025 Volume 16, Issue 2, Pages 81–109 (Mi ps469)

Hardware, software and distributed supercomputer systems

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

G.G. Stetsyura

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

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.

Key words and phrases: associative interaction, address-free operations, single-cycle synchronization, distributed digital systems, distributed feedback, active objects, adaptive structures.

UDC: 004.272.45
BBK: 32.971.321.1

MSC: Primary 65Y05; Secondary 68Q10

Received: 08.02.2025
Accepted: 12.04.2025

DOI: 10.25209/2079-3316-2025-16-2-81-109



© Steklov Math. Inst. of RAS, 2026