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

摘要

负载共享技术在并行处理中是至关重要的.通过对大量负载共享文献的考察发现,以前的研究都是基于一定系统负载而进行平衡算法的设计,它们很少考虑到所选定的系统负载与程序运行时间之间的准确关系.为了确定系统负载对并行程序运行的影响,首先确定了影响并行程序运行的两个重要系统因素:CPU负载和网络负载.为了不失一般性,也为了简化网络负载的测量,选用NAS PVM并行Benchmark作为实验测试对象;为了得到程序运行时CPU负载信息,采用守护进程跟踪计算结点的当前CPU负载;为了准确记录程序运行时间,设计了一个作业提交平台.经过反复大量的实验和数据分析,分别得到了并行程序执行时间与CPU负载之间、执行时间与网络负载之间关系的两个重要结论.