用于内存管理单元的地址翻译方法、地址翻译装置、以及系统级芯片与流程
本公开涉及计算机存储器管理,具体涉及用于内存管理单元的地址翻译方法、用于内存管理单元的地址翻译装置、以及系统级芯片。
背景技术:
1、系统级芯片(system on chip,soc)广泛集成中央处理器、数字信号处理器、图像处理器、直接内存访问控制器等多种处理与控制模块,各类主控模块(master)对内存的访问需通过地址翻译机制实现。其中,内存管理单元(memory management unit,mmu)用于处理器核心的虚拟地址至物理地址转换,面向外设主控的输入输出内存管理单元(input/output memory management unit,iommu)则负责外设主控发起的内存访问地址翻译,二者共同完成虚拟地址(virtual address,va)到物理地址(physical address,pa)的映射转换。
2、为降低地址翻译时延,mmu与iommu均设置旁路转换缓冲(translation lookasidebuffer,tlb),用于缓存近期频繁使用的页表项。当旁路转换缓冲命中时,可直接返回物理地址,实现低时延翻译;当旁路转换缓冲缺失(miss)时,需由页表遍历器(page tablewalker,ptw)遍历存储于系统内存中的多级页表,获取对应页表项并加载至旁路转换缓冲后完成翻译。由于旁路转换缓冲硬件容量有限,且页表遍历需通过总线访问内存,存在固有时延,旁路转换缓冲缺失会显著增加内存访问时延,成为制约系统性能的关键瓶颈。
3、为缓解旁路转换缓冲缺失带来的性能损失,现有 mmu/iommu普遍引入预取(prefetch)机制,在主控实际访问目标地址前,提前将后续可能使用的页表项加载至旁路转换缓冲,以减少旁路转换缓冲的缺失次数。当前主流预取机制均采用动态预测方式实现,其核心原理是基于主控的历史访问地址序列,通过硬件实现的步长检测器、历史地址记录表或预测器,推断后续待访问的虚拟地址,进而主动触发页表遍历器与旁路转换缓冲的预取。
4、然而,此类基于历史地址序列的动态预取机制存在诸多固有缺陷:其一,动态预测器需在硬件中维护历史访问记录表、步长寄存器、比较器及预测逻辑电路,占用较大芯片面积,且持续的地址序列追踪与预测计算会带来额外动态功耗;其二,在访问序列启动阶段,预测器缺乏足够的历史地址信息,存在冷启动问题,无法对首批访问的页表项实施有效预取,难以规避初始阶段的旁路转换缓冲缺失;其三,对于多媒体、图像处理等类型主控,其内存访问模式并非简单线性递增,例如视频图像旋转场景下,帧缓冲访问地址随旋转角度发生非连续跳变,压缩帧缓冲(如tfbc)的头部与数据体部分散于不同地址区间,nv12等多平面图像格式的亮度平面与色度平面分属不同地址空间,此类复杂访问模式下,基于线性历史序列的动态预测误判率极高,大量预取无用页表项,既浪费总线带宽与功耗,还可能挤占旁路转换缓冲的有效存储空间,导致有用页表项被替换,进一步降低旁路转换缓冲的命中率;其四,现有 mmu/iommu所使用的页表项,其标志位仅定义页面访问权限、有效性、缓存属性等静态属性,未承载任何与访问模式、预取策略相关的语义信息,导致硬件预取缺乏精准指引。
5、综上,现有动态预取机制难以适配复杂访问场景,存在硬件开销大、冷启动失效、预测误判率高、预取效率低等问题,无法有效降低地址翻译时延与系统功耗,亟需一种高效、低耗、适配复杂访问模式的地址翻译与预取优化方法。
技术实现思路
1、如前所述,现有的动态预取机制存在难以适配复杂访问场景,存在硬件开销大、冷启动失效、预测误判率高、预取效率低等问题。
2、针对现有技术的缺陷,本公开的第一方面提出了一种用于内存管理单元的地址翻译方法,包括:获得内存访问请求的目标虚拟地址;在旁路转换缓冲中查询所述目标虚拟地址对应的地址翻译记录;若查询命中,则读取所述地址翻译记录以获得与所述目标虚拟地址对应的目标物理地址以及预取标志字段,其中,所述预取标志字段用于表示预取策略信息;基于所述预取标志字段来获取预取的地址翻译记录,并将所述预取的地址翻译记录填入所述旁路转换缓冲中。
3、上述方法仅需增加简单的标志字段读取与解码逻辑即可实现等效甚至更优的预取功能,无需使用动态预测,因此可以减小芯片面积以及降低功耗。
4、在一个实施例中,所述方法还包括:若查询未命中,则查询页表中的页表项以获得与所述目标虚拟地址对应的地址翻译记录,并将所述地址翻译记录填入所述旁路转换缓冲中。
5、在一个实施例中,所述地址翻译记录中的所述预取标志字段来自于页表项中的所述预取标志字段,所述预取标志字段的取值基于所述内存所承载的数据内容和/或主控的访问模式而确定。
6、在一个实施例中,所述预取标志字段包括第一取值,其表示自所述目标虚拟地址对应的页表项沿递增方向进行自动预取。
7、在一个实施例中,所述预取标志字段还包括第二取值,其表示自所述目标虚拟地址对应的页表项沿递减方向进行自动预取。
8、在一个实施例中,所述预取标志字段还包括第三取值,其表示由主控进行主动预取。
9、在一个实施例中,基于所述预取标志字段来获取预取的地址翻译记录的步骤进一步包括:当所述预取标志字段为所述第一取值或所述第二取值时,自所述目标虚拟地址对应的所述页表项沿相应的递增或递减方向获取页表中的i个页表项;基于所述i个页表项得到所述预取的i条地址翻译记录;其中,所述i值为大于等于1的整数。
10、在一个实施例中,基于所述预取标志字段来获取预取的地址翻译记录的步骤进一步包括:当所述预取标志字段为所述第三取值时,由所述主控对待访问的虚拟地址发起空读请求,以触发所述旁路转换缓冲缺失,促使页表遍历器加载所述预取的地址翻译记录。
11、在一个实施例中,所述地址翻译记录还包括命中标志字段,其中,所述命中标志字段用于表示所述地址翻译记录是否被首次查询命中;其中,若查询命中则读取所述地址翻译记录以获得与所述目标虚拟地址对应的目标物理地址以及预取标志字段的步骤进一步包括:若查询命中,则读取所述地址翻译记录以获得与所述目标虚拟地址对应的目标物理地址以及所述命中标志字段;当所述命中标志字段指示为首次命中时,获取所述地址翻译记录中的所述预取标志字段。
12、在一个实施例中,当所述地址翻译记录被填入所述旁路转换缓冲中时,所述地址翻译记录中的命中标志字段被初始化。
13、在一个实施例中,所述方法还包括:基于所述主控具有第一地址段的内存访问需求和第二地址段的内存访问需求,为所述第一地址段的内存访问需求分配第一主控标识,并为所述第二地址段的内存访问需求分配第二主控标识;将所述第一主控标识绑定至第一翻译缓冲单元,使得所述第一翻译缓冲单元管理所述第一地址段的内存访问需求;将所述第二主控标识绑定至第二翻译缓冲单元,使得所述第二翻译缓冲单元管理所述第二地址段的内存访问需求。
14、在一个实施例中,将所述预取的地址翻译记录填入所述旁路转换缓冲中的步骤进一步包括:将所述预取的地址翻译记录与所述旁路转换缓冲中已有的地址翻译记录进行去重比对;根据缓存项替换算法将未发生重复的所述预取的地址翻译记录填入所述旁路转换缓冲中。
15、在一个实施例中,所述缓存项替换算法是最近最少使用算法。
16、在一个实施例中,所述页表至少具有二级页表结构,所述页表包括作为页目录的第一级页表以及作为页中间目录的第二级页表,所述页表项包括所述第一级页表的页目录项以及所述第二级页表的页表项,所述预取标志字段被配置于所述页目录项或所述页表项中。
17、在一个实施例中,所述物理地址的物理页号存放在所述页表项的低位部分。
18、在一个实施例中,所述地址翻译记录包括区段/页面指示标志字段,其用于指示映射类型为区段映射或页面映射;其中,在旁路转换缓冲中查询所述目标虚拟地址对应的地址翻译记录的步骤进一步包括:在所述旁路转换缓冲中以全相联方式查询所述目标虚拟地址,其中,响应于所述地址翻译记录中的区段/页面指示标志字段指示为区段映射,所述查询操作比较虚拟地址的高n位;响应于所述地址翻译记录中的区段/页面指示标志字段指示为页面映射,所述查询操作比较虚拟地址的高m位,其中m大于n。
19、本公开的第二方面提出了一种系统级芯片(soc),包括:至少一个主控单元,被配置为发起内存访问请求;存储单元,被配置为存储页表;内存管理单元,耦合于所述主控单元与所述存储单元之间,被配置为执行上述的地址翻译方法。
20、本公开的第三方面提出了一种用于内存管理单元的地址翻译装置,包括:地址获取模块,其被配置为获得内存访问请求的目标虚拟地址;查询模块,其被配置为在旁路转换缓冲中查询所述目标虚拟地址对应的地址翻译记录;预取控制模块,其被配置为:当查询命中时,读取所述地址翻译记录以获得与所述目标虚拟地址对应的目标物理地址以及预取标志字段,其中,所述预取标志字段用于表示预取策略信息;并基于所述预取标志字段来获取预取的地址翻译记录,以及将所述预取的地址翻译记录填入所述旁路转换缓冲中。
21、在一个实施例中,所述查询模块还被配置为:若查询未命中,则查询页表中的页表项以获得与所述目标虚拟地址对应的地址翻译记录,并将所述地址翻译记录填入所述旁路转换缓冲中。
22、在一个实施例中,所述地址翻译记录中的所述预取标志字段来自于页表项中的所述预取标志字段,所述预取标志字段的取值基于所述内存所承载的数据内容和/或主控的访问模式而确定。
23、在一个实施例中,所述预取标志字段包括三种取值:第一取值,表示自所述目标虚拟地址对应的页表项沿递增方向进行自动预取;第二取值,表示自所述目标虚拟地址对应的页表项沿递减方向进行自动预取;第三取值,表示由主控进行主动预取。
24、在一个实施例中,所述预取控制模块被进一步配置为:当所述预取标志字段为所述第一取值或所述第二取值时,自所述目标虚拟地址对应的所述页表项沿相应的递增或递减方向获取页表中的i个页表项;基于所述i个页表项得到所述预取的i条地址翻译记录;其中,所述i值为大于等于1的整数。
25、在一个实施例中,所述预取控制模块被进一步配置为:当所述预取标志字段为所述第三取值时,控制所述主控对待访问的虚拟地址发起空读请求,以触发所述旁路转换缓冲缺失,促使页表遍历器加载所述预取的地址翻译记录。
26、在一个实施例中,所述地址翻译记录还包括命中标志字段,所述命中标志字段用于表示所述地址翻译记录是否被首次查询命中;其中,所述预取控制模块被进一步配置为:若查询命中,则读取所述目标物理地址以及所述命中标志字段;当所述命中标志字段指示为首次命中时,获取所述地址翻译记录中的所述预取标志字段。
27、在一个实施例中,所述预取控制模块被进一步配置为:当所述地址翻译记录被填入所述旁路转换缓冲中时,将所述地址翻译记录中的命中标志字段初始化。
28、在一个实施例中,所述装置还包括主控绑定模块,其被配置为:基于所述主控具有第一地址段的内存访问需求和第二地址段的内存访问需求,为所述第一地址段的内存访问需求分配第一主控标识,并为所述第二地址段的内存访问需求分配第二主控标识;将所述第一主控标识绑定至第一翻译缓冲单元,使得所述第一翻译缓冲单元管理所述第一地址段的内存访问需求;将所述第二主控标识绑定至第二翻译缓冲单元,使得所述第二翻译缓冲单元管理所述第二地址段的内存访问需求。
29、在一个实施例中,所述预取控制模块被进一步配置为:将所述预取的地址翻译记录与所述旁路转换缓冲中已有的地址翻译记录进行去重比对;根据最近最少使用算法,将未发生重复的所述预取的地址翻译记录填入所述旁路转换缓冲中。
30、在一个实施例中,所述页表至少具有二级页表结构,所述页表包括作为页目录的第一级页表以及作为页中间目录的第二级页表;所述页表项包括所述第一级页表的页目录项以及所述第二级页表的页表项,所述预取标志字段被配置于所述页目录项或所述页表项中,且在所述页表项中,所述物理地址的物理页号存放在所述页表项的低位部分。
31、在一个实施例中,所述查询模块被进一步配置为:在所述旁路转换缓冲中以全相联方式查询所述目标虚拟地址,其中,所述地址翻译记录包括区段/页面指示标志字段,用于指示映射类型为区段映射或页面映射;响应于所述区段/页面指示标志字段指示为区段映射,所述查询操作比较虚拟地址的高n位;响应于所述区段/页面指示标志字段指示为页面映射,所述查询操作比较虚拟地址的高m位,其中m大于n。
32、本公开的第四方面提出了一种系统级芯片(soc),包括:至少一个主控单元,被配置为发起内存访问请求;存储单元,被配置为存储页表;内存管理单元,耦合于所述主控单元与所述存储单元之间,其包括上述的地址翻译装置。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com