Distributed communication via global buffer

ABSTRACT

Design and implementation of an inter-address-space communication mechanism for the SBN network computer are described. SBN's basic communication primitives appear in context of a new distributed systems programming language strongly supported by the network communication kernel. A model in which all communication takes place via a distributed global buffer results in simplicity, generality and power in the communication primitives. Implementation issues raised by the requirements of the global buffer model are discussed in context of the SBN impementation effort.

REFERENCES

• 1: W.D. Sincoskie and D.J. Farber, "The Series/1 distributed operating system: description and comments," in Proc. Fall Compcon 80, Washington DC, Sept. 1980 p. 579.
• 2: B. Liskov and R. Scheifler, "Guardians and actions: linguistic support for robust, distributed programs," MIT Laboratory for Computer Science, Computation structures group memo 210, Nov. 1981.
• 3: Jerome A. Feldman, High level programming for distributed computing, Communications of the ACM, v.22 n.6, p.353-368, June 1979 [doi>10.1145/359114.359127]
• 4: Barbara Liskov, Primitives for distributed computing, Proceedings of the seventh ACM symposium on Operating systems principles, p.33-42, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806567]
• 5: Marvin H. Solomon , Raphael A. Finkel, The Roscoe distributed operating system, Proceedings of the seventh ACM symposium on Operating systems principles, p.108-114, December 10-12, 1979, Pacific Grove, California, United States [doi>10.1145/800215.806577]
• 6: Per Brinch Hansen, Distributed processes: a concurrent programming concept, Communications of the ACM, v.21 n.11, p.934-941, Nov. 1978 [doi>10.1145/359642.359651]
• 7: "Reference Manual for the Ada Programming Language," United States Department of Defense, July 1980
• 8: Gregory R. Andrews, Synchronizing Resources, ACM Transactions on Programming Languages and Systems (TOPLAS), v.3 n.4, p.405-430, Oct. 1981 [doi>10.1145/357146.357149]
• 9: R.P. Cook, "*MOD—a language for distributed programming," IEEE Trans. on Software Engineering, SE-6,11 Nov. 1980 p.563
• 10: D. Gelernter, "Principles of a Medium-Level Language for Distributed Systems Programming," tech. report no. 81-023, Department of Computer Science, SUNY at Stony Brook, Aug. 1981.
• 11: D. Gelernter, "An Integrated Microcomputer Network for Experiments in Distributed Programming," tech. report no. 81-024, Department of Computer Science, SUNY at Stony Brook, May 1981 rev. Dec. 1981.
• 12: D. Gelernter, A.J. Bernstein, "Global Name Spaces on Lattice-Connected Network Computers," tech. report no. 80-011, Department of Computer Science, SUNY at Stony Brook, Oct. 1980 rev. Oct. 1981.
• 13: D. Gelernter, "A DAG-based algorithm for prevention of store-and-forward deadlock in packet networks," IEEE Trans. on Computers, C-30,10 Oct. 1981 p. 709

INDEX TERMS

Primary Classification:
  D. Software
  D.1 PROGRAMMING TECHNIQUES
      D.1.3 Concurrent Programming
          Subjects: Distributed programming

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Network operating systems

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management
          Subjects: Buffering

General Terms:
Design, Languages, Management