[发明专利]半连接加速

权利要求书

1.一种用于处理查询的方法，包括：

与协处理器分离地确定查询的执行涉及特定操作；

响应于确定查询的执行涉及特定操作，生成命令，所述命令包括用来识别要被协处理器读取的输入数据的第一地址数据和用来识别查找向量的第二地址数据作为所述命令的参数；

使得命令存储在与协处理器分离的存储器中；

由协处理器通过以下来处理所述命令：

从存储器读取命令；

使得输入数据从由第一地址数据指示的位置被读取，其中输入数据包括多个值；

使得查找向量从由第二地址数据指示的位置被读取；

对于所述多个值当中的每个值，在查找向量中识别对应于所述每个值的结果；

基于针对所述多个值当中每个值的所述识别，生成结果数据；

使得结果数据被存储；

其中该方法是由一个或多个计算设备执行的。

2.如权利要求1所述的方法，其中：

命令还包括指示要执行的操作的类型的操作类型数据；

协处理器还通过首先识别操作类型数据以确定操作的类型来处理命令。

3.如权利要求2所述的方法，还包括：

利用操作类型数据确定用来解释输入数据的逻辑；

把输入数据从第一数据类型转换成与第一数据类型不同的第二数据类型。

4.如权利要求1所述的方法，其中：

输入数据包括值数据和计数数据；

值数据中的输入值对应于数据元素，数据元素的数目由计数数据中的计数值指示；

识别查找向量中的结果包括识别对应于所述输入值的结果；

生成结果数据包括生成指示对应于所述输入值的结果的结果指示；

生成结果数据的执行无需识别查找向量中对应于该输入值的结果与所述数据元素的数目相等的次数。

5.如权利要求1所述的方法，其中命令还包括指示结果数据要存储到哪儿的目的地数据。

6.如权利要求1所述的方法，其中使得结果数据被存储的步骤包括使得结果数据被存储在微处理器的高速缓存中。

7.如权利要求1所述的方法，其中使得结果数据被存储还包括使得指示命令已完成的完成状态被存储。

8.如权利要求1所述的方法，其中：

确定查询的执行涉及包括所述特定操作和一个或多个其它操作的多个操作；

该方法还包括：

从储存器检索结果数据；

在从储存器检索出结果数据之后，处理需要所述结果数据作为所述一个或多个其它操作的输入的所述一个或多个其它操作。

9.如权利要求1所述的方法，其中：

协处理器是串联连接的多个协处理器当中的第一协处理器；

使得结果数据被存储包括使得结果数据被发送到所述多个协处理器当中的第二协处理器的缓冲器；

该方法还包括：

在第一协处理器执行查询的一部分的时候，由第二协处理器从缓冲器读取结果数据，及

基于该结果数据，由第二协处理器生成第二结果数据。

10.如权利要求1所述的方法，其中确定、生成和使得步骤是由执行查询执行引擎的通用微处理器执行的，其中通用微处理器与协处理器分离。

11.如权利要求1所述的方法，其中：

生成命令包括生成包括所述命令的多个命令；

使得命令被存储在存储器中包括，对于所述多个命令中的每个命令，使得所述每个命令被存储在存储器中；

多个协处理器中的每个协处理器选择所述多个命令当中的一命令。

12.如权利要求1所述的方法，其中：

包括在命令中的第一地址数据包括一个或多个虚拟地址；

该方法还包括使得所述一个或多个虚拟地址被协处理器用来读取输入数据的一个或多个物理地址所代替。