[發明專利]部分向量化編譯系統

有效

• 申請號: 201280076012.1
• 申請日: 2012-10-25
• 公開（公告）號: CN104641351B
• 公開（公告）日: 2018-09-18
• 發明（設計）人: T-F.恩蓋;C.林;Y.沈;C.張
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F8/41
• 分類號: G06F8/41;G06F9/30
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 徐予紅;劉春元

通常，本公開內容提供用于生成和執行可包括要向量化的代碼的循環體內的后向依賴的部分向量化代碼的技術。方法可包括識別代碼的循環體內的后向依賴；選擇循環體內迭代的一個或更多個范圍，其中，選擇的范圍不包括識別的后向依賴；并且將選擇的范圍向量化。系統可包括配置成提供斷定的向量指令執行、循環迭代范圍啟用和動態循環依賴檢查的向量處理器。

技術領域

本公開內容涉及編譯技術，并且更具體地說，涉及具有部分向量化代碼生成的編譯系統。

背景技術

向量處理器通常通過提供包括多個標量單元/處理器的向量處理單元而允許增大的程序執行速度，以便并行處理多個數據元素或數據陣列。可用的標量單元/處理器的數量經常稱為向量長度。向量處理單元執行的指令是向量指令，向量指令可指定操作和要并行操作的數據的陣列。每個標量單元/處理器在數據的陣列的對應元素上執行操作。存在向量化編譯器，向量化編譯器一般情況下將代碼從例如便于程序員讀和寫的形式的自然形式轉換成適合由向量處理器執行的形式。它們一般情況下識別操作的獨立指令，重新布置對應數據操作數到數據陣列中，并且將它們轉換成對應向量指令。此過程稱為向量化。

然而，由于依賴問題，這些現有編譯器經常未能向量化代碼的區域。例如，如果第二指令的執行以某種方式取決于第一指令的執行的結果，則兩個不同指令不能并行執行。在檢測到此類依賴問題時，編譯器可將大小增大的代碼的區域指定為不適合向量化。因此，向量處理的可能性可能不完全實現。

發明內容

本申請一個方面提供一種用于處理部分向量化代碼的系統，所述系統包括：部分向量化編譯器，配置成識別所述代碼的單個循環體內的后向依賴，其中所述單個循環體包括多個范圍的迭代，選擇所述循環體內迭代的一個或更多個范圍，其中所述選擇的范圍不包括所述識別的后向依賴，并且將所述選擇的范圍向量化；以及向量處理器，配置成執行所述選擇的范圍。本申請另一方面提供一種用于代碼的部分向量化的方法，所述方法包括：識別所述代碼的單個循環體內的后向依賴；其中所述單個循環體包括多個范圍的迭代，選擇所述循環體內一個或更多個范圍的迭代，其中所述選擇的范圍不包括所述識別的后向依賴；以及將所述選擇的范圍向量化。

本申請再一個方面提供上面存儲有指令的計算機可讀存儲媒體，所述指令在由處理器執行時產生用于代碼的部分向量化的以下操作，所述操作包括：識別所述代碼的單個循環體內的后向依賴，其中所述單個循環體包括多個范圍的迭代；選擇所述循環體內迭代的一個或更多個范圍，其中所述選擇的范圍不包括所述識別的后向依賴；以及將所述選擇的范圍向量化。

本申請再另一個方面提供一種用于代碼的部分向量化的裝置，所述裝置包括：用于識別所述代碼的單個循環體內的后向依賴的部件，其中所述單個循環體包括多個范圍的迭代；用于選擇所述循環體內迭代的一個或更多個范圍的部件，其中所述選擇的范圍不包括所述識別的后向依賴；以及用于將所述選擇的范圍向量化的部件。

附圖說明

所要求保護的主題的實施例的特征和優點隨著以下具體實施例繼續，并參照附圖(其中類似的標號示出類似部分)將變得明白，并且其中：

圖1示出與本公開內容一致的一個示范實施例的頂級系統圖；

圖2示出與本公開內容的示范實施例一致的部分向量化的圖；

圖3示出與本公開內容一致的一個示范實施例的框圖；

圖4示出與本公開內容的示范實施例一致的循環平整(flattening)；

圖5示出與本公開內容的示范實施例一致的循環依賴圖生成；

圖6示出與本公開內容的示范實施例一致的循環依賴圖分割；

圖7示出與本公開內容的示范實施例一致的條件向量化的示例；

圖8示出與本公開內容的示范實施例一致的條件向量化的另一示例；