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.
Preview
Unable to display preview. Download preview PDF.
References
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.
D. Skillicorn: Foundations of Parallel Programming. Cambridge University Press (1994).
Albert Y. H. Zomaya: Parallel and Distributed Computing Handbook. McGraw-Hill (1996).
T. E. Anderson, D. E. Culler, D. Patterson: A case for NOW (Networks of Workstations). IEEE Micro (1995) 54–64.
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.
T. Casavant and M. Singhal: A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems. IEEE Computer (1994) 31–51.
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.
M. Hamdi and C. K. Lee: Dynamic Load-Balancing on Image Processing Applications on Clusters of Workstations. Parallel Computing (Jan. 1997) 1477–1492.
V. Kumar, A. Grama, A. Gupta, G. Karypis: Introduction to Parallel Computing. The Benjamin/Cummings Publishing Company Inc. (1994).
B. Stroustrup: The C++ Programming Language. Addison-Wesley (1992).
N. C. Inc.: NeXTSTEP object-oriented programming and the Objective C language. Addison-Wesley (1993).
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.
E. A. M. Odijk: The doom system and its applications: Parallel Arch. and Languages Europe (1987).
G. C. Fox, S. W. Otto, and A. J. Hey: Matrix Algorithms on a Hypercube: Matrix Multiplication. Parallel Computing (1987) 17–31.
Author information
Authors and Affiliations
Corresponding author
Editor information
Rights 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