本文已被：浏览 2471次 下载 3373次
Received:March 03, 2012 Revised:April 10, 2012
Received:March 03, 2012 Revised:April 10, 2012
中文摘要: 处理器动态电压频率调节技术, 对Linux 系统中并发任务的性能产生不同程度的变化, 从而影响并发任务计算资源分配的公平性. 提出了一种利用动态时间片缩放来优化任务公平性的方法, 并基于Linux 操作系统任务调度程序, 加入动态时间片缩放模块, 该模块通过读取CPU 性能监控计数器, 在线计算时间片缩放系数, 并利用该系数对任务时间片长度进行动态缩放. 实验表明, 这种方法以较小的系统开销为价, 极大地提高了Linux 中并发任务计算资源分配的公平性.
中文关键词: 动态电压频率调节 Linux 任务调度程序 并发任务 公平性 动态时间片缩放
Abstract:The processor dynamic voltage and frequency scaling(DVFS)leads to unequal performance loss for concurrently running tasks in Linux, affecting the fairness of CPU sharing. This paper proposes a dynamic time-slice scaling scheme to improve the fairness of CPU sharing for concurrently running tasks. The method which is implemented based on Linux task scheduler dynamically scales the length of time-slice for each task using a time-slice scaling factor which is calculated based on the processor performance monitoring unit statistics. Experiment results show that dynamic time-slice scaling scheme can significantly improve the fairness of the CPU sharing with low overhead compared with the conventional Linux scheduler algorithm.
keywords: dynamic voltage and frequency scaling Linux task scheduler concurrently running tasks fairness dynamic time-slice scaling
文章编号： 中图分类号： 文献标志码：
基金项目:江苏省产学研前瞻性联合研究项目(BY2009128)
引用文本：
高旭宏,李曦.动态时间片缩放:一种优化Linux 任务公平性的方法.计算机系统应用,2012,21(10):208-213
GAO Xu-Hong,LI Xi.Dynamic Time-Slice Scaling: A Scheme to Improve Fairness of Tasks in Linux.COMPUTER SYSTEMS APPLICATIONS,2012,21(10):208-213
高旭宏,李曦.动态时间片缩放:一种优化Linux 任务公平性的方法.计算机系统应用,2012,21(10):208-213
GAO Xu-Hong,LI Xi.Dynamic Time-Slice Scaling: A Scheme to Improve Fairness of Tasks in Linux.COMPUTER SYSTEMS APPLICATIONS,2012,21(10):208-213
