[发明专利]一种基于PCIe地址转换服务机制的ATC实现方法

权利要求书

1.一种地址转换缓冲实现方法，其特征在于，包括：

接收存储器读/写操作指令；

对读/写操作指令中虚拟地址的高位段地址进行hash计算，得到第一级查找表的索引地址frt_index；

用第一级查找表的索引地址frt_index作为二维数组entry_valid的指针，其中，二维数组entry_valid的深度为2^frt_index，宽度为1bit，二维数组entry_valid的行元素是第一级查找表的索引值，列元素标志该索引值对应的第二级查找表的有效性，检查该索引值往下是否存在有效的第二级查找表；

在不存在有效的第二级查找表时，检查FIFO中是否存在与第一级查找表的索引地址frt_index对应的虚拟地址相同的待翻译的地址；

在FIFO中不存在与第一级查找表的索引地址frt_index对应的虚拟地址相同的待翻译的地址时，将第一级查找表的索引地址frt_index对应的虚拟地址存入FIFO，等待被封装为翻译请求包。

2.如权利要求1所述的地址转换缓冲实现方法，其特征在于，还包括：在FIFO中存在与第一级查找表的索引地址frt_index对应的虚拟地址相同的待翻译的地址时，丢弃第一级查找表的索引地址frt_index对应的虚拟地址，取消翻译。

3.如权利要求1所述的地址转换缓冲实现方法，其特征在于，还包括：

在存在有效的第二级查找表时，根据第一级查找表的索引地址frt_index，得到所有有效的第二级查找表在DDR中的基地址；

根据第二级查找表在DDR中的基地址和第二级查找表的索引地址sec_index，得到存放映射关系的DDR地址，读取映射关系；

根据映射关系，比较虚拟地址的高位段地址，确定是否执行翻译操作。

4.如权利要求3所述的地址转换缓冲实现方法，其特征在于，还包括：

在确定执行翻译操作时，根据映射关系取出翻译地址，用翻译地址替换虚拟地址的高位段，将新地址作为存储器读/写包的有效字段；

在确定不执行翻译操作时，取消翻译。

5.如权利要求3所述的地址转换缓冲实现方法，其特征在于，第二级查找表的基地址存放于第一级查找表中。

6.如权利要求1所述的地址转换缓冲实现方法，其特征在于，根据虚拟地址的最小转换单元的大小，对虚拟地址进行区域划分，对不同区域的虚拟地址，采用不同的区域规则进行hash计算，得到第一级查找表的索引地址frt_index。

7.如权利要求6所述的地址转换缓冲实现方法，其特征在于，最小最小转换单元为4KB，将相邻的4个最小转换单元的虚拟地址划分为一个区域，从4KB至32GB，一共划分6个区域，分别标记为region0至region5；region 0对应最小转换单元为4KB/8KB/16KB/32KB的虚拟地址，region1对应最小转换单元为64KB/128KB/256KB/512KB的虚拟地址，region2对应最小转换单元为1MB/2MB/4MB/8MB的虚拟地址，region3对应最小转换单元为16MB/32MB/64MB/128MB的虚拟地址，region4对应最小转换单元为256MB/512MB/1GBMB/2GB的虚拟地址，region5对应最小转换单元为4GB/8GB/16GB/32GB的虚拟地址。

8.如权利要求1所述的地址转换缓冲实现方法，其特征在于，第一级查找表存储于SRAM，第二级查找表存储于DDR。

9.如权利要求1至8中任一项所述的地址转换缓冲实现方法，其特征在于，还包括：根据翻译完成包，更新二维数组entry_valid。