[發(fā)明專利]數(shù)據(jù)平行代碼中的映射變換

有效

• 申請?zhí)枺?/td>: 201110382436.8
• 申請日: 2011-11-16
• 公開（公告）號: CN102541612A
• 公開（公告）日: 2012-07-04
• 發(fā)明（設(shè)計）人: P·F·林塞斯;Y·萊瓦諾尼;朱偉榮
• 申請（專利權(quán)）人: 微軟公司
• 主分類號: G06F9/45
• 分類號: G06F9/45
• 代理公司: 上海專利商標事務(wù)所有限公司 31100
• 代理人: 黃嵩泉

1.一種存儲在由計算機系統(tǒng)編譯和執(zhí)行時，執(zhí)行一種方法的計算機可執(zhí)行指令的計算機可讀存儲介質(zhì)，所述方法包括：

響應(yīng)于第一映射變換(12)將第一數(shù)據(jù)平行算法(14)應(yīng)用(16)于第一組輸入可索引類型(32)以生成(18)第一輸出可索引類型(34)，所述第一映射變換被包括為被配置成在一個或多個數(shù)據(jù)平行計算節(jié)點(121)上執(zhí)行的數(shù)據(jù)平行源代碼(10)中調(diào)用站點(20)的自變量(26)；以及

將由調(diào)用站點指定的第二數(shù)據(jù)平行算法(24)應(yīng)用于第一輸出可索引類型以生成第二輸出可索引類型(42)。

2.如權(quán)利要求1所述的計算機可讀存儲介質(zhì)，其特征在于，所述方法還包括：

將第二數(shù)據(jù)平行算法應(yīng)用于第一輸出可索引類型以及第二組輸入可索引類型，以生成第二輸出可索引類型。

3.如權(quán)利要求1所述的計算機可讀存儲介質(zhì)，其特征在于，所述方法還包括：

響應(yīng)于被包括為調(diào)用站點中的自變量的第二映射變換，將第三數(shù)據(jù)平行算法應(yīng)用于第二組輸入可索引類型，以生成第一組輸入可索引類型中的一個。

4.如權(quán)利要求1所述的計算機可讀存儲介質(zhì)，其特征在于，所述第一組輸入可索引類型中的每一個都包括對應(yīng)的秩以及對應(yīng)的元素類型。

5.如權(quán)利要求1所述的計算機可讀存儲介質(zhì)，其特征在于，所述第一映射變換使用按l-value參考、按r-value參考或者按值中的一個來返回輸出可索引類型。

6.如權(quán)利要求1所述的計算機可讀存儲介質(zhì)，其特征在于，所述數(shù)據(jù)平行源代碼用具有數(shù)據(jù)平行擴展的高層通用編程語言編寫。

7.如權(quán)利要求1所述的計算機可讀存儲介質(zhì)，其特征在于，所述數(shù)據(jù)平行源代碼用高層數(shù)據(jù)平行編程語言編寫。

8.如權(quán)利要求1所述的計算機可讀存儲介質(zhì)，其特征在于，所述一個或多個數(shù)據(jù)平行計算節(jié)點包括至少一個圖形處理單元。

9.如權(quán)利要求1所述的計算機可讀存儲介質(zhì)，其特征在于，所述一個或多個數(shù)據(jù)平行計算節(jié)點包括至少一個通用處理器。

10.一種由計算機系統(tǒng)(100)中的編譯器(134)執(zhí)行的方法，所述方法包括：

標識數(shù)據(jù)平行源代碼(10)中被配置為用于在一個或多個數(shù)據(jù)平行計算節(jié)點(121)上執(zhí)行的第一映射變換(12)；以及

通過數(shù)據(jù)平行源代碼生成數(shù)據(jù)平行可執(zhí)行代碼(138)，從而數(shù)據(jù)平行可執(zhí)行代碼通過將第一數(shù)據(jù)平行算法(14)應(yīng)用于第一組一個或多個輸入可索引類型(32)來實現(xiàn)第一映射變換以生成第一輸出可索引類型(34)。

11.如權(quán)利要求10所述的方法，其特征在于，還包括：

標識數(shù)據(jù)平行源代碼中的第二映射變換；以及

通過數(shù)據(jù)平行源代碼生成數(shù)據(jù)平行可執(zhí)行代碼，從而數(shù)據(jù)平行可執(zhí)行代碼通過將第二數(shù)據(jù)平行算法應(yīng)用于包括第一輸出可索引類型的第二組的一個或多個輸入可索引類型來實現(xiàn)第二映射變換以生成第二輸出可索引類型。

12.如權(quán)利要求10所述的方法，其特征在于，還包括：

標識數(shù)據(jù)平行源代碼中調(diào)用站點中的第一映射變換。

13.如權(quán)利要求12所述的方法，其特征在于，所述第一映射變換是調(diào)用站點中的自變量。

14.如權(quán)利要求12所述的方法，其特征在于，所述調(diào)用站點調(diào)用第二數(shù)據(jù)平行算法。

15.如權(quán)利要求10所述的方法，其特征在于，所述數(shù)據(jù)平行源代碼用具有數(shù)據(jù)平行擴展的高層通用編程語言編寫。