Runtime Support for Multigrain and Multiparadigm Parallelism

  • Panagiotis E. Hadjidoukas
  • Eleftherios D. Polychronopoulos
  • Theodore S. Papatheodorou
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2552)


This paper presents a general methodology for implementing on clusters the runtime support for a two-level dependence-driven thread model, initially targeted to shared-memory multiprocessors. The general ideal is to exploit existing programming solutions for these architectures, like Software DSM (SWDSM) and Message Passing Interface. The management of the internal runtime system structures and of the dependence-driven multilevel parallelism is performed with explicit messages, exploiting however the shared-memory hardware of the available SMP nodes whenever this is possible. The underlying programming models and hybrid programming solutions are not excluded, using threads for the intra-node parallelism. The utilization of shared virtual memory for thread stacks and a translator for allocating Fortran77 common blocks in shared memory enable the execution of unmodified OpenMP codes on clusters of SMPs. Initial performance results demonstrate the efficient support for fork-join and multilevel parallelism on top of SWDSM and MPI and confirm the benefits of explicit, though transparent, message passing.


Runtime System Virtual Processor Runtime Support Explicit Message Ready Queue 
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]
    Ayguadé, E., Labarta, J., Martorell, X., Navarro, N., Oliver, J: NanosCompiler: A Research Platform for OpenMP Extensions. In Proceedings of the 1st European Workshop on OpenMP, Lund (Sweden), October 1999. 185Google Scholar
  2. [2]
    Cappello, F., Richard, O., Etiemble, D.: Investigating the performance of two programming models for clusters of SMP PCs. In Proceedings of the 6th IEEE Symposium On High-Performance Computer Architecture (HPCA-6), Toulouse, France, January 2000. 184Google Scholar
  3. [3]
    Friedman, R., Goldin, M., Itzkovitz, A., Schuster, A.: Millipede: Easy Parallel Programming in Available Distributed Environments. Journal of Software: Practice and Experience, 27(8): 929–965, August 1997. 188CrossRefGoogle Scholar
  4. [4]
    Hadjidoukas, P. E., Polychronopoulos, E. D., Papatheodorou, T. S.: Integrating MPI and the Nanothreads Programming Model. In Proceedings of the 10th Euromicro Workshop on Parallel, Distributed and Network-Based Processing (PDP 2002), Las Palmas, Spain, January 2002. 189Google Scholar
  5. [5]
    Hu, C., Lu, H., Cox, A., Zwaenepoel, W.: OpenMP for Networks of SMPs. In Proceedings of the Second Merged Symposium, IPPS/SPDP 99, 1999. 188Google Scholar
  6. [6]
    Hu, W. W, Shi, W. S., Tang, Z. M.: JIAJIA: An SVM System Based on A New Cache Coherence Protocol. In Proceedings of the High Performance Computing and Networking (HPCN’99), April 1999. 189Google Scholar
  7. [7]
    Jin, H., Frumkin, M., Yan, J.: The OpenMP Implementation of NAS Parallel Benchmarks and its Performance. Technical Report NAS-99-011, NASA Ames Research Center, October 1999. 192Google Scholar
  8. [8]
    Message Passing Interface Forum: MPI: A message-passing interface standard. International Journal of Supercomputer Applications and High Performance Computing, Volume 8, Number 3/4, 1994. 184Google Scholar
  9. [10]
    Paas, S. M., Scholtyssik, K.: Efficient Distributed Synchronization within an allsoftware DSM system for clustered PCs. In Proceedings of the 1st Workshop on Cluster-Computing, TU Chemnitz-Zwickau, November 1997. 188Google Scholar
  10. [11]
    Polychronopoulos, C. D.: Nano-Threads: Compiler Driven Multithreading. In Proceedings of the 4th International Workshop on Compilers for Parallel Computing CPC’93, Delft (The Netherlands), December 1993. 184Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Panagiotis E. Hadjidoukas
    • 1
  • Eleftherios D. Polychronopoulos
    • 1
  • Theodore S. Papatheodorou
    • 1
  1. 1.High Performance Computing Information Systems Laboratory, Department of Computer Engineering and InformaticsUniversity of PatrasPatrasGreece

Personalised recommendations