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

Program Systems: Theory and Applications, 2016 Volume 7, Issue 4, Pages 145–160 (Mi ps228)

This article is cited in 2 papers

Mathematical Foundations of Programming

Local computations in system theory and VLDB

N. N. Nepejvoda

Ailamazyan Program Systems Institute of RAS

Abstract: Concept of intermediate-memory-free organization of computing process over big data processors is considered. An abstract topological notion of local system is introduced. It is considered on examples from various domains. Basic results including interrelation with robustness are stated. This work is planned to be the first in the series devoted to memory-free computations and locality. (In Russian).

Key words and phrases: locality, distributed computing, wall of memory, robustness.

UDC: 519.713.8+519.718.2+517.977.1

Received: 19.10.2016
17.11.2016
Accepted: 07.12.2016



© Steklov Math. Inst. of RAS, 2024