Geodesic
Formal Kinetic Model of Structureless Small-grained Parallelism
Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 2 (1999) no. 3, pp. 239-256

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{SJVM_1999_2_3_a3,
     author = {Katya O. Gorbunova},
     title = {Formal {Kinetic} {Model} of {Structureless} {Small-grained} {Parallelism}},
     journal = {Sibirskij \v{z}urnal vy\v{c}islitelʹnoj matematiki},
     pages = {239--256},
     publisher = {mathdoc},
     volume = {2},
     number = {3},
     year = {1999},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/SJVM_1999_2_3_a3/}
}
TY  - JOUR
AU  - Katya O. Gorbunova
TI  - Formal Kinetic Model of Structureless Small-grained Parallelism
JO  - Sibirskij žurnal vyčislitelʹnoj matematiki
PY  - 1999
SP  - 239
EP  - 256
VL  - 2
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SJVM_1999_2_3_a3/
LA  - ru
ID  - SJVM_1999_2_3_a3
ER  - 
%0 Journal Article
%A Katya O. Gorbunova
%T Formal Kinetic Model of Structureless Small-grained Parallelism
%J Sibirskij žurnal vyčislitelʹnoj matematiki
%D 1999
%P 239-256
%V 2
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SJVM_1999_2_3_a3/
%G ru
%F SJVM_1999_2_3_a3
Katya O. Gorbunova. Formal Kinetic Model of Structureless Small-grained Parallelism. Sibirskij žurnal vyčislitelʹnoj matematiki, Tome 2 (1999) no. 3, pp. 239-256. http://geodesic.mathdoc.fr/item/SJVM_1999_2_3_a3/