[發明專利]通過SIMD處理器寄存器對數據進行迭代評估

有效

• 申請號: 201710632383.8
• 申請日: 2017-07-28
• 公開（公告）號: CN107818125B
• 公開（公告）日: 2021-10-15
• 發明（設計）人: M.戈爾根斯;D.杜爾納
• 申請（專利權）人: SAP歐洲公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/242;G06F8/41;G06F9/30
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 邵亞麗

生成用于處理內存數據庫系統中的數據集的可運行代碼。該可運行代碼基于包括與數據集的第一部分相關聯的斷言的程序指令。數據集的第一部分被劃分為數據部分。數據部分包括與將要分配給處理器處的寄存器中的多個位值相對應的多個數據元素。處理器處的寄存器與在多個數據上執行單個指令相關聯。在處理器處，迭代地評估數據部分以確定將迭代地存儲到SIMD寄存器中的位向量。基于在處理器處的SIMD寄存器處的迭代存儲的位向量，通過調用來自數據集的數據來迭代地確定結果數據集。結果數據集通過處理器提供以進一步使用。

技術領域

該領域通常涉及數據處理、數據庫系統和計算機處理器。

背景技術

計算機程序可以用編程語言形式編寫，包括編譯或解釋語言。計算機程序可以被部署為獨立的程序或作為模塊或適用于在計算環境中使用的其他單元。該計算機程序可被部署為在計算機上運行或分布在通過通信網絡互連的多個計算機上。可以由運行計算機程序的一個或多個可編程處理器執行操作，以通過對相關聯的數據進行操作并生成輸出來執行功能。

數據和程序指令(例如，軟件，計算機程序)的集合可以存儲在存儲單元上并且在由計算機系統運行期間駐留在主存儲器內和/或處理器內部。在計算機系統上的處理程序指令包括將處理器寄存器和存儲器內的數據操縱和轉換成其他數據，該數據類似地表示為存儲器或寄存器或其他信息存儲器內的物理量。程序指令可以基于對存儲在計算機系統上的數據庫中的數據的所定義的查詢。可以使用查詢語句來查詢數據庫并檢索與指定標準相匹配的所選數據。處理器寄存器是可用于計算機系統上的處理器的快速可訪問位置。寄存器通常包括一定量的快速存儲器，它們可以具有特定的硬件功能，并且/或者可能限制對寄存器的訪問，例如只讀，只寫等。

發明內容

根據示例性實施例的一方面，提供了一種用于評估內存數據庫系統中的數據的計算機實現的方法，所述方法包括：生成用于處理所述內存數據庫系統中的數據集的可運行代碼，其中，所述可運行代碼基于包括與所述數據集的第一部分相關聯的斷言的程序指令；將所述數據集的第一部分劃分成一個或多個數據部分，其中，數據部分包括與要分配到處理器處的寄存器中的多個位值相對應的多個數據元素；在所述處理器處，迭代地評估所述一個或多個數據部分以確定將迭代地存儲到所述寄存器中的一個或多個位向量；以及在所述處理器處，基于所存儲的一個或多個位向量并且基于從所述數據集調用數據迭代地確定和提供一個或多個結果數據集。

根據示例性實施例的另一方面，提供了一種對內存數據庫系統中的數據進行評估的計算機系統，包括：處理器；與存儲指令的處理器相關聯的存儲器，用于：生成用于處理所述內存數據庫系統中的數據集的可運行代碼，其中，所述可運行代碼基于包括與所述數據集的第一部分相關聯的斷言的程序指令；將所述數據集的第一部分劃分成一個或多個數據部分，其中，數據部分包括與將要分配給處理器處的寄存器中的多個位值相對應的多個數據元素；迭代地評估所述一個或多個數據部分以確定要被迭代地存儲到所述寄存器中的一個或多個位向量，其中，所述處理器處的所述寄存器與并行地在多個數據元素上執行單個指令相關聯；以及在所述處理器處，基于所存儲的一個或多個位向量并且基于從所述數據集調用數據迭代地確定并且提供一個或多個結果數據集。

根據示例性實施例的另一方面，提供了一種存儲指令的非暫時計算機可讀介質，所述指令被運行時使計算機系統：生成用于處理所述內存數據庫系統中的數據集的可運行代碼，其中，所述可運行代碼基于包括與所述數據集的第一部分相關聯的斷言的程序指令；將所述數據集的第一部分劃分成一個或多個數據部分，其中，數據部分包括與將要分配給處理器處的寄存器中的多個位值相對應的多個數據元素；迭代地評估所述一個或多個數據部分以確定將迭代地存儲到所述寄存器中的一個或多個位向量，其中，所述處理器處的所述寄存器與并行地在多個數據元素上執行單個指令相關聯；以及在所述處理器處，基于所存儲的一個或多個位向量并且基于從所述數據集調用數據，迭代地確定并提供一個或多個結果數據集。

附圖說明