TW455770B

TW455770B - Method and apparatus for reordering commands and restoring data to original command order

Info

Publication number: TW455770B
Application number: TW087101437A
Authority: TW
Inventors: David J Harriman; Brain K Langendorf; Robert J Riesenman
Original assignee: Intel Corp
Priority date: 1997-04-07
Filing date: 1998-02-04
Publication date: 2001-09-21
Also published as: WO1998045780A2; EP0978044B1; DE69834026T2; EP0978044A4; CN1244046C; WO1998045780A3; EP0978044A2; CN1259214A; US6112265A; AU6046298A; DE69834026D1; HK1026752A1

Description

煩請委員明示^月於日所提之經濟部中央標準局員工消費合作社印製修正本有無變更實質内容是否准予修正。

455770 年月曰H 敗6. Μ補充 5 五、發明説明（i ) 技術領域本叙明對於處理在一個資源上的命令的領域有關，特別疋在重新女排孩資源作用的命令的順序的方法與系統上。相關技藝現代電腦系統包含許多在該電腦系統中經由與一個或多個匯流排搞接以存取不同資源的裝置。例如，一個電腦系統可能包含-個中央處理單元，—個圖形系統、與周邊設備’每-個可能存取一個如主記憶體的資源。為了減少潛伏來自一個裝置的命令開始—個資源的存取必須要盡可此有效地轉移與執行。命令在起始裝置與資源間移轉的速度大部分地是由在電射、統所使用的介人匯流排與仲裁機構來f理的/命令在該資源的執行速度是由資源的性質所決定，多數情沉下，是經由來自起始裝置對於該資源處理命令的順序而決^的。該資源執行命令的速度越快，該裝置便能越快料續其作m㈣域更快地供其他裝置利用。在命令順序上資源效率的依賴可以參考如隨機存取記憶眩、硬碟與軟碟、唯讀光碟、數位影碟㈣儲存資源。每個這些資源中皆有可尋址的資料儲存位置的兩_次的陣 =，每-個位置有兩個參數如行/列、軌/部、頁/搁等 =指明。溝通每個參數到儲存裝置並啟動相關的行、列、 --------、裝------訂 J--.---.)^ > - (請先閱讀背面之注意事項再填寫本頁) :二頁等導致存取上的時間延遲與經常開支。在不更新兩者參數而能存取儲存位置的程度下，對該資

4 5 5 7 7 0 4 5 5 7 7 0

五、發明説明（ :間能夠減少而使該資源的運作更有效率。編頁過的記憶體與^他記憶體架構是設計用來做這U作。例如，一個在頁模式運作的記憶體能夠在相同的（開放）頁存取一個範圍二的位址（攔）而不產生與更新該頁參數相關的延誤。一若干的儲存資源，如動態隨機存取記憶體，也可以經由「個表現資源存取間所需時間的—個週期時間來表示。該 L期時間限制_個動態隨機存取記憶體中可進行連續存取的速度。父錯的記憶體被組成「組動態隨機存取記憶體或記憶體資料庫，以減少因週A時間的經常開支。相鄰的資科被標示在不同的記憶體資料庫（交錯的），而資料區塊經由對不同的記憶體資料庫重複存取而被檢索。這減少每個動處隨機存取記憶體的週期時間對資料存取時間的衝擊並允許該資源運用的更有效率。一經由適當的定址架構、編頁、交錯與其他策略來儲存的 ::資料區塊，允許一個命令對準目標區塊以縮減的隱藏，執仃。，然而，這些優點只有當料該資源相鄭的命令發在把憶體組織中所描述的順序下，跨越命令界限。結經濟部中央標準局員工消費合作社印裝果，編頁、交錯作用與相似的策略增強了在一個資料被已知的命令鎖定時，有效的資源運作，然而並不提供任何功 =2多個記憶體間延伸這些效率。此—機制需要根據資源狀況，將重排命令送給該資源。在少數特別情況下，命令重排會被執行。例如，一些處理器可以重排命令以消除資料依賴與避免線路因㈣㈣源而停止運轉、然而，此一重组在處理器之發生且不隱本 4 5 5770 年月曰、& . 90. 6. 2 0¾¾ 煩請委員明示月#日所提之經濟部中央標準局員工消費合作社印製修f本有無變更實質内容是i#准予修正。五、發明説明（處理器以外的資源被使用時的效率。某些晶片組執行「懒散的讀窝」；在對相同位址執行一個未定的寫入前，等待 :個讀寫觸及該位址H這是—個不能在命令潮流中主動地重排命令的一種被動的技巧。有必要在能夠允許該資源更有效地運作且減少對該資源的命令被執行時的隱藏._·的法則下，有一個能夠重排對該資源之命令的系統》主發明總鮭本發明是-個在資源被使用時，以重排命令到該資源來提升其效率的I统與方法。本發明應用在在具隱藏，..的資源，其中部分的順序在資源作業被執行時所決定。根據本發明，-個啟始裝置送出命令到一個經由效率指標所表示的資源。該效率指標S應用在命令上，且滿足該指標的命令被移轉到該資源以進行作業。在本發明的一個實施例中，命令是自一個啟始裝置經由重排邏輯耦接到一個資源。該重排邏輯包含兩個以上重排時槽，經由命令選擇邏輯耦接到該資源。由啟始裝置所送出的命令是負載在重排時槽h命令選擇邏輯監視資源有效作業的一個參數，並以根據所監視的參數啲選擇一個命令發到該資源。❹，當該資源是—個被編頁的記憶體，該參數便成為目前開放的頁且指標為—個資源在該開放頁上所選的命令目標。圖示的簡軍描诚本發明可由以下所指的詳細描述與圖示來加以瞭解。本紙掁尺度通用中國國家標準（CNS ) A4規格（2丨〇'〆297公釐） --------裝------1T---.----戒 ·. -- (請先閲讀背面之注意事項再填寫本頁) 45 57 修煩手請本委 f員 f示容b 是η 1 修所正提。之經濟部中央標準 % Μ 工消費合作社印製年月曰修正五、發明説明（圖1疋個包含依據本發明的命令重排邏輯之方塊圖。圖2Α是圖1中命令重排邏輯的一個實施例的方塊圖。圖2Β是圖2Α中命令重排邏輯的方塊圖。圖疋卩々的次組合被重排後，圖〗的命令重排邏輯的實施例之方塊圖。圖2D是圖丨的命令重排邏輯的實施例之方塊圖，適合重排寫入命令。圖3表π依據本發明重排命谷到一個資源的一種方法。圖4Α代表為了重排寫入命令，依圖3的方法的實施例之詳細流程圖。 Η 4 Β代表為了重排寫入命令，依圖4的方法的實施例之詳細流程圖。圖5Α與圖5Β是傳回為了在原始命令順序下重排讀取命令的資料之方法的流程圖。本發明的詳細説明本發明是一個由一個啟始裝置傳送重排命令到一個資源的系統與方法。命令依據使該資源之使用效率最大化的法則來重排。本發明的執行是利用重排邏輯以啟始裝置與資源間核接的資料，並應用在符合特定指標的資源與啟始裝置。尤其是當適合的啟始裝置是那些可以輸送命令到一個資源且至少有一類的命令可以在傳送到該資源前進行重排。適合的資源是那些可能經由命令重排來更有效率地運作。例如，動態隨機存取記憶體、快閃記憶體、唯讀光電腦系統的訂本紙張尺度適用中國國家標準（CNS ) A4規格（2丨Ο X 297公釐） 5 煩請委員明示月#日所提之經濟部中央標华局員工消費合作社印製 4fl-'iL-本有無變更實質内容是否准予修正。 57 7 0 A7 B7 修正年月日、1、> 90. 6. 2 0補无五、發明説明（碟、數位為影像光碟、硬碟與軟碟是可能經由命令重排而更有效率地運作，以減少記憶體存取時間或減少連續的命令間週期時間的延遲。適當地效率指標可能包含目標位址佔有空間的位置關係、命令的短期位置關得、、或著是目標位址的交錯位置關係。 x 一個佔有空間的位置關係指標的實施例，是經由一個編頁記憶體，例如在該資源的範圍内現有開放位址的—個位址上，在現有開放頁上的目標隹置上選擇命令，以減少記憶體存取支出。一個短期位金關係指標的實施例，是經由發出目標命令到如-個頁、行'軌、集群等的記憶體的區域化區域，以減少記憶體存取支出。如此允許命令集合在頁、行、軌跡緩衝器裝置前，列隊進行到頁、行、軌跡等。一個交錯位置關係指標的實施例是發生在交錯的記憶體中’記憶體資料庫的交錯的參與來選擇命令；這減少了可歸因於任何一個記憶體資料庫週期時間的支出。這些效率指標的是說明性的而不是徹底的。基本上，任何在一個規範下選擇命令來處理而減少一個資源的存取與作業支出的指標皆適合本發明的使用.在記憶體資源的例子中’標定位址的命令能夠以縮減…的支出來存取。在一個被揭露的實施例中，啟始裝置是一個圖形系統而該資源是一個具有編頁的記憶體結構的記憶體裝置；其中’ 「編頁的記憶體結構」是指一個被設計的記憶體，以使在一定時間下’有效記憶體的一些子集合可能以較記憶體的剩餘比例的較低的隱藏來存取◊一般來說，記憶體被本纸張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ^ϋ* I in ^^^^1 I ^—^^1 .々一一I ml mu tl^^i m· ^^^^1 1, -. (請先閲讀背面之注意事項再填寫本頁)

