Skip to main content

The design of a parallel programming system for a network of workstations: An object-oriented approach

  • Conference paper
  • First Online:
Network-Based Parallel Computing Communication, Architecture, and Applications (CANPC 1998)

Abstract

Parallel Computing on a network of workstations (NOW) is receiving a lot of attention from the research community. However, there is still a lack of tools for developing and running parallel applications on a NOW environment. In this paper, we develop and implement an object-oriented parallel programming system that facilitates the implementation of parallel applications on a NOW environment. In our programming system, a conceptual model, named Synchronous Object Model, is provided to help programmers write parallel programs. The object model makes use of the inherent parallel nature of an object-oriented model to express parallelism. In addition, an object-oriented framework is included into our programming system that reduces the size of parallel programs through code reuse and design reuse. Our system design further takes advantage of the underlying hardware architecture of the NOW environment to maximize performance by integrating multicast and load balancing support, and this is illustrated through experimental results.

This research work has been supported by a grant from the Hong Kong Telecom Institute of Information Technology, number HKTIIT93/94.EG01.

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

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. C. C. Hui, S. T. Chanson, P. M. Chui, K. M. La: Balance-a flexible parallel load balancing system for heterogeneous computing systems and networks. Proceedings IEEE INFOCOM'96 (1994) 896–893.

    Google Scholar 

  2. D. Skillicorn: Foundations of Parallel Programming. Cambridge University Press (1994).

    Google Scholar 

  3. Albert Y. H. Zomaya: Parallel and Distributed Computing Handbook. McGraw-Hill (1996).

    Google Scholar 

  4. T. E. Anderson, D. E. Culler, D. Patterson: A case for NOW (Networks of Workstations). IEEE Micro (1995) 54–64.

    Google Scholar 

  5. A. S. Tanenbaum, H. E. Bal, S. B. Hassen, M. F. Kaashoek: Object-based approach to programming distributed systems. Concurrency: Practice and Experience (1994) 235–249.

    Google Scholar 

  6. T. Casavant and M. Singhal: A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems. IEEE Computer (1994) 31–51.

    Google Scholar 

  7. C. C. Hui and S. Chanson: Allocating Task Interaction Graphs to Processors in Heterogeneous Networks. IEEE Transaction on Parallel and Distributed Systems (1997) 908–925.

    Google Scholar 

  8. M. Hamdi and C. K. Lee: Dynamic Load-Balancing on Image Processing Applications on Clusters of Workstations. Parallel Computing (Jan. 1997) 1477–1492.

    Google Scholar 

  9. V. Kumar, A. Grama, A. Gupta, G. Karypis: Introduction to Parallel Computing. The Benjamin/Cummings Publishing Company Inc. (1994).

    Google Scholar 

  10. B. Stroustrup: The C++ Programming Language. Addison-Wesley (1992).

    Google Scholar 

  11. N. C. Inc.: NeXTSTEP object-oriented programming and the Objective C language. Addison-Wesley (1993).

    Google Scholar 

  12. J. N. C. Arabe: Dome: parallel programming in a distributed computing environment. Proceedings of IPPS'96. The 10th International Parallel Processing Symposium (1996) 218–246.

    Google Scholar 

  13. E. A. M. Odijk: The doom system and its applications: Parallel Arch. and Languages Europe (1987).

    Google Scholar 

  14. G. C. Fox, S. W. Otto, and A. J. Hey: Matrix Algorithms on a Hypercube: Matrix Multiplication. Parallel Computing (1987) 17–31.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mounir Hamdi .

Editor information

Dhabaleswar K. Panda Craig B. Stunkel

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ming, C.W., Chanson, S., Hamdi, M. (1998). The design of a parallel programming system for a network of workstations: An object-oriented approach. In: Panda, D.K., Stunkel, C.B. (eds) Network-Based Parallel Computing Communication, Architecture, and Applications. CANPC 1998. Lecture Notes in Computer Science, vol 1362. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0052207

Download citation

  • DOI: https://doi.org/10.1007/BFb0052207

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64140-7

  • Online ISBN: 978-3-540-69693-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics