專利名稱：采用對存儲在存儲器中的數(shù)據(jù)進行壓縮的數(shù)據(jù)處理裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及采用對存儲在存儲器中的數(shù)據(jù)進行數(shù)據(jù)壓縮的數(shù)據(jù)處理裝置。
根據(jù)美國專利No.6173381，獲知了一種數(shù)據(jù)處理系統(tǒng)，其具有通過總線相連的處理器和系統(tǒng)存儲器。可以按照壓縮或者未壓縮的形式將數(shù)據(jù)存儲在系統(tǒng)存儲器中，該數(shù)據(jù)例如圖像數(shù)據(jù)。處理器通過集成存儲器控制器與系統(tǒng)存儲器相連，該控制器在將數(shù)據(jù)寫入系統(tǒng)存儲器以及從系統(tǒng)存儲器讀取數(shù)據(jù)時壓縮和解壓縮該壓縮數(shù)據(jù)。美國專利No.6173381教導了如何將壓縮用于減少存儲器占用和總線帶寬，這是因為按照壓縮形式存儲數(shù)據(jù)比未壓縮形式的相同數(shù)據(jù)所需的存儲器位置更少。
當處理需要尋址數(shù)據(jù)內(nèi)的不同位置時，按照壓縮形式存儲數(shù)據(jù)會妨礙數(shù)據(jù)的該處理。因為壓縮，特別是可變長度壓縮，未壓縮數(shù)據(jù)中的不同項目之間的地址距離沒有保存在壓縮數(shù)據(jù)中。美國專利No.6173381通過在處理器與集成存儲器控制器之間使用緩沖存儲器將解壓縮數(shù)據(jù)存儲在該緩沖存儲器中而解決了上述問題。因此，緩沖存儲器中的處理器利用解壓縮數(shù)據(jù)的虛擬地址可以尋址該解壓縮數(shù)據(jù)。集成存儲器控制器必須確保在緩沖存儲器獲取和回寫過程中，在適當?shù)南到y(tǒng)存儲器地址處讀取和寫入壓縮數(shù)據(jù)。美國專利No.6173381沒有描述如何適當?shù)貙ぶ吩搲嚎s數(shù)據(jù)，但是處理器產(chǎn)生的解壓縮數(shù)據(jù)的虛擬地址可能轉(zhuǎn)變?yōu)閿?shù)據(jù)的壓縮形式的物理地址，以及將該數(shù)據(jù)寫入這些物理地址或者從這些物理地址讀取數(shù)據(jù)。虛擬地址到物理地址的轉(zhuǎn)變會使處理變慢。
在許多現(xiàn)代數(shù)據(jù)處理系統(tǒng)中，在總線傳送中取出數(shù)據(jù)，其中可以響應(yīng)于每個單獨的地址在存儲器與處理器之間傳送具有大量可尋址字(例如達到64或128字節(jié))的數(shù)據(jù)塊。這種傳送必須從特定的開始地址(此后稱作優(yōu)選開始地址)開始，例如在128字節(jié)數(shù)據(jù)塊邊界處典型地相互距離相等的地址(這些地址的多個最低有效位為零)，或者如果該傳送必須從不是優(yōu)選開始地址的地址開始，則至少需要額外的開銷?？梢赃x擇傳送的長度。這使得存儲器帶寬增大。在已知的處理器中，該字的數(shù)量與壓縮參數(shù)不相關(guān)。
其中，本發(fā)明的目的是提供一種數(shù)據(jù)處理裝置和方法，其中通過壓縮減少了存取數(shù)據(jù)所需的總線帶寬，而不會使對于數(shù)據(jù)的不同可尋址部分的存取復雜化。
其中，本發(fā)明的目的是提供一種數(shù)據(jù)處理裝置和方法，其中通過壓縮減少了存取圖像和/或音頻數(shù)據(jù)所需的總線帶寬，而不會使對于數(shù)據(jù)的不同可尋址部分的存取復雜化。
其中，本發(fā)明的目的是提供一種數(shù)據(jù)處理裝置和方法，其中可以動態(tài)地改變用于使用解壓縮數(shù)據(jù)的處理的總線帶寬。
權(quán)利要求1中提出了根據(jù)本發(fā)明的數(shù)據(jù)處理裝置。該裝置處理與數(shù)據(jù)地址范圍中的各個數(shù)據(jù)地址相關(guān)的數(shù)據(jù)項目，例如具有相關(guān)x、y地址的圖像中的像素或者與采樣常數(shù)tn相關(guān)的臨時數(shù)據(jù)。使用了分別表示來自數(shù)據(jù)地址范圍的各個子范圍的數(shù)據(jù)項目的壓縮數(shù)據(jù)塊。選擇子范圍的長度使得它們對應(yīng)于用于多地址存儲器傳送的優(yōu)選開始存儲地址對之間的距離。優(yōu)選的是，每個子范圍具有相等的長度。將壓縮數(shù)據(jù)塊存儲在存儲器系統(tǒng)中，每個數(shù)據(jù)塊從優(yōu)選的開始存儲地址開始，使得到下一數(shù)據(jù)塊的開始存儲地址的地址距離對應(yīng)于與該數(shù)據(jù)塊中數(shù)據(jù)項目相關(guān)的數(shù)據(jù)地址的子范圍長度。
因此，可以利用在已經(jīng)傳送了數(shù)據(jù)塊時終止的多地址存儲器傳送來減少用于存儲和取回該數(shù)據(jù)塊的存儲器存取帶寬。因為該數(shù)據(jù)塊的開始地址之間的距離對于未壓縮數(shù)據(jù)而言是相同的，所以可以根據(jù)所需未壓縮數(shù)據(jù)項目的數(shù)據(jù)地址來直接確定傳送的開始地址，例如通過獲取該數(shù)據(jù)地址的更高有效位。因此，存儲壓縮數(shù)據(jù)塊的存儲器地址的范圍基本上與未壓縮數(shù)據(jù)項目所需的相同。因此，實現(xiàn)了所占用存儲器的地址范圍沒有減少，而僅造成帶寬使用的減少。
處理元件對這些數(shù)據(jù)項目應(yīng)用處理操作，例如過濾。典型的是，該處理元件利用數(shù)據(jù)地址(可能會有一些偏移的調(diào)節(jié))尋址該數(shù)據(jù)項目，但是處理器也可以僅僅隱含地使用該數(shù)據(jù)地址，例如通過要求僅通過表示需要下一數(shù)據(jù)項目而具有相鄰數(shù)據(jù)地址的數(shù)據(jù)項目。優(yōu)選的是，為了這種取出，將用于解壓縮數(shù)據(jù)塊內(nèi)的所有數(shù)據(jù)地址的解壓縮數(shù)據(jù)存儲在緩沖器中，但是可選擇的是可以每次僅解壓縮數(shù)據(jù)塊內(nèi)的尋址數(shù)據(jù)。該存儲系統(tǒng)例如為單獨的半導體存儲器，其具有附加存儲器總線，或者協(xié)作提供響應(yīng)于地址的數(shù)據(jù)的存儲器的任意組合。
當為了解壓縮而取出了壓縮數(shù)據(jù)的數(shù)據(jù)塊時，根據(jù)實際的數(shù)據(jù)塊尺寸選擇多地址存儲器傳送的長度。在存儲器傳送過程中，當已經(jīng)傳送了來自壓縮數(shù)據(jù)數(shù)據(jù)塊的數(shù)據(jù)時，在已經(jīng)傳送了直到下一數(shù)據(jù)塊的開始的數(shù)據(jù)之前，終止傳送。因此，可以以最小的總線帶寬取出壓縮數(shù)據(jù)的數(shù)據(jù)塊，并且在不需要獲知壓縮數(shù)據(jù)的其它數(shù)據(jù)塊的尺寸的情況下尋址該數(shù)據(jù)塊。
其中的數(shù)據(jù)共同壓縮為壓縮數(shù)據(jù)塊的地址的子范圍的長度優(yōu)選等于連續(xù)的優(yōu)選開始存儲地址對之間的距離。這可以獲得更有效的存儲器總線利用率，并且可能減少存儲器存取等待時間。然而，在不背離本發(fā)明的情況下，子范圍可以延伸到連續(xù)的優(yōu)選開始存儲地址之間的多個距離上。這提供了更高的壓縮比，因此存儲帶寬更小。在這種情況下，可以使用多個多地址存儲器傳送來傳送一個數(shù)據(jù)塊。
優(yōu)選利用數(shù)據(jù)塊存儲壓縮數(shù)據(jù)數(shù)據(jù)塊的長度信息。因此，當傳送數(shù)據(jù)塊時可以自動獲得這些長度，而無需其它的存儲器尋址。在一個實施例中，利用數(shù)據(jù)塊自身存儲壓縮數(shù)據(jù)數(shù)據(jù)塊的長度信息。因此，可以根據(jù)該數(shù)據(jù)塊自身中的信息生成信號以終止傳送。在另一實施例中，利用壓縮數(shù)據(jù)的數(shù)據(jù)塊存儲邏輯上的下一壓縮數(shù)據(jù)數(shù)據(jù)塊的長度信息。(邏輯上的下一數(shù)據(jù)塊表示處理元件下次存取的數(shù)據(jù)塊，例如當數(shù)據(jù)塊編碼相鄰圖像區(qū)域的圖像數(shù)據(jù)時邏輯上彼此相鄰的數(shù)據(jù)塊)。因此，在尋址該數(shù)據(jù)塊之前可以獲得長度信息以設(shè)定數(shù)據(jù)塊的傳送長度。當必須在每次傳送開始時設(shè)定傳送長度時，這是很有效的。
優(yōu)選的是，使用可縮放的解壓縮技術(shù)，其中利用更大或更小長度的數(shù)據(jù)塊可以改變解壓縮的質(zhì)量。因此，通過改變來自數(shù)據(jù)塊的數(shù)據(jù)傳送長度，可以以解壓縮質(zhì)量為代價動態(tài)地改變帶寬使用。
優(yōu)選的是，使用有損耗壓縮，尤其是當需要數(shù)據(jù)以提供人的感知(例如圖像數(shù)據(jù)或者音頻數(shù)據(jù))時。在有損耗壓縮之后，通常不能通過解壓縮精確地重建數(shù)據(jù)，但是其將相同的感知內(nèi)容分配到更大或更小的范圍，這取決于壓縮比。在一個實施例中，根據(jù)可動態(tài)利用的存儲器帶寬動態(tài)改變壓縮比。
在另一實施例中，可以使用不同的壓縮選項，其利用不同的越來越少的數(shù)據(jù)以越來越差的精度重建數(shù)據(jù)，使得通過盡快終止存儲器傳送以及可以以更小的精度為代價使用更小的帶寬。
使用以下附圖描述本發(fā)明的這些和其它目的和優(yōu)勢方面。


