[发明专利]一种基于深度学习的块级缓存预取优化方法和系统有效
申请号: | 201910526384.3 | 申请日: | 2019-06-18 |
公开(公告)号: | CN110245094B | 公开(公告)日: | 2020-12-29 |
发明(设计)人: | 周可;王桦;石星;何铭健;张霁;冉忞玮 | 申请(专利权)人: | 华中科技大学 |
主分类号: | G06F12/0862 | 分类号: | G06F12/0862 |
代理公司: | 武汉臻诚专利代理事务所(普通合伙) 42233 | 代理人: | 宋业斌 |
地址: | 430074 湖北省武汉*** | 国省代码: | 湖北;42 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 深度 学习 缓存 优化 方法 系统 | ||
1.一种基于深度学习的块级缓存预取优化方法,其特征在于,包括以下步骤:
(1)从测试数据集获取以字节为单位的IO数据,将该IO数据转化为以块为单位的IO数据;
(2)判断转化后的IO数据是否在缓存中命中,如果是则过程结束,否则进入步骤(3);
(3)对转化后的IO数据进行顺序预测,以得到多个存储块;
(4)将转化后的IO数据存储在内存的IO队列中,并判断该IO队列是否已满,如果是则进入步骤(5),否则返回步骤(1);
(5)将内存的IO队列中的所有IO数据输入训练好的基于LSTM的Seq2Seq模型中,以得到预测的IO数据,并根据该预测的IO数据获取对应的多个存储块;
(6)根据缓存替换算法,并使用步骤(3)和步骤(5)得到的存储块替换缓存中的存储块。
2.根据权利要求1所述的块级缓存预取优化方法,其特征在于,步骤(1)转化后的IO数据是用其逻辑块地址LBA与该转化后的IO数据的存储块数BlockNum共同表示。
3.根据权利要求2所述的块级缓存预取优化方法,其特征在于,根据预测的IO数据获取对应的多个存储块,是首先解析该预测的IO数据,从而获得其逻辑块地址LBA、及其存储块数BlockNum,进而得到该预测的IO数据所包括的所有存储块。
4.根据权利要求1所述的块级缓存预取优化方法,其特征在于,判断IO数据是否在缓存中命中是检查IO数据的所有存储块是否在缓存中命中,如果是则表示该IO数据在缓存中命中,否则表示该IO数据没有在缓存中命中。
5.根据权利要求1所述的块级缓存预取优化方法,其特征在于,对IO数据进行顺序预测是根据该IO数据中最后一个存储块的逻辑地址预测将要访问的存储块。
6.根据权利要求1所述的块级缓存预取优化方法,其特征在于,步骤(5)中使用的基于LSTM的Seq2Seq模型是通过以下步骤训练得到的:
(5-1)获取训练数据集,将该训练数据集中以字节为单位的IO数据转化为以块为单位的IO数据;
(5-2)对步骤(5-1)转化后得到的所有IO数据进行分段处理,以得到多个分段后的IO数据,并存储所有分段后的IO数据;
(5-3)利用词向量生成算法对所有分段后的IO数据进行处理,以得到IO数据对应的向量;
(5-4)对所有分段后的IO数据进行非重叠序列采样,以得到多个序列样本;
(5-5)根据基于LSTM的Seq2Seq模型并使用步骤(5-3)得到的分段后的IO数据所对应的向量对步骤(5-4)得到的多个序列样本进行重复训练,直到达到预设迭代次数为止。
7.根据权利要求6所述的块级缓存预取优化方法,其特征在于,步骤(5-3)中具体是使用的word2vec算法中的连续词袋模型,向量的维度为50。
8.根据权利要求1所述的块级缓存预取优化方法,其特征在于,步骤(6)使用的缓存替换算法可以是LRU算法、FIFO算法或ARC算法。
9.一种基于深度学习的块级缓存预取优化系统,其特征在于,包括:
第一模块,用于从测试数据集获取以字节为单位的IO数据,将该IO数据转化为以存储块为单位的IO数据;
第二模块,用于判断转化后的IO数据是否在缓存中命中,如果是则过程结束,否则进入第三模块;
第三模块,用于对转化后的IO数据进行顺序预测,以得到多个存储块;
第四模块,用于将转化后的IO数据存储在内存的IO队列中,并判断该IO队列是否已满,如果是则进入第五模块,否则返回第一模块;
第五模块,用于将内存的IO队列中的所有IO数据输入训练好的基于LSTM的Seq2Seq模型中,以得到预测的IO数据,并根据该预测的IO数据获取对应的多个存储块;
第六模块,用于根据缓存替换算法,并使用第三模块和第五模块得到的存储块替换缓存中的存储块。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华中科技大学,未经华中科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910526384.3/1.html,转载请声明来源钻瓜专利网。