Linux下基于SPMD的排序算法及实现

SORTING ALGORITHMS AND IMPLEMENTATION BASED ON SPMD UNDER LINUX

本文介绍了并行程序设计SPMD模式的概念及其两个分类 :主从模式和无主机模式 ,并以排序算法为例 ,详细阐述了如何在Linux操作系统并行环境PVM下综合利用这两个模式的编程实现 ,并介绍了此算法在Linux其他两种环境下 (MPI环境和直接在Linux下直接编程 )的实现方法。

The concept of the SPMD model in parallel programming and its two categories:master/slave model and host-only model are presented in this article.And with an example of sorting algorithm,how to pragram by synthetically using above two models in parallel environment PVM,OS Linux are illustrated in detail.Besides,the achieving method in other two environments(MPI and Linux directly)are introduced.