多处理机系统的负载平衡模型设计.pdfVIP

I lll ji ．． |l 多处理机系统的负载平衡横蟹设计 ● 同济大学 王 力 生 毛 昀波 关键词 多处理机系统 负载平衡 调度算法 评价标准，不同的负载指标定义会得出当前时刻处理机不 引 言 同的负载程度。关于这个问题，许多学者提出了他们的 在嵌入式多处理机系统中，经常出现这种情况：某些 看法。 处理机负载过重而另外一些负载很轻，甚至空闲。这种情 参考文献[3]的研究表明，一般效果较好的是，将单项 况无疑降低了整体系统的工作效率。为了提高处理机的 指标中的资源队列长度作为负载指标。参考文献[4]建议 利用率和系统并行计算的效率，应该把负载过重的处理机 使用资源利用率而不是资源队列长度作为负载指标。近 上的一部分负载转移到空闲或轻负载处理机上，这就出现 年来，随着CPU速度的快速增长。CPU和内存通信之间 了负载分配问题的研究。 的瓶颈较为突出，内存空间的不足可能导致频繁的页面交 简单的说，负载平衡就是要尽量均匀地分配任务，并 换，这使得访问延迟大大增加。根据参考文献[6]的研究， 尽量减少结点之间的通信。解决负载平衡问题，通常有静 定义这样一个负载指标： 态和动态两种调度策略 j： 定义1 假设系统由N个处理单元构成，记为 P。， P “，P 。处理单元之间用通信线路连接，每个处理单 ①静态负载平衡是根据系统的先验知识做出决策， 元的负载记为wORK( )，0≤ ≤ 一1。 运行时负载不能重新分配。 f￡· ·L Mem( )≥M ② 动态负载平衡是根据计算机过程中数据项的变化 l ^／r 情况，交换系统的状态信息来决定系统负载的分配。它具 WORK(i) { 丽l o·4MMere )M 有超过静态算法的执行潜力，能够适应系统负载变化情 (￡J Mem( )≤0、4M 况，比静态算法更灵活、有效。但是由于必须收集、存储并 其中，￡和CO为经验调整系数，0￡≤10，K 叫 分析状态信息，因此动态算法会产生比静态算法更多的系 +C×3，叫为足够大的数； 、L和M分别是处理机i的CPU 统开销，不过这种开销和付出常是有所回报的 ]。 利用率、运行队列长度和处理机i中所有任务请求的内存 本文描述了一种有效的嵌入式多处理机系统的负载 之和；Mere( )为处理机 i的可用内存。 平衡模型，通过动态判断当前系统的负载情况，自动选择 整个系统的总负载为： 负载平衡算法，从而使整个系统以尽可能小的附加代价来 达到全局的负载平衡。最后，在卡内基·梅隆大学的负载 TotalWork一∑WORK(i) 平衡测试框架上，搭建仿真环境进行模拟测试。结果显 系统的平均负载Wavg可以简单认为是： 示，该模型能较好地平衡各结点的负载。 Wavg— TotalWork／n