基于优先级的抢占式并行调度算法设计与分析

计算机科学 ›› 2007, Vol. 34 ›› Issue (7): 279-281.

• 软件工程与数据库技术 • 上一篇下一篇

基于优先级的抢占式并行调度算法设计与分析

张国斌潘金贵

南京大学计算机软件新技术国家重点实验室,南京210093

出版日期:2018-11-16 发布日期:2018-11-16

ZHANG Guo-Bin, PAN Jin-Gui （State Key Lab. for Novel Software,Nanjing University, Nanjing 210093）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 并行作业调度系统负责对高性能计算系统中作业队列的管理。其核心功能是在每次调度发生时，选择下一个被执行的作业。最简单的调度算法是先来先服务（FCFS）。但这种方法的缺点是资源利用率很低。解决这个问题，目前常用的算法有EASY Backfilling。但EASY算法也存在两个缺陷：要求用户估计作业运行时间和偏爱小作业。针对这两个问题，本文设计了一种新的调度方法：基于优先级的抢占式并行调度（Priority-based Preemptive Scheduling），并实现了两种算法的模拟系统，从性能和公平性两个

关键词: 并行调度基于优先级的抢占式调度回填调度公平性

Abstract: Parallel job scheduler is important to High Performance Computing system. The kernel function is to choose a job to execute whenever a scheduling event happens. The simplest policy is FCFS. This approach suffers from low system utilization. EASY Backfill

Key words: Parallel job scheduling, Priority-based preemptive scheduling, EASY backfilling, Fairness

张国斌潘金贵. 基于优先级的抢占式并行调度算法设计与分析[J]. 计算机科学, 2007, 34(7): 279-281. https://doi.org/

ZHANG Guo-Bin, PAN Jin-Gui （State Key Lab. for Novel Software,Nanjing University, Nanjing 210093）. [J]. Computer Science, 2007, 34(7): 279-281. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed

基于优先级的抢占式并行调度算法设计与分析

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

Metrics

本文评价

推荐阅读 0