專利名稱：用于使命令老化的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及計(jì)算機(jī)系統(tǒng)，特別涉及用于在計(jì)算機(jī)系統(tǒng)內(nèi)老化命令的方法和設(shè)備。
背景技術(shù)：
計(jì)算機(jī)系統(tǒng)(例如，由多個(gè)處理單元構(gòu)成的計(jì)算機(jī)系統(tǒng))可以接收需要計(jì)算機(jī)系統(tǒng)資源的命令。在很多傳統(tǒng)計(jì)算機(jī)系統(tǒng)中，可以基于先來先服務(wù)的方式將系統(tǒng)資源分配給命令。然而，這樣的分配方案不能高效地管理系統(tǒng)資源。從而，用于管理系統(tǒng)資源分配的改進(jìn)方法和設(shè)備是期望的。

發(fā)明內(nèi)容
在本發(fā)明的第一方面，提供了用于服務(wù)命令的第一方法。第一方法包括以下步驟(1)訪問與被選擇以便服務(wù)的命令對(duì)應(yīng)的活動(dòng)計(jì)數(shù)，其中活動(dòng)計(jì)數(shù)表示該命令已被選擇以便服務(wù)的次數(shù)；(2)基于活動(dòng)計(jì)數(shù)，更新阻止閾值；以及(3)基于活動(dòng)計(jì)數(shù)和阻止閾值，確定是否服務(wù)該命令。
在本發(fā)明的第二方面，提供了用于服務(wù)命令的第一設(shè)備。第一設(shè)備包括配置成執(zhí)行以下操作的老化邏輯電路(1)訪問與被選擇以便服務(wù)的命令對(duì)應(yīng)的活動(dòng)計(jì)數(shù)，其中活動(dòng)計(jì)數(shù)表示該命令已被選擇以便服務(wù)的次數(shù)；(2)基于活動(dòng)計(jì)數(shù)，更新阻止閾值；以及(3)基于活動(dòng)計(jì)數(shù)和阻止閾值，確定是否服務(wù)該命令。根據(jù)本發(fā)明的這些和其它方面，提供眾多其它方面。
根據(jù)下面詳細(xì)描述、所附權(quán)利要求和附圖，本發(fā)明的其它特征和方面將會(huì)變得更加完全清楚。


