Skip to main content
SpringerLink
Log in

Synchronization of external exchanges in macropipelined programs

  • Software-Hardware Systems
  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

Synchronization tools more efficient than semaphores are proposed for a class of external exchanges in macropipelined programs. These are formal expressions that use prior information about the access sequence of parallel components to shared external memory.

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. G. R. Andrews and F. B. Schneider, "Concepts and notations for concurrent programming," Comput. Surv.,15, No. 1, 3–43 (1983).

    Google Scholar 

  2. V. S. Mikhalevich, Yu. V. Kapitonova, and A. A. Letichevskii, "On methods of organization of macropipelined computation," Kibernetika, No. 4, 3–10 (1986).

    Google Scholar 

  3. R. N. Campbell and N. A. Haberman, "The specifications of process synchronization by path expressions," Lect. Notes Comput. Sci.,16, 89–102 (1974).

    Google Scholar 

  4. Yu. V. Kapitonova and A. A. Letichevskii, Mathematical Theory of Computer System Design [in Russian], Nauka, Moscow (1988).

    Google Scholar 

  5. A. A. Letichevskii, A. B. Godlevskii, A. E. Doroshenko, and S. L. Krivoi, "Data exchange semantics in simple multimodule programs," Programmirovanie, No. 5, 3–12 (1983).

    Google Scholar 

  6. S. S. Gorokhovskii, Yu. V. Kapitonova, A. A. Letichevskii, I. N. Molchanov, and S. B. Pogrebinskii, "The algorithmic language MAYaK," Kibernetika, No. 3, 54–74 (1984).

    Google Scholar 

  7. A. E. Doroshenko, "Exchange pipelining in multimodule program design," in: Methods and Tools of Multiprocessor System Design [in Russian], Inst. Kiber. Akad. Nauk, UkrSSR, Kiev (1987), pp. 22–30.

    Google Scholar 

  8. A. E. Doroshenko, "On increasing the cooperation efficiency in parallel programs," in: Computer-Aided Design of Multiprocessor Computing Systems [in Russian], Inst. Kiber. Akad. Nauk, UkrSSR, Kiev (1985), pp. 19–28.

    Google Scholar 

  9. F. I. Andon, "Integrated multiprocessor multiprogramming," Kibernetika, No. 5, 41–45 (1982).

    Google Scholar 

Download references

Authors
  1. A. E. Doroshenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Kibernetika i Sistemnyi Analiz, No. 5, pp. 68–76, September–October, 1991.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Doroshenko, A.E. Synchronization of external exchanges in macropipelined programs. Cybern Syst Anal 27, 693–700 (1991). https://doi.org/10.1007/BF01130539

Download citation

  • Received:

  • Issue Date:

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

Keywords

Search

Navigation