[发明专利]一种计算资源受限下大数据处理的细粒度缓存替换算法在审
申请号: | 202211024976.3 | 申请日: | 2022-08-25 |
公开(公告)号: | CN115470158A | 公开(公告)日: | 2022-12-13 |
发明(设计)人: | 张斌;周昊程;杨定坤;赵南;董平;刘春艳;封晶;孙澄宇 | 申请(专利权)人: | 江苏电力信息技术有限公司 |
主分类号: | G06F12/127 | 分类号: | G06F12/127 |
代理公司: | 南京汇盛专利商标事务所(普通合伙) 32238 | 代理人: | 陈扬 |
地址: | 210024 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种计算资源受限下大数据处理的细粒度缓存替换算法,包括以下步骤:分析计算资源对缓存过程与缓存粒度的影响;在计算资源受限环境下考虑面向抽象数据集包含的数据块的缓存替换问题,以最小化大数据处理应用的整体执行时间为目标建立细粒度缓存替换问题的数学模型,模型决策每个时刻t的待缓存数据块;基于大数据处理算子的计算特征与面向数据块的贪心缓存策略对缓存替换问题进行转换;基于动态规划思想求解细粒度缓存替换问题。本发明通过分析计算资源与缓存粒度的关系,在计算资源受限场景下提出细粒度缓存替换算法,大幅减少了大数据处理应用的完成时间,同时提高了缓存过程的缓存命中率。 | ||
搜索关键词: | 一种 计算 资源 受限 数据处理 细粒度 缓存 替换 算法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江苏电力信息技术有限公司,未经江苏电力信息技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211024976.3/,转载请声明来源钻瓜专利网。