煩請委員明示年月Μ日所提之修正本有無變更實質内容是否准予修正。 W刀為相同+量的頁，其中—個（有時—個以上）可能在任何已知時間開放。剩餘的頁被關閉，而在這些消耗額外的支出上存取位i止4便於說明，以下的討論是指在理解已知本發明也包含可能在一定時間中開放供一頁以上的資源的-個開放頁。此外，例如在一個編頁記憶體的現有的開放頁中的資源位址，下一個記憶體資料庫存取在一個交錯 «己憶體，或相似的資源特性可以在縮減的支出下被存取，是被是為一個開放位址。在此說明的是，所揭露的“頁記憶體資源是被提供做為說明之用。例如，該資源可能是任何資料存取時間可以經由命令重排來減少或是任何其他可具有命令依賴隱藏的儲存裝置。圖形系統有能力輸送讀與寫的要求到記憶體裝置，而命令的類型在特定情況下可能經過重排。在本發明的實施例中，讀取命令被考慮加以重排，而重排測試是經由記憶體裝置的編頁的結構所提供。如前所述，被編頁的記憶體♦ 同一頁上持續的讀寫命令鎖定的位址上，有一個較低的隱藏。命令可能根據所參定的位址與記憶體中目前的開放頁而被重排。 - 首先參考圖1，該圖顯示一個結合本發明的重排邏輯的電腦系統1 〇〇的一個實施例的方塊圖。電腦系統i 〇〇包各一個處理器1 1 〇、一個記憶體裝置1 2 0、一個圖形系統 130、與一個包含重排邏輯150.的連接橋140。處理器 1 1 〇、記憶體裝置1 2 0、圖形系統1 3 0 ’分別經由—個處理 -9 - 冢紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） '~~~ --------' J.裝------11-^.--:---)d. - * (請先閲讀背面之注意事項再填寫本頁) 經濟部中央標準局員工消費合作社印裝 4 5 57 7 0 年月g修正90· 6. 補充 A7 B7 i請委員明示^^^^月^日听緹之 L正本有無變更實質内容是否准予修正。經濟部中央標準局員工消費合作社印製五、發明説明（器匯流排112、一個相互連接器18〇與一個記憶體匯流排 i22，與連接橋140耦接。也如圖1所示，一個用以耦接周邊裝置（未顯示）的到電腦系統1〇〇的匯流排17〇(選配的）。電腦系統的配置1 0 0是供做說明之用且在執行本發明時並不要求。在本發明的實施例中，相互連接器180是一個加速的圖形埠（"A.G.P.")與輸入與輸出匯流排17〇是一個周邊元件相互連結（"P cI )匯流排。例如y A. G. p在由Inte^公司在 1996 年 7 月 31 日所出版的 Acceierated Gra 沖 & Interface Specification i.o版中被描述。例如，卩^則在

