Supporting the OpenMP Programming Interface on Teamster-G

  • Tyng-Yeu Liang
  • Shih-Hsien Wang
  • Jyh-Biau Chang
  • Ce-Kuen Shieh
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3947)


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.


Message Passing Interface Grid Environment Main Thread Distribute Shared Memory Remote Procedure Call 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)CrossRefMATHGoogle Scholar
  6. 6.
    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)CrossRefMATHGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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),
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Engelschall, R.S.: GNU Pth - The GNU Portable Threads,
  15. 15.
    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)Google Scholar
  16. 16.
    Thitikamol, K., Keleher, P.: Thread Migration and Communication Minimization in DSM systems. Proceedings of the IEEE 87, 487–497 (1999)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    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)Google Scholar
  19. 19.
    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)CrossRefMATHGoogle Scholar
  20. 20.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tyng-Yeu Liang
    • 1
  • Shih-Hsien Wang
    • 2
  • Jyh-Biau Chang
    • 2
  • Ce-Kuen Shieh
    • 2
  1. 1.Department of Electrical EngineeringNational Kaohsiung University of Applied SciencesKaohsiungTaiwan
  2. 2.Department of Electrical EngineeringNational Cheng Kung UniversityTainanTaiwan

Personalised recommendations