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.