Shanley & Anderson，由 Reading, Massachusetts 的 Addison Wesley (1995)所出版的 pci System Architecture 中被描述0 連接橋1 4 0發送處理器1 1 〇、記憶體裝置〖2 〇、调形系統 130、與在匯流排上170的任何周邊裝置之間的資料與命令。在連接橋1 4 0的重排邏輯1 5 〇接收來自圖形系統丨3 〇的命令到記憶體裝置1 2 0並重排這些命令以提升它們被記憶體裝置執行時的效率」為了讀取命令，重排邏輯15〇也接收自記憶體裝置1 2 0所提供的資料，以回應被重排的讀取命令並發送資料到圖形系統1 3 〇。在本發明的一個實施例中’重排邏輯1 5 0送回回應資料到圖形系統1 3 0，依照原來自圖形系統130(原始命令順序；OCO)送出對應命令的順序。現在參看圖2Α ’有一個適合被重排讀寫命令的重排邏輯 -10 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐）、裝------訂 J--,--- - - (請先閲讀背面之注意事項再填寫本頁) 4BS110 90. 6· 2()補充煩請委員明示月#日所提之修正本有無變更實質内容是否准予修jE;o 經濟部中央標準局員工消費合作社印製五、發明説明（8 ) 150的方塊圖；當必要時，重组所提供的〇c〇資料以回應被重排的命令。重排邏輯i 50包含了命令重排邏輯21〇與回應重排邏輯260。命令重排邏輯21〇根據一個效率指，重排圖开;#系統1 3 0所送出的命令到記憶體丨2 〇 ^在本發明的一個貫施例中，其指標是以命令鎖定的記憶體位址與死憶體1 2 0的現有開放頁為基礎。在此二實施例，命令重排邏輯2 1 0是根據在記憶體1 2 〇被存取的最後頁的一個指不來選擇命令，以減少經由.存取記憶體丨2 〇所產生的頁的數目。例如，重排邏輯2 1 〇可能選擇一個命令以發出特定的記憶體位址以配合自記憶體i 2 〇所提供的一個開放頁的指示，或著它可能經由選擇一個自記憶體丨2 〇所發出的最後命令到相同頁。在後面的例子中，命令重排邏輯2 J 〇並不要求自記憶體1 2 0的輸入。由重排邏輯2丨〇所產生的命令順序，藉以提升一個資源運作的效率，在此視為資源順序（RO)。當一個啟始裝置必須在相同順序中接收讀寫回應資料，而其中啟始裝置送出對應的讀取命令，回應重排邏輯26〇包含其中。例如，其中相互連接丨8 〇是一個A G. p .相互連接’回應被期望能夠.在相同順序下送回到啟.始裝置；其中該命令是由啟始裝置所發出。因此，回應重排邏輯26〇重排自記憶體1 2 0所提供的資料以回應自r 〇到〇 c 〇被重排的讀取命令。繼續參考圖2A，命令重排邏輯21〇包含了一個命令件列 220，經由重排時槽23 0與命令選擇邏輯240而耦接記憶體 -11 - 本紙張尺度適用中國國家標準（CNS > A4規格（210X297公釐） — -----'聋-- -- (請先閲讀背面之注意事項再填寫本頁)

•-•D 4^5770 五、發明説明（

A7 B7 9 頃請委1仴示月"^日所提之經濟部中央標準局員工消費合作社印裝 •正本有變更實質内容是否准予修正。 120。柵欄邏輯25〇耦接到命令佇列220與—個讀取資料傳回緩衝器（"RDRB")270。接收來自圖形系統13〇的命令被輸入到命令佇列2 2 0並根據一個由柵櫚邏輯2 5 〇所做的決定來將命令傳送到重排時槽2 3 〇。在一個實施例中，命令是經由先進先出（FIF Ο )由命令佇列移到重排時槽2 3 〇。當一個命令到達命令佇列2 2 0的頂端，柵攔邏輯2 5 〇決定是否其狀況允許命令繼續的向前進行，且當狀況符合時，傳送命令到重排時槽2 3 0。例.如_ ’柵欄邏輯2 5 0可能在空間許可下在RDRB270區隔一讀取命令，以配合回應的資料。對於寫入命令的重排動作，栅欄邏輯250可能區隔出一個寫入命令’直到該資料在一個個別的寫入資料緩衝器被寫入時（未顯示）。為了避免停頓，柵欄邏輯250檢查在RDRB270上儲存桶2 7 2的有效性，以配合為回應一個讀取命令所提供的資料。在此，當時槽是指儲存命令的位置，”儲存桶”是指儲存資料的位置。柵欄邏輯250在決定一個讀取命令的要求下，資料的容量，且在RDRB 27 0上比較可用的儲存桶 272下所要求的資料寧量。當在RDRB 270上有足夠的儲存桶2 7 2以配合讀取命令所要求的資料容量·時，讀取命令傳送到重排時槽2 3 0。在裝置發出對應的讀取命令時，OCO，許多啟始裝置期望在讀取回應資料能在相同順序下被傳回。對這些裝置，在OCO上RDRB 270有空間為讀取回應資料而停頓，在環狀時尚下，停頓的位置隱藏在RDRB 270周圍。讀取回 -12 - 本紙張尺度適用中國國家標準（CNS ) A4規格（2l〇X297公釐） I I I I I 1.抽衣 I I n II —-訂 I I I I .、旅 {請先閲讀背面、<-注意Ϋ-項再填寫本頁} 7 7 5 5: 4 煩請委員明示&年/月¥日所提之 i^-iL·本有無變更實質内容是否准予修JE.。經濟部中央標準局員工消費合作社印褽年90. 正充修補五、發明説明（10 ) 應資料依據讀取命令所要求的資料區塊，佔有RDRB 270 的一個或多個儲存桶272。每個儲存桶272是經由一個相關的有效資料位元2 7 4來追蹤。例如，當資料負載到相關時槽272’ ’有效資料位元274';而當資料自相關時槽272, 卸載時，重新設定。柵欄邏輯2 5 0必須在沒有停頓不，讓命令重排進行的規則下配置儲存桶2 7 2。在一個實施例中，柵欄邏輯250使用有效位元274以決定是否有足夠鄰接的儲存桶272-有效的，藉以配合讀取命令所需的資料容量。在此一 ΐ施例中，柵欄邏輯2 5 〇維持一個指標到一個有效的儲存桶272，；配合所要求資料容量，決定儲存桶272所需的Ν數量，且決定是否在跟隨第一儲存桶272的Ν-1個儲存桶272'下為有效的，也就是有關有效位元274的重設定位元274重設。若此，命令伴隨一個已被讀取回應所保留的儲存桶272的一個指標，傳送到重排時槽2 3 0。右·非如此’該命令保留在命令彳宁列2 2 〇，直到有足夠的儲存桶272供回應資料使用。栅欄邏輯2 5 0的另一個實施例是使用一個記數線路來跟縱在系統中目前未焭決的資料量，也就是在RDrb 270上儲存桶272有效的數量。一個指標追蹤第一·有效的儲存桶 272。一個讀取命令所要求的資料容量與有效的儲存桶272 數量相比較；根據在RD RB 2 7 0上是否有足夠的空間來回應’讀取命令被傳送到重排時槽2 3 〇或停頓。旦栅櫚邏輯2 5 0決定一個命令的向前傳送可能持續，也就是為了一個讀取命令的所要求的資料，在RDRB 27〇 (請先閲讀背面之注意事項再填寫本頁) r—lte 訂 __ - 13 -

