專利名稱：電腦繪圖系統(tǒng)的存儲器請求的仲裁方法
技術領域：
本發(fā)明是有關于電腦繪圖系統(tǒng)的存儲器控制器(Memory Controller)，特別是有關于電腦繪圖系統(tǒng)的存儲器控制器中，請求(Request)項目的仲裁(Arbitration)方法。


圖1所繪示為一般三度空間(3-D)繪圖引擎(Engine)的結構流程方塊圖。請參照圖1，在管線技術(Pipeline)中，一般3-D繪圖引擎可分為數(shù)個階段，例如幾何轉換(Transform)14、光源處理(Lighting)16、設定(Setup)18、掃瞄轉換器(Scan Converter)20、色彩計算器(ColorCalculator)22、與材質(Texture)處理單元24等。幾何轉換14與光源處理16中的繪圖引擎可用以進行幾何與光源的計算，而設定18的繪圖引擎可進行基本圖形(Primitive)的初始化，掃瞄轉換器20可取得像素座標，以及色彩計算器22可使圖案產(chǎn)生平滑的色彩。另外，材質處理單元24可處理圖案的材質，α混合(Alpha Blending)30可產(chǎn)生清晰且透明的效果，深度測試26是以像素為基礎，以進行隱藏面移除，而顯示控制器32是做為監(jiān)視器36上精確影像的顯示控制。
3-D繪圖引擎接受與執(zhí)行儲存于命令(Command)隊列(Queue)12中的命令，而存儲器控制器(Memory Controller)28是可經(jīng)由存儲器總線(Bus)40來存取顯示存儲器中的資料。命令隊列12是為先進先出(FIFO)單位，并經(jīng)由系統(tǒng)總線38以接受控制器10的命令資料。另外，加速器(Accelerator)中的3-D繪圖引擎必須于顯示存儲器34中讀取或寫入不同形式的資料，以進行繪圖。例如，材質處理單元24讀取材質資料以進行材質貼圖(TextureMapping)，而深度測試26存取深度值(Z值)以進行隱藏面的像素移除，而α混合30則讀取色彩值以進行圖形的色彩處理等等。圖2所繪示為一般顯示存儲器組成的示意圖。請參照圖2，顯示存儲器50中可包括儲存色彩值的畫面緩沖區(qū)(Frame Buffer)52、控制深度的Z緩沖區(qū)54、以及儲存材質資料的材質存儲器56等等?；蛘?，顯示存儲器中還包含其他例如α緩沖區(qū)、與圖紋(Stencil)緩沖區(qū)等。
由于所有的繪圖操作程序必須對顯示存儲器進行多種不同形式的存儲器存取，并且3-D管線技術由不同階段中存取不同形式的資料，如果當繪圖過程中有過于大量的緩沖區(qū)存取，則會使得顯示存儲器壅塞，造成3-D繪圖管線技術的延遲狀況。因此，為了提高3-D管線技術的效能，必須使用許多請求(Request)隊列，以防止某些階段因為延遲狀況的發(fā)生而必須等待所需的資料，例如色彩要求隊列、材質要求隊列、Z緩沖區(qū)要求隊列等等。而圖1中的存儲器控制器28即用來管理資料存取。已知存儲器控制器的仲裁方法是對不同形式要求分派固定的優(yōu)先順序，使用一個輪替優(yōu)先順序方法(Rotational Priority Scheme)，依照優(yōu)先順序來進行資料請求的服務動作。舉例來說，如果電腦繪圖系統(tǒng)中具有第一形式、第二形式、與第三形式等三種形式的請求，其中此三種形式可能分別屬于讀取動作、寫入動作或深度資料、色彩資料、材質資料等，則存儲器控制器會依照上述三種形式的優(yōu)先順序每次進行一筆不同形式的請求服務。例如，先服務一筆第一形式的請求后，接著服務另一筆第二形式的請求，再接著服務另一筆第三形式的請求，以將所有請求服務完畢。
已知仲裁方法使用輪替優(yōu)先順序方法，但是由于不同形式間的資料儲存在不同存儲頁中，因此兩連續(xù)資料間的服務常發(fā)生經(jīng)常性的頁遺失(Page-Miss)，更由于存儲器讀寫轉向的存取，而會降低存儲器頻寬(Bandwidth)的使用，使得存儲器存取效率降低，導致沒有效率的管線化技術。
鑒于繪圖加速器的3-D引擎具有不同形式的資料存取請求，而一般存儲器控制器系使用已知輪替優(yōu)先順序方法以服務存儲器的請求，而導致降低顯示器存儲器存取連貫資料的機會，并增加存儲器存取延遲的數(shù)量。因此，本發(fā)明的目的是提供一種電腦繪圖系統(tǒng)的顯示存儲器請求的仲裁方法，以定義顯示存儲器請求中的服務順序。
根據(jù)以上所述的目的，本發(fā)明所提供的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，可服務數(shù)個請求，此請求可具有復數(shù)個形式，本發(fā)明的仲裁方法包括(a)進行一定義步驟，以定義在一第一時間周期中僅服務一區(qū)塊中具有一第一形式的該些請求，在一第二時間周期中僅服務該區(qū)塊中具有一第二形式的該些請求，依此類推至一第N時間周期中僅服務該區(qū)塊中具有一第N形式的該些請求；(b)進行一第一時間周期；(c)進行一第二時間周期；(d)依此類推，至進行一第N時間周期，而完成此區(qū)塊內所有形式的請求。本發(fā)明還包括重復上述步驟(b)、步驟(c)、與步驟(d)而完成另一區(qū)塊中，所有形式的請求服務。其中，上述的N值可為任意正整數(shù)，代表請求的種類可由繪圖系統(tǒng)或使用者自行選擇。
本發(fā)明電腦繪圖系統(tǒng)的存儲器請求的仲裁方法中，上述請求的N個形式系可選自于深度讀取(Z-read)、深度寫入(Z-write)、材質讀取(Texture-read)、材質寫入(Texture-write)、色彩讀取(Color-read)、色彩寫入(Color-write)等電腦繪圖系統(tǒng)所需使用的功能參數(shù)所組成的一族群。而上述所定義的區(qū)塊是可由一方塊(Tile)或數(shù)個方塊所構成。另外，本發(fā)明還依據(jù)上述仲裁方法，提出兩個較佳實施例，可獲得較有效率的管線技術。
本發(fā)明依據(jù)3-D管線技術的屬性對請求進行分組與服務。因此，利用本發(fā)明的仲裁方法可使存取相鄰存儲器資料的機會大幅增加，而具有減少頁遺失與讀寫轉向損失的優(yōu)點，如此一來，更可增加存儲器使用的頻寬，以加速顯示器存儲器與請求起始者(Initiator)之間的資料傳輸。
圖1所繪示為一般三度空間繪圖引擎的結構流程方塊圖；圖2所繪示為一般顯示存儲器組成的示意圖；圖3所繪示為三度空間管線技術中，一般資料流向示意圖；圖4所繪示為本發(fā)明電腦繪圖系統(tǒng)的存儲器請求的仲裁方法的一實施例示意圖；圖5所繪示為本發(fā)明電腦繪圖系統(tǒng)的存儲器請求的仲裁方法的一實施例流程圖；圖6所繪示為電腦顯示器的畫面示意圖；以及圖7所繪示為本發(fā)明電腦繪圖系統(tǒng)的存儲器請求的仲裁方法的另一請參照圖3，現(xiàn)代3-D加速器的硬件通常會支援Z緩沖區(qū)，以在像素層中進行隱藏面移除。其中，在Z測試階段72，Z緩沖區(qū)的演算規(guī)則是讀取每個像素的Z值，并與原來存于Z緩沖區(qū)中的Z值相互比較。如果新的Z值較舊Z值更接近于觀看，則舊像素會被新像素所取代，并以新的Z值儲存于Z緩沖區(qū)中，以做為下一像素的Z參考值。如果3-D繪圖程序中可應用Z測試的功能，則進行Z緩沖區(qū)的讀寫動作很容易浪費存儲器的頻寬。
接著，在材質應用階段76中，實現(xiàn)電腦產(chǎn)生3-D影像的重要技術之一即為材質貼圖。一般一張貼圖是為色彩值的二維陣列(2-D Array)，而每個單獨的色彩值可稱之為材質像素(Texel)。在貼圖中，每個材質像素都具有唯一的位置(Address)，并可以行列值來表示其所在位置。而3-D應用技術中，可指派任何基本圖形的任一頂點的材質座標。因此，當電腦繪圖系統(tǒng)進行基本圖形的繪圖時，會進行材質座標的計算，并由材質存儲器中，進行基本圖形中每一像素的對應材質像素的存取動作。為獲得較高的影像品質，在3-D繪圖程序可應用材質功能的情況下，則必須有數(shù)量較大的存儲器頻寬，以由材質存儲器中存取材質像素參數(shù)值。
隨后，在色彩應用階段80中，是可應用例如α混合來做為著色技術。此α混合階段中，來源色彩值可由α值來增加，而目標色彩值系由逆α值來增加，將兩色彩值倍加總，并除以極大α值結果，如此以產(chǎn)生輸出像素值。因此，如果3-D繪圖程序中可應用α混合功能，則會產(chǎn)生畫面緩沖區(qū)的讀寫請求。另外，如果讀取資料緩沖區(qū)為空，則緩沖區(qū)所在的階段可能出現(xiàn)延遲狀況。舉例來說，如果材質資料讀取緩沖區(qū)為空，因此會導致材質應用階段出現(xiàn)延遲狀況。而在更差的情況下，由于第一像素先進先出74的擁擠狀況，使得第二像素先進先出78空閑，如此而造成前后Z測試階段72與色彩應用階段80都出現(xiàn)延遲狀況。
另外，已知仲裁方法中是先服務一筆讀取Z請求A，再接著服務一筆寫入Z請求B、一筆讀取材質請求C、一筆讀取色彩請求D、以及一筆寫入色彩請求E的順序來輪替，之后再重復A、B、C、D、與E的次序，直到所有請求都被服務完畢。如此不同形式間的請求服務確實造成頁遺失與多次讀寫轉向的缺點。
因此，本發(fā)明是提供一種電腦繪圖系統(tǒng)中顯示存儲器請求的仲裁方法，預先定義進行服務請求的時間周期，以在個別的時間周期中，連續(xù)服務同樣形式的存儲器請求。在利用本發(fā)明仲裁方法的3-D管線技術中，可依等比例服務不同形式的請求，以防止管線階段的延遲狀況。并且，為避免管線階段出現(xiàn)延遲狀況，當存儲器存取權力被指派給其他階段時，每個資料讀取緩沖區(qū)必須保持足量資料以提供給相互的管線階段。
請參照圖4，圖4所繪示為本發(fā)明電腦繪圖系統(tǒng)的存儲器請求的仲裁方法的一實施例示意圖。其中，本發(fā)明在此一實施例中，假設3-D引擎為二像素管線技術(Two-Pixel Pipeline)，而存儲器頻寬為每循環(huán)周期128比特。在每像素16比特(16 bits per pixel；16-bpp)的模式中，色彩階段、Z階段、與材質階段皆為每像素或每材質像素16比特，而動態(tài)隨機存取存儲器(Dynamic Random Access Memory；DRAM)每循環(huán)周期可服務8個像素或8個材質像素的資料請求，并且3-D引擎被消耗而可在每循環(huán)周期中產(chǎn)生2個像素資料，例如Z值、材質像素值、或色彩值。另外，再假設3-D引擎所需要的存儲器頻寬等于動態(tài)隨機存取存儲器所可提供的存儲器頻寬，而產(chǎn)生四種請求形式，分別為深度讀取的請求、深度寫入的請求、材質讀取的請求、與色彩寫入的請求。本發(fā)明此一實施例中是忽略α混合階段，因此沒有產(chǎn)生色彩讀取的請求。請參照圖4，在Ta1、Ta2、…、至TaN等時間周期中，存儲器控制器僅進行深度讀取形式的請求服務動作；在Tb1、Tb2、…、至TbN等時間周期中，存儲器控制器僅進行深度寫入形式的請求服務動作；在Tc1、Tc2、…、至TcN等時間周期中，存儲器控制器僅進行材質讀取形式的請求服務動作；而在Td1、Td2、…、至TdN等時間周期中，存儲器控制器僅進行色彩寫入形式的請求服務動作。
因此，由時間軸的順序看來，可得知存儲器控制器服務請求的形式順序為Z讀取、Z寫入、材質讀取、色彩寫入、Z讀取、Z寫入、材質讀取、色彩寫入、…等，依此類推。利用本發(fā)明電腦繪圖系統(tǒng)的存儲器請求仲裁方法的存儲器控制器，可在同一時間周期中，連續(xù)服務具有相同形式的請求。由于相同形式的請求資料，位于同樣存儲頁的情況增加，因此產(chǎn)生頁擊中(Page-hit)的機率大增，而可使頁遺失與讀寫轉向損失的情況減少。
本發(fā)明上述Ta1、Tb1、Tc1、Td1、Ta2、Tb2、Tc2、Td2、…等時間周期的長度可根據(jù)3-D繪圖引擎的設計來決定。每個時間周期中的循環(huán)周期越多，讀取資料FIFO的單位越多，因此需要提供一請求FIFO。舉例來說，如果一個時間周期包含8個循環(huán)，則在讀取資料FIFO與請求FIFO中也必須各有8個單位，以接收由存儲器傳送的資料并將請求收集起來。每個時間周期的長度可以存儲器循環(huán)周期的數(shù)量來定義，或者以請求的數(shù)量來定義。如果3-D引擎使用方塊基礎(Tile-Based)繪圖方法，則每個時間周期可以服務一個具有相同形式資料傳送的方塊，所需要的循環(huán)周期數(shù)量來定義，其中上述的方塊基礎繪圖方法中，基礎圖形是由各個方塊繪圖而成，此處的方塊可為2像素*2像素、2像素*4像素、4像素*2像素、4像素*4像素、4像素*8像素、8像素*4像素等面積的像素區(qū)域，依3-D繪圖系統(tǒng)而可有所不同，本發(fā)明不限于此。另外，每個時間周期也可以服務一個具有相同形式資料傳送的區(qū)塊(Block)，所需要的循環(huán)周期數(shù)量來定義，其中，上述的區(qū)塊是由至少一個以上的方塊所構成，其大小亦由3-D繪圖系統(tǒng)來決定，本發(fā)明不限于此。
本發(fā)明系利用幾個較佳實施例來加以說明。圖5所繪示為本發(fā)明電腦繪圖系統(tǒng)的存儲器請求的仲裁方法的一實施例流程圖。請參照圖5，由步驟150開始，進行執(zhí)行步驟152。此執(zhí)行步驟152中，將系統(tǒng)中的計時器的時間T歸零，并定義在時間周期Pa中僅服務具有A形式的請求，在時間周期Pb中僅服務具有B形式的請求，并依此類推。接著，進行判斷步驟154。此判斷步驟154是以判斷3-D繪圖程序中，A形式的功能是否可應用，并且判斷計時器的時間T是否小于時間周期Pa。如果在判斷步驟154中發(fā)現(xiàn)，3-D繪圖程序可應用A形式的功能，并且計時器的時間T小于時間周期Pa，則進行執(zhí)行步驟156，以服務具有A形式的請求。并在服務完一筆A形式的請求后，使計時器的時間累加。接著，再回到判斷步驟154以重復進行計時器的時間T的判斷。其中，上述的判斷A形式的功能是否可應用的目的是因為有些3-D繪圖程序中可能沒有支援某種形式的功能，因此，存儲器控制器如果偵測到某種形式的功能不被支援的話，就不必浪費時間對此形式的請求做分類或讀寫動作。另外，由于在判斷步驟154前會先對時間周期Pa的長度作定義，并由于服務完一筆A形式的請求后，計時器會進行累加動作，因此根據(jù)計時器的時間T與時間周期Pa的長度比對，即可得知是否完成預先設定A形式的請求的服務數(shù)量。
如果在判斷步驟154中發(fā)現(xiàn)，在3-D繪圖程序中，并不支援A形式的功能，或者計時器的時間T已大于時間周期Pa的長度，代表完成預先設定A形式的請求的服務數(shù)量，則進行執(zhí)行步驟158，使計時器的時間T重新歸零。接著，進行判斷步驟160，藉以判斷3-D繪圖程序中，B形式的功能是否可應用，并且判斷計時器的時間T是否小于時間周期Pb。如果在判斷步驟160中發(fā)現(xiàn)，3-D繪圖程序可應用B形式的功能，并且計時器的時間T小于時間周期Pb，則進行執(zhí)行步驟162，以服務具有B形式的請求。并在服務完一筆B形式的請求后，使計時器之時間累加。接著，再回到判斷步驟160以重復進行計時器的時間T的判斷。一直到計時器之時間T大于時間周期Pb，亦即完成預先設定B形式之請求的服務數(shù)量后，接著進行執(zhí)行步驟164，使計時器的時間T重新歸零。
依此類推，直到進行判斷步驟166，以判斷3-D繪圖程序中，第N形式的功能是否可應用，并且判斷計時器的時間T是否小于時間周期Pn。其中N形式是為3-D繪圖系統(tǒng)中，被設定為在同一輪的服務次序中，最后一個被服務的請求形式，可由繪圖系統(tǒng)或使用者自行選擇。如果在判斷步驟166中發(fā)現(xiàn)，3-D繪圖程序可應用N形式的功能，并且計時器的時間T小于時間周期Pn，則進行執(zhí)行步驟168，以服務具有N形式的請求。并在服務完一筆N形式的請求后，使計時器的時間累加。接著，再回到判斷步驟166以重復進行計時器的時間T的判斷。一直到計時器的時間T大于時間周期Pn，亦即完成第一輪所有形式與定數(shù)量的請求服務。當所有形式的請求都服務過第一輪之后，再接著回到判斷步驟154，從A形式開始，接著判斷步驟160的B形式，一直到判斷步驟166的N形式，便完成第二輪所有形式與定數(shù)量的請求服務，再依此類推至第三輪、第四輪、…直到所有暫存的存儲器請求都服務完畢。
本發(fā)明此一實施例是具有上述本發(fā)明電腦繪圖系統(tǒng)的存儲器請求的仲裁方法的特點，亦即，如果相關功能可被執(zhí)行的話，同樣形式的請求將在一時間周期中被服務，且當預先定義時間周期達到時，則輪到服務下一形式的請求。如此的時間周期輪替優(yōu)先順序可增加服務相鄰存儲器資料存取的機會。
另外，在時間周期中，由于同樣形式的資料需求量可能不相同，因此本發(fā)明是提供另一種較佳實施例，進行有效率繪圖動作。圖6所繪示為電腦顯示器的畫面示意圖，本發(fā)明假設，畫面中單一方塊是為m像素108*n像素106的構成面積，而3-D繪圖系統(tǒng)的繪圖動作是以單一方塊為單位。由圖6中可知，由于多角形100位于多角形102的前面，亦即多角形100較多角形102靠近觀察者。當進行方塊P1的繪圖時，方塊P1中所有像素的Z讀取請求與Z寫入請求都需被服務，以在畫面中表現(xiàn)圖形深度，并對Z緩沖區(qū)做更新。然而，當進行方塊P2的繪圖時，所有像素的Z讀取請求一樣被服務，以判斷圖形表面的Z值。但因為在方塊P2中，多角形102的面積被多角形100的面積所覆蓋，因此在進行Z寫入步驟時，被覆蓋的多角形102的像素并不需進行Z寫入請求服務。由此可知，方塊P2中Z讀取請求的數(shù)量與Z寫入請求的數(shù)量并不相同，而方塊P2與方塊P1的請求數(shù)量也不相同。由于請求數(shù)量的不同，進行服務的時間周期也不會一樣，對存儲器控制器來說，例如圖5的實施例中，定義請求的定服務時間周期或定服務數(shù)量，亦無法達成較有效率的請求服務。因此，本發(fā)明在每種形式的請求的區(qū)域末端部分定義一信息，以輪替服務次序到下一形式的請求中。上述的區(qū)塊末端信息可由3-D繪圖引擎中的相關管線技術來標記，而此標記步驟是為熟悉此技藝者所已知的技術，故本發(fā)明不在此贅述。
圖7所繪示為本發(fā)明電腦繪圖系統(tǒng)的存儲器請求的仲裁方法的另一實施例流程圖。請參照圖7，其中由步驟200開始，進行判斷步驟202。此判斷步驟202是判斷3-D繪圖系統(tǒng)中是否可應用A形式的功能，并檢查是否有接收到區(qū)塊末端的信息。如果在判斷步驟202中得知，3-D繪圖系統(tǒng)中可應用A形式的功能，并且沒有區(qū)塊末端的信息，則接著進行執(zhí)行步驟204，以服務一筆A形式的請求。接著，再回到判斷步驟202，重復同一區(qū)塊中，下一筆A形式的請求的判斷與處理。另外，如果在判斷步驟202中發(fā)現(xiàn)有接收到區(qū)塊末端的信息，即代表此一區(qū)塊中，所有A形式請求都被處理完畢。因此，可進行下一判斷步驟206，進行B形式請求的判斷與處理。依此類推，直到同一區(qū)塊中所有形式的請求都被服務，即可再回到判斷步驟202，對下一區(qū)塊中的A形式進行處理，并接著B形式、C形式…等，直到所有區(qū)塊中的請求服務完為止。
使用本發(fā)明電腦繪圖系統(tǒng)中顯示存儲器請求的仲裁方法，須有足夠的存儲器空間以儲存一區(qū)塊中的請求資料與服務結果，此方面可由電腦硬件設備的支援以達到本發(fā)明的功效。而值得注意的是，上述本發(fā)明實施例中的請求形式的種類與數(shù)量部分，可視3-D繪圖系統(tǒng)中設定而有所不同，例如可選自于Z讀取、Z寫入、材質讀取、材質寫入、色彩讀取、與色彩寫入等該電腦繪圖系統(tǒng)所需使用的功能參數(shù)所組成的一族群，本發(fā)明不限于此。另外，上述請求形式的服務次序，亦依照3-D繪圖系統(tǒng)中設定而可自由選擇，本發(fā)明亦不限于此。
本發(fā)明仲裁方法將存儲器中的仲裁者(Arbiter)由被動角色轉為主動角色，可讓3-D管線技術的資料流程更有效率。當生產(chǎn)力被局限在存儲器存取中，利用本發(fā)明的仲裁方法可填滿之前存儲器存取所浪費的空間，而增加存儲器頻寬的使用。另外，當生產(chǎn)力被局限于3-D引擎中，利用本發(fā)明的仲裁方法可增加累積同樣請求形式的機會。因此，本發(fā)明具有降低頁遺失機率與減少讀寫轉向損失的優(yōu)點，而可改善存儲器存取延遲的情況。
如熟悉此技術的人員所了解的，以上所述僅為本發(fā)明的較佳實施例而已，并非用以限定本發(fā)明的申請專利范圍；凡其它未脫離本發(fā)明所揭示的精神下所完成的等效改變或修飾，均應包含在下述的申請專利范圍內。
權利要求
1.一種電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，以服務復數(shù)個請求，其中該些請求是具有復數(shù)個形式，其特征在于，而該電腦繪圖系統(tǒng)的存儲器請求的仲裁方法至少包括(a)進行一定義步驟，以定義在一第一時間周期中僅服務一第一區(qū)塊中具有一第一形式的該些請求，在一第二時間周期中僅服務該第一區(qū)塊中具有一第二形式的該些請求，依此類推至一第N時間周期中僅服務該第一區(qū)塊中具有一第N形式的該些請求；(b)進行該第一時間周期，以服務該第一區(qū)塊中，具有該第一形式的該些請求；(c)進行該第二時間周期，以服務該第一區(qū)塊中，具有該第二形式的該些請求；以及(d)依此類推，至進行該第N時間周期，而完成該第一區(qū)塊內所有該些請求的服務。
2.如權利要求1所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，還包括重復上述步驟(b)、步驟(c)與步驟(d)而完成一第二區(qū)塊中，所有該些請求的服務。
3.如權利要求1所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，其中上述的形式是可選自于深度讀取、深度寫入、材質讀取、材質寫入、色彩讀取、與色彩寫入等該電腦繪圖系統(tǒng)所需使用的功能參數(shù)所組成的一族群。
4.如權利要求2所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，其中上述的第一區(qū)塊與該第二區(qū)塊是由一方塊所構成，且該方塊的大小可由該電腦繪圖系統(tǒng)依照該存儲器的循環(huán)周期與該些請求的數(shù)量來決定。
5.如權利要求2所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，其中上述的第一區(qū)塊與該第二區(qū)塊是由復數(shù)個方塊所構成，且該些方塊的之一的大小可由該電腦繪圖系統(tǒng)依照該存儲器的循環(huán)周期、或該些請求的數(shù)量來決定。
6.一種電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，以服務復數(shù)個請求，其中該些請求是具有復數(shù)個形式，其特征在于，而該電腦繪圖系統(tǒng)的存儲器請求的仲裁方法至少包括(a)將一計時器的時間歸零；(b)進行一第一定義步驟，決定復數(shù)個時間周期的長度，以限制每該些時間周期中，可服務的該些請求之一數(shù)量；(c)進行一第二定義步驟，以定義在一第一時間周期中僅服務具有一第一形式的該些請求，在一第二時間周期中僅服務具有一第二形式的該些請求，依此類推至一第N時間周期中僅服務具有一第N形式的該些請求；(d)進行一第一判斷步驟，以判斷是否該第一形式的功能可應用，且該計時器的時間小于該第一時間周期的長度；(e)若步驟(d)的答案為肯定，則進行一第一執(zhí)行步驟，其中該第一執(zhí)行步驟至少包括服務一第一請求，其中該第一請求是為具有該第一形式的該些請求之一；使該計時器的時間累加；以及重復進行步驟(d)；(f)若步驟(d)的答案為否定，則使該計時器的時間歸零，并進行步驟(g)；(g)進行一第二判斷步驟，以判斷是否該第二形式的功能可應用，且該計時器的時間小于該第二時間周期的長度；(h)若步驟(g)的答案為肯定，則進行一第二執(zhí)行步驟，其中該第二執(zhí)行步驟至少包括服務一第二請求，其中該第二請求是為具有該第二形式的該些請求之一；使該計時器的時間累加；以及重復進行步驟(g)；(i)若步驟(g)的答案為否定，則使該計時器的時間歸零，并進行步驟(j)；(j)依該第一判斷步驟與該第二判斷步驟類推，進行一第N判斷步驟，以判斷是否該第N形式的功能可應用，且該計時器的時間小于該第N時間周期的長度；以及(k)若步驟(j)的答案為肯定，則進行一第N執(zhí)行步驟，其中該第N執(zhí)行步驟至少包括服務一第N請求，其中該第N請求是為具有該第N形式的該些請求之一；使該計時器的時間累加；以及重復進行步驟(j)。
7.如權利要求6所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，還包括重復步驟(d)、步驟(e)、步驟(f)、步驟(g)、步驟(h)、步驟(i)、步驟(j)、與步驟(k)，以完成該電腦繪圖系統(tǒng)中，所有該些請求的服務。
8.如權利要求6所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，其中上述的形式是可選自于深度讀取、深度寫入、材質讀取、材質寫入、色彩讀取、與色彩寫入等該電腦繪圖系統(tǒng)所需使用的功能參數(shù)所組成的一族群。
9.如權利要求6所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，其中上述的數(shù)量是等于一區(qū)塊中所包含的像素數(shù)量。
10.如權利要求9所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，其中上述的區(qū)塊是由一方塊所構成，且該方塊的大小可由該電腦繪圖系統(tǒng)依照該存儲器的循環(huán)周期與該些請求的數(shù)量來決定。
11.如權利要求9所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，其中上述的區(qū)塊是由復數(shù)個方塊所構成，且該些方塊之一的大小可由該電腦繪圖系統(tǒng)依照該存儲器的循環(huán)周期、或該些請求的數(shù)量來決定。
12.一種電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，以服務復數(shù)個請求，其中該些請求是具有復數(shù)個形式，其特征在于，該電腦繪圖系統(tǒng)的存儲器請求的仲裁方法至少包括(a)進行一第一判斷步驟，藉以判斷一第一區(qū)塊中，是否一第一形式的功能可應用，且無接收到該第一形式的一第一區(qū)塊末端信息；(b)若步驟(a)的答案為肯定，則進行一第一執(zhí)行步驟，其中該第一執(zhí)行步驟至少包括服務一第一請求，其中該第一請求是為具有該第一形式的該些請求之一；以及重復進行步驟(a)；(c)若步驟(a)的答案為否定，則進行步驟(d)；(d)進行一第二判斷步驟，以判斷該第一區(qū)塊中，一第二形式的功能是否可應用，且無接收到該第二形式的一第二區(qū)塊末端信息；(e)若步驟(d)的答案為肯定，則進行一第二執(zhí)行步驟，其中該第二執(zhí)行步驟至少包括服務一第二請求，其中該第二請求是為具有該第二形式的該些請求之一；以及重復進行步驟(d)；(f)若步驟(d)的答案為否定，則進行步驟(g)；(g)依該第一判斷步驟與該第二判斷步驟類推，進行一第N判斷步驟，以判斷該第一區(qū)塊中，一第N形式的功能是否可應用，且無接收到該第N形式的一第N區(qū)塊末端信息；以及(h)若步驟(g)的答案為肯定，則進行一第N執(zhí)行步驟，其中該第N執(zhí)行步驟至少包括服務一第N請求，其中該第N請求是為具有該第N形式的該些請求之一；以及重復進行步驟(g)。
13.如權利要求12所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，還包括重復步驟(a)、步驟(b)、步驟(c)、步驟(d)、步驟(e)、步驟(f)、步驟(g)、與步驟(h)，以完成一第二區(qū)塊中，所有該些請求的服務。
14.如權利要求12所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，其中上述的形式是可選自于深度讀取、深度寫入、材質讀取、材質寫入、色彩讀取、與色彩寫入等該電腦繪圖系統(tǒng)所需使用的功能參數(shù)所組成的一族群。
15.如權利要求13所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，其中上述的第一區(qū)塊與該第二區(qū)塊是由一方塊所構成，且該方塊的大小可由該電腦繪圖系統(tǒng)依照該存儲器的循環(huán)周期與該些請求的數(shù)量來決定。
16.如權利要求13所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，其中上述的第一區(qū)塊與該第二區(qū)塊是由復數(shù)個方塊所構成，且該些方塊之一的大小可由該電腦繪圖系統(tǒng)依照該存儲器的循環(huán)周期與該些請求的數(shù)量來決定。
17.如權利要求12所述的電腦繪圖系統(tǒng)的存儲器請求的仲裁方法，其特征在于，其中上述的第一區(qū)塊末端信息、第二區(qū)塊末端信息、…至第N區(qū)塊末端信息是由一繪圖引擎所提供。
全文摘要
一種電腦繪圖系統(tǒng)中顯示存儲器請求的仲裁方法，是在同一時間周期中連續(xù)服務具有同樣形式的存儲器請求，使頁擊中的機率增加。本發(fā)明仲裁方法可由3－D繪圖引擎的設計，依照存儲器循環(huán)周期的數(shù)量、或者請求的數(shù)量來定義一個時間周期的固定長度，以控制所服務的請求數(shù)量。此時間周期長度可為服務由單一方塊或數(shù)個方塊所構成的區(qū)塊，所需循環(huán)周期數(shù)量來定義。或不定義時間周期的固定長度，而由3－D繪圖引擎對繪圖區(qū)塊中請求的末端部分標定一信息，使存儲器控制器可由此區(qū)域末端信息，來判定是否進行下一形式的請求服務。
文檔編號G06T17/00GK1431630SQ02100910
公開日2003年7月23日 申請日期2002年1月7日 優(yōu)先權日2002年1月7日
發(fā)明者葉國煒, 劉元卿 申請人:矽統(tǒng)科技股份有限公司