Memory Deduplication: An Effective Approach to Improve the Memory System

doi:10.6688/JISE.2017.33.5.1

	Memory Deduplication: An Effective Approach to Improve the Memory System
	Deng, YuHui 1,2; Huang, XinYu 1; Song, LiangShan 1; Zhou, YongTao 1; Wang, Frank 3
	2017-09-01
发表期刊	JOURNAL OF INFORMATION SCIENCE AND ENGINEERING
ISSN	1016-2364
卷号	33 期号:5 页码:1103-1120
摘要	Programs now have more aggressive demands of memory to hold their data than before. This paper analyzes the characteristics of memory data by using seven real memory traces. It observes that there are a large volume of memory pages with identical contents contained in the traces. Furthermore, the unique memory content accessed are much less than the unique memory address accessed. This is incurred by the traditional address-based cache replacement algorithms that replace memory pages by checking the addresses rather than the contents of those pages, thus resulting in many identical memory contents with different addresses stored in the memory. For example, in the same file system, opening two identical files stored in different directories, or opening two similar files that share a certain amount of contents in the same directory, will result in identical data blocks stored in the cache due to the traditional address-based cache replacement algorithms. Based on the observations, this paper evaluates memory compression and memory deduplication. As expected, memory deduplication greatly outperforms memory compression. For example, the best deduplication ratio is 4.6 times higher than the best compression ratio. The deduplication time and restore time are 121 times and 427 times faster than the compression time and decompression time, respectively. The experimental results in this paper should be able to offer useful insights for designing systems that require abundant memory to improve the system performance.
关键词	memory deduplication address-based cache content-based cache memory compression data characteristics
DOI	10.6688/JISE.2017.33.5.1
收录类别	SCI
语种	英语
资助项目	NSFC[61572232] ; NSFC[61272073] ; Science and Technology Planning Project of Guangzhou[201604016100] ; NSF of Guangdong Province[S2013020012865] ; Open Research Fund of Key Laboratory of Computer System and Architecture, Institute of Computing Technology, Chinese Academy of Sciences[CARCH201401]
WOS研究方向	Computer Science
WOS类目	Computer Science, Information Systems
WOS记录号	WOS:000410465400001
出版者	INST INFORMATION SCIENCE
引用统计	被引频次：8[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/6715
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Deng, YuHui
作者单位	1.Jinan Univ, Dept Comp Sci, Guangzhou 510632, Guangdong, Peoples R China 2.Chinese Acad Sci, Key Lab Comp Syst & Architecture, Beijing 100190, Peoples R China 3.Univ Kent, Sch Comp, Canterbury CT2 7NZ, Kent, England
推荐引用方式 GB/T 7714	Deng, YuHui,Huang, XinYu,Song, LiangShan,et al. Memory Deduplication: An Effective Approach to Improve the Memory System[J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING,2017,33(5):1103-1120.
APA	Deng, YuHui,Huang, XinYu,Song, LiangShan,Zhou, YongTao,&Wang, Frank.(2017).Memory Deduplication: An Effective Approach to Improve the Memory System.JOURNAL OF INFORMATION SCIENCE AND ENGINEERING,33(5),1103-1120.
MLA	Deng, YuHui,et al."Memory Deduplication: An Effective Approach to Improve the Memory System".JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 33.5(2017):1103-1120.