[发明专利]面向PRAM/DRAM混合内存的基于概率的数据迁移方法

摘要

面向PRAM/DRAM混合内存的基于概率的数据迁移方法。在PRAM/DRAM混合内存中，将行缓存缺失率高的内存行数据从PRAM迁移到读写数据速度更快的DRAM，规避PRAM的读写速度慢的劣势，有效提升混合内存的读写性能。每当PRAM中的内存行发生行缓存访问缺失时，以一定的概率将该内存行迁移到DRAM；周期性地评估内存行迁移的收益与代价，根据收益代价差调整迁移概率值，使得进一步增大内存行迁移的收益。本发明的优点是可以快速准确地实现内存行数据迁移，同时存储代价可忽略。

主权项

1.面向PRAM/DRAM混合内存的基于概率的数据迁移方法，包含以下的技术步骤：S1：按迁移概率将PRAM中发生行缓存缺失的内存行的数据迁移到DRAM；具体包括：PRAM的某个内存行发生行缓存访问缺失时，按迁移概率将对应的内存行数据迁移到DRAM，同时计数器num_migration递增1；S2：按周期T记录内存行数据迁移的代价和收益；具体包括：采用计数器num_migration记录从PRAM迁移到DRAM的内存行数量，采用计数器R_DRAM和W_DRAM分别记录DRAM中的内存行的读写次数，根据计数器评估内存行迁移的收益和代价；结合DRAM的数据读写时间t_{dram_read}和t_{dram_write}，PRAM的数据读写时间t_{pram_read}和t_{pram_write}，以及内存行数据迁移的时间t_migration，计算当前周期的收益代价差current_gain；迁移的收益benefit＝R_DRAM*(t_{pram_read}‑t_{dram_read})+W_DRAM*(t_{pram_write}‑t_{dram_write})，迁移的代价cost＝num_migration*t_migration，当前周期的收益代价差current_gain＝benefit‑cost；S3：根据当前和上一周期的收益代价差，按周期T和步长λ调整迁移概率的值，具体包括：根据current_gain的值调整迁移概率值，当current_gain小于0，降低迁移概率，当current_gain大于0，则与上一周期T的收益代价差previous_gain比较后再确定迁移概率的值；以周期T改变迁移概率值，每次改动的幅度是为步长λ，周期T和步长λ通过实际运行遍历确定最优值；current_gain的值完成当前周期T的迁移概率调整后，暂存作为下一周期的previous_gain。