Kinetic Model of Parallel Data Processing

  • Authors:
  • Katya O. Gorbunova

  • Affiliations:
  • -

  • Venue:
  • PaCT '999 Proceedings of the 5th International Conference on Parallel Computing Technologies
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new formal model of parallel computations -- the Kirdin kinetic machine -- is studied. 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.