CN104699424A - 一种基于页面热度的异构内存管理方法 - Google Patents

Abstract

本发明公开了一种基于页面热度的异构内存管理方法，其特征在于，包括以下步骤：(1)对于异构内存的内存页面，收集内存页面被访问的总读写数据、部分读写数据和最近读写数据，存储在多级队列中，形成页面访问记录队列；(2)根据部分读写和最近读写数据确定页面热度值和热度值，顺序保留N个页面热度值超过预设的热度值阈值的页面作为热页面和N个页面冷度值超过预设的冷度值阈值的页面作为冷页面；(3)对于每一个热页面选取任意一个冷页面进行组合，估算节能值，按照其降序排列，选择冷热页面匹配，根据匹配结果迁移页面，使得能耗降低。本方法能充分利用动态随机存储器的高性能，提高异构内存系统的总体性能。

Description

一种基于页面热度的异构内存管理方法

技术领域

本发明属于计算机内存管理领域，更具体地，涉及一种基于页面热度的异构内存管理方法。

背景技术

随着科学技术的飞速发展，现代计算机结构越来越复杂，消耗的能耗也越来越多，内存作为计算机系统结构中的重要组成部分，随着其容量的增大，内存能耗在整机能耗中占据越来越大的比重。降低内存部分的能耗成为研究热点。

在传统的计算机系统结构中，内存是由动态随机存储器(DRAM)构成的，它是一种易失性的存储器，需要周期性的刷新来保证数据的准确性，增加了系统的能耗。而最近出现一种新型的存储器材—相变存储器(PCM)是一种非易失性的存储器材。有效避免了动态刷新所带来的能耗开销，降低了系统能耗。但是PCM自身又有写次数有限和写延迟大的弊端，因此目前尚不能直接替换DRAM。

随着新型存储器材相变存储器(PCM)的出现和普及，计算机系统结构中出现了一个新的内存结构—异构内存。和传统的单一结构内存不同的是，异构内存系统是由传统的动态随机存储器(DRAM)和相变存储器(PCM)组合而成的。这一结构为我们解决主存能耗问题提供了新的思路，它可以发挥PCM无刷新低能耗和DRAM的读写速度快的特性。但是简单的堆叠两种材料并不能有效的发挥各自的优势，需要一个有效的管理策略。异构内存系统中，PCM部分具有很高的写延迟和能耗，因此避免频繁写入PCM内存，将这一系列写访问频繁的页面迁移到DRAM能降低系统能耗。如何准确选出这些PCM内存中写操作频繁的页面成为管理异构内存的一个重要环节。目前较为主流的方法都是通过记录页面访问行为来划分页面的。在现有的方法中，绝大多数都仅仅利用最近几次的访问信息来做决策甚至有的仅仅应用一个比特位来记录访问信息，然后对PCM内存进行页面迁移，这些方法虽然考虑到程序的局部性原理，但是采集信息不够充分，难以准确划分冷热页面。现有的异构内存管理方法，由于以上缺陷，造成能耗较高。

同时针对内存建立能耗模型也是十分有必要的，可以更直观的得到降低能耗的效果，而这也是这些策略所欠缺的。针对异构内存如何准确划分冷热页面策略和建立能耗模型仍是异构内存管理策略中亟需解决的问题。

发明内容

针对现有技术的以上缺陷或改进需求，本发明提供了一种基于页面热度的异构内存管理方法，其目的在于通过筛选冷热页面并在异构内存中合理迁移，由此解决异构内存中能耗高的技术问题。

为实现上述目的，按照本发明的一个方面，提供了一种种基于页面热度的异构内存管理方法，包括以下步骤：

(1)制作页面访问记录队列：对于异构内存的内存页面，收集内存页面被访问的总读写数据、部分读写数据和最近读写数据，存储在多级队列中，形成页面访问记录队列；所述多级队列，根据级别高低分为多个级别，高级别队列相对于低级别队列其中存储的页面热度值较高；

