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

权利要求书

1.面向PRAM/DRAM混合内存的基于概率的数据迁移方法，包含以下的技术步骤：

S1：按迁移概率将PRAM中发生行缓存缺失的内存行的数据迁移到DRAM；具体包括：当PRAM的内存行发生行缓存缺失时，触发随机数生成器，生成0～100范围内的随机数w，并且将w与迁移概率对应的整数n_p进行比较；如果wn_p，则将DRAM中的内存行数据迁移到PRAM，同时计数器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和步长λ调整迁移概率的值，具体包括：

当前周期时间T截止时，根据当前周期收益代价差的current_gain和上一周期的收益代价差previous_gain确定迁移概率；迁移概率的值采用0～100的整数n_p来表示，调整的步长λ也是整数，具体的调整步骤如下：

(1)如果current_gain0，则n_p＝n_p-λ；

(2)如果current_gain0，且current_gainprevious_gain，

(2.1)如果上一周期中n_p增加，则n_p＝n_p+λ；

(2.2)否则，n_p＝n_p-λ；

(3)如果current_gain0，且current_gainprevious_gain，

(3.1)如果上一周期中n_p增加，则n_p＝n_p-λ；

(3.2)否则，n_p＝n_p+λ；

(4)更新previous_gain＝current_gain，重置计数器R_DRAM，W_DRAM和num_migration，

开始新的记录周期T；

以周期T改变迁移概率值，每次改动的幅度是为步长λ，周期T和步长λ通过实际运行遍历确定最优值；

current_gain的值完成当前周期T的迁移概率调整后，暂存作为下一周期的previous_gain。