[发明专利]用于共享L2映射高速缓存的对称分配的方法和系统

说明书

背景技术

高速缓冲存储器系统一般可以用于提高计算机或其他电子系统中的存 储器访问速度。高速缓存的大小和速度的不断增大会趋于改善系统性能。 然而，增大的高速缓存的大小和速度可能成本高和/或受到高速缓存的大小 和速度发展的限制。此外，可能希望使总体系统性能增益与整个系统成本 取得均衡。

可以在高速缓冲存储器系统中使用不同类型的映射方法，例如直接映 射、全相联映射和组相联映射。对于组相联映射系统，将高速缓冲存储器 分成若干个“组”，其中每个组含有若干“路”或高速缓存行。在每个组中， 搜索地址是全相联的。在每个组中可能有n个存储单元或路。例如，在4 路组相联高速缓冲存储器中，取决于可用性，可以将数据源处的地址映射 到给定组的4个路0、1、2或3中的任何一个。对于8路组相联高速缓冲 存储器，可以将数据源处的地址映射到给定组中的8个路或存储单元中的 一个。

存储器管理对于图形处理和操作大量其碰到的数据来说是至关重要 的。随着对图形(包括3D(三维)纹理化)的处理要求的提高，已经考虑 到对存储器分配和映射的各方面加以改善，以增强图形处理。在一些情况 下，可以将用于图形数据的按块(tile)来组织存储器。按块组织的存储器 与线性组织的存储器相比可以允许更快地访问图形数据。

在一些情况下，可以将用于按块组织的存储器映射的系统和方法用于 优化对“y轴优先(y-major)”或“Y块化(tiled-Y)”读请求操作的处理。 在Y块化分块(tiling)方案中，Y方向上的两个连续数据结构在存储器中 是连贯的。同样，Y轴优先的分块可能是组织用于图形结构化应用的存储 器的有效方法。一些图形引擎和图形系统在Y方向上将结构数据从处理器 加载到高速缓冲存储器中。因此，可以配置或优化图形引擎或系统以在Y 方向上读取图形数据(例如结构数据)。这种优化可以允许在一个时钟周期 中处理Y块化读请求。然而，针对一种操作的优化可能会对其他操作具有 不希望有的结果。

附图说明

在下面的附图中以举例的方式例示本发明，附图中相同的附图标记表 示相同的元件。以下附图仅出于例示的目的公开了本发明的各个实施例， 并非意在限制本发明的范围。

图1为根据本文一些实施例的计算机系统的示图；

图2为根据本文一些实施例的示例性流程图；

图3为根据本文一些实施例的示例性流程图；

图4示出根据本文一些实施例的示例性功能实现；以及

图5为根据本文一些实施例的块化高速缓冲存储器管理的一些方面示 例性示图。

具体实施方式

以下详细描述给出了很多具体细节以便对本发明有透彻的理解。然而， 本领域的普通技术人员将理解在没有这些具体细节的情况下也可以实施本 发明。在其他情况下，没有详细描述公知的方法、过程、协议、部件和电 路，以免使本发明难以理解。

可以将本文的实施例实现为硬件或软件或两者的结合。可以将一些实 施例实现为在可编程系统上执行的计算机程序，所述可编程系统包括至少 一个处理器、数据存储系统(包括易失性和非易失性存储器和/或存储元件)、 至少一个输入装置和至少一个输出装置。可以将程序代码应用于输入数据， 以执行本文所述的功能并产生输出信息。可以将输出信息应用于一个或多 个输出装置。出于本文的目的，处理系统可以包括任何具有处理器的系统， 所述处理器例如为数字信号处理器(DSP)、微控制器、专用集成电路(ASIC) 或微处理器。

可以将指令和程序存储在通用或专用可编程处理系统可读的存储介质 或装置(例如硬盘驱动器、软盘驱动器、只读存储器(ROM)、CD-ROM 装置、闪存装置、数字多用盘(DVD)或其他存储装置)上，用于在处理 系统读取存储介质或装置以执行本文所述操作时配置和操作处理系统。也 可以考虑将一些实施例实现为机器可读存储介质，将其配置成用于处理系 统，其中如此配置的存储介质使处理系统按照特定和预定的方式操作，以 执行本文所述的功能。