(2)选取冷热页面：按照队列级别由高到底的顺序，根据部分读写和最近读写数据确定页面热度值，并顺序保留N个页面热度值超过预设的热度值阈值的页面，作为热页面；按照队列级别由低到高的顺序，根据部分读写和最近读写数据确定页面冷度值，并顺序保留N个页面冷度值超过预设的冷度值阈值的页面，作为冷页面；

(3)冷热页面配对：对于每一个热页面选取任意一个冷页面进行组合，估算冷热页面迁移后的节能值，按照节能值降序排列，选择冷热页面匹配，根据匹配结果迁移页面，使得能耗降低。

优选地，所述异构内存管理方法，其步骤(1)所述部分读写数据是单位时间内该页面读和写的次数。

优选地，所述异构内存管理方法，其步骤(1)所述最近读写数据是最近M次的读或写操作记录。

优选地，所述异构内存管理方法，其步骤(2)所述热度值为该页面的部分读写热度与最近读写热度之和，所述部分读写热度与最近读写热度数量级相当，所述部分读写热度为部分读写数据中写操作次数的固定倍数，所述最近读写热度为根据最近M次操作中写操作的权重之和，所述权重根据操作时间越近权重越大的原则确定。

优选地，所述异构内存管理方法，其步骤(2)所述冷度值为该页面的部分读写冷度与最近读写冷度之和，所述部分读写冷度与最近读写冷度数量级相当，所述部分读写冷度为部分读写数据中读操作次数的固定倍数，所述最近读写冷度为根据最近M次操作中读操作的权重之和，所述权重根据操作时间越近权重越大的原则确定。

优选地，所述异构内存管理方法，其步骤(3)所述冷热页面迁移后的节能值按照如下方法计算：ΔE＝Ep-Ep'+Ed-Ed'，其中ΔE为冷热页面迁移后的节能值，Ep为相变存储器中待迁移页面迁移前的能耗值，Ep'为相变存储器中待迁移页面迁移后的能耗值，Ed为动态随机存储器中待迁移页面迁移前的能耗值，Ed'为动态随机存储器中待迁移页面迁移后的能耗值，分别按照以下方法计算：

$\mathrm{Ep}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epi}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epr}*\mathrm{Npri}+\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epw}*\mathrm{Npwi}$

$E{p}^{\′}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}E{p}^{,}i=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epr}*\mathrm{Ndri}+\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epw}*\mathrm{Ndwi}$

$\mathrm{Ed}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edi}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edr}*\mathrm{Ndri}+\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edw}*\mathrm{Ndwi}$

$E{d}^{\′}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}E{d}^{,}i=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edr}*\mathrm{Npri}+\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edw}*\mathrm{Npwi}$

其中，n为相变存储器中热页面个数，m为动态随机存储器中冷页面的个数，i为第i个待迁移页面，Epi为相变存储器中第i个待迁移页面的迁移前的能耗值，Ep’i为相变存储器中第i个待迁移页面的迁移后的能耗值，Edi为动态随机存储器中第i个待迁移页面的迁移前的能耗值，Ed’i为动态随机存储器中第i个待迁移页面的迁移后的能耗值，Epr为读一个相变存储器页面一次的能耗值，Epw为写一个相变存储器页面一次的能耗值，Edr为读一个动态随机存储器页面一次的能耗值，Edw为写一个动态随机存储器页面一次的能耗值，Npri为相变存储器中第i个待迁移页面在单位时间内的读次数，Npwi为相变存储器中第i个待迁移页面在单位时间内的写次数，Ndri为动态随机存储器中第i个待迁移页面在单位时间内的读次数，Ndwi为动态随机存储器中第i个待迁移页面在单位时间内的写次。

优选地，所述异构内存管理方法，其步骤(3)所述迁移页面按照如下方法操作：

A、取得待迁移页面的源页面和目的页面；

B、分别对源页面和目的页面建立读请求包并发送读请求数据包；

