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