Abstract
In this paper, we argue that interacting processes (IP) with multiparty interactions are an ideal model for parallel programming. The IP model with multiparty interactions was originally proposed by N. Francez and I. R. Forman [1] for distributed programming of reactive applications. We analyze the IP model and provide the new insights into it from the parallel programming perspective. We show through parallel program examples in IP that the suitability of the IP model for parallel programming lies in its programmability, high degree of parallelism and support for modular programming. We believe that IP is a good candidate for the mainstream programming model for the both parallel and distributed computing in the future.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Nissim Francez and Ira R Forman. Interacting Processes-A Multiparty Approach to Coordinated Distributed Programming. Addison-Wesley, 1996.
D.B. Skillicorn and D. Talia. Models and languages for parallel computation. ACM Computer Surveys, 30(2):123–169, June 1998.
A. Geist, A. Beguelin, J. Dongarra, and W. Jiang at el. PVM: Parallel Virtual Machine-A User guide and Tutorial for Network Parallel Computing. MIT Press, 1994.
W. Gropp, E. Lusk, and A. Skjellum. MPI: Portable Parallel Programming with the Massage Passing Interface. MIT Press, 1994.
K. Li and P. Hudak. Memory coherence in shared virtual memory systems. ACM Transactions on Computer Systems, 7(4):321–359, 1989.
C. Amza, A.L. Cox, S. Dwarkadas, and P. Keleher at el. Treadmarks: Shared memory computing on networks of workstations. IEEE Computer, 29(2):18–28, 1996.
Bradford Nichols, Dick Buttlar, and Jacqueline Proulx Farrell. Pthreads Programming: POSIX Standard for Better Multiprocessing. O’Reilly Associates, Inc., 1996.
Doug Lea. Concurrent Programming in Java: Design Principles and Patterns. Addison-Wesley Longman, Inc., 1996.
High Performance Fortran Forum. High performance fortran language specification. Scientific Programming, 1(1–2):1–170, 1993.
C.A.R. Hoare. Communication Sequential Processes. Prentice Hall, 1985.
Robin Milner. Communication and Concurrency. Prentice-Hall, 1989.
Michael J. Quinn. Designing Efficient Algorithms for Parallel Computers. McGraw-Hill Book Company, 1987.
C.H. Nevison, D.C. Hyde, G.M. Schneider, and P.T. Tymann. Laboratories for Parallel Computing. Jones and Bartlett Publishers, 1994.
Peter Carlin, Mani Chandy, and Carl Kesselman. The compositional c++ language definition. Technical Report http://globus.isi.edu/ccpp/langdef/cc++-def.html, California Technology Institute, 1993.
Parallel Fortran Forum. Parallel fortran from x3h5, version 1. Technical report, X3H5, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tang, P., Muraoka, Y. (2000). Parallel Programming with Interacting Processes. In: Carter, L., Ferrante, J. (eds) Languages and Compilers for Parallel Computing. LCPC 1999. Lecture Notes in Computer Science, vol 1863. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44905-1_13
Download citation
DOI: https://doi.org/10.1007/3-540-44905-1_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67858-8
Online ISBN: 978-3-540-44905-8
eBook Packages: Springer Book Archive