455770 五、發明説明（修正迅6 j P補车年月曰 A7 B7 11 煩請委員明示^^1-/月对日所提之修正本有無變更實f.内容是否私予修正。經濟部中央標準局員工消費合作社印製有足約的2間’該命令被傳送到多個重排邏輯2 3 0之重排遥輯2 3 0經由命令選擇邏輯2 4 0耦接於記憶體、。、命令選擇邏輯2 4 〇監視一個經最後存取的記憶體1 2 0 尤^域的指標。命令選擇邏輯240也監視重排時槽230以、、疋，這些時槽中讀取命令所鎖定的記憶體位址。根據一個j率扣秸，命令選擇邏輯24〇自.重排時槽選擇一個命^，在具有一個縮減的存取隱藏的記憶體1 20上鎖定一位止例如一個鎖定在一假編頁記憶體的開放頁的命令〇士如所示’當所鎖定的位址是在記憶體1 2 0上現有的頁時被編頁記憶體1 2 0能夠更快地存取所鎖定的記憶體位存取不同的頁產生頁的破壞，而要花較長時間來服務叩7選擇邏輯2 4 0的一個實施例中，檢查在記憶體 120上現有開放頁的一個指標，且決定是否在重排時槽 23匕的任何命令被鎖定到該頁上。這個指標可以以多種: 式棱供。例如，命令重排邏輯240可能接收來自記憶體 120的一個指示到它現有的開放頁中。此一方式有根據來自其他裝置的命令來追蹤頁的改變的優點。另—方面，命令選擇邏輯240可能追蹤記憶體所發出最後的命令的特定位置。當此種方法不能表示自其他裝置存取而導致的頁的改變時，ΈΓ的執行是相對地容易的。另一個方式是當在紀憶體1 2 0上一個頁的破壞被發現時，讓來自命令選擇邏輯 2 4 0所選擇的最後命令的一個指標變成無效的。當鎖定現有頁的一個命令在重排邏輯23〇上呈現時，a 14 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） ---------j 裝------1T-7——；---、1 - 4 (請先閱讀背面之注意事項再填寫本頁) 455770 煩請委員明示%年/月#日所提之 ί-ι-'ή本有無變更實質内容是否准予修正。經濟部中央標準局負工消費合作社印製年月修正補充 A7 B7 五、發明説明（12 ) 令選擇邏輯24 0選擇此一命令送到記憶體12〇。若有超過一個以上的被鎖定在目前的頁，命令選擇邏輯24〇可能應用額外的或次級的指標來在命令間做區隔。在本發明的一個實施例中，命令選擇邏輯24〇選擇已在重排時槽23〇最長的命令並將它送到記憶體120。其他可能用來選擇在開放頁間的命令的指標，包含選擇與最大或最小的資料區塊有關的命令與隨機地選擇一個命令。如果在重排時槽2 3 〇中沒有；個命令是鎖定在記憶體 120上鎖疋現有的頁時，命令選擇邏輯24〇可能選擇根據次級指標或其他指標來一個命令。個選擇自重排時槽2 3 〇上最老的命令的次級指標，可月e*有。午少不同的執行方式。在一個實施例中，時槽W 〇的位置可能用來指示包含在時槽23〇上命令的相對年齡。例如，，重排時槽23 0可能由上至下排序，且在重排時槽23〇上較長的一個命令，則在重排時槽23 0上佔在較高的地位在此配置下，若重排時槽中沒有一個命令是被鎖定 1己憶體120現有的頁中，命令選擇邏輯24〇發出在重排時槽23 0中最頂端的一赞命令記憶體12〇 ^在重排時槽23〇中剩下的叩令向上移動且一個新的命令自命令件列2 。另方面，當命令負載到重排時槽230時，每個命令可能，被標示了時間。當在重排時槽23〇上沒有一個命令被鎖疋在《•己憶體1 2 〇的現有開放頁時，命令選擇邏輯2 4 〇檢查命τ的時間§己號並選擇具有最老的時間記號的命令。此方法要求额外的邏輯以辨識最老的命令，但它消除了在請閲讀背之- 注意事，項再寫本頁

A 訂 -15 -

