[发明专利]数据处理系统和方法

说明书

数据处理系统的存储器系统包括一个或多个存储设备以及用于在多个存储区域的存储区域之间移动数据的数据重排引擎。该数据重排引擎被配置为响应于由数据处理系统的主机处理单元指定的重新排列而将存储在源存储区域中的非连续地址处的数据重新排列到目的地区域中的连续地址。重新排列的数据的描述保存在元数据存储区域中。重新排列的数据可以由一个或多个主机处理单元访问。可以通过使用布隆过滤器等来减少从目的地到源区域的数据回写。

背景技术

在主机处理器上执行的计算机应用程序经常以非顺序方式访问存储的数据，所以所访问的数据值未被存储在连续的存储器地址处并且资源未被有效使用。例如，可以将连续的数据块加载到高速缓存行中，即使仅要访问行中的单个值也是如此。因此，当数据不连续时，比数据连续时更经常地加载和驱逐高速缓存行。可以通过“收集”或打包要从非连续存储器地址放入高速缓存的数据来减轻该问题。返回存储器的数据必须被解压缩到连续的存储器位置，或被“散布”。该方法的缺点是对于打包阶段不会减少往返存储器的传送次数。对于更宽的向量，用于填充它们的来自存储器的传送的次数可以是相当大的，利用率非常低。此外，收集和散布操作通常也限于重新排列到位向量地址或由主机处理器动态生成的地址的范围。

附图说明

附图提供了视觉表示，其将用于更全面地描述各种代表性实施例，并且本领域技术人员可以使用这些视觉表示来更好地理解所公开的代表性实施例及其固有优点。在这些附图中，相似的参考数字标识对应的元素。

图1是根据各种代表性实施例的数据处理系统的框图。

图2是根据各种代表性实施例的为重新排列的数据构造的存储区域的图解表示。

图3-图6是根据各种代表性实施例的示例性地址转换函数的图解表示。

图7是根据各种代表性实施例的数据处理方法的流程图。

具体实施方式

虽然本发明可以有许多不同的形式的实施例，但是在附图中示出并且将在本文中详细描述特定实施例，应理解本公开将被视为本发明的原理的示例并且不是旨在将本发明限制于示出和描述的具体实施例。在下面的描述中，相同的参考数字用于描述附图的若干视图中的相同、类似或对应的部分。

在本文档中，诸如第一和第二、顶部和底部等的关系术语可以仅用于将一个实体或动作与另一个实体或动作区分开，而不一定要求或暗示这样的实体或动作之间的任何实际的这种关系或顺序。术语“包括”、“包括”或其任何其他变体旨在涵盖非排他性包含，使得包括元素列表的过程、方法、物品或装置不仅包括那些元素，而是可以包括未明确列出的或者这样的过程、方法、物品或装置所固有的其他元素。在没有更多约束的情况下，前面带有“包括...一”的元素不排除在包括该元素的过程、方法、物品或装置中存在另外的相同元素。

本文档全文中对“一个实施例”、“某些实施例”、“实施例”或类似术语的引用意味着联系该实施例描述的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在本说明书全文中各个地方出现这样的短语不一定都指同一实施例。另外，特定特征、结构或特性可以在一个或多个实施例中以任何合适的方式组合而没有限制。

本文所使用的术语“或”将被解释为包含性的或表示任何一个或任何组合。因此，“A，B或C”表示“以下各项中的任何一种：A；B；C；A和B；A和C；B和C；A，B和C”。只有当元素、功能、步骤或行为的组合以某种方式固有地相互排斥时，才会出现该定义的例外。而且，除非另有说明或从上下文中清楚，否则语法连词旨在表达所连接的从句、句子、单词等的任何和所有的析取和连接组合。因此，术语“或”通常应当理解为表示“和/或”等。

本文提及的所有文档均通过引用整体并入本文。除非另有明确说明或从文本中清楚，否则对单数形式的项目的引用应当理解为包括复数形式的项目，反之亦然。