[发明专利]多核间内存调度方法

权利要求书

1.一种多核间内存调度方法，其特征在于，包括以下步骤：

S1：获取来自多核的内存访问请求，在所述内存访问请求上贴上标签，然后将贴上标签的所述内存访问请求放置在缓冲区队列中；

S2：从已经就绪的所述缓冲区队列中按照公平调度方法选择一个内存访问请求予以执行；

S3：从bank缓冲区中选择最长等待时间的内存访问请求，将其提交至channel缓冲区；

S4：从channel缓冲区中选择步骤S3中从bank缓冲区选中的请求的数据提交至高速缓冲存储器cache中，并从cache中换出最长时间未被访问的行，并通知CPU获取所述数据。

2.如权利要求1所述的多核间内存调度方法，其特征在于，所述步骤S1中，所述标签包括：进入时刻、进程ID、CPU标签和读标记。

3.如权利要求1所述的多核间内存调度方法，其特征在于，所述步骤S2具体包括：

S21：若存在优先级不等的内存访问请求，则选择优先级最高的请求予以执行，并转至步骤S24，否则继续执行步骤S22；

S22：计算各个内存访问请求的公平指标，若存在公平指标超出预设的公平容忍区间的内存访问请求则选中并执行，并转至步骤S24，否则继续执行步骤S23；

S23：从所述缓冲区队列的访问点之后，找到数据已经在高速缓冲存储器cache的行缓冲区的内存访问请求并执行；

S24：若cache没有空闲，则选择最长时间未被访问的行进行替换；访问完毕后将内存访问请求提交至bank缓冲区。

4.如权利要求3所述的多核间内存调度方法，其特征在于，步骤S22中所述公平指标为内存访问请求的等待时间和访问时间比值。

5.如权利要求3所述的多核间内存调度方法，其特征在于，S23若不存在数据已经在cache的行缓冲区的内存访问请求，则按照就绪队列中先来先服务FCFS的策略选择一个内存访问请求予以执行。

6.如权利要求1～5中任一项所述的多核间内存调度方法，其特征在于，步骤S1之前包括以下步骤：

A.CPU发出读取数据请求，通过内存管理单元计算得到内存访问请求的物理地址；

B.判断所述物理地址对应的数据是否被cache命中，若命中则结束，否则继续执行步骤S1。