五·、發明説明（ 13 經濟部中央標準局員工消費合作社印製 4; ^ 57 7 0 發出一個命令到記憶體12〇時，每次自重排時槽23〇轉移命令的需要。現在參見圖2B，顯示了一個根據本發明的一個命令選擇邏輯240的一個實施例。當圖2B的實施例顯示出四個重排時槽230，本發明並不受限於此—數目。命令選擇邏輯 240包含一個緩衝器242、比較模組244(y_244(d)，以及一個選擇邏輯246。緩衝器242儲存一個記憶體12〇中上一頁所存取之指標。如上所示” 一個指標可能來自記憶體 120或選自由命令選擇邏輯2 4〇所送出的最後命令。比較模組244(a)-244(d)每個耦接於重排時槽23〇與緩衝器242和選擇邏輯246。比較模组：以“卜以以❼把相關的重排時槽2 3 0所而儲存的命令中所鎖定的位址與在緩衝器2 4 2上的現有開放頁相比較。根據一組指標，選擇邏輯2 4 6發出在重排時槽2 3 0最頂端（次級指標）鎖定在緩衝器2 4 2所指明的相同頁（效率指標）中所的一個命令到記憶體120。若比較模組244(a)_244(d)中沒有一個正面的比較，選擇邏輯246根據一個息忽指標發出一個命令。這樣一個指標發出在重排時槽230中最頂端的命令，也就是在重棑時槽230中最長的命令。 . .當在記憶體1 2 0上一個現有頁的指標是被提供自重排邏輯2 1 0的最後命令的目標位址時，此一資訊被存在緩衝器 2 4 2。當來自圖形系統1 3 0的命令間有其他的裝置在存取 1己憶體1 2 0的不同頁的資訊位址時，在缓衝器2 4 2的指標將不準確。在命令選擇邏辑240的一個另一種實施例中， I - 1 - - - ! —^ϋ. I I—! - I 1 n HI -- - -I I - n (請先閲讀背面之注意事項再填寫本頁) -16 -

A7 B7 煩請委員明示曰所提之經濟部中央標準局員工消費合作社印製修t本有無變更實質内容是否准予修正。 455770 五、發明説明（緩衝器242可能耦接於記情髎1〇Λ t ，丄、dG ^ 1 2 0，如此當此一干預發生時，記憶體緩衝器242的内容可能便減。在命令選擇邏輯242的-個其他的實施例巾，緩衝器242可能接收來自此-干預存取的目標頁的一個指標並依此更新其内容。一般而言，開放頁的指標可能以内部所儲存的資料或是來自一個外部來源，如資源控制器的資料為基礎，在任一情況下，一個外部代理可能經由在緩衝器242上無效的頁的指標，提供額外的指引。一再次參見圖2A，命令選擇^輯24〇被顯示耦接於一個資源順序（R0)緩衝器294。當命令選擇邏輯24〇發出一個命令到記憶體1 2 0，它也提供—個儲存桶2 7 2的指標，指定去接收相對應的磧取回應資料。這允許在R 〇上送到記憶體120的命令’經由負載邏輯280被負載到在〇c〇的 RDRB270。此一程序以下有詳細的描述。如前所述’並非所有的命令都可能適合重排。支援某些命令重排所必須的認證邏輯，相對於所得效率可能太複雜也昂貴。另一方面，命令可能根據一個不同的指標被啟始裝置重排，而重排這些命令可能干預了啟始裝置所執行的排序架構。 - 現在參看圖2C，顯示了一個適應不同命令等級的一個命令重排邏輯2 1 0 (2 1 0 ')的實施例的方塊圖。例如，命令重排邏輯2 1 0 |的揭露實施例是適合啟始裝置產生高和低優先次序的讀取與寫入命令。具低隱藏的命令被視為高優先順序命令來發出，且通常不適合重排，在此一例予中，命令 -17 - 本紙張尺度適用中國國家標準（CMS ) A4規格（210X297公釐） I I n ϋ n I I 1 —.i-- I m m I I I T n tn m n m H 0¾-备 ," (請先聞讀背面之注意事項再填寫本頁)

A7 B7 煩請委員明示^日所提之 t正本有無變更實質内容是否准予修正。經濟部中央標準局貝工消費合作社印製五、發明説明（15 ) .. 重排邏輯2 1 〇 '區隔供重排的低優先順序命令並送出高優先順序的命令到高優先順序的佇列。考慮當命令重排邏輯2 1 0 '重排低優先順序的讀取，當低優先順序寫入且高優先順序讀取，而寫入是在〇 C 〇的記憶體120上進行時。在此一命令重排邏輯210,的實例中，供低優先順序讀取的命令佇列22 0實際上顯示在圖2A中。然而，一個低優先順序寫入佇列2 2 2與一個高優先順序讀取 /窝入符列224也是包含在命令重排邏輯210'。此外，一個命令解碼器2 1 4是包含在圖形系統1 3 〇與命令仵列2 2 〇、 2 2 2及2 2 4間，以解讀命令並將它們傳送到適當的佇列上。命令重排邏輯210'也包含一個命令裁決器248，用以接收來自命令佇列220、222、224的命令並選擇性地將它們傳送到s己憶體1 2 0上。在此一命令重排邏輯2 1 0 '中，低優先順序讀取命令被重排以減少如前所述的頁錯誤。高優先順序讀取與寫入根據一個不同的優先順序架構，經由命令裁決器2 4 8送到記憶體1 2 0上。一般來說，高優先順序讀取與寫入在低優先順步讀取與窝入前被送出。既然高優先順序寫入也必須傳回資料’命令佇列2 2 4將有相關的柵攔邏輯（未顯示）用以確保傳回緩衝器的空間足夠回應的資料。該栅欄邏輯可能結合在命令裁決器2 4 8，以監視在一個指定的高優先順序讀取資料傳回緩衝器中（未顯示）時槽的有效性。另一方面，栅欄邏輯可能與仵列2 2 0分享RDRB 2 7 0。在此一狀沉下’高優先順序讀取命令必須在分別在 -18 - --------裝-- (請先聞讀背面之注意事項再填寫本頁) 訂 .14 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）

A7 B7 煩請委員明示日所提之經濟部中央標準局員工消費合作社印製修正本有無變更實質内容是否准予修ή 0 455770 五、發明説明（16 ) 0C0及R0缓衝器290、294上被追蹤，以確保讀取回應資料是適當地與時槽2 7 2相關。一般來說，命令裁決器248提供額外的命令選擇階層以確定高優先順序命令不會被低優先順序讀取或寫入所延誤。在重排邏輯2 1 0，的一個實施例中，命令裁決器2 4 8可能耦接到命令選擇邏輯24 0的緩衝器242中-，以反應被一個干預的低優先順序寫入或高優先順序讀取/寫入所鎖定的頁。 -V. 再次參見圖2A，回應重排邏輯260恢復記憶體120所提供的Ο C 0資料以回應被重排讀取命令，如前所述，命令重排邏輯210(210’）重排自OCO的命令到RO，且記憶體120 處理這些命令，以產生R〇上的讀取回應資料。回應重排邏輯2 6 0 ’在必要時也被包含，藉以傳回回應資料到 OCO。回應重排邏輯260包含負載邏輯280、卸載邏輯284、 RDRB270、一個原始命令順序（〇。〇)緩衝器2 9 〇與一個資源順序（RO)緩衝器294。RDRB270經由負載邏輯280耦接到記憶體1 2 0且經由卸載邏輯2 8 4核接到圖形系統1 3 〇。 Ο C Ο缓衝器2 9 0經由圖形系統1 3 0被耦接以.監視送到重排邏輯150的命令，並在這些命令上提供資訊到卸載邏輯 284，以用來存取自RDRB 270的資料。〇CO緩衝器29〇監視在Ο C 0所要求的資料容量。 RO緩衝器2 94耦接在命令選擇邏輯24〇與負載邏輯28〇間。RO緩衝器294記錄送到記憶體120的讀取命令的順 -19 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X29*7公釐） --------3 裝------訂---;--- m (請先閲讀背面之注意事項再填寫本頁)

46 5 7 7C 年月g修正 Μ 6. 2 0# Α7 Β7 煩請委員明示，月#日所提之修正本有無變更實質内容是否准予修正α 經濟部中央標準局員工消費合作社印裝五、發明説明（17 ) ' 序，也就是RO，並保留在RDRB 27〇的位置做為對應的回應資料4用。負載邏輯2 8 〇使用此一資訊以負載讀取回應資料到RDRB 270中適當的儲存桶272。如上所述，儲存桶272係由閘邏輯250被定位在〇c〇中。在圖2C的命令重排邏輯2 1 0 ’的實施例中，在儲存桶2 7 2上置的資訊，可能經由命令選擇邏輯240或命令裁決器248提供到RO緩衝器294。卸載邏輯284自RDRB 270轉;移讀取回應資料到在〇 c 〇上的圖形系統130。為了此一目的，〇c〇緩衝器290提供在OCO中的下一個讀取命令中具有所期望的資料回應容量的卸載邏輯。卸載邏輯2 8 4使用此一資訊以決定〇 c Ο上具有下一個讀取所對應的回應資料的儲存桶272，而當資料負載在這些儲存桶時’傳遞到圖形系統i 3 〇是有效的。卸載邏輯2 8 4的一個實施例中依以下的法則存取在〇 c 〇上的回應資料。卸載邏輯2 84維持一個讀取指標 (RPTR)，用以指向跟隨來自rdRB 270的最後資料回應讀取的儲存桶。在初始化時，RPTR指向在rdRB 270的第一儲存桶。卸載2 8 4指日月在Q C Ο緩衝器2 9 0上指明的資料容量’以供下一個讀取命令去決定一個指標（vpTR)到一個應該被此一對應的讀取命令所提供的資料來佔用的儲存桶。例如’若每個儲存桶具有一個回應資料的q w 〇 r d且在 OCO緩衝器290的頂端上所要求的資料長度是l QW〇rds 的長為： VPTR = RPTR + L- 1 -20 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X 297公釐）、灸 (請先閲讀背面之注意事項再填寫本頁)

