专利名称 ---【 一种通过软硬件协同支持读写性能隔离的I/O调度器 】

基本信息
申请号
CN201810825619.4
申请日
2018.07.25
公开(公告)号
CN109213583A
公开(公告)日
2019.01.15
申请(专利权)人
中国科学院计算技术研究所
申请人地址
100080 北京市海淀区中关村科学院南路6号
发明人
查礼;王一帆;张星洲;查斌;刘峥;程学旗; 专利类型 发明专利
摘要
本发明涉及一种基于Linux内核技术通过软硬件协同支持读写性能隔离的I/O调度器,该I/O调度器是在Linux内核的现有I/O调度器中增加了四个单元,即包括有队列分配单元(10)、优先级设置单元(20)、队列延迟时间对比单元(30)和队列深度调节单元(40),同时将Linux内核现有的I/O软件队列(50)和I/O硬件队列(60)中的I/O优先级进行对接;旨在不修改上层应用的前提下,降低应用业务混部带来的性能干扰,即最大程度的做到混部应用的资源隔离。采用本发明设计的I/O调度器处理后能够在数据处理系统中的在线读负载和批量写负载混部,即读写I/O混部的情况下,保持写I/O性能不变的同时,将读I/O的性能提升。
主权项
1.一种通过软硬件协同支持读写性能隔离的I/O调度器,其特征在于,包括:I/O调度器包括有队列分配单元(10)、优先级设置单元(20)、队列延迟时间对比单元(30)和队列深度调节单元(40);队列分配单元(10)中存在有队列包括有读请求队列(101)、同步写请求队列(102)和异步写请求队列(103);读请求队列(101)用于归类经读I/O请求单元(12)从数据处理系统中的在线读负载(11)请求得到的多个读请求read,则有,在所有观测周期OT={0,T,2T,…,(N?1)T,NT}里采集到的读请求read采用集合形式表达为RQ={readT,read2T,…,readNT};同步写请求队列(102)用于归类经写I/O请求单元(22)从数据处理系统中的批量写负载(21)请求得到的多个同步写请求write,则有,在所有观测周期OT={0,T,2T,…,(N?1)T,NT}里采集到的同步写请求write采用集合形式表达为WQ={writeT,write2T,…,writeNT};异步写请求队列(103)用于归类写I/O请求单元(22)从数据处理系统中的批量写负载(21)请求得到的多个异步写请求asynchronous_write,则有,在所有观测周期OT={0,T,2T,…,(N?1)T,NT}里采集到的异步写请求asynchronous_write采用集合形式表达为:观测时间集OT={0,T,2T,…,(N?1)T,NT},T为第一个观测周期,2T为第二个观测周期,(N?1)T为倒数最后一个观测周期,NT为最后一个观测周期,N为观测周期的总期数;readT表示在0至T时间段出现的第一组读请求;read2T表示在T至2T时间段出现的第二组读请求;readNT表示在(N?1)T至NT时间段出现的最后一组读请求;writeT表示在0至T时间段出现的第一组同步写请求;write2T表示在T至2T时间段出现的第二组同步写请求;writeNT表示在(N?1)T至NT时间段出现的最后一组同步写请求;asynchronous_writeT表示在0至T时间段出现的第一组异步写请求;asynchronous_write2T表示在T至2T时间段出现的第二组异步写请求;asynchronous_writeNT表示在(N?1)T至NT时间段出现的最后一组异步写请求;优先级设置单元(20)用于对队列分配单元(10)中的多个请求队列进行优先级的设置;队列延迟时间对比单元(30)先进行读请求的时间比对,然后进行同步写请求的时间比对,进而是异步写请求的时间比对,最后将比对后的各自服务质量输出给队列深度调节单元(40);队列延迟时间对比单元(30)输出的服务质量有为设置在0至T时间段里所述readT的服务质量;为设置在T至2T时间段里所述read2T的服务质量;为设置在(N?1)T至NT时间段里所述readNT的服务质量;为设置在0至T时间段里所述writeT的服务质量;为设置在T至2T时间段里所述write2T的服务质量;为设置在(N?1)T至NT时间段里所述writeNT的服务质量;为设置在0至T时间段里所述asynchronous_writeT的服务质量;为设置在T至2T时间段里所述asynchronous_write2T的服务质量;为设置在(N?1)T至NT时间段里所述asynchronous_writeNT的服务质量;队列深度调节单元(40)在观测时间集OT={0,T,2T,…,(N?1)T,NT}中同一个观测周期进行循环调节;步骤A,在观测周期T时刻里,队列深度调节单元(40)接收队列延迟时间对比单元(30)输出的服务质量然后执行步骤B;步骤B,对的取值进行判断,若则执行步骤C;若则执行步骤D;步骤C,将读队列深度调整为将同步写队列深度调整为将异步写队列深度调整为然后输出至I/O软件队列50;为读请求队列集RQ的初始读队列深度;为同步写请求队列WQ的初始读队列深度;为异步写请求队列AWQ的初始读队列深度;步骤D,将读队列深度保持为然后执行步骤E;步骤E,对的取值进行判断,若则执行步骤F;若则执行步骤G;步骤F,将同步写队列深度调整为然后执行步骤H;步骤G,将同步写队列深度保持为然后执行步骤H;步骤H,对的取值进行判断,若则执行步骤I;若则执行步骤J;步骤I,将异步写队列深度调整为输出至I/O软件队列50;步骤J,将异步写队列深度保持为输出至I/O软件队列50;I/O软件队列(50),经队列深度调节单元(40)调整后的RQ、WQ和AWQ中的每个请求根据自身的优先级信息进入到对应的I/O软件队列(50)中,其中RQ进入Real?time优先级的软件队列,WQ和AWQ进入Idle优先级的软件队列;I/O硬件队列(60),将I/O软件队列(50)中的优先级与I/O硬件队列(60)的优先级进行映射,则Real?time优先级的软件队列会和Urgent优先级的硬件队列对接,则RQ队列中的I/O请求最终会进入到Urgent优先级的硬件队列中;而Idle优先级的软件队列会和Low优先级的硬件队列对接,则WQ和AWQ队列中的I/O请求最终会进入到Low优先级的硬件队列中;存储设备(70)通过WRR的方式扫描各硬件队列获取并处理I/O请求,则读I/O请求在Urgent队列会优先被处理,写I/O则会被放缓处理,由此在硬件层面降低了写I/O对读I/O的干扰。

 

