高性能处理器中干扰公平队列I/O调度器

发布时间：2021-07-30 17:44

　　高性能处理器和系统需要高存储带宽和高效的外部I/O处理,需要同时服务吞吐率密集应用和延迟敏感应用,给多道程序计算机系统和多租户模式的超级计算机系统的公平性带来巨大的挑战。针对这两类应用共享SSD （solid-state disks）等可并发的存储设备问题,开发一款基于队列的干扰公平（interference fair queueing,IFQ）调度器。在Linux操作系统实现IFQ调度器,并与其他调度器进行对比,包括Linux的CFQ调度器、STF调度器、MFAP的时间片流转调度器和MFAP的短时间片流转调度器。基于合成工作集、访问踪迹工作集和真实应用工作集的结果显示, IFQ调度器可以同时保证公平性和响应延迟。 

【文章来源】：北京大学学报(自然科学版). 2020,56(06)北大核心EICSCD

【文章页数】：8 页

【部分图文】：

SSD设备的并行访问特性示意图

不同类型的调度器下公平性和响应延迟示意图

图2 不同类型的调度器下公平性和响应延迟示意图从总体上看,4个原则最终都可能归因于经济学或博弈论的公平问题,它们符合常识的直觉。如DRF中讨论的,策略最优和共享激励原则在商业化数据中心的环境下对保证不同付费用户之间的公平性非常重要。策略最优避免了严重的虚构特征的问题,例如用户在他们的代码中加入无限循环,人为地膨胀资源消耗,以便提升其性能[5]。此外,满足共享激励原则的任何策略还提供性能隔离,因为它有效地保证了每个用户的最小分配性能不受其他用户需求的影响。性能单调是一个非常直观的公平性概念。多劳多得原则奖励客户消耗较少的资源,如果用户消耗更少的资源,将对系统贡献更多,其他用户就可以共享更多资源,并在性能方面受益。

【参考文献】：
期刊论文
[1]异构云计算体系结构及其多资源联合公平分配策略[J]. 王金海,黄传河,王晶,何凯,史姣丽,陈希.  计算机研究与发展. 2015(06)
[2]EasiCC:一种保证带宽公平性的传感器网络拥塞控制机制[J]. 鞠海玲,崔莉,黄长城.  计算机研究与发展. 2008(01)



本文编号：3311846