專利名稱:提供并行訪問多維數(shù)據(jù)值陣列的數(shù)據(jù)處理設(shè)備的制作方法
技術(shù)領(lǐng)域:
本發(fā)明涉及一種數(shù)據(jù)處理設(shè)備并且尤其涉及一種視頻數(shù)據(jù)處理設(shè)備。
背景技術(shù):
美國專利號5,530,481描述了一種MPEG編碼器。依照MPEG,通過把來自鄰近圖像的像素向量塊放置在更新圖像中的所選位置來把某些圖像編碼為鄰近圖像的更新。MPEG編碼涉及選擇用于描述從塊的原始位置到所選擇位置的位移距離和方向的運(yùn)動(dòng)向量。
MPEG編碼典型情況下涉及通過把將借助更新來解碼的圖像中不同塊的像素內(nèi)容與鄰近圖像中塊的內(nèi)容相比較來搜索有用的運(yùn)動(dòng)向量。為此需要圖像存儲器存儲至少一個(gè)圖像。
美國專利號5,530,481描述了可以怎樣使用緩沖存儲器來加速搜索運(yùn)動(dòng)向量。緩沖存儲器存儲像素區(qū)域的像素?cái)?shù)據(jù),所述像素區(qū)域包括并圍繞對應(yīng)于零運(yùn)動(dòng)向量的塊。一旦已經(jīng)選擇了適當(dāng)?shù)倪\(yùn)動(dòng)向量,就處理新的區(qū)域,所述新的區(qū)域典型情況下與大部分先前區(qū)域重疊,以致只需要把所述新區(qū)域的邊界部分的像素?cái)?shù)據(jù)取出到緩沖存儲器中。對于諸如模式匹配操作過濾等其它圖像處理操作來說需要類似形式的基于區(qū)域的訪問。
美國專利號6,125,432為此使用高速緩沖存儲器來執(zhí)行類似的運(yùn)動(dòng)向量估算。盡管在本專利中沒有詳細(xì)描述,然而眾所周知高速緩沖存儲器包括高速緩沖存儲單元,用于按照可以用來取出數(shù)據(jù)的地址來存儲來自主存儲器的數(shù)據(jù)??梢愿淖冇糜诎褦?shù)據(jù)存儲到高速緩沖存儲單元中的地址。典型情況下,當(dāng)高速緩沖存儲器中未存儲數(shù)據(jù)的新地址被尋址時(shí),從主存儲器中取出數(shù)據(jù)并且用于舊地址的高速緩沖存儲單元重新用于所述新地址和相應(yīng)的數(shù)據(jù)。
此類型圖像處理的性能特性顯著地受來自區(qū)域的像素?cái)?shù)據(jù)的存儲器設(shè)計(jì)的影響。使用大高速緩沖存儲器優(yōu)點(diǎn)在于避免了高速緩存器未命中,所述大高速緩沖存儲器能夠存儲在搜索運(yùn)動(dòng)向量期間可能需要的區(qū)域的所有像素,并且每當(dāng)所述區(qū)域改變時(shí)預(yù)取所有新的像素。此方法的缺點(diǎn)在于需要大緩沖存儲器,當(dāng)需要更大搜索區(qū)域時(shí)更是變得如此。候選方式是使用小高速緩沖存儲器,其中只存儲來自區(qū)域的部分像素,并且當(dāng)在搜索運(yùn)動(dòng)向量期間尋址其它像素時(shí)使用這些其它像素來代替所高速緩存的像素。此候選方式減小了高速緩沖存儲器大小,但是它增加了功率消耗以及由于高速緩存器未命中而導(dǎo)致的延遲。
發(fā)明內(nèi)容
本發(fā)明的目的尤其在于提供一種圖像處理設(shè)備,并且更一般地說提供一種用于處理在二維陣列中所組織的數(shù)據(jù)的設(shè)備,所述二維陣列支持更高效的高速緩存器使用。
在權(quán)利要求1中闡述了依照本發(fā)明的數(shù)據(jù)處理設(shè)備。數(shù)據(jù)處理部件處理數(shù)據(jù)值陣列并且定義了單元在所述陣列中的滑動(dòng)區(qū)域。所述區(qū)域在連續(xù)的時(shí)間間隔中假定連續(xù)的位置。在每個(gè)時(shí)間間隔期間,處理部件使用來自在該時(shí)間間隔所假定的區(qū)域中及其周圍的單元的數(shù)據(jù)值。提供了高速緩沖存儲部件來用于高速緩存數(shù)據(jù)值。高速緩沖存儲部件具有高速緩存單元,所述高速緩存單元自適應(yīng)地與所處理的數(shù)據(jù)陣列中的地址相關(guān)聯(lián)。高速緩存管理允許替換數(shù)據(jù)以改變相關(guān)聯(lián)的地址。在每個(gè)時(shí)間間隔期間,向來自在所述時(shí)間間隔中已經(jīng)假定的區(qū)域的數(shù)據(jù)值和來自該區(qū)域周圍的數(shù)據(jù)值給予不同的處理。使存儲來自所述區(qū)域的數(shù)據(jù)值的高速緩存單元免除(exempt)高速緩存替換,而使存儲來自所述區(qū)域周圍的數(shù)據(jù)值的高速緩存單元受到高速緩存替換。
高速緩存器大小通常小于為高速緩存來自所有單元的數(shù)據(jù)值所需要的大小,所述處理器在假定該區(qū)域的時(shí)間間隔期間需要來自所述區(qū)域周圍單元的數(shù)據(jù)值。從而,在所述區(qū)域周圍單元的數(shù)據(jù)值通常在處理期間被替換。取決于由處理部件所使用的尋址序列,甚至可能有必要重新裝載某個(gè)單元的數(shù)據(jù)值。依照這種方式,高效使用由高速緩存單元組成免除頻繁使用區(qū)域內(nèi)的數(shù)據(jù)值降低了高速緩存器未命中并且在區(qū)域外使用高速緩存替換降低了所要求的高速緩存器大小。
典型情況下,區(qū)域大小超過塊大小(即塊和包含多個(gè)塊的宏塊),處理部件例如在為了運(yùn)動(dòng)向量估算而搜索匹配宏塊期間把所述塊用為一個(gè)訪問單位。在一個(gè)例子中,所述區(qū)域包含中央宏塊以及在所述中央宏塊上面和下面以及左面和右面的鄰近宏塊的一半。因而,多個(gè)互相重疊的宏塊在區(qū)域中配合,每個(gè)宏塊可以在沒有高速緩存器未命中風(fēng)險(xiǎn)的情況下被尋址,而遠(yuǎn)離所述中央宏塊的宏塊可能部分存在高速緩存器未命中的風(fēng)險(xiǎn)并且更遠(yuǎn)的宏塊完全地存在高速緩存器未命中的風(fēng)險(xiǎn)。優(yōu)選地是,高速緩沖存儲部件被安排來并行輸出來自所尋址塊(或更通常情況下為宏塊)的多個(gè)數(shù)據(jù)值。當(dāng)所尋址塊與邊界區(qū)域重疊時(shí),部分?jǐn)?shù)據(jù)值可以來自于所免除的高速緩存單元并且部分來自未免除的高速緩存單元。
優(yōu)選地是,來自所預(yù)測的將來區(qū)域的數(shù)據(jù)值被從主存儲器中預(yù)取到所免除的高速緩存單元中。更優(yōu)選地是,提供了預(yù)取緩沖器,用于當(dāng)窗口移動(dòng)時(shí)在復(fù)制到所免除的高速緩存單元之前存儲所預(yù)取的數(shù)據(jù)值。
優(yōu)選地是,使用一組預(yù)定的高速緩存單元來存儲當(dāng)前區(qū)域的數(shù)據(jù)值。結(jié)果,這些高速緩存單元的設(shè)計(jì)可以不同于用于在區(qū)域之外單元的其它高速緩存單元的設(shè)計(jì),使用它們免除替換的認(rèn)識來優(yōu)化用于在所述區(qū)域內(nèi)數(shù)據(jù)的高速緩存單元的設(shè)計(jì),例如通過對用于存儲所述區(qū)域內(nèi)的數(shù)據(jù)的高速緩存單元比對于用于存儲在所述區(qū)域外的數(shù)據(jù)的高速緩存單元使用更大的高速緩沖存儲單元(用于來自更多單元的數(shù)據(jù)值)。
在一個(gè)實(shí)施例中,用于預(yù)定單元的高速緩沖存儲器被安排來生成第一數(shù)目線段(Line segment)的數(shù)據(jù)值,每個(gè)線段用于并行的不同y-地址。對于其余的高速緩存元件,使用另一類型的高速緩沖存儲器,能夠利用一個(gè)y-地址來生成只是用于一個(gè)線段的數(shù)據(jù)值,或者利用第二數(shù)目不同的y地址生成用于第二數(shù)目線段的數(shù)據(jù)值,所述第二數(shù)目小于第一數(shù)目。當(dāng)整個(gè)在窗口內(nèi)的單元塊被尋址時(shí),其中數(shù)據(jù)值被存儲在預(yù)定單元中,數(shù)據(jù)處理器切換到第一模式,其中來自第一數(shù)目線的數(shù)據(jù)值被并行接受(“接受”例如意指與參考值并行相比較,或并行處理)。當(dāng)所述塊延伸到窗口邊界之外或整個(gè)位于所述窗口之外時(shí),處理器切換到第二模式,其中它只并行接受一條線的數(shù)據(jù)值,或只并行接受第二數(shù)目線的數(shù)據(jù)值。因而,對于在窗口內(nèi)最頻繁出現(xiàn)的塊實(shí)現(xiàn)了高并行性,而對于更遠(yuǎn)的塊實(shí)現(xiàn)了較低級的并行性。
在一個(gè)實(shí)施例中,為了實(shí)現(xiàn)高并行性,用于存儲來自中央窗口的數(shù)據(jù)的預(yù)定高速緩存單元例如可以被組織為多個(gè)線單元集,每個(gè)集用于不同的線,或者用于與其它線單元集交織的線集。在此實(shí)施例中,每個(gè)線單元可以包括用于并行輸出線的數(shù)據(jù)值的多個(gè)存儲體,存儲體的數(shù)目足以并行輸出一定數(shù)目的數(shù)據(jù)值,所述數(shù)目等于或超過在寬度為Bx的尋址塊中數(shù)據(jù)值的數(shù)目。在進(jìn)一步的實(shí)施例中,W個(gè)連續(xù)x-地址的數(shù)據(jù)值可以依照循環(huán)方式分布在存儲體上,以便可以在所述線段的任何x-位置并行讀取來自線段的數(shù)據(jù)值,在所述x-位置處所述線段適于在W位置內(nèi)。優(yōu)選地是,每個(gè)存儲體的每個(gè)存儲單元被安排來在連續(xù)的x-位置存儲用于單元的一組G個(gè)數(shù)據(jù)值(例如G=4),線單元中存儲體的數(shù)目S很大以致S*G超過了塊的線段的寬度Bx。這使得可以指定組內(nèi)線段的開始地址,以便輸出所指定的Bx數(shù)據(jù)值的線段要求Bx/G個(gè)存儲體(如果Bx/G是整數(shù)的話),或者大于Bx/G的最近整數(shù)。通過在線單元中使用足夠大數(shù)目S個(gè)存儲體,以便S*G>Bx,確保了可以從所述存儲體始終并行輸出來自足夠組的數(shù)據(jù)值。優(yōu)選地是,從存儲體中后選擇數(shù)據(jù)值使得只修整所尋址塊的線段的數(shù)據(jù)值的輸出。此類型高速緩沖存儲器也可以由其本身來使用,即不結(jié)合其它類型的高速緩沖存儲器,甚至作為常規(guī)的存儲器(并非是高速緩沖存儲器)。依照這種方式,如果所訪問的“窗口”(或區(qū)域)在數(shù)據(jù)陣列中移動(dòng),那么可以只利用少量開銷而實(shí)現(xiàn)高級別的并行性。
其它高速緩存單元可以是更簡單的設(shè)計(jì),這允許較少的并行性。然而作為選擇,整個(gè)圖像存儲器或圖像高速緩存器可以是此更復(fù)雜的設(shè)計(jì)。
使用以下附圖將要借助于未限制性例子來描述本發(fā)明的這些及其它目的和有益方面。
圖1示出了圖像處理設(shè)備;圖2a、b示出了部分單元陣列;圖3示出了高速緩存元件;圖4示出了圖像處理設(shè)備;圖5示出了高速緩存元件;
圖6示出了圖像處理設(shè)備;圖6a示出了圖像處理設(shè)備;圖7示出了存儲器結(jié)構(gòu)。
具體實(shí)施例方式
圖1示出了圖像處理系統(tǒng),包含處理部件10、主存儲器12和高速緩沖存儲部件14。處理部件10具有被耦合到高速緩沖存儲部件14的地址輸出端和數(shù)據(jù)輸入端。高速緩沖存儲部件14具有連接到主存儲器12的數(shù)據(jù)和地址端。在操作中處理部件10執(zhí)行圖像處理操作,即,使用可借助x和y地址的組合來尋址的像素?cái)?shù)據(jù)的操作。處理部件10向高速緩沖存儲部件14提供了用于表示此類型組合的地址,所述高速緩沖存儲部件14返回所尋址的像素?cái)?shù)據(jù)。當(dāng)所尋址的像素?cái)?shù)據(jù)被存儲在高速緩沖存儲部件14中時(shí),高速緩沖存儲部件14直接返回所述數(shù)據(jù)。否則,高速緩沖存儲部件14首先取出主存儲器12中的像素?cái)?shù)據(jù)。
圖2a示出了圖像區(qū)域中的塊。所述區(qū)域在x軸方向有10塊寬,并且在y軸方向有6塊高。每個(gè)塊例如包含八個(gè)水平連續(xù)像素的八個(gè)垂直連續(xù)的行。在一個(gè)實(shí)施例中,尋址的單位是塊。在此實(shí)施例中,地址只需要包含x和y塊地址的組合(例如省略了來自x和y像素地址的三個(gè)最低有效位)。
高速緩沖存儲器14包含了用于各自高速緩存單元的多個(gè)高速緩存元件142、高速緩存控制器140和輸出選擇器144。每個(gè)高速緩存元件142被安排來高速緩存用于與x-y像素地址或所高速緩存塊的x-y塊地址相關(guān)聯(lián)的x-y塊的像素?cái)?shù)據(jù)。隨時(shí)間推移,在高速緩存元件142中高速緩存不同的塊,以便相關(guān)聯(lián)的x-y地址改變。當(dāng)處理部件10尋址未在任何高速緩存元件142中存儲的像素塊或此塊中的像素時(shí),高速緩沖存儲部件14選擇一個(gè)高速緩存元件142并且(在從主存儲器12取出新近尋址的塊之后)用該新近尋址的塊來替換在該高速緩存元件142中所存儲的塊。高速緩存元件142隨后使新近取出的塊的x-y地址與所高速緩存的數(shù)據(jù)相關(guān)聯(lián)。
高速緩存控制器140其本身可以被實(shí)現(xiàn)為小型處理器,具有用于表示在高速緩存元件142中所存儲的塊的xy-地址的存儲器和用于管理高速緩存元件142的程序。高速緩存控制器140控制選擇其中存儲有新近取出的塊的高速緩存元件142??梢允褂萌魏芜x擇算法,例如LRU替換最近最少使用的高速緩存元件中的數(shù)據(jù)。然而,高速緩存控制器140對高速緩存元件142進(jìn)行特別處理,所述高速緩存元件142存儲具有來自x-y地址的二維區(qū)域的x-y地址的像素塊。由圖2a中的陰影面積20所表明的此區(qū)域分別遍布x和y軸方向上的多個(gè)塊行和塊列。此區(qū)域20由處理部件10選擇并且在處理期間被定期更新,例如當(dāng)處理部件10發(fā)信號通知所述區(qū)域應(yīng)當(dāng)移動(dòng)時(shí)重復(fù)地向右移動(dòng)該區(qū)域(增加所述區(qū)域中最低塊的x地址)。
高速緩存控制器140使用于高速緩存來自區(qū)域20的塊的高速緩存元件142免除正常替換(即在沒有移動(dòng)區(qū)域20的情況下所出現(xiàn)的替換)。當(dāng)必須在不移動(dòng)區(qū)域20的情況下選擇高速緩存元件142來存儲新近尋址的塊時(shí),高速緩存控制器140從不包含任何所免除的高速緩存元件142的高速緩存元件142子集中選擇此高速緩存元件142??梢砸勒杖魏伪憷姆绞絹韺?shí)現(xiàn)正常替換期間的免除,例如通過存儲來自在高速緩存替換期間免除的預(yù)定高速緩存元件142中區(qū)域20的塊,通過為用于存儲來自所述區(qū)域20的塊的高速緩存元件142設(shè)置鎖定標(biāo)志,或者通過把與各自的高速緩存元件142相關(guān)聯(lián)的x-y地址與區(qū)域20的x-y地址界線相比較。
當(dāng)處理部件10向高速緩存控制器140發(fā)信號通知必須在某個(gè)方向(預(yù)定的方向或由處理部件10所選擇和表明的方向)上移動(dòng)區(qū)域20時(shí),高速緩存控制器140改變了免除高速緩存替換的塊集。在正常替換期間免除預(yù)定高速緩存元件142的實(shí)施例中,通過把在新區(qū)域而不是舊區(qū)域中所包含塊的像素?cái)?shù)據(jù)移動(dòng)到高速緩存元件142來實(shí)現(xiàn)上述改變,其中所述高速緩存元件142高速緩存了在舊區(qū)域而不是新區(qū)域中所包含的塊。例如在水平方向上移動(dòng)的情況下,這涉及用于存儲具有相同x地址和不同y地址的塊列的高速緩存元件142。在其中借助于鎖定標(biāo)志來在正常替換期間免除高速緩存元件142的實(shí)施例中,所述鎖定標(biāo)志對于在新區(qū)域而不是舊區(qū)域中所包含塊來說被設(shè)置,并且對于高速緩存元件142來說被清除,其中所述高速緩存元件142高速緩存了在舊區(qū)域而不是新區(qū)域中所包含的塊。在此實(shí)施例中,當(dāng)相關(guān)塊被加載到高速緩存元件142中時(shí)可以設(shè)置所述標(biāo)志。
優(yōu)選地是,高速緩存控制器140被安排來當(dāng)移動(dòng)區(qū)域20時(shí)預(yù)取新近被包括在所述區(qū)域20中的塊。在每次在預(yù)定方向上移動(dòng)區(qū)域的實(shí)施例中,高速緩存控制器140可以響應(yīng)于用于觸發(fā)先前區(qū)域移動(dòng)的信號來開始預(yù)取。在處理部件10選擇所述方向的實(shí)施例中,處理部件10優(yōu)選首先發(fā)送并且高速緩存控制器140優(yōu)選首先接收方向信號以便能夠在發(fā)送用于移動(dòng)區(qū)域的信號之前進(jìn)行預(yù)取。
圖2b圖示了預(yù)取。在該圖中示出了陰影區(qū)域22,通過把圖2a的區(qū)域20向右移動(dòng)兩個(gè)塊寬度來獲得陰影區(qū)域22。在這種情況下,必須預(yù)取區(qū)域22中十六個(gè)塊中的八個(gè)(那些不屬于原始區(qū)域的塊)。
在正常替換期間免除預(yù)定的高速緩存元件142被替換的實(shí)施例中,這些預(yù)定免除的高速緩存元件142優(yōu)選包括足夠用于存儲來自當(dāng)前區(qū)域20的所有塊的高速緩存元件加上用于存儲所預(yù)取塊的額外高速緩存元件142,即在圖2a的例子中為二十四個(gè)塊。在使用鎖定標(biāo)志的實(shí)施例中,在移動(dòng)區(qū)域之前高速緩存控制器140鎖定所預(yù)取的塊。
優(yōu)選地是,高速緩沖存儲部件14向處理部件10并行輸出來自塊的多個(gè)像素單元的像素值(優(yōu)選來自所述塊中行的所有像素值),并且串行輸出所述塊的連續(xù)的其它多個(gè)像素(例如連續(xù)的行)。高速緩存元件142優(yōu)選被安排來整體地將塊高速緩存,以便當(dāng)高速緩存元件142高速緩存來自塊的像素?cái)?shù)據(jù)時(shí),高速緩存元件142高速緩存來自所述塊的所有像素值。在這種情況下,可以使用一個(gè)x-y塊地址來標(biāo)識用于高速緩存所述塊的所有像素值的高速緩存元件142。響應(yīng)于一個(gè)x-y塊地址,然后高速緩存元件142可以從所述塊同時(shí)并行輸出不同x-地址的像素值和一個(gè)y-地址,之后如果沒有連續(xù)的其它y-地址那么輸出相同x-地址的像素值。
在進(jìn)一步的實(shí)施例中,處理部件10使用宏塊,即包含多個(gè)塊的塊,例如nxm個(gè)塊的矩形,其中例如n=m=2。在此實(shí)施例中,用于存儲宏塊中各自塊的多個(gè)n高速緩存元件142優(yōu)選被安排來并行輸出像素值。典型情況下,宏塊小于區(qū)域20或所免除塊的大小。例如,可以使用4×4塊區(qū)域和2×2塊的宏塊。
圖3示出了為此實(shí)現(xiàn)高速緩存元件的例子。高速緩存元件包括地址標(biāo)記存儲器30、地址輸入端31、多個(gè)地址比較器32和數(shù)據(jù)存儲器34。此外,示出了線計(jì)數(shù)器36,所述線計(jì)數(shù)器36可以由多個(gè)高速緩存元件共享。在操作中,數(shù)據(jù)存儲器34存儲來自塊的像素?cái)?shù)據(jù)。地址標(biāo)記存儲器存儲了用于存儲數(shù)據(jù)的塊的x-y塊地址。處理部件10(未示出)把宏塊的x-y地址應(yīng)用于地址輸入端31。比較器32把來自處理部件10(未示出)的x-y地址與來自地址標(biāo)記存儲器30的地址相比較,以便每個(gè)比較器32測試地址標(biāo)記存儲器30是否包含塊行中的各自塊,所述塊行包含在地址宏塊中。即,第一比較器測試來自地址標(biāo)記存儲器30的地址A=(Ax,Ay)是否等于來自處理部件10的宏塊的地址B=(Bx,By)。第二比較器測試Ax是否等于Bx+d以及Ay=By,其中d是塊的寬度x。當(dāng)宏塊包含nxm個(gè)塊時(shí),存在n個(gè)比較器,所述比較器測試Ax是否等于Bx+i*d,其中各自的比較器測試從0到n-1的各自的整數(shù)i值。
比較器32具有被耦合到選擇器144(未示出)的輸出端。選擇器144被安排來并行輸出來自n個(gè)高速緩存元件的數(shù)據(jù)存儲器34的像素?cái)?shù)據(jù)。選擇器144為此具有n個(gè)輸出端。每個(gè)比較器32對應(yīng)于各自的輸出并且如果所述比較器32檢測到地址匹配,那么使選擇器在相應(yīng)的輸出從所述數(shù)據(jù)存儲器34輸出數(shù)據(jù)。線計(jì)數(shù)器36由處理部件10的尋址操作開始并且把y-地址加起來。線計(jì)數(shù)器36向數(shù)據(jù)存儲器34提供這些y地址,使數(shù)據(jù)存儲器響應(yīng)于宏塊地址經(jīng)由選擇器144向處理部件10連續(xù)地輸出所述塊的連續(xù)線的像素?cái)?shù)據(jù)。
如果nxm宏塊的高度m大于一,那么y-地址在計(jì)數(shù)期間跨過塊邊界。在這種情況下,線計(jì)數(shù)器36優(yōu)選還具有被耦合到比較器32的輸出端,用于提供所述塊的y-地址的子宏塊部分。當(dāng)所述線地址跨過塊邊界時(shí),因而會選擇不同的高速緩存元件并且會經(jīng)由選擇器144輸出來自垂直連續(xù)的塊的像素?cái)?shù)據(jù)。應(yīng)當(dāng)理解,在尋址宏塊中的塊期間,尋址可以從免除正常替換的塊直到未被免除正常替換的塊或者反之亦然。這可能出現(xiàn)在給定y地址值的像素?cái)?shù)據(jù)線內(nèi),或者在從具有一個(gè)y-地址值的一條線到另一條線的轉(zhuǎn)變中,其中所述像素?cái)?shù)據(jù)線被同時(shí)并行輸出。這可能導(dǎo)致高速緩存器未命中,或者對于宏塊來說導(dǎo)致部分高速緩存器未命中。當(dāng)沒有一個(gè)對應(yīng)于選擇器144輸出的比較器作出響應(yīng)時(shí),向高速緩存控制器140發(fā)信號通知這點(diǎn)。這表明宏塊內(nèi)的塊并不在高速緩沖存儲器中。高速緩存控制器140通過從主存儲器12中取出相關(guān)塊、選擇高速緩存元件142(用于存儲在被免除的宏塊內(nèi)的塊的高速緩存元件)并且把所述塊的像素?cái)?shù)據(jù)寫入到所選擇高速緩存元件142的數(shù)據(jù)存儲器34和把其x-y塊地址寫入該高速緩存元件142的地址標(biāo)記存儲器30來作出響應(yīng)。如果需要,那么高速緩存控制器140依照這種方式取出一個(gè)以上的塊。高速緩存控制器140使處理部件10等待直到所有必要的塊都可用。
如果預(yù)取被用于在所免除區(qū)域20中所鎖定的塊,那么對于那些塊來說不會發(fā)生高速緩存器未命中。然而,即便宏塊包含來自此區(qū)域的塊,那么如果所述宏塊跨過區(qū)域20的邊界,那么也可能會出現(xiàn)高速緩存器未命中。
在進(jìn)一步的實(shí)施例中,高速緩存控制器被安排來預(yù)先測試在所尋址的宏塊內(nèi)較高y地址的塊是否在高速緩存元件中可用。如果不是的話,那么當(dāng)來自較低y-地址值的塊的像素?cái)?shù)據(jù)正被輸出到處理部件10時(shí),高速緩存控制器140選擇性地預(yù)取那些較高地址的塊。
有益地是,利用以下認(rèn)識,即被免除正常替換的塊是連續(xù)的。(在此區(qū)域外所高速緩存的塊不必是連續(xù)的)。在一個(gè)實(shí)施例中,使用預(yù)定的高速緩存元件142集來存儲來自區(qū)域20的塊。
圖4示出了其中為此使用兩個(gè)高速緩沖存儲器40、42的實(shí)施例核心高速緩存器40用于活動(dòng)區(qū)域內(nèi)的塊而外圍高速緩存器42用于所述區(qū)域之外的塊。由于確保來自活動(dòng)區(qū)域20的塊被系統(tǒng)地保持在核心高速緩存器40中,所以它們也可以被系統(tǒng)地存儲。結(jié)果可以簡化核心高速緩存器40的結(jié)構(gòu)。在活動(dòng)區(qū)域20中每個(gè)塊列有一個(gè)高速緩存元件就足夠了,即對具有連續(xù)y值的塊不需要獨(dú)立的高速緩存元件。如果所述區(qū)域有h個(gè)塊那么高,那么核心高速緩存器40的高速緩存元件的數(shù)據(jù)存儲器34對于核心高速緩存器40內(nèi)各自的y-地址,包含h分之一的像素值線。這意味著只需要很少的地址比較器。
圖5示出了用于此的高速緩存元件。在此實(shí)施例中,地址輸入端具有用于把來自處理部件10的部分y-地址的塊地址部分作為地址應(yīng)用于數(shù)據(jù)存儲器34以便選擇單條線內(nèi)的塊的部分50。優(yōu)選地是,來自區(qū)域20的每條線被存儲在數(shù)據(jù)存儲器中的y-地址,所述y-地址對應(yīng)于其y地址以所述數(shù)據(jù)存儲器中的線數(shù)目取模的最小有效余數(shù)。即,取決于區(qū)域20的位置,處于相對于所述區(qū)域頂部的給定y偏移的線可以始終依照它們的絕對y-地址而被存儲在不同的存儲單元中。
通過使用把來自區(qū)域20的塊列預(yù)定循環(huán)分配到高速緩存元件142,可以進(jìn)一步減少地址比較的數(shù)目。在這種情況下,只需要一個(gè)比較(用于檢測宏塊是否與區(qū)域重疊)和減除(用于把塊的x地址轉(zhuǎn)換為用于循環(huán)分配中列的高速緩存元件的地址)來確定核心高速緩存器40中的哪些高速緩存元件應(yīng)當(dāng)用于尋址塊。
如已經(jīng)注意到,使用獨(dú)立的核心高速緩存器40和外圍高速緩存器42意味著在處理部件10已經(jīng)發(fā)信號通知移動(dòng)區(qū)域之后來自新區(qū)域的塊必須處于所述核心高速緩存器40中。所述塊可以被盡可能地從外圍高速緩存器42中拷貝,但是優(yōu)選地是,從主存儲器12中取出尚未在核心高速緩存器40中、所有來自新區(qū)域的塊,而不管這些塊是否位于外圍高速緩存器42中。優(yōu)選地是,預(yù)取這些塊。在這種情況下,高速緩存管理部件140預(yù)測下一區(qū)域22是什么,或者處理部件10在實(shí)際上發(fā)信號通知移動(dòng)到新的區(qū)域之前預(yù)先發(fā)信號通知所述新的區(qū)域22是什么。在借助預(yù)定步驟水平滑動(dòng)區(qū)域的情況下,此預(yù)測是簡單的,但是當(dāng)然可以使用更復(fù)雜的運(yùn)動(dòng)類型。
圖6示出了在核心高速緩存器40和主存儲器12之間提供預(yù)取緩沖器60(通過高速緩存控制器140)的實(shí)施例。在此實(shí)施例中,高速緩存控制器被安排來從主存儲器12中預(yù)取在所預(yù)測的將來區(qū)域22中的新塊并且把這些塊存儲到預(yù)取緩沖器60中。當(dāng)從處理部件10接收到用于移動(dòng)窗口的信號時(shí),高速緩存控制器140使預(yù)取的塊從預(yù)取緩沖器60被拷貝到核心高速緩存器40中所選擇的高速緩存單元。此實(shí)施例優(yōu)點(diǎn)在于預(yù)取使得不會干擾正常的高速緩存操作。
在另一實(shí)施例中,在核心高速緩存器40中提供了比區(qū)域20所嚴(yán)格必須的高速緩存單元更多的高速緩存單元。在此實(shí)施例中,將來區(qū)域22的新塊被直接預(yù)取到并未用于當(dāng)前區(qū)域20的高速緩存單元中。在一個(gè)實(shí)施例中,高速緩存控制器140去耦合高速緩存元件,其中這些塊被從其余的核心高速緩存器中預(yù)取到所述高速緩存元件中,以便可以獨(dú)立于主處理部件10的任何讀取來進(jìn)行寫入到這些高速緩存元件的操作。
當(dāng)不使用預(yù)取時(shí),在外圍高速緩存器42中、來自新區(qū)域20的那些塊優(yōu)選被移動(dòng)到核心高速緩存器40并且其它塊被從主存儲器12中取出,選擇性地,只在它們被主處理部件10尋址時(shí)才被取出。
在一個(gè)實(shí)施例中,核心高速緩存器40和外圍高速緩存器42可以被安排來在輸出單元塊的數(shù)據(jù)值期間支持不同的并行性級別。
圖6a示出了此類型實(shí)施例的例子,其中核心高速緩存器40被安排來并行輸出在塊中具有不同y-地址的多個(gè)線段的數(shù)據(jù)值。相比之下,外圍高速緩存器42包含高速緩存元件,所述高速緩存元件使得能夠同時(shí)尋址一條線段。核心高速緩存器40具有并行耦合到數(shù)據(jù)處理部件10的第一輸出端。核心高速緩存器40和外圍高速緩存器42的組合還被耦合到處理部件10。
在操作中,當(dāng)尋址完全位于區(qū)域20內(nèi)的塊時(shí),核心高速緩存器向處理部件并行輸出在此塊線上單元的數(shù)據(jù)值。當(dāng)尋址延伸到區(qū)域20邊界上或者位于此區(qū)域20之外的時(shí),數(shù)據(jù)處理部件10切換到這樣的模式,其中數(shù)據(jù)處理部件同時(shí)接受來自所述塊的單元的一條線的數(shù)據(jù)值,至少部分來自外圍高速緩存器42的數(shù)據(jù)值(如這里所用,接受例如涉及把所述數(shù)據(jù)值與參考值并行比較,或者并行執(zhí)行其它處理操作)。其優(yōu)點(diǎn)在于當(dāng)尋址核心高速緩存器40內(nèi)的塊時(shí)(此情況時(shí)常會出現(xiàn)),可以使用高速的并行處理。當(dāng)尋址外圍塊時(shí),使用低速模式。方式轉(zhuǎn)換可以由尋址部件70(圖7)作為把塊地址與所高速緩存的區(qū)域20相比較的結(jié)果而觸發(fā),或如果考慮極端的運(yùn)動(dòng)向量的話,那么由處理部件10例如在運(yùn)動(dòng)向量搜索期間內(nèi)部觸發(fā)。
在塊位于區(qū)域20內(nèi)時(shí)的圖像處理期間,處理部件10以像素-塊為基礎(chǔ)讀取數(shù)據(jù)值。每個(gè)像素-塊包含多個(gè)線段,連續(xù)的線段使“By”具有連續(xù)的y-地址,并且每個(gè)線段包含具有連續(xù)x-地址的“Bx”單元。為了加速處理,圖像存儲器14優(yōu)選被安排來把多個(gè)單元的數(shù)據(jù)值從所尋址的塊并行輸出到處理部件10。優(yōu)選地是,圖像存儲器被安排來從具有連續(xù)y地址的多個(gè)線段的單元并行輸出所有數(shù)據(jù)值。這意味著整體地并行訪問。例如,如果使用16×16個(gè)單元塊,并且必須并行輸出四條線,那么必須并行輸出64個(gè)數(shù)據(jù)值。
圖7示出了支持此高度并行性的存儲器體系結(jié)構(gòu)。存儲器包含尋址部件70、多個(gè)線單元72和輸出開關(guān)74。尋址部件70具有耦合到處理部件10(未示出)的地址輸入端71。輸出開關(guān)74具有多個(gè)線段輸出端76,每個(gè)線段輸出端76用于從對應(yīng)于所述圖像的像素塊中線段的單元并行輸出Bx數(shù)據(jù)值。每個(gè)線單元72(只是更詳細(xì)地示出了一個(gè))包含多個(gè)存儲體720和存儲體開關(guān)722。存儲體720具有耦合到尋址部件70的地址輸入端。存儲體開關(guān)722具有耦合到存儲體720的數(shù)據(jù)輸出端的數(shù)據(jù)輸入端和耦合到尋址部件70的控制輸入端。輸出開關(guān)74具有耦合到線單元72的存儲體開關(guān)722的數(shù)據(jù)輸出端的數(shù)據(jù)輸入端和耦合到尋址電路70的控制輸入端。
存儲體720都具有多個(gè)可尋址的單元并且每個(gè)單元都被安排來存儲用于所述圖像中不同像素單元的多個(gè)G個(gè)數(shù)據(jù)值(G>1,例如G=4)。每個(gè)線單元72包含多個(gè)S個(gè)存儲體(S>1),以便存儲體對于不同的像素來說一起輸出G*S數(shù)據(jù)值。線開關(guān)722被安排來在尋址電路的控制之下輸出從來自存儲體720的G*S數(shù)據(jù)值中所選擇的Bx(Bx=線段中像素單元的數(shù)目)數(shù)據(jù)值(Bx<G*S)。輸出開關(guān)74被安排來把數(shù)據(jù)值從線開關(guān)722輸出到線段輸出端76、尋址部件70,用于控制把哪個(gè)線開關(guān)722耦合到哪個(gè)線段輸出端76。存在N個(gè)線單元72(例如N=4)。典型情況下線單元N的數(shù)目等于段輸出76的數(shù)目。
在操作期間,高速緩存控制器140把數(shù)據(jù)值寫入到線單元72中的存儲體720,或者尋址部件70為此作為高速緩存管理部件。最初或者當(dāng)區(qū)域20的位置改變時(shí)出現(xiàn)寫入。在這種情況下,尋址部件70作為高速緩存管理部件從主存儲器12取出新的數(shù)據(jù)值并且連同為存儲體720所選擇的地址一起把所取出的數(shù)據(jù)值應(yīng)用于所選擇線單元72中所選擇的存儲體720。
高速緩存管理借助高速緩存控制器140或?qū)ぶ凡考?0來組織,以便每個(gè)線單元72在其存儲體720中存儲具有各自y-地址或?yàn)樵摼€單元72所獨(dú)有的y-地址集的單元的數(shù)據(jù)值,以便多個(gè)連續(xù)的y-地址的數(shù)據(jù)值被存儲在線單元的組合中。例如,第一線單元72存儲用于具有y地址y的單元的數(shù)據(jù)值,第二線單元72存儲用于具有y地址y+1的單元的數(shù)據(jù)值等。在每個(gè)線單元存儲用于y-地址集的數(shù)據(jù)值的情況中,所述集被交叉以便在集內(nèi)y值之間的距離對每個(gè)集來說都是相同的并且等于線單元72數(shù)目N的整數(shù)倍。例如,第一線單元72存儲用于具有y地址y、y+N、y+2N等單元的數(shù)據(jù)值,第二線單元72存儲用于具有y-地址y+1、y+N+1、y+2N+1等單元的數(shù)據(jù)值。
對于每個(gè)y-地址來說,線單元72存儲具有“w”個(gè)連續(xù)x-地址的多個(gè)單元的數(shù)據(jù)值,其中連續(xù)x地址的數(shù)目w超過像素塊中的線段大小Bx(w>Bx)以及線單元72中的存儲體可以并行輸出的數(shù)目G*S(w>G*S)。表I圖示了把具有不同x-地址的數(shù)據(jù)值分配給線單元72中的存儲體720的例子。在所述例子中,線單元72中存儲體720的數(shù)目S被取為五(S=5),并且存儲體720的每個(gè)單元中數(shù)據(jù)值的數(shù)目G被取為四(G=4)。在該例子中已經(jīng)存儲數(shù)據(jù)值的連續(xù)x-地址的數(shù)目w被取為三十二(w=32)。表中的每個(gè)列對應(yīng)于存儲體720。表中的每個(gè)字段(除第一行中的字段之外)表示在存儲體的一個(gè)存儲單元中所存儲的x-地址,所述存儲體對應(yīng)于所述字段的列。
表I把x-地址分配到存儲體的例子
x-地址的分配不是靜態(tài)的。隨著處理部件10在處理期間沿著圖像的線繼續(xù)向右,在較早地址右方的新x-地址的數(shù)據(jù)值被加載并且存儲到用于在左邊先前存儲數(shù)據(jù)值的存儲體中。表II示出了把具有不同x-地址的數(shù)據(jù)值分配給存儲體720怎樣隨時(shí)間演變的例子。
表II把x-地址分配到存儲體演變的例子
應(yīng)當(dāng)注意,存儲體0中一個(gè)存儲單元的數(shù)據(jù)值(最初為x-地址x、x+1、x+2、x+3)已經(jīng)被新的x-地址(x-地址x+32、x+33、x+34、x+35)的數(shù)據(jù)值所代替,即為比原始x地址高w(在該例子中w=32)的x-地址的數(shù)據(jù)值所代替。對于存儲體1中的一個(gè)存儲單元來說同樣如此,但是其它存儲體并不改變。當(dāng)處理沿著線前進(jìn)時(shí),數(shù)據(jù)值依照循環(huán)方式在存儲體2和3中繼而在存儲體4和0中被代替。不論什么時(shí)候,在由數(shù)據(jù)值所占據(jù)的存儲體中的存儲單元保持相同,但是所存儲的數(shù)據(jù)值的像素單元的地址改變。
表III圖示了把來自多個(gè)y-地址集的數(shù)據(jù)值存儲到每個(gè)存儲體720中的實(shí)施例。
表III分配x-地址和y-地址的例子
應(yīng)當(dāng)注意,存儲體0存儲y地址y、y+N、y+2N等的數(shù)據(jù)值。存儲體1存儲y-地址y+1、y+N+1、y+2N+1等的數(shù)據(jù)值。對于每個(gè)y-地址來說,如先前表中所示,連續(xù)的不同x-地址的數(shù)據(jù)值被循環(huán)地分布在存儲體720上。
如在表I和II的情況下,存儲單元中的數(shù)據(jù)值的地址并不是靜態(tài)的。這在表IV中有所示出。
表IV分配x-地址演變的例子
應(yīng)當(dāng)注意在此實(shí)施例中,用于具有給定y-地址的數(shù)據(jù)值的單元集保持相同具有某個(gè)x-地址和y地址的單元的每個(gè)數(shù)據(jù)值代替具有相同的y-地址和x地址x-w數(shù)據(jù)值。此外如表III和IV的實(shí)施例中所示,在具有不同Y地址的單元的數(shù)據(jù)值集之間不存在間隙。在該實(shí)施例中,其中具有xy地址x,y+N的單元的數(shù)據(jù)值被存儲在可能會被具有xy地址x+w,y的單元的數(shù)據(jù)值所占據(jù)的單元中,如果用于較大數(shù)目的x地址的數(shù)據(jù)值可能同時(shí)存在于存儲體720的話。
應(yīng)當(dāng)理解,此存儲模式被設(shè)計(jì)成用于使大塊地并行訪問以及滾動(dòng)替換像素單元的窗口的數(shù)據(jù)值的組合便于進(jìn)行。當(dāng)所述窗口移動(dòng)開始超出所述窗口的像素單元的數(shù)據(jù)值時(shí),其被開始進(jìn)入所述窗口的像素單元的數(shù)據(jù)值代替。
尋址部件70確保把來自圖像中的像素單元塊的數(shù)據(jù)值并行輸出到處理部件10(未示出)。當(dāng)接收塊的xy-地址時(shí),尋址部件70計(jì)算內(nèi)存儲體地址,據(jù)此可以從不同的存儲體720讀取所述塊中線段的數(shù)據(jù)值。尋址部件70把這些地址應(yīng)用于存儲體720。此外,尋址部件70計(jì)算哪個(gè)存儲體720存儲來自所述塊的線段中哪個(gè)位置的數(shù)據(jù)值。尋址部件70向線開關(guān)722提供了相應(yīng)的控制信號以便確保線開關(guān)722的每個(gè)輸出部分輸出相對于所接收的塊xy-地址的各自預(yù)定x偏移的單元的數(shù)據(jù)值。最后,尋址部件70計(jì)算哪個(gè)線單元72輸出哪個(gè)線段。尋址部件70向輸出開關(guān)74提供相應(yīng)的控制信號以便確保每個(gè)段輸出76相對于所接收的塊的xy-地址輸出在各自預(yù)定的y偏移的線段的數(shù)據(jù)值。
將描述用于尋址的實(shí)施例的更詳細(xì)的例子。在此例子中,被提供到尋址部件70的xy-地址由Ax Ay來標(biāo)示,其中Ax是x-地址部分并且Ay是y地址部分。在此實(shí)施例中,存儲器存儲從窗口角地址Wx、Wy開始并且水平地遍布數(shù)目w個(gè)像素單元的像素單元窗口的數(shù)據(jù)值。尋址部件70維持偏移計(jì)數(shù)器值B、M,用于表示存儲體B和該存儲體720中的存儲單元M,其中存儲所述窗口角地址的數(shù)據(jù)值。此外,尋址部件表示關(guān)于D的信息,即用于存儲來自所述窗口的連續(xù)線中最左邊單元的數(shù)據(jù)值的存儲體720中存儲單元的地址Z之間的偏移(這里Z是復(fù)合地址Z=q+r*S,其中q是包含存儲單元的存儲體720的序列號并且r是該存儲體中的地址)。在表II和IV的例子中,D=8。
根據(jù)此信息,尋址部件20計(jì)算(a)存儲體720中存儲單元內(nèi)的位置I,其中存儲所尋址塊的左上角的數(shù)據(jù)值,(b)所述存儲體的序列號C,其中存儲所尋址塊的左上角的數(shù)據(jù)值,和(c)存儲體720內(nèi)的地址R,其中存儲有所尋址塊的左上角的數(shù)據(jù)值。Is、C和R可以按照用于表示存儲體720的位置值和該存儲體720內(nèi)地址的位置值P來表示,其中存儲所尋址塊的左上角的數(shù)據(jù)值
P=B+Ax-Wx+D*(Ay-Wy)位置值P可以用來依照下式定義存儲體720中存儲單元內(nèi)的位置II=P mod G(這里“mod”標(biāo)示模函數(shù),即P在除以G之后的余數(shù))。類似地是,可以依照下式來定義存儲體720的序列號CC=[(P-I)/G]mod S存儲體720內(nèi)的地址R可以依照下式來定義R=[(P-C*G-I)/(S*G)]尋址部件70如下使用此信息。在每個(gè)線單元72中,尋址部件通常利用地址R來尋址具有高于并等于C的序列號的存儲體720,并且利用地址R+1來尋址具有低于C的序列號的存儲體(如果存在的話)。尋址部件控制線開關(guān)722以便按照G*C+I循環(huán)把數(shù)據(jù)值從輸入分配到輸出。即如果輸出被分配有序列號j=0,1,...Bx-1,那么線開關(guān)722使其具有序列號j的輸出端依照下式輸出來自存儲體720內(nèi)位置K的數(shù)據(jù)值K=(I+j)mod G存儲體720是借助于依照下式的序列號L來選擇從中給出數(shù)據(jù)值的存儲體720L=(I+j-K)/G最后,尋址部件70控制輸出開關(guān)74確定哪個(gè)線單元72被耦合到哪個(gè)線段輸出端76。如果線段輸出端76被分配序列號i=0,1,...N-1并且線單元72被分配序列號i’=0...N-1,那么輸出開關(guān)722使其具有序列號i的線段輸出端依照下式從具有序列號i’的線單元72輸出線段i′=[i+Ay-Wy]mod N如果段輸出76的數(shù)目N至少等于垂直塊大小By(N≥By),那么并行輸出單元塊的所有數(shù)據(jù)值。如果垂直塊大小更大(By>N),那么需要多個(gè)連續(xù)的暫時(shí)周期來串聯(lián)輸出塊的連續(xù)部分的數(shù)據(jù)值。在這種情況下,尋址部件70通過從連續(xù)的子塊讀取,有效地輸出N*Bx個(gè)單元的子塊來對地址作出響應(yīng),其中所述連續(xù)的子塊開始于xy-地址(Ax,Ay)、(Ax,Ay+N)、(Ax,Ay+2N)等。
至此應(yīng)當(dāng)理解,存儲器的體系結(jié)構(gòu)使其可以響應(yīng)于塊地址從圖像中的二維像素單元塊并行輸出大量數(shù)目的數(shù)據(jù)值,并且同時(shí)當(dāng)窗口滑動(dòng)時(shí)可以在不過載數(shù)據(jù)值的情況下適應(yīng)存儲來自像素單元的滑動(dòng)窗口的數(shù)據(jù)值。塊地址可以位于任何像素位置。
注意重點(diǎn)在于至少存在與并行輸出數(shù)據(jù)值的線段一樣多的線單元72(N個(gè)線單元)。結(jié)果可以從具有不同y-地址的N個(gè)線段并行輸出數(shù)據(jù)值。
每個(gè)線單元包含比嚴(yán)格為輸出從線段并行輸出的數(shù)據(jù)值的數(shù)目所須的存儲體720至少多一個(gè)的存儲體720((S+1)*G≥Bx)。這可以在任何像素單元開始線段,而不只是在具有x-地址的單元開始線段,所述x-地址是在存儲體720的每個(gè)存儲單元中數(shù)據(jù)值數(shù)目G的整數(shù)倍。如果線段的開始x-地址是其整數(shù)倍,那么只需要在線單元72中讀取Bx/G個(gè)這些存儲體720,但是如果所述地址未被對準(zhǔn),那么需要在線單元72中讀取1+Bx/G個(gè)存儲體720,來自這些存儲體720中兩個(gè)的數(shù)據(jù)值只被部分輸出到處理部件10。
每個(gè)線單元72優(yōu)選存儲來自其自己具有y-地址的線集的數(shù)據(jù)值,所述y-地址是相隔的N個(gè)(線單元72的數(shù)目)地址,連續(xù)的線單元存儲來自連續(xù)中間線的數(shù)據(jù)值。這可以獲取具有任意y-地址值Wy的塊,而不只是固定的y-地址值或某個(gè)基礎(chǔ)距離的倍數(shù)。
盡管已經(jīng)描述了圖像存儲器的實(shí)施例,然而應(yīng)當(dāng)注意,許多候選實(shí)施例也是可能的。例如在一個(gè)實(shí)施例中,在存儲體中不同線段的數(shù)據(jù)值之間可能存在間隙。換句話說,盡管在該例子中偏移D等于w,其中w是存儲數(shù)據(jù)值的窗口中x-地址的數(shù)目,然而在某些實(shí)施例中可以D>w。作為另一例子,用于不同y-地址的線段可以被存儲在存儲體720的任意單元中,使用任何地址轉(zhuǎn)換機(jī)構(gòu)(例如在高速緩存器中所使用的類型)來尋址所想要的單元。
作為另一例子,盡管在該實(shí)施例中,并行輸出數(shù)據(jù)值的每個(gè)線段中的單元數(shù)目M等于水平的塊大小Bx,然而應(yīng)當(dāng)理解,在其它實(shí)施例中此數(shù)目M可以小于Bx((S+1)*G≥M),只有塊中的部分線段被并行輸出。在這種情況下,在每個(gè)線單元72中可以使用更小數(shù)目S的存儲體,但是當(dāng)然如果處理部件10需要來自整個(gè)塊的數(shù)據(jù)值,那么必須串聯(lián)輸出多個(gè)線段部分。
作為又一例子,對于相同的y-地址值可以使用S’線單元72的組,每個(gè)單元存儲連續(xù)段的x-地址的數(shù)據(jù)值,以便連續(xù)段一起形成更大的段。這種實(shí)施例的結(jié)構(gòu)類似于圖7的結(jié)構(gòu)。差異在于線單元中的存儲體720被組織為組并且在于存儲體序列號在每個(gè)組中回繞。在這種情況下,可以添加進(jìn)一步的輸出開關(guān)來組成線段的數(shù)據(jù)值,其中所述線段延伸到來自不同組的單元之上。表V圖示了這點(diǎn)。
表V把x-地址分配到存儲體組的例子
盡管為了清楚起見,已經(jīng)使用了很小的組以及少量的組,然而應(yīng)當(dāng)理解,在實(shí)踐中可以使用更多且更大的組。在此實(shí)施例中,線開關(guān)722被安排來根據(jù)塊地址將來自各個(gè)組的數(shù)據(jù)值,例如來自線段中的兩個(gè)組的數(shù)據(jù)值組合為線段,所述線段跨過具有x-地址范圍的單元,所述范圍跨過所述組。
作為候選方式,這可以通過如圖7所示并行提供多個(gè)存儲部件并且通過在輸出開關(guān)74和處理部件10之間插入另外的開關(guān)來實(shí)現(xiàn)。在此實(shí)施例中,每個(gè)存儲部件存儲x-地址范圍(范圍(x..x+w-1)、(x+w..x+2w-1)、...等)的數(shù)據(jù)值。另外的開關(guān)把來自不同存儲部件的數(shù)據(jù)值組合為來自不同存儲部件的輸出端的連續(xù)x-地址線段的數(shù)據(jù)值。
此外,盡管已經(jīng)描述了其中用于具有不同x-地址和特殊y-地址的單元的數(shù)據(jù)值在存儲體720中繼續(xù)占據(jù)相同的存儲單元集的實(shí)施例,然而在另一實(shí)施例中,不同y-地址的存儲單元可以循環(huán)。這在表VI中有所圖示,所述表VI從表III進(jìn)化而來,但是與表IV相比較具有不同的尋址模式。
表VI分配x-地址演變的例子
如通過與表III相比所見,現(xiàn)在最終線段(具有y-地址y+H的H條線)的新x-地址的數(shù)據(jù)值被存儲到前兩個(gè)存儲體的第一存儲單元中。第一線段(y-地址y)的新x-地址的數(shù)據(jù)值被存儲在下一線(y-地址y+1)等的舊x-地址的單元。
應(yīng)當(dāng)理解,在此實(shí)施例中,需要不同的方法來計(jì)算存儲體內(nèi)單元的地址和所述存儲體的序列號,其中所述存儲體包含地址塊的第一x-地址。
此外,盡管已經(jīng)描述了用于在正的x方向上以八個(gè)像素單元為步長移動(dòng)窗口的例子,然而應(yīng)當(dāng)理解,可以以任何大小并在任何方向上進(jìn)行移動(dòng)。例如,在正的x方向上更大的步長或更小的步長僅僅要求重寫更多或更少的存儲體720中的數(shù)據(jù)值。負(fù)的x方向上的步長要求替換最終單元的數(shù)據(jù)值,如表VI中所圖示。
表VII把x-地址分配到存儲體演變的例子
窗口在y方向上的移動(dòng)步長涉及替換廢棄y-地址的數(shù)據(jù)。在正的y方向上一條線步長的情況下,這涉及在單個(gè)線單元72的存儲體720中用數(shù)據(jù)值來替換,所述線單元72存儲了最低y值的數(shù)據(jù)值。
表VIII圖示了用于在y方向上移動(dòng)例子的此類替換。在此例子中,數(shù)目H是在存儲體中所存儲的窗口中的線的數(shù)目。
表VIII在y方向上步進(jìn)之后演變的例子
對于更大步長來說,在更多線單元72中代替用于廢棄y-地址的數(shù)據(jù)值??赡艿囊苿?dòng)步長并不局限于在x和y軸方向中的步長。傾斜的步長可以被實(shí)現(xiàn)為x和y步長的組合。
數(shù)據(jù)值典型情況下從用于存儲整個(gè)圖像的主存儲器12(未示出)中取出。為此線單元可以裝備有到主存儲器的連接,以便給定需要被存儲到線單元中的線段地址,可以取出相關(guān)的數(shù)據(jù)值。在一個(gè)實(shí)施例中,主存儲器還被組織為單元,所述單元均存儲了用于各自y-地址集的線,所述線之間相互間隔N條線。在這種情況下,每個(gè)線單元72可以被耦合到主存儲器的各自部件。
應(yīng)當(dāng)理解,圖7的圖像存儲器可以依照各種方式與圖1的高速緩存結(jié)構(gòu)組合。圖7的存儲部件被用為區(qū)域20的核心高速緩存器和用于在區(qū)域20周圍單元的任何類型的外圍高速緩沖存儲器的最簡單的實(shí)現(xiàn)方式并不一定是在圖7中所示出的類型。如果此外圍高速緩沖存儲器屬于不能夠并行輸出多個(gè)線段的數(shù)據(jù)值的類型,那么如果地址塊跨過核心高速緩存器和外圍高速緩存器中的單元,那么簡單地通過從所述核心高速緩存器同時(shí)使用一條線來降級核心高速緩存器的性能。
在另一實(shí)施例中,存儲體內(nèi)的地址可以與可適應(yīng)的x和/或y地址相關(guān)聯(lián)。在此實(shí)施例中,存儲部件(例如,尋址部件70或存儲體720)使用每個(gè)所接收的地址來測試該地址的一個(gè)或多個(gè)數(shù)據(jù)值是否被存儲在存儲體720中并且如果是的話,那么是哪個(gè)在相關(guān)聯(lián)的地址上。在未命中的情況下,數(shù)據(jù)值被從主存儲器12中取出,否則一個(gè)或多個(gè)數(shù)據(jù)值被從相關(guān)聯(lián)的地址中取出。例如這可以只被應(yīng)用于數(shù)據(jù)的y-地址部分,而獨(dú)立于不同的線單元72甚至獨(dú)立于相同線單元72內(nèi)的不同存儲體720。應(yīng)當(dāng)注意,在這種情況下可能存在比在線單元72中所存儲的線段的y-地址之間更大的間隙。典型情況下,所述間隙是N的整數(shù)倍,但是也可以使用其它間隙。此類高速緩存也可以應(yīng)用于x-地址,以便存儲體720中不同的單元存儲用于不同線段(x-地址的不同范圍)的數(shù)據(jù)值。
在另一實(shí)施例中,如圖7所示并行使用多個(gè)存儲器結(jié)構(gòu),如高速緩存元件,后面是另外的輸出開關(guān),根據(jù)來自不同的存儲器結(jié)構(gòu)的信號來拼合線段。在此實(shí)施例中,可以使用對高速緩沖存儲器來說是常規(guī)的關(guān)聯(lián)映射技術(shù)來把存儲器結(jié)構(gòu)與圖像中各自的子窗口相關(guān)聯(lián)。當(dāng)塊被尋址時(shí),用于存儲相關(guān)數(shù)據(jù)的那些存儲器結(jié)構(gòu)被激活,并且用于所述塊的數(shù)據(jù)值被從所激活的存儲器結(jié)構(gòu)中并行輸出。
當(dāng)包含并不在此多個(gè)存儲器結(jié)構(gòu)的數(shù)據(jù)值的塊被尋址時(shí),未命中的數(shù)據(jù)值被從主存儲器12中取出并且存儲到一個(gè)結(jié)構(gòu)中,來代替較早的數(shù)據(jù)值。在此實(shí)施例中,優(yōu)選地是,所選擇用來存儲來自活動(dòng)區(qū)域20的數(shù)據(jù)值的存儲器結(jié)構(gòu)免除替換。
在另一實(shí)施例中,圖1的所有高速緩存元件被實(shí)現(xiàn)為各自的線單元72。在此線單元的實(shí)施例中,可以使用利用表V所圖示類型的數(shù)據(jù)值分布配置,并且線單元72可以被相關(guān)聯(lián)地分配給線單元組,所述線單元組使它們的輸出端被連接到共同的線開關(guān)722。優(yōu)選地是,線單元72的第一子集存儲用于活動(dòng)區(qū)域20的所有數(shù)據(jù)值并且所述線單元72的第二子集存儲用于在所述活動(dòng)區(qū)域20周圍所選擇子窗口的數(shù)據(jù)值。在第二子集中子窗口的地址遭到替換,如圖1中所描述。結(jié)果,在不同的線單元中所存儲的子窗口沒有預(yù)定的空間關(guān)系。
權(quán)利要求
1.一種用于處理至少二維陣列數(shù)據(jù)值的數(shù)據(jù)處理設(shè)備,所述設(shè)備包括-主存儲器(12),用于存儲來自所述陣列的數(shù)據(jù)值;-處理部件(10),被安排來發(fā)信號通知在陣列中滑動(dòng)區(qū)域(20,22)的區(qū)域移動(dòng),并且在發(fā)信號通知區(qū)域移動(dòng)之間輸出用于表示所述陣列中單元的地址,所述滑動(dòng)區(qū)域(20,22)沿著所述陣列中至少二兩個(gè)維度的方向延伸到多個(gè)可獨(dú)立尋址的單元之上;-耦合在所述處理部件(10)和主存儲器(12)之間的高速緩沖存儲部件(14),所述高速緩沖存儲部件(14)包括多個(gè)高速緩存單元(142),用于高速緩存由與所述高速緩存單元自適應(yīng)相關(guān)聯(lián)的地址所尋址的數(shù)據(jù)值,所述高速緩沖存儲部件(14)被安排來應(yīng)用高速緩存替換,在高速緩存器未命中的情況下改變相關(guān)聯(lián)的地址和相應(yīng)高速緩存的數(shù)據(jù),并且被安排來有選擇地免除替換高速緩存單元,這些高速緩存單元存儲有在尋址時(shí)應(yīng)用的滑動(dòng)區(qū)域(20,22)中單元的數(shù)據(jù)值。
2.如權(quán)利要求1所述的數(shù)據(jù)處理設(shè)備,其中所述高速緩沖存儲部件(14)被安排來免除替換高速緩存單元(40)的預(yù)定子集,所述高速緩沖存儲部件(14)被安排來存儲在所述預(yù)定子集中的滑動(dòng)窗口(20,22)中單元的數(shù)據(jù)值。
3.如權(quán)利要求2所述的數(shù)據(jù)處理設(shè)備,包括預(yù)取部件(140),用于把所預(yù)測的將來區(qū)域(22)的數(shù)據(jù)值預(yù)取到所述預(yù)定子集(40)的高速緩存單元中。
4.如權(quán)利要求3所述的數(shù)據(jù)處理設(shè)備,其中所述預(yù)取部件(140)被安排來從所述主存儲器(12)中預(yù)取所預(yù)測的將來區(qū)域(22)的數(shù)據(jù)值,所述預(yù)取部件(140)包括緩沖存儲器(60),用于緩沖所預(yù)取的數(shù)據(jù)單元直到所述處理部件(12)發(fā)信號通知所述滑動(dòng)窗口(20,22)的移動(dòng)。
5.如權(quán)利要求2所述的數(shù)據(jù)處理設(shè)備,其中與所述預(yù)定子集(40)中各自地址相關(guān)聯(lián)的高速緩存單元(142)的大小大于來自所述預(yù)定子集之外的其余(42)高速緩沖存儲單元(142)的高速緩存單元的大小。
6.如權(quán)利要求2所述的數(shù)據(jù)處理設(shè)備,其中所述預(yù)定子集(40)中的高速緩存單元(142)被安排來響應(yīng)于所述陣列中單元塊的地址,把來自多個(gè)第一數(shù)目的陣列線的數(shù)據(jù)值并行輸出到所述處理部件(10),來自所述預(yù)定子集(40)之外的其余(42)高速緩沖存儲單元(142)的高速緩存單元(142)被安排來在響應(yīng)于所述塊的地址時(shí)輸出來自單條線的數(shù)據(jù)值,或者并行輸出來自第二數(shù)目線的數(shù)據(jù)值,所述第二數(shù)目小于所述第一數(shù)目,所述處理部件(10)被安排來取決于所尋址的塊是否位于區(qū)域(20,22)中來在第一模式和第二模式之間切換,在所述第一模式中所述處理部件并行輸入來自多個(gè)第一數(shù)目線的數(shù)據(jù)值,在所述第二模式中所述處理部件并行輸入來自單條線或第二數(shù)目線的數(shù)據(jù)值。
7.如權(quán)利要求1所述的數(shù)據(jù)處理設(shè)備,其中所述高速緩沖存儲部件(14)包括地址單元(30),用于存儲與各自的高速緩存單元相關(guān)聯(lián)的地址項(xiàng),每個(gè)地址項(xiàng)指定所述陣列中至少兩個(gè)維度的單元,所述高速緩沖存儲部件(14)被安排來通過把地址與所述地址項(xiàng)相比較來相關(guān)聯(lián)地尋址所述高速緩存單元(142),每個(gè)高速緩存單元(142)被安排來存儲與所述地址項(xiàng)相關(guān)聯(lián)的單元塊的數(shù)據(jù)值,每個(gè)塊包含沿著所述陣列第一維的連續(xù)單元的第一線段以及沿著所述陣列第二維的單元的第二線段,每條第二線段包含來自所述第一線段的各自單元。
8.如權(quán)利要求7所述的數(shù)據(jù)處理設(shè)備,其中所述處理部件(10)被安排來發(fā)布包含多個(gè)塊的宏塊的宏塊地址,所述高速緩沖存儲部件(14)被安排來響應(yīng)于所述宏塊地址,并行輸出來自多個(gè)塊中單元的數(shù)據(jù)值,以及來自用于存儲來自所尋址宏塊的各自高速緩存單元(142)的數(shù)據(jù)值,所述高速緩沖存儲部件(14)以塊粒度來管理在宏塊粒度以下各自高速緩存單元的高速緩存替換。
9.如權(quán)利要求1所述的數(shù)據(jù)處理設(shè)備,其中所述處理部件(10)被安排來發(fā)布所述陣列中單元塊的塊地址,所述高速緩沖存儲部件(14)被安排來響應(yīng)于所述塊地址來輸出所述塊中單元集的數(shù)據(jù)值,所述高速緩沖存儲部件(14)被安排來接受地址以便所述單元集延伸穿過所述區(qū)域(20,22)的邊界。
10.如權(quán)利要求1所述的數(shù)據(jù)處理設(shè)備,其中所述高速緩沖存儲部件(14)被安排來響應(yīng)于所述塊地址并行同時(shí)輸出來自所述單元集的數(shù)據(jù)值,其中所述單元集延伸穿過所述區(qū)域(20,22)的邊界。
11.如權(quán)利要求10所述的數(shù)據(jù)處理設(shè)備,其中所述高速緩沖存儲部件(14)被安排來響應(yīng)于對所述塊地址的相同接收來與區(qū)域(20,22)之外的數(shù)據(jù)值串聯(lián)輸出所述區(qū)域(20,22)內(nèi)單元的數(shù)據(jù)值。
12.如權(quán)利要求10所述的數(shù)據(jù)處理設(shè)備,其中所述處理部件(10)被編程來通過把從高速緩沖存儲部件(14)中所取出的數(shù)據(jù)值集與數(shù)據(jù)值的參考集相比較來執(zhí)行圖像處理操作中的運(yùn)動(dòng)向量搜索。
13.如權(quán)利要求10所述的數(shù)據(jù)處理設(shè)備,其中所述區(qū)域(20,22)的大小大于沿著所述陣列至少一個(gè)維度的塊的大小。
14.一種圖像處理方法,所述方法包括步驟-把像素值的圖像存儲到主存儲器(12)中;-使用所述像素值執(zhí)行處理操作,所述處理操作定義在所述圖像中單元的區(qū)域(20,22)移動(dòng)的時(shí)間點(diǎn),所述區(qū)域沿著所述圖像中兩個(gè)維度的方向延伸到多個(gè)可獨(dú)立尋址的像素單元上,所述處理操作訪問來自在訪問時(shí)應(yīng)用的區(qū)域內(nèi)外的像素值;-高速緩存來自在高速緩存時(shí)應(yīng)用的區(qū)域(20,22)內(nèi)外的像素值;-至少當(dāng)來自所述區(qū)域外的像素值高速緩存器未命中時(shí)管理高速緩存替換,以便能夠替換高速緩存單元(142)中的數(shù)據(jù),所述高速緩存單元(142)存儲在所述區(qū)域(20,22)外的圖像中單元的像素?cái)?shù)據(jù),有選擇地免除替換高速緩存單元(142),所述高速緩存單元(142)用于存儲在替換時(shí)應(yīng)用的區(qū)域內(nèi)的圖像中的像素?cái)?shù)據(jù)單元。
15.如權(quán)利要求14所述的圖像處理方法,其中同時(shí)尋址單元的二維塊,所述區(qū)域(20,22)具有大于一個(gè)塊大小的大小。
16.一種用于并行獲取單元的多維陣列中單元塊的數(shù)據(jù)值的方法,所述塊和陣列對于在第一和第二維上的多個(gè)單元而延伸,所述方法包括-定義所述陣列中單元的窗口(20,22),所述窗口包含線段,所述線段包含沿著第一維延伸的W個(gè)連續(xù)的單元;-提供多個(gè)線單元(72),每個(gè)線單元(72)包含多個(gè)S個(gè)存儲體(720),每個(gè)存儲體(720)具有可尋址的單元,每個(gè)單元用于存儲各自多個(gè)G個(gè)單元的數(shù)據(jù)值,所述G個(gè)單元在第一維中是連續(xù)的,乘積S*G小于在所述窗口(20,22)中連續(xù)單元的數(shù)目W;-存儲來自所述存儲體(720)的窗口(20,22)中線段的數(shù)據(jù)值,在第二維上連續(xù)的各自線段的數(shù)據(jù)值被存儲在各自的線單元(72)中,在所存儲的每個(gè)線段中G個(gè)單元的連續(xù)組的數(shù)據(jù)值以循環(huán)的S個(gè)組循環(huán)地分布在所述線單元(72)的S個(gè)存儲體(720)上,在所述線單元(72)中存儲所述線段的數(shù)據(jù)值;-接收所述塊的二維地址;-并行尋址多個(gè)線單元(72)以便并行輸出不同的連續(xù)線段的數(shù)據(jù)值,在所述線段內(nèi)并行尋址用于存儲所尋址的數(shù)據(jù)值的多個(gè)存儲體(720),-根據(jù)由所尋址的存儲體(720)所輸出的數(shù)據(jù)值來選擇所述線段的數(shù)據(jù)值。
17.如權(quán)利要求16所述的方法,包括-取決于所述塊相對于所述線段的數(shù)據(jù)值所存儲的存儲體(720)中的開始地址來把數(shù)據(jù)值從所尋址的存儲體(720)路由到各自的輸出端,以便每個(gè)輸出端輸出相對于所述塊地址的第一維具有預(yù)定偏移的單元的數(shù)據(jù)值,并且-取決于所述塊相對于線單元(72)的序列號的地址來把數(shù)據(jù)值從各自的線單元(72)路由到各自的輸出端,在所述線單元(72)中存儲有在第二維上具有最低地址的數(shù)據(jù)值,以便每個(gè)輸出端輸出相對于所述塊地址的第二維具有預(yù)定偏移的單元的數(shù)據(jù)值。
18.如權(quán)利要求17所述的方法,包括-重定義所述窗口(20,22),移動(dòng)所述窗口在陣列中的位置,以便所移動(dòng)的窗口(22)的單元的一部分與原始窗口(20)的單元相符,-在所述存儲體(720)中用屬于所移動(dòng)窗口(22)而不是屬于原始窗口(20)的數(shù)據(jù)值來代替不屬于所移動(dòng)窗口(22)的單元的數(shù)據(jù)值,以便所述窗口(20,22)的數(shù)據(jù)值的開始地址隨著所述窗口(20,22)連續(xù)地移動(dòng)而滾過線單元(720)中的存儲體(72);-維護(hù)用于表示線單元(72)和/或存儲體(720)的信息,在所述線單元(72)和/或存儲體(720)中存儲相對于所定義窗口(70,72)位于預(yù)定相對位置的單元的數(shù)據(jù)值。
19.一種用于處理多維陣列數(shù)據(jù)值的數(shù)據(jù)處理設(shè)備,所述陣列在第一和第二維上延伸,所述設(shè)備包括-多個(gè)線單元(72),每個(gè)線單元包括各自的多個(gè)S個(gè)存儲體(720),每個(gè)存儲體(720)具有可尋址的單元,每個(gè)單元用于存儲多個(gè)G個(gè)數(shù)據(jù)值;-高速緩存管理部件(70),被安排來把來自所述陣列的數(shù)據(jù)值寫入到所述線單元(72)的存儲體(720)中,沿著所述陣列中第一方向延伸的各自線或者這種線的各自交叉子集的單元的數(shù)據(jù)值被寫入到各自的線單元(72)中,所述存儲體(720)各自的可尋址單元都存儲沿著所述線的G個(gè)連續(xù)單元的各自組的數(shù)據(jù)值,連續(xù)的組以循環(huán)重復(fù)的方式分布在所述線單元(72)中的存儲體(720)上,所述線單元(72)存儲所述組所屬線的數(shù)據(jù)值,所述高速緩存管理部件(70)被安排來維護(hù)在所述陣列中單元的滑動(dòng)窗口(20,22)的數(shù)據(jù)值,當(dāng)窗口(20,22)移動(dòng)時(shí)脫離所述窗口(20,22)的廢棄單元的數(shù)據(jù)值在所述存儲體(720)中被來自相同線或線的交叉集的窗口(20,22)中新的數(shù)據(jù)值代替,以作為廢棄單元;-耦合到所述線單元(72)的獲取電路(70,74),所述獲取電路(70)具有用于接收所述陣列中單元塊的地址的地址輸入端(71),和用于并行輸出所述塊中單元的數(shù)據(jù)值的輸出端(76),所述塊包含線段,每個(gè)線段包含沿著第一維的W個(gè)連續(xù)單元,其中W小于乘積G*S,所述塊的地址具有組內(nèi)分辨率,所述獲取部件(70,74)被安排來并行獲取來自多個(gè)線單元(72)的各自線段的塊的數(shù)據(jù)值以及并行獲取來自所述線單元(72)中的存儲體(720)的各自組的數(shù)據(jù)值,其中所述組包含來自所述線段的至少一個(gè)單元,所述獲取部件(70,74)被安排來并行輸出所獲取的數(shù)據(jù)值,在特定組的單元與所述塊部分重疊的情況下選擇該特定組內(nèi)的數(shù)據(jù)值子集來輸出。
20.如權(quán)利要求19所述的數(shù)據(jù)處理設(shè)備,其中所述獲取電路(70,74)包括-切換電路(74),被安排來把相對于所述塊處于各自預(yù)定位置的單元的數(shù)據(jù)值路由到預(yù)定的各自輸出端(76),-尋址部件,具有耦合到所述獲取電路(70,74)的地址輸入端(71)的塊地址輸入端,耦合到所述線單元(72)的地址輸出端以及耦合到所述切換電路(74)的控制輸出端,所述尋址部件(70)維護(hù)用于表示存儲器地址的循環(huán)偏移的信息,在所述存儲器地址存儲在窗口中預(yù)定位置的數(shù)據(jù)值,所述尋址部件(70)被安排來取決于所述信息和所尋址塊相對于預(yù)定位置的相對位置來向所選擇的存儲體(720)提供地址。
全文摘要
諸如像素圖像值之類的數(shù)據(jù)值陣列被存儲在主存儲器(12)中。使用像素值來執(zhí)行處理操作。所述處理操作定義了在所述圖像中移動(dòng)單元的多維區(qū)域(20,22)的時(shí)間點(diǎn)。在所述區(qū)域內(nèi)和周圍的像素值被高速緩存以用于處理。至少當(dāng)對于在所述區(qū)域之外的像素值發(fā)生高速緩存器未命中時(shí),高速緩存替換在高速緩存單元(142)中的數(shù)據(jù)。選擇用于存儲在所述區(qū)域(20,22)之外圖像中單元的像素?cái)?shù)據(jù)的單元來替換,有選擇地免除替換用于存儲在所述區(qū)域內(nèi)圖像中的像素?cái)?shù)據(jù)單元的高速緩存單元(142)。在實(shí)施例中,使用不同類型的高速緩存結(jié)構(gòu)來高速緩存在所述區(qū)域內(nèi)外的數(shù)據(jù)值。在一個(gè)實(shí)施例中,用于所述區(qū)域內(nèi)像素?cái)?shù)據(jù)的高速緩存單元比用于所述區(qū)域周圍的像素?cái)?shù)據(jù)的高速緩存單元支持更高級的輸出并行性。在進(jìn)一步的實(shí)施例中,在所述區(qū)域內(nèi)的單元的高速緩存器包含存儲體集,每個(gè)集用于來自所述圖像的各自線,來自所述線的數(shù)據(jù)依照循環(huán)重復(fù)的方式被分布在存儲體上。
文檔編號H04N7/26GK1947424SQ200580012458
公開日2007年4月11日 申請日期2005年4月21日 優(yōu)先權(quán)日2004年4月22日
發(fā)明者R·塞圖拉曼, A·貝里克, C·A·阿爾巴平托, H·J·A·M·比德斯, P·P·E·繆維森, B·斯里尼瓦桑, G·弗爾德曼 申請人:皇家飛利浦電子股份有限公司