[发明专利]一种自适应缓冲块替换方法有效
申请号: | 201710405770.8 | 申请日: | 2017-05-31 |
公开(公告)号: | CN107220188B | 公开(公告)日: | 2020-10-27 |
发明(设计)人: | 卢宇彤 | 申请(专利权)人: | 中山大学 |
主分类号: | G06F12/123 | 分类号: | G06F12/123 |
代理公司: | 广州润禾知识产权代理事务所(普通合伙) 44446 | 代理人: | 欧秋望 |
地址: | 510275 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明涉及一种自适应缓冲块替换策略,在通用并行框架Spark提供的弹性分布式数据集RDD上运行,弹性分布式数据集RDD为集群的分布式内存抽象,将步骤划分为六步,通过低内存开销的重计算开销的数据结构记录弹性分布式数据集RDD的重计算权重,为了结合应用特点优化数据块替换策略,结合RDD的血统关系判断属于某一RDD的所有数据块的重计算开销,动态地识别当前缓存替换策略下的数据块的读取延迟,当短时间内多个数据块被驱逐后又重新读入内存时,将数据块替换策略更改为LCC策略,之后在数据块恢复阶段,根据数据块的重计算开销设置新的阈值Threshold‑LCC,当重计算开销大于内存读取数据块的延迟后,将数据块的替换策略更改为LRU策略,本发明具有低内存开销、动态更改数据块替换策略,自适应负载特点等优点。 | ||
搜索关键词: | 一种 自适应 缓冲 替换 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中山大学,未经中山大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710405770.8/,转载请声明来源钻瓜专利网。