C、收到回应数据包并交换数据后建立写数据包、发送写数据包；

D、最后收到写回复数据包完成迁移操作。

总体而言，通过本发明所构思的以上技术方案与现有技术相比，能够取得下列有益效果。

1、设计了一个考虑全局和局部页面写密集度的冷热页面决策算法：由于采用了Record作为记录访问信息的数据结构，全局和局部的页面读写信息都被本发明记录，在决策冷热页面的时候可以充分参考这些信息，从全局角度和局部角度出发，更为准确的选出写操作频繁的热页面和系统不经常访问的冷页面。

2、建立了能耗迁移和比对模型，更为直观的以数值方式挑选出最合适的被迁移页面：由于本方法对异构内存能耗以页面为单位进行数学建模，通过该模型可以计算出迁移某页面后所带来的节能效益，然后对节能值进行排序，从而更为直观的挑选出最合适的迁移页面。

3、充分利用了DRAM的高性能，提高了异构内存系统的总体性能：由于考虑了DRAM内存高性能的特性，尽可能多的访问DRAM能提高异构内存的系统系能，因此侦测DRAM的利用率，根据利用率和设置阈值的大小来决定迁移页面是采用激进的方式还是稳健的方式。

附图说明

图1是本发明的异构内存管理方法流程示意图；

图2是实施例Record字段的结构示意图；

图3是实施例记录队列的结构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。

本发明提供的基于页面热度的异构内存管理方法，如图1所示，包括以下步骤：

(1)制作页面访问记录队列：对于异构内存的内存页面，收集内存页面被访问的总读写数据、部分读写数据和最近读写数据，存储在多级队列中，形成页面访问记录队列；所述多级队列，根据级别高低分为多个级别，高级别队列相对于低级别队列其中存储的页面热度值较高；所述部分读写数据是单位时间内该页面读或写的次数，所述最近读写数据是最近M次的读或写操作记录。

(2)选取冷热页面：按照队列级别由高到底的顺序，根据部分读写和最近读写数据确定页面热度值，并顺序保留N个页面热度值超过预设的热度值阈值的页面，作为热页面；按照队列级别由低到高的顺序，根据部分读写和最近读写数据确定页面冷度值，并顺序保留N个页面冷度值超过预设的冷度值阈值的页面，作为冷页面。

所述热度值为该页面的部分读写热度与最近读写热度之和，所述部分读写热度与最近读写热度数量级相当，所述部分读写热度为部分读写数据中写次数的固定倍数，所述最近读写热度为根据最近M次操作中写操作的权重之和，所述权重根据操作时间越近权重越大的原则确定。

所述冷度值为该页面的部分读写冷度与最近读写冷度之和，所述部分读写冷度与最近读写冷度数量级相当，所述部分读写冷度为部分读写数据中读次数的固定倍数，所述最近读写冷度度为根据最近M次操作中读操作的权重之和，所述权重根据操作时间越近权重越大的原则确定。

(3)冷热页面配对迁移：对于每一个热页面选取任意一个冷页面进行组合，估算冷热页面迁移后的节能值，按照节能值降序排列，选择冷热页面匹配，根据匹配结果迁移页面，使得能耗降低。

所述冷热页面迁移后的节能值按照如下方法计算：ΔE＝Ep-Ep'+Ed-Ed'，其中ΔE为冷热页面迁移后的节能值，Ep为相变存储器中待迁移页面迁移前的能耗值，Ep'为相变存储器中待迁移页面迁移后的能耗值，Ed为动随机存储器中待迁移页面迁移前的能耗值，Ed'为动态随机存储器中待迁移页面迁移后的能耗值，分别按照以下方法计算：

$\mathrm{Ep}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epi}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epr}*\mathrm{Npri}+\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epw}*\mathrm{Npwi}$

$E{p}^{\′}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}E{p}^{,}i=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epr}*\mathrm{Ndri}+\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epw}*\mathrm{Ndwi}$

