專利名稱：窗口空閑幀存儲器壓縮的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般地涉及圖形控制器。更具體地，本發(fā)明涉及在圖形控制器中對幀的壓縮。
背景技術(shù)：
圖形控制器將圖形數(shù)據(jù)和指令轉(zhuǎn)換為像素，并將像素存儲在圖形存儲器或者系統(tǒng)存儲器中，直到到了刷新顯示設(shè)備上的圖形的時候，這個時候從存儲器中讀取出像素并發(fā)送給顯示設(shè)備。當(dāng)產(chǎn)生圖形的應(yīng)用是空閑的時候，正在被顯示的圖形從一個刷新周期到下一個之間并不改變。但是，圖形控制器對每個刷新周期都繼續(xù)讀取存儲器中的相應(yīng)的像素。其結(jié)果是，由于功率消耗與存儲器讀取帶寬成比例，無論像素是用于空閑的圖像還是活動的圖像，從存儲器讀取像素所消耗的功率值都是一樣的。


圖1是示出結(jié)合本發(fā)明實施例的圖形控制器操作的示圖；圖2是示出在本發(fā)明的一個實施例中使用的數(shù)據(jù)結(jié)構(gòu)的示圖；圖3是示出本發(fā)明的一個實施例所使用的編碼模式的示圖；圖4A是創(chuàng)建編碼表的方法的流程圖；圖4B～圖4C是根據(jù)本發(fā)明的一個實施例用于編碼和解碼空閑幀的方法的流程圖；圖5A是產(chǎn)生對圖形控制器的空閑通知的邏輯的示圖；圖5B是執(zhí)行圖4A的方法的一個實施例的邏輯的示圖；圖6是在其中可以實現(xiàn)本發(fā)明的嵌入式圖形和存儲器芯片的一個實施例的示圖；圖7是在其中可以實現(xiàn)本發(fā)明的計算機系統(tǒng)的一個實施例的示圖。
具體實施例方式
在以下對本發(fā)明實施例的詳細描述中，參考了附圖，其中，類似的標記指示相似的元素，并且其中是通過舉例說明的方式示出本發(fā)明可以在其中被實現(xiàn)的特定實施例。這些實施例被充分詳細地描述，以使得本領(lǐng)域的技術(shù)人員能夠?qū)崿F(xiàn)本發(fā)明，并且應(yīng)當(dāng)理解，也可以使用其他實施例，并且可以作出邏輯的、機械的、電的、功能的或者其他的變化，而不脫離本發(fā)明的范圍。因此，以下的詳細描述不應(yīng)認為是限定的含意，并且本發(fā)明的范圍只由所附權(quán)利要求來確定。
參考圖1描述根據(jù)本發(fā)明一個實施例的壓縮和解壓縮空閑幀的計算機系統(tǒng)顯示適配器100的操作。壓縮操作將結(jié)合圖2和圖3被進一步詳細地描述。與普通的插入式顯示適配器一樣，顯示適配器100包括諸如微處理器的圖形控制器101和圖形存儲器103。在其他實施例中，圖形控制器101可以被嵌入在容納中央處理單元的主板中，并且系統(tǒng)存儲器可以被用作圖形存儲器103。
圖1中所示的實施例中，顯示驅(qū)動器105通知圖形控制器101顯示驅(qū)動器是空閑的，即，在顯示設(shè)備113上的圖像沒有變化。當(dāng)圖形控制器101收到空閑通知時，它隨后從顯示驅(qū)動器105接收的全部幀都是空閑幀107，直到被通知顯示驅(qū)動器105不再是空閑的。通常，一些像素值將在空閑幀中占主要地位。圖形控制器101確定代表總共的空閑幀的預(yù)先確定的百分比的像素值，并壓縮這些值。得到的被壓縮的空閑幀被存儲在圖形存儲器103中(由箭頭109示出)，結(jié)果降低了圖形存儲器103所消耗的功率。當(dāng)需要刷新顯示設(shè)備113上的圖像的時候，圖形控制器101從圖形存儲器103讀出被壓縮的空閑幀，并將其解壓縮成由顯示設(shè)備113顯示的完整的幀111。
在圖1中所示的另一實施例中，當(dāng)圖形控制器101從顯示驅(qū)動器105收到重載指示符(override indicator)的時候，它還可以壓縮非空閑幀115。當(dāng)應(yīng)用程序知道在幀之間的變化很小的時候，例如，只有光標閃爍或者時鐘被更新的時候，重載指示符在顯示驅(qū)動器105中被設(shè)置在應(yīng)用程序級別(application level)。雖然下面的圖形控制器101的操作的細節(jié)是按照空閑幀而描述的，但是當(dāng)已經(jīng)收到重載指示符的時候，圖形控制器101可以用相同的方式處理非空閑幀。
圖像的顏色深度越大，表示像素顏色所需要的位就越多。這里參考“真彩色”描述本發(fā)明，其中，每個像素由三個字節(jié)定義，每個字節(jié)表示紅、藍和綠色成份中的一個的值，這些成份定義了一個像素的顏色。因此，每個像素字節(jié)可以具有0～255的值。本領(lǐng)域的技術(shù)人員將立刻理解對于要求更少或者更多數(shù)量的位的顏色深度的本發(fā)明應(yīng)用，并且本發(fā)明并不被其按照真彩色的描述所限定。還應(yīng)當(dāng)理解，本發(fā)明于不依賴于顯示分辨率。
圖形控制器101評價兩個空閑幀，以確定哪些像素字節(jié)值是在空閑幀中占主要地位的，并從得到的結(jié)果創(chuàng)建編碼查找表，如圖2所示。一旦得到顯示驅(qū)動器105空閑的通知，圖形控制器101初始化第一組計數(shù)器200(計數(shù)器1-1 201、1-2 203...1-N 205)，其中N取決于顯示適配器的當(dāng)前顏色深度。每個計數(shù)器200與可能的字節(jié)值的子集相關(guān)聯(lián)，其中，集合中的值通常是數(shù)字序列，雖然本發(fā)明并不如此被限定。因而，舉例來說，假設(shè)值的范圍是從0到255，如果N是32，則每個計數(shù)器將對八個不同的字節(jié)值計數(shù)，例如0～7、8～15等。
當(dāng)從顯示驅(qū)動器105收到空閑幀的時候，圖形控制器101評價各像素字節(jié)，以確定其值與哪個計數(shù)器相關(guān)聯(lián)，并將適當(dāng)?shù)挠嫈?shù)器更新一次。一旦幀中所有的像素字節(jié)都已經(jīng)被評價過了，則圖形控制器101選擇具有最高計數(shù)值，即與在幀中出現(xiàn)最頻繁的字節(jié)值相關(guān)聯(lián)的X個計數(shù)器(由箭頭207示出)。
圖形控制器101初始化第二組計數(shù)器210(計數(shù)器2-1 211、2-2213...2-M 215)，以確定在最高的X個計數(shù)器中哪些字節(jié)值最頻繁出現(xiàn)。每個計數(shù)器210只與一個字節(jié)值相關(guān)聯(lián)。繼續(xù)該示例，假設(shè)X等于4，則M等于32，即四個計數(shù)器乘以每個計數(shù)器的八個值。應(yīng)當(dāng)認識到，圖形控制器101可以對計數(shù)器200和計數(shù)器210使用相同的結(jié)構(gòu)。
一旦收到另一個空閑幀，圖形控制器101評價像素字節(jié)，更新適當(dāng)?shù)挠嫈?shù)器210，并確定最高的Z個計數(shù)器210是否滿足閾值Y。如果滿足，則圖形控制器101對Z個字節(jié)值的每一個指定一個代碼227，并在編碼查找表220中創(chuàng)建包括代碼227和相關(guān)聯(lián)的字節(jié)值229的條目221、223、225(由箭頭217示出)。從而，舉例來說，只有當(dāng)最高四個(Z)值代表了在空閑幀中出現(xiàn)的全部不同的值的至少75％(Y)時，圖形控制器101才會壓縮空閑幀。應(yīng)當(dāng)認識到，參數(shù)N、M、X和Z是對于顯示適配器100的每個可用的顏色深度而預(yù)先確定的，而Y是全部字節(jié)值的預(yù)先確定的百分比，或者是其他對于某些字節(jié)值優(yōu)勢的其他度量?？梢酝ㄟ^試驗來確定參數(shù)N、M、X、Y和Z的各種值。
圖形控制器101使用查找表220來壓縮隨后的空閑幀。在圖3中所示的實施例中，假定圖形存儲器103的讀/寫塊大小是128位，四種不同的壓縮模式被用于壓縮真彩色空閑幀。每個被壓縮的像素字節(jié)用兩位代碼來表示。本領(lǐng)域的技術(shù)人員將立刻設(shè)想到使用其他的代碼長度和指定代碼值的各種算法的另外的實施例，并且這些另外的實施例被認為是在本發(fā)明的范圍之內(nèi)。
每個128位的塊用兩位的模式字段301、可變長度編碼鍵303和可變長度數(shù)據(jù)字段305被編碼。被壓縮的和/或未被壓縮的像素字節(jié)被存儲在數(shù)據(jù)字段305中。編碼鍵303中的每個位表示被存儲的像素字節(jié)中的一個。0的位指示相應(yīng)的像素字節(jié)是未被壓縮的，1的位指示相應(yīng)的像素字節(jié)是被壓縮的。應(yīng)當(dāng)認識到，圖3中所示的示例性的塊編碼并非用來限定本發(fā)明，本領(lǐng)域的技術(shù)人員將容易地設(shè)想到同樣適用的并被認為是在本發(fā)明的范圍之內(nèi)的其他的編碼方法。
各壓縮模式被設(shè)計來將序列中被壓縮的像素字節(jié)的不同范圍進行編碼。如果在15個的序列中少于4個像素字節(jié)可以被壓縮，則使用模式0(00)，在數(shù)據(jù)字段中的15個像素字節(jié)中沒有一個被壓縮，結(jié)果在塊300的編碼字段303中全部是零。表1指明了對于壓縮模式1到3的每一個可以被存儲在128位塊中的被壓縮和未被壓縮的像素字節(jié)的各種組合(組態(tài))。
表1

