附加信息对负载可任意划分应用调度的影响

• 作者: 张田文 赵明宇
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 可任意划分负载 数据并行 调度
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 867-870
• 页数: 4页
• 分类号: TP393
• 字数: 3804字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2007.05.022

摘要

研究需要附加信息的可任意划分应用的调度问题.文章首先引入附加信息的概念,扩展了DLS模型,在此基础上重新分析了在这类应用中经典的平均划分(EQS)算法的缺陷,并提出了一个无空闲时间调度算法(NIS).基于这两个算法的解析表达解,严格地证明了NIS算法的调度性能总是优于EQS算法.由于在这类应用中典型的情况是每个处理器需要相同的附加信息,文章进一步研究了这类典型应用.分析表明,与EQS算法相比有更大范围的应用能利用NIS算法获得并行计算的收益,NIS算法所能利用的资源也更多.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张田文	哈尔滨工业大学计算机科学与技术学院	101	1786	19.0	39.0
2	赵明宇	哈尔滨工业大学计算机科学与技术学院	7	25	3.0	4.0