Loading...
Please wait, while we are loading the content...
Similar Documents
Implementing distributed algorithms using remote procedure calls
| Content Provider | Semantic Scholar |
|---|---|
| Author | Bal, Henri E. Renesse, Robbert Van Tanenbaum, Andrew S. |
| Copyright Year | 1987 |
| Abstract | Remote procedure call (RPC) is a simple yet powerful primitiv~ for communication and synchronization between distributed processes. A problem with RPC is that it tends to decrease the amount of parallelism in an application due to its synchronous nature. This paper shows how light-weight processes can be used to circumvent this problem. The combination of blocking RPC calls and light-weight processes provides both simple semantics and efficient exploitation of parallelism. The communication primitive of the Amoeba Distributed Operating System is based on this combination. We describe how two important classes of algorithms, branch-and-bound and alpha-beta search, can be run in a parallel way using this primitive. The results of some experiments comparing these algorithms on a single processor and on Amoeba are also discussed. * This research was sponsored in part by the Netherlands Organization for Pure Scientific Research (Z.W.O.) under project number 125-30-10 |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://dare.ubvu.vu.nl/bitstream/handle/1871/2595/11019.pdf;jsessionid=224052F4C67D4949EB506F97766CCAA2?sequence=1 |
| Alternate Webpage(s) | https://csdl.computer.org/csdl/proceedings/afips/1987/5094/00/50940499.pdf |
| Alternate Webpage(s) | http://dare.ubvu.vu.nl/bitstream/handle/1871/2595/11019.pdf?isAllowed=y&sequence=1 |
| Alternate Webpage(s) | http://dare.ubvu.vu.nl/bitstream/1871/2595/1/11019.pdf |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
