[發(fā)明專利]無操作系統(tǒng)干預(yù)情況下調(diào)度OS隔離定序器上的線程的機(jī)制

有效

• 申請(qǐng)?zhí)枺?/td>: 200580045758.6
• 申請(qǐng)日: 2005-12-22
• 公開（公告）號(hào): CN101160565A
• 公開（公告）日: 2008-04-09
• 發(fā)明（設(shè)計(jì)）人: B·比比;R·A·漢金斯;H·王;T·迪普;田新民;C·考施克;J·沈;A·馬利克;M·吉爾卡;P·塞蒂;G·欽亞;B·帕特爾;J·P·赫爾德
• 申請(qǐng)（專利權(quán)）人: 英特爾公司
• 主分類號(hào): G06F9/46
• 分類號(hào): G06F9/46
• 代理公司: 中國(guó)專利代理(香港)有限公司
• 代理人: 曾祥夌;陳景峻

1.一種用于并發(fā)線程的用戶級(jí)調(diào)度的方法，包括：

執(zhí)行用戶生成的線程原語，其中，所述執(zhí)行還包括調(diào)用生成線程控制指令的庫(kù)函數(shù)；

響應(yīng)于所述線程原語，生成描述線程的工作描述符；

促使所述工作描述符存儲(chǔ)在隊(duì)列系統(tǒng)中；以及

在無操作系統(tǒng)干預(yù)的情況下，在OS隔離定序器上調(diào)度所述線程的執(zhí)行。

2.如權(quán)利要求1所述的方法，還包括：

初始化所述定序器以執(zhí)行用戶級(jí)并發(fā)多線程處理。

3.如權(quán)利要求2所述的方法，其中：

所述初始化還包括在所述定序器上觸發(fā)用戶級(jí)分布式調(diào)度程序的執(zhí)行。

4.如權(quán)利要求1所述的方法，其中：

所述隊(duì)列系統(tǒng)包括與第一定序器類型相關(guān)聯(lián)的第一隊(duì)列和與第二定序器類型相關(guān)聯(lián)的第二隊(duì)列。

5.如權(quán)利要求4所述的方法，其中：

所述第一定序器和所述第二定序器相對(duì)于至少一個(gè)計(jì)算度量不對(duì)稱。

6.如權(quán)利要求5所述的方法，其中：

所述計(jì)算度量是功能度量。

7.如權(quán)利要求5所述的方法，其中：

所述計(jì)算度量是功耗度量。

8.如權(quán)利要求6所述的方法，其中：

所述功能度量是執(zhí)行環(huán)0操作的能力。

9.如權(quán)利要求4所述的方法，其中：

所述促使還包括基于用戶提供的提示，促使所述工作描述符存儲(chǔ)在所述第一隊(duì)列中。

10.如權(quán)利要求1所述的方法，其中：

所述線程原語是纖程創(chuàng)建原語。

11.如權(quán)利要求1所述的方法，其中：

所述線程原語是纖程同步原語。

12.如權(quán)利要求1所述的方法，其中：

所述線程原語是符合工業(yè)標(biāo)準(zhǔn)的應(yīng)用程序員接口的一部分。

13.一種設(shè)備，包括：

包括與操作系統(tǒng)無關(guān)的分布式調(diào)度程序例程的第一部分的第一線程執(zhí)行單元；

包括與操作系統(tǒng)無關(guān)的分布式調(diào)度程序例程的第二部分的第二線程執(zhí)行單元；

其中，所述第一線程執(zhí)行單元和所述第二線程執(zhí)行單元能夠進(jìn)行并發(fā)多線程執(zhí)行；

其中，所述第一部分和所述第二部分還查詢工作隊(duì)列以爭(zhēng)用描述線程的工作描述符；以及

其中，所述分布式調(diào)度程序例程基于所述爭(zhēng)用，在無操作系統(tǒng)干預(yù)的情況下調(diào)度要在所述線程執(zhí)行單元中選定的一個(gè)上執(zhí)行的線程。

14.如權(quán)利要求13所述的設(shè)備，其中：

所述線程執(zhí)行單元中的至少一個(gè)是操作系統(tǒng)可見的，并且所述執(zhí)行單元中的至少另一個(gè)是所述操作系統(tǒng)不可見的。

15.如權(quán)利要求13所述的設(shè)備，其中：

所述設(shè)備是單核處理器；以及

所述第一執(zhí)行單元和所述第二執(zhí)行單元是邏輯處理器。

16.如權(quán)利要求13所述的設(shè)備，其中：

所述設(shè)備是多核處理器；以及

所述第一執(zhí)行單元和所述第二執(zhí)行單元是處理器核。

17.如權(quán)利要求13所述的設(shè)備，其中：

所述執(zhí)行單元在功能上對(duì)稱。

18.如權(quán)利要求17所述的設(shè)備，其中：

所述隊(duì)列系統(tǒng)包括保存適用于所有所述執(zhí)行單元的工作描述符的單個(gè)隊(duì)列。

19.如權(quán)利要求13所述的設(shè)備，其中：

所述執(zhí)行單元中的至少一個(gè)在計(jì)算上相對(duì)于其他執(zhí)行單元中的一個(gè)或多個(gè)不對(duì)稱。

20.如權(quán)利要求19所述的設(shè)備，其中：

所述隊(duì)列系統(tǒng)包括為所述至少一個(gè)非對(duì)稱執(zhí)行單元保存工作描述符的第一隊(duì)列，并且還包括為所述一個(gè)或多個(gè)其他執(zhí)行單元保存描述符的第二隊(duì)列。