一种面向BSP系统的多等待队列作业调度算法

• 作者: 于戈 杨宝星 赵志滨 鲍玉斌
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 批量同步并行 作业调度 优先级 多等待队列 响应比
• 年，卷（期）: 2014,（9）
• 所属期刊栏目: 专栏·Web信息系统及应用
• 页码范围: 1547-1552,1708
• 页数: 7页
• 分类号: TP311
• 字数: 6290字
• 语种: 中文
• DOI: 10.3969/j.issn1672-9722.2014.09.004

摘要

在以往的BSP(Bulk Synchronous Parallel)系统中,作业调度都是采用基于单队列的优先级调度策略.它的优点是实现简单,但作业队列维护开销大,低优先级作业存在无限等待的问题.论文提出了面向BSP系统基于多等待队列的按优先级作业调度算法,以高响应比优先级队列为作业组织方式,并加入了作业优先级的动态调整策略,避免了低优先级作业因长期得不到执行而废弃的情况.目前,论文所提算法已成功运行于BC-BSP系统中.文中通过实验进一步证明,融合了作业优先级调整策略的基于多等待队列的作业调度算法较传统的单队列优先级调度算法在队列维护方面,能降低30％～50％的维护代价.另外,在兼顾作业的初始优先级的同时,能够减少低优先级作业的等待时间,避免低优先级作业的无限等待问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于戈	东北大学信息科学与工程学院计算机软件研究所	426	6587	38.0	64.0
2	鲍玉斌	东北大学信息科学与工程学院计算机软件研究所	85	1496	22.0	36.0
3	赵志滨	东北大学信息科学与工程学院计算机软件研究所	15	77	5.0	8.0
4	杨宝星	东北大学信息科学与工程学院计算机软件研究所	1	0	0.0	0.0