專利名稱：資源管理器中空閑資源的高效利用的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)應(yīng)用，尤其涉及計(jì)算機(jī)應(yīng)用中的資源分配。
背景技術(shù)：
計(jì)算機(jī)已變成在工作、家、移動設(shè)備中以及許多其他地方高度集成。計(jì)算機(jī)能夠快速且高效地處理大量信息。被設(shè)計(jì)成在計(jì)算機(jī)系統(tǒng)上運(yùn)行的軟件應(yīng)用程序允許用戶執(zhí)行包括商業(yè)應(yīng)用程序、學(xué)校作業(yè)、娛樂和更多功能在內(nèi)的各種各樣的功能。軟件應(yīng)用程序通常被設(shè)計(jì)成執(zhí)行特定任務(wù)，諸如用于草擬文檔的文字處理器應(yīng)用程序或者用于發(fā)送、接收和組織電子郵件的電子郵件程序。在許多情形中，軟件應(yīng)用程序被設(shè)計(jì)成與其他軟件應(yīng)用程序或其他計(jì)算機(jī)系統(tǒng)進(jìn)行交互。某些軟件應(yīng)用程序可被設(shè)計(jì)成并行地執(zhí)行這些或其他任務(wù)。處理這些應(yīng)用程序的計(jì)算機(jī)系統(tǒng)通常包括具有多個核和/或多個硬件線程的處理器。核或線程中的每一個都能夠獨(dú)立于其他核或線程并且與其同時地處理任務(wù)。在某些情況下，并行處理系統(tǒng)可包括具有大量處理核或線程的許多處理器。在這些情況下，資源管理器通常用于在這些處理資源之間分配處理時間。

發(fā)明內(nèi)容
此處描述的實(shí)施例涉及在多個資源調(diào)度器之間動態(tài)地分配處理資源。在一個實(shí)施例中，資源管理器將資源動態(tài)地分配給第一資源調(diào)度器。該資源管理器被配置成在多個資源調(diào)度器之間動態(tài)地分配資源，并且每一調(diào)度器被配置成管理各種處理資源。該資源管理器確定動態(tài)地分配給第一資源調(diào)度器的處理資源中的至少一個是空閑的。該資源管理器確定至少一個其他資源調(diào)度器需要附加的處理資源，并且基于該確定將所確定的第一資源調(diào)度器的空閑處理資源借給第二資源調(diào)度器。在另一實(shí)施例中，計(jì)算機(jī)系統(tǒng)確定第一資源調(diào)度器的處理資源被資源管理器至少借給了第二資源調(diào)度器。該資源管理器接收指示第一資源調(diào)度器和第二資源調(diào)度器的處理資源正如何被使用的使用數(shù)據(jù)輸入。該資源管理器基于使用數(shù)據(jù)輸入來確定要重新平衡所借出的資源，使得第一資源調(diào)度器的所借出的資源中的至少一個成為第二資源調(diào)度器所管理的多個資源中的一部分(并且由此從第一調(diào)度器中拿走)。該資源管理器還動態(tài)地重新平衡在第一和第二資源調(diào)度器之間的資源分配，使得第一資源調(diào)度器的所借出的資源中的至少一個成為第二資源調(diào)度器所管理的多個資源中的一部分。提供本發(fā)明內(nèi)容是為了以簡化的形式介紹將在以下具體實(shí)施方式
中進(jìn)一步描述的一些概念。本發(fā)明內(nèi)容并非旨在標(biāo)識所要求保護(hù)的主題的關(guān)鍵特征或必要特征，也不旨在用于幫助確定所要求保護(hù)的主題的范圍。另外的特征和優(yōu)點(diǎn)將在以下的描述中闡述，并且部分可從該描述中顯而易見，或者可以從此處的教示實(shí)踐中習(xí)得。本發(fā)明的特征和優(yōu)點(diǎn)可以通過在所附權(quán)利要求中特別指出的手段和組合來實(shí)現(xiàn)并獲取。本發(fā)明的特征將從以下描述和所附權(quán)利要求書中變得完全顯而易見，或者可通過如下所述對本發(fā)明的實(shí)踐而獲知。


為了進(jìn)一步闡明本發(fā)明的各實(shí)施例的以上和其它優(yōu)點(diǎn)和特征，將參考附圖來呈現(xiàn)本發(fā)明的各實(shí)施例的更具體的描述?？梢岳斫?，這些附圖只描繪本發(fā)明的典型實(shí)施例，因此將不被認(rèn)為是對其范圍的限制。本發(fā)明將通過使用附圖用附加特征和細(xì)節(jié)來描述和解釋， 附圖中圖1示出了其中本發(fā)明的各實(shí)施例可操作，包括在多個資源調(diào)度器之間動態(tài)地分配處理資源的計(jì)算機(jī)體系結(jié)構(gòu)。圖2示出了用于在多個資源調(diào)度器之間動態(tài)地分配處理資源的示例方法的流程圖。圖3示出了用于在多個資源調(diào)度器之間動態(tài)地重新平衡處理資源的示例方法的流程圖。圖4示出了其中資源管理器平衡調(diào)度器之間的資源的本發(fā)明的一實(shí)施例。詳細(xì)描述此處描述的實(shí)施例涉及在多個資源調(diào)度器之間動態(tài)地分配處理資源。在一個實(shí)施例中，資源管理器將資源動態(tài)地分配給第一資源調(diào)度器。該資源管理器被配置成在多個資源調(diào)度器之間動態(tài)地分配資源，并且每一調(diào)度器被配置成管理各種處理資源。該資源管理器確定動態(tài)地分配給第一資源調(diào)度器的處理資源中的至少一個是空閑的。該資源管理器確定至少一個其他資源調(diào)度器需要附加的處理資源，并且基于該確定將所確定的第一資源調(diào)度器的空閑處理資源借給第二資源調(diào)度器。在另一實(shí)施例中，計(jì)算機(jī)系統(tǒng)確定第一資源調(diào)度器的處理資源被資源管理器至少借給了第二資源調(diào)度器。該資源管理器接收指示第一資源調(diào)度器和第二資源調(diào)度器的處理資源正如何被使用的使用數(shù)據(jù)輸入。該資源管理器基于使用數(shù)據(jù)輸入來確定要重新平衡所借出的資源，使得第一資源調(diào)度器的所借出的資源中的至少一個成為第二資源調(diào)度器所管理的多個資源中的一部分。該資源管理器還動態(tài)地重新平衡在第一和第二資源調(diào)度器之間的資源分配，使得第一資源調(diào)度器的所借出的資源中的至少一個成為第二資源調(diào)度器所管理的多個資源中的一部分。以下討論現(xiàn)在涉及多種方法以及可以執(zhí)行的方法動作。應(yīng)該注意，雖然用特定次序討論或用以特定次序發(fā)生的流程圖示出了各個方法動作，但除非明確規(guī)定否則不一定需要特定次序，或因?yàn)橐粍幼饕蕾囉诹硪粍幼髟趫?zhí)行該動作之前完成而需要特定次序。本發(fā)明的各實(shí)施例可以包括或利用包含計(jì)算機(jī)硬件的專用或通用計(jì)算機(jī)，這將在下文中更詳細(xì)地討論。本發(fā)明范圍內(nèi)的各實(shí)施例還包括用于承載或存儲計(jì)算機(jī)程序產(chǎn)品、 計(jì)算機(jī)可執(zhí)行指令和/或數(shù)據(jù)結(jié)構(gòu)的物理和其他計(jì)算機(jī)可讀存儲介質(zhì)。這樣的計(jì)算機(jī)可讀介質(zhì)可以是可由通用或?qū)Ｓ糜?jì)算機(jī)系統(tǒng)訪問的任何可用介質(zhì)。存儲計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)是包括可記錄類型的存儲介質(zhì)的物理存儲介質(zhì)。承載計(jì)算機(jī)可執(zhí)行指令的計(jì)算機(jī)可讀介質(zhì)是傳輸介質(zhì)。由此，作為示例而非限制，本發(fā)明的各實(shí)施例可包括至少兩種完全不同的計(jì)算機(jī)可讀介質(zhì)物理存儲介質(zhì)和傳輸介質(zhì)。物理存儲介質(zhì)包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲、磁盤存儲或其他磁
5存儲設(shè)備、或可用于存儲計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)形式的所需程序代碼裝置且可由通用或?qū)Ｓ糜?jì)算機(jī)訪問的任何其他介質(zhì)。“網(wǎng)絡(luò)”被定義為允許在計(jì)算機(jī)系統(tǒng)和/或模塊和/或其他電子設(shè)備之間傳輸電子數(shù)據(jù)的一個或多個數(shù)據(jù)鏈路。當(dāng)信息通過網(wǎng)絡(luò)或另一通信連接(硬連線、無線、或硬連線或無線的組合)傳輸或提供給計(jì)算機(jī)時，該計(jì)算機(jī)將該連接適當(dāng)?shù)匾暈閭鬏斀橘|(zhì)。傳輸介質(zhì)可包括可用于承載或傳輸計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)形式的所需程序代碼裝置并可由通用或?qū)Ｓ糜?jì)算機(jī)訪問的網(wǎng)絡(luò)和/或數(shù)據(jù)鏈路。上述的組合也應(yīng)被包括在計(jì)算機(jī)可讀介質(zhì)的范圍內(nèi)。然而，應(yīng)當(dāng)理解，在到達(dá)各種計(jì)算機(jī)系統(tǒng)組件之后，計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)形式的程序代碼裝置可從傳輸介質(zhì)自動轉(zhuǎn)移到物理存儲介質(zhì)。例如，通過網(wǎng)絡(luò)或數(shù)據(jù)鏈路接收到的計(jì)算機(jī)可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)可被緩存在網(wǎng)絡(luò)接口卡內(nèi)的RAM中，然后最終被傳送到計(jì)算機(jī)系統(tǒng)RAM和/或計(jì)算機(jī)系統(tǒng)處的較不易失的物理存儲介質(zhì)。由此，應(yīng)當(dāng)理解，物理存儲介質(zhì)可被包括在同樣(或甚至主要)利用傳輸介質(zhì)的計(jì)算機(jī)系統(tǒng)組件中。計(jì)算機(jī)可執(zhí)行指令例如包括，使通用計(jì)算機(jī)、專用計(jì)算機(jī)、或?qū)Ｓ锰幚碓O(shè)備執(zhí)行某一功能或某組功能的指令和數(shù)據(jù)。計(jì)算機(jī)可執(zhí)行指令可以是例如二進(jìn)制代碼、諸如匯編語言等中間格式指令、或甚至源代碼。盡管用結(jié)構(gòu)特征和/或方法動作專用的語言描述了本主題，但可以理解的是，所附權(quán)利要求書中定義的主題不必限于上述特征或動作。相反，上述特征和動作是作為實(shí)現(xiàn)權(quán)利要求的示例形式而公開的。本領(lǐng)域的技術(shù)人員將理解，本發(fā)明可以在具有許多類型的計(jì)算機(jī)系統(tǒng)配置的網(wǎng)絡(luò)計(jì)算環(huán)境中實(shí)踐，這些計(jì)算機(jī)系統(tǒng)配置包括個人計(jì)算機(jī)、臺式計(jì)算機(jī)、膝上型計(jì)算機(jī)、消息處理器、手持式設(shè)備、多處理器系統(tǒng)、基于微處理器的或可編程消費(fèi)電子設(shè)備、網(wǎng)絡(luò)PC、小型計(jì)算機(jī)、大型計(jì)算機(jī)、移動電話、PDA、尋呼機(jī)、路由器、交換機(jī)等等。本發(fā)明也可以在其中通過網(wǎng)絡(luò)鏈接(或者通過硬連線數(shù)據(jù)鏈路、無線數(shù)據(jù)鏈路，或者通過硬連線和無線數(shù)據(jù)鏈路的組合)的本地和遠(yuǎn)程計(jì)算機(jī)系統(tǒng)兩者都執(zhí)行任務(wù)的分布式系統(tǒng)環(huán)境中實(shí)踐。在分布式系統(tǒng)環(huán)境中，程序模塊可以位于本地和遠(yuǎn)程存儲器存儲設(shè)備中。圖1示出了可在其中采用本發(fā)明的原理的計(jì)算機(jī)體系結(jié)構(gòu)100。計(jì)算機(jī)體系結(jié)構(gòu) 100包括資源管理器110。如此處所使用的術(shù)語資源管理器指的是被配置成管理多個不同的處理資源的計(jì)算模塊。資源管理器110可被配置成在各種調(diào)度器之間分配處理資源(或簡稱為“資源”)、重新平衡那些資源以及移除或撤消資源分配。如此處所使用的，處理資源可以是任何類型的處理模塊，包括處理器、處理器核、多處理器系統(tǒng)或任何其他類型的處理資源。在某些情況下，調(diào)度器可用于在不同的處理資源之間調(diào)度處理任務(wù)和處理時間。 在一個示例中，調(diào)度器可在相同處理器的不同核之間調(diào)度處理任務(wù)和處理時間。例如，調(diào)度器A(130A)可被配置成為處理資源131A調(diào)度任務(wù)和/或處理時間。由此，在某些情況下， 資源管理器110可將處理資源131A分配給調(diào)度器130A，并且調(diào)度器130A可隨后為那些所分配的資源調(diào)度任務(wù)/處理時間。此資源分配1 可在任何時間點(diǎn)從資源管理器110接收， 并且可以按任何預(yù)定間隔周期性地接收，或可在資源管理器確定應(yīng)對處理資源進(jìn)行改變的任何時候接收。因此，由于資源由資源管理器分配給各種調(diào)度器(盡管僅示出兩個調(diào)度器(130A和130B)，但可實(shí)現(xiàn)任何數(shù)量的調(diào)度器)，調(diào)度器可被配置成以使用數(shù)據(jù)145A/145B的形式來提供處理反饋。該使用數(shù)據(jù)可指示將有助于資源管理器的各種測量，諸如每一資源的處理和空閑時間，每一資源的待決以及所完成的任務(wù)，每一資源的所使用的容量和總?cè)萘?，以及基于過去的使用的所預(yù)測的使用。許多其他類型的使用信息還可從調(diào)度器傳遞到資源管理器。資源管理器可隨后使用該使用數(shù)據(jù)來確定是否要以不同的方式來分配、重新平衡、撤消或以其他方式改變資源。例如，使用數(shù)據(jù)145A可指示調(diào)度器A的資源135A是空閑的?？呻S后將空閑資源135A借給另一調(diào)度器。此借出的資源135B隨后可由調(diào)度器B使用來處理分配給該調(diào)度器的任務(wù)。應(yīng)當(dāng)注意，空閑資源135A和出借的資源135B是相同的計(jì)算資源并且由調(diào)度器A和調(diào)度器B兩者所控制(至少持續(xù)某一段時間)。因此，由于資源 135A/135B由兩個調(diào)度器所控制，該借出的資源可立即由借出調(diào)度器撤消來處理該借出調(diào)度器的任務(wù)。使用數(shù)據(jù)145B將隨后指示包括借出的資源135B的處理資源131B的使用數(shù)據(jù)。以下將參考圖2的方法200更詳細(xì)地討論對資源的分配，包括將處理資源借給其他調(diào)度器。圖2示出了用于在多個資源調(diào)度器之間動態(tài)地分配處理資源的方法200的流程圖?，F(xiàn)在將頻繁參照環(huán)境100的組件和數(shù)據(jù)來描述方法200。方法200包括資源管理器將一個或多個資源動態(tài)地分配給第一資源調(diào)度器的動作，其中該資源管理器被配置成在多個資源調(diào)度器之間動態(tài)地分配資源，并且其中每一調(diào)度器被配置成管理一個或多個處理資源(動作210)。例如，資源管理器110的資源分配模塊115可將各種處理資源131A動態(tài)地分配給調(diào)度器A(130A)。資源管理器110可被配置成在包括調(diào)度器A和B的多個不同的資源調(diào)度器之間動態(tài)地分配資源131A/131B。每一調(diào)度器可被配置成單獨(dú)地管理其一個或多個所分配的處理資源中的每一個。在某些情況下，可使用資源管理策略來確定如何分配處理資源。例如，用戶(105) 可發(fā)送資源管理器110所使用的策略輸入(106)來在各種調(diào)度器之間分配處理資源。因此， 可基于用戶定義的策略來添加、移除或重新平衡資源。這些策略決策可包括指示某些任務(wù)比其他任務(wù)具有更高的處理優(yōu)先級的這些任務(wù)的偏好或重要性評級。其他策略決策可包括如何在處理器之間、計(jì)算機(jī)系統(tǒng)之間、調(diào)度器之間或各個處理資源之間分散負(fù)載。還有其他策略指示可包括指示調(diào)度器在一時間段沒有使用的資源是空閑的并且應(yīng)被撤消的該時間段的指定。許多其他策略指示也是有可能的，并且上述示例不應(yīng)被解讀為限制可由策略所確定的那些設(shè)置。此外，在處理期間可動態(tài)地更改該一個或多個策略，并且可實(shí)時地實(shí)施對該一個或多個策略的那些改變。由此，資源調(diào)度器策略完全可由調(diào)度器用戶、資源管理器用戶或任何其他類型的對實(shí)現(xiàn)策略有適當(dāng)訪問權(quán)限的用戶來定制。方法200包括資源管理器確定動態(tài)地分配給第一資源調(diào)度器的一個或多個處理資源中的至少一個是空閑的動作(動作220)。例如，資源管理器110可確定處理資源135A 是空閑的。在某些情況下，該確定可基于資源管理器所監(jiān)視的API調(diào)用的出現(xiàn)。這些API 調(diào)用向資源管理器指示是否正使用調(diào)度器。另外或在替換實(shí)施例中，該確定可基于使用數(shù)據(jù)145A/145B中所提供的統(tǒng)計(jì)信息。在這些情況下，該統(tǒng)計(jì)信息可包括多少個處理任務(wù)已被執(zhí)行以及剩下多少個處理任務(wù)要處理的指示。該統(tǒng)計(jì)信息可基于當(dāng)前處理任務(wù)和對將來使用的預(yù)測兩者?？煞治霾⑶姨峁┟恳惶幚砗说脑继幚砗耸褂脭?shù)據(jù)來作為統(tǒng)計(jì)反饋。另外，資源調(diào)度器可被配置成提供補(bǔ)充原始處理核使用數(shù)據(jù)的任務(wù)執(zhí)行信息。在某些情況下，該使用數(shù)據(jù)可包括使用各種應(yīng)用程序編程接口(API)調(diào)用且關(guān)于是否正使用資源或資源是否空閑的向資源管理器的指示?？稍谫Y源管理器處跟蹤這些API調(diào)用的出現(xiàn)。資源管理器110 可隨后使用這些出現(xiàn)來確定資源是否空閑或忙碌以及它們有多忙碌。在某些情況下，調(diào)度器被配置成定期向資源管理器報(bào)告它們的當(dāng)前處理狀態(tài)。然而，在其他情況下，用戶可選擇使調(diào)度器不報(bào)告它們的處理狀態(tài)。例如，調(diào)度器可指示它們將不參與共享處理資源。這可能是由于指示特定調(diào)度器正處理高優(yōu)先級數(shù)據(jù)的策略，或由于來自用戶的保留調(diào)度器以供即將到來的任務(wù)并且該調(diào)度器將不共享資源的指示。用戶還可選擇允許調(diào)度器退出提供統(tǒng)計(jì)反饋。方法200包括資源管理器確定至少一個其他資源調(diào)度器需要(或可獲益于)附加的處理資源的動作(動作230)。例如，資源管理器110可經(jīng)由資源請求140確定資源調(diào)度器130B需要(或可獲益于)附加的處理資源。在某些實(shí)施例中，該確定可基于以下各項(xiàng)中的任何一個(或其任何組合)請求比其當(dāng)前具有的更多資源的調(diào)度器的相關(guān)聯(lián)策略(例如，經(jīng)由資源請求140)，調(diào)度器的當(dāng)前所分配的單元被充分使用的指示，或包括關(guān)于調(diào)度器的當(dāng)前(和所評估的將來)資源要求的信息的統(tǒng)計(jì)信息。方法200包括資源管理器將所確定的第一資源調(diào)度器的空閑處理資源借給第二資源調(diào)度器的動作(動作Mo)。例如，資源管理器110可將空閑資源135A借給調(diào)度器130B。 在某些情況下，調(diào)度器130B隨后將使用所借出的資源135B直到特定時間段到期或直到任務(wù)的完成。在其他情況下，可無限地借出資源直到將該資源借出去的調(diào)度器(這里是調(diào)度器130A)請求其返回。在某些實(shí)施例中，最小化任何兩個調(diào)度器共享相同處理資源的時間量可能是有用的。因此，在這些情況下，僅臨時地借出資源并且僅將資源借出達(dá)與借用方需要它們一樣長的時間。資源管理器可被配置成在隨后確定借出方資源調(diào)度器需要所借出的處理資源之后，自動地撤消資源借出。在此情況下，所撤消的處理資源隨后由借出方資源調(diào)度器來獨(dú)占地管理或擁有(即，借用資源管理器失去對所撤消的資源的管理控制/所有權(quán))。該資源可被立即返回，或者可被允許該資源借出被撤消并且返回到借出方資源調(diào)度器之前繼續(xù)處理直到一處理轉(zhuǎn)移點(diǎn)(可安全地停止并且恢復(fù)處理的點(diǎn))。以下將參考圖3和4更詳細(xì)地討論資源重新平衡。圖3示出了用于在多個資源調(diào)度器之間動態(tài)地重新平衡處理資源的方法300的流程圖。現(xiàn)在將頻繁參照圖1的環(huán)境100和圖4的環(huán)境400的組件和數(shù)據(jù)來描述方法300。方法300包括確定資源管理器已經(jīng)將第一資源調(diào)度器的一個或多個處理資源至少借給第二資源調(diào)度器的動作(動作310)。例如，計(jì)算機(jī)系統(tǒng)(或資源管理器410)可確定資源管理器410將調(diào)度器AG15A)的處理資源411A的空閑資源413借給調(diào)度器B (415B)。 如上所述，可將許多不同的資源借給許多不同的調(diào)度器，這些調(diào)度器位于可能不同的計(jì)算機(jī)網(wǎng)絡(luò)中可能不同的計(jì)算機(jī)系統(tǒng)上。由此，盡管圖4中的每一調(diào)度器包括四個處理資源，但可以理解，一個或多個資源管理器可使用并且管理實(shí)質(zhì)上任何數(shù)量的調(diào)度器和/或處理資源。
8
方法300還包括在資源管理器處接收指示第一資源調(diào)度器和第二資源調(diào)度器的處理資源正如何被使用的一個或多個使用數(shù)據(jù)輸入的動作(動作320)。例如，資源管理器110/410可接收指示調(diào)度器A(130A/415A)的處理資源131A/411A和/或調(diào)度器 B(130B/415B)的處理資源131B/411B正如何被使用的使用數(shù)據(jù)輸入145A/145B。如上所指示的，該使用數(shù)據(jù)可包括每一處理資源當(dāng)前或以前的使用，并且可包括在某天或某時間、給定時間段中總共、平均使用了多少處理器，處理了什么任務(wù)，關(guān)于資源的硬件信息或任何其他類型的資源使用數(shù)據(jù)。方法300包括資源管理器基于使用數(shù)據(jù)輸入來確定要重新平衡所借出的資源，使得第一資源調(diào)度器的所借出的資源中的至少一個成為第二資源調(diào)度器所管理的多個資源中的一部分的動作(動作330)。例如，資源管理器410可基于使用數(shù)據(jù)輸入來確定要重新平衡的所借出的資源414，使得調(diào)度器415A的所借出的資源中的至少一個成為調(diào)度器415B 所管理的處理資源411B中的一部分。因此，重新平衡的資源412A成為重新平衡的資源412B，該重新平衡的資源是調(diào)度器B的一部分且由調(diào)度器B來管理。由此，已經(jīng)空閑且隨后被借出的資源可成為借用調(diào)度器所管理的資源的一部分。資源重新平衡模塊120可稍后確定要再次重新平衡處理資源， 并且確定要將資源重新分配到什么地方。在確定要改變資源借出之后，資源調(diào)用模塊125 可向相應(yīng)的借用者調(diào)度器指示它所借用的資源將被移除或傳送回出借方調(diào)度器。在某些實(shí)施例中，在等待接收預(yù)定量的使用數(shù)據(jù)輸入時，可借出并且返回處理資源。在這些情況下， 當(dāng)資源管理器正等待使用數(shù)據(jù)輸入時，可借出并且借用資源來更高效地處理分配給各種調(diào)度器的任務(wù)。方法300包括資源管理器動態(tài)地重新平衡在至少第一與第二資源調(diào)度器之間的資源分配的動作，使得第一資源調(diào)度器的所借出的資源的至少一部分成為第二資源調(diào)度器所管理的多個資源的一部分(動作340)。例如，資源管理器110的資源重新平衡模塊120 可動態(tài)地重新平衡調(diào)度器A和B之間的資源的分配。在一個實(shí)施例中，將資源412A重新平衡到調(diào)度器B (作為資源412B)，并且隨后應(yīng)用于分配給調(diào)度器B的任務(wù)。對資源的重新平衡可以按預(yù)定間隔持續(xù)地且自動地執(zhí)行。這些間隔可由用戶(10 和/或由策略來配置。此外，應(yīng)當(dāng)注意，在涉及多個調(diào)度器的某些情況下，可將資源從一個調(diào)度器借給另一調(diào)度器，并且隨后從借用調(diào)度器到另一個、不同的借用方調(diào)度器，等等。因此，在這些情況下， 資源重新平衡模塊120可被配置成重新平衡多個不同的調(diào)度器上的資源。以此方式，可將空閑處理資源借給其他處理調(diào)度器。這些資源可被借出達(dá)與需要它們一樣長的時間或被借出直到借出調(diào)度器請求。對調(diào)度器和處理資源的持續(xù)監(jiān)視使得需要時能夠?qū)①Y源重新平衡到不同的調(diào)度器，以便更高效地處理分配給那些調(diào)度器的任務(wù)。本發(fā)明可被具體化為其他具體形式而不背離其精神或本質(zhì)特征。所描述的實(shí)施例在所有方面都應(yīng)被認(rèn)為僅是說明性而非限制性的。從而，本發(fā)明的范圍由所附權(quán)利要求書而非前述描述指示。落入權(quán)利要求書的等效方案的含義和范圍內(nèi)的所有改變應(yīng)被權(quán)利要求書的范圍所涵蓋。
權(quán)利要求
1.一種在包括多個計(jì)算系統(tǒng)的計(jì)算機(jī)聯(lián)網(wǎng)環(huán)境中在包括處理器和存儲器的計(jì)算機(jī)系統(tǒng)處的計(jì)算機(jī)實(shí)現(xiàn)的方法，所述方法用于在多個資源調(diào)度器之間動態(tài)地分配處理資源，所述方法包括資源管理器將一個或多個資源動態(tài)地分配給第一資源調(diào)度器的動作，其中所述資源管理器被配置成在多個資源調(diào)度器之間動態(tài)地分配資源，并且其中每一調(diào)度器被配置成管理一個或多個處理資源；所述資源管理器確定動態(tài)地分配給所述第一資源調(diào)度器的一個或多個處理資源中的至少一個是空閑的動作；所述資源管理器確定至少一個其他資源調(diào)度器需要附加的處理資源的動作；以及所述資源管理器將所確定的第一資源調(diào)度器的空閑處理資源借給第二資源調(diào)度器的動作。
2.如權(quán)利要求1所述的方法，其特征在于，確定所述動態(tài)地分配給所述第一資源調(diào)度器的一個或多個處理資源中的至少一個是空閑的是基于統(tǒng)計(jì)信息的至少一部分。
3.如權(quán)利要求2所述的方法，其特征在于，所述統(tǒng)計(jì)信息包括多少個處理任務(wù)已被執(zhí)行以及剩下多少個處理任務(wù)要處理的指示。
4.如權(quán)利要求1所述的方法，其特征在于，進(jìn)一步包括最小化任何兩個調(diào)度器共享相同的處理資源的時間量。
5.如權(quán)利要求1所述的方法，其特征在于，所述資源調(diào)度器中的至少一個指示它將不參加共享處理資源。
6.如權(quán)利要求1所述的方法，其特征在于，所述資源調(diào)度器中的至少一個指示它將不參加提供統(tǒng)計(jì)反饋。
7.如權(quán)利要求6所述的方法，其特征在于，分析并且提供每一處理核的原始處理核使用數(shù)據(jù)來作為統(tǒng)計(jì)反饋。
8.如權(quán)利要求1所述的方法，其特征在于，每一資源調(diào)度器被配置成除了提供原始處理核使用數(shù)據(jù)以外還提供任務(wù)執(zhí)行信息。
9.如權(quán)利要求1所述的方法，其特征在于，所述資源調(diào)度器使用API調(diào)用向所述資源管理器指示它們是否正被使用或它們是否空閑。
10.如權(quán)利要求9所述的方法，其特征在于，進(jìn)一步包括跟蹤所述資源管理器處的API 調(diào)用的出現(xiàn)的動作。
11.如權(quán)利要求1所述的方法，其特征在于，資源調(diào)度器策略可由調(diào)度器用戶或資源管理器用戶來定制。
12.如權(quán)利要求11所述的方法，其特征在于，所述資源調(diào)度器策略中的至少一個包括時間段的指定，當(dāng)所述時間段過期時，指示資源是空閑的。
13.如權(quán)利要求2所述的方法，其特征在于，所述統(tǒng)計(jì)信息是基于當(dāng)前處理任務(wù)和對將來使用的預(yù)測兩者。
14.一種用于實(shí)現(xiàn)一種方法的計(jì)算機(jī)程序產(chǎn)品，所述方法用于動態(tài)地重新平衡多個資源調(diào)度器之間的處理資源，所述計(jì)算機(jī)程序產(chǎn)品包括其上存儲有計(jì)算機(jī)可執(zhí)行指令的一個或多個計(jì)算機(jī)可讀存儲介質(zhì)，所述指令在被計(jì)算系統(tǒng)的一個或多個處理器執(zhí)行時使得所述計(jì)算系統(tǒng)執(zhí)行所述方法，所述方法包括確定資源管理器已經(jīng)將第一資源調(diào)度器的一個或多個處理資源至少借給第二資源調(diào)度器的動作；在所述資源管理器處接收指示所述第一資源調(diào)度器和第二資源調(diào)度器的處理資源正如何被使用的一個或多個使用數(shù)據(jù)輸入的動作；所述資源管理器基于所述使用數(shù)據(jù)輸入來確定要重新平衡所借出的資源，使得所述第一資源調(diào)度器的所借出的資源中的至少一個成為所述第二資源調(diào)度器所管理的多個資源中的一部分的動作；以及所述資源管理器動態(tài)地重新平衡至少在第一與第二資源調(diào)度器之間的資源分配的動作，使得所述第一資源調(diào)度器的所借出的資源的至少一個成為所述第二資源調(diào)度器所管理的多個資源的一部分。
15.如權(quán)利要求14所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，所述資源分配重新平衡是以預(yù)定間隔持續(xù)地執(zhí)行的。
16.如權(quán)利要求14所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，在等待接收預(yù)定量的使用數(shù)據(jù)時借出并且返回處理資源。
17.如權(quán)利要求14所述的計(jì)算機(jī)程序產(chǎn)品，其特征在于，進(jìn)一步包括所述第二資源調(diào)度器在重新平衡期間將所接收的處理資源借給第三資源調(diào)度器的動作。
18.一種計(jì)算機(jī)系統(tǒng)，包括 一個或多個處理器；系統(tǒng)存儲器；具有存儲在其上的計(jì)算機(jī)可執(zhí)行指令的一個或多個計(jì)算機(jī)可讀存儲介質(zhì)，所述指令在被一個或多個處理器執(zhí)行時使得所述計(jì)算系統(tǒng)執(zhí)行一種用于在多個資源調(diào)度器之間動態(tài)地分配處理資源的方法，所述方法包括資源管理器將一個或多個資源動態(tài)地分配給第一資源調(diào)度器的動作，其中所述資源管理器被配置成在多個資源調(diào)度器之間動態(tài)地分配資源，并且其中每一調(diào)度器被配置成管理一個或多個處理資源；所述資源管理器確定動態(tài)地分配給所述第一資源調(diào)度器的一個或多個處理資源中的至少一個是空閑的動作；所述資源管理器確定至少一個其他資源調(diào)度器需要附加的處理資源的動作； 所述資源管理器將所確定的第一資源調(diào)度器的空閑處理資源借給第二資源調(diào)度器的動作；隨后確定在所述第一資源調(diào)度器處需要所借出的處理資源的動作；以及撤消所述資源借出使得所借出的處理資源由所述第一資源調(diào)度器獨(dú)占地管理的動作。
19.如權(quán)利要求18所述的系統(tǒng)，其特征在于，在撤消所述資源借出之前允許所借出的資源繼續(xù)處理直到處理轉(zhuǎn)移點(diǎn)。
20.如權(quán)利要求18所述的系統(tǒng)，其特征在于，每一處理資源被配置成向所述資源管理器報(bào)告其當(dāng)前處理狀態(tài)。
全文摘要
提供了資源管理器中空閑資源的高效利用。各實(shí)施例涉及在多個資源調(diào)度器之間動態(tài)地分配處理資源。資源管理器將資源動態(tài)地分配給第一資源調(diào)度器。該資源管理器被配置成在多個資源調(diào)度器之間動態(tài)地分配資源，并且每一調(diào)度器被配置成管理各種處理資源。該資源管理器確定動態(tài)地分配給第一資源調(diào)度器的處理資源中的至少一個是空閑的。該資源管理器確定至少一個其他資源調(diào)度器需要附加的處理資源，并且基于該確定將所確定的第一資源調(diào)度器的空閑處理資源借給第二資源調(diào)度器。
文檔編號G06F9/50GK102193833SQ201110035130
公開日2011年9月21日 申請日期2011年1月25日 優(yōu)先權(quán)日2010年1月26日
發(fā)明者D·J·麥克拉迪, G·弗南德斯, K·瓦拉達(dá)拉加恩, M·拉德米拉茨 申請人:微軟公司