Skip to main content
SpringerLink
Log in

A real-time interprocessor synchronization algorithm for communication in distributed computer systems

  • Regular Papers
  • Published:
Journal of Computer Science and Technology Aims and scope Submit manuscript

Abstract

A real-time synchronization algorithm for interprocessor communication is presented, which is based on the techniques of Reference 2, except that buffered communication is used. The upper and lower bounds of the mean response time of this algorithm is derived.

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.

Similar content being viewed by others

References

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

    Article  MATH  Google Scholar 

  2. J.H. Reif and P.G. Spirakis, Real-time synchronization of interprocess communications,ACM. Trans. on Programming Languages and Systems 6:2 (1984) 215–238.

    Article  MATH  Google Scholar 

  3. Duan Ping, Communication Mechanisms and Some Real-time Synchronization Algorithms for Interprocessor Communication in Distributed Systems (in Chinese), Master Thesis, The Department of Computer Science, The Northwest Telecommunications Engineering Institute, Nov. 1985.

  4. C.A.R. Hoare, Communicating sequential processes,Comm. ACM,21:6 (1978), 666–677.

    Article  MATH  Google Scholar 

  5. Sun Zhongxiu and Kong Qinzheng, The communication problems in distributed programming (in Chinese),Microelectronics and Computer 1:5 (1984), 1–6.

    Google Scholar 

  6. Abraham Silberschatz, Communication and synchronization in distributed systems,IEEE Trans. on Software Engineering, SE-5:6 (1979), 542–546.

    Article  Google Scholar 

  7. Cai Xiyao and Jin Yimin, The progresses and problems of the distributed processing (in Chinese),ACTA ELECTRONICA SINICA 13:3 (1985), 99–106.

    Google Scholar 

  8. Liu Xinsong and Peng Shouquan, An analysis of six interconnection patterns in distributed computer system (in Chinese,Journal of Chengdu Institute of Radio Engineering, 1(1985), 45–51.

    Google Scholar 

  9. Jin Lan and Zheng Weimin, Stochastic simulation of a distributed multiprocessor system,Chinese Journal of Computers,7:2 (1984), 100–107.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. The northwest Telecommunications Engineering Institute, Xi’an

    Duan Ping & Cai Xiyao

Authors
  1. Duan Ping
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cai Xiyao
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Project supported by the Science Fund of the Chinese Academy of Sciences.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Duan, P., Cai, X. A real-time interprocessor synchronization algorithm for communication in distributed computer systems. J. of Comput. Sci. & Technol. 2, 292–302 (1987). https://doi.org/10.1007/BF02943324

Download citation

  • Received:

  • Revised:

  • Issue Date:

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

Keywords

Search

Navigation