动态时间片缩放:一种优化Linux 任务公平性的方法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

江苏省产学研前瞻性联合研究项目(BY2009128)


Dynamic Time-Slice Scaling: A Scheme to Improve Fairness of Tasks in Linux
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    处理器动态电压频率调节技术, 对Linux 系统中并发任务的性能产生不同程度的变化, 从而影响并发任务计算资源分配的公平性. 提出了一种利用动态时间片缩放来优化任务公平性的方法, 并基于Linux 操作系统任务调度程序, 加入动态时间片缩放模块, 该模块通过读取CPU 性能监控计数器, 在线计算时间片缩放系数, 并利用该系数对任务时间片长度进行动态缩放. 实验表明, 这种方法以较小的系统开销为价, 极大地提高了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.

    参考文献
    相似文献
    引证文献
引用本文

高旭宏,李曦.动态时间片缩放:一种优化Linux 任务公平性的方法.计算机系统应用,2012,21(10):208-213

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-03-03
  • 最后修改日期:2012-04-10
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号