Skip to main content
SpringerLink
Log in

Kinetic Model of Parallel Data Processing

  • Conference paper
  • First Online:
Parallel Computing Technologies (PaCT 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1662))

Included in the following conference series:

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 compu- tations. 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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kirdin A. N. Ideal ensemble model of parallel computations // Neural informatics and its applications. Abstracts of V all-Russia seminar. —Krasnoyarsk, KGTU, 1997. —p. 101: in Russian.

    Google Scholar 

  2. Gorbunova E. O. The analysis of elementary programs for ideal ensemble model of parallel computations // Abstracts of INPRIM-98. —Novosibirsk: izd-vo Instituta matematiki, 1998. —p. 77: in Russian.

    Google Scholar 

  3. Gorbunova E. O. Finiteness and determinacy of simple programs for the Kirdin kinetic machine // Methods of neuroinformatics. / A. N. Gorban (Ed.). Krasnoyarsk; KGTU. —1998.-p. 23–40: in Russian.

    Google Scholar 

  4. Gorbunova E. O. To the question of algorithmic universality of the Kirdin kinetic machine// Neuroinformatics and its applications. Abstracts of VI all-Russia seminar. —K rasnoyarsk, KGTU, 1998. p. 147–48: in Russian.

    Google Scholar 

  5. Markov A. A., Nagorny N. M. The theory of algorithms. —M.: Nauka, 1984. 432p.: in Russian.

    Google Scholar 

  6. Uspensky V. A., Semenov A. L. The theory of algorithms: basic discoveries and applications. —M.: Nauka. 1987. — 288 p.: in Russian.

    Google Scholar 

  7. Gorban A. N., Rossiev D. A. Neural networks for personal computer. —Novosibirsk: Nauka, 1996. 276 p.: in Russian.

    Google Scholar 

  8. Latkin E. I. SCAM: chemical computer // The theory of computations and languages of specifications. —Novosibirsk, 1995. — V. 152: Computing System. — p. 140–151: in Russian.

    MATH  MathSciNet  Google Scholar 

  9. Achasova S., Bandman O., Markova V. and Piskunov S. Parallel substitution algorithm. Theory and Application. —WORD SCIENTIFIC, 1994.

    Google Scholar 

  10. D. Dasgupta (Ed.). Artificial immune systems and their applications. — SPRINGER, 1998. XIV, 310 pp.

    Google Scholar 

  11. N. N. Bugaenko, A. N. Gorban and M. G. Sadovsky. Maximum entropy method in analysis of genetic text and measurement of its information content —Open Sys. And Information Dyn. 5, 1998. —p. 265–278.

    Google Scholar 

  12. A. M. Jabotinskii Concentration selfoscillations. —Moscow: Nauka, 1974: in Russian.

    Google Scholar 

  13. A. N. Gorban, V. I. Bykov, G. S. Yablonsky. Essays about chemical relaxation. — Novosibirsk: Nauka, 1986: in Russian.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computational Modelling of SB RAS, Krasnoyarsk, Russia, 660036

    Katya O. Gorbunova

Authors
  1. Katya O. Gorbunova
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computing Center, 6 Lavrentiev Avenue, Novosibirsk, 630090, Russia

    Victor Malyshkin

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gorbunova, K.O. (1999). Kinetic Model of Parallel Data Processing. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1999. Lecture Notes in Computer Science, vol 1662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48387-X_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-48387-X_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66363-8

  • Online ISBN: 978-3-540-48387-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation