PVM环境下SPMD程序模式探讨

A New SPMD Model

介绍ＰＶＭ环境下的ＳＰＭＤ程序模式，并结合程序自动并行化模型ＡＰＭ，提出了克服ＳＰＭＤ不足之处的思想，描述了改进后的ＳＰＭＤ程序模式——ａＳＰＭＤ程序模式。该模式既有ＳＰＭＤ模式的特点，又有Ｍａｓｔｅｒ－Ｓｌａｖｅ模式的特点。文中还给出了一个用ＡＰＭ模型生成的ａＳＰＭＤ模式并行程序的实际运行效率以及ａＳＰＭＤ模式并行程序与ＳＰＭＤ模式并行程序运行时间。

Single Program Multiple Data (SPMD) model is needed for programming on PVM environment (PVM enables a collection of heterogeneous computers to be used as concurrent computational resource), but its efficiency needs to be improved. We present “aSPMD”, as a new SPMD model, to obtain better efficiency. Fig.1 shows 'aSPMD' model schematically. It contains n programmers in contrast to only one programmer in SPMD model, and the first programmer in Fig.1 includes the master/slave feature, thus eliminating redundant statements in SPMD program. So the efficiency can be increased to over 80%.