Skip to main content

Implementing a Coordination Algorithm for Parallelism on Heterogeneous Computers

  • Conference paper
Software Engineering, Business Continuity, and Education (ASEA 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 257))

  • 1646 Accesses

Abstract

Writing parallel programs is not a simple task. Especially, writing parallel programs for a heterogeneous computing environment is even more difficult. In this paper, a coordination algorithm is implemented to support programmers to write implicitly parallel programs in a heterogeneous computing environment. The programs can be written in a sequential programming language that the programmers are familiar with and feel comfortable to write. In addition, the implicit parallelism allows programmers not to worry about how the tasks are to be performed in parallel. The programmers only focus on what the tasks are supposed to do.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Ahuja, S., Carriero, N., Gelernter, D.: Linda and Friends. Computer 19(8), 26–34 (1986)

    Article  Google Scholar 

  2. Arbab, F.: The Coordination Language Manifold (March 18, 2011), retrieved from http://www.ercim.org/publication/Ercim_News/enw35/arbab.html

  3. Chiang, C.-C., Tang, P.: Middleware Support for Coordination in Distributed Applications. In: Proceedings of the Fifth IEEE International Symposium on Multimedia Software Engineering (MSE 2003), pp. 148–155 (December 2003)

    Google Scholar 

  4. Chiang, C.-C.: Low-level language constructs considered harmful for distributed parallel programming. In: Proceedings of the 42nd Annual ACM Southeast Conference (ACM ACMSE 2004), April 2-3, pp. 279–284. Huntsville, Alabama (2004)

    Google Scholar 

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

    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 (August 1990)

    Google Scholar 

  8. Joung, Y.-J., Smolka, S.: A Comprehensive Study of the Complexity of Multiparty Interaction. Journal of the ACM 43(1), 75–115 (1996)

    Article  MathSciNet  MATH  Google Scholar 

  9. Radestock, M., Eisenbach, S.: Component Coordination in Middleware System. In: Proceedings of the 2nd International Conference of Coordination Languages and Models (September 1997)

    Google Scholar 

  10. Wu, H.: A Java Prototype Implementation of Coordination for Heterogeneous, Distributed, and Parallel Programming, M.S. Thesis, Department of Computer Science, University of Arkansas at Little Rock (May 2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Wu, H., Chiang, CC. (2011). Implementing a Coordination Algorithm for Parallelism on Heterogeneous Computers. In: Kim, Th., et al. Software Engineering, Business Continuity, and Education. ASEA 2011. Communications in Computer and Information Science, vol 257. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-27207-3_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-27207-3_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-27206-6

  • Online ISBN: 978-3-642-27207-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics