Skip to main content

On the Design and Implementation of Parallel Programs Through Coordination

  • Conference paper
Software Engineering Research and Applications (SERA 2004)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3647))

  • 363 Accesses

Abstract

The current state of art in existing middleware technologies does not support the development of distributed applications that need processes to complete a task collaboratively. What is needed in the next generation of middleware is synergy of heterogeneity, distribution, communication, and coordination. We are proposing to augment the existing middleware technologies to provide collaboration support through Multiparty Interaction (MI) protocol rather than design a new programming language for distributed coordinated programming. In this paper, a 4-layered interaction model will be presented to decouple the applications and their underlying middleware implementations including coordination protocols by providing a set of generic interfaces to the applications. The decoupling of applications and middleware technologies by isolating computation, communication, and coordination promotes reuse, improves comprehension, and eases maintenance due to software evolution.

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

Access this chapter

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. Joung, Y.-J., Smolka, S.: A Comprehensive Study of the Complexity of Multiparty Interaction. Journal of the ACM 43(1), 75–115 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  2. Francez, N., Forman, I.R.: Interacting Processes. Addison-Wesley, Reading (1996)

    MATH  Google Scholar 

  3. Jungclaus, R., Saake, G., Hartmann, T., Sernadas, C.: TROLL: A Language for Object-Oriented Specification of Information Systems. ACM Transactions on Information Systems 14(2), 157–211 (1996)

    Google Scholar 

  4. Feenstra, R., Wieringa, R.: LCM 3.0: A Language for Describing Conceptual Models. Technical Report IR-344. Faculty of Mathematics and Computer Science. Vrije Univer-siteit, Amsterdam (1993)

    Google Scholar 

  5. Ruiz, A., Corchuelo, R., Pérez, J., Durán, A., Toro, M.: An Aspect-Oriented Approach based on Multiparty Interactions to Specifying the Behavior of a System. In: Proceedings of the International Conference on Principles, Logics, and Implementations of High-Level Programming Languages (PLI 1999), pp. 56–65 (1999)

    Google Scholar 

  6. Garg, V., Ajmani, S.: An Efficient Algorithm for Multiprocess Shared Events. In: Proceedings of the 2nd Symposium on Parallel and Distributed Computing (1990)

    Google Scholar 

  7. Joung, Y.-J., Smolka, S.: A Completely Distributed and Message-Efficient Implementation of Synchronous Multiprocess Communication. In: Yew, P.-C. (ed.) Proceedings of the 19th International Conference on Parallel Processing, vol. 3, pp. 311–318 (1990)

    Google Scholar 

  8. Frolund, S., Agha, G.: A Language Framework for Multi-object Coordination. In: Nierstrasz, O. (ed.) ECOOP 1993. LNCS, vol. 707, pp. 346–360. Springer, Heidelberg (1993)

    Chapter  Google Scholar 

  9. Frolund, S.: Coordinating Distributed Objects: An Actor-Based Approach to Synchronization. MIT Press, Cambridge (1996)

    Google Scholar 

  10. Minsky, N., Ungureanu, V.: Regulated Coordination in Open Distributed Systems. In: Garlan, D., LeMetayer, D. (eds.) Proceedings of 2nd International Conference on Coordination Languages and Models. Springer, Heidelberg (1997)

    Google Scholar 

  11. Denti, E., Natali, A., Omicini, A.: Programmable Coordination Media. In: Garlan, D., LeMetayer, D. (eds.) Proceedings of 2nd International Conference on Coordination Languages and Models. Springer, Heidelberg (1997)

    Google Scholar 

  12. Radestock, M., Eisenbach, S.: Component Coordination in Middleware Systems. In: Proceedings of IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing, pp. 225–240. Springer, Heidelberg (1998)

    Google Scholar 

  13. Joung, Y.-J., Smolka, S.: Strong Interaction Fairness via Randomization. IEEE Transactions on Parallel and Distributed Systems 9(2), 137–149 (1998)

    Article  Google Scholar 

  14. Zorzo, A., Stroud, R.: A Distributed Object-Oriented Framework for Dependable Multi-party Interactions. Technical Report No. 671. University of Newcastle upon Tyne. United Kingdom (1999)

    Google Scholar 

  15. Quinn, M.J.: Designing Efficient Algorithms for Parallel Computers. McGraw-Hill, New York (1987)

    MATH  Google Scholar 

  16. Chiang, C.-C., Tang, P.: Middleware Support for Coordination in Distributed Applications. In: Proceedings of the Fifth IEEE International Symposium on Multimedia Software Engineering (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chiang, CC., Lee, R., Yang, HS. (2006). On the Design and Implementation of Parallel Programs Through Coordination. In: Dosch, W., Lee, R.Y., Wu, C. (eds) Software Engineering Research and Applications. SERA 2004. Lecture Notes in Computer Science, vol 3647. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11668855_12

Download citation

  • DOI: https://doi.org/10.1007/11668855_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32133-0

  • Online ISBN: 978-3-540-32134-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics