TW200411566A - Apparatus and method of integrating a workload manager with a system task scheduler - Google Patents

Description

200411566 玖、發明說明： 【發明所屬之技術領域】 本發月係針對私％系統中的資源配置。更明確地說，本 發明係針對一#;^ μ ^ ^ ®根據—系統管理者所設定的某些約束或使 用策略使-電腦系統之資源工作量平衡之方法及裝置。 【先前技術】 在任一給定處理時間，—計算系統之-處理器或CPU上 皆可有多種使用者程序或執行緒等待執行。為最佳地利用 該系統之該CPU，即有必要使用一有效機制以適當地排列 而執仃的场寺程序或執行緒。大多數電腦系統為完成此工 作所使用的機制係一排程器。 A請注意-程序m當—程式執行時，可不嚴格地 2《為一工作。在大多數作業系統中’-工作與一程式係 -對-關係。然而，一些作業系統允許將一程式分為多個 工作或執行緒1此類系統為多重執行緒作業系統。為簡 明起見，下文中將互換使用執行緒與程序。 -排程器係一軟體程式，其協調一電腦系統之共享資源 (例如CPU)的使用。為此，排程器通常使用諸如先進先出 (如咖π⑻刪；FIF0)、循環（r〇undr〇bin)或後進 (ast_ln，flrst_out ; LIF〇)、優先權佇列、樹狀等演算去，成 結合使用複數個演算法。基本上，若一電腦系統… cpu(CPUi、CP%及叫），則各cpu皆相應具有—就緒等 待處理件列或運行传列。若用以將程序指定給運行^列之 演算法係循環演算法’且若最後產生的程序係指定认：⑽ 85771 -7- 200411566 相關聯的該佇列，則所產生的下一程序將是指定給CP%之 該佇列。然後，所產生的再下一程序將是指定給與CP'相 關聯的該㈣，依此類推。0此，排程器係設計用以分配 一公平份額的電腦系統資源給各程序。 有時一系統管理者可能希望不同程序得到不同份額的一 資源。在此情形中’另需一工作量管理器(W〇rki〇ad WLM)與排程器―巧仗斤卜ννι^Μ^代衣一程序可 使用-電腦系統之一資源的時間百分比之一數字指定給各 程序。每次一程序使用該資源日寺，其指定數字即降低。此 方案使具有—較低指定數字之程序仍可使用該資源。 ^有些實例將此概念應科程序之類別上。在此情形中， 私序《-類別可為屬於—具體群組之使用者的程序之一群 :且。因此，正如指定一數字給一程序的情形中，當屬於— =之程序使用該資源時，指定給該類別之數字低。 ^二此方㈣用以確定具有較小指定數字之_中的程 序崔貫具有使用該資源之機會。 1而問題是，具有（例如)二類別之程序的— (各類別均具有不同的 。。系統 理器在其件列中具有一_:!:赁出現此一結果：-處 列中具之程另—處理11在其仔 之二處理器即 ：發生此現象時，肖電腦系統 :系物者所預期的有效利用 」未達到 中之程序會得到較 說 運仃佇列 m 匕"牛々時間為多的處理時間。 因此，即需要-種系統、裝置及方法用以確定—系統之 85771 200411566 各件列皆始終包含混合類別之程序，夂 HP 類別皆具有-不同 才曰疋數子，從而保證一系統管理者所涂上 略得到堅持。 乂的處理器使用策 本發明提供-種用以將一系統工作排程器與 理器整合之方法、系統及裝置。該排 t 卩狂杂係用以將預#優 先權指定給執行緒且將該等執行緒置入運行佇列中〃而、 =作量管理器係用以實施-系統管理者所較的策略而= 寺朿略其中之一可為讓不同類別的執行緒獲得—系統之 CPU時間的不同百分比。若屬於複數個類別的執行緒係盡 可，均勻地分佈於該等運行㈣巾，則此策略可得到可靠 地實施。 在一項特定具體實施财，該等執行緒係依類別組織， 各類別皆由一組相關執行緒組成。根據一使用策略，各類 別皆與-優先權相關聯。此優先權係用以更改指定給該類 別（各執行緒的排程優先權。取決於該類別優先權之值， 該㈣U故該類別中之各執行緒）可歸屬於複數個優先權頻帶 2範圍其中。本發明定期判定是否-運行佇列之一頻 听中的執仃緒4數目較另—運行㈣之該頻帶中的執行緒 之數目超出—就數目。若是，則視該系統處於工作量不 平衡狀態。然後，本發明將屬於具有較大數目執行緒之該 運仃仵列的孩頻帶中之—執行緒移動至具有較小數目執行 者之該運行彳了列’以嘗試使該系統處於工作量平衡狀態。 右该系統在最鬲優先權頻帶處於工作量平衡狀態，則本發 85771 200411566 明將檢查該系統是否在下一最高優先權頻帶處於工作量平 衡狀態，依此類推。 【實施方式】 現在請參考附圖’圖1顯示可實施本發明之資料處理系統 網路的圖式。網路資料處理系統100係—種可實施本發明之 電腦網路。網路資料處理系統100包含—網路102，其係用 以提供網路資料處理系統100中連接在—起的各種元件及電 腦之間的通信鏈路之媒體。網路102可包含連接，諸如導線: 無線通信鏈路或光纖電境等。 在圖解的範例中，伺服器104與儲存單元106連接至網路 102。另外，用戶108、11〇及u2連接至網路1〇2。該等用戶 108、110及112可為（例如）個人電腦或網路電腦。在圖解的 範例中，伺服器104向用戶108、11〇及112提供諸如啟動檔 案、作業系統影像以及應用程式等資料。用戶1〇8、11〇及112 皆為伺服器104之用戶。網路資料處理系統1〇〇可包含額外 的伺服器、用戶以及未顯示的其他元件。在圖解的範例中， 網路;貝料處理系統1 〇〇為網際網路，其中網路i〇2代表使用 TCP/IP協定組以互相通信的全球網路及閘道之集合。網際 網路的核心係介於主要節點或主機電腦之間的高速資料通 k線路I骨幹網路’其係由成千上萬路由資料及訊息的商 業、政府、教育及其他電腦系統所組成。當然，網路資料 處理系統100亦可實施為數種不同類型的網路，諸如企業内 都網、區域網路（l〇cal area netw〇rk ; LAN)或廣域網路（wide atea network ; WAN)等。圖！僅當作一範例，而不是當作本 85771 -10- 200411566 發明的架構限制。 請參考圖2，其顯示依據本發明之一項較佳具體實施例之 S料處理系統的方塊圖’該系統可實施為一飼服器，諸 如圖1中之伺服器104等。資料處理系統200可為包含複數個 連接至系統匯流排206的處理器202及204之一對稱多處理器 (symmetric multiprocessor ; SMP)系統。或者，亦可採用一 單一處理器系統。記憶體控制器/快取記憶體208亦連接至 系統匯流排206，且提供連接至本地記憶體209之一介面。 1/0(輸入/輸出）匯流排橋接器210亦連接至系統匯流排206， 且提供連接至I/O匯流排212之一介面。記憶體控制器/快取 記憶體208與I/O匯流排橋接器210可如圖解整合。 連接至I/O匯流排212之周邊組件互連（Peripheral component interconnect; PCI)匯流排橋接器214提供連接至 PCI本地匯流排216之一介面。若干數/據機可連接至PCI本地 匯流排216。通常的PCI匯流排實施會支援四PCI擴充槽或附 加連接器（add-in connector)。藉由附加板連接至PCI本地匯 流排216之數據機21 8及網路配接器220可提供連接至圖1中 之網路電腦108、110及112的通信鏈路。額外的PCI匯流排 橋接器222及224為額外的PCI本地匯流排226及228提供介 面，其可支援額外的數據機或網路配接器。以此方式，資 料處理系統200即允許連接至多個網路電腦。一記憶體映射 之圖形配接器230及硬碟232亦可如圖解直接或間接地連接 至I/O匯流排212。 熟悉技術人士應明暸，圖2所顯示之硬體可改變。例如， 85771 -11- 200411566 除圖中所不的硬體之外，亦可使用諸如光碟機等其他周邊 元件，或用其取代圖中所示的硬體。圖中所示的範例並非 用來默示有關本發明的架構限制。 圖2所示之只料處理系統可為（例如e_server(伺服 p。）pSeries(p序列）系統’其係位於組約的國際商用 機器公司（Internati〇nal Business MacMnes c〇rp〇rati〇n)所生 產的產卩口 其運彳亍先進互動執行（Advanced Interactive Executive ; ΑΙΧ)作業系統或LINUX作業系統。 現在請參考圖3，其顯示可實施本發明之一資料處理系統 的方塊圖。資料處理系統3〇〇係用戶電腦之一範例。資料處 理系統300採用周邊組件互連（？(：1)本地匯流排架構。雖然 圖中所π的範例採用PCI匯流排，但亦可使用其他匯流排架 構，诸如圖形加速埠（Accelerated Graphics Port ; AGP)及產 業標準架構（Industry Standard Architecture; ISA)等。處理 斋302及主1己憶體304經由pCI橋接器3⑽連接至？〔1本地匯流 排306。PCI橋接器308亦可包含用於處理器302之一整合之 έ己憶體控制器及快取記憶體。至PCI本地匯流排3 〇6之額外 的連接可經由直接組件互連或經由附加板進行。在圖解的 範例中，區域網路（LAN)配接器3 10、SCSI主匯流排配接器312 及擴充匯流排介面3 14皆係藉由直接組件連接以連接至pC j 本地匯流排306。相比之下，聲訊配接器316、圖形配接器318 及聲訊/視訊配接器3 19皆係藉由插入至擴充槽中的附加板 以連接至PCI本地匯流排306。擴充匯流排介面3丨4提供用於 一鍵盤及滑鼠配接益3 2 0、數據機3 2 2及額外記憶體3 2 4之一 85771 -12- 200411566 連接。小型電腦系統介面（Small computer system imerface，· SCSI)主匯流排配接器312提供用於硬碟機326、磁帶機 及CD-ROM驅動機33〇之一連接。通常的1>(：1本地匯流排實 施會支援三或四PCI擴充槽或附加連接器。 在處理备302上有-作業系統運行，用以協調且控制圖3 4貝料處理系統300巾的各種組件。該作業系統可為商用作 業系統，諸如可從微軟公司（Micr〇s〇fi c〇rp〇rati〇n)購得的 Wmdows 2000等。一物件導向程式系統（諸如java等）可與該 作業系統一起運行，且提供資料處理系統3〇〇上所執行之 Java程式或應用程式對該作業系統的呼叫。「」係昇陽 微系統公司（Sun MiCrosystems，Inc)的商標。用於該作業系 統、該物件導向作業系統及應用程式或程式之指令係位於 儲存元件中，諸如硬碟機326等，且可載入主記憶體3〇4中 供處理器302執行。 熟悉技術人士應明白，可視實施而改變圖3中之硬體。除 圖3所示的硬體之外，亦可使用其他内部硬體或周邊裝置， 諸如快閃ROM(或等效非揮發記憶體）或光碟機等，或用其 取代圖3所示的硬體。另外，本發明之程序亦可應用於多處 理器資料處理系統。 作為另一項範例，資料處理系統3〇〇可一獨立系統，無需 依賴某種網路通信介面即可開機，無論資料處理系統3〇〇是 否包含某種網路通信介面。作為一項進一步範例，資料處 理系統300可為個人數位助理（Pers〇nal mgital Assistant; PDA)元件，其配備有rOM&/或快閃R〇M，以便提供用於 85771 -13- 200411566 儲存作業系統《及/或使用者所產生之資料的非揮發性記 憶體。 口 圖3所示的範例及上述範例皆非用以默示架構限制。例 如’除採用PDA的形式之外，資料處理系統3〇〇亦可為筆纪 型電腦或手持式電腦。資料處㈣統亦可為—連網小亭 (kiosk)或網路（Web)設備。 丁 本發明提供-種裝置、系統及方法用以確定—多處理器 系統之各運行㈣皆包含不同類別之執行緒的程序，各; 別皆具有-不同優«數字，從而確定所建立之使用策: 得到遵守。對於圖丨之用戶系統108、110及112，或對於祠 服器104,或對於伺服器104與用戶1〇8、11〇及ιΐ2二者，本 發明可為其本地裝置、系統及/或方法。因此，本；明可駐 在於-電腦系統所使用之任—資料儲存媒體（即軟磁碟、磨 縮碟片、硬碟、ROM、RAM等）中。 圖4顯示一資源使用策略，其可藉由一系統管理者設計。 如圖4A所示，冑資源使用策略係為一大學的三學系(即物 理、化學及數學學系）所共享之一電腦系統（例如一伺服器） 而開發。根據此策略，物理學系4〇〇之使用者4〇2會得到該 電腦系統之CPU時間的60%，化學學系410之使用者412會= 到孩電腦系統之CPU時間的30。/。，而數學學系之使用者422 會知·到10%。為互相區別各群組之執行緒，將各群組標記為 類別。明確地說，屬於物理學系之使用者的執行緒係標記 為處於類別A中，屬於化學學系之使用者的執行緒係標記為 處於類別B中，而屬於數學學系之使用者的執行緒係標記為 85771 -14- 200411566 處於類別c中。 附屬於該資源使用策略者係一頻帶分佈策略。此分佈策 各係圖解於圖4B中。圖中顯示二頻帶，即band〆頻帶1)與 band2(頻帶2)。此分佈策略將所有優先權在〇至“之間的類 別歸類於banc^中，而將所有優先權在丨5至3〇之間的類別歸 頒於band2中。因此，一剛產生的屬於數學學系之一使用者 的執行緒將歸屬於ban^中，而一剛產生的屬於物理學系或 化學學系之一使用者的執行緒則歸屬於band2中。 如同先前技術，各產生之執行緒皆具有一預設優先權。 對於所有執行緒，此預設優先權皆相同。然而，當將該執 行、者置入運行佇列中時，其優先權即根據其類別而調整。 例如，在一巔別A執行緒之預設優先權上會增加3〇。類似地， 在一類別B執行緒之預設優先權上會增加2〇,而在一類別〔 執行緒之預設優先權上會增加1〇。故一運行佇列中之一執 行緒的總優先權為·· PT〇ui=PDefault+Paass〇 圖5顯示一類別優先權如何影.響一運行佇列中之一執行 ^在圖5中…處理器之-優先權空間5叫為優先權數 子〇、10、20及30。圖中亦顯示一類別A執行緒52〇、一類別 B執行緒540及-類別C執行緒_。—執行緒之 手机 疋為值零故所有執行緒皆以同—優先權等級零⑼開 始一優先權增量A 53G 3〇增加給類別A執行緒，— 增量B55G2G增加給類別b執行緒，而—優先權增量⑶ 增加給類別C執行緒。故相對於—類則執行緒，處理 優先處理-類別A執行緒。類似地，相斜於一類別C執料， 85771 -15- 200411566 處理器將優先處理一類別3執行緒。 在先前技術中，當一執行緒 低。此方案使-運行物之二:皆 =得f!器之注意力。本發明亦使用同樣的方案。：：： 仃、者仔到處理時’其p一t將降低。此即允許一類 執t緒相互公平競爭。另外，當一類別之執行緒皆得到處 該類別優先_，似地降低。例如，因類于= =別B執行緒及類別C執行緒具有更高的類別優先權，： 將在其他二者之前得到處理。但當類別續 ^時，類別A優先㈣亦會降低，直至達到2〇或更低。」 時’類射執行緒與類別B執行緒均會得 優:權均會降低’直至達料更低，此時所有 <執行緒皆會得到處理。 •當類別優先權降低時，該類別可自一頻帶移動至另一與 ”因此，可認為類別優先權非常易變。 一 執行緒得到處理時，且優先槿 ^ <及寺 到使用策略所指示的數量 里们愿理時，其優先權會提高。 有圖=:共運享統之她^ CP:: 各運行仵列均與，相關聯(即 ° ^，、^叫㈣）。51"假設各類別之優先權增量皆已增 ==行緒。在該系統中存在三類別之執行緒。明確地說， 62。之：：關聯之運行传列包含屬於類別A 610及類別B 62〇<執行緒。與CPU相關聯 之執行緒。 版運仃知列包含屬於類別C630 85771 -16- 200411566 在操作令，當—執行緒產生時，工作 執行緒所屬的使用者決定其類別，丑排程哭基於該 兮rt到處理而出列且有新執行绪置入運行件列中時， “、.无中可能會出現如圖6所示之執行緒分体的情形。 圖6中 <執行緒分体不如系統管理者所設定的使 (多見圖4A)理想’將不會得到堅持。例如，因類別㈣乂 :與CPU, 65〇相關聯的運㈣列中之唯—類別執行緒订故 、將得到該⑽處理時㈣5G%e顯然，此遠高於其允計 到的10¾份額。一種保警並丁合p 于 睡門、、土办其不會仔到較其允許者為多的處理 K万法係將另-類別之執行緒亦置人該運行件列中 此即會促進該二_之執行緒之間的競爭。的確，理 :=繼讓各運行件列皆包含屬於所有三不同類:之 一種保證建立之使用策略會得到堅持的方法係定期檢杏 各運行㈣，以狀其中是否至少具有二不同_㈣彳; 緒(即-兩優先權類別與一低優先權類別若否，則 入該運行仵列中，該類別之類別優二 板較其中已存在的類別為高。另外，若雖然該運 具有該二不同類別之執行緒’但—或二類別之執行緒仍4 得到較所允許者為多的處理時間，則屬於具有更高類別； 先權之-不同類別的-執行緒需置人該運行件列中。 二 檢查運行传列中之所有執行緒以判定其中是否至少包本 不同類別之執行緒相當費時，且係CPU需求密集型操作: 85771 -17- 200411566 因此’每隔(U秒’本發明會檢查— 紐、、 否很好地分佈於所有運 丁、、者以確足其是 β運仃仔列中。本發明利 頻帶概念（參見圖叫以判 J用+先介紹的 地說，本發明所定二 疋執行緒需調查。明確 一具體頻帶中皆包本一 谷運仃仵列之 二處理器各自之運行作列，“右该 執行緒及二類別C執行绪（夫見6m〜 厅緒、二類別6 钒仃、.者（參見6B)，則該系統會 態。該系統會處於平衡狀態係因 ：處於千衡狀 行緒處於band2中，且運订知列中均將有四執 —、、、2且將有一執行緒處於banc^中。 若該系統不平衡（即若一 .n ! 運订仔列在一具體頻帶中具有較 = 行绪自在_" 之運行件列。^主立:Γ移動至具有較低數目執行緒 運行㈣中：：:非::躍。… 到處理而出列，且同時：::別：時一或一以上執行緒可得 動至另》頻帶等。或—以上類別可自一頻帶移 一頻册，^ 、、邊/ %性，故本發明在一時間僅處理 乂、f ’且Μ系統不平衡辛 動至另—運行㈣中。 執行緒自—運行传列移 有=圖：，當本發明檢查4時，其將會發現該頻帶中 /(8)執行緒，但所有今签乂 聯的運击 Μ寺執行緒皆係在與CPUG 610相關 一執、丁丁 ^故可判定該系統為不平衡。因此，將有 的運y自人CPU°相關聯的運行仵列移動至與CPU!相關聯 運伃佇列，然後該程序結束。 “7中所移動的執行緒係類別A執行緒抑或類別B ' 85771 •18- 200411566 執行緒並不重要，因該二類別均在band2中。若該系統得到 平衡，且在該程序中所有類別B執行緒皆自與Cp%相關聯 的運行仔列移動至與CP%相關聯的運行仔列，則類別b執 行緒可能會得到大量的處理時間（因其類別優先權較類別c 執行緒為高）。當發生此狀況時，其類別優先權將開始降低。 若其降至足夠低，以致其類別優先權現在歸屬於bandi中， 則孩系統再次處於不平衡狀態。此時，類別A執行緒將自一 運行佇列移動至另一運行佇列以再次平衡該系統。

在平衡band2之後，即可詳細檢查band!。在此情形中，將 發現該系統不平衡，因所有類別c執行緒（請注意類別c係 band!中之唯一類別）皆係在與cpUi相關聯的運行佇列中。 因此’-次將移動-類別c執行緒，直至二運行仵列均包含 一相等數目之類別C執行緒。 口

在口人之範例中，理想執行緒分佈係顯示於圖6B中者 在圖6B中’各運行作列皆包含一相等數目之屬於各類別的 :行緒。因此，假設執行緒未置入該等運行佇列中，且未 得到處理而出歹1J，該系統將始終保持平衡。若一類別自_ 頻帶移動至另一頻帶’則該類別中之所有執行緒；會作： 遷移。因此，該系統將繼續保持平衡。 圖7為可用於實施本發明之—軟體程式的流程圖。當雨 系統開啟或重設時，該軟體程式㈣運行（步驟咖）= 式監視各運行㈣中之各類別中的執行緒之數目^ 該程式每秒取樣該等運行㈣⑽次，以獲得各 / 之各類別中的執行緒之—平均數目。然後細」秒，該」 85771 •19- 200411566 吏用=執行㈣別以判定—運行㈣之最高頻帶（例如 _ 2)中的執行緒數目之平均值是否較 :頻帶(㈣考的執行緒數目高出 ::::處於不平衡狀態。該程序即將-執行緒自在該與 有最高數目執行緒之該運料列移動至具有最低數 目執㈣之該運行佇列，以嘗試平衡該系統。 ' 如前述，因該系統非常活躍，故該程 =於;：態(即該程序將不保證各運行物=: V存在-相讀目之執行緒）。另外，因保證該 有頻帶皆處於平衡狀態相當費、 作，故練絲結束於此。 集型操 因此，該程序始終從最高頻帶開始。若最高頻帶不 ^序將嘗試平衡該頻帶且結束於此。若最高頻帶平衡， 该私序將调查下一最高頻帶。自最高至最低，各頻 得到調查，直至一運行件列中之執行緒數目較另_:運^ 狀執行緒數目高出1>5執行緒。當發生此狀況時，一計 緒將自具有最高數目執行緒之該運行㈣移動至 : 數目執行緒之該運行件列，然後該程序即結束。若所= =列之：有頻帶中的執行緒之數目皆相等，則該… 至;：广將任何執行緒自一侧動至另—㈣(步驟二 已基於圖解及說明的目的提出本發明的說明奎 :揭示之形式所作的說明並非要窮盡所有或用二二 明。熟悉技術人士顯然會設想出許多更改及變化。所選擇 85771 -20- 200411566 及描述之具體實施例係為最佳解釋本發明之原理、實 用以及使其他熟悉技術人士理解本發明，適合於特定= 之具有各種更改之各種具體實施例皆得到考慮。 【圖式簡單說明】 隨附的中請專利範圍中提出本發明的新類功能及特性。 然而，精由參考上文中對圖解具體實施例的詳細說明並結 合附圖，可更容易完全瞭解本發明以及使用本發明的較佳 模式、其進一步目的及優點，其中·· 圖1係顯示依據本發明乏—八故 *个知K ”佈式資料處理系統的範例 塊圖。 圖2為依據本發明之—餘器裝置的範例方塊圖。 圖3為依據本發明之―用户裝置的範例方塊圖。 圖4顯示—資源使用策峻，其可藉由-系統管理者設計。 圖5顯示-類別優先權如何影響一運行件列中之一 緒。 圖6顯示三不同群組之使 、 1文用考所共子义一電腦系統的運行 仔列。 圖7為可用以實施本發明之—軟體程式的流程圖。 【圖式代表符號說明】 100 網路資料處理系統 102 104 106 網路 伺服器 儲存單元 1〇8，1 1〇，1 12 用戶 85771 •21- 200411566 200 資料處理系統 202,204 處理器 206 系統匯流排 208 記憶體控制器/快取記憶體 209 本地記憶體 210 I/O匯流排橋接器 212 I/O匯流排 214 PCI匯流排橋接器 216 PCI本地匯流排 218 數據機 220 網路配接器 222,224 額外PCI匯流排橋接器 226,228 額外PCI本地匯流排 230 圖形配接器 232 硬磁碟 300 資料處理系統 302 處理器 304 主記憶體 306 PCI本地匯流排 308 PCI橋接器 310 區域網路配接器 312 SCSI主匯流排配接器 314 擴充匯流排介面 316 聲訊配接器 85771 -22- 圖形配接器 聲訊/視訊配接器 鍵盤及滑鼠配接器 數據機 額外記憶體 硬碟機 磁帶機 CD-ROM驅動機

物理學系 使用者 化學學系 使用者 數學學系 使用者 優先權玄間 類別A執行緒 優先權增量A 類別B執行緒 優先權增量B 類別C執行緒 優先權增量C 中央處理器單元0 類別A 類別B -23- 200411566 630 650 類別C 中央處理器單元1

85771 24-

Claims (1)

1. 200411566 拾、申請專利範園： 1 ·種用以平衡多處理器系統的工作量之方、去 複數個處理哭運…… #里疋万法，孩系統包含 的執行緒，該方法包含下列步驟：用以谷納需處理 才旨定—優麵給各產生之執行緒，且將 緒置入一谨/於 压土 < ?凡仃 频帶中；丁列中，該指定優先權將該執行緒歸類於- :定=的工作量是否不平衡，若歸類於— J足—頻τ中的執行緒較歸類於 帶中的執杆缺A， 建仃仔列《則—頻 及 、’、夕’則孩系統處於工作量不平衡狀態，·以 若該系統處於工作量不平衡狀態 頻帶中且有鮫* I H 于執仃、.者自在該 數目執行緒之該運行停 中具有較低數目執行绪之彳Μ 在诼頻T 作量。 孰订..者U運仃作列，以平衡該系統的工 2·如申請專利範園第〗項之方法·，且 係依類別組織。 〃各運仃仔列之執行緒 “:：請專利範園第2項之方法，其中—執行 夕處理器系統中所屬的一用戶而屬於一類別。-在邊 4·如申請專利範圍第3項之方法，其中 行绪所屬的該類別之一優先權。以曰€先杻係該執 5.如申請專利範圍第4項之方法，其中心一、 到處理時，該類別優先權降低，而當一類^之订緒得 到允許數量的處理時，該類別優先權提i。 绪未得 85771 200411566 6. 如申請專利範圍第 去其中當該類別優先權降低 回時，一執行緒可重新歸類於另—頻帶中。 7. =請專利範圍第6項之方法，其中若一運行仵列之一頻 f中的執行緒之數目較另一谨 仔列之該同一頻帶中的執 數目超出-預定數目’ _系統處於工作量不平衡 8. ；'種位於電腦可讀媒體中心平衡多處理器系統的 =電腦程式產品，《統包含複數個處理器運㈣列，各 包=列皆係用以容納需處理的執行緒，該電腦程式產品 指定一優先權給各產生之執行緒且將該產生之執 二，—運行㈣中之程式碼構件，該指定優先權將該 執仃緒歸類於一頻帶中； 若該系㈣工作量是否不平衡之程式碼構件， γ α運仃㈣I頻帶中的執行緒較歸類於另-運 Γ列之該同—頻帶中的執行緒為多，則該系統處於工作 I不平衡狀態；以及 =二衡該系統的工作量之程式碼構件，若該系統處 數目备置不平衡狀悲’則將執行緒自在該頻帶中具有較高 =行緒之該運行仵列移動至在該頻帶中具有較低數目 9 口订、、者 運行㈣，以平衡該系統的工作量。 請專利範圍第8項之電腦程式產品，其中各運行佇列 心執订緒係依類別組織。 1()·如中請專利範圍第9項之電腦程式產品，其中一執行緒基 85771 200411566 ;/、在以處理器系統中所屬的—好而屬於— 11. 如令請專㈣園第1G項之t腦程式產品，ς 先權係該執行緒所屬的該類別之一優先權/、 12. 如申凊專利範園第u項之電腦程式產品 :執行緒得到處理時，該類別優先權降低，而I;::: 執仃緒未得到允許數量的處理時，該類別優先權提言。 13. 如令请專利範園第12項之電腦程式產品， 優先權降低口戈据*祛 ^ 八中田琢類別 中。 一问時，一執行緒可重新歸類於另一頻帶 14·如申請專利範圍第13項之 佇列之^ ^ . ^ ^私式產口口，其中若一運行 丁歹卜-頻〇的執行緒之數目 頻帶中的執行緒之數目^ t T 作量不平衡狀態。4出—預疋數目，則該系統處於工 本複種數用個以虛千衡多處理器系統的工作量之裝置，該系統包 口複數個處理器運行佇 〇 理的執行緒，該裝置包含宁列皆係用以容納需處 行Sit::優，權給各產生之執行緒且將該產生之執 歸類於-頻帶^列中之構件’該指定優先權將該執行緒 用以判疋該系統的工作旦B 於—運行件列之-部帶中二疋否不平衡之構件，若歸類 之該同—頻帶中的執行緒較歸類於另一運行侍列 衡狀態；以及 、考為夕，則該系統處於工作量不平 用以平衡該系統的工作量之部件’若該系統處於工作 85771 -3· 200411566 里不平衡狀態，則將執行緒自在該頻帶中具有較高數目執 仃緒<該運行佇列移動至在該頻帶中具有較低數目執行緒 又舔運行佇列，以平衡該系統的工作量。 16·如申請專利範圍第15項之裝置，其中各運行佇列之執行 - 者係依頒別組織，指定給一執行緒之該優先權係一類別優 · 先權。 17·如中請專利範圍第16項之裝置’其中一執行緒基於其在 該夕處理器系統中所屬的一用戶而屬於一類別。 •如申明專利範園第17項之裝置，其中該指定優先權係該鲁 執行緒所屬的該類別之一優先權。 ^申μ專利範圍第18項之裝置’其中當一類別之執行緒 =到處理時，該類別優先權降低，而當一類別之執行緒未 得到允許數量的處理時，該類別優先權提高。 2〇·如申請，範圍第19項之裝置，其中當該類別優先權降 低或k同時，一執行緒可重新歸類於另一頻帶中。 21·如申請專利範圍第2〇項之裝置，其中若一運行佇列之一 -π中的執仃緒《數目較另—運行仔列之該同—頻帶中自勺_ 執行緒之數目超出一預定數目，則該系統處於工作量不平 22· —種能平衡其自身作 牙作里又多處理器系統，該系統包厶 複數個處理器運行佇列，久 ° 丁1丁幻各運仃佇列皆係用以容納需處理 的執行緒，該系統包含： 至少一儲存系統用以儲存程式碼資料；以及 至少-處理器用以處理該程式碼資料，從而：指定— 85771 -4- 200411566 優先權給各產生之執行緒，卫 .If ,、、 打巧屋生<執行緒置入一運 仃仔列中，孩指定優先權將該執 逐 令 八订、、者知類於一頻帶中；判 疋琢系統的工作量是否不平衡， 頻帶中的勒一处▲、 、 於一運行佇列之一 埶杆纯泛夕 、、 丁仔歹J <琢同一頻帶中的 、、’：、、夕，則該系統處於工作量不平 系統處於工作量不平衡^ 0不千衡“，以及若該 有浐·^ 缝將執行緒自在該頻帶中具 =:目執行緒之該運行物動至在該頻帶中具有較 -婁目執仃緒之該運行㈣，㈣衡該㈣的工作量。 :、中請㈣_第22項之多處理器系統’其中各運行传 J <執行緒係依類別組織。 24.如申清專利範圍第23項之多處理器系統，一執行绪其於 -在該多處理器系統中所屬的一用戶而屬於一類別/、 A如^請專利範圍第24項之多處理器系統，其中該指定優 元银係孩執行緒所屬的該類別之一優先權。 26.如申請專利範圍第25項之多處理器系統，其中當一類別 〈執行緒得到處理時，該_優先權降低，而當_類別之 執仃緒未传到允許數量的處理時，該類別優先權提高。 I0:請專利範圍第26項之多處理器系統’其中當該類別 .先扭降低或提高時’一執行緒可重新歸類於另一頻帶 中0 、 統，其中若一運行 運行佇列之該同一 ，則該系統處於工 8·如申凊專利範圍第27項之多處理器系 仔列之一頻帶中的執行緒之數目較另一 頻f中的執行緒之數目超出一預定數目 作量不平衡狀態。 85771 -5·