圖1是根據(jù)本發(fā)明實(shí)施例的用于老化命令的設(shè)備的方框圖。
圖2示出根據(jù)本發(fā)明實(shí)施例的用于老化命令的第一示例性方法。
圖3是根據(jù)本發(fā)明實(shí)施例的用于管理系統(tǒng)資源分配的設(shè)備的方框圖，其中該設(shè)備包括用于老化命令的設(shè)備。
圖4示出根據(jù)本發(fā)明實(shí)施例的用于老化命令的第二示例性方法。
圖5是示出用于老化命令的設(shè)備的操作的時(shí)序圖。
具體實(shí)施例方式
計(jì)算機(jī)系統(tǒng)可以接收要求服務(wù)的第一命令。然而，例如，當(dāng)采用諸如借令牌的特定性能增強(qiáng)技術(shù)時(shí)，計(jì)算機(jī)系統(tǒng)可以在服務(wù)第一命令之前選擇服務(wù)在第一命令之前和/或之后接收的其它命令，其中該特定性能增強(qiáng)技術(shù)公開于序列號(hào)為10/901，547、申請(qǐng)日期為2004年7月29日、并且名稱為“RESOURCEALLOCATION MANAGEMENT(資源分配管理)”的共同未決的美國專利申請(qǐng)(律師文檔No.ROC920040051)，在此將其全文引作參考。因此，在某些情形下，計(jì)算機(jī)系統(tǒng)可能長時(shí)間地不服務(wù)第一命令，這可導(dǎo)致性能問題。本發(fā)明提供了高效且更一致地服務(wù)命令的方法和設(shè)備。更具體地說，本方法和設(shè)備“老化(age)”由計(jì)算機(jī)系統(tǒng)接收但不執(zhí)行的命令，并且基于壽命來服務(wù)命令。隨著命令壽命的增大，計(jì)算機(jī)系統(tǒng)在選擇下一個(gè)命令以便服務(wù)時(shí)可以支持(favor)該命令(例如，愈加地支持)。例如，計(jì)算機(jī)系統(tǒng)可以采用用于支持該命令的分級(jí)尺度(graduated scale)。因此，老化的作用是分級(jí)的。以這種方式，本方法和設(shè)備可以避免上述性能問題。
圖1是根據(jù)本發(fā)明實(shí)施例的用于老化命令的設(shè)備的方框圖。設(shè)備100是計(jì)算機(jī)系統(tǒng)，其包括耦接到主芯片106和/或包含在其中的一個(gè)或多個(gè)處理器102-104。該一個(gè)或多個(gè)處理器102-104可以向主芯片106發(fā)命令。主芯片106耦接到控制器108，其可以將主芯片106耦接到該一個(gè)或多個(gè)處理器102-104。主芯片106可以通過控制器108從該一個(gè)或多個(gè)處理器102-104或主芯片106的另一個(gè)組件接收命令?？刂破?08包括陣列110，其用于存儲(chǔ)與一個(gè)或多個(gè)所接收的命令中的每一個(gè)對(duì)應(yīng)的條目112a-b。設(shè)備100檢查(例如，掃描)陣列條目，以確定可被服務(wù)的命令。更具體地說，在第一時(shí)間周期(例如，第一處理器循環(huán))內(nèi)，設(shè)備100可訪問第一陣列條目112a，以確定與第一陣列條目112a對(duì)應(yīng)的命令是否可被服務(wù)。在下一個(gè)時(shí)間周期(例如，第二處理器循環(huán))內(nèi)，設(shè)備100可訪問第二陣列條目112b，以確定與第二陣列條目112b對(duì)應(yīng)的命令是否可被服務(wù)。類似地，設(shè)備110在隨后的時(shí)間周期內(nèi)掃描其余的陣列條目。如果設(shè)備100在一個(gè)時(shí)間周期內(nèi)訪問最后陣列條目，則在下一個(gè)時(shí)間周期內(nèi)，設(shè)備100訪問第一陣列條目112a。
與所接收的命令對(duì)應(yīng)的每個(gè)條目112包括活動(dòng)計(jì)數(shù)114，其表示自從由設(shè)備100接收該命令以來已為可能的服務(wù)進(jìn)行檢查(例如，掃描)的次數(shù)。在一個(gè)實(shí)施例中，活動(dòng)計(jì)數(shù)包括八位。因此，活動(dòng)計(jì)數(shù)的值可以為0-255。對(duì)于活動(dòng)計(jì)數(shù)，可采用更大或更小位數(shù)?；顒?dòng)計(jì)數(shù)可表示由設(shè)備100接收的命令的“壽命”。更具體地說，活動(dòng)計(jì)數(shù)值越大，命令等待服務(wù)的時(shí)間就越長(例如，以時(shí)間周期測(cè)量)。命令等待服務(wù)的時(shí)間越長，該命令就越老。
用于高效地服務(wù)由設(shè)備100接收的一個(gè)或多個(gè)命令的老化邏輯電路116耦接到控制器108。老化邏輯電路116可包括邏輯電路、寄存器、存儲(chǔ)等的任何適合組合，并且在至少一個(gè)實(shí)施例中可包括專用集成電路(ASIC)。例如，老化邏輯電路116包括計(jì)數(shù)寄存器(例如，比較計(jì)數(shù)寄存器)118，其用于存儲(chǔ)作為阻止閾值(blocking threshold)的基礎(chǔ)的值。如下面參照?qǐng)D2所述，設(shè)備100部分基于阻止閾值確定是服務(wù)還是不服務(wù)(例如，阻止)命令。此外，老化邏輯電路116可包括比較器117，其用于比較存儲(chǔ)在比較計(jì)數(shù)寄存器118中的值與活動(dòng)計(jì)數(shù)。
現(xiàn)在參照?qǐng)D1和圖2描述用于老化命令的設(shè)備100的操作，其中圖2示出根據(jù)本發(fā)明實(shí)施例的用于老化命令的第一示例性方法。更具體地說，圖2示出用于基于包括在命令中的活動(dòng)計(jì)數(shù)并且因此基于命令的壽命來服務(wù)命令的方法。參照?qǐng)D2，在步驟202，方法200開始。在步驟204，訪問與被選擇以便服務(wù)的命令對(duì)應(yīng)的活動(dòng)計(jì)數(shù)。活動(dòng)計(jì)數(shù)表示已為了可能的服務(wù)(例如，被選擇用于服務(wù))而檢查命令次數(shù)。例如，活動(dòng)計(jì)數(shù)可表示命令已被選擇以便服務(wù)但未完成的次數(shù)。一旦命令獲得所有所需令牌(例如，獲得使用所有所需系統(tǒng)資源的權(quán)限)，則完成命令。更具體地說，在一個(gè)時(shí)間周期(例如，第一處理器循環(huán))內(nèi)，設(shè)備100可選擇命令以便服務(wù)。設(shè)備100的老化邏輯電路116可訪問與由設(shè)備100接收的命令對(duì)應(yīng)的活動(dòng)計(jì)數(shù)114。在一個(gè)實(shí)施例中，最大活動(dòng)計(jì)數(shù)值為255。因此即使命令被選擇服務(wù)多于255次，活動(dòng)計(jì)數(shù)也保持為255。此外，由計(jì)算機(jī)系統(tǒng)接收的新命令的活動(dòng)計(jì)數(shù)被初始化為零。
在步驟206，基于活動(dòng)計(jì)數(shù)，更新阻止閾值。更具體地說，更新存儲(chǔ)在老化邏輯電路116的比較計(jì)數(shù)寄存器118中的值。在一個(gè)實(shí)施例中，比較計(jì)數(shù)寄存器118可存儲(chǔ)16、32、64、128或256的值(如，二進(jìn)制值)。這些可能的比較計(jì)數(shù)寄存器值對(duì)應(yīng)于活動(dòng)計(jì)數(shù)閾值。需要注意的是，可能的比較計(jì)數(shù)寄存器值以分級(jí)的增量增大。對(duì)于活動(dòng)計(jì)數(shù)閾值，可采用不同和/或附加的值，因此，比較計(jì)數(shù)寄存器118可存儲(chǔ)附加和/或不同的值。
更具體地說，在步驟206，老化邏輯電路116基于所選命令的活動(dòng)計(jì)數(shù)，更新存儲(chǔ)在比較計(jì)數(shù)寄存器中的值。例如，如果所選命令的活動(dòng)計(jì)數(shù)值大于或等于16但是小于32，并且比較計(jì)數(shù)寄存器值小于或等于16，則將比較計(jì)數(shù)寄存器值更新為16。此外，(1)如果所選命令的活動(dòng)計(jì)數(shù)值大于或等于32但是小于64，并且比較計(jì)數(shù)寄存器值小于或等于32，則將比較計(jì)數(shù)寄存器值更新為32；(2)如果所選命令的活動(dòng)計(jì)數(shù)值大于或等于64但是小于128，并且比較計(jì)數(shù)寄存器值小于或等于64，則將比較計(jì)數(shù)寄存器值更新為64；(3)如果所選命令的活動(dòng)計(jì)數(shù)值大于或等于128但是小于255，并且比較計(jì)數(shù)寄存器值小于或等于128，則將比較計(jì)數(shù)寄存器值更新為128；并且(4)如果所選命令的活動(dòng)計(jì)數(shù)值等于255，則將比較計(jì)數(shù)寄存器值更新為256?？刹捎弥T如比較器117的邏輯電路來執(zhí)行上述比較。以這種方式，例如，在復(fù)位比較計(jì)數(shù)寄存器值之后，當(dāng)所選命令的活動(dòng)計(jì)數(shù)初始地增至(或超過)一個(gè)或多個(gè)活動(dòng)計(jì)數(shù)閾值(例如，16、32、64、128或255)時(shí)，遞增比較計(jì)數(shù)寄存器值。當(dāng)設(shè)備100釋放任何命令(例如，命令獲得所有所需系統(tǒng)資源)時(shí)，將比較計(jì)數(shù)寄存器值復(fù)位為0。
老化邏輯電路116被配置成基于比較計(jì)數(shù)寄存器值來計(jì)算阻止閾值。在一個(gè)實(shí)施例中，阻止閾值是存儲(chǔ)在比較計(jì)數(shù)寄存器118中的值的一半。在其它實(shí)施例中，阻止閾值與比較計(jì)數(shù)寄存器值之間的關(guān)系可以不同(例如，阻止閾值是存儲(chǔ)在比較計(jì)數(shù)寄存器118中的值的四分之三)。在這樣的實(shí)施例中，相應(yīng)地修改老化邏輯電路116以進(jìn)行必要的計(jì)算。這樣的修改對(duì)于本領(lǐng)域的普通技術(shù)人員而言是公知的。由于阻止閾值與比較計(jì)數(shù)寄存器值相關(guān)，因此通過更新比較計(jì)數(shù)寄存器值，老化邏輯電路116更新阻止閾值。如下面進(jìn)一步所述，老化邏輯電路116部分采用阻止閾值來確定是否服務(wù)命令(例如，所選命令)。
在步驟208，基于活動(dòng)計(jì)數(shù)和阻止閾值，確定是否服務(wù)命令。更具體地說，老化邏輯電路116基于活動(dòng)計(jì)數(shù)和阻止閾值來確定是否服務(wù)命令。例如，如果活動(dòng)計(jì)數(shù)大于或等于阻止閾值，則老化邏輯電路116允許設(shè)備100服務(wù)所選命令。然而，如果活動(dòng)計(jì)數(shù)小于阻止閾值，則老化邏輯電路116不服務(wù)(例如，阻止)所選命令。老化邏輯電路116部分基于表示命令壽命的活動(dòng)計(jì)數(shù)來確定是否服務(wù)命令。因此，老化邏輯電路116基于命令壽命確定是否服務(wù)命令。此后，執(zhí)行步驟210。在步驟210，方法200結(jié)束。
另外，設(shè)備100可以例如在隨后的時(shí)間周期內(nèi)選擇另一個(gè)命令以便服務(wù)?？梢匀缟纤鰧?duì)所選命令執(zhí)行方法200。
通過使用圖2的方法200，可以高效地服務(wù)命令。更具體地說，當(dāng)由設(shè)備100接收的命令的壽命增至第一閾值(例如，活動(dòng)計(jì)數(shù)閾值)時(shí)，老化邏輯電路116可阻止壽命低于第二閾值(例如，阻止閾值計(jì)數(shù))的一個(gè)或多個(gè)命令，并且服務(wù)壽命大于或等于第二閾值的一個(gè)或多個(gè)命令。以這種方式，可以在不那么老的命令(例如，較年輕的命令)之前(例如，優(yōu)先于(favored over))服務(wù)一個(gè)或多個(gè)較老的命令。
本方法和設(shè)備可采用必須處理工作或任務(wù)列表的任何設(shè)備來實(shí)現(xiàn)，從而使得該設(shè)備能夠高效地處理該列表。例如，本方法和設(shè)備可以在用于管理系統(tǒng)資源分配的設(shè)備中實(shí)現(xiàn)。圖3是根據(jù)本發(fā)明實(shí)施例的用于管理系統(tǒng)資源分配的設(shè)備的方框圖，其中該設(shè)備包括用于老化命令的設(shè)備。圖3的設(shè)備300類似于共同未決的申請(qǐng)序列號(hào)10/901,547(律師文檔號(hào)ROC920040051)的設(shè)備100。設(shè)備300是包括下述主芯片302的計(jì)算機(jī)系統(tǒng)，其中主芯片302耦接到存儲(chǔ)器304，例如系統(tǒng)存儲(chǔ)器。存儲(chǔ)器304可分成多個(gè)部分(例如，存儲(chǔ)體306a-p)。在一個(gè)實(shí)施例中，存儲(chǔ)器304分成十六個(gè)存儲(chǔ)體306a-p。存儲(chǔ)器304可分成更大或更小數(shù)目的存儲(chǔ)體306a-p。存儲(chǔ)體306a-p中的每一個(gè)用作為系統(tǒng)資源。例如，響應(yīng)由計(jì)算機(jī)系統(tǒng)接收的命令，主芯片302通過存儲(chǔ)器總線308耦接到存儲(chǔ)器304，其中存儲(chǔ)器總線308提供可用來訪問存儲(chǔ)體306a-p的帶寬(例如，存儲(chǔ)器總線帶寬)。
主芯片302耦接到一個(gè)或多個(gè)芯片(例如，第三方芯片310-312)，這些芯片可以向主芯片302發(fā)命令。在一個(gè)實(shí)施例中，兩個(gè)第三方芯片310-312耦接到主芯片302。其它數(shù)目的第三方芯片310-312可耦接到主芯片302。主芯片302通過I/O接口(IOIF)例如相應(yīng)的入站(inbound)總線314-316和出站(outbound)總線318-320(例如，I/O總線)耦接到第三方芯片310-312。耦接到第三方芯片310-312的相應(yīng)入站總線314-316和出站總線318-320用作為系統(tǒng)資源。入站總線314-316和出站總線318-320中的每一個(gè)提供可用于在第三方芯片310-312之一和耦接到主芯片302的其它組件之間通信的帶寬(例如，I/O總線帶寬)。因此，設(shè)備300包括諸如存儲(chǔ)體306a-p和I/O接口的系統(tǒng)資源。
主芯片302包括多個(gè)處理器，例如主處理器322和八個(gè)協(xié)處理器324-338。主芯片302可包括更大或更小數(shù)目的主處理器322和/或協(xié)處理器324-338。主芯片302的組件例如處理器322-338可要求并且因此請(qǐng)求對(duì)一個(gè)或多個(gè)系統(tǒng)資源的訪問。主芯片302包括存儲(chǔ)器控制器340，其用作與存儲(chǔ)器304的接口?？蛇x地，主芯片302可以不包括存儲(chǔ)器控制器340。
此外，主芯片302包括和/或耦接到被配置為管理系統(tǒng)資源分配的多個(gè)邏輯電路341。更具體地說，該多個(gè)邏輯電路341實(shí)現(xiàn)資源分配管理(RAM)，其提供用于將系統(tǒng)資源的一個(gè)或多個(gè)部分分配給一個(gè)或多個(gè)請(qǐng)求系統(tǒng)資源的組件的訪問控制機(jī)制。該多個(gè)邏輯電路341可以將令牌與每個(gè)系統(tǒng)資源相關(guān)聯(lián)。RAM可以要求需要系統(tǒng)資源的、駐留于計(jì)算機(jī)系統(tǒng)的一個(gè)組件例如主芯片處理器322-338或第三方處理器310-312之一中的命令，以在使用系統(tǒng)資源之前請(qǐng)求和獲取(例如，被給予)對(duì)應(yīng)于系統(tǒng)資源的令牌。在本發(fā)明的第一組實(shí)施例中，為駐留于計(jì)算機(jī)系統(tǒng)300的組件310-312、322-338中的第一命令請(qǐng)求的令牌可以不被請(qǐng)求用于駐留在組件310-312、322-338中的第二命令，直到將令牌給予駐留于組件310-312、322-338中的第一命令為止。
如下所述，本發(fā)明的第二組實(shí)施例可以不要求在駐留于組件310-312、322-338中的第二命令可請(qǐng)求令牌之前，為駐留于在組件310-312、322-338中的第一命令請(qǐng)求令牌。在這樣的實(shí)施例中，可以將為駐留在組件310-312、322-338中的第一命令請(qǐng)求的令牌給予(例如，借給)駐留在組件310-312、322-338中的第二命令。因此，在第二組實(shí)施例中，當(dāng)將令牌給予組件310-312、322-338時(shí)，可以將令牌分配給需要令牌的、駐留在組件310-312、322-338中的任何命令。更具體地說，令牌不一定被分配給最初發(fā)出請(qǐng)求的命令。此后，駐留在計(jì)算機(jī)系統(tǒng)的組件310-312、322-338中的另一命令可請(qǐng)求該令牌。因此，第一命令可能在非常長的時(shí)間內(nèi)不能獲得令牌。因此，設(shè)備300可能遇到性能問題。
在任一組實(shí)施例中，由組件310-312、322-338請(qǐng)求的令牌可以不被組件310-312、322-338再次請(qǐng)求，直到令牌已被給予該組件310-312、322-338為止。組件310-312、322-338可以不具有并且可以不需要由計(jì)算機(jī)系統(tǒng)的其它組件310-312、322-338發(fā)出的令牌請(qǐng)求的任何知識(shí)。因此，可能存在對(duì)特定令牌的多個(gè)請(qǐng)求，但是對(duì)于每個(gè)組件310-312、322-338只有一個(gè)請(qǐng)求。此外，允許每個(gè)組件310-312、322-338對(duì)于每個(gè)令牌類型具有一個(gè)未完成的請(qǐng)求(例如，按照與系統(tǒng)資源對(duì)應(yīng)的每個(gè)令牌)。
如下所述，可以在請(qǐng)求所需令牌的單個(gè)組件中組合從第三方芯片310-312發(fā)起的要求令牌的命令。因此，在第二組實(shí)施例中，這些命令的請(qǐng)求可以被視作針對(duì)單個(gè)組件，并且可以將給予該單個(gè)組件的令牌分配給來自任何(例如，任一)第三方芯片310-312的任何命令。
該多個(gè)邏輯電路341包括耦接到入站314-316和出站總線318-320的輸入/輸出控制器(IOC)342。IOC 342包括陣列344和多個(gè)寄存器346或類似裝置，其中陣列344包括多個(gè)條目，并且多個(gè)寄存器346或類似裝置中的每一個(gè)被配置成存儲(chǔ)對(duì)應(yīng)于陣列條目的索引。在一個(gè)實(shí)施例中，IOC 342用作耦接到主芯片的一個(gè)或多個(gè)組件(例如，第三方芯片310-312)的代理。更具體地說，IOC 342從第三方芯片310-312接收命令，并且在主芯片302中包括第三方芯片命令。以這種方式，在IOC 342中組合來自各個(gè)組件的命令(例如，來自第三方芯片310-312的命令)，并且由IOC 342為這些命令請(qǐng)求資源。IOC 342被配置成管理存儲(chǔ)在該多個(gè)寄存器346中的索引，并且將未用的索引與由IOC342從組件310-312、322-338接收的命令相關(guān)聯(lián)。將所接收的命令存儲(chǔ)在由該命令所關(guān)聯(lián)的索引表示的陣列條目中。在一個(gè)實(shí)施例中，陣列344包括六十四個(gè)條目。因此，IOC 342可接收并存儲(chǔ)多達(dá)六十四個(gè)命令(例如，多達(dá)六十四個(gè)命令處于“工作狀態(tài)(in flight)”)。陣列344可包括更多或更少的條目，因此IOC 342可接收并存儲(chǔ)更多或更少的命令。每一個(gè)命令可要求多達(dá)三個(gè)系統(tǒng)資源(例如，對(duì)應(yīng)于系統(tǒng)資源的令牌)。每個(gè)陣列條目包括活動(dòng)計(jì)數(shù)字段，其用于存儲(chǔ)與陣列條目對(duì)應(yīng)的命令的活動(dòng)計(jì)數(shù)。活動(dòng)計(jì)數(shù)可包括八位?；顒?dòng)計(jì)數(shù)可包括更大或更小的位數(shù)。
在一個(gè)或多個(gè)實(shí)施例中，設(shè)備300的組件310-312、322-338以及由此來自組件310-312、322-338的命令被一起分組，以形成一個(gè)或多個(gè)資源分配組(RAG)，其中每一組被分配資源分配ID(RAID)。該多個(gè)邏輯電路341可以基于分配給RAG的RAID，將系統(tǒng)資源分配給從RAG中的組件310-312、322-338接收的命令。更具體地說，具有一個(gè)RAID的處理可以比具有其它RAID的處理更頻繁地被分配系統(tǒng)資源。以這種方式，與每個(gè)RAG相關(guān)聯(lián)的RAID用作為RAG的優(yōu)先級(jí)。
該多個(gè)邏輯電路341包括耦接到主芯片302的IOC令牌請(qǐng)求邏輯電路(ITR)348。IOC 342可包括ITR 348。ITR 348被配置成高效地請(qǐng)求由IOC 342接收的命令所需的令牌。以索引的形式傳遞為命令獲得令牌的請(qǐng)求，其中該索引用來獲得有關(guān)存儲(chǔ)在陣列344中的命令的信息。ITR 348接收索引，并且向陣列344發(fā)出讀取請(qǐng)求。以這種方式，ITR 348可釋放對(duì)應(yīng)于命令的索引。一旦將命令所需的所有令牌給予該命令，并且為該命令發(fā)出所有所需令牌請(qǐng)求，則釋放與該命令相關(guān)聯(lián)的索引(例如，是可用的)。該索引可以不與另一命令相關(guān)聯(lián)，直到釋放該索引為止。此外，ITR 348被配置成接收所給予的令牌，并且高效地將所給予的令牌分配給需要該令牌的命令。以這種方式，ITR 348可釋放命令。一旦給予命令所需的所有令牌，則從IOC 342(例如，ITR 148)釋放該命令(例如，可以退出)。例如，在為命令請(qǐng)求令牌或者將令牌給予命令之后，ITR 348更新對(duì)應(yīng)于該命令的陣列條目。
該多個(gè)邏輯電路341包括耦接到IOC 342的令牌管理邏輯電路(TM)350。TM 350被配置成生成對(duì)應(yīng)于一個(gè)或多個(gè)系統(tǒng)資源的令牌。用戶可以將TM350配置成基于資源的指定周期生成對(duì)應(yīng)于系統(tǒng)資源的令牌。例如，TM 350可以初始地在基于指定周期的時(shí)間內(nèi)創(chuàng)建對(duì)應(yīng)于系統(tǒng)資源的令牌。因此，給予所請(qǐng)求的令牌的次序是不可預(yù)測(cè)的(例如，由請(qǐng)求者)。一旦令牌被給予，則TM 350可以基于指定周期為系統(tǒng)資源創(chuàng)建新令牌。此外，TM 350被配置成從ITR 348接收與系統(tǒng)資源對(duì)應(yīng)的令牌的請(qǐng)求。在一個(gè)實(shí)施例中，設(shè)備300包括二十個(gè)系統(tǒng)資源(例如，十六個(gè)存儲(chǔ)體306a-p以及兩個(gè)入站314-316和兩個(gè)出站I/O總線318-320)。因此，TM 350為每個(gè)RAG創(chuàng)建二十個(gè)令牌。在其它實(shí)施例中，設(shè)備300可包括更多或更少的系統(tǒng)資源，因此TM 350可創(chuàng)建更多或更少的令牌。
與共同未決的申請(qǐng)序列號(hào)10/901,547(律師文檔號(hào)ROC920040051)的設(shè)備100相對(duì)，并且為了避免性能問題，設(shè)備300包括老化邏輯電路352，其用于高效地且更一致地服務(wù)由設(shè)備300接收的一個(gè)或多個(gè)命令。老化邏輯電路116耦接到該多個(gè)邏輯電路341，并且可包括在ITR 348中。老化邏輯電路352類似于上面參照?qǐng)D1所述的老化邏輯電路116。例如，老化邏輯電路352包括計(jì)數(shù)寄存器(例如，比較計(jì)數(shù)寄存器)354和比較器355。對(duì)于設(shè)備300的組件310-312、322-338以及由此來自組件310-312、322-338的命令被一起分組、以形成一個(gè)或多個(gè)資源分配組(RAG)的實(shí)施例，老化邏輯電路352可包括對(duì)應(yīng)于每個(gè)RAG的計(jì)數(shù)寄存器354a-d。每個(gè)計(jì)數(shù)寄存器為相應(yīng)的RAG存儲(chǔ)作為阻止閾值的基礎(chǔ)的值。以這種方式，本方法和設(shè)備可包括在實(shí)現(xiàn)RAM和/或允許借令牌的用于管理系統(tǒng)資源分配的設(shè)備中。
現(xiàn)在參照?qǐng)D3和圖4描述用于老化命令的設(shè)備300的操作，其中圖4示出根據(jù)本發(fā)明實(shí)施例的用于老化命令的第二示例性方法。更具體地說，圖4示出用于在實(shí)現(xiàn)借令牌的系統(tǒng)中基于命令的壽命來服務(wù)命令的方法。參照?qǐng)D4，在步驟402，方法400開始。在步驟404，訪問與被選擇服務(wù)的命令對(duì)應(yīng)的活動(dòng)計(jì)數(shù)。例如，ITR 348可以以類似于上述設(shè)備100的方式訪問與被選擇服務(wù)的命令對(duì)應(yīng)的活動(dòng)計(jì)數(shù)。
在步驟406，確定對(duì)應(yīng)于所選命令的活動(dòng)計(jì)數(shù)是否大于或等于閾值(例如，活動(dòng)計(jì)數(shù)閾值)。更具體地說，老化邏輯電路352比較對(duì)應(yīng)于所選命令的活動(dòng)計(jì)數(shù)與活動(dòng)計(jì)數(shù)閾值(例如，16、32、64、128和255)?？梢圆捎貌煌?或附加的活動(dòng)計(jì)數(shù)閾值。老化邏輯電路352包括適于執(zhí)行該比較的邏輯電路。更具體地說，老化邏輯電路352比較活動(dòng)計(jì)數(shù)值與活動(dòng)計(jì)數(shù)閾值，以確定例如在復(fù)位比較計(jì)數(shù)寄存器值之后，活動(dòng)計(jì)數(shù)是否初始地增至活動(dòng)計(jì)數(shù)閾值(例如，16、32、64、128或255)。如果在復(fù)位比較計(jì)數(shù)寄存器值之后，活動(dòng)計(jì)數(shù)確實(shí)初始地增至活動(dòng)計(jì)數(shù)閾值，則執(zhí)行步驟408。
在步驟408，更新比較計(jì)數(shù)值。類似于方法200的步驟206，更新存儲(chǔ)在老化邏輯電路352的比較計(jì)數(shù)寄存器354中的值。然后，執(zhí)行步驟410。
或者，在步驟406，如果在復(fù)位比較計(jì)數(shù)寄存器值之后，活動(dòng)計(jì)數(shù)沒有初始地增至活動(dòng)計(jì)數(shù)閾值，則執(zhí)行步驟410。
在步驟410，確定對(duì)應(yīng)于所選命令的活動(dòng)計(jì)數(shù)是否小于存儲(chǔ)在比較計(jì)數(shù)寄存器354中的值(例如，更新值)的一半。老化邏輯電路352執(zhí)行進(jìn)行上述確定的計(jì)算。在其它實(shí)施例中，老化邏輯電路可確定對(duì)應(yīng)于所選命令的活動(dòng)計(jì)數(shù)是否小于存儲(chǔ)在比較計(jì)數(shù)寄存器354中的值的另一分?jǐn)?shù)。在這樣的實(shí)施例中，相應(yīng)地修改老化邏輯電路352。這樣的修改對(duì)于本領(lǐng)域的普通技術(shù)人員而言是公知的。存儲(chǔ)在比較計(jì)數(shù)寄存器354中的值的該分?jǐn)?shù)對(duì)應(yīng)于阻止閾值。因此，在步驟410，老化邏輯電路352確定表示命令壽命的、對(duì)應(yīng)于所選命令的活動(dòng)計(jì)數(shù)是否小于阻止閾值。如果對(duì)應(yīng)于所選命令的活動(dòng)計(jì)數(shù)小于存儲(chǔ)在比較計(jì)數(shù)寄存器354中的值的一半，則該命令的壽命小于阻止閾值，因此執(zhí)行步驟418。以這種方式，不服務(wù)該命令，從而阻止請(qǐng)求系統(tǒng)資源和/或獲得系統(tǒng)資源。因此，隨后能夠請(qǐng)求系統(tǒng)資源和/或獲得系統(tǒng)資源的另一命令(例如，較老命令)的可能性增大?？蛇x地，如果對(duì)應(yīng)于所選命令的活動(dòng)計(jì)數(shù)不小于存儲(chǔ)在比較計(jì)數(shù)寄存器354中的值的一半，則該命令的壽命大于或等于阻止閾值，因此執(zhí)行步驟412。
在步驟412，服務(wù)被選擇以便服務(wù)的命令。更具體地說，ITR 348可確定是否可以代表該命令發(fā)出對(duì)系統(tǒng)資源的請(qǐng)求(例如，對(duì)應(yīng)于系統(tǒng)資源的令牌)和/或是否可以將系統(tǒng)資源分配給該命令。如果是，則ITR 348代表該命令請(qǐng)求系統(tǒng)資源并且/或者將所需系統(tǒng)資源分配給命令。然后，執(zhí)行步驟414。
在步驟414，確定所服務(wù)的命令是否獲得最終的所需系統(tǒng)資源。更具體地說，老化邏輯電路352確定是否釋放命令。當(dāng)命令獲得使用該命令所需的所有系統(tǒng)資源的權(quán)限時(shí)，釋放該命令。當(dāng)釋放命令(在本例中為由系統(tǒng)接收的比其它命令老的命令)時(shí)，用于管理系統(tǒng)資源分配的設(shè)備300繼續(xù)工作。如果該命令獲得最終的所需系統(tǒng)資源，則執(zhí)行步驟416。
在步驟416，復(fù)位存儲(chǔ)在比較計(jì)數(shù)寄存器354中的值。例如，存儲(chǔ)在比較計(jì)數(shù)寄存器354中的值(例如，二進(jìn)制值)可以設(shè)為0。通過復(fù)位比較計(jì)數(shù)寄存器值，由老化邏輯電路352提供的老化作用減小。更具體地說，隨后可以服務(wù)具有較小活動(dòng)計(jì)數(shù)的命令(例如，較年輕的命令)。因?yàn)槊畋会尫?例如，完成)并且設(shè)備300繼續(xù)工作，所以設(shè)備300可以服務(wù)這些較年輕的命令。然后，執(zhí)行步驟420。以這種方式，不服務(wù)較新或較年輕的命令，直到釋放(完成)至少一個(gè)較老的命令為止。
可選地，在步驟414，如果所服務(wù)的命令沒有獲得最終的所需系統(tǒng)資源，則執(zhí)行步驟418。例如，在步驟414，ITR 348可代表該命令請(qǐng)求系統(tǒng)資源，并且/或者將多個(gè)所需系統(tǒng)資源中的第一個(gè)分配給該命令。然而，ITR 348不分配所服務(wù)的命令所需的最終系統(tǒng)資源。所服務(wù)的命令沒有獲得最終的所需系統(tǒng)資源(例如，由于對(duì)應(yīng)于該系統(tǒng)資源的令牌尚不可用)，因此該命令不被釋放。因此，該命令必須等待在隨后的時(shí)間周期內(nèi)由ITR 348選擇。然后，執(zhí)行步驟418。
在步驟418，遞增所選命令的活動(dòng)計(jì)數(shù)。更具體地說，由于活動(dòng)計(jì)數(shù)小于存儲(chǔ)在比較計(jì)數(shù)寄存器354中的值的一半而未被服務(wù)的命令、或者被服務(wù)但未被釋放的命令的活動(dòng)計(jì)數(shù)遞增。在一個(gè)實(shí)施例中，活動(dòng)計(jì)數(shù)以一遞增?；顒?dòng)計(jì)數(shù)可以以不同的數(shù)目遞增。正如所述，一旦命令的活動(dòng)計(jì)數(shù)達(dá)到最大值(例如，255)，則該活動(dòng)計(jì)數(shù)可以不被遞增。以這種方式，可以老化例如由于命令太年輕而未被服務(wù)的所選命令、或者被服務(wù)但未被釋放的命令。因此，在隨后的時(shí)間周期(例如，處理器循環(huán))內(nèi)，這些命令可以優(yōu)先于較年輕的命令(例如，尚未從第三方芯片310-312接收到的命令)。包括在該命令中的活動(dòng)計(jì)數(shù)繼續(xù)遞增，因此該命令繼續(xù)老化，直到該命令完成或者包括最大活動(dòng)計(jì)數(shù)值為止。
在步驟420，用于老化命令的設(shè)備確定是否有另外的命令需要服務(wù)。例如，ITR 348可掃描陣列344中的條目，以獲得需要服務(wù)的命令。如果有另外的命令需要服務(wù)，則執(zhí)行步驟404?；蛘?，如果沒有另外的命令需要服務(wù)，則執(zhí)行步驟422。例如，如果陣列344為空，則沒有命令需要服務(wù)。在步驟422，方法400結(jié)束。
通過使用圖4的方法400，可以在實(shí)現(xiàn)借令牌的系統(tǒng)中高效地服務(wù)命令。
現(xiàn)在參照?qǐng)D3-4以及圖5來描述設(shè)備300的操作，其中圖5示出用于管理系統(tǒng)資源分配的設(shè)備300的操作的時(shí)序圖，其中設(shè)備300包括用于老化命令的設(shè)備。更具體地說，圖5示出隨著時(shí)間的過去在設(shè)備300上采用的方法400。設(shè)備300包括16、32、64和128的活動(dòng)計(jì)數(shù)閾值。此外，假定比較計(jì)數(shù)寄存器值在時(shí)間t1之前被復(fù)位。另外，除非聲明，否則假定所服務(wù)的命令沒有獲得最終的所需系統(tǒng)資源(例如，不被釋放)。
參照?qǐng)D5，在時(shí)間周期t1內(nèi)，ITR 348選擇包括活動(dòng)計(jì)數(shù)8的命令以便服務(wù)。如步驟406所述，由于該命令的活動(dòng)計(jì)數(shù)不大于或等于活動(dòng)計(jì)數(shù)閾值值(例如，16、32、64或128)，因此老化邏輯電路352不更新比較計(jì)數(shù)寄存器值。此外，如步驟410-412所述，由于該活動(dòng)計(jì)數(shù)不小于當(dāng)前為零的比較計(jì)數(shù)寄存器值的一半，因此老化邏輯電路352服務(wù)該命令。因?yàn)榧俣ㄋ?wù)的命令不被釋放，因此該命令的活動(dòng)計(jì)數(shù)(例如，以1)遞增。然后，ITR 348可訪問陣列344以確定是否有另一個(gè)命令需要服務(wù)。以類似的方式，設(shè)備300在時(shí)間t2和t3的每一個(gè)內(nèi)服務(wù)命令。然而，在時(shí)間t4，ITR 348選擇包括大于16的活動(dòng)計(jì)數(shù)的命令，以便服務(wù)。如步驟406-408所述，由于該命令的活動(dòng)計(jì)數(shù)大于或等于活動(dòng)計(jì)數(shù)閾值(例如，16)，因此老化邏輯電路352更新比較計(jì)數(shù)寄存器值。更具體地說，由于在復(fù)位比較計(jì)數(shù)寄存器值之后，該活動(dòng)計(jì)數(shù)初始地增至或超過活動(dòng)計(jì)數(shù)閾值(例如，16)，因此老化邏輯電路352更新比較計(jì)數(shù)寄存器值。例如，比較計(jì)數(shù)寄存器值增至16。此外，如步驟410-418所述，由于該命令的活動(dòng)計(jì)數(shù)不小于(例如，大于或等于)比較計(jì)數(shù)寄存器值(例如，16)的一半(例如，8)，因此服務(wù)所選命令，并且更新該命令的活動(dòng)計(jì)數(shù)。例如，該命令的活動(dòng)計(jì)數(shù)以1遞增。
從時(shí)間t4起，比較計(jì)數(shù)寄存器值為16。因此，老化邏輯電路352不服務(wù)(例如，阻止)包括小于8的活動(dòng)計(jì)數(shù)的所選命令。老化邏輯電路352將不服務(wù)(例如，阻止)具有圖5的陰影區(qū)域中的活動(dòng)計(jì)數(shù)的命令。例如，在時(shí)間t6，ITR 348選擇包括小于8的活動(dòng)計(jì)數(shù)的命令，以便服務(wù)。如上所述，老化邏輯電路52不服務(wù)該命令。
在時(shí)間t8，ITR 348選擇包括大于或等于32的活動(dòng)計(jì)數(shù)的命令，以便服務(wù)。由于該命令的活動(dòng)計(jì)數(shù)大于或等于活動(dòng)計(jì)數(shù)閾值(例如，32)，因此老化邏輯電路352更新比較計(jì)數(shù)寄存器值。更具體地說，由于在復(fù)位比較計(jì)數(shù)寄存器值之后，該活動(dòng)計(jì)數(shù)初始地增至或超過另一個(gè)活動(dòng)計(jì)數(shù)閾值(例如，32)，因此老化邏輯電路352更新比較計(jì)數(shù)寄存器值。例如，比較計(jì)數(shù)寄存器值增至32。此外，由于該命令的活動(dòng)計(jì)數(shù)不小于(例如，大于或等于)比較計(jì)數(shù)寄存器值(例如，32)的一半(例如，16)，因此服務(wù)所選命令，并且更新該命令的活動(dòng)計(jì)數(shù)。例如，該命令的活動(dòng)計(jì)數(shù)以1遞增。
用于老化命令的設(shè)備300繼續(xù)以上述方式服務(wù)命令直到時(shí)間t14。更具體地說，用于老化命令的設(shè)備300不服務(wù)包括小于比較計(jì)數(shù)寄存器值的一半的活動(dòng)計(jì)數(shù)的命令，并且服務(wù)其活動(dòng)計(jì)數(shù)大于或等于比較計(jì)數(shù)寄存器值的一半的命令，直到時(shí)間t14。
在時(shí)間t14，ITR 348選擇包括大于或等于64的活動(dòng)計(jì)數(shù)的命令，以便服務(wù)。由于該命令的活動(dòng)計(jì)數(shù)大于或等于活動(dòng)計(jì)數(shù)閾值(例如，64)，因此老化邏輯電路352更新比較計(jì)數(shù)寄存器值。更具體地說，由于在復(fù)位比較計(jì)數(shù)寄存器值之后，該活動(dòng)計(jì)數(shù)初始地增至或超過另一個(gè)活動(dòng)計(jì)數(shù)閾值(例如，64)，因此老化邏輯電路352更新比較計(jì)數(shù)寄存器值。例如，比較計(jì)數(shù)寄存器值增至64。此外，由于該命令的活動(dòng)計(jì)數(shù)不小于(例如，大于或等于)比較計(jì)數(shù)寄存器值(例如，64)的一半(例如，32)，因此服務(wù)所選命令，并且更新該命令的活動(dòng)計(jì)數(shù)。例如，該命令的活動(dòng)計(jì)數(shù)以1遞增。用于老化命令的設(shè)備300繼續(xù)以上述方式服務(wù)命令直到時(shí)間t24。
在時(shí)間t24，ITR 348選擇包括大于或等于128的活動(dòng)計(jì)數(shù)的命令，以便服務(wù)。由于該命令的活動(dòng)計(jì)數(shù)大于或等于活動(dòng)計(jì)數(shù)閾值(例如，128)，因此老化邏輯電路352更新比較計(jì)數(shù)寄存器值。更具體地說，由于在復(fù)位比較計(jì)數(shù)寄存器值之后，該活動(dòng)計(jì)數(shù)初始地增至或超過另一個(gè)活動(dòng)計(jì)數(shù)閾值(例如，128)，因此老化邏輯電路352更新比較計(jì)數(shù)寄存器值。例如，比較計(jì)數(shù)寄存器值增至128。此外，由于該命令的活動(dòng)計(jì)數(shù)不小于(例如，大于或等于)比較計(jì)數(shù)寄存器值(例如，128)的一半(例如，64)，因此服務(wù)所選命令，并且更新該命令的活動(dòng)計(jì)數(shù)。例如，該命令的活動(dòng)計(jì)數(shù)以1遞增。設(shè)備300繼續(xù)以上述方式服務(wù)命令直到時(shí)間t37。更具體地說，用于老化命令的設(shè)備300不服務(wù)包括小于比較計(jì)數(shù)寄存器值的一半的活動(dòng)計(jì)數(shù)的命令，并且服務(wù)大于或等于比較計(jì)數(shù)寄存器值的一半的命令，直到命令t37。
在時(shí)間t37，ITR 348選擇包括大于64的活動(dòng)計(jì)數(shù)的命令，以便服務(wù)。由于該命令的活動(dòng)計(jì)數(shù)不小于(例如，大于或等于)活動(dòng)計(jì)數(shù)閾值(例如，128)的一半(例如，64)，因此服務(wù)所選命令。然而，不同于先前服務(wù)的命令，在時(shí)間t37服務(wù)的命令獲得最終的所需系統(tǒng)資源(例如，令牌)。因此，復(fù)位比較計(jì)數(shù)寄存器值(例如，在時(shí)間t38之前)。
以這種方式，設(shè)備300可以使用分級(jí)的增量隨著時(shí)間的過去更新比較計(jì)數(shù)寄存器值。例如，老化邏輯電路352可以隨著時(shí)間的過去將比較計(jì)數(shù)寄存器值從16更新為32、64、128，從而阻止服務(wù)其活動(dòng)計(jì)數(shù)分別小于8、16、32和64的命令。然而，老化邏輯電路352可以隨著時(shí)間的過去不同地更新比較計(jì)數(shù)寄存器值。例如，如圖5所示，老化邏輯電路352可以將比較計(jì)數(shù)寄存器值從16遞增至128。更具體地說，在時(shí)間t39，ITR 348選擇包括大于或等于16的活動(dòng)計(jì)數(shù)的命令，以便服務(wù)。由于該命令的活動(dòng)計(jì)數(shù)大于或等于活動(dòng)計(jì)數(shù)閾值(例如，16)，因此老化邏輯電路352更新比較計(jì)數(shù)寄存器值。更具體地說，由于在(例如在時(shí)間t38之前)復(fù)位比較計(jì)數(shù)寄存器值之后，該活動(dòng)計(jì)數(shù)初始地增至或超過活動(dòng)計(jì)數(shù)閾值(例如，16)，因此老化邏輯電路352更新比較計(jì)數(shù)寄存器值。例如，比較計(jì)數(shù)寄存器值增至16。在時(shí)間t42，ITR 348選擇包括大于或等于128的活動(dòng)計(jì)數(shù)的命令，以便服務(wù)。由于該命令的活動(dòng)計(jì)數(shù)大于或等于另一個(gè)活動(dòng)計(jì)數(shù)閾值(例如，128)，因此老化邏輯電路352更新比較計(jì)數(shù)寄存器值。例如，比較計(jì)數(shù)寄存器值增至128。
以這種方式，本方法和設(shè)備通過必要時(shí)使較老的命令優(yōu)先于較年輕的命令來高效地服務(wù)命令，從而避免性能問題。
前面描述僅公開了本發(fā)明的示例性實(shí)施例。落在本發(fā)明的范圍內(nèi)的上面公開的設(shè)備和方法的變型對(duì)于本領(lǐng)域的普通技術(shù)人員而言將是清楚的。例如，在一個(gè)或多個(gè)實(shí)施例中，老化邏輯電路352緊接在選擇其活動(dòng)計(jì)數(shù)在復(fù)位比較計(jì)數(shù)寄存器值之后初始地增至活動(dòng)計(jì)數(shù)閾值的命令之后，遞增比較計(jì)數(shù)寄存器值。然而，在其它實(shí)施例中，老化邏輯電路352可以在遞增比較計(jì)數(shù)寄存器值之前等待一些時(shí)間周期。以這種方式，老化邏輯電路352向設(shè)備300提供在阻止較年輕的命令之前服務(wù)較老的命令的附加時(shí)間。此外，老化邏輯電路352可以不阻止服務(wù)首次進(jìn)入ITR 348的命令。以這種方式，當(dāng)命令被ITR 348首次訪問時(shí)，ITR 348可代表該命令發(fā)出對(duì)該命令所需的系統(tǒng)資源(例如，令牌)的初始請(qǐng)求。如上所述，本方法和設(shè)備可以在實(shí)現(xiàn)資源分配組(RAG)的設(shè)備300中實(shí)現(xiàn)。在這樣的實(shí)施例中，由老化邏輯電路352提供的老化局限于RAG。
此外，上述命令可以來自計(jì)算機(jī)系統(tǒng)的相同組件或者來自計(jì)算機(jī)系統(tǒng)的一個(gè)或多個(gè)不同組件(例如，一個(gè)或多個(gè)第三方芯片310-312)。
從而，雖然本發(fā)明是結(jié)合其示例性實(shí)施例來公開的，但是應(yīng)當(dāng)理解，其它實(shí)施例也可以落在由所附權(quán)利要求限定的本發(fā)明的精神和范圍內(nèi)。
權(quán)利要求
1.一種用于服務(wù)命令的方法，包括訪問與被選擇以便服務(wù)的命令對(duì)應(yīng)的活動(dòng)計(jì)數(shù)，其中活動(dòng)計(jì)數(shù)表示該命令已被選擇以便服務(wù)的次數(shù)；基于活動(dòng)計(jì)數(shù)，更新阻止閾值；以及基于活動(dòng)計(jì)數(shù)和阻止閾值，確定是否服務(wù)該命令。
2.如權(quán)利要求1所述的方法，其特征在于，更新阻止閾值包括當(dāng)活動(dòng)計(jì)數(shù)達(dá)到或超過多個(gè)活動(dòng)計(jì)數(shù)閾值之一時(shí)，遞增阻止閾值。
3.如權(quán)利要求1所述的方法，還包括更新所選命令的活動(dòng)計(jì)數(shù)。
4.如權(quán)利要求3所述的方法，其特征在于，更新所選命令的活動(dòng)計(jì)數(shù)包括遞增活動(dòng)計(jì)數(shù)。
5.如權(quán)利要求1所述的方法，還包括復(fù)位阻止閾值。
6.如權(quán)利要求1所述的方法，還包括如果對(duì)應(yīng)于所選命令的活動(dòng)計(jì)數(shù)小于阻止閾值，則阻止服務(wù)所選命令。
7.如權(quán)利要求1所述的方法，還包括如果對(duì)應(yīng)于所選命令的活動(dòng)計(jì)數(shù)大于或等于阻止閾值，則服務(wù)所選命令。
8.一種用于服務(wù)命令的設(shè)備，包括老化邏輯電路，被配置成訪問與被選擇以便服務(wù)的命令對(duì)應(yīng)的活動(dòng)計(jì)數(shù)，其中活動(dòng)計(jì)數(shù)表示該命令已被選擇以便服務(wù)的次數(shù)；基于活動(dòng)計(jì)數(shù)，更新阻止閾值；以及基于活動(dòng)計(jì)數(shù)和阻止閾值，確定是否服務(wù)該命令。
9.如權(quán)利要求8所述的設(shè)備，其特征在于，老化邏輯電路還被配置成當(dāng)活動(dòng)計(jì)數(shù)達(dá)到或超過多個(gè)活動(dòng)計(jì)數(shù)閾值之一時(shí)，遞增阻止閾值。
10.如權(quán)利要求8所述的設(shè)備，其特征在于，老化邏輯電路還被配置成更新所選命令的活動(dòng)計(jì)數(shù)。
11.如權(quán)利要求10所述的設(shè)備，其特征在于，老化邏輯電路還被配置成遞增活動(dòng)計(jì)數(shù)。
12.如權(quán)利要求8所述的設(shè)備，其特征在于，老化邏輯電路還被配置成復(fù)位阻止閾值。
13.如權(quán)利要求8所述的設(shè)備，其特征在于，老化邏輯電路還被配置成如果對(duì)應(yīng)于所選命令的活動(dòng)計(jì)數(shù)小于阻止閾值，則阻止服務(wù)所選命令。
14.如權(quán)利要求8所述的設(shè)備，其特征在于，老化邏輯電路還被配置成如果對(duì)應(yīng)于所選命令的活動(dòng)計(jì)數(shù)大于或等于阻止閾值，則服務(wù)所選命令。
15.如權(quán)利要求1所述的方法，其特征在于，活動(dòng)計(jì)數(shù)表示該命令已被選擇以便服務(wù)但尚未完成的次數(shù)。
16.如權(quán)利要求8所述的設(shè)備，其特征在于，活動(dòng)計(jì)數(shù)表示該命令已被選擇以便服務(wù)但尚未完成的次數(shù)。
全文摘要
在第一方面，提供了用于服務(wù)命令的第一方法。第一方法包括以下步驟(1)訪問與被選擇以便服務(wù)的命令對(duì)應(yīng)的活動(dòng)計(jì)數(shù)，其中活動(dòng)計(jì)數(shù)表示該命令已被選擇以便服務(wù)的次數(shù)；(2)基于活動(dòng)計(jì)數(shù)，更新阻止閾值；以及(3)基于活動(dòng)計(jì)數(shù)和阻止閾值，確定是否服務(wù)該命令。另外，還提供了眾多其它方面。
文檔編號(hào)G06F9/30GK1728085SQ20051006382
公開日2006年2月1日 申請(qǐng)日期2005年4月8日 優(yōu)先權(quán)日2004年7月29日
發(fā)明者格倫·H·漢德洛格滕 申請(qǐng)人:國際商業(yè)機(jī)器公司