Skip to main content
SpringerLink
Log in

Parallel Programming with Interacting Processes

  • Conference paper
  • First Online:
Book cover Languages and Compilers for Parallel Computing (LCPC 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1863))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Nissim Francez and Ira R Forman. Interacting Processes-A Multiparty Approach to Coordinated Distributed Programming. Addison-Wesley, 1996.

    Google Scholar 

  2. D.B. Skillicorn and D. Talia. Models and languages for parallel computation. ACM Computer Surveys, 30(2):123–169, June 1998.

    Google Scholar 

  3. 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.

    Google Scholar 

  4. W. Gropp, E. Lusk, and A. Skjellum. MPI: Portable Parallel Programming with the Massage Passing Interface. MIT Press, 1994.

    Google Scholar 

  5. K. Li and P. Hudak. Memory coherence in shared virtual memory systems. ACM Transactions on Computer Systems, 7(4):321–359, 1989.

    Article  Google Scholar 

  6. 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.

    Google Scholar 

  7. Bradford Nichols, Dick Buttlar, and Jacqueline Proulx Farrell. Pthreads Programming: POSIX Standard for Better Multiprocessing. O’Reilly Associates, Inc., 1996.

    Google Scholar 

  8. Doug Lea. Concurrent Programming in Java: Design Principles and Patterns. Addison-Wesley Longman, Inc., 1996.

    Google Scholar 

  9. High Performance Fortran Forum. High performance fortran language specification. Scientific Programming, 1(1–2):1–170, 1993.

    Google Scholar 

  10. C.A.R. Hoare. Communication Sequential Processes. Prentice Hall, 1985.

    Google Scholar 

  11. Robin Milner. Communication and Concurrency. Prentice-Hall, 1989.

    Google Scholar 

  12. Michael J. Quinn. Designing Efficient Algorithms for Parallel Computers. McGraw-Hill Book Company, 1987.

    Google Scholar 

  13. C.H. Nevison, D.C. Hyde, G.M. Schneider, and P.T. Tymann. Laboratories for Parallel Computing. Jones and Bartlett Publishers, 1994.

    Google Scholar 

  14. 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.

  15. Parallel Fortran Forum. Parallel fortran from x3h5, version 1. Technical report, X3H5, 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Computing, University of Southern Queensland, Toowoomba, 4350, Australia

    Peiyi Tang

  2. School of Science and Engineering, Waseda University, Tokyo, 169, Japan

    Yoichi Muraoka

Authors
  1. Peiyi Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yoichi Muraoka
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of California, San Diego, 9500 Gilman Drive, La Jolla, CA, 92093-0114, USA

    Larry Carter  & Jeanne Ferrante  & 

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation