This article is cited in 1 paper

COMPUTER SCIENCE. CALCULATION EQUIPMENT. MANAGEMENT

Non-deterministic choice in the mutual exclusion algorithm

U. M. Bishenov

Institute of Computer Science and Problems of Regional Management of KBSC of RAS, Nal'chik

Abstract: The paper explores the possibility of introducing a non-deterministic choice operation into a parallel algorithm for synchronizing N processors with global memory. An algorithm is a combination of three things: non-deterministic choice, semantics of operations, suitable data structure.

Keywords: synchronization, deep memory, parallel algorithm

UDC: 683.3