Multi-paradigm and Multi-grain Parallel Execution Model Based on SMP-Cluster

  • Authors:
  • Jue Wang;Jianxin Lai;Yudi Zhao;Suqin Zhang

  • Affiliations:
  • University of Science and Technology Beijing,China;Tsinghua University Beijing, China;Tsinghua University Beijing, China;Tsinghua University Beijing, China

  • Venue:
  • JVA '06 Proceedings of the IEEE John Vincent Atanasoff 2006 International Symposium on Modern Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a multi-paradigm and multi-grain parallel execution model based on SMPCluster, which integrates coarse grain, mid grain and fine grain parallelism. Multiple paradigms supported by our model include task parallel, data parallel, sequential execution, data pipeline and task-farming paradigm. It can be achieved by extending the OpenMP specification, and the extensions include directives for computing resource partition, data distribution and alignment, sequential execution and data pipeline, and functions for Master/Slave model in Macro-Task group. We also compare the performance of different implementations of three benchmark applications, using the same numerical algorithm but employing different programming approaches.