Skip to main content
SpringerLink
Log in

Models of parallel data processing in multiprocessor computing systems

  • Published:
Cybernetics Aims and scope

Abstract

Models of parallel computations are considered for a wide class of data processing programs. Properties of programs are investigated and approaches to parallelizing sequential data processing programs and designing parallel programs are proposed. Computation optimizing problems are formulated.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Literature Cited

  1. V. S. Mikhalevich, Yu. V. Kapitonova, A. A. Letichevskii, et al., “Organization of computations in multiprocessor computing systems,” Kibernetika, No. 3, 1–10 (1984).

    Google Scholar 

  2. V. M. Glushkov, Yu. V. Kapitonova, and A. A. Letichevskii, “Algebras of algorithms and dynamic parallelization of sequential programs,” Kibernetika, No. 5, 4–10 (1982).

    Google Scholar 

  3. A. A. Letichevskii, A. B. Goldlevskii, A. E. Doroshenko, et al., “Semantics of data exchanges in simple multimodule programs,” Programmirovanie, No. 5, 2–12 (1983).

    Google Scholar 

  4. F. I. Andon, B. E. Polyachenko, and O. L. Gun'ko, “Models of organization of asynchronous computations in multimodule data processing programs,” Kibernetika, No. 5, 57–63 (1987).

    Google Scholar 

  5. V. M. Glushkov, Yu. V. Kapitonova, and A. A. Letichevskii, “Theoretical principles of digital system design,” Kibernetika, No. 6, 15–19 (1977).

    Google Scholar 

  6. V. M. Glushkov, G. E. Tseitlin, and E. L. Yushchenko, Algebra, Languages, Programming [in Russian], Naukova Dumka, Kiev (1974).

    Google Scholar 

  7. S. S. Gorokhovskii, Yu. V. Kapitonova, A. A. Letichevskii, et al., “The algorithmic language MAYaK,” Kibernetika, No. 3, 54–74 (1984).

    Google Scholar 

  8. F. I. Andon, A. I. Kuksa, and B. E. Polyachenko, “On efficient computer implementation of one class of data-dependent programs,” Programmirovanie, 3, 57–63 (1980).

    Google Scholar 

  9. F. I. Andon, B. E. Polyachenko, and O. L. Gun'ko, “Optimization of computations in multiprocessor computing systems,” in: Design and Development of Program Packages [in Russian], Inst. Kibern. Akad. Nauk UkrSSR, Kiev (1987) pp. 4–9.

    Google Scholar 

Download references

Authors
  1. F. I. Andon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. B. E. Polyachenko
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. L. Gun'ko
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Kibernetika, No. 4, pp. 1–8, 42, July–August, 1989.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Andon, F.I., Polyachenko, B.E. & Gun'ko, O.L. Models of parallel data processing in multiprocessor computing systems. Cybern Syst Anal 25, 421–430 (1989). https://doi.org/10.1007/BF01070363

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01070363

Keywords

Search

Navigation