圖1表示了數(shù)據(jù)處理裝置；圖2表示了存儲器存??；圖3表示了存儲器占用；圖4表示了處理元件；圖5表示了存儲器占用。
圖1表示了數(shù)據(jù)處理裝置，其具有存儲器10和通過總線12互連的多個處理元件14(作為舉例僅表示了兩個)。該處理元件14包含處理器140、解壓縮器142和壓縮器144。處理器140通過解壓縮器142和壓縮器144與總線12相連。在本申請的上下文中，存儲器10和總線12為提供對存儲器10中的數(shù)據(jù)進行存取的存儲器系統(tǒng)的一部分。
圖2表示了在圖1的裝置工作過程中，包括存儲器10通過總線12的存儲器傳送。例如，圖2表示了獨立的地址信號20、數(shù)據(jù)信號22和終止信號24。為了從存儲器10讀取數(shù)據(jù)或者將數(shù)據(jù)寫入存儲器10，處理元件14首先輸出地址信號20中的數(shù)據(jù)塊地址21。隨后，為該數(shù)據(jù)塊地址21傳送多個數(shù)據(jù)字23。在讀取操作的情況下，該數(shù)據(jù)字23是來自具有從數(shù)據(jù)塊地址21開始的地址的連續(xù)存儲位置的數(shù)據(jù)字。在寫入操作的情況下，數(shù)據(jù)字23是來自必須在具有從數(shù)據(jù)塊地址21開始的地址的連續(xù)存儲位置寫入的處理元件14的數(shù)據(jù)字。
在傳送了多個數(shù)據(jù)字23之后，該處理元件14生成表示該數(shù)據(jù)塊地址21的存儲器傳送終止以及總線12對于下一數(shù)據(jù)塊地址27處的下一次存儲器傳送的可利用性的終止信號25。因此，在時隙26期間發(fā)送數(shù)據(jù)字23，處理元件14控制該時隙的長度。(可以理解，在實際的技術(shù)方案中，可以使用不同于地址信號20、數(shù)據(jù)信號22和/或終止信號24、但表示相同信息的信號類型。例如，可以由傳送開始時發(fā)送的長度代碼表示終止信號)。
圖3表示了存儲器10中實際的存儲器占用30，以及從處理器140來看的虛擬存儲器占用32。所示的存儲器10包含在數(shù)據(jù)塊300a-d中，數(shù)據(jù)塊300a-d從上到下排列。數(shù)據(jù)塊的長度對應(yīng)于能夠由不同數(shù)據(jù)塊地址21尋址的連續(xù)位置之間的字的數(shù)量。典型的是，該長度是2的冪，例如每數(shù)據(jù)塊64個字或者128個字。
在一個實施例中，使用了一種存儲器10(本質(zhì)上是已知的)，將其構(gòu)建成多地址存儲器傳送僅從數(shù)據(jù)塊邊界地址開始，例如從分別為128字節(jié)或者256字節(jié)的地址開始，其中該地址的最后7或8位為零。響應(yīng)對于多地址存儲器傳送的請求，該存儲器在內(nèi)部生成實現(xiàn)存儲器中連續(xù)尋址位置相等的信號，這些位置的地址具有不同的地址較低有效位的值。這種存儲器系統(tǒng)的結(jié)構(gòu)設(shè)計成為這種從線的開始處進行的存取提供最佳性能(在總線利用率和等待時間方面)。這適用于讀取和寫入。在本實施例中，該開始地址將稱為術(shù)語“優(yōu)選的開始地址”，然而它們對于多地址存儲器傳送而言實際上僅僅是可能的開始地址。
在另一實施例中，使用了一種存儲器(本質(zhì)上是已知的)，將其構(gòu)建成多地址存儲器傳送的開始地址的最低有效位可選擇地用于選擇多地址存儲器傳送的開始地址，代價至少是額外的存儲器時鐘周期。在這種情況下，將信號發(fā)送到存儲器10，不是為了使用該額外的時鐘周期，而是為了立刻以最小開支從標準開始地址開始該多地址存儲器傳送，而沒有為改變的開始地址使用一個或多個額外的時鐘周期。術(shù)語“優(yōu)選的開始地址”用于指本實施例中的這些標準地址。當然，這兩個實施例可以具有其它的實施方式，其中可以通過連續(xù)的優(yōu)選開始地址之間的距離從而強加最大傳送長度，使得如果將要傳送的數(shù)據(jù)塊延伸超過了一個開始地址，則必須為每個優(yōu)選開始地址開始新的多地址傳送，但是本發(fā)明不限于這些其它的實施方式。
優(yōu)選的是，選擇壓縮數(shù)據(jù)塊大小，使得連續(xù)的未壓縮數(shù)據(jù)數(shù)據(jù)塊之間的地址距離等于多地址存儲器傳送的一對優(yōu)選開始地址之間的距離。在許多壓縮算法中，可以調(diào)整該數(shù)據(jù)塊的大小，或者可將壓縮數(shù)據(jù)塊結(jié)合成更大的數(shù)據(jù)塊，使得可以實現(xiàn)存儲器結(jié)構(gòu)限定的所需數(shù)據(jù)塊的大小。如下所述，可選擇的是可以將壓縮數(shù)據(jù)塊的大小設(shè)置為存儲器系統(tǒng)數(shù)據(jù)塊的大小的整數(shù)倍。當解壓縮來自該數(shù)據(jù)塊的壓縮數(shù)據(jù)時，每個解壓縮數(shù)據(jù)數(shù)據(jù)塊的長度對應(yīng)于存儲器10中一對優(yōu)選開始地址之間的距離。優(yōu)選的是，所有解壓縮數(shù)據(jù)數(shù)據(jù)塊具有相同的長度。
陰影區(qū)域表示了壓縮數(shù)據(jù)占用的實際存儲器占用30中的存儲器位置。如實際存儲器占用30中所示，當使用可變長度壓縮時，存儲器傳送單元300a-d的變化部分仍未被壓縮數(shù)據(jù)占用。
處理元件14包含解壓縮器142和壓縮器144。當已經(jīng)傳送了來自尋址數(shù)據(jù)塊的所有壓縮數(shù)據(jù)時，但是在傳送整個物理存儲器傳送的內(nèi)容之前，解壓縮器142通過提供壓縮數(shù)據(jù)數(shù)據(jù)塊的數(shù)據(jù)塊地址21并且生成終止信號25以終止存儲器傳送，來通過總線12從存儲器10取出壓縮數(shù)據(jù)。解壓縮器142解壓縮從尋址數(shù)據(jù)塊取出的數(shù)據(jù)，并且向處理器140提供解壓縮數(shù)據(jù)。
類似的是，壓縮器144壓縮處理器140產(chǎn)生的數(shù)據(jù)并且通過總線12將壓縮數(shù)據(jù)寫到存儲器10。在這種情況下，在已經(jīng)改寫了物理存儲器傳送單元中的所有字之前，壓縮器144為壓縮數(shù)據(jù)數(shù)據(jù)塊提供單獨的數(shù)據(jù)塊地址21，當已經(jīng)發(fā)送了表示該壓縮數(shù)據(jù)的字數(shù)時發(fā)送來自壓縮數(shù)據(jù)塊的壓縮數(shù)據(jù)字，并且發(fā)送終止數(shù)據(jù)塊地址21的傳送的信號。
處理器140按照解壓縮數(shù)據(jù)的地址尋址該數(shù)據(jù)塊中的數(shù)據(jù)。也就是說，該數(shù)據(jù)地址通常包括解壓縮數(shù)據(jù)塊的數(shù)據(jù)塊地址和解壓縮數(shù)據(jù)塊內(nèi)的字地址。該字地址可以假設(shè)達到預定解壓縮數(shù)據(jù)塊大小的任意值。因此，對于處理器140，如虛擬存儲器占用32所示，出現(xiàn)地址空間，其中每個數(shù)據(jù)塊320a-d占用了相同的預定數(shù)量的位置。當處理器140發(fā)出讀取請求時，其向解壓縮器142提供數(shù)據(jù)地址。除非已經(jīng)緩存了該尋址數(shù)據(jù)，解壓縮器142使用數(shù)據(jù)地址的數(shù)據(jù)塊地址部分，通過總線12尋址存儲器10。隨后，解壓縮器142從尋址數(shù)據(jù)塊取出表示壓縮數(shù)據(jù)塊所需的實際數(shù)量的字，一旦已經(jīng)傳送了該實際數(shù)量就終止存儲器傳送，但是通常在已經(jīng)傳送了該數(shù)據(jù)塊的整個預定長度之前終止傳送。解壓縮器142解壓縮取出的數(shù)據(jù)，選擇由來自處理器140的數(shù)據(jù)地址尋址的數(shù)據(jù)，并且將選定的數(shù)據(jù)返回處理器140。
優(yōu)選的是，解壓縮器142包含用于存儲所有解壓縮數(shù)據(jù)塊數(shù)據(jù)地址的數(shù)據(jù)的緩沖存儲器(未示出)。當解壓縮該數(shù)據(jù)塊時，將解壓縮數(shù)據(jù)寫到所有這些位置，并且從這些位置向處理器140提供由處理器140尋址的數(shù)據(jù)。可選擇的是，每次僅可以解壓縮來自數(shù)據(jù)的尋址字，或者解壓縮包括尋址字的字的子集。通常，需要一些額外的努力來通過緩沖所有字來解壓縮數(shù)據(jù)塊的所有字，而不是僅僅解壓縮一個字，存取等待時間平均起來就降低了。然而，應(yīng)當理解，在一個實施例中，壓縮數(shù)據(jù)塊可以由能夠彼此相互獨立進行解壓縮的子數(shù)據(jù)塊構(gòu)成。在這種情況下，當需要來自一個子數(shù)據(jù)塊的數(shù)據(jù)時，一個子數(shù)據(jù)塊的解壓縮數(shù)據(jù)可以改寫緩沖存儲器中來自相同數(shù)據(jù)塊的另一子數(shù)據(jù)塊的數(shù)據(jù)，而無需從存儲器系統(tǒng)10中取回新的數(shù)據(jù)塊。
當處理器140寫入數(shù)據(jù)時，處理器140為寫入數(shù)據(jù)提供被處理器144使用的數(shù)據(jù)地址。典型的是，壓縮器144存儲來自完成的未壓縮數(shù)據(jù)塊的數(shù)據(jù)，在數(shù)據(jù)地址尋址的地址處，使用寫入數(shù)據(jù)來取代該未壓縮數(shù)據(jù)，隨后壓縮該數(shù)據(jù)并且利用來自處理器140使用的數(shù)據(jù)地址的數(shù)據(jù)塊地址將壓縮數(shù)據(jù)寫入存儲器10。壓縮器144在已經(jīng)傳送了該數(shù)據(jù)塊地址的壓縮數(shù)據(jù)時終止傳送，通常在已經(jīng)將預定數(shù)量的字傳送到對應(yīng)于連續(xù)數(shù)據(jù)塊地址之間的距離的存儲器10之前。
因此，當壓縮器140大體上尋址全部解壓縮數(shù)據(jù)時，必須通過總線12在處理元件14與存儲器10之間傳送的字的數(shù)量小于解壓縮數(shù)據(jù)中字的總數(shù)，從而為其它傳送留下了更多的總線和存儲器帶寬。利用壓縮數(shù)據(jù)通常不會減少壓縮數(shù)據(jù)占用的存儲器空間，這是因為存儲器10中的每個壓縮數(shù)據(jù)塊留下了未占用空間，以允許解壓縮數(shù)據(jù)塊中已使用的數(shù)據(jù)塊地址用作取出壓縮數(shù)據(jù)塊的數(shù)據(jù)塊地址。
在一個實例中，在存儲器中分布的多個連續(xù)壓縮數(shù)據(jù)塊上存儲了壓縮視頻圖像。在解壓縮之后，處理器140單獨尋址該圖像的像素。在這種情況下，壓縮圖像占用的存儲器位置的最小和最大地址之間的距離基本上與存儲未壓縮圖像所需的相同，同樣是因為在每個壓縮數(shù)據(jù)塊300a-d的末端留下了未使用的存儲器位置。在這種情況下，視頻顯示設(shè)備，例如電視監(jiān)視器可以通過解壓縮器和總線12與存儲器10相連，或者視頻源，例如照相機或者電纜輸入可以通過壓縮器和總線12與存儲器10相連。
壓縮器144和解壓縮器142優(yōu)選利用了可變長度壓縮，其使得每個壓縮數(shù)據(jù)塊中壓縮數(shù)據(jù)的長度適應(yīng)該數(shù)據(jù)塊中特定的未壓縮數(shù)據(jù)。這就可以使存儲器和總線帶寬使用最小化。
在圖像數(shù)據(jù)或者其它感覺數(shù)據(jù)(例如音頻數(shù)據(jù))的情況下，可以使用有損耗壓縮，這種壓縮方式以一些信息丟失為代價來壓縮數(shù)據(jù)。這還可以使存儲器和總線帶寬利用最小化。在一個實施例中，將動態(tài)壓縮比(從而改變損失的量)改變?yōu)檫m用于動態(tài)可用的總線帶寬。在這個實施例中，可以將總線監(jiān)測設(shè)備(未示出)與總線12相連，以確定帶寬利用。例如當處理元件14設(shè)計成向總線監(jiān)測器發(fā)送信號以表示請求的帶寬利用時，或者當總線監(jiān)測器計算每時間單位未使用的總線周期的數(shù)量時，可以實現(xiàn)上述方案。將總線監(jiān)測器與壓縮器144相連，以動態(tài)地或者響應(yīng)于來自處理元件14的請求來設(shè)定壓縮器144中的壓縮比，從而開始寫入壓縮數(shù)據(jù)。
優(yōu)選的是，壓縮器144在每個壓縮數(shù)據(jù)數(shù)據(jù)塊中包括長度代碼，以表示壓縮數(shù)據(jù)數(shù)據(jù)塊中字的數(shù)量。該長度代碼包含在例如壓縮數(shù)據(jù)塊中壓縮數(shù)據(jù)之前的第一個字中。因此數(shù)據(jù)塊的格式是(數(shù)據(jù)塊的長度代碼，壓縮數(shù)據(jù))當解壓縮器142使用數(shù)據(jù)塊地址來取出壓縮數(shù)據(jù)塊時，解壓縮器142從該壓縮數(shù)據(jù)塊讀取長度代碼，并且將該長度代碼用于向存儲器10發(fā)信號，在多少個字之后存儲器為該數(shù)據(jù)塊地址的傳送可以終止。
作為一種可選方式，壓縮器144可以設(shè)置為將每個特定壓縮數(shù)據(jù)塊的長度代碼存儲在鄰接存儲器10中特定壓縮數(shù)據(jù)塊的在前和/或在后壓縮數(shù)據(jù)塊中。
(在前和/或在后數(shù)據(jù)塊的長度代碼，壓縮數(shù)據(jù))在這種情況下，解壓縮器142首先必須讀取在前或在后的數(shù)據(jù)塊，以確定必須包含在存儲器傳送中的字的數(shù)量。因為這些數(shù)據(jù)塊主要按照它們存儲在存儲器中的順序進行傳送，所以解壓縮器142通常可以通過保留來自壓縮數(shù)據(jù)塊的長度代碼以控制下次獲取的壓縮數(shù)據(jù)塊的存儲器傳送長度，從而避免取出長度代碼的附加存儲器傳送。這就可以在存儲器傳送開始時提供長度代碼。通常，僅在一個尋址方向上存取數(shù)據(jù)。在這種情況下，足以在每個特定壓縮數(shù)據(jù)塊中存儲在該一個方向上的相鄰數(shù)據(jù)塊的長度代碼。在另一個實施例中，包含了兩個方向上相鄰數(shù)據(jù)塊的長度代碼，以避免在每個方向上讀取時長度代碼的獨立讀取。當這種連續(xù)傳送過程開始時，第一數(shù)據(jù)塊的長度是未知的。在這種情況下，可以傳送僅為第一次傳送產(chǎn)生小損失的整個未壓縮長度。
在又一實施例中，可以改變存儲器10中特別的壓縮數(shù)據(jù)塊和包含長度代碼的特定壓縮數(shù)據(jù)塊，以達到預期的連續(xù)尋址數(shù)據(jù)塊的方式例如，如果期望跳過每個第二解壓縮數(shù)據(jù)塊，每個數(shù)據(jù)塊包含第二個下一壓縮數(shù)據(jù)塊的長度代碼。在另一實施例中，該數(shù)據(jù)塊包含下一數(shù)據(jù)塊編碼，以表示包含長度代碼的邏輯上的下一數(shù)據(jù)塊?，F(xiàn)在該數(shù)據(jù)塊格式如下(代碼識別邏輯上的下一數(shù)據(jù)塊，邏輯上的下一數(shù)據(jù)塊的長度代碼，當前數(shù)據(jù)塊的壓縮數(shù)據(jù))在存儲了例如壓縮圖像數(shù)據(jù)的實施例中，可能希望在存取隔行圖像時跳過每兩個圖像線。相應(yīng)的是，可以設(shè)置在每個圖像線末端的長度代碼，以描述第二下一圖像線開始處的壓縮字數(shù)量。
圖4表示了具有緩沖存儲器40和緩沖管理單元42的處理元件的實施例。緩沖存儲器40連接在一側(cè)的處理器140與另一側(cè)的壓縮器144和解壓縮器142之間。在工作過程中，緩沖存儲器40存儲一個或多個解壓縮數(shù)據(jù)數(shù)據(jù)塊，以及關(guān)于緩沖數(shù)據(jù)塊地址的信息。當處理器140尋址來自緩沖數(shù)據(jù)塊的數(shù)據(jù)時，不需要對總線12進行存取。當處理器140尋址不在緩沖存儲器40中的數(shù)據(jù)時，緩沖管理單元42觸發(fā)解壓縮器142，以取出壓縮數(shù)據(jù)塊，在解壓縮之后可以從該壓縮數(shù)據(jù)塊取出尋址數(shù)據(jù)。解壓縮器142解壓縮該取出的數(shù)據(jù)塊，并且將解壓縮數(shù)據(jù)塊寫到緩沖存儲器，從而可以隨后對其尋址。
如果必要，緩沖管理單元42通過再使用用于前一未壓縮數(shù)據(jù)數(shù)據(jù)塊的緩沖存儲器空間而在緩沖存儲器40中生成空間。當處理器140已經(jīng)更新了該數(shù)據(jù)塊中的數(shù)據(jù)時，緩沖管理單元首先向壓縮器144發(fā)信號，以壓縮未壓縮數(shù)據(jù)塊，以及將壓縮數(shù)據(jù)塊寫到存儲器10(未示出)?？梢允褂酶鞣N常規(guī)的緩沖回寫策略，例如直寫(每次當處理器140更新緩沖存儲器40中的數(shù)據(jù)字時壓縮和寫入)或者回寫(僅當需要新的未壓縮數(shù)據(jù)塊的緩沖空間時)。
注意，當壓縮數(shù)據(jù)數(shù)據(jù)塊寫到存儲器10時，壓縮器144通常需要整個解壓縮數(shù)據(jù)數(shù)據(jù)塊，即使處理器140僅更新了一個字。因此，為了寫入數(shù)據(jù)字，可能需要從存儲器10取出壓縮數(shù)據(jù)數(shù)據(jù)塊，以解壓縮壓縮數(shù)據(jù)數(shù)據(jù)塊(優(yōu)選使用解壓縮器142)，從而更新解壓縮數(shù)據(jù)數(shù)據(jù)塊中相關(guān)的一個或多個數(shù)據(jù)字，由此壓縮更新的數(shù)據(jù)塊以及回寫壓縮數(shù)據(jù)塊。然而，通常連續(xù)更新未壓縮數(shù)據(jù)塊的多個不同數(shù)據(jù)字。優(yōu)選的是僅在已經(jīng)完成了未壓縮數(shù)據(jù)塊的處理時出現(xiàn)回寫。而且，通常更新解壓縮數(shù)據(jù)塊中的所有數(shù)據(jù)，使得不需要解壓縮舊的數(shù)據(jù)塊。
在一個實施例中，壓縮和解壓縮是可選的。在本實施例中，可以將壓縮和解壓縮數(shù)據(jù)塊存儲在存儲器10中。處理器140可以選擇是否壓縮，例如通過設(shè)置壓縮控制寄存器(未示出)，或者通過在數(shù)據(jù)地址分別位于預定的地址范圍之內(nèi)和之外時選擇壓縮與否。在未壓縮數(shù)據(jù)的情況下，例如對于在一個或多個特定地址范圍之外的數(shù)據(jù)地址，有效地旁路了壓縮器144和142。可以將來自該數(shù)據(jù)地址的數(shù)據(jù)位用于例如表示該地址位于尋址壓縮或未壓縮數(shù)據(jù)的范圍之內(nèi)還是之外。
在另一實施例中，解壓縮器142設(shè)置為使用一系列不同壓縮選項之一，這些選項分別能夠從相同的壓縮數(shù)據(jù)中獲得解壓縮信息，而使用了越來越小的解壓縮數(shù)據(jù)子集。在存儲器中，對于每個壓縮數(shù)據(jù)數(shù)據(jù)塊，首先放置來自最小子集的數(shù)據(jù)，隨后是完成下一更大的子集所需的附加數(shù)據(jù)。例如，當按照一系列數(shù)字編碼該數(shù)據(jù)塊時，可以在存儲器中首先放置該數(shù)據(jù)塊中包含較高有效數(shù)字的字，隨后是包含較低有效位的字，如果應(yīng)用了，則隨后是具有更低有效位的字等等。然而，應(yīng)當理解存在其它可能性，例如首先放置表示該數(shù)據(jù)塊的子采樣子集的數(shù)字等。不同的壓縮選項讀取了越來越大的壓縮數(shù)據(jù)數(shù)據(jù)塊子集，利用該子集，解壓縮器能夠再生成越來越高質(zhì)量的解壓縮數(shù)據(jù)。當使用某個解壓縮選項時，該解壓縮器在已經(jīng)傳送了相關(guān)數(shù)據(jù)子集時終止存儲器傳送，根據(jù)所使用的選項計算傳送所需的長度，如果應(yīng)用了，則根據(jù)該數(shù)據(jù)塊的長度代碼來計算(例如當使用更高有效位時，將要傳送的位數(shù)是根據(jù)長度(數(shù)據(jù)塊中數(shù)字的數(shù)量)乘以所使用的更高有效位部分而得出的)。因此，使總線12上的帶寬利用最小化。
因此，利用越來越低質(zhì)量的解壓縮可以實現(xiàn)更小的總線12帶寬利用。根據(jù)處理器14執(zhí)行的算法的需要，處理器14選擇一種解壓縮算法，并且命令解壓縮器142使用選定的解壓縮算法。因此，帶寬利用適合處理器14的需要。而且，可以提供總線管理器(未示出)，以確定總線12中的總線帶寬(可以采用任何已知的確定帶寬利用的方法)，并且發(fā)送信號以根據(jù)總線12上可以利用的帶寬來選擇解壓縮算法。
除了數(shù)據(jù)緩沖存儲器40之外，處理元件可以具有對于處理器140的指令緩沖存儲器(未示出)。優(yōu)選的是，該指令緩沖存儲器具有與總線12的獨立接口。優(yōu)選在不解壓縮的情況下讀取指令，從而使等待時間和與解壓縮數(shù)據(jù)管理分離的緩沖存儲器最小化。
前面，已經(jīng)描述了如何在對應(yīng)于解壓縮數(shù)據(jù)塊的開始數(shù)據(jù)地址之間的距離的地址距離處存儲連續(xù)的壓縮數(shù)據(jù)塊，其中該解壓縮數(shù)據(jù)塊對應(yīng)于壓縮數(shù)據(jù)塊。優(yōu)選的是，該距離對應(yīng)于一對連續(xù)的優(yōu)選開始地址之間的距離，該距離是由用于響應(yīng)單獨的數(shù)據(jù)塊地址開始通過總線12的多地址存儲器傳送的存儲器系統(tǒng)結(jié)構(gòu)限定的。然而，在另一實施例中，該距離對應(yīng)于這個距離的整數(shù)倍，即由其它優(yōu)選開始地址分開的一對優(yōu)選開始地址之間的距離。如果最大的多地址傳送長度受到連續(xù)的優(yōu)選開始位置之間距離的限制，則在這種情況下不能由單獨的數(shù)據(jù)塊地址21尋址可用于壓縮數(shù)據(jù)塊的全部存儲空間。這表示，原則上可能需要提供多個數(shù)據(jù)塊地址21以存取壓縮數(shù)據(jù)塊。根據(jù)壓縮比，當傳送壓縮數(shù)據(jù)塊時可以省略這些數(shù)據(jù)塊地址中的一個或多個，和/或可能不需要傳送可以利用所提供的數(shù)據(jù)塊地址存取的最后的數(shù)據(jù)字數(shù)字。
應(yīng)當認識到，在上下文中，盡管詞語“壓縮數(shù)據(jù)數(shù)據(jù)塊”是指在不參考其它數(shù)據(jù)塊的情況下能夠解壓縮的數(shù)據(jù)的集合，但是不表示需要來自壓縮數(shù)據(jù)塊中的所有數(shù)據(jù)來解壓縮該數(shù)據(jù)塊中的任意字。例如，壓縮數(shù)據(jù)數(shù)據(jù)塊可以包括能夠獨立解壓縮的多個壓縮數(shù)據(jù)子數(shù)據(jù)塊。類似的是，如果使用可變長度代碼，例如Huffman編碼，則可能需要僅考慮其它字的數(shù)據(jù)，以確定特定未壓縮數(shù)據(jù)地址的字的開始位置。
圖5表示了利用數(shù)據(jù)塊的開始地址之間更大的距離的物理存儲器占用50的實例。在本實例中，壓縮比為2。因此，可以將需要兩個數(shù)據(jù)塊地址進行傳送的解壓縮數(shù)據(jù)520a、b作為壓縮數(shù)據(jù)存儲在存儲器空間500a、b(示為陰影區(qū)域)中，其大小為每次能夠利用一個數(shù)據(jù)塊地址進行傳送。壓縮數(shù)據(jù)沒有占用該大小的每個其它存儲器空間(示為無陰影區(qū)域)，并且需要傳送其內(nèi)容。因此，需要提供給存儲器10的數(shù)據(jù)塊地址數(shù)量將減半。可以理解，對于其它壓縮比，其它的存儲器空間可以保持開放。
原則上，存儲器中間空間可以沒有相關(guān)數(shù)據(jù)，其保持開放以促進利用解壓縮數(shù)據(jù)塊中的地址進行尋址。然而，在不背離本發(fā)明的情況下，可以將其它數(shù)據(jù)存儲在這些中間空間中，以備其它處理使用。而且，可以將從其它數(shù)據(jù)塊復制的壓縮數(shù)據(jù)存儲在這些中間空間中。在這種情況下，通過加載來自優(yōu)選地址之間的全部空間的數(shù)據(jù)，可以在一些操作中可選擇地實現(xiàn)超前。但是，在該中間空間中的這種數(shù)據(jù)當然不會繼續(xù)超過下一壓縮數(shù)據(jù)數(shù)據(jù)塊開始的下一優(yōu)選開始地址。
而且，應(yīng)當理解部分解壓縮數(shù)據(jù)可以是不取決于壓縮數(shù)據(jù)的空數(shù)據(jù)。因此，根據(jù)壓縮數(shù)據(jù)利用解壓縮實際獲得的數(shù)據(jù)字數(shù)量實際上可以小于這兩個數(shù)據(jù)塊地址之間的數(shù)據(jù)字數(shù)量，其中該壓縮數(shù)據(jù)存儲在兩個數(shù)據(jù)塊地址之間。而且，盡管壓縮數(shù)據(jù)數(shù)據(jù)塊(可選擇地包括長度信息)優(yōu)選從優(yōu)選開始地址立刻開始，但可以理解，在不背離本發(fā)明的情況下，可以使用偏移。在這種情況下，優(yōu)選開始仍然是多地址存儲器傳送的開始地址，但是來自傳送開始時的一些傳送數(shù)據(jù)可以保持未使用，以用于解壓縮。類似的是，可以在一定程度上偏移多地址傳送的結(jié)束地址，超過壓縮數(shù)據(jù)塊的最后地址。只要在保留一些達到下一優(yōu)選開始地址的數(shù)據(jù)未傳送的情況下終止傳送，就仍然實現(xiàn)了帶寬增益。
盡管已經(jīng)根據(jù)明確地提供未壓縮數(shù)據(jù)地址的處理元件以及使用處理元件提供的地址去尋址存儲器中的壓縮數(shù)據(jù)塊的壓縮器和解壓縮器，描述了本發(fā)明，但是可以理解處理元件可以隱含地尋址數(shù)據(jù)，例如通過向壓縮器或者解壓縮器發(fā)送“下一個”的信號，以表示地址變?yōu)橄噜彽刂?例如右邊的像素或者臨時信號的新近樣本)。本發(fā)明是有利的，不僅因為可以將未壓縮數(shù)據(jù)的地址直接轉(zhuǎn)變?yōu)閴嚎s數(shù)據(jù)數(shù)據(jù)塊的存儲器地址，而且還因為不需要獲取在隨機存取的情況下可能刪除的不需要的數(shù)據(jù)塊的數(shù)據(jù)。不需要保存關(guān)于不同數(shù)據(jù)塊的開始位置的管理。
盡管本發(fā)明優(yōu)選用于分別表示相同尺寸的未壓縮數(shù)據(jù)地址子范圍中的數(shù)據(jù)的壓縮數(shù)據(jù)塊，但是可以理解在不背離本發(fā)明的情況下，可以將不同尺寸的子范圍用于不同數(shù)據(jù)塊。
權(quán)利要求
1.一種用于處理分別與數(shù)據(jù)地址范圍中的各個數(shù)據(jù)地址相關(guān)的數(shù)據(jù)項目的裝置，其中將表示該數(shù)據(jù)項目的壓縮數(shù)據(jù)塊存儲在存儲器系統(tǒng)中，每個數(shù)據(jù)塊占用的存儲器地址從該存儲器系統(tǒng)的多地址傳送的各個優(yōu)選開始地址開始，每個數(shù)據(jù)塊表示與各個該范圍的子范圍中的數(shù)據(jù)地址相關(guān)的壓縮數(shù)據(jù)項目，該子范圍為連續(xù)相鄰的，每個特定的子范圍具有的長度對應(yīng)于表示該特定子范圍中的數(shù)據(jù)項目的該特定數(shù)據(jù)塊開始的優(yōu)選開始地址與下一連續(xù)子范圍的下一個該數(shù)據(jù)塊開始的優(yōu)選開始地址之間的地址距離，從而保留了數(shù)據(jù)塊之間未被該特定數(shù)據(jù)塊占用的存儲器地址，該裝置包括-存儲器系統(tǒng)，其能夠執(zhí)行僅從該優(yōu)選開始地址開始的可選長度多地址存儲器傳送，或者具有比從不同于該優(yōu)選開始地址的其它地址開始更小的開銷；-處理元件，用于處理該數(shù)據(jù)項目；-連接在該處理元件與該存儲器系統(tǒng)之間的解壓縮器，該解壓縮器設(shè)置為-當該處理元件需要對該數(shù)據(jù)塊進行存取時，動態(tài)地從該存儲器系統(tǒng)開始所需的該數(shù)據(jù)塊之一的多地址存儲器傳送，從而保留了直接在該數(shù)據(jù)塊之后，直到該傳送中未傳送的下一數(shù)據(jù)塊的優(yōu)選開始地址的存儲器地址，以及-在將該數(shù)據(jù)項目傳遞到該處理元件之前，解壓縮來自該所需的數(shù)據(jù)塊之一的數(shù)據(jù)項目。
2.根據(jù)權(quán)利要求1所述的裝置，其中該處理元件設(shè)置為向該解壓縮器表示從一系列不同解壓縮選項選擇的解壓縮選項，這些選項需要從被傳送的該所需的數(shù)據(jù)塊之一的優(yōu)選開始地址開始的連續(xù)的越來越小的地址，該解壓縮器根據(jù)所表示的解壓縮選項設(shè)定該存儲器傳送的長度。
3.根據(jù)權(quán)利要求1所述的裝置，其中該解壓縮器設(shè)置為當已經(jīng)傳送了根據(jù)該所需的數(shù)據(jù)塊之一的長度而選擇的多個字時，發(fā)送信號到該存儲器系統(tǒng)，以終止該所需的數(shù)據(jù)塊之一的多地址存儲器傳送。
4.根據(jù)權(quán)利要求3所述的裝置，其中該解壓縮器設(shè)置為從該多地址存儲器傳送中取出表示該所需的數(shù)據(jù)塊之一的長度的信息，該解壓縮器根據(jù)所述信息生成該信號。
5.根據(jù)權(quán)利要求1所述的裝置，其中該解壓縮器設(shè)置為-從該所需的數(shù)據(jù)塊之一之前取出的在前取出數(shù)據(jù)塊的多地址存儲器傳送中，取出表示所需的數(shù)據(jù)塊之一的長度的信息，以及-在該所需的數(shù)據(jù)塊之一的該多地址存儲器傳送開始時，向該存儲器系統(tǒng)發(fā)送根據(jù)該信息獲得的傳送長度選擇信號。
6.根據(jù)權(quán)利要求1所述的裝置，其中該子范圍的長度彼此相等并且大于連續(xù)的優(yōu)選開始地址之間的距離，該解壓縮器設(shè)置為根據(jù)該數(shù)據(jù)塊的長度有條件地開始所需的數(shù)據(jù)塊之一的隨后的多地址存儲器傳送。
7.根據(jù)權(quán)利要求6所述的裝置，其中每個數(shù)據(jù)塊包括可以相互獨立解壓縮的多個子數(shù)據(jù)塊，每個子數(shù)據(jù)塊對應(yīng)于該數(shù)據(jù)塊的各個大小相等的子范圍部分，該解壓縮器包括緩沖存儲器區(qū)域，用于緩沖該多地址存儲器傳送過程中讀取的壓縮數(shù)據(jù)的該子數(shù)據(jù)塊，還包括中間存儲器區(qū)域，用于存儲從該子數(shù)據(jù)塊連續(xù)解壓縮的數(shù)據(jù)，該解壓縮器將來自于該存儲器傳送過程中讀取的各個子數(shù)據(jù)塊的該解壓縮數(shù)據(jù)相互連續(xù)的置于該中間存儲器中。
8.根據(jù)權(quán)利要求1所述的裝置，其中該解壓縮器設(shè)置為應(yīng)用對應(yīng)于有損耗數(shù)據(jù)塊壓縮的解壓縮。
9.根據(jù)權(quán)利要求1所述的裝置，其中該解壓縮器設(shè)置為應(yīng)用對應(yīng)于可變長度數(shù)據(jù)塊壓縮的解壓縮。
10.根據(jù)權(quán)利要求1所述的裝置，其中該子范圍具有彼此相等的長度。
11.根據(jù)權(quán)利要求1所述的裝置，包括壓縮器，用于壓縮與各個該子范圍之一相關(guān)的數(shù)據(jù)項目，該子范圍具有與優(yōu)選開始地址對之間的距離相等的長度，該壓縮器將與各個該子范圍之一相關(guān)的數(shù)據(jù)項目壓縮到各個該數(shù)據(jù)塊之一中去，該壓縮器設(shè)置為利用各個該數(shù)據(jù)塊之一的各個多地址存儲器傳送，將該壓縮數(shù)據(jù)塊存儲在該存儲器系統(tǒng)中，每次傳送從各個該優(yōu)選開始地址之一開始，該解壓縮器當完成了存儲每個數(shù)據(jù)塊時終止該多地址存儲器傳送，而沒有在該數(shù)據(jù)塊不需要時寫入直到下一優(yōu)選開始地址。
12.根據(jù)權(quán)利要求11所述的裝置，其中該處理元件計算用于壓縮的該數(shù)據(jù)項目，且該壓縮器設(shè)置為從該處理元件接收用于壓縮的該數(shù)據(jù)項目。
13.根據(jù)權(quán)利要求11所述的裝置，其中該壓縮器設(shè)置為根據(jù)動態(tài)測得的存取該存儲器系統(tǒng)的可利用帶寬級別，來改變用于壓縮該數(shù)據(jù)的壓縮比。
14.一種處理一組數(shù)據(jù)項目的方法，其中每個數(shù)據(jù)項目與數(shù)據(jù)地址范圍中的各個數(shù)據(jù)地址相關(guān)，該方法包括-提供存儲器系統(tǒng)，其具有包括等距優(yōu)選開始地址子組的存儲器地址，從該優(yōu)選開始地址可以專有地開始多地址存儲器傳送，或者具有比從不同于該優(yōu)選開始地址的其它地址開始的更小開銷；-將壓縮數(shù)據(jù)塊存儲在該存儲器系統(tǒng)中，地址用于從各個該優(yōu)選開始地址之一開始的各個該數(shù)據(jù)塊之一，每個數(shù)據(jù)塊表示與該范圍的各個子范圍中的數(shù)據(jù)地址相關(guān)的壓縮數(shù)據(jù)項目，該子范圍為連續(xù)相鄰的，每個特定的子范圍具有的長度對應(yīng)于表示該特定子范圍中的數(shù)據(jù)項目的該特定數(shù)據(jù)塊開始的該優(yōu)選開始地址與下一連續(xù)子范圍的下一個該數(shù)據(jù)塊開始的該優(yōu)選開始地址之間的地址距離，從而保留了之間未被該特定數(shù)據(jù)塊占用的存儲器地址。
15.根據(jù)權(quán)利要求14所述的方法，包括-處理從該數(shù)據(jù)塊獲得的解壓縮數(shù)據(jù)項目；-利用從該優(yōu)選開始地址開始的多地址存儲器傳送，從該存儲器系統(tǒng)取出用于所述處理的所需的該數(shù)據(jù)塊之一，其中從該優(yōu)選開始地址開始存儲該所需的數(shù)據(jù)塊之一；-根據(jù)該所需的數(shù)據(jù)塊之一的長度，終止用于該所需的數(shù)據(jù)塊之一的該多地址存儲器傳送，從而保留了直接在用于該所需的未傳送數(shù)據(jù)塊之一地址之后的存儲器地址的內(nèi)容。
16.據(jù)權(quán)利要求14所述的方法，包括利用該存儲器系統(tǒng)中該所需的數(shù)據(jù)塊之一存儲表示該所需的數(shù)據(jù)塊之一的長度的信息，以用于該多地址存儲器傳送中的傳送。
17.根據(jù)權(quán)利要求14所述的方法，包括利用邏輯上的前一數(shù)據(jù)塊存儲表示該所需的數(shù)據(jù)塊之一的長度的信息，在所述處理該所需的數(shù)據(jù)塊之一的在前數(shù)據(jù)項目過程中，從該邏輯上的前一數(shù)據(jù)塊正常處理數(shù)據(jù)項目，以用于該邏輯上的前一數(shù)據(jù)塊的多地址存儲器傳送中的傳送。
18.根據(jù)權(quán)利要求17所述的方法，包括從該邏輯上的前一數(shù)據(jù)塊讀取該信息-當用于該所需的數(shù)據(jù)塊之一的該多地址存儲器傳送開始時，將根據(jù)該信息選擇的傳送長度選擇信號發(fā)送到該存儲器系統(tǒng)。
19.根據(jù)權(quán)利要求14所述的方法，其中將未壓縮數(shù)據(jù)的有損耗數(shù)據(jù)塊壓縮用于生成該數(shù)據(jù)塊。
20.根據(jù)權(quán)利要求14所述的方法，其中將未壓縮數(shù)據(jù)的可變長度數(shù)據(jù)塊壓縮用于生成該數(shù)據(jù)塊。
21.根據(jù)權(quán)利要求20所述的方法，其中根據(jù)用于存取該存儲器系統(tǒng)的動態(tài)可利用帶寬，動態(tài)調(diào)整該可變長度數(shù)據(jù)塊壓縮的壓縮比。
22.一種計算機程序產(chǎn)品，包括根據(jù)權(quán)利要求14至21中任一項所述的方法控制存儲器傳送和解壓縮的機器指令。
全文摘要
數(shù)據(jù)是由與各個數(shù)據(jù)地址相關(guān)的數(shù)據(jù)項目(像素)構(gòu)成的，該數(shù)據(jù)例如圖像。將表示該數(shù)據(jù)的壓縮數(shù)據(jù)塊存儲在存儲器系統(tǒng)中。每個數(shù)據(jù)塊表示與各個數(shù)據(jù)地址子范圍中的數(shù)據(jù)地址相關(guān)的壓縮數(shù)據(jù)項目。每個數(shù)據(jù)塊從用于多地址傳送的各個優(yōu)選開始地址開始。每個數(shù)據(jù)塊的地址子范圍具有對應(yīng)于優(yōu)選開始地址之間的地址距離的長度，從而由于壓縮保留了數(shù)據(jù)塊之間未被特定數(shù)據(jù)塊占用的存儲器地址。解壓縮器連接在處理元件與存儲器系統(tǒng)之間。當該處理元件需要對數(shù)據(jù)塊進行存取時，解壓縮器動態(tài)地從存儲器系統(tǒng)開始所需的一個數(shù)據(jù)塊的多地址存儲器傳送，從而保留了直接在該數(shù)據(jù)塊之后直到該傳送中未傳送的下一數(shù)據(jù)塊的存儲器地址。解壓縮所傳送的數(shù)據(jù)并且將其傳遞給處理器。
文檔編號H03M7/30GK1894677SQ200480010042
公開日2007年1月10日 申請日期2004年4月13日 優(yōu)先權(quán)日2003年4月16日
發(fā)明者亞伯拉罕·K·里門斯, 雷納圖斯·J·范德弗洛坦恩, 彼得·范德沃爾夫 申請人:皇家飛利浦電子股份有限公司