This article is cited in 3 papers

Formal Kinetic Model of Structureless Small-grained Parallelism

Katya O. Gorbunova<sup>ab

a</sup> Institute of Computational Modelling, Siberian Branch of the Russian Academy of Sciences, Krasnoyarsk
^b Krasnoyarsk State Technical University

Abstract: A new abstract model of parallel calculations – the Kirdin kinetic machine – is suggested. It is expected that this model will play the same role for parallel calculations, as Markov normal algorithms, Kolmogorov and Turing machine or the Post schemes for consecutive calculations. The basic ways of realization of calculations are described in the article, correctness of the elementary programs for the Kirdin kinetic machine is investigated, it is proved that the determined Kirdin kinetic machine is the effective calculator.

UDC: 519

Received: 15.12.1998
Revised: 13.01.1999

Bibliographic databases:

•