摘要
分布式异构环境下独立任务调度是一个经典的调度问题.wRR加权轮转调度算法按照处理机的权值进行队列调度,当异构处理机的计算开销差异较大时,wRR算法的性能较差.在wRR算法的基础上,通过处理机池模块对处理机任务调度进行优化,提出了一种改进独立任务调度模型以及iwRR独立任务调度算法,通过仿真实验,得出iwRR算法的任务执行跨度在处理机数量较多时明显优于wRR算法.
In distributed heterogeneous environment,independent tasks scheduling is a classical scheduling problem.wRR(weighted round robin algorithm)tasks scheduling algorithm is based on the weight of processors.When the scheduling cost of heterogeneous processors is quite different,the performance of wRR algorithm is poor.On the basis of wRR algorithm,the processor task scheduling is optimized by the processors pool module.An improved independent task scheduling model and iwRR independent tasks scheduling algorithm are proposed in the paper.Simulation experiments show that the tasks execution span of iwRR algorithm is obviously better than that of wRR algorithm when the number of processors is large.
作者
刘林东
LIU Lindong(Department of Computer Science, Guangdong University of Education, Guangzhou, Guangdong, 510303, P.R.China)
出处
《广东第二师范学院学报》
2020年第3期89-93,共5页
Journal of Guangdong University of Education
基金
国家自然科学基金项目“形体动作教学中的互动相似性表达与时空关联分析方法”(61772140)
广东省2019年高等教育教学改革项目“基于SPOC混合式教学模式的构建与实践”
广东第二师范学院高等教育教学改革项目“基于SPOC混合式教学模式的构建与实践—以《数据结构与算法》课程为例”(2019jxgg04)。
关键词
任务调度
独立任务
跨度
平均等待时间
task scheduling
independent task
makespan
average waiting time