摘要
负载共享技术在并行处理中是至关重要的 .通过对大量负载共享文献的考察发现 ,以前的研究都是基于一定系统负载而进行平衡算法的设计 ,它们很少考虑到所选定的系统负载与程序运行时间之间的准确关系 .为了确定系统负载对并行程序运行的影响 ,首先确定了影响并行程序运行的两个重要系统因素 :CPU负载和网络负载 .为了不失一般性 ,也为了简化网络负载的测量 ,选用 NAS PVM并行 Benchmark作为实验测试对象 ;为了得到程序运行时 CPU负载信息 ,采用守护进程跟踪计算结点的当前 CPU负载 ;为了准确记录程序运行时间 ,设计了一个作业提交平台 .经过反复大量的实验和数据分析 ,分别得到了并行程序执行时间与 CPU负载之间、执行时间与网络负载之间关系的两个重要结论 .
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.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2000年第7期813-818,共6页
Journal of Computer Research and Development
基金
国家"八六三"高技术研究发展计划基金
国家杰出青年科学基金
