一种基于数据划分和任务映射的并行调度算法

• 作者: 陈娟 马晓慧
• 来源期刊: 现代计算机：上半月版
• 学科: 工学
• 关键词: 数据划分 任务映射 并行调度
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 研究与开发
• 页码范围: 7-10
• 页数: 4页
• 分类号: TP301.6
• 字数: 924字
• 语种: 中文

摘要

提出一种基于数据划分和任务复制与映射的片上多核处理器并行调度算法．该算法基于数据划分策略，优先将同一进程的线程节点放在同一处理核上执行，有效地降低任务调度的时间复杂度。为了避免任务负载不均衡．采用处理器核上的极限值来控制过载。为了达到最优的任务执行时间。采用任务复制与映射的策略，寻找关键任务并予以复制．从而充分利用处理器各个核的资源来提高任务的调度效率。实验分析表明．随着任务调度数量的不断增加．算法的任务完成时间总是最少的。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈娟	山西大学商务学院信息学院	27	77	6.0	8.0
2	马晓慧	山西大学商务学院信息学院	17	60	5.0	7.0