Abstract
This paper introduces oc-net, a software communications system which implements the CSP/occam model of communication and synchronisation across networks of workstations. The spotlight is initially directed towards the design of oc-net, the finer grain parallelism it accommodates, and its careful integration into the operating environment, which distinguishes itself, if mishandled, in being hostile to oc-net’s objectives. The second part of the paper describes a preliminary empirical measurement of oc-net’s raw message passing performance vis à vis popular parallel computing software for networks of workstations. Parallels are drawn between the latters’ unrestrained models of parallelism, and Occam’s carefully controlled communication topologies, to which various advantages can be attributed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
G. Barrett. occam3 reference manual. Technical report, INMOS Limited, Bristol, BS12 4SQ, England/March 1992.
G. Barrett. How to write a highly parallel program. In J.M. Kerridge, editor, Transputer and occam Research: New Directions, pages 209–217, 1993.
R. M. Butler and E. L. Lusk. Monitors, messages, and clusters: the P4 parallel programming system. Parallel Computing, April 1994.
J. A. Camilleri. An operational semantics for occam. International Journal of Parallel Programming, 18(5), October 1989.
M. Debbage, M. Hill, S. Wykes, and D. Nicole. Southampton’s portable occam compiler (SPOC). In Roger Miles and Alan Chalmers, editors, Proceedings of WoTUG-17: Progress in Transputer and occam Research, volume 38 of Transputer and occam Engineering, pages 40–55, Amsterdam, April 1994. IOS Press.
S. Feit. TCP/IP - Architecture, Protocols and Implementation. McGraw Hill Series on Computer Communication. McGraw Hill, 1993.
Message Passing Interface Forum. MPI: A message-passing interface standard. Technical report, University of Tennessee, Knoxville, May 1994.
B. 0. Gallmeister.POSIX.4 - Programming for the real world. O’Reilly & Associates, 1995.
A. Geist, A. Beguelin, J. Dongarra, and W. Jiang. PVM3 user’s guide and reference manual. Technical Report ORNL/TM-12187, Oak Ridge National Laboratory, May 1993.
M. H. Goldsmith, A. W. Roscoe, and B. G. 0. Scott. Denotationai semantics for occam2 (Part 1). Transputer Communications, 1(2):65–91, November 1993.
M. H. Goldsmith, A. W. Roscoe, and B. G. O. Scott. Denotationai semantics for occam2 (Part 2). Transputer Communications, 2(l):25–67, March 1994.
B. Gropp, R. Lusk, T. Skjellum, and N. Doss. Portable MPI model implementation. Technical report, Argonne National Laboratory, July 1994.
C. A. R. Hoare. Communicating Sequential Processes. Prentice Hall, 1985.
S. Leung. Programming asynchronous 1-0 in Solaris 2. SunWorld Online, March 1996. <URL: http://www.sunworld.com/sunworldonline/ swol-03–1996/swol-03-aio.html>.
INMOS Limited. occam2 Reference Manual. Prentice Hall, 1988.
INMOS Limited. The Transputer Databook (2nd Edition). INMOS Limited, 1989.
INMOS Limited. T9000 Transputer Hardware Reference Manual SGS-Thomson Microelectronics, 1993.
INMOS Limited. T9000 Transputer Instruction Set Manual. SGS-Thomson Microelectronics, 1993.
INMOS Limited. T9000 Transputer Development Systems Manuals: Hardware Configuration Manual, May 1994.
INMOS Limited. T9000 Transputer Development Systems Manuals: Toolset Reference Manual, May 1994.
M.D. May, R.M. Shepherd, and P.W. Thompson. The T9000 communications architecture. In M.D. May, P.W. Thompson, and P.H. Welch, editors, Networks, Routers and Transputers, chapter 2, pages 15–38. IOS Press, Amsterdam, 1993.
R. Milner.Communication and Concurrency. Prentice Hall, 1989.
J. Nagle. Congestion control in IP/TCP. RFC 896, Internet Engineering Task Force, January 1984.
D. M. Ritchie and K. Thompson. The UNIX timesharing system. Communications of the ACM, 17(7):365–375, July 1974.
W. R. Stevens.UNIX Network Programming. Prentice-Hall, 1990.
W. R. Stevens.Advanced programming in the UNIX environment. Addison-Wesley Publishing Company, 1992.
W. R. Stevens.TCP/IP Illustrated, Volume 1: The protocols. Addison-Wesley Publishing Company, 1994.
L. G. Valiant. A bridging model for parallel computation. Communications of the ACM, 33(8), August 1990.
K. J. Vella. An occam style communications system for UNIX networks. Technical Report 13–95, Computing Laboratory, University of Kent at Canterbury, November 1995.
R. J. Vetter. ATM concepts, architectures, and protocols.Communications of the ACM, 38(2):30–38, February 1995.
P. H. Welch. An occam approach to Transputer engineering. InProceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, Pasadena, California, U.S., January 1988.
P. H. Welch and D. C. Wood. KRoC - the Kent Retargetable occam Compiler. In B. O’Neill, editor, Proceedings of WoTUG 19, Amsterdam, March 1996. WoTUG, IOS Press. URL: href=“http://www.hensa.ac.uk/” http://www.hensa.ac.uk /parallel/occam/projects/occam-for-all/kroc/.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag London Limited
About this paper
Cite this paper
Vella, K.J. (1996). CSP/Occam on Networks of Workstations. In: Jesshope, C., Shafarenko, S. (eds) UK Parallel ’96. Springer, London. https://doi.org/10.1007/978-1-4471-1504-5_6
Download citation
DOI: https://doi.org/10.1007/978-1-4471-1504-5_6
Publisher Name: Springer, London
Print ISBN: 978-3-540-76068-9
Online ISBN: 978-1-4471-1504-5
eBook Packages: Springer Book Archive