论文部分内容阅读
内存交换操作中频繁的外存访问是制约程序运行性能的一个重要因素.提出一种结合重复数据删除技术的内存交换机制MSDD(Memory Swap with Data Deduplication),通过删除交换页面中的重复页面减少换出操作,从而降低交换操作对程序运行性能的影响.针对交换操作延迟敏感和内存紧缺的特点,MSDD机制采用了改进的MD5算法计算页面的数字指纹以限制其计算时延,同时通过哈希表存储删冗元数据以在内存空间占用率与删冗元数据的检索速率两方面取得权衡.在四种典型应用程序上的实验测试结果表明,MSDD机制可以减少内存换出操作达36.73%,提高程序运行性能达15.0%.
Frequent memory access in memory swapping operation is an important factor that restricts the running performance of the program.This paper proposes a Memory Swap with Data Deduplication (MSDD) combined with de-duplication technology, which reduces the number of swap pages So as to reduce the impact of switching operations on program performance.According to the delay-sensitive and memory-scarce features of exchange operations, MSDD uses an improved MD5 algorithm to calculate the digital fingerprint of a page to limit the calculation delay, meanwhile, through the hash table Store redundant metadata to make a trade-off between occupancy rate of memory space and retrieval rate of redundant metadata.Experimental results on four typical application programs show that the MSDD mechanism can reduce the memory swap operation by 36.73% Program performance up to 15.0%.