[發明專利]信息處理方法和系統

有效

• 申請號: 201310069932.7
• 申請日: 2013-03-05
• 公開（公告）號: CN103365941A
• 公開（公告）日: 2013-10-23
• 發明（設計）人: E·迪納;J·倫斯特拉;V·拉曼;A·J·斯托姆
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 酆迅

1.一種方法，包括：

由一個或多個處理器接收對應于數據表的掃描請求，其中所述數據表包括多個列；

由所述處理器之一選擇對應于所述掃描請求的所述多個列中的一個列，其中選擇的所述列具有列寬度并且包括對應于所述列寬度的多個列數據條目；

由所述處理器之一基于所述列寬度從多個掃描算法中選擇掃描算法；

由所述處理器之一將所述多個列數據條目中的一個或多個列數據條目加載到一個或多個列數據向量中；以及

由所述處理器之一使用選擇的所述掃描算法以及所述一個或多個列數據向量來計算一個或多個掃描結果。

2.根據權利要求1所述的方法，還包括：

基于所述列寬度從多個組寬度尺寸中選擇組寬度尺寸，其中所述組寬度尺寸標識所述一個或多個列數據向量中的每個列數據向量的比特位置的數目；以及

使用所述組寬度尺寸和所述列寬度來選擇所述掃描算法。

3.根據權利要求2所述的方法，還包括：

標識對應于所述掃描請求的掃描類型；以及

使用所述掃描類型、所述組寬度尺寸以及所述列寬度來選擇所述掃描算法。

4.根據權利要求2所述的方法，其中：

所述處理器之一包括多個SIMD元件；

所述組寬度尺寸大于對應于所述多個SIMD元件的SIMD元件尺寸；以及

包括在所述列數據向量中的至少一個所述列數據條目跨越所述多個SIMD元件中的兩個SIMD元件之間的SIMD元件邊界。

5.根據權利要求2所述的方法，其中：

所述組寬度尺寸大于對應于包括在所述處理器之一中的硬件向量的硬件向量尺寸；以及

至少一個所述列數據條目跨越對應于所述硬件向量的硬件向量邊界，其中響應于所述硬件向量邊界跨越，包括在所述列數據條目中的所述一個列數據條目中的位的子集在第一負載上加載到所述硬件向量中，并且包括在所述列數據條目中的所述一個列數據條目的位的不同子集在第二負載上加載到所述硬件向量中。

6.根據權利要求1所述的方法，還包括：

通過將選擇的所述掃描算法應用于所述一個或多個列數據向量而計算每個加載的所述列數據條目的謂詞值；以及

基于其對應的計算出的謂詞值來設置每個加載的所述列數據條目的最高有效位。

7.根據權利要求1所述的方法，還包括：

通過將選擇的所述掃描算法應用于所述一個或多個列數據向量而計算每個加載的所述列數據條目的謂詞值；以及

基于其對應的計算出的謂詞值而使用多個SIMD指令來設置每個加載的所述列數據條目的最高有效位。

8.根據權利要求1所述的方法，其中所述掃描請求是對應于所述數據表的數據分析的統計數據掃描請求。

9.根據權利要求1所述的方法，還包括：

接收對應于所述數據表的不同掃描請求；

選擇對應于所述不同掃描請求的所述多個列中的一個不同列，其中對所述不同列的所述選擇包括標識選擇的所述不同列的不同列寬度；以及

基于所述不同列寬度從所述多個掃描算法中選擇不同的掃描算法，其中所述不同的掃描算法包括不同于所述掃描算法的一個或多個不同指令。

10.一種信息處理系統，包括：

一個或多個處理器；

耦合到至少一個所述處理器的存儲器；

一組計算機程序指令，被存儲在所述存儲器中并且由至少一個所述處理器執行以便執行動作：

由一個或多個所述處理器接收對應于數據表的掃描請求，其中所述數據表包括多個列；

由所述處理器之一選擇對應于所述掃描請求的所述多個列中的一個列，其中選擇的所述列具有列寬度并且包括對應于所述列寬度的多個列數據條目；

由所述處理器之一基于所述列寬度從多個掃描算法中選擇掃描算法；

由所述處理器之一將所述多個列數據條目中的一個或多個列數據條目加載到一個或多個列數據向量中；以及

由所述處理器之一使用選擇的所述掃描算法和所述一個或多個列數據向量來計算一個或多個掃描結果。