[发明专利]通过SIMD处理器寄存器对数据进行迭代评估

说明书

生成用于处理内存数据库系统中的数据集的可运行代码。该可运行代码基于包括与数据集的第一部分相关联的断言的程序指令。数据集的第一部分被划分为数据部分。数据部分包括与将要分配给处理器处的寄存器中的多个位值相对应的多个数据元素。处理器处的寄存器与在多个数据上执行单个指令相关联。在处理器处，迭代地评估数据部分以确定将迭代地存储到SIMD寄存器中的位向量。基于在处理器处的SIMD寄存器处的迭代存储的位向量，通过调用来自数据集的数据来迭代地确定结果数据集。结果数据集通过处理器提供以进一步使用。

技术领域

该领域通常涉及数据处理、数据库系统和计算机处理器。

背景技术

计算机程序可以用编程语言形式编写，包括编译或解释语言。计算机程序可以被部署为独立的程序或作为模块或适用于在计算环境中使用的其他单元。该计算机程序可被部署为在计算机上运行或分布在通过通信网络互连的多个计算机上。可以由运行计算机程序的一个或多个可编程处理器执行操作，以通过对相关联的数据进行操作并生成输出来执行功能。

数据和程序指令(例如，软件，计算机程序)的集合可以存储在存储单元上并且在由计算机系统运行期间驻留在主存储器内和/或处理器内部。在计算机系统上的处理程序指令包括将处理器寄存器和存储器内的数据操纵和转换成其他数据，该数据类似地表示为存储器或寄存器或其他信息存储器内的物理量。程序指令可以基于对存储在计算机系统上的数据库中的数据的所定义的查询。可以使用查询语句来查询数据库并检索与指定标准相匹配的所选数据。处理器寄存器是可用于计算机系统上的处理器的快速可访问位置。寄存器通常包括一定量的快速存储器，它们可以具有特定的硬件功能，并且/或者可能限制对寄存器的访问，例如只读，只写等。

发明内容

根据示例性实施例的一方面，提供了一种用于评估内存数据库系统中的数据的计算机实现的方法，所述方法包括：生成用于处理所述内存数据库系统中的数据集的可运行代码，其中，所述可运行代码基于包括与所述数据集的第一部分相关联的断言的程序指令；将所述数据集的第一部分划分成一个或多个数据部分，其中，数据部分包括与要分配到处理器处的寄存器中的多个位值相对应的多个数据元素；在所述处理器处，迭代地评估所述一个或多个数据部分以确定将迭代地存储到所述寄存器中的一个或多个位向量；以及在所述处理器处，基于所存储的一个或多个位向量并且基于从所述数据集调用数据迭代地确定和提供一个或多个结果数据集。

根据示例性实施例的另一方面，提供了一种对内存数据库系统中的数据进行评估的计算机系统，包括：处理器；与存储指令的处理器相关联的存储器，用于：生成用于处理所述内存数据库系统中的数据集的可运行代码，其中，所述可运行代码基于包括与所述数据集的第一部分相关联的断言的程序指令；将所述数据集的第一部分划分成一个或多个数据部分，其中，数据部分包括与将要分配给处理器处的寄存器中的多个位值相对应的多个数据元素；迭代地评估所述一个或多个数据部分以确定要被迭代地存储到所述寄存器中的一个或多个位向量，其中，所述处理器处的所述寄存器与并行地在多个数据元素上执行单个指令相关联；以及在所述处理器处，基于所存储的一个或多个位向量并且基于从所述数据集调用数据迭代地确定并且提供一个或多个结果数据集。

根据示例性实施例的另一方面，提供了一种存储指令的非暂时计算机可读介质，所述指令被运行时使计算机系统：生成用于处理所述内存数据库系统中的数据集的可运行代码，其中，所述可运行代码基于包括与所述数据集的第一部分相关联的断言的程序指令；将所述数据集的第一部分划分成一个或多个数据部分，其中，数据部分包括与将要分配给处理器处的寄存器中的多个位值相对应的多个数据元素；迭代地评估所述一个或多个数据部分以确定将迭代地存储到所述寄存器中的一个或多个位向量，其中，所述处理器处的所述寄存器与并行地在多个数据元素上执行单个指令相关联；以及在所述处理器处，基于所存储的一个或多个位向量并且基于从所述数据集调用数据，迭代地确定并提供一个或多个结果数据集。

附图说明