Algorithmically universal model of structureless parallelism

Author

Gorbunova, Katya O.

Author_Institution

Inst. of Comput. Modeling, Acad. of Sci., Krasnoyarsk, Russia

Volume

2

fYear

1999

fDate

36342

Firstpage

831

Abstract

A new formal model of parallel computations, the Kirdin kinetic machine (1997), is suggested. It is expected that this model will play the role for parallel computations similar to Markov normal algorithms, Kolmogorov and Turing machine or Post schemes for sequential computations. The basic ways in which computations are realized are described; correctness of the elementary programs for the Kirdin kinetic machine is investigated. It is proved that the determined Kirdin kinetic machine is an effective calculator. A simple application of the Kirdin kinetic machine, heap encoding, is suggested. Subprograms similar to usual programming enlarge the Kirdin kinetic machine

Keywords

automata theory; parallel algorithms; Kirdin kinetic machine; Kolmogorov machine; Markov normal algorithms; Post schemes; Turing machine; algorithmically universal model; heap encoding; parallel computations; sequential computations; structureless parallelism; subprograms; Artificial immune systems; Chemicals; Computational modeling; Computer networks; Concurrent computing; Electronic mail; Kinetic theory; Neural networks; Parallel processing; Turing machines;

fLanguage

English

Publisher

ieee

Conference_Titel

Neural Networks, 1999. IJCNN '99. International Joint Conference on

Conference_Location

Washington, DC

ISSN

1098-7576

Print_ISBN

0-7803-5529-6

Type

conf

DOI

10.1109/IJCNN.1999.831059

Filename

831059