Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Efficient implementation of rendezvous
Schiper A., Simon R., Desarzens P., Sengstag J. The Computer Journal32 (3):267-272,1989.Type:Article
Date Reviewed: Jun 1 1990

The authors describe a synchronous protocol to implement a rendezvous between two processes executing in a distributed pool of processors. The protocol requires two profoundly unrealistic preconditions: that messages are neither lost nor corrupted and that messages are delivered in send order. The protocol is resilient to duplicates. The protocol buffers all messages except one on the sending side. To avoid deadlocks, the protocol assumes a static number of processes and a static number of receive buffers in each processor. Each processor-process pair requires a preallocated buffer on each processor in the pool. In the authors’ model, each process provides protocol services for every other process, thereby “avoiding unnecessary context switches.” The protocol uses four context switches to achieve rendezvous.

Reviewer:  Jason Gait Review #: CR114011
Bookmark and Share
 
Network Communication (D.4.4 ... )
 
 
Concurrent Programming Structures (D.3.3 ... )
 
 
Synchronization (D.4.1 ... )
 
 
Network Protocols (C.2.2 )
 
Would you recommend this review?
yes
no
Other reviews under "Network Communication": Date
Communication networks management
Terplan K., Prentice-Hall, Inc., Upper Saddle River, NJ, 1987. Type: Book (9780131530652)
Dec 1 1987
A communication system supporting large datagrams on a local area network
Linton A., Panzieri F. Software--Practice & Experience 16(3): 278-289, 1986. Type: Article
Oct 1 1986
A model and temporal proof system for networks of processes
Nguyen V., Demers A., Gries D., Owicki S. Literary & Linguistic Computing 1(1): 7-25, 1986. Type: Article
May 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy