Skip to main content

Implementation and evaluation of distributed synchronization on a distributed memory parallel machine

  • Systems Software
  • Conference paper
  • First Online:
Distributed Memory Computing (EDMCC 1991)

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

Included in the following conference series:

Abstract

Advent of distributed memory parallel machines make possible to study and analyze distributed algorithms in a real context. In this paper we are interested in a paradigm of distributed computing : the implementation of (binary and multiway) rendez-vous. This problem actually includes two subproblems encountered in several synchronization problems : how to realize a coordination (of the processes involved in the rendez-vous) and how to ensure some exclusion (between conflicting rendez-vous sharing some processes). Several algorithms implementing rendez-vous are presented. Implementations of these protocols on an hypercube are analyzed and compared according to a certain number of parameters ; an efficiency ratio is introduced in order to make these comparisons easier. In addition to the results exhibited, this paper suggests a way to conduct such experiments.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

7 References

  1. ADAM M., INGELS Ph., JARD Cl., JEZEQUEL J.M., RAYNAL M. Experimentation on parallel machines is helpful to analyze distributed algorithms. Workshop Parallel and Distributed algorithms, North Holland, (1988), pp. 243–250

    Google Scholar 

  2. BAGRODIA R.L. Synchronization of asynchronous processes in CSP. ACM Toplas, vol. 11,4, (Oct. 1989), pp. 585–597

    Article  Google Scholar 

  3. BAGRODIA R.L. Process synchronization: design and performance evaluation of distributed algorithms. IEEE Trans. on S.E., vol. 15,9, (Sept. 1989), pp. 1053–1065

    Article  Google Scholar 

  4. BUDKOWSKI S., DEMBINSKI P. An introduction to Estelle: a specification language for distributed systems. Computer Networks and ISDN Systems, vol. 14, (1987), pp. 3–23

    Article  Google Scholar 

  5. BURNS A. Programming in OCCAM2 Addison-Wesley, (1988), 189 p.

    Google Scholar 

  6. CHARLESWORTH A. The multiway rendez-vous. ACM Toplas, vol. 9,2, (July 1987), pp. 350–366

    Article  Google Scholar 

  7. CHANDY K.M., MISRA J. Parallel Program Design: a foundation Addison-Wesley, (1988), 516 p.

    Google Scholar 

  8. HOARE C.A.R. Communicating Sequential Processes. Comm. ACM, vol. 21,8, (Aug. 1978), pp. 666–670

    Article  Google Scholar 

  9. INTEL Intel IPSC/2 user's guide. Intel Scientific Computers, Beaverton, (1987)

    Google Scholar 

  10. ISO Estelle: a formal description technique based on extended state transition model. ISO/TC97/SC21/WG16.1/DP 9074,(July 1986)

    Google Scholar 

  11. JARD Cl., JEZEQUEL J.M. A multi-processor Estelle to C compiler to experiment distributed algorithms on parallel machines. Proc. 9th IFIP Int. Workshop on Protocol Specifications and Testing, North-Holland, (1989)

    Google Scholar 

  12. RAYNAL M. Distributed Algorithms and Protocols. Wiley,(1988),163 p.

    Google Scholar 

  13. RAYNAL M. Algorithms for Mutual exclusion. North Oxford Academic and the MIT Press, (1986), 106 p.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Arndt Bode

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Couvert, A., Pedrono, R., Irisa, M.R. (1991). Implementation and evaluation of distributed synchronization on a distributed memory parallel machine. In: Bode, A. (eds) Distributed Memory Computing. EDMCC 1991. Lecture Notes in Computer Science, vol 487. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032947

Download citation

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

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-53951-3

  • Online ISBN: 978-3-540-46478-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics