Abstract
An easy programming interface is a key factor to affect user’s desire to exploit distributed resources for resolving their problems. Recently, much effort has been put into enabling MPI, RPC, and RMI for grid computing. However, these programming interfaces are not as easy as shared memory. To simplify the programming on the grid environment, we recently have developed a grid-enabled software DSM system called Teamster-G. However, users still must be familiar with the multithreaded programming toolkit and aware of the adopted consistency protocol. To further minimize user’s programming load, we are devoted to supporting the OpenMP programming interface on Teamster-G in this study. Furthermore, we propose a novel loop scheduling algorithm calledProfiled Multiprocessor Scheduling (PMS) for addressing the problem of load balance. We will describe the design and implementation of the OpenMP interface on Teamster-G, and discuss the preliminary performance of the OpenMP programs in this paper.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sato, M.: OpenMP: Parallel Programming API for Shared Memory Multiprocessors and On-Chip Multiprocessors. In: Proceedings of the 15th International symposium on System Synthesis (ISSS 2002), pp. 109–111 (2002)
Foster, I.: Globus Toolkit Version 4: Software for Service-Oriented Systems. In: Jin, H., Reed, D., Jiang, W. (eds.) NPC 2005. LNCS, vol. 3779, pp. 2–13. Springer, Heidelberg (2005)
Buyya, R., Venugopal, S.: The Gridbus Toolkit for Service Oriented Grid and Utility Computing: An Overview and Status Report. In: Proceedings of the First IEEE International Workshop on Grid Economics and Business Models, pp. 19–36 (2004)
Frey, J., Tannenbaum, T., Livny, M., Foster, I., Tuecke, S.: Condor-G: A Computation Management Agent for Multi-Institutional Grids. In: Proceedings of 10th IEEE International Symposium on High Performance Distributed Computing, pp. 55–63 (2001)
Abramson, D., Buyya, R., Giddy, J.: A Computational Economy for Grid Computing and its Implementation in the Nimrod-G Resource Broker. Future Generation Computer Systems (FGCS) Journal 18(8), 1061–1074 (2002)
Karonis, N.T., Toonen, B.R., Foster, I.: MPICH-G2: A Grid-enabled implementation of the Message Passing Interface”. Journal of Parallel Distributed. Computing 63(5), 551–563 (2003)
Seymour, K., Nakada, H., Matsuoka, S., Dongarra, D., Lee, C., Casanova, H.: GridRPC: A Remote Procedure Call API for Grid computing. ICL Technical Report ICL-UT-02-06, Innovative Computing Laboratory, Department of Computer Science, University of Tennessee (2002)
Von Laszewski, G., Foster, I., Gawor, J., Smith, W., Tuecke, S.: CoG Kits: A Bridge between High Performance Grids Computing and High Performance Grids. In: ACM 2000 Grade Conference (2000), http://www.globus.org
Li, K.: IVY: A Shared Virtual Memory System for Parallel Computing. In: Proceedings of the 1988 International Conference on Parallel Processing (ICPP 1988), pp. 94–101 (1988)
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(2), 18–28 (1996)
Bershad, B.N., Zekauskas, M.J., Sawdon, W.A.: Midway: Shared Memory Parallel Programming with Entry Consistency for Distributed Memory Multiprocessors, Tech. Report, CMU-CS-91-170, Carnegie-Mellon University (1991)
Liang, T.-Y., Wu, C.-Y., Chang, J.-B., Shieh, C.-K.: Teamster-G: A Grid-enabled Software DSM System. In: Proceedings of DSM 2005 included in CCGRID 2005, vol. 2, pp. 905–912 (2005)
Kusano, K., Satoh, S., Sato, M.: Performance Evaluation of the Omni OpenMP Compiler. In: Valero, M., Joe, K., Kitsuregawa, M., Tanaka, H. (eds.) ISHPC 2000. LNCS, vol. 1940, pp. 403–414. Springer, Heidelberg (2000)
Engelschall, R.S.: GNU Pth - The GNU Portable Threads, http://www.gnu.org/software/pth/
Sakae, Y., Matsuoka, S., Sato, M., Harada, H.: Preliminary Evaluation of Dynamic Load Balancing Using Loop Re-partitioning on Omni/SCASH. In: Proceedings of the 3rd IEE/ACM International Symposium on Cluster Computing and the Grid/DSM (DSM 2003: Distributed Shared Memory on clusters workshop in CCGRID), pp. 463–470 (2003)
Thitikamol, K., Keleher, P.: Thread Migration and Communication Minimization in DSM systems. Proceedings of the IEEE 87, 487–497 (1999)
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(2), 18–28 (1996)
Ojima, Y., Sato, M., Harada, H., Ishikawa, Y.: Performance of Cluster-enabled OpenMP for the SCASH Software Distributed Shared Memory System. In: Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2003 (2003)
Feng, Z., Guoliang, C., Zhaoqing, Z.: OpenMP on Networks of Workstations for software DSMs. Journal of Computer Science and Technology 17(1), 90–100 (2002)
Tanaka, Y., Matsuda, M., Ando, M., Kazuto, K., Sato, M.: COMPaS: A Pentium Pro PC-based SMP Cluster and its Experience. In: Rolim, J.D.P. (ed.) IPPS-WS 1998 and SPDP-WS 1998. LNCS, vol. 1388, pp. 486–497. Springer, Heidelberg (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liang, TY., Wang, SH., Chang, JB., Shieh, CK. (2006). Supporting the OpenMP Programming Interface on Teamster-G. In: Chung, YC., Moreira, J.E. (eds) Advances in Grid and Pervasive Computing. GPC 2006. Lecture Notes in Computer Science, vol 3947. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11745693_54
Download citation
DOI: https://doi.org/10.1007/11745693_54
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33809-3
Online ISBN: 978-3-540-33810-9
eBook Packages: Computer ScienceComputer Science (R0)