CAJ | 학술논문

针对Linux任务调度算法在多核系统中交互性能差的问题,提出一种分组任务调度算法GFS。根据多核系统硬件特性,自动配置物理距离近的一组CPU共享一个任务运行队列,通过平衡组内CPU对任务运行队列的访问竞争与任务迁移的代价,实现组间任务运行队列的负载均衡,减少调度延迟。通过优先调度唤醒任务,加快多核系统中交互任务的响应速度。测试结果表明,在不同任务负载下,GFS能够明显降低交互任务的平均响应时间,从而有效提高多核系统交互应用的调度性能。
침대Linux임무조도산법재다핵계통중교호성능차적문제,제출일충분조임무조도산법GFS。근거다핵계통경건특성,자동배치물리거리근적일조CPU공향일개임무운행대렬,통과평형조내CPU대임무운행대렬적방문경쟁여임무천이적대개,실현조간임무운행대렬적부재균형,감소조도연지。통과우선조도환성임무,가쾌다핵계통중교호임무적향응속도。측시결과표명,재불동임무부재하,GFS능구명현강저교호임무적평균향응시간,종이유효제고다핵계통교호응용적조도성능。
To improve interactive performance of Linux in multi-core systems,this paper designs and implements an improved task scheduling algorithm named Group Fair Schedule ( GFS ) . According to the hardware characteristics of multi-core system, GFS allows to configure a group of CPUs with close affinity to share one task run queue automatically,so that the cost of competitive access,task migration inside a group and run queue load balance between groups can be weighed, and reduces scheduling delay. GFS gives priority to awakening tasks so that interactive performance of multi-core systems is improved. Test results show that GFS decreases the average response time of interactive tasks under different background loads, and improves interactive performance of multi-core systems effectively.