异构计算中的负载共享

被引：20

作者：

曾国荪

263.net

陆鑫达

机构：

[1] 上海交通大学计算机科学与工程系!上海

[2] 江西师范大学计算机科学系

[3] 南昌

[4] E-mail:gszeng

来源：

软件学报 | 2000年 / 04期

关键词：

负载共享; 异构计算; 作业划分; 调度; 加速比;

D O I：

10.13328/j.cnki.jos.2000.04.020

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

在基于消息传递的异构并行计算系统中 ,各处理器或计算机具有自制和独立地调度、执行作业的能力 .当一个可划分的作业初始位于一个处理器上时 ,为了提高计算性能 ,该处理器可以请求其他异构处理器负载共享 ,参与协同计算 ,减少作业的完成时间 .该文提出了异构计算负载共享的一种方案 .首先 ,调用负载共享协议 ,收集当前各处理器参与负载共享的许可数据 ,包括共享时间段、计算能力等 .然后 ,构造一个作业量与作业完成时间之间的关系函数 .该函数是选择一组合适的处理器群、优化作业划分、作业完成时间最小的理论基础 .最后 ,给出了优化负载划分和调度的有效算法以及应用实验实例 .该算法在启动作业执行时刻方面具有一定的实时性 ,并且可扩展到多个初始作业位于多个处理器上的情况

引用

页码：551 / 556

页数：6