[发明专利]在没有页面故障的情况下分配物理页面到虚拟存储器中的稀疏数据集

说明书

一种用于降低虚拟存储器页面故障率的处理系统(100)，包括用于存储数据集的第一存储器(110)，用于存储数据集的子集的第二存储器(150,210,305)，以及处理单元(114)。所述处理单元(114)被配置为接收包括虚拟地址的存储器访问请求，并确定所述虚拟地址是否被映射到第一存储器中的第一物理页面(335)和/或第二存储器中的第二物理页面。所述处理单元响应于所述虚拟地址未映射到所述第二物理页面，将所示第二存储器的空闲页面池(330)中的第三物理页面映射到所述虚拟地址。所述处理单元还准许访问被映射到所述虚拟地址的第三物理页面。

背景技术

处理系统实现对稀疏数据集运行的许多应用程序，所述稀疏数据集是更大规模的完整数据集的子集(或代表)。例如，可以用稀疏数据集来表示从大空间中的匹配引起的烟雾的体积流模拟，所述稀疏数据集包括表示由烟雾占据的大空间的小体积的单元。随着烟雾从接近匹配的小区域扩散到大空间中，并且因此占据空间中越来越大的体积，稀疏数据集中的单元数量可能会增加。再例如，光传播通过大空间通常由稀疏数据集表示，所述稀疏数据集包括表示大空间内的被照亮体积的单元。再例如，用于图形渲染的纹理被存储为具有多个细节级别的纹理映射(mipmap)，或者即时生成纹理。在任一种情况下，纹理信息仅应用于场景中从“摄像机”的视角可见的对象的表面，所述“摄像机”表示当前帧期间场景的观看者的位置。因此，仅从远程存储器生成或检索纹理，并将纹理存储在本地存储器中用于表面的稀疏子集、细节级别或定义应用于可见表面的纹理的其他特征。再例如，诸如飞行模拟器或海洋模拟器之类的可视化系统可以消耗或生成包括大型超大规模和千兆级部分驻留纹理(PRT)的地形表示，所述纹理是存储在远程存储器中的一组完整纹理的局部存储的部分。

附图说明

通过参考附图，可更好地理解本公开，并且它的许多特征和优点对本领域技术人员来说变得显而易见。在不同图式中使用的相同附图标号指示类似或完全相同的项目。

图1是根据一些实施方案的处理系统的框图。

图2是根据一些实施方案的处理系统的一部分的框图。

图3是根据一些实施方案的本地存储器系统的框图。

图4是根据一些实施例的包括地址转换缓冲器、本地存储器和远程存储器的处理系统的一部分的框图。

图5是根据一些实施例的从空闲页面池按需分配物理页面之后图4中所示的处理系统的一部分的框图。

图6是根据一些实施例的用于响应于由写入命令生成的地址转换缓冲器中的未命中而从空闲页面池按需分配物理页面的方法的流程图。

图7是根据一些实施例的用于响应于由读取命令生成的地址转换缓冲器中的未命中而从空闲页面池按需分配物理页面的方法的流程图。

图8是根据一些实施例的用于将物理页面分配给虚拟存储器的方法的流程图，所述虚拟存储器用于实现本地存储装置和空闲页面池的部分。

图9是根据一些实施例的用于从本地存储装置回收物理页面并将它们添加到空闲页面池的方法的流程图。

具体实施方式