[发明专利]基于多滑动窗口实现的并发I/O流模型识别方法及系统有效
| 申请号： | 201911371423.3 | 申请日： | 2019-12-26 |
| 公开（公告）号： | CN111198659B | 公开（公告）日： | 2023-09-05 |
| 发明（设计）人： | 沙方浩;沈海嘉;吴瑞强;范玉;张帆 | 申请（专利权）人： | 天津中科曙光存储科技有限公司 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06;G06F12/0862;G06F12/0866 |
| 代理公司： | 北京德恒律治知识产权代理有限公司 11409 | 代理人： | 章社杲;卢军峰 |
| 地址： | 300000 天津市滨海新区*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 基于 滑动 窗口 实现 并发 模型 识别 方法 系统 | ||
1.一种基于多滑动窗口实现的并发I/O流模型识别方法，其特征在于，包括
以固定段为单位，将接收的I/O请求中同属于一个段的所有I/O请求映射到同一个哈希表行；
以记录的I/O请求为基准，在可控范围内建立检测窗口，检测窗口随着记录的I/O请求而滑动；
同一个哈希表行内设置多个检测窗口，命中同一检测窗口的I/O请求判定为处于顺序模型，
其中，所述“以记录的I/O请求为基准，在可控范围内建立检测窗口，检测窗口随着记录的I/O请求而滑动”包括：
所述检测窗口以I/O请求个数为单位，在整个窗口范围内，以最左和最右两个I/O请求记录做为窗口的左右轴，将整个窗口划分为左中右三个子窗口；对于子窗口的宽度，设工作线程数为T，另外定义一个可调系数N，N为正整数；则：
左右子窗口宽度＝MAX(已记录最大I/O粒度,新I/O粒度)*T*N。
2.根据权利要求1所述的基于多滑动窗口实现的并发I/O流模型识别方法，其特征在于，
若当前I/O请求粒度大于右轴，且确定映射地址在右窗口的右轴向右若干粒度，则判断当前I/O请求命中并记录此I/O请求，更新右轴；
若当前I/O请求命中中间窗口，仅记录，不更新左右轴。
3.一种基于多滑动窗口实现的并发I/O流模型识别系统，其特征在于，包括处理器和存储器，存储器中存储有程序，程序被处理器运行时，执行如下步骤：
以固定段为单位，将接收的I/O请求中同属于一个段的所有I/O请求映射到同一个哈希表行；
以记录的I/O请求为基准，在可控范围内建立检测窗口，检测窗口随着记录的I/O请求而滑动；
同一个哈希表行内设置多个检测窗口，命中同一检测窗口的I/O请求判定为处于顺序模型，
其中，所述“以记录的I/O请求为基准，在可控范围内建立检测窗口，检测窗口随着记录的I/O请求而滑动”包括：
所述检测窗口以I/O请求个数为单位，在整个窗口范围内，以最左和最右两个I/O请求记录做为窗口的左右轴，将整个窗口划分为左中右三个子窗口；对于子窗口的宽度，设工作线程数为T，另外定义一个可调系数N，N为正整数；则：
左右子窗口宽度＝MAX(已记录最大I/O粒度,新I/O粒度)*T*N。
4.根据权利要求3所述的基于多滑动窗口实现的并发I/O流模型识别系统，其特征在于，
若当前I/O请求粒度大于右轴，且确定映射地址在右窗口的右轴向右若干粒度，则判断当前I/O请求命中并记录此I/O请求，更新右轴；
若当前I/O请求命中中间窗口，仅记录，不更新左右轴。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津中科曙光存储科技有限公司，未经天津中科曙光存储科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201911371423.3/1.html，转载请声明来源钻瓜专利网。