填請委員明示月於日所提之經濟部中央標隼局員工消費合作社印製修正本有無變更實質内容是否准予修正。 4§57 7 0 五、發明説明（18) 在此一實施例中，卸載邏輯284監視在VPTR上所指定的儲存桶的有效位元。當最後的QW0rd已提供做為回應已經負載在RDRB 270的讀取命令，有效的位元已被設定，所以供讀取的資料已準備好轉移到圖形系統丨3 〇。卸載邏輯284卸載該L Qwords，轉移它們的圖形系統13 〇，重新設定在L時槽的有效位元，並重設r ρ τ R到V P T R + 1 » 一個重排邏輯2 1 〇的另外的實施例使用標籤以追蹤命令順序。在此一實施例中，例如_，標示的邏輯與柵欄邏輯 2 5 0相關’或是命令佇列2 2 ί)標示一個反應其被（〇 c 〇)接收的命令的順序。被標示的命令如以往，經由重排時槽 2 3 0與命令選擇邏輯2 4 〇，被傳送到該資源。例如在一個讀取命令的例子中’負載邏輯28〇使用命令標示來負載命令回應到一個在RDRB 270上適當的儲存桶，此一方式的優點之一是允許該資源’如記憶體i 2 〇，除允許由重排邏輯2 1 0執行之外，去進行自己的命令重排。自從〇 ^ 〇資料傳遞到拒該命令的資源，任何由該資源進行的命令重排不影響被修正的〇 C 0資訊。雖然前面的描述集中在重排讀取命令，窝入命令也可能被重排以改善記憶體！ 20的效率。在本發明·揭露的實施例中’一個寫入命令與它所窝入的資料是分別耦接於重排邏輯150。因此，重排邏輯21〇將包含一個窝入緩衝器（如 WDB，圖2D)以儲存它所被接收的資料，也就是在〇c〇。現在參見圖2D，顯示一個適合重排窝入命令的命令重排邏輯2 1 0的貫施例。在該被揭露的實施例中，柵欄邏輯 ___- 21 - 本紙張尺度通用T國國豕標準（CNS }八4規格（2ΐ〇χ297公疫 -I n - n n n I t)^^r - - fi _ n n T ______>}衣骛，-卩▲ t % (請先閱讀背面之注意事項再填寫本頁) 455770 年月网 90.6 . 2 0 補充 | A7 B7 ϋϊ明示/年/月 >日ΐ i正本有無變更實質内容是否准予wiiο 經濟部中央標準局員工消費合作社印裝五、發明説明（19 ) 2 1 0是耦接於一個WDB 2 5 4，以監視寫入資料的到達。在這一個配置’柵攔邏輯250能夠在命令佇列22〇停頓一個窝入命令’直到對應的窝入資料已被WD b 2 5 4所接受。一旦資料被接收，該窝入命令被進行，且該栅欄邏辑 250將傳送該寫入命令到重排時槽230。在該揭露的實施例中’寫入資料是被儲存在〇C0的 WDB 254中。自從窝入命令被送到在尺〇的記憶體12〇，命令重排邏輯2 1 0必須辨識出-在WDB 2 5 4上對應到一個被送到記憶體1 2 0的一個窝入命令的儲存桶2 5 6。此一翻譯可能經由例如標示窝入命令以指示它們〇 C 〇，或是讀取該標示做為一個寫入命令發出以決定哪一個儲存桶2 5 6擁有相關資料。其他方法，包含這些以上所被描述在〇 c 〇與 R0間為讀取命令翻譯的變化，可能用來結合在WDB 2 5 4 的資料與經由命令選擇邏輯240所發出的重排寫入命令。當命令被重排時，特定的傷害會發生。自從一個後續到該位址的讀取可能存取被失竊的資料，此一傷害當窝入命令鎖疋在s己憶體1 2 0上相同的位置被重組時會發生。因此’本發明的—個較佳實施例並不允許寫入到記憶體丨2 〇上的相同位置被重排。為了與前述相似的理由，本發明— 個杈佳的貫施例並不允許一個讀取命令在記憶體丨2 〇上相同位置的一個寫入命令前被重排。另一方面，既然這提供了讀取命令最近的有效的資料，本發明可能在記憶體i 2 〇的相同位置的一個讀取命令前先重排一個寫入命令。其他傷害可能被辨識並根據它們對資料的準確進行的風險而被 _ - 22 - 1裝------訂---；-----旅 (請先閲讀背面之注意事項再填寫本頁)

if r r I I

