Skip to main content
Log in

Method of constructing parallel algorithms

  • Published:
Cybernetics Aims and scope

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

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

Access this article

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

Instant access to the full article PDF.

Literature Cited

  1. E. V. Evreinov and Yu. G. Kosarev, “On the solution of problems on general-purpose systems,” in: Computational Systems [in Russian], No. 17 (1965), pp. 106–164.

  2. Yu. G. Kosarev, “Parallel operation over loops,” in: Computational Systems [in Russian], No. 24 (1967), pp. 3–20.

  3. Computational Systems [in Russian], No. 30, Novosibirsk (1968).

  4. N. N. Mirenkov, “Parallel algorithms to solve problems in homogeneous computational systems,” in: Computational Systems [in Russian], No. 57 (1973)., pp. 3–32.

  5. N. N. Mirenkov, “Structural parallel programming,” Programmirovanie, No. 3, 3–14 (1975).

    Google Scholar 

  6. R. M. Nuriev, “Substantial desequencing, schemes of programs with arrays,” Author's Abstract of Candidate's Dissertation, Kiev (1976).

  7. V. A. Val'kovskii, “Parallel operation in loops in a small number of branches,” in: Computational Systems [in Russian], No. 70 (1977), pp. 90–97.

  8. G. E. Tseitlin, “System of algorithmic algebras and some control schemes in homogeneous structures,” in: Computational Systems [in Russian], No. 70 (1977), pp. 29–40.

  9. V. M. Glushkov, Yu. V. Kapitonova, and A. A. Letichevskii, “Theory of data structures and synchronized calculations,” Kibernetika, No. 6, 2–15 (1976).

    Google Scholar 

  10. L. Lamport, “The parallel execution of DO loops” Commun. ACM,17, No. 2, 83–93 (1974).

    Google Scholar 

  11. N.N. Mirenkov, “On the solution of a system of linear equations in a computational system,” in: Computational Systems [in Russian], No. 30 (1968), pp. 8–11.

  12. D. J. Kuck, “ILLIAC IV software and applications programming,” IEEE Trans. Comput.C17, 758–770 (1968).

    Google Scholar 

  13. N. N. Mirenkov, “Realization of longitudinal-transverse factorization on the Minsk-222 computational system,” in: Computational Systems [in Russian], No. 30 (1968),: pp. 26–33.

  14. S.-C. Chen and D. J. Kuck, “Time and parallel processor bounds for linear recurrence systems” IEEE trans. Comput.,C24, No. 7, 701–717 (1976).

    Google Scholar 

  15. V. N. Faddeeva and D. K. Faddeev, “Parallel calculations in linear algebra,” Kibernetika, No. 6, 28–40 (1977).

    Google Scholar 

  16. IEEE Trans. Comput.,C 22, No. 8,: 709–803 (1973).

Download references

Authors

Additional information

Translated from Kibernetika, No. 5 pp. 19–23, September–October, 1980.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mirenkov, N.N. Method of constructing parallel algorithms. Cybern Syst Anal 16, 652–657 (1980). https://doi.org/10.1007/BF01078493

Download citation

  • Received:

  • Issue Date:

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

Keywords

Navigation