| MSDD:一种结合重复数据删除技术的内存交换机制 | |
| 梁莹 ; 陆游游 ; 刘青昆 ; 舒继武 ; LIANG Ying ; LU You-you ; LIU Qing-kun ; SHU Ji-wu | |
| 2016-03-30 ; 2016-03-30 | |
| 关键词 | 内存交换操作 重复数据删除 MSDD 改进的MD5算法 哈希表 memory swap operation data deduplication MSDD improved MD5 algorithm hash-table TP311.13 TP333 |
| 其他题名 | MSDD: a Memory Swap Scheme with Data Deduplication |
| 中文摘要 | 内存交换操作中频繁的外存访问是制约程序运行性能的一个重要因素.提出一种结合重复数据删除技术的内存交换机制MSDD(Memory Swap with Data Deduplication),通过删除交换页面中的重复页面减少换出操作,从而降低交换操作对程序运行性能的影响.针对交换操作延迟敏感和内存紧缺的特点,MSDD机制采用了改进的MD5算法计算页面的数字指纹以限制其计算时延,同时通过哈希表存储删冗元数据以在内存空间占用率与删冗元数据的检索速率两方面取得权衡.在四种典型应用程序上的实验测试结果表明,MSDD机制可以减少内存换出操作达36.73%,提高程序运行性能达15.0%.; Frequent access to external storage in memory swap operations significantly decreases the performance of applications. This paper presents a memory swap scheme with data deduplicaiton( MSDD),Which decreases swapping out operations by deleting redundant pages to mitigate the effect incurred by the swap operations. Given that the swapping out operation is sensitive to the operation latency and the size of the available memory,MSDD uses the improved MD5 algorithm to efficiently calculate digital fingerprints of pages and stores deduplication metadata by employing the hash-table to balance the size of memory occupancy and the retrieval time of deduplication metadata. Experiments results on four typical applications show that MSDD decreases operations of memory swap out by 36. 73% and improves the performance of applications by 15. 0%. |
| 语种 | 中文 ; 中文 |
| 内容类型 | 期刊论文 |
| 源URL | [http://ir.lib.tsinghua.edu.cn/ir/item.do?handle=123456789/146853]  |
| 专题 | 清华大学 |
| 推荐引用方式 GB/T 7714 | 梁莹,陆游游,刘青昆,等. MSDD:一种结合重复数据删除技术的内存交换机制[J],2016, 2016. |
| APA | 梁莹.,陆游游.,刘青昆.,舒继武.,LIANG Ying.,...&SHU Ji-wu.(2016).MSDD:一种结合重复数据删除技术的内存交换机制.. |
| MLA | 梁莹,et al."MSDD:一种结合重复数据删除技术的内存交换机制".(2016). |
| 个性服务 |
| 查看访问统计 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论