Ao.t s 公 7 9 Μ 4 #455770 A7 B7 煩請委員明示月> 日所提之經濟部中央標準局員工消費合作社印製修正本有無變更實質内容是否准予修正。五、發明説明（2〇 ) 處理。現在參看圖3，它是顯示一個根據本發明用來重排命令到一個資源的一般方式3 0 0的總覽的一個流程圖。來自— 個啟始器的一個命令，如圖形系統1 3 〇，被佇列3 1 〇，且任何預先的狀況可能傳遞命令的進行也被檢查3 2 0。在讀取命令的狀況下，在一個讀取回應緩衝器的空間有效性，如RDRB 270，被檢查。在一個寫入命令的狀況下，其中讀取/寫入重排被執行，以減少處理器停頓，預先的條件’可能是該命令到達命令佇列的頂端。 · 當任何所要求的預先條件是符合3 2 0時，該命令是被加到3 3 0到一個其他做為送到該資源的候選的命令集合◊一個效率指標是應用在3 4 0到此一集合的候選命令。一個命令符合指標3 4 0是被傳送3 5 0到該資源，以當它符合送出指標時進行處理。現在參看圖4A ’顯示一個在減少頁破壞，用以重排讀取命令到一個記憶體裝置的法則的一個方法4 〇〇的詳細流程圖。所揭露的實施例自高與低優先順序讀取與寫入命令中辨識出低優先順序（LPRs)，並重排該LPRs到減少的頁破壞。 - 首先，一個命令被解碼4 1 〇且該命令類型被決定4 2 0。若該命令被決定420變成一個低優先順序讀取（LPR)，也就是一個供重排的候選，所要求的資料的長度被重排 430，且該命令被加到440—個LPR的命令佇列。其他命令，如低優先順序窝入、高優先順序讀取和窝入，被轉移 -23 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） --------裝------訂丨——:---J. (諳先閱讀背面之注意事項再填寫本頁) 90. 455770 煩請委員明示年/月K7日所提之修正本有無變更實質内容是否准予於JE-。經濟部中央標準局員工消費合作社印裝年月曰修正補充 A7 B7 五、發明説明（91 ) Μ X 到424它們各自的命令佇列。當LPR命令到達LPR佇列的頂响時’也就是在佇列的它的之前，LPR之後的命令已被處理’ Έ決定450是否讀取回應緩衝器有足夠的能力去配合為了回應LPR命令而將要被傳回的該資料。若能力不足’該命令被停頓直到產能變得充足。若能力足夠，該命令被加到4 6 0 一個適合傳送到記憶體的LPRs集合，如重排集合。一旦在此一重排集合’該命令根據其他相對於效率指標的適合LPRS進行分析47〇。裊本發明的一個實施例中，效率心標辨識出一個在重排集合中鎖定在記憶體上現有頁的 L P R命令。如果沒有在該集合的L P R命令符合此一指標或多個命令符合，一個次級指標，如在該集合中最老的LPR 命令會被應用上。經由多種指標辨識的命令被重排48〇並送到4 9 0記憶體以供處理。現在參看圖4 B，該圖顯示一個根據減少存取隱藏的法則，用以重排命令到一個儲存資源的方法4〇〇，的詳細流程圖。方法400’的步驟類似於編上相同參考號碼的方法4〇〇的步驟。主要的差異是在步驟42〇,辨識出一個Lp寫入，步觸440 ’轉移寫入命令到Lpw佇列；步驟45_〇'檢查已到達的對應寫入資料，步驟480·查詢當命令被選來送出時的窝入資料。現在參見圖5A與圖5B，顯示一個5 00、5 02代表一個在原始命令順序下’傳回寫入回應資料到啟始裝置的方式的流程圖。方法500與502事實上分別地對應到由圖2八上負 --------秦-- (請先閱讀背面之注意事項再填寫本頁) ,--° i·" -24 -

455770 五、發明説明（ 22

煩請委員明示年/月Μ日所提之經濟部中央標準局員工消費合作杜印製修正本有無變更實質内容是否准予修正。 100 110 112 120,122 130 -25 - 載邏辑2 8 0與卸載邏輯2 8 4所執行的功能。現在回到圖5Α，來自該資源的資料，如記憶體12〇，是被提供以回應一個被發現510的1^1>11，與辨識52〇_個供資料配置的儲存桶。資料被負載53〇到被辨識的儲存桶且與該儲存桶有關的有效位元是設定5 4 〇用來指出該資料是否可供卸載之用。現在回到圖5Β，為回應在0C0上下—個LpR命令所提供的資料的位置被辨識出5 5 〇，^而R D R b被檢查5 6 〇以決定是否該資料為有效。當該資料為有效時，也就是當在 RDRB上所指定的儲存桶位元是設定，它被轉移到57〇所要求的裝置而該有效的位元5 8 〇被重設定。在此已經提供一個根據一個使資源更有效率地使用的指標，以重排命令到一個資源的系統與方法。也已經提供一個為了回應被重排的命令，在被提供的原始命令順序資料下，傳回到所要求的裝置的方法與系統。命令重排與如一個儲存裝置的資源，可能有利地被執行。在這些情形下，重排群體集合在相對區域化的位址範園内存取命令，以消減與更多隨參存取方法相關的支出。圖式元件符號砉 . 電腦系統處理器處理器匯流排記憶體裝置圖形系統本紙張尺家標準（CNS > Α4“（ 210χ297公釐 --------3 裝------訂^---^---旅 (請先閲讀背面之注意事項再填寫本頁〕 5 4 57? u

A7B7 煩請委員明示年i月_日所提之修正本.有無變更實質内容是否准予修瓜Q 經濟部中央標準局員工消費合作社印製五、發明説明（23 ) 140 連接橋 150 重排邏輯 170 匯流排 180 相互連接器 210,210' 命令重排邏輯 214 命令解碼器 - 220,222, 224 命令仔列 230 重排時槽 240 命令選擇邏輯 242 緩衝器 244(a)-244(d) 比較模組 246 選擇邏輯 248 命令裁決器 250 柵欄邏輯 254 寫入資料緩衝器（WDB) 260 回應重排邏輯 270 讀取資料傳回缓衝器（RDRB) 272 儲♦桶 212' 相關時槽 - 274,274' 有效資料位元 280 負載邏輯 284 卸載邏輯 290 原始命令順序(OCO)緩衝器 294 資源順序（RO)緩衝器 -26 - --------1 裝------ΐτ---q----旅 (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐）

Claims

455770 年月EI修^正申請專利範圍 A8 B8 C8 D8 標準員工消費合作衽 1.種利用夕個重排時槽來重排命令到一個資源之方法；該方法包含下列的步驟：自一個啟始裝置接收一個命令；轉移該命令到多個重排時槽之一；應用一個效率指標到該命令；及當該效率指標符合時，發出該命令到該資源。 2·如申睛專利範圍第丨項之方法，其中轉移的步驟由以下的子步驟所組成：應用一個向前進行指標&該命令以決定該命令能否行；及當向前進行命令符合時，轉移該命令到多個重排的一個之中。曰 3·如t請專利範園第2項之方法，其中接收—個命令包含接收一個讀取命令。 4 =申請專利範圍第3項之方法，其中應用向前進行命私包含決定是否該命令的處理可能導致停頓。 π曰 5. 如申請專利範圍第β之方法，其中應用效率指包含了在該資源的範圍内的一個目前開放位址中‘驟該資源所鎖定而經該命令所指明的位址。比較 6. 如申請專利範圍第5項之方法，其中該送出的步勒勺所指明的資源位址落在現有開放位址的範園中且=含當滿足一個第二指標。孩命令 7·=請專利範圍第6項之方法，其中的夢二指標是取舊的命令，要求最大的資料區塊的命令與要 I含取+的 -27 - 家榡準(CNS ) ( 210X297公釐)· (請先閲讀背面之注意事項再填寫本頁) 、-° 0 i m ·

