一种基于请求动态延迟调度的磁盘能耗优化方法

• 摘要：

  本发明公开了一种基于请求动态延迟调度的磁盘能耗优化方法,要解决的技术问题是如何动态地调整磁盘调度延迟时间,在满足请求平均响应时间要求前提下,尽可能延迟调度时机,降低磁盘能量.技术方案是构建由排队系统、提交系统组成的磁盘请求调度系统,排队系统接收数据读写请求,对请求进行排序,将排序后的请求提交给提交系统,提交系统统计调度延迟时间内请求的平均响应时间,根据设定的请求平均响应时间阈值,动态调整调度延迟时间.采用本发明可缩短磁盘寻道距离,减小寻道时间,从而减小磁盘忙时间,降低磁盘能量消耗,且通过动态调整延迟时间的大小消除了因磁盘延迟处理请求所引发的请求平均响应时间过大的情况.

• 专利类型：

  发明专利

• 申请/专利号：

  CN201110342045.3

• 申请日期：

  2011.11.02

• 公开/公告号：

  CN102508618A

• 公开/公告日：

  2012-06-20

• 发明人：

  杨学军 董勇 唐玉华 陈娟 吴俊杰 王之元 王会权

• 申请人：

  中国人民解放军国防科学技术大学

• 主分类号：

  G06F3/06(2006.01)I,G,G06,G06F,G06F3

• 分类号：

  G06F3/06(2006.01)I,G,G06,G06F,G06F3,G06F3/06

• 主权项：

  一种基于请求动态延迟调度的磁盘能耗优化方法,其特征在于包括以下步骤:第一步、构建磁盘请求调度系统,该系统由排队系统,提交系统组成,排队系统是一个软件,负责接收应用程序提交的数据读写请求,将请求放入第一请求序列σ中,每隔tdelay时间将σ中的请求排序后发送给提交系统;提交系统是一个软件,负责每隔tdelay时间接收排队系统提交的排队后的请求序列,将请求序列添加到第二请求序列σsub,并将σsub的请求提交给磁盘执行,并统计请求的平均响应时间,依据平均响应时间和平均响应时间阈值修正排队系统提交请求的时间间隔tdelay;第二步,设置变量初值,包括:2.1设置请求平均响应时间阈值tres,将tres设定为用户程序对请求响应时间的要求或请求平均响应时间的历史统计值;2.2设置调度延迟时间tdelay的初值为tres;2.3设定磁头的位置h为0磁道;第三步,排队系统接收数据读写请求,对请求进行排序,将排序后的请求提交给提交系统,提交系统将排队系统提交的请求序列添加到第二请求序列σsub中,并将σsub中的请求按顺序提交给磁盘,具体方法为:3.1排队系统接收应用程序提交的数据读写请求xi,记录请求到达时间并将请求xi放入第一请求序列σ中,i为请求到达的编号,i为整数;3.2每隔时间tdelay,对保存在σ中的请求序列进行排序,n为tdelay时间段中到达请求的总数,n为整数,排序后的请求序列用σ′表示;3.3根据σ′中请求的排序,更新磁头所处的磁道地址h为排序后最后一个请求所处的磁道;3.4排队系统将排序后的请求序列σ′发送给提交系统,排队系统清空第一请求序列σ;3.5提交系统接收排队系统提交的σ′,将σ′添加到第二请求序列σsub;3.6提交系统依次取出σsub中位于序列头部的请求,提交给磁盘处理,并在σsub中删除该请求;第四步、提交系统统计磁盘处理σsub中请求的平均响应时间,并根据平均响应时间和平均响应时间阈值,对排队系统的调度延迟时间tdelay进行调整,方法是:4.1磁盘执行完σsub中的请求xj后,j为请求在σ′中的编号,1≤j≤n,提交系统记录其完成时间计算xj的响应时间为是xj的到达时间;4.2提交系统统计调度延迟时间tdelay内,磁盘完成所有请求的平均响应时间m为调度延迟时间内磁盘完成的请求数;将和请求响应时间阈值tres对比,调整排队系统新的调度延迟时间为tdelay′;4.3提交系统将调整后的tdelay′发送给排队系统;4.4排队系统调整调度延迟时间tdelay为tdelay＝tdelay′,转第三步.FDA0000104888050000011.tif,FDA0000104888050000021.tif,FDA0000104888050000022.tif,FDA0000104888050000023.tif,FDA0000104888050000024.tif,FDA0000104888050000025.tif