Skip to main content
SpringerLink
Log in

Coordination facilities to enhance concurrency of race free parallel algorithms

  • 5. Posters
  • Conference paper
  • First Online:
High-Performance Computing and Networking (HPCN-Europe 1998)

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

Included in the following conference series:

Abstract

Popular styles of parallel programming are mainly characterized by simple control structure and barrier-like synchronization facilities used. However even in fairly regular cases of application programs these facilities can not provide sufficient performance. In this paper we propose to enhance concurrency of computation by means of a novel coordination model and facilities orthogonal to main body of distributed/shared memory parallel programs with static, race free structure of accesses to shared memory.

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

Access this chapter

Log in via an institution

Institutional subscriptions

References

  1. D. Gelernter, N. Carriero, Coordination Languages and Their Significance, Commun. ACM 35, No. 2 (1992) 97–107.

    Google Scholar 

  2. A. E. Doroshenko, A. B. Godlevsky, Constructing Parallel Implementation with Algebraic Programming Tools // PAS'95: Proc. Aizu Int. Symp. on Parallel Algorithms/Architecture Synthesis (IEEE Comp. Sci. Press, 1995) 291–297.

    Google Scholar 

  3. G.R. Andrews, F.B. Schneider, Concepts and notations for concurrent programming, ACM Computing Surveys, 15, No. 1 (1983), pp. 3–43.

    Google Scholar 

  4. A.E. Doroshenko, Modeling synchronization and communication abstractions for dynamical parallelization, High-Performance Computing and Networking, Vienna, Austria, Apr.1997, Proc. Int. Conf., Springer Verlag, Lect. Not. in Computer Sci.,vol. 1225, 1997, pp.752–761.

    Google Scholar 

  5. A.E. Doroshenko, Advancing synchronization and communication techniques for distributed/shared memory parallel programs, in: PARCELLA'94: Proc. VI Int. Workshop on Parallel Processing by Cellular Arrays and Automata, Academie Verlag, Berlin, 1994, pp. 131–139.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Software Systems, National Academy of Sciences of Ukraine, Glushkov prosp., 40, 252187, Kiev, Ukraine

    Anatoly E. Doroshenko

Authors
  1. Anatoly E. Doroshenko
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Peter Sloot Marian Bubak Bob Hertzberger

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Doroshenko, A.E. (1998). Coordination facilities to enhance concurrency of race free parallel algorithms. In: Sloot, P., Bubak, M., Hertzberger, B. (eds) High-Performance Computing and Networking. HPCN-Europe 1998. Lecture Notes in Computer Science, vol 1401. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037242

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64443-9

  • Online ISBN: 978-3-540-69783-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation