一种面向多核系统的Linux任务调度算法

摘要：

针对Linux任务调度算法在多核系统中交互性能差的问题,提出一种分组任务调度算法GFS。根据多核系统硬件特性,自动配置物理距离近的一组CPU共享一个任务运行队列,通过平衡组内CPU对任务运行队列的访问竞争与任务迁移的代价,实现组间任务运行队列的负载均衡,减少调度延迟。通过优先调度唤醒任务,加快多核系统中交互任务的响应速度。测试结果表明,在不同任务负载下,GFS能够明显降低交互任务的平均响应时间,从而有效提高多核系统交互应用的调度性能。

关键词：多核系统、调度算法、交互性能、自动配置、唤醒任务、负载均衡

分类号：TP311(计算技术、计算机技术)

资助基金：“核高基”重大专项2009ZX01028-002-003-005;高等学校学科创新引智计划基金资助项目B07033。

在线出版日期：2015-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：36-40,46