'申請專利範圍煩、請委員明示月2V日、所提之經濟部中央標準局貝工消費合作社印製 #.ατ本有無^-更實質内容是否准予修正。 ^b577〇資料區塊的命令等的—群指標所選出的。 ^申請專利範圍第2項之方法，其中接收—個包含了接收寫入的命令。的步驟項之方法，其中應用向前進行指標的〜.匕“ 了決疋與寫入命令相關的資料是否右·、1 .如申請專利範圍第Η之方法，包含監视所送出命令的顆外步驟，以決定送到該資源的命令的一個順序。 U.如申請專利範圍第i項之方法，包含監視接受命令的額外步驟，以決定由啟始裝置^送出的命令的—個順序。泛如申請專利範圍第㈣之方法，包含傳回—個給該命令 <回應到該啟始裝置的額外步驟，其中該命令由啟始裝置送出。 13.—種重排自—個啟始裝置送出的命令到一個資源的方法’該方法包含下列的步驟：應用一個效率的指標在自啟始裝置所送出的選定的命令上；及當孩命令滿足其效率指標時，轉移所選命令之一的到該資源。 14·如申凊專利範圍第1 3項之方法，其中該轉·移步驟包含了以下的子步驟：辨識出符合效率指標所的所選的命令；當所選的命令中只有一個符合資源效率指標，移轉謗命令到該資源；當所選的命令中有多個符合效率指標，根據一個第二 -28 - 本紙張认it财關家娜（210X297^17 ^^1 I -- - - - - n - II Ί.1 I -----: I ! -......^"J (請先閱讀背面之注意事項再填寫本頁) 4^5770 年月θ修正 6. 2〇補免 A8 B8 C8 D8 煩請委員明示，^日所提之修正本有無變更實質内容是否准予修正。經濟部中央標準局員工消費合作社印製申請專利範圍指標來轉移多個符合指標的所選命令的其中之—；及當所選的資源沒有一個符合資源效率指標，根一第三指標來轉移所選命令的其中之一。個 15.如申凊專利範園第i 4項之方法，其中第二與第三相同的指標。 61胃的 16·如申請專利範圍第13項之方法，其中所應用的步驟“ 在一個開放資源位址範圍内，比較每個所選命令指明的資源位址。 ..… 7 勺所 Π·如申請專利範„13項之；法’包含追縱該命令轉該資源的額外步驟，以提供該資源處理命令的—個順的指示。 18.—種自啟始裝置到該資源重排命令的線路，該線路包含. 一個接收自啟始裝置的命令的命令佇列； . 多數的重排時槽耦接於接收來自命令佇列的命令；及耦接於重排時槽與該資源的命令重排邏輯；及用以決定與該資源相關的一個效率參數，並根據比較一個命令參數選擇與效率參數，選擇自多數的重排時槽移轉到^ 資源的一個命令。 19_如申請專利範圍第1 8項的線路，進一步包含：一個命令順序佇列耦接於命令佇列，以儲存一個接收自命令佇列的命令指標，藉以追蹤一個啟始裝置送到該資源的一個命令的一個順序；及一個:貝源順序佇列，耦接於命令重排邏輯，用以儲存轉移到該資源的命令的指標，追蹤該資源處理命令的一 -29 - 本紙張尺度適用中國國家操準（CNS ) A4規格（210X297公釐） —^—^1 1^— —^^^1 ^^^1 nn n In n ^^^1 In n dm— I 1* (請先閲讀背面之注$項再填寫本頁} 45 5 7 7 0 Α8 Β8 C8 D8 修4?本有無變‘更€内容，經濟部中_準局負工消費合作社印製其中該指標是由先前命標六、申請專利範圍個順序。 20·如申請專利範圍第i 8項的線路，進一步包含：一個讀取資料傳回緩衝器（RDRB)具有多數的容量’ 用以儲存提供自該資源的資料以回應讀寫命令；友閘邏輯耦接於命令佇列與RDRB，用以辨識一個自一個讀取命令要求的資料容量，以決定是否RDRB有足夠的容量來配合所要求的資料容量，並當RDRB有足夠的容量時，分派RDRB的容量到龙讀取命令。 21.如申請專利範圍第2〇項的^路，進一步包含了負載邏輯耦接該資源、該資源順序佇列與RDRB，藉以傳遞所提供用來回應一個讀取命令到該RDRB中分配給該資料的容量中。 22·如申請專利範圍第2 〇項的線路，進一步包含了卸載邏輯耦接於命令重排佇列，用以轉移自rdrb的讀取回應資料到利用命令順序佇列的訊息的啟始裝置。 23. 如申請專利範圍第18項的線路，其中資料效率提供一個資源位址的指標，該指標可能用來以縮減的支出來存取且該命令參數是一拶特定的資源位址。 24. 如申請專利範圍第23項的料，其中該指標{由該資源所提供的。 25. 如申請專利範圍第2 3項的線路令所指明的資源位址所提供的。 26. 如申請專利範圍第1 8項的線路，進—步用以附加命令到-個標示命令接收的觸序^ 了附加邏輯 ^^1 - I m —Hi -.....I « - - 1— ί _ I—I—------一 ^ (請先間讀背面之注意事項善填寫本貫) -30 -

455770 年月曰修正補充 A8 B8 C8 D8 煩請委員明示.~年#月»日所提之經濟部中央標準局員工消費合作社印製 •正本有無變更實質内容是否准予修正。申請專利範圍 27. 如申請專利範圍第26項的線路，進一步包含卸载邏辑搞接於該資源，以根據命令接收的順序，傳送所提供的資料以回應該命令到啟始裝置。 28. —種電腦系統，包含： —個產生命令以供處理的啟始裝置；在一個效率參數所表示的指數下，一個處理啟始裳置所產生的命令的資源；及連結邏輯耦接於啟始裝置與-自該啟始裝置傳送命令到該資源的資源’連結邏輯匕含供監視啟始裝置所產生的命令、比較所監視的命令與效率參數的命令重排邏輯，以及在經比較後所建議的順序下，耦接於該命令到該資源 29. 如申請專利範圍第2 8項的電腦系統，進一步包含了命令重排邏輯賴接於連結邏輯’以決定接收自啟始裝置的命令的一個原始順序與移轉到該資源的命令的一個資源順序。 30. 如申清專利範圍第2 9項的系統，進一步包含回應重排邏輯韓接於命令重排邏輯、資源、啟始裝置，藉以在資源順序下接收自該資源的回應資料，並在原-始命令順序下提供到該啟始裝置。 -31 - 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐） Hi —I I· i— I, I - ml、》eJn (請先閱讀背面之注意事項再填寫本頁)