Abstract
View-Oriented Parallel Programming(VOPP) is a novel programming style based on Distributed Shared Memory, which is friendly and easy for programmers to use. In this paper we compare VOPP with two other systems for parallel programming on clusters: LAM/MPI, a message passing system, and TreadMarks, a software distributed shared memory system. We present results for ten applications implemented and optimized using all the three systems. Experimental results demonstrate that VOPP is almost as efficient as Message Passing Interface when running on up to 32 processors, which means there is significant performance improvement compared with TreadMarks. The factors contributing to the performance of VOPP are discussed and analyzed. VOPP is still slower than MPI when the number of processes is large because of extra messages for separate synchronization and lack of bulk transfer mechanisms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Keleher, P., Dwarkadas, S., Cox, A.L., Zwaenepoel, W.: TreadMarks: Distributed shared memory on standrd workstations and operating systems. In: Proceedings of the 1994 Winter Usenix Conference, pp. 115–131 (1994)
Amza, C., Cox, A.L., Dwarkadas, S., Keleher, P., Lu, H., Rajamony, R., Yu, W., Zwaenepoel, W.: TreadMarks: Shared memory computing on networks of workstations. IEEE Computer 29, 18–28 (1996)
Huang, Z., Purvis, M., Werstein, P.: View-Oriented Parallel Programming and View-based Consistenc. In: Proc. of the Fifth International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 505–518 (2004)
Huang, Z., Purvis, M., Werstein, P.: View-Oriented Update Protocol with Integrated Diff for View-based Consistency. In: Proc. of the IEEE/ACM Symposium on Cluster Computing and Grid (2005)
Huang, Z., Purvis, M., Werstein, P.: Performance Evaluation of View-Oriented Parallel Programming. In: Proc. of the 2005 International Conference on Parallel Processing, IEEE Computer Society, Los Alamitos (2005)
Gropp, W., Lusk, E., Skjellum, A.: A high performance, portable implementation of the MPI message passing interface standar in Parallel Computing, pp. 789–828 (1996)
Werstein, P., Pethick, M., Huang, Z.: A Performance Comparison of DSM, PVM and MP. In: Proc. of the Fourth International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 476–482 (2003)
Keleher, P.: Lazy Release Consistency for distributed shared memor. In: Ph.D. Thesis (Rice Univ.) (1995)
Klaiber, A.C., Levy, H.M.: A comparison of message passing and shared memory architectures for data parallel language. In: Proc. of the 2th Annual International Symposium on Computer Architecture, pp. 94–106 (1994)
Lu, H., Dwarkadas, S., Cox, A.: Zwaenepoel: Quantifying the performance differences between PVM and TreadMark. Journal of Parallel and Distributed Computing, 65–78 (1997)
Hensgen, F.R., Manber, U.: Two algorithms for barrier synchronizatio. International Journal of Parallel Programming, 1–17 (1988)
Singh, J.P., Webber, W.-D., Gupta, A.: SPLASH: Stanford parallel applications for shared memor. In Technical Report, Department of Computer Science, Stanford University (1991)
Bailey, D., Barton, J., Lasinski, T., Simon, H.: The NAS parallel benchmark. In Technical Report 103863, NASA (1993)
Lu, H., Dwarkadas, S., Cox, A.L., Zwaenepoel, W.: Message Passing versus distributed shared memory on networks of workstation. In: Proc. of SuperComputing 1995 (1995)
Huang, Z., Chen, W., Purvis, M., Zheng, W.: VODCA: View-Oriented, Distributed, Cluster-based Approach to parallel computin. In: Proc. of the IEEE/ACM Symposium on Cluster Computing and Grid (2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shang, H., Zhang, J., Chen, W., Zheng, W., Huang, Z. (2007). Performance Evaluation of View-Oriented Parallel Programming on Cluster of Computers. In: Perrott, R., Chapman, B.M., Subhlok, J., de Mello, R.F., Yang, L.T. (eds) High Performance Computing and Communications. HPCC 2007. Lecture Notes in Computer Science, vol 4782. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75444-2_17
Download citation
DOI: https://doi.org/10.1007/978-3-540-75444-2_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75443-5
Online ISBN: 978-3-540-75444-2
eBook Packages: Computer ScienceComputer Science (R0)