MPI+OpenMP混合编程模型在大规模带状线性方程组求解中的应用.docVIP

  MPI and OpenMP Paradigms and its application of Solving Large Scale Banded Linear Systems# Lei Xu, Hanyuan Zheng, Zhixiang Liu, Weibing Feng, Wu Zhang** 5 10 15 20 (School of Computer Science, Shanghai University, Shanghai 200072) Abstract: This paper discusses the performance of MPI+OpenMP hybrid programming paradigm and different implementations. We design a multi-granularity parallel algorithm for solving larger scale B anded linear systems, and compare its performance with pure MPI algorithm on the high performance computer of Shanghai University. The results indicate that the hybrid algorithm has better scalability and speedup. Key words: Hybrid paradigm; Banded Linear Systems; MPI ; OpenMP 0 Introduction At present, Clusters have become the de-facto standard in parallel processing due to their high performance to price ratio.the distributed shared memory parallel machine is the main trends of development of high performance computer, its main features are as follows: each node is a shared memory multiprocessor, and they are connected by network (Myrinet, Infiniband, Internet, etc.) . In order to take full advantage of distributed shared memory system, it is important to find an effective way to use this special multi-layer architecture. In distributed shared memory system, there are a variety of parallel programming including pure MPI model by use of single message-passing, OpenMP model running on SMP nodes. Owing to the two level storage structure : shared memory and distributed memory, memory access (OpenMP) in the internal node and message passing between nodes (MPI) can make better use of distributed shared memory system. Hybrid programming model has been applied to many scientific applications [1] . In some areas,  25 30 MPI and OpenMP hybrid programming model has been successful. In solving process of many [2,3] [4] The remainder of this paper is organized as follows. At first, this paper introduces the MPI and OpenMP hybrid programming m