IPC信息
IPC主分类号
G06F9/48(2006.01)I
IPC分类号
G06F9/48(2006.01)I;G06F9/54(2006.01)I

 

法律状态信息
法律状态公告日
2019.01.15
法律状态
公开 法律状态信息
公开

 

代理信息
代理机构名称
北京律诚同业知识产权代理有限公司 11006
代理人姓名
祁建国;梁挥
相似文献

苯乙烯/丙烯酸正丁酯/丙烯酸共聚微球的制备及其性能表征
作者:蓝鼎,马文杰,谢桃华,姚灿,王育人 发表刊物:化学通报

相似专利

[发明专利] 一种具有多种抓取模式的欠驱动真空吸盘手爪
发明人:林楠;仵沛宸;高松群;陈小平 申请日:2018-02-05

[发明专利] 紧凑型工业相机
发明人:窦润江;刘力源;吴南健;刘剑 申请日:2017-12-26

[发明专利] 一种仿贝壳珍珠层层状结构的复合材料及其制备方法、应用
发明人:俞书宏;陈思铭;高怀岭 申请日:2016-03-24

[发明专利] 全机械驱动混杂餐厨垃圾干式预处理装置及其方法
发明人:袁振宏;甄峰;邢涛;王瑶;吕鹏梅;王忠铭;孙永明;孔晓英 申请日:2015-08-20

[发明专利] 规整网络结构的可降解形状记忆高分子材料及其制备方法
发明人:潘毅;李兴建;王亚茹;郑朝晖;丁小斌;彭宇行 申请日:2015-04-21

相似科技成果

县(市)科技实力的评价及县(市)科技发展战略研究
主题词:[科技实力;科技发展战略] 单位名称:中国科学院科技政策与管理科学研究所

国家高新区创新能力评价指标体系研究
主题词:[国家高新区;评价;设计] 单位名称:中国科学院科技政策与管理科学研究所

新型配位聚合物的设计合成和结构研究
主题词:[设计合成和结构表征;稀土配位聚合物;过渡金属配位聚合物] 单位名称:中国科学技术大学

点击次数: 21      分享到:0


| 联系我们 | 网站地图 | 版权声明 |

版权:中国科学院 主办:中国科学院科技促进发展局 承办:中国科学院成都文献情报中心 蜀ICP备05003827号-12

建议使用1024×768 分辨率 IE6.0以上版本浏览器