$\mathrm{Ed}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edi}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edr}*\mathrm{Ndri}+\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edw}*\mathrm{Ndwi}$

$E{d}^{\′}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}E{d}^{,}i=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edr}*\mathrm{Npri}+\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edw}*\mathrm{Npwi}$

其中，n为相变存储器中热页面个数，m为动态随机存储器中冷页面的个数，i为第i个待迁移页面，Epi为相变存储器中第i个待迁移页面的迁移前的能耗值，Ep’i为相变存储器中第i个待迁移页面的迁移后的能耗值，Edi为动态随机存储器中第i个待迁移页面的迁移前的能耗值，Ed’i为动态随机存储器中第i个待迁移页面的迁移后的能耗值，Epr为读一个相变存储器页面一次的能耗值，Epw为写一个相变存储器页面一次的能耗值，Edr为读一个动态随机存储器页面一次的能耗值，Edw为写一个动态随机存储器页面一次的能耗值，Npri为相变存储器中第i个待迁移页面在单位时间内的读次数，Npwi为相变存储器中第i个待迁移页面在单位时间内的写次数，Ndri为动态随机存储器中第i个待迁移页面在单位时间内的读次数，Ndwi为动态随机存储器中第i个待迁移页面在单位时间内的写次。所述迁移页面按照如下方法操作：

A、取得待迁移页面的源页面和目的页面；

B、分别对源页面和目的页面建立读请求包并发送读请求数据包；

C、收到回应数据包并交换数据后建立写数据包、发送写数据包；

D、最后收到写回复数据包完成迁移操作。

以下为实施例：

一种基于页面热度的异构内存管理方法，包括以下步骤：

(1)制作页面访问记录队列：收集内存页面被访问的总读写数据、部分读写数据和最近读写数据的历史信息，按照以Record的数据结构为节点的16队列，存储在异构内存控制器中，形成页面访问记录队列，其结构如图3所示；

Record数据结构如下设置，如图2所示：64位的总读字段TR和总写字段TW；64位的部分读字段RR和部分写字段RW；64位的最近读写字段RU。总读写字段用于记录从页面第一次被访问开始直到当前时间的所有读写次数；部分读写字段用于记录在一个时间戳内，该页面被访问的读写次数，每隔一个时间戳重置一次，优选512次读写为一个时间戳；最近读写字段用于记录该页面最近的64次读写记录，用0表示读操作，1表示写操作。

(2)选取冷热页面：按照队列级别由高到底的顺序，根据部分读写和最近读写数据确定页面热度值，并顺序保留4个页面热度值超过预设的热度值阈值的页面，作为热页面；按照队列级别由低到高的顺序，根据部分读写和最近读写数据确定页面冷度值，并顺序保留4个页面冷度值超过预设的冷度值阈值的页面，作为冷页面。

所述热度值H为该页面的部分读写热度与最近读写热度之和，按照如下方法计算：

H＝T+R其中H为总热度值，R为部分读写热度值，T为最近读写热度值，分别按照以下方法计算：

R为部分读写数据字段写数据操作次数的值乘以8；

T为最近64次操作中写操作的权重之和，具体确定方法如下:按照操作时间由近到远，即最近访问数据字段由低位到高位，热度值依次设置为：128、126…6、4、2、0；从低位向高位遍历最近访问数据字段：如果该位及该位前一位皆为1，则该位权重为热度值；如果该位及该位前一位分别为1和0，则该位的权重为热度值的一半；否则，权重为0；最低位的前一位默认为1。

所述冷度值为该页面的部分读写冷度与最近读写冷度之和，按照如下方法计算：C＝CT+CR

其中C为总冷度值，CR为部分读写冷度值，CT为最近读写冷度值，分别按照以下方法计算：

CR为部分读写数据字段读数据操作次数的值乘以8；

