[發明專利]用于多處理器上流媒體應用的數據轉換

有效

• 申請號: 200680034125.X
• 申請日: 2006-09-14
• 公開（公告）號: CN101268444A
• 公開（公告）日: 2008-09-17
• 發明（設計）人: S·廖;Z·杜;G·吳;G·呂;Z·贏;J·彭
• 申請（專利權）人: 英特爾公司
• 主分類號: G06F9/45
• 分類號: G06F9/45
• 代理公司: 中國專利代理(香港)有限公司
• 代理人: 曾祥夌;王忠忠

1.一種提高存儲器訪問的方法，包括：

識別原計算機程序內的第一流操作符，所述流操作符通過多個嵌套循環以在不與兩維陣列的原始軸對齊的平行路徑中訪問存儲在存儲器中的兩維數據陣列；

基于所述第一流操作符的所述多個嵌套循環來確定所述流操作符的獨立歸納變量的多個線性等式，導出于所述多個線性等式的不等式系統描述了多維多面體；

將所述多維多面體投影到比所述多維多面體的維數小一維的空間上，以獲得所述不等式系統的解，以描述比所述多維多面體的維數小一維的空間；

將所述不等式系統的所述解映射到第二流操作符；以

修改所述原計算機程序包括所述第二流操作符而不是所述第一流操作符以產生修改的對存儲在所述存儲器中的所述兩維數據陣列的訪問，其中所述第二流操作符的多個迭代將被并行執行。

2.根據權利要求1所述的方法，其特征在于，所述修改的計算機程序比所述原計算機程序具有更小的存儲器占用量。

3.根據權利要求1所述的方法，其特征在于，所述修改的計算機程序比所述原計算機程序具有更少的數據依賴。

4.一種提高存儲器訪問的裝置，包括：

讀取部件，用于讀取第一計算機程序；

識別部件，用于識別所述第一計算機程序中的第一多個嵌套循環，以在不與兩維陣列的原始軸對齊的平行路徑中處理兩維陣列中的數據；

分析部件，用于分析所述第一多個嵌套循環以確定獨立歸納變量的多個線性等式，導出于所述多個線性等式的不等式系統描述了多維多面體；

投影部件，用于將所述多維多面體投影到比所述多維多面體的維數小一維的空間上，以獲得所述多個線性等式的不等式系統的解，以描述比所述多維多面體的維數小一維的空間，及

產生部件，用于產生第二計算機程序，以執行所述第一計算機程序的功能，其中

所述第二計算機程序包含第二多個嵌套循環，以處理兩維陣列中的數據；

所述第二多個嵌套循環基于所述不等式系統的解，其中所述第二多個嵌套循環的多個迭代將被并行地執行。

5.根據權利要求4所述的裝置，其特征在于，所述第一多個嵌套循環中的程序語句在所述第二多個嵌套循環中出現于條件語句內，所述條件語句將所述第二多個嵌套循環的外循環的歸納變量和內循環的歸納變量進行比較。

6.根據權利要求4所述的裝置，其特征在于，所述第一計算機程序處理多維陣列中的數據。

7.根據權利要求4所述的裝置，其特征在于，用于分析所述第一多個嵌套循環的分析部件包括：

用于將第一陣列訪問表示為第一線性等式的部件；

用于將第二陣列訪問表示為第二線性等式的部件，和

用于求出所述第一線性等式和第二線性等式的聯立解的部件。

8.根據權利要求7所述的裝置，其特征在于，所述第二多個嵌套循環的外循環的迭代相應于所述第一線性等式和第二線性等式的所述聯立解。