[发明专利]基于两级Q表格的DRAM行缓冲器管理方法

权利要求书

1.基于两级Q表格的DRAM行缓冲器管理方法，其特征在于：每个内存块的行缓冲器配置有地址缓存器和连续访问计数器，地址缓存器用于暂存最近一次加载到行缓冲器的内存行地址；连续访问计数器记录当前地址对应的内存行截止目前时刻，连续被访问的次数，连续访问计数器占用3位二进制数；根据新的数据访问，更新地址缓存器与连续访问计数器的值。

2.根据权利要求1所述的更新地址缓存器与连续访问计数器的值，其特征在于：读写内存块数据时，新数据访问的目标内存行地址与地址缓存器中的地址对比，两者不一致，则采用新的目标内存行地址更新地址缓存器中的值，同时将连续访问计数器置为1；如果两者一致，则地址缓存器中的值保持不变，连续访问计数器中的值递增1；读取更新后的地址缓存器的值与连续访问计数器的值，作为行缓冲器的当前状态。

3.根据权利要求2所述的作为行缓冲器的当前状态，其特征在于：读取更新后的地址缓存器中的值addr，读取更新后的连续访问计数器值ref，作为行缓冲器的当前状态S[t]＝(addr,ref)；当下一新数据访问到达时，参照权利要求2所述的更新过程，然后再重复前述读取操作，作为行缓冲器下一次状态S[t+1]。

4.基于两级Q表格的DRAM行缓冲器管理方法，其特征在于：行缓冲器的操作集合A＝{保持开放,关闭}，基于行缓冲器的状态S[t]，根据两级Q表格决策算法，选择对行缓冲器的动作a[t]，并且执行a[t]，然后再结合下一次数据访问，获得动作a[t]的奖惩值r[t]以及下一次状态S[t+1]；最后利用S[t]，a[t]和r[t]更新两级Q表格。

5.根据权利要求4所述的获得动作a[t]的奖惩值r[t]，其特征在于：情况1：行缓冲器处于关闭状态，当前数据访问的目标内存行与上一次访问的目标内存行相同，则表示上一次的关闭决策失误，奖惩值取r[t]＝-1，如果新数据访问的目标内存行与上一次的访问不同，表示上一次的关闭决策正确，奖惩值取r[t]＝1；情况2：行缓冲器处于开放状态，当前数据访问的目标内存行与上一次访问的目标内存行相同，则表示上一次的保持开放决策正确，取奖惩值r[t]＝1，如果当前数据访问的目标内存行与上一次不同，则表示上一次行缓冲器保持开放的决策不正确，奖惩值取r[t]＝-1。

6.根据权利要求4所述的两级Q表格，其特征在于：一级表格中，每个条目的包含：状态值(addr,ref)，关闭与开放值对1，以及二级表格指针；其中关闭与开放值对1，表示处于状态(addr,1)时，对行缓冲器分别执行关闭与开放的值大小，而其他状态(addr,2)到(addr,7)，对应的关闭与开放值对，保存在二级表格中，具体的存储地址保存在一级表格的二级表格指针中；二级表格指针默认为0，表示addr地址对应的其他状态未启用。

7.根据权利要求6所述的两级Q表格结构，其特征在于：二级表格的初始化过程：首先查找二级表格并定位一连续的最小适配空闲空间，其能容纳一3位二进制的总值对数，一3位二进制的有效值对数，以及总值对数量为3的连续的关闭开放值对；总的值对数表示当前申请的连续空间中的值对容纳量，有效值对数表示当前连续空间中有效的值对数量；找到最小适配空闲空间后，值对容纳量初始值为3，有效值对数设置为1，同时初始化后续的第1个关闭与开放值对，即关闭与开放值对2中的值，分别设定为0.5和0.5；然后将初始化的存储空间的起始地址保存到一级表格的二级表格指针中。