系统负载与并行程序运行时间的关系

负载共享技术在并行处理中是至关重要的，通过对大量负载共享献的考究发现，以前的研究都是基于一定系统负载而进行平衡自救的设计，它们很少考虑到所选定的系统负载与程序运行时间之间的准确关系，为了确定系统负载对并行程序运行的影响，确定了影响并行程序运行的两个重要系统因素：ＣＰＵ负载和网络负载，为了不失一般性，也为了简化网络负载的测量，选用２ＮＡＳＰＶＭ并行Ｂｅｎｃｈｍａｒｋ作为实验测试对象；为了得到程序运

THE RELATIONSHIP BETWEEN SYSTEM LOADS AND RUNTIME OF PARALLEL PROGRAMS

Load balancing is an important technique to improve the performance of parallel processing. Previous studies used load indices to balance workload. However, the real relationship between runtime of parallel programs and system loads is rarely proposed. Through lots of experiments, two important conclusions are obtained: one about the relationship between runtime of parallel programs and CPU load, and the other about the relationship between runtime and network load. In order to be typical and get network load easily, NAS PVM Benchmarks are used as test applications. A tool of job submission is designed to record the exact runtimes of test applications.