應(yīng)當(dāng)認識到，對于一些組合，因為在數(shù)據(jù)字段中將存儲比編碼位更少的像素字節(jié)，所以在編碼字段303中并非所有的編碼位將被使用。因為模式字段301指示了數(shù)據(jù)字段305的長度，所以在解壓縮過程中，即使一些編碼位還沒有被處理，圖形控制器101也將識別出已經(jīng)從數(shù)據(jù)字段305解析了全部的像素字節(jié)。類似地，對于一些組合，數(shù)據(jù)字段305的至少1到7個位可以不被使用，并且相應(yīng)的編碼位設(shè)置為零，但是圖形控制器101將識別出未被使用的字節(jié)不代表未被壓縮的像素字節(jié)，所述未被壓縮的像素字節(jié)要求8個位。
接著，參考圖4A～圖4C中的流程圖，描述用于由圖形控制器執(zhí)行上面所描述的本發(fā)明實施例的操作的具體方法，其中，可執(zhí)行指令分別由框401至431、框441至471和框481至499來表示。參考流程圖描述這些方法使得本領(lǐng)域的技術(shù)人員能夠開發(fā)這樣的指令，以在諸如圖形控制器101的被適當(dāng)配置的處理器中執(zhí)行這些方法?？蓤?zhí)行指令可以用計算機程序語言編寫，或者可以嵌入在固件邏輯中。另外，在本領(lǐng)域中將可執(zhí)行指令說成進行一個動作或者引起一個結(jié)果是普遍的。這樣的表述僅僅是對敘述指令被處理器的執(zhí)行使得處理進行一個動作或者產(chǎn)生一個結(jié)果的簡略說法。
首先參考圖4A，描述了要被圖形控制器執(zhí)行的動作，其執(zhí)行創(chuàng)建編碼查找表220的兩階段(pass)建立方法400。當(dāng)圖形控制器從顯示驅(qū)動器收到空閑或者重載通知的時候，調(diào)用建立方法400。建立方法400初始化像素值計數(shù)器(框401)，并等待接收第一空閑幀(框403)。對于該空閑幀中的每個像素字節(jié)，方法400通過確定(框407)和遞增(框409)適當(dāng)?shù)碾A段一計數(shù)器來進行階段一。一旦該空閑幀中的全部像素字節(jié)都已經(jīng)在階段一中被評價了，則建立方法400選擇最高的X個階段一計數(shù)器(框413)，并初始化階段二計數(shù)器(框415)。當(dāng)方法400接收到另一個空閑幀(框417)的時候，該方法通過確定與各像素字節(jié)相關(guān)聯(lián)的，如果有的話，是哪個計數(shù)器(框421)，并且如果該字節(jié)值要被計數(shù)的話，則遞增適當(dāng)?shù)碾A段二計數(shù)器(框423)，從而進行階段二。
一旦第二空閑幀在階段二中已經(jīng)被評價過了，則建立方法400確定最高的Z個階段二計數(shù)器(框427)，并確定最高的Z個像素值的百分比是否大于閾值Y(框429)。如果是的話，則在框431創(chuàng)建查找表。否則，空閑幀將不被壓縮。
圖4B示出使用由方法400所創(chuàng)建的查找表以在輸入的空閑幀被存儲在圖形存儲器中之前對它們進行壓縮的壓縮方法440。在框441，幀中的每個像素字節(jié)被檢查，以確定其值是否出現(xiàn)在查找表中(框443)。如果是的話，表中的相應(yīng)的代碼被存儲在被編碼的塊的數(shù)據(jù)字段中(框445)，相應(yīng)的編碼位被設(shè)置為1(框447)，并且壓縮計數(shù)器被遞增(框449)。如果像素字節(jié)將不被壓縮，則字節(jié)值被存儲在數(shù)據(jù)字段中(框451)，相應(yīng)的編碼位如果還不是零的話則被設(shè)置為零(框453，用虛線表示)，并且未壓縮計數(shù)器被遞增(框455)。
在框457，壓縮方法440確定當(dāng)前未被壓縮的和被壓縮的像素字節(jié)組合是否與模式組態(tài)相匹配。如果是的話，則塊的模式字段、編碼字段和數(shù)據(jù)字段被完成(框459)，并且所得到的被編碼的塊被寫入存儲器中(框461)。如果還有另外的像素要被評價(框463)，則壓縮方法440返回框441。當(dāng)空閑幀中全部的像素都已經(jīng)被存儲在圖形存儲器中，則壓縮方法440終止。
假設(shè)在框457，當(dāng)前的組合與模式組態(tài)不匹配，則壓縮方法440確定是否還有另外的像素要被評價(框465)。如果沒有，則被編碼的塊將被存儲為未被壓縮的模式0，因而數(shù)據(jù)字段中的全部存在的代碼都被它們的值取代，以解壓縮像素字節(jié)(框467)，模式字段和編碼字段被設(shè)置成零(框469)，并且所得到的被編碼的塊被寫入存儲器(框471)。
圖4C示出對應(yīng)于圖4B的壓縮方法480的解壓縮方法480。當(dāng)圖形控制器收到刷新顯示器屏幕的命令時，它從存儲器將空閑屏幕讀出為一組被編碼的塊(框481)。檢查被編碼的塊的模式字段，以確定塊的壓縮模式。如果模式是0(框483)，則被編碼的塊的數(shù)據(jù)字段中的像素字節(jié)是未被壓縮的并在框485處被輸出。如果模式不是0，則方法480基于模式確定編碼鍵的長度(框489)，并開始由框491到499所表示的解碼塊處理。讀出編碼鍵中的每個位以確定相應(yīng)的像素字節(jié)是否是被壓縮的(框493)。如果是的話，則從數(shù)據(jù)字段讀出兩位的代碼，并且查找表中相應(yīng)的值被存儲在緩沖器中(框495)。否則，直接從數(shù)據(jù)字段讀出值，并存儲在緩沖器中(框497)。當(dāng)已經(jīng)從數(shù)據(jù)字段解析出全部數(shù)據(jù)的時候，在框485，緩沖器被輸出。如果對于幀的全部的被編碼的塊都已經(jīng)被處理了(框487)，則解壓縮方法480終止。
圖5A和圖5B是執(zhí)行本發(fā)明的操作的邏輯的示例。如果若干系統(tǒng)部件中的至少一個是空閑的，則圖5A中所示的邏輯實施例產(chǎn)生對圖形控制器102的空閑通知515。邏輯500接收命令流(CS)空閑信號501、存儲器接口(MI)空閑信號503、像素流水線(Pix)空閑信號505和文本流水線(Tex)507。通過從相應(yīng)的掩碼509輸出一個1，在產(chǎn)生空閑通知515中，邏輯500可以選擇僅使用空閑信號中的一個子集。掩碼509的輸出和被反相的空閑信號被輸入到一組與非門511。從全部NAND門511的輸出被輸入到與門513。當(dāng)空閑通知515是零的時候，圖形控制器101得知至少一個所選的系統(tǒng)部件是空閑的，并繼續(xù)進行上面所描述的空閑幀壓縮。
在一個實施例中，使用在圖5B中所示的邏輯確定要被壓縮的字節(jié)值。輸入的幀中的每個像素521被分離成其RGB字節(jié)523，并且每個字節(jié)的值被輸入到一組N個比較器527，其中，所述字節(jié)的值被與一組字節(jié)值范圍525相比較，以確定一組N個累加器529中的哪一個與它的值相關(guān)聯(lián)。來自累加器529的計數(shù)被送給統(tǒng)計寄存器531。一旦當(dāng)前幀中所有的像素字節(jié)都已經(jīng)被累加器529計數(shù)了，則統(tǒng)計寄存器531確定最高的X個累加器529，并使對于最高的X個累加器的標識符被保持在X個比較器529中。如果當(dāng)前幀是第一個空閑幀，則與最高的X個累加器相關(guān)聯(lián)的字節(jié)值被用作對于第二個空閑幀的范圍525。如果當(dāng)前幀是第二個空閑幀，則在比較器529中所保持的標識符對應(yīng)最高的X個字節(jié)值，這些值隨后被存儲在一組X個寄存器535中，并輸出537以建立編碼查找表。
下面對圖6和圖7的描述是用來提供計算機硬件配置的概述，在其中可以實現(xiàn)本發(fā)明的實施例，但是它并非是用來限定適用的環(huán)境。
圖6示出嵌入式圖形和存儲器芯片601，包括圖形控制器603和存儲器接口605。芯片601通過系統(tǒng)總線609耦合到處理器607。存儲器接口605耦合到系統(tǒng)存儲器611以對圖形控制器603和處理器607兩者提供存儲器訪問。圖形芯片601結(jié)合了本發(fā)明的空閑幀壓縮，以在系統(tǒng)存儲器中壓縮和存儲空閑幀，并讀取和解壓縮這些空閑幀用于在顯示設(shè)備613上的顯示。
圖7示出傳統(tǒng)計算機系統(tǒng)的一個示例，包括處理器701和通過系統(tǒng)總線723耦合到處理器705的存儲器709。存儲器709可以是動態(tài)隨機存取存儲器(DRAM)，還可以包括靜態(tài)RAM(SRAM)。橋725將系統(tǒng)總線723耦合到輸入/輸出(I/O)總線707，其進一步將結(jié)合了本發(fā)明的非嵌入式顯示控制器711、非易失性存儲裝置715和I/O控制器717耦合到處理單元705。調(diào)制解調(diào)器或者其他網(wǎng)絡(luò)接口703也可以被耦合到I/O總線707，以將計算機系統(tǒng)701連接到網(wǎng)絡(luò)721。顯示控制器711以傳統(tǒng)的方式控制在顯示設(shè)備713上的顯示，該顯示設(shè)備713可以是陰極射線管(CRT)或者液晶顯示器。輸入/輸出設(shè)備719可以包括鍵盤、磁盤驅(qū)動器、打印機、掃描儀和其他的輸入和輸出設(shè)備，包括鼠標或者其他的點選設(shè)備。顯示控制器711和I/O控制器717可以用傳統(tǒng)的公知的技術(shù)實現(xiàn)。輸入/輸出設(shè)備719還可以包括諸如數(shù)碼照相機的數(shù)字圖像輸入設(shè)備，其被耦合到I/O控制器717以便允許來自數(shù)字圖像輸入設(shè)備的圖像被輸入到計算機系統(tǒng)701中。非易失性存儲裝置715經(jīng)常是磁硬盤、光盤或者對于大量數(shù)據(jù)的其他形式的存儲器。在執(zhí)行計算機系統(tǒng)701中的軟件的過程中，這些數(shù)據(jù)中的某些經(jīng)常是通過直接存儲器訪問處理而被寫入存儲器709。
本領(lǐng)域的技術(shù)人員將立刻認識到，術(shù)語“計算機可讀介質(zhì)”包括可被處理器705訪問的任何類型的存儲設(shè)備，并且還包括含有數(shù)據(jù)信號的載波。
應(yīng)當(dāng)認識到，計算機系統(tǒng)701是具有不同體系結(jié)構(gòu)的許多可能的計算機系統(tǒng)中的一個示例。除了圖形控制器，用于本發(fā)明的典型的計算機系統(tǒng)通常將至少包括處理器、存儲器以及將存儲器與處理器相耦合的總線。
在圖形控制器中對空閑幀的壓縮已經(jīng)被描述了。雖然這里已經(jīng)示出和描述了特定的實施例，但是本領(lǐng)域的一般技術(shù)人員應(yīng)當(dāng)認識到，適合用于獲得相同目的的任何安排可以取代所示的特定的實施例。本申請意于覆蓋本發(fā)明的任何適用或者變化方案。
權(quán)利要求
1.一種方法，包括將多個第一計數(shù)器與多個像素字節(jié)值相關(guān)聯(lián)，其中每個計數(shù)器與若干像素字節(jié)值相關(guān)聯(lián)；一旦在第一空閑幀中出現(xiàn)相關(guān)聯(lián)的像素字節(jié)值，則遞增各第一計數(shù)器中的計數(shù)；基于在所述第一計數(shù)器中的計數(shù)，選擇第一組像素字節(jié)值；將所述第一組像素字節(jié)值中的每一個與多個第二計數(shù)器中的一個相關(guān)聯(lián)；一旦在第二空閑幀中出現(xiàn)相關(guān)聯(lián)的像素字節(jié)值，則遞增各第二計數(shù)器中的計數(shù)；基于在所述第二計數(shù)器中的計數(shù)，選擇第二組像素字節(jié)值；將所述第二組像素字節(jié)值中的每一個與一個代碼相關(guān)聯(lián)；以及通過用所述相關(guān)聯(lián)的代碼在隨后的空閑幀中至少替換最低數(shù)量的所述第二組像素字節(jié)值，壓縮所述隨后的空閑幀。
2.根據(jù)權(quán)利要求1所述的方法，其中，如果所述第二組像素字節(jié)值滿足閾值，則所述第二組像素字節(jié)值中的每一個與一個代碼相關(guān)聯(lián)。
3.根據(jù)權(quán)利要求1所述的方法，還包括通過用所述相關(guān)聯(lián)的像素字節(jié)值替換代碼，將被壓縮的空閑幀解壓縮。
4.根據(jù)權(quán)利要求1所述的方法，還包括通過用所述相關(guān)聯(lián)的代碼在非空閑幀中至少替換所述第二組像素字節(jié)值中的一個，壓縮所述非空閑幀。
5.根據(jù)權(quán)利要求4所述的方法，還包括通過用所述相關(guān)聯(lián)的像素字節(jié)值替換代碼，將被壓縮的非空閑幀解壓縮。
6.根據(jù)權(quán)利要求1所述的方法，其中，所述壓縮隨后的空閑幀的步驟將所述隨后的空閑幀格式化為多個數(shù)據(jù)塊，每個數(shù)據(jù)塊包括包含表示了多個像素字節(jié)的數(shù)據(jù)的數(shù)據(jù)字段；編碼鍵，所述編碼鍵說明在所述數(shù)據(jù)字段中哪些像素字節(jié)是被代碼表示的；和說明所述數(shù)據(jù)字段的壓縮模式的模式字段。
7.根據(jù)權(quán)利要求6所述的方法，其中，所述模式字段確定所述數(shù)據(jù)字段和所述編碼鍵的長度。
8.根據(jù)權(quán)利要求6所述的方法，還包括基于在所述隨后的空閑幀中的所述第二組像素字節(jié)值的組態(tài)，確定所述壓縮模式。
9.根據(jù)權(quán)利要求1所述的方法，還包括在接收所述第一空閑幀之前接收空閑通知。
10.一種提供指令的機器可讀介質(zhì)，其中，所述指令被機器執(zhí)行時，使得所述機器進行操作，所述操作包括將多個第一計數(shù)器與多個像素字節(jié)值相關(guān)聯(lián)，其中每個計數(shù)器與若干像素字節(jié)值相關(guān)聯(lián)；一旦在第一空閑幀中出現(xiàn)相關(guān)聯(lián)的像素字節(jié)值，則遞增各第一計數(shù)器中的計數(shù)；基于在所述第一計數(shù)器中的計數(shù)，選擇第一組像素字節(jié)值；將所述第一組像素字節(jié)值中的每一個與多個第二計數(shù)器中的一個相關(guān)聯(lián)；一旦在第二空閑幀中出現(xiàn)相關(guān)聯(lián)的像素字節(jié)值，則遞增各第二計數(shù)器中的計數(shù)；基于在所述第二計數(shù)器中的計數(shù)，選擇第二組像素字節(jié)值；將所述第二組像素字節(jié)值中的每一個與一個代碼相關(guān)聯(lián)；以及通過用所述相關(guān)聯(lián)的代碼在隨后的空閑幀中至少替換最低數(shù)量的所述第二組像素字節(jié)值，壓縮所述隨后的空閑幀。
12.根據(jù)權(quán)利要求10所述的機器可讀介質(zhì)，其中，如果所述第二組像素字節(jié)值滿足閾值，則所述第二組像素字節(jié)值中的每一個與一個代碼相關(guān)聯(lián)。
13.根據(jù)權(quán)利要求10所述的機器可讀介質(zhì)，還包括通過用所述相關(guān)聯(lián)的像素字節(jié)值替換代碼，將被壓縮的空閑幀解壓縮。
14.根據(jù)權(quán)利要求10所述的機器可讀介質(zhì)，還包括通過用所述相關(guān)聯(lián)的代碼在非空閑幀中至少替換所述第二組像素字節(jié)值中的一個，壓縮所述非空閑幀。
15.根據(jù)權(quán)利要求14所述的機器可讀介質(zhì)，還包括通過用所述相關(guān)聯(lián)的像素字節(jié)值替換代碼，將被壓縮的非空閑幀解壓縮。
16.根據(jù)權(quán)利要求10所述的機器可讀介質(zhì)，其中，所述壓縮隨后的空閑幀的步驟將所述隨后的空閑幀格式化為多個數(shù)據(jù)塊，每個數(shù)據(jù)塊包括包含表示了多個像素字節(jié)的數(shù)據(jù)的數(shù)據(jù)字段；編碼鍵，所述編碼鍵說明在所述數(shù)據(jù)字段中哪些像素字節(jié)是被代碼表示的；和說明所述數(shù)據(jù)字段的壓縮模式的模式字段。
17.根據(jù)權(quán)利要求16所述的機器可讀介質(zhì)，其中，所述模式字段確定所述數(shù)據(jù)字段和所述編碼鍵的長度。
18.根據(jù)權(quán)利要求16所述的機器可讀介質(zhì)，還包括基于在所述隨后的空閑幀中檢測所述第二組像素字節(jié)值的組態(tài)，確定所述壓縮模式。
19.根據(jù)權(quán)利要求10所述的機器可讀介質(zhì)，還包括在接收所述第一空閑幀之前接收空閑通知。
20.一種計算機系統(tǒng)，包括通過總線耦合到存儲器的處理器；通過所述總線耦合到所述處理器的圖形控制器；和由所述圖形控制器執(zhí)行的壓縮處理，用于使得所述圖形控制器進行以下操作將多個第一計數(shù)器與多個像素字節(jié)值相關(guān)聯(lián)，其中每個計數(shù)器與若干像素字節(jié)值相關(guān)聯(lián)，一旦在從所述處理器收到的第一空閑幀中出現(xiàn)相關(guān)聯(lián)的像素字節(jié)值，則遞增各第一計數(shù)器中的計數(shù)，基于在所述第一計數(shù)器中的計數(shù)，選擇第一組像素字節(jié)值，將所述第一組像素字節(jié)值中的每一個與多個第二計數(shù)器中的一個相關(guān)聯(lián)，一旦在從所述處理器收到的第二空閑幀中出現(xiàn)相關(guān)聯(lián)的像素字節(jié)值，則遞增各第二計數(shù)器中的計數(shù)，基于在所述第二計數(shù)器中的計數(shù)，選擇第二組像素字節(jié)值，將所述第二組像素字節(jié)值中的每一個與一個代碼相關(guān)聯(lián)，以及通過用所述相關(guān)聯(lián)的代碼在隨后的空閑幀中至少替換最低數(shù)量的所述第二組像素字節(jié)值，壓縮所述隨后的空閑幀。
21.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中，所述壓縮處理還使得如果所述第二組像素字節(jié)值滿足閾值，則所述圖形控制器將所述第二組像素字節(jié)值中的每一個與一個代碼相關(guān)聯(lián)。
22.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中，所述壓縮處理還使得所述圖形控制器一旦從所述處理器收到重載指示符，則通過用所述相關(guān)聯(lián)的代碼在從所述處理器收到的非空閑幀中至少替換最低數(shù)量的所述第二組像素字節(jié)值，來壓縮所述非空閑幀。
23.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中，所述圖形控制器一旦從所述處理器收到空閑通知，則執(zhí)行所述壓縮處理。
24.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中，所述壓縮處理還使得所述圖形控制器將所述被壓縮的隨后的空閑幀作為多個數(shù)據(jù)塊存儲到所述存儲器中，每個數(shù)據(jù)塊包括包含表示了多個像素字節(jié)的數(shù)據(jù)的數(shù)據(jù)字段；編碼鍵，所述編碼鍵說明在所述數(shù)據(jù)字段中哪些像素字節(jié)是被代碼表示的；和說明所述數(shù)據(jù)字段的壓縮模式的模式字段。
25.根據(jù)權(quán)利要求24所述的系統(tǒng)，還包括被耦合到所述圖形控制器的圖形存儲器，并且其中所述圖形控制器將所述多個數(shù)據(jù)塊存儲到所述圖形存儲器中。
26.根據(jù)權(quán)利要求20所述的系統(tǒng)，其中所述壓縮處理被嵌入到所述圖形處理器內(nèi)的邏輯中。
27.根據(jù)權(quán)利要求20所述的系統(tǒng)，還包括由所述圖形控制器執(zhí)行的解壓縮處理，用于使得所述圖形控制器通過用所述相關(guān)聯(lián)的像素字節(jié)值替換代碼，將被壓縮的空閑幀解壓縮。
28.一種裝置，包括耦合到一組累加器的第一組比較器，當(dāng)一個空閑幀中的像素字節(jié)值滿足對于所述比較器的參數(shù)的時候，各比較器遞增相應(yīng)的累加器，其中，所述參數(shù)是對于第一階段的值的范圍；耦合到所述累加器組的統(tǒng)計寄存器，用于基于累加器的計數(shù)確定所述累加器的子集；耦合到所述累加器組和所述統(tǒng)計寄存器的第二組比較器，用于確定對應(yīng)于所述累加器的子集的一組像素字節(jié)值，其中，所述像素字節(jié)值組被用作對于第二階段的所述第一組比較器的所述參數(shù)；和耦合到所述第二組比較器的一組寄存器，用于一旦所述第二階段完畢，則保存所述像素字節(jié)值組。
29.根據(jù)權(quán)利要求28所述的裝置，還包括用于將所述空閑幀中的像素分離為像素字節(jié)的邏輯。
30.根據(jù)權(quán)利要求28所述的裝置，其中，所述第一階段處理第一空閑幀，并且所述第二階段處理第二空閑幀。
全文摘要
通過評價兩個空閑幀以創(chuàng)建用于用代碼替換隨后的空閑幀中的所選像素字節(jié)值的編碼表，由圖形控制器接收的空閑幀被壓縮?？赡艿南袼刈止?jié)值與第一組計數(shù)器相關(guān)聯(lián)，當(dāng)若干不同的字節(jié)值隨第一空閑幀而出現(xiàn)時，各計數(shù)器對它們進行計數(shù)?；谠诘谝挥嫈?shù)器中的計數(shù)選擇可能的像素字節(jié)值的第一子集，在第一子集中的各字節(jié)值與第二計數(shù)器相關(guān)聯(lián)。在第二幀中，像素字節(jié)值的第一子集的出現(xiàn)被計數(shù)，并且像素字節(jié)值的第二子集基于在第二計數(shù)器中的計數(shù)而被選擇，并被用于創(chuàng)建編碼表。在本發(fā)明一個方面中，當(dāng)像素字節(jié)值的第二子集滿足閾值的時候創(chuàng)建編碼表。
文檔編號G06T9/00GK1561504SQ02819242
公開日2005年1月5日 申請日期2002年9月30日 優(yōu)先權(quán)日2001年9月28日
發(fā)明者穎·崔 申請人:英特爾公司