CT初始值为最近64次操作中读操作的权重之和，具体确定方法如下:按照操作时间由近到远，及最近访问数据字段由低位到高位，冷度值依次设置为：128、126…6、4、2、0；从低位向高位遍历最近访问数据字段：如果该位及该位前一位皆为0，则该位权重为冷度值；如果该位及该位前一位分别为0和1，则该位的权重为冷度值的一半；否则，权重为0；最低位的前一位默认为0。

所述热度阈值设置为3648，所述冷度值阈值设置为4608。

(3)冷热页面配对迁移：对于每一个热页面选取任意一个冷页面进行组合，得到共N*N个页面迁移组合，估算冷热页面迁移后的节能值，按照节能值降序排列，选择冷热页面匹配，根据匹配结果迁移页面，使得能耗降低。所述冷热页面迁移后的节能值按照如下方法计算：ΔE＝Ep-Ep'+Ed-Ed'，其中ΔE为冷热页面迁移后的节能值，Ep为相变存储器中待迁移页面迁移前的能耗值，Ep'为相变存储器中待迁移页面迁移后的能耗值，Ed为动态随机存储器中待迁移页面迁移前的能耗值，Ed'为动态随机存储器中待迁移页面迁移后的能耗值，分别按照以下方法计算：

$\mathrm{Ep}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epi}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epr}*\mathrm{Npri}+\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epw}*\mathrm{Npwi}$

$E{p}^{\′}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}E{p}^{,}i=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epr}*\mathrm{Ndri}+\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epw}*\mathrm{Ndwi}$

$\mathrm{Ed}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edi}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edr}*\mathrm{Ndri}+\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edw}*\mathrm{Ndwi}$

$E{d}^{\′}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}E{d}^{,}i=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edr}*\mathrm{Npri}+\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edw}*\mathrm{Npwi}$

其中，n为相变存储器中热页面个数，m为动态随机存储器中冷页面的个数，i为第i个待迁移页面，Epi为相变存储器中第i个待迁移页面的迁移前的能耗值，Ep’i为相变存储器中第i个待迁移页面的迁移后的能耗值，Edi为动态随机存储器中第i个待迁移页面的迁移前的能耗值，Ed’i为动态随机存储器中第i个待迁移页面的迁移后的能耗值，Epr为读一个相变存储器页面一次的能耗值，Epw为写一个相变存储器页面一次的能耗值，Edr为读一个动态随机存储器页面一次的能耗值，Edw为写一个动态随机存储器页面一次的能耗值，Npri为相变存储器中第i个待迁移页面在单位时间内的读次数，Npwi为相变存储器中第i个待迁移页面在单位时间内的写次数，Ndri为动态随机存储器中第i个待迁移页面在单位时间内的读次数，Ndwi为动态随机存储器中第i个待迁移页面在单位时间内的写次。

所述迁移页面按照如下方法操作：

A、取得待迁移页面的源页面和目的页面；

B、分别对源页面和目的页面建立读请求包并发送读请求数据包；

C、收到回应数据包并交换数据后建立写数据包、发送写数据包；

D、最后收到写回复数据包完成迁移操作。

本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (7)

1.一种基于页面热度的异构内存管理方法，其特征在于，包括以下步骤：

(1)制作页面访问记录队列：对于异构内存的内存页面，收集内存页面被访问的总读写数据、部分读写数据和最近读写数据，存储在多级队列中，形成页面访问记录队列；所述多级队列，根据级别高低分为多个级别，高级别队列相对于低级别队列其中存储的页面热度值较高；

(2)选取冷热页面：按照队列级别由高到底的顺序，根据部分读写和最近读写数据确定页面热度值，并顺序保留N个页面热度值超过预设的热度值阈值的页面，作为热页面；按照队列级别由低到高的顺序，根据部分读写和最近读写数据确定页面冷度值，并顺序保留N个页面冷度值超过预设的冷度值阈值的页面，作为冷页面；

(3)冷热页面配对迁移：对于每一个热页面选取任意一个冷页面进行组合，估算冷热页面迁移后的节能值，按照节能值降序排列，选择冷热页面匹配，根据匹配结果迁移页面，使得能耗降低。

