[發明專利]用所選執行運行時執行的用戶代碼的運行時不可知表示

無效

• 申請號: 201110314213.8
• 申請日: 2011-10-08
• 公開（公告）號: CN102402419A
• 公開（公告）日: 2012-04-04
• 發明（設計）人: K·瓦拉達拉加;M·L·楚
• 申請（專利權）人: 微軟公司
• 主分類號: G06F9/30
• 分類號: G06F9/30;G06F9/38
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 陳斌

1.一種存儲計算機可執行指令的計算機可讀存儲介質，其中所述計算機可讀指令在由計算機系統執行時使得所述計算機系統執行一種方法，所述方法包括：

選擇所述計算機系統中的第一執行運行時以執行用戶代碼的運行時不可知表示，所述第一執行運行時是基于所述運行時不可知表示的至少一個試探而選擇的；以及

調用調度器以從所述運行時不可知表示分派一組任務以使用所述第一執行運行時在所述計算機系統上執行。

2.如權利要求1所述的計算機可讀存儲介質，其特征在于，所述方法進一步包括：

將所述用戶代碼轉換為包括所述一組任務的所述運行時不可知表示。

3.如權利要求1所述的計算機可讀存儲介質，其特征在于，所述用戶代碼固有地表達所述一組任務以及所述一組任務的一組交互。

4.如權利要求1所述的計算機可讀存儲介質，其特征在于，所述用戶代碼使用查詢句法指定所述一組任務以及所述一組任務的一組交互。

5.如權利要求1所述的計算機可讀存儲介質，其特征在于，所述運行時不可知表示能夠由所述第一執行運行時和不同于所述第一執行環境的第二執行運行時執行。

6.如權利要求1所述的計算機可讀存儲介質，其特征在于，所述運行時不可知表示按照數據流來表達所述一組任務。

7.如權利要求1所述的計算機可讀存儲介質，其特征在于，所述運行時不可知表示形成有向無環圖(DAG)。

8.如權利要求1所述的計算機可讀存儲介質，其特征在于，所述第一執行運行時對應于單一機器、機器群集或機器云中的一個。

9.如權利要求1所述的計算機可讀存儲介質，其特征在于，所述計算機系統包括單一機器、機器群集或機器云中的一個。

10.如權利要求1所述的計算機可讀存儲介質，其特征在于，所述調度器被配置成響應于對應于所述一組任務中的一任務的一組輸入數據變得可用而分派所述任務。

11.一種存儲計算機可執行指令的計算機可讀存儲介質，其中所述計算機可讀指令在由計算機系統執行時使得所述計算機系統執行一種方法，所述方法包括：

標識用戶代碼中固有地表達的一組任務和所述一組任務的一組交互；以及

將所述一組任務和所述一組交互轉換為所述用戶代碼的運行時不可知表示。

12.如權利要求11所述的計算機可讀存儲介質，其特征在于，所述運行時不可知表示按照數據流來表達所述一組任務。

13.如權利要求11所述的計算機可讀存儲介質，其特征在于，所述運行時不可知表示形成有向無環圖(DAG)。

14.如權利要求11所述的計算機可讀存儲介質，其特征在于，所述方法進一步包括：

選擇所述計算機系統中的執行運行時以在運行時執行所述運行時不可知表示。

15.如權利要求11所述的計算機可讀存儲介質，其特征在于，所述執行運行時對應于單一機器、機器群集或機器云中的一個。

16.如權利要求11所述的計算機可讀存儲介質，其特征在于，所述計算機系統包括單一機器、機器群集或機器云。

17.一種由至少一個計算機系統執行的方法，所述方法包括：

將用戶代碼轉換為運行時不可知表示，所述運行時不可知表示形成按照數據流來表達一組任務的有向無環圖(DAG)，其中所述用戶代碼固有地表達所述一組任務和所述一組任務的一組交互。

從所述計算機系統中的兩個或更多個執行運行時的集合中選擇第一執行運行時以執行所述運行時不可知表示，所述第一執行運行時是基于所述運行時不可知表示的至少一個試探而選擇的；以及

調用調度器以從所述運行時不可知表示分派所述一組任務以使用所述第一執行運行時在所述計算機系統上執行。

18.如權利要求17所述的方法，其特征在于，所述運行時不可知表示能夠由所述第一執行運行時和所述兩個或更多個執行運行時的集合中的第二執行運行時執行，且所述第二執行運行時不同于所述第一執行環境。