2.如权利要求1所述的异构内存管理方法，其特征在于，步骤(1)所述部分读写数据是单位时间内该页面读和写的次数。

3.如权利要求1所述的异构内存管理方法，其特征在于，步骤(1)所述最近读写数据是最近M次的读或写操作记录。

4.如权利要求1所述的异构内存管理方法，其特征在于，步骤(2)所述热度值为该页面的部分读写热度与最近读写热度之和，所述部分读写热度与最近读写热度数量级相当，所述部分读写热度为部分读写数据中写操作次数的固定倍数，所述最近读写热度为根据最近M次操作中写操作的权重之和，所述权重根据操作时间越近权重越大的原则确定。

5.如权利要求1所述的异构内存管理方法，其特征在于，步骤(2)所述冷度值为该页面的部分读写冷度与最近读写冷度之和，所述部分读写冷度与最近读写冷度数量级相当，所述部分读写冷度为部分读写数据中读操作次数的固定倍数，所述最近读写冷度为根据最近M次操作中读操作的权重之和，所述权重根据操作时间越近权重越大的原则确定。

6.如权利要求1所述的异构内存管理方法，其特征在于，步骤(3)所述冷热页面迁移后的节能值按照如下方法计算：ΔE＝Ep-Ep'+Ed-Ed'，其中ΔE为冷热页面迁移后的节能值，Ep为相变存储器中待迁移页面迁移前的能耗值，Ep'为相变存储器中待迁移页面迁移后的能耗值，Ed为动态随机存储器中待迁移页面迁移前的能耗值，Ed'为动态随机存储器中待迁移页面迁移后的能耗值，分别按照以下方法计算：

$\mathrm{Ep}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epi}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epr}*\mathrm{Npri}+\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epw}*\mathrm{Npwi}$

${\mathrm{Ep}}^{\′}=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}{\mathrm{Ep}}^{,}i=\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epr}*\mathrm{Ndri}+\underset{i=1}{\overset{n}{\mathrm{\Σ}}}\mathrm{Epw}*\mathrm{Ndwi}$

$\mathrm{Ed}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edi}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edr}*\mathrm{Ndri}+\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edw}*\mathrm{Ndwi}$

${\mathrm{Ed}}^{\′}=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}{\mathrm{Ed}}^{,}i=\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edr}*\mathrm{Ndri}+\underset{i=1}{\overset{m}{\mathrm{\Σ}}}\mathrm{Edw}*\mathrm{Ndwi}$

其中，n为相变存储器中热页面个数，m为动态随机存储器中冷页面的个数，i为第i个待迁移页面，Epi为相变存储器中第i个待迁移页面的迁移前的能耗值，Ep’i为相变存储器中第i个待迁移页面的迁移后的能耗值，Edi为动态随机存储器中第i个待迁移页面的迁移前的能耗值，Ed’i为动态随机存储器中第i个待迁移页面的迁移后的能耗值，Epr为读一个相变存储器页面一次的能耗值，Epw为写一个相变存储器页面一次的能耗值，Edr为读一个动态随机存储器页面一次的能耗值，Edw为写一个动态随机存储器页面一次的能耗值，Npri为相变存储器中第i个待迁移页面在单位时间内的读次数，Npwi为相变存储器中第i个待迁移页面在单位时间内的写次数，Ndri为动态随机存储器中第i个待迁移页面在单位时间内的读次数，Ndwi为动态随机存储器中第i个待迁移页面在单位时间内的写次。

7.如权利要求1所述的异构内存管理方法，其特征在于，步骤(3)所述迁移页面按照如下方法操作：

A、取得待迁移页面的源页面和目的页面；

B、分别对源页面和目的页面建立读请求包并发送读请求数据包；

C、收到回应数据包并交换数据后建立写数据包、发送写数据包；

D、最后收到写回复数据包完成迁移操作。