專(zhuān)利名稱(chēng)：數(shù)據(jù)存儲(chǔ)單元、數(shù)據(jù)存儲(chǔ)控制設(shè)備和方法、以及程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種能將所有數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并從所述存儲(chǔ)器中同時(shí)讀取多個(gè)期望數(shù)據(jù)的數(shù)據(jù)存儲(chǔ)單元、數(shù)據(jù)存儲(chǔ)控制設(shè)備和方法、以及數(shù)據(jù)存儲(chǔ)控制程序。
背景技術(shù)：
圖1示出了傳統(tǒng)的半導(dǎo)體存儲(chǔ)器MY，其包含存儲(chǔ)單元MC、字線WL和位線BL，并被配置為使得將通過(guò)指定共同定義存儲(chǔ)單元MC的字線WL和位線BL來(lái)對(duì)存儲(chǔ)單元MC進(jìn)行存取，并在兩者都被激活的一條字線和一條位線彼此交叉的位置上從存儲(chǔ)單元MC中讀取數(shù)據(jù)。
在按上面配置的半導(dǎo)體存儲(chǔ)器中，多條字線上的數(shù)據(jù)共享同一條位線。因此，如圖2所示，由于當(dāng)指定不同的字線WL1和WL2時(shí)在位線上出現(xiàn)的數(shù)據(jù)將會(huì)被破壞，因而不能同時(shí)存取不同字線上的數(shù)據(jù)。
此外，也可以同時(shí)從獨(dú)立的存儲(chǔ)體中讀取數(shù)據(jù)。通過(guò)將存儲(chǔ)器劃分成如圖3A和3B所示的存儲(chǔ)體BK1到BKn并向各個(gè)存儲(chǔ)體分配不同的地址，能夠同時(shí)存取多條字線上的數(shù)據(jù)。然而，不能同時(shí)存取存儲(chǔ)體中的不同字線上的數(shù)據(jù)。也就是說(shuō)，能夠同時(shí)讀取已經(jīng)從每個(gè)存儲(chǔ)體存儲(chǔ)到同一條字線上的數(shù)據(jù)，而不能同時(shí)讀取已經(jīng)存儲(chǔ)在同一存儲(chǔ)體中的不同字線上的任何數(shù)據(jù)。
注意，這里提到的″存儲(chǔ)體″是指以下這樣的存儲(chǔ)器中所包含的存儲(chǔ)單元，所述存儲(chǔ)器包含多條字線和多條位線并且其字線地址能受到獨(dú)立控制。
傳統(tǒng)上，例如模式識(shí)別等等是通過(guò)識(shí)別輸入數(shù)據(jù)中所包含的特定數(shù)據(jù)陣列而由圖像數(shù)據(jù)構(gòu)成的。
所述半導(dǎo)體存儲(chǔ)器例如包括能存儲(chǔ)幾行圖像數(shù)據(jù)并以像素為單位輸出數(shù)據(jù)的緩沖存儲(chǔ)器、包括能處理具有幾位寬度的數(shù)據(jù)的多個(gè)處理器元件并且能夠由所述多個(gè)處理器元件并行處理數(shù)據(jù)的數(shù)據(jù)處理器、和用以存儲(chǔ)匹配參考數(shù)據(jù)和控制數(shù)據(jù)的控制信息存儲(chǔ)器。數(shù)據(jù)處理器中的每個(gè)處理器元件通過(guò)用閾值對(duì)圖像數(shù)據(jù)組進(jìn)行二進(jìn)制化來(lái)把該圖像數(shù)據(jù)組轉(zhuǎn)換成目標(biāo)數(shù)據(jù)，其中所述圖像數(shù)據(jù)組具有從緩沖存儲(chǔ)器輸出的圖像數(shù)據(jù)中的大部分感興趣的自分配像素的矩陣的形式，而所述目標(biāo)數(shù)據(jù)的每一個(gè)都具有處理器元件能夠處理的串行陣列的位寬度，并且判斷該目標(biāo)數(shù)據(jù)是否與控制信息存儲(chǔ)器中以同樣形式存在的參考數(shù)據(jù)相符(參看日本專(zhuān)利申請(qǐng)公開(kāi)第2003-203236號(hào))。
例如，可以假設(shè)為了從左上角開(kāi)始對(duì)圖像中所包含的并且將同時(shí)存取的模式進(jìn)行光柵掃描，相應(yīng)地把存儲(chǔ)器分成達(dá)到同時(shí)存取數(shù)目的五個(gè)存儲(chǔ)體，借此如圖4A到4F所示那樣定位數(shù)據(jù)。在這種情況下，最初可以同時(shí)存取所述數(shù)據(jù)約五次。然而，當(dāng)同時(shí)存取的模式都位于如圖5A到5F所示的位置上時(shí)，將在存儲(chǔ)體0中存取多條字線以致不可能同時(shí)存取。為了同時(shí)存取數(shù)據(jù)，必須把后者存儲(chǔ)到另一個(gè)存儲(chǔ)體中或存儲(chǔ)到同一條字線上。通過(guò)選擇適當(dāng)?shù)拇鎯?chǔ)位置能夠同時(shí)存取一些模式。然而，為了同時(shí)存取這類(lèi)模式，必須把存儲(chǔ)器分成若干存儲(chǔ)體，而其中一個(gè)存儲(chǔ)體是由僅僅一條字線構(gòu)成的。
同樣，將從圖像數(shù)據(jù)中提取特征或模式描述成圖像數(shù)據(jù)模式識(shí)別的一個(gè)示例?？梢园锤鞣N方式來(lái)進(jìn)行特征提取，但是在下面作為一個(gè)簡(jiǎn)單的示例，將解釋如圖6所示的″T″模式的檢測(cè)。
在此，假設(shè)圖像數(shù)據(jù)是存儲(chǔ)在半導(dǎo)體存儲(chǔ)器中的。為了檢測(cè)圖6中所示的″T″模式，從半導(dǎo)體存儲(chǔ)器MY讀取向其分配的六個(gè)數(shù)據(jù)D1到D6。當(dāng)所讀取的數(shù)據(jù)D1、D2、D3和D5都為黑色而數(shù)據(jù)D4和D6都為白色時(shí)，就能夠判定所述圖像數(shù)據(jù)包含空心的″T″模式。相反地，當(dāng)數(shù)據(jù)D1、D2、D3和D5都為白色而數(shù)據(jù)D4和D6都為黑色時(shí)，就能夠判定所述圖像數(shù)據(jù)包含空心的″T″模式。
如果不知道期望的特征或模式處于圖像數(shù)據(jù)中的何處，則必須掃描整個(gè)圖像數(shù)據(jù)，也就是從半導(dǎo)體存儲(chǔ)器中順序地讀取必要的數(shù)據(jù)，如圖7所示，以便提取期望的特征。
同樣，為了提取不同的特征，必須同時(shí)選擇另一組像素?cái)?shù)據(jù)以供讀取和比較。
由此，為了提取特征或模式，必須從半導(dǎo)體存儲(chǔ)器中所存儲(chǔ)的圖像數(shù)據(jù)中同時(shí)讀取符合意圖的多個(gè)期望的數(shù)據(jù)。
然而，由于半導(dǎo)體存儲(chǔ)器的機(jī)理，無(wú)法從半導(dǎo)體存儲(chǔ)器中同時(shí)讀取記錄在相同存儲(chǔ)體中的不同字線上的數(shù)據(jù)。
倘若例如將必要的數(shù)據(jù)D1到D3和數(shù)據(jù)D4到D6分別存儲(chǔ)在如圖8所示的相同存儲(chǔ)體中的不同線WL1和WL2上，那么就無(wú)法同時(shí)讀取數(shù)據(jù)D1到D6。
圖9A和9B分別示出了圖像中和存儲(chǔ)器中的數(shù)據(jù)分布。正如將從圖9A和9B中得知的那樣，在一種情況下能夠從半導(dǎo)體存儲(chǔ)器中同時(shí)讀取特征或模式，但是在任何其它情況下則不能，這取決于參考區(qū)域的位置。
因此，甚至不得不把常規(guī)的半導(dǎo)體存儲(chǔ)器分成許多存儲(chǔ)體。
然而，例如當(dāng)參考區(qū)域具有5×5像素尺寸時(shí)，如圖10所示，存儲(chǔ)體的所需數(shù)目就是二十五(25)。存儲(chǔ)體數(shù)目越大，管理這樣巨大數(shù)目的存儲(chǔ)體就越難，這將增加地址線的數(shù)目和增加芯片面積，并且將導(dǎo)致增加的功耗或任何其它問(wèn)題。
就是說(shuō)，由于必須給這類(lèi)存儲(chǔ)體分配不同的地址，因而半導(dǎo)體存儲(chǔ)器將需要大容量的地址總線。
同樣，由于需要與存儲(chǔ)體數(shù)目一樣多的解碼器和選擇器，因而芯片面積將會(huì)更大。
此外，多個(gè)存儲(chǔ)體的同時(shí)操作將會(huì)導(dǎo)致更大的功耗。
此外，一條字線上的數(shù)據(jù)數(shù)量越大，字線就會(huì)越長(zhǎng)，并且存取一條字線上的數(shù)據(jù)將會(huì)占用更長(zhǎng)的時(shí)間。
在常規(guī)的半導(dǎo)體存儲(chǔ)器中，在一個(gè)存儲(chǔ)體中的一條字線的配置將允許數(shù)據(jù)的同時(shí)讀取。然而，這種配置是不實(shí)際的，因?yàn)楫?dāng)必須存儲(chǔ)非常大量的數(shù)據(jù)時(shí)，將會(huì)給硬件施加更大的負(fù)荷。
由于這個(gè)原因，在常規(guī)的半導(dǎo)體存儲(chǔ)器中，提供用以臨時(shí)存儲(chǔ)從半導(dǎo)體存儲(chǔ)器中讀取的數(shù)據(jù)的緩沖存儲(chǔ)器和高速緩沖存儲(chǔ)器，以便多次分時(shí)使用多個(gè)期望的數(shù)據(jù)，在緩沖存儲(chǔ)器和高速緩沖存儲(chǔ)器中臨時(shí)地存儲(chǔ)它們，然后從后者中讀取數(shù)據(jù)。
然而，當(dāng)期望數(shù)據(jù)的數(shù)量較大且數(shù)據(jù)輸入/輸出速度較高時(shí)，將較慢地讀取數(shù)據(jù)。為了解決這個(gè)問(wèn)題，已經(jīng)提出了提供一種緩沖存儲(chǔ)器和高速緩沖存儲(chǔ)器以便臨時(shí)保留數(shù)據(jù)。然而即使利用這種技術(shù)，這類(lèi)緩沖器和高速緩沖存儲(chǔ)器所占的較大面積也將會(huì)導(dǎo)致對(duì)硬件的較大負(fù)荷。

發(fā)明內(nèi)容
因此，本發(fā)明的一個(gè)目的是通過(guò)提供一種數(shù)據(jù)存儲(chǔ)單元、數(shù)據(jù)存儲(chǔ)控制設(shè)備和方法、以及數(shù)據(jù)存儲(chǔ)控制程序來(lái)克服現(xiàn)有技術(shù)的上述缺陷，用于將存儲(chǔ)器中的所有數(shù)據(jù)存儲(chǔ)在包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中，并且同時(shí)讀取多個(gè)期望的數(shù)據(jù)，而不會(huì)給硬件帶來(lái)任何負(fù)荷。
本發(fā)明的另一個(gè)目的是提供一種數(shù)據(jù)存儲(chǔ)單元、數(shù)據(jù)存儲(chǔ)控制設(shè)備和方法、以及數(shù)據(jù)存儲(chǔ)控制程序，其中對(duì)應(yīng)于將同時(shí)讀取的數(shù)據(jù)分布而選擇適當(dāng)?shù)臄?shù)據(jù)存儲(chǔ)方法，以便允許從一維或二維排列的數(shù)據(jù)組中同時(shí)讀取任意位置上的多個(gè)數(shù)據(jù)，而不增加任何存儲(chǔ)體數(shù)目并且還防止數(shù)據(jù)存取之間的沖突，也就是對(duì)相同存儲(chǔ)體中的不同字線的同時(shí)存取的沖突。
通過(guò)對(duì)本發(fā)明實(shí)施例的下列詳細(xì)說(shuō)明，本發(fā)明的這些目的及其它目的、特征和優(yōu)點(diǎn)將變得更明顯。
上述目的可以通過(guò)提供一種根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)單元來(lái)實(shí)現(xiàn)，該數(shù)據(jù)存儲(chǔ)單元包括存儲(chǔ)器，其包含多個(gè)存儲(chǔ)體；判斷裝置，用于基于當(dāng)順序地將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器中并在該存儲(chǔ)器的多個(gè)存儲(chǔ)體之間劃分該數(shù)據(jù)時(shí)、代表要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)判斷將要存儲(chǔ)的數(shù)據(jù)是否是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)；和存儲(chǔ)器控制裝置，用于當(dāng)要同時(shí)讀取的數(shù)據(jù)是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)時(shí)，通過(guò)增加其地址而跳過(guò)其中將要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體、并通過(guò)將位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)存儲(chǔ)到增加了其存儲(chǔ)體地址的存儲(chǔ)體中，從而將位于與存取模式相對(duì)應(yīng)的位置上的所有數(shù)據(jù)存儲(chǔ)到不同的存儲(chǔ)體中。
上述目的可以通過(guò)提供一種根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)控制器來(lái)實(shí)現(xiàn)，該數(shù)據(jù)存儲(chǔ)控制器將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述設(shè)備包括判斷裝置，用于基于當(dāng)順序地將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器中并在該存儲(chǔ)器的多個(gè)存儲(chǔ)體之間劃分該數(shù)據(jù)時(shí)、代表要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)判斷將要存儲(chǔ)的數(shù)據(jù)是否是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)；和存儲(chǔ)器控制裝置，用于當(dāng)要同時(shí)讀取的數(shù)據(jù)是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)時(shí)，通過(guò)增加其地址而跳過(guò)其中將要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體、并通過(guò)將位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)存儲(chǔ)到增加了其存儲(chǔ)體地址的存儲(chǔ)體中，從而將位于與存取模式相對(duì)應(yīng)的位置上的所有數(shù)據(jù)存儲(chǔ)到不同的存儲(chǔ)體中。
上述目的可以通過(guò)提供一種根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)控制方法來(lái)實(shí)現(xiàn)，其中將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述方法包括以下步驟基于當(dāng)順序地將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器中并在該存儲(chǔ)器的多個(gè)存儲(chǔ)體之間劃分該數(shù)據(jù)時(shí)、代表要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)判斷將要存儲(chǔ)的數(shù)據(jù)是否是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)；和當(dāng)要同時(shí)讀取的數(shù)據(jù)是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)時(shí)，通過(guò)增加其地址而跳過(guò)其中將要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體、并通過(guò)將位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)存儲(chǔ)到增加了其存儲(chǔ)體地址的存儲(chǔ)體中，從而將位于與存取模式相對(duì)應(yīng)的位置上的所有數(shù)據(jù)存儲(chǔ)到不同的存儲(chǔ)體中。
上述目的可以通過(guò)提供一種根據(jù)本發(fā)明的可由計(jì)算機(jī)執(zhí)行的數(shù)據(jù)存儲(chǔ)控制程序來(lái)實(shí)現(xiàn)，該數(shù)據(jù)存儲(chǔ)控制程序用于把數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述程序包括以下步驟基于當(dāng)順序地將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器中并在該存儲(chǔ)器的多個(gè)存儲(chǔ)體之間劃分該數(shù)據(jù)時(shí)、代表要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)判斷將要存儲(chǔ)的數(shù)據(jù)是否是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)；和當(dāng)要同時(shí)讀取的數(shù)據(jù)是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)時(shí)，通過(guò)增加其地址而跳過(guò)其中將要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體、并通過(guò)將位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)存儲(chǔ)到增加了其存儲(chǔ)體地址的存儲(chǔ)體中，從而將位于與存取模式相對(duì)應(yīng)的位置上的所有數(shù)據(jù)存儲(chǔ)到不同的存儲(chǔ)體中。
上述目的可以通過(guò)提供一種根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)單元來(lái)實(shí)現(xiàn)，該數(shù)據(jù)存儲(chǔ)單元包括存儲(chǔ)器，其包含多個(gè)存儲(chǔ)體；數(shù)據(jù)存儲(chǔ)控制裝置，用于當(dāng)將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器中時(shí)，根據(jù)比在一條字線上可存儲(chǔ)的數(shù)據(jù)數(shù)量更少的數(shù)據(jù)數(shù)量的存儲(chǔ)范圍，順序地在存儲(chǔ)器中所包含的存儲(chǔ)體中的字線之間劃分?jǐn)?shù)據(jù)；和數(shù)據(jù)讀取控制裝置，用于基于表示要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)識(shí)別存儲(chǔ)器的相同存儲(chǔ)體中的不可同時(shí)存取的不同字線上的將要同時(shí)讀取的數(shù)據(jù)，讀取這樣識(shí)別出的且將要從該存儲(chǔ)體中同時(shí)讀取的數(shù)據(jù)，把所讀取的數(shù)據(jù)雙重存儲(chǔ)在相同存儲(chǔ)體中的可同時(shí)存取的位置上，并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)。
上述目的可以通過(guò)提供一種根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)控制器來(lái)實(shí)現(xiàn)，該數(shù)據(jù)存儲(chǔ)控制器將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述設(shè)備包括數(shù)據(jù)存儲(chǔ)控制裝置，用于當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，根據(jù)比在一條字線上可存儲(chǔ)的數(shù)據(jù)數(shù)量更少的數(shù)據(jù)數(shù)量的存儲(chǔ)范圍，來(lái)在該存儲(chǔ)器中所包含的存儲(chǔ)體中的字線之間順序地劃分?jǐn)?shù)據(jù)；以及數(shù)據(jù)讀取控制裝置，用于根據(jù)表示要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)識(shí)別存儲(chǔ)器的相同存儲(chǔ)體中的不可同時(shí)存取的不同字線上的將要同時(shí)讀取的數(shù)據(jù)，讀取這樣識(shí)別出的且將要從該存儲(chǔ)體中同時(shí)讀取的數(shù)據(jù)，把所讀取的數(shù)據(jù)雙重存儲(chǔ)在相同存儲(chǔ)體中的可同時(shí)存取的位置上，并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)。
上述目的可以通過(guò)提供一種根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)控制方法來(lái)實(shí)現(xiàn)，其中將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述方法包括以下步驟當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，根據(jù)比在一條字線上可存儲(chǔ)的數(shù)據(jù)數(shù)量更少的數(shù)據(jù)數(shù)量的存儲(chǔ)范圍，來(lái)在該存儲(chǔ)器中所包含的存儲(chǔ)體中的字線之間順序地劃分?jǐn)?shù)據(jù)；以及根據(jù)表示要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)識(shí)別存儲(chǔ)器的相同存儲(chǔ)體中的不可同時(shí)存取的不同字線上的將要同時(shí)讀取的數(shù)據(jù)，讀取這樣識(shí)別出的且將要從該存儲(chǔ)體中同時(shí)讀取的數(shù)據(jù)，把所讀取的數(shù)據(jù)雙重存儲(chǔ)在相同存儲(chǔ)體中的可同時(shí)存取的位置上；并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)。
上述目的可以通過(guò)提供一種根據(jù)本發(fā)明的可由計(jì)算機(jī)執(zhí)行的數(shù)據(jù)存儲(chǔ)控制程序來(lái)實(shí)現(xiàn)，該程序用于將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述程序包括以下步驟當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，根據(jù)比在一條字線上可存儲(chǔ)的數(shù)據(jù)數(shù)量更少的數(shù)據(jù)數(shù)量的存儲(chǔ)范圍，來(lái)在該存儲(chǔ)器中所包含的存儲(chǔ)體中的字線之間順序地劃分?jǐn)?shù)據(jù)；以及根據(jù)表示要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)識(shí)別存儲(chǔ)器的相同存儲(chǔ)體中的不可同時(shí)存取的不同字線上的將要同時(shí)讀取的數(shù)據(jù)；
讀取這樣識(shí)別出的且將要從該存儲(chǔ)體中同時(shí)讀取的數(shù)據(jù)，把所讀取的數(shù)據(jù)雙重存儲(chǔ)在相同存儲(chǔ)體中的可同時(shí)存取的位置上；并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)。
上述目的可以通過(guò)提供一種根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)單元來(lái)實(shí)現(xiàn)，該數(shù)據(jù)存儲(chǔ)單元包括存儲(chǔ)器，其包含多個(gè)存儲(chǔ)體；重排判斷裝置，用于根據(jù)檢測(cè)模式來(lái)判斷用于要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的重排規(guī)則；和存儲(chǔ)器控制裝置，用于控制向/從存儲(chǔ)器的數(shù)據(jù)寫(xiě)入/讀取，當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，所述存儲(chǔ)器控制裝置依照由重排判斷裝置根據(jù)判斷條件判斷的重排規(guī)則來(lái)確定存儲(chǔ)模式，所述判斷條件就是參考區(qū)域應(yīng)該具有尺寸n且要同時(shí)讀取的數(shù)據(jù)的相對(duì)位置除以小于n/2的2x(x是正整數(shù))應(yīng)該產(chǎn)生連續(xù)的(x-1)種余數(shù)，并且根據(jù)與要同時(shí)讀取的數(shù)據(jù)的分布相對(duì)應(yīng)的存儲(chǔ)模式來(lái)改變?cè)摯鎯?chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序，由此將要同時(shí)讀取的數(shù)據(jù)分別存儲(chǔ)到不同的存儲(chǔ)體中。
上述目的可以通過(guò)提供一種根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)控制器來(lái)實(shí)現(xiàn)，該數(shù)據(jù)存儲(chǔ)控制器包括存儲(chǔ)器控制裝置，用于控制向/從包含多個(gè)存儲(chǔ)體的存儲(chǔ)器的數(shù)據(jù)寫(xiě)入/讀?。缓椭嘏排袛嘌b置，用于根據(jù)檢測(cè)模式來(lái)判斷用于要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的重排規(guī)則；存儲(chǔ)器控制裝置，當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，所述存儲(chǔ)器控制裝置依照由重排判斷裝置根據(jù)判斷條件判斷的重排規(guī)則來(lái)確定存儲(chǔ)模式，所述判斷條件即參考區(qū)域應(yīng)該具有尺寸n且要同時(shí)讀取的數(shù)據(jù)的相對(duì)位置除以小于n/2的2x(x是正整數(shù))應(yīng)該產(chǎn)生連續(xù)的(x-1)種余數(shù)，并且根據(jù)與要同時(shí)讀取的數(shù)據(jù)的分布相對(duì)應(yīng)的存儲(chǔ)模式來(lái)改變?cè)摯鎯?chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序，由此將要同時(shí)讀取的數(shù)據(jù)分別存儲(chǔ)到不同的存儲(chǔ)體中。
上述目的還可以通過(guò)提供一種根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)控制方法來(lái)實(shí)現(xiàn)，該方法包括以下步驟當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，依照由重排判斷裝置根據(jù)判斷條件判斷的重排規(guī)則來(lái)確定存儲(chǔ)模式，所述判斷條件即參考區(qū)域應(yīng)該具有尺寸n且要同時(shí)讀取的數(shù)據(jù)的相對(duì)位置除以小于n/2的2x(x是正整數(shù))應(yīng)該產(chǎn)生連續(xù)的(x-1)種余數(shù)；并且根據(jù)與要同時(shí)讀取的數(shù)據(jù)的分布相對(duì)應(yīng)的存儲(chǔ)模式來(lái)改變?cè)摯鎯?chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序，由此將要同時(shí)讀取的數(shù)據(jù)分別存儲(chǔ)到不同的存儲(chǔ)體中。
上述目的還可以通過(guò)提供一種根據(jù)本發(fā)明的可由計(jì)算機(jī)執(zhí)行的數(shù)據(jù)存儲(chǔ)控制程序來(lái)實(shí)現(xiàn)，該程序用于通過(guò)把數(shù)據(jù)重排成能夠從存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)的狀態(tài)來(lái)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中，所述程序包括以下步驟當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，依照由重排判斷裝置根據(jù)判斷條件判斷的重排規(guī)則來(lái)確定存儲(chǔ)模式，所述判斷條件即參考區(qū)域應(yīng)該具有尺寸n且要同時(shí)讀取的數(shù)據(jù)的相對(duì)位置除以小于n/2的2x(x是正整數(shù))應(yīng)該產(chǎn)生連續(xù)的(x-1)種余數(shù)；并且根據(jù)與要同時(shí)讀取的數(shù)據(jù)的分布相對(duì)應(yīng)的存儲(chǔ)模式來(lái)改變?cè)摯鎯?chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序，由此將要同時(shí)讀取的數(shù)據(jù)分別存儲(chǔ)到不同的存儲(chǔ)體中。


圖1是常規(guī)半導(dǎo)體存儲(chǔ)器的配置的示意圖；圖2是半導(dǎo)體存儲(chǔ)器狀態(tài)的示意圖，其中不能同時(shí)存取數(shù)據(jù)；圖3A和3B示出了包含多個(gè)存儲(chǔ)體的存儲(chǔ)器配置；圖4A到4F示意性地圖示了半導(dǎo)體存儲(chǔ)器中的數(shù)據(jù)存儲(chǔ)狀態(tài)，其中圖像包括對(duì)應(yīng)于將同時(shí)存取的多個(gè)像素的模式，并且從左上部開(kāi)始對(duì)這些模式進(jìn)行光柵掃描；圖5A到5F示意性地圖示了半導(dǎo)體存儲(chǔ)器的狀態(tài)，其中不可能同時(shí)存??；圖6是作為圖像數(shù)據(jù)的模式識(shí)別的一個(gè)示例，而在圖像數(shù)據(jù)中檢測(cè)出的″T″模式的示意圖；圖7是半導(dǎo)體存儲(chǔ)器狀態(tài)的示意圖，其中對(duì)所有圖像數(shù)據(jù)進(jìn)行掃描，以便在不知道目標(biāo)特征或模式處于圖像數(shù)據(jù)中的何處的情況下提取期望的特征或模式；圖8是半導(dǎo)體存儲(chǔ)器狀態(tài)的示意圖，其中數(shù)據(jù)是存儲(chǔ)在相同存儲(chǔ)體中所包含的不同字線上的，并且不能從所述不同字線上同時(shí)讀取數(shù)據(jù)；圖9A和9B分別示意性地圖示了圖像和存儲(chǔ)器中的數(shù)據(jù)分布，其中即使將要提取的相同特征或模式也無(wú)法依據(jù)其在參考區(qū)域中的位置而從半導(dǎo)體存儲(chǔ)器中同時(shí)讀取出來(lái)；圖10是半導(dǎo)體存儲(chǔ)器狀態(tài)的示意圖，其中通過(guò)增加存儲(chǔ)體數(shù)目使得同時(shí)存取成為可能，以便可以同時(shí)存取參考區(qū)域內(nèi)部；圖11是根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)單元的一個(gè)實(shí)施例的方框圖；圖12也是圖11中的數(shù)據(jù)存儲(chǔ)單元中所包含的數(shù)據(jù)存儲(chǔ)控制器的方框圖；圖13是圖11中的數(shù)據(jù)存儲(chǔ)單元中所包含的數(shù)據(jù)讀取控制器的方框圖；圖14也是圖11中的數(shù)據(jù)存儲(chǔ)單元中的數(shù)據(jù)移動(dòng)控制器的方框圖；圖15是圖像中所包含的模式集的示例的示意圖，并且所述模式集對(duì)應(yīng)于將同時(shí)存取的多個(gè)像素；圖16A到16F示意性地圖示了數(shù)據(jù)存儲(chǔ)單元的狀態(tài)，其中從圖像的左上部開(kāi)始分別將像素順序地存儲(chǔ)到存儲(chǔ)體中，同時(shí)增加存儲(chǔ)體的地址；圖17A到17F示意性地圖示了數(shù)據(jù)存儲(chǔ)單元的狀態(tài)，其中在將存取的位置上增加存儲(chǔ)體地址；圖18A到18F示意性地圖示了數(shù)據(jù)存儲(chǔ)單元的狀態(tài)，其中沒(méi)有數(shù)據(jù)處于由于存儲(chǔ)體地址增加而跳過(guò)的存儲(chǔ)體之中；圖19示出了將數(shù)據(jù)存儲(chǔ)到每個(gè)存儲(chǔ)體中的操作的流程圖；圖20A到20F示意性地圖示了數(shù)據(jù)存儲(chǔ)單元的狀態(tài)，其中初始執(zhí)行多次同時(shí)存?。粓D21A到21F示意性地圖示了數(shù)據(jù)存儲(chǔ)單元的狀態(tài)，其中以光柵掃描的形式存取相鄰像素；圖22解釋了為了數(shù)據(jù)的重新存儲(chǔ)而確定將被存取的目的地址；圖23A到23F示意性地圖示了數(shù)據(jù)存儲(chǔ)單元的狀態(tài)，其中數(shù)據(jù)被重新存儲(chǔ)；圖24示出了在存取和重新存儲(chǔ)數(shù)據(jù)過(guò)程中進(jìn)行的操作的流程圖；圖25是要被同時(shí)存取的模式集的示例的示意圖；圖26A到26F示意性地圖示了數(shù)據(jù)存儲(chǔ)單元的狀態(tài)，其中將為垂直線存儲(chǔ)的數(shù)據(jù)存儲(chǔ)到一條字線上，以便將周期性地呈現(xiàn)在相同存儲(chǔ)體中存儲(chǔ)的垂直線；
圖27A和27B示意性地圖示了在要存取的位置上的水平像素間隔；圖28A和28B示意性地圖示了不可同時(shí)存取的像素；圖29A和29B示意性地圖示了通過(guò)計(jì)算水平像素間隔而確定的像素的雙重保存(double save)；圖30A到30F示意性地圖示了數(shù)據(jù)存儲(chǔ)單元的狀態(tài)，其中要雙重保存的像素被讀??；圖31A到31F示意性地圖示了雙重保存的基本示例；圖32A到32F示意性地圖示了通過(guò)雙重保存可同時(shí)進(jìn)行存取的像素；圖33A到33F示意性地圖示了數(shù)據(jù)存儲(chǔ)單元的狀態(tài)，其中雙重地保存水平線上的像素；圖34示出了在雙重保存水平線上的像素的過(guò)程中進(jìn)行的操作的流程圖；圖35A到35F示意性地圖示了管理方法，在所述方法中像素將被雙重保存的區(qū)域是固定的；圖36A到36F示意性地圖示了管理方法，在所述方法中把雙重保存的數(shù)據(jù)的原始數(shù)據(jù)曾經(jīng)所處的區(qū)域作為用于下一次雙重保存的區(qū)域；圖37A到37F示意性地圖示了這樣的狀態(tài)，在所述狀態(tài)下在存取雙重保存的數(shù)據(jù)之后已經(jīng)把數(shù)據(jù)返回給初始字線，以便與存儲(chǔ)其它數(shù)據(jù)的位置保持關(guān)系；圖38是根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)單元的另一個(gè)實(shí)施例的方框圖；圖39也是圖38中的數(shù)據(jù)存儲(chǔ)單元中所包含的數(shù)據(jù)存儲(chǔ)控制器的方框圖；圖40是圖38中的數(shù)據(jù)存儲(chǔ)單元中所包含的存儲(chǔ)器地址生成器的方框圖；圖41示出了在圖39中的數(shù)據(jù)存儲(chǔ)控制器中的數(shù)據(jù)存儲(chǔ)過(guò)程中進(jìn)行的操作流程；圖42也是圖38中的數(shù)據(jù)存儲(chǔ)單元中所包含的數(shù)據(jù)讀取控制器的方框圖；圖43是圖42中的數(shù)據(jù)讀取控制器中所包含的不可同時(shí)存取位置檢測(cè)器的方框圖；圖44也是圖42中的數(shù)據(jù)讀取控制器中所包含的雙重保存數(shù)據(jù)判斷單元的方框圖；圖45是圖42中的數(shù)據(jù)讀取控制器中所包含的讀取地址生成器的方框圖；圖46也是圖38中的數(shù)據(jù)存儲(chǔ)單元中所包含的數(shù)據(jù)移動(dòng)控制器的方框圖；圖47示出了在數(shù)據(jù)存儲(chǔ)單元中、在圖42中的數(shù)據(jù)讀取控制器和圖46中的數(shù)據(jù)移動(dòng)控制器中實(shí)施的數(shù)據(jù)讀取和雙重保存過(guò)程中進(jìn)行的操作流程；圖48是根據(jù)本發(fā)明的數(shù)據(jù)存儲(chǔ)單元的又一個(gè)實(shí)施例的方框圖；圖49A到49C示意性地圖示了假設(shè)水平地列出參考數(shù)據(jù)，當(dāng)參考區(qū)域的尺寸為″4″、要同時(shí)讀取的像素?cái)?shù)據(jù)的數(shù)量為″2″并且存儲(chǔ)器中的存儲(chǔ)體的數(shù)目為″2″時(shí)的存儲(chǔ)數(shù)據(jù)的方法；圖50A到50C示意性地圖示了假設(shè)交替地列出參考數(shù)據(jù)，當(dāng)參考區(qū)域的尺寸為″4″、要同時(shí)讀取像素?cái)?shù)據(jù)的數(shù)量為″2″并且存儲(chǔ)器中的存儲(chǔ)體的數(shù)目為″2″時(shí)的存儲(chǔ)數(shù)據(jù)的方法；圖51是假設(shè)參考區(qū)域的尺寸為″8″、參考數(shù)據(jù)的數(shù)量為″3″并且存儲(chǔ)體的數(shù)目為″4″時(shí)的存儲(chǔ)數(shù)據(jù)的方法的示意圖；圖52示出了在把圖像數(shù)據(jù)存儲(chǔ)到數(shù)據(jù)存儲(chǔ)單元中的存儲(chǔ)器的過(guò)程中進(jìn)行的操作流程；圖53是根據(jù)圖像數(shù)據(jù)存儲(chǔ)過(guò)程中的條件1來(lái)進(jìn)行判斷的示意性說(shuō)明；圖54是根據(jù)圖像數(shù)據(jù)存儲(chǔ)過(guò)程中的條件2來(lái)進(jìn)行判斷的示意性說(shuō)明；圖55是根據(jù)圖像數(shù)據(jù)存儲(chǔ)過(guò)程中的條件3來(lái)進(jìn)行判斷的示意性說(shuō)明；圖56示出了在從數(shù)據(jù)存儲(chǔ)單元中的存儲(chǔ)器中讀取圖像數(shù)據(jù)的過(guò)程中進(jìn)行的操作流程；圖57A到57C示意性地圖示了存儲(chǔ)二維分布的數(shù)據(jù)的方法；和圖58A到58C共同解釋說(shuō)明了這樣的規(guī)則，根據(jù)所述規(guī)則來(lái)為每次數(shù)據(jù)存儲(chǔ)選擇目的存儲(chǔ)體。
具體實(shí)施例方式
下面，將參照附圖、針對(duì)本發(fā)明的某些優(yōu)選實(shí)施例作為示例，來(lái)詳細(xì)描述本發(fā)明。然而，本領(lǐng)域的普通技術(shù)人員應(yīng)該理解的是，本發(fā)明不限于所述實(shí)施例，而在不背離所附權(quán)利要求所闡述和定義的范圍和精神的情況下，能夠進(jìn)行各種方式的修改、替換構(gòu)造或以各種其它形式實(shí)施。
下面將針對(duì)數(shù)據(jù)存儲(chǔ)單元的一個(gè)實(shí)施例來(lái)詳細(xì)描述本發(fā)明，總體上例如用如圖11所示的參考標(biāo)記100來(lái)表示。
所述數(shù)據(jù)存儲(chǔ)單元100包括由多個(gè)存儲(chǔ)體組成的存儲(chǔ)器10、用于把數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器10中的數(shù)據(jù)存儲(chǔ)控制器20、用于從存儲(chǔ)器10中讀取數(shù)據(jù)的數(shù)據(jù)讀取控制器30、和用于控制存儲(chǔ)器10中的數(shù)據(jù)的移動(dòng)的數(shù)據(jù)移動(dòng)控制器40。把要存儲(chǔ)的數(shù)據(jù)提供給存儲(chǔ)器10和數(shù)據(jù)存儲(chǔ)控制器20，而把代表要同時(shí)讀取的多個(gè)數(shù)據(jù)的存取模式提供給數(shù)據(jù)存儲(chǔ)控制器20、數(shù)據(jù)讀取控制器30和數(shù)據(jù)移動(dòng)控制器40。
如圖12所示，數(shù)據(jù)存儲(chǔ)單元100中的數(shù)據(jù)存儲(chǔ)控制器20包括用于計(jì)數(shù)輸入數(shù)據(jù)的計(jì)數(shù)器21、用于判斷從計(jì)數(shù)器21輸出的計(jì)數(shù)以及存取模式是否互相符合的符合判斷單元22、用于生成與從符合判斷單元22輸出的判斷對(duì)應(yīng)的標(biāo)志的標(biāo)志生成器23、用于對(duì)標(biāo)志生成器23所生成的標(biāo)志進(jìn)行計(jì)數(shù)的偏移量計(jì)數(shù)器24、隨著來(lái)自計(jì)數(shù)器21的輸出而遞增的存儲(chǔ)體地址計(jì)數(shù)器25、隨著來(lái)自存儲(chǔ)體地址計(jì)數(shù)器25的輸出而遞增的位線地址計(jì)數(shù)器26、隨著來(lái)自位線地址計(jì)數(shù)器26的輸出而遞增的字線地址計(jì)數(shù)器27、以及用于根據(jù)來(lái)自計(jì)數(shù)器25、26和27的輸出來(lái)生成存儲(chǔ)地址的地址生成器28。將來(lái)自偏移量計(jì)數(shù)器24的輸出作為偏移量值提供給存儲(chǔ)體地址計(jì)數(shù)器25和位線地址計(jì)數(shù)器26。
如圖13所示，所述數(shù)據(jù)讀取控制器30包括用于從存取模式中提取起始地址的起始地址提取單元31、數(shù)據(jù)讀取計(jì)數(shù)器32、隨著來(lái)自計(jì)數(shù)器32的輸出而遞增的存儲(chǔ)體地址計(jì)數(shù)器33、隨著來(lái)自存儲(chǔ)體地址計(jì)數(shù)器33的輸出而遞增的位線地址計(jì)數(shù)器34、隨著來(lái)自位線地址計(jì)數(shù)器34的輸出而遞增的字線地址計(jì)數(shù)器35、以及用于根據(jù)來(lái)自地址計(jì)數(shù)器33、34和35的輸出來(lái)生成存儲(chǔ)地址的地址生成器36。從起始地址提取單元31向地址計(jì)數(shù)器33、34和35提供起始地址。
提供數(shù)據(jù)移動(dòng)控制器40，以便輸出與數(shù)據(jù)讀取控制器30所生成的讀取地址相對(duì)應(yīng)地從存儲(chǔ)器10中讀取的數(shù)據(jù)，并且控制將數(shù)據(jù)作為要移動(dòng)的數(shù)據(jù)而存儲(chǔ)到存儲(chǔ)器10中。如圖14所示，數(shù)據(jù)移動(dòng)控制器40包括用于根據(jù)存取模式而計(jì)算模式之間的間距的模式間間距計(jì)算器41、和用于基于模式間間距計(jì)算器41計(jì)算出的模式之間的間距、根據(jù)數(shù)據(jù)讀取控制器30所生成的讀取地址來(lái)生成目的地址的目的地址計(jì)算器42。
在按上面配置的數(shù)據(jù)存儲(chǔ)單元100中，可以通過(guò)將存儲(chǔ)器劃分成多個(gè)存儲(chǔ)體并分別把供存儲(chǔ)的多個(gè)數(shù)據(jù)定位和重新存儲(chǔ)到不同的存儲(chǔ)體中，來(lái)以特定模式同時(shí)存取圖像上的多個(gè)數(shù)據(jù)。
首先，將描述把數(shù)據(jù)定位到這樣配置的數(shù)據(jù)存儲(chǔ)單元100中的每個(gè)存儲(chǔ)體當(dāng)中。
在此，可以例如假設(shè)一幅圖像包括與要同時(shí)存取的多個(gè)像素相對(duì)應(yīng)的模式，并且如圖15所示，從左上部開(kāi)始對(duì)這些模式進(jìn)行光柵掃描。與要同時(shí)存取的多個(gè)像素相對(duì)應(yīng)的存取模式不限于圖15中所示的例子。
當(dāng)從圖像的左上部開(kāi)始一個(gè)接一個(gè)地將像素存儲(chǔ)到存儲(chǔ)體中時(shí)，例如，如圖16A到16F所示，所述數(shù)據(jù)存儲(chǔ)控制器20遞增存儲(chǔ)體地址以便為一個(gè)像素的存儲(chǔ)而一個(gè)接一個(gè)地選擇存儲(chǔ)體，在存儲(chǔ)體1之后選擇存儲(chǔ)體2、在存儲(chǔ)體2之后選擇存儲(chǔ)體3、......。當(dāng)?shù)竭_(dá)最后一個(gè)存儲(chǔ)體時(shí)，再次將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)體1中。應(yīng)當(dāng)注意的是，圖16A中的數(shù)字中的每一個(gè)都表示在其上要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體地址，也就是目的存儲(chǔ)體地址。
注意，在此可以假設(shè)水平線的右端鄰接于下一條下部水平線的左端。
上述存儲(chǔ)器10的每個(gè)存儲(chǔ)體都具有字線地址和位線地址。每當(dāng)把數(shù)據(jù)存儲(chǔ)在一個(gè)存儲(chǔ)體中時(shí)，所述數(shù)據(jù)存儲(chǔ)控制器20都將遞增那個(gè)存儲(chǔ)體的位線地址。當(dāng)?shù)竭_(dá)位線地址的末尾時(shí)，所述數(shù)據(jù)存儲(chǔ)控制器20將增加字線地址。
如圖17A到17F所示，當(dāng)?shù)竭_(dá)要存取的位置時(shí)，所述數(shù)據(jù)存儲(chǔ)控制器20將把存儲(chǔ)體地址設(shè)置為偏移量計(jì)數(shù)器24中的值。
數(shù)據(jù)存儲(chǔ)控制器20中的偏移量計(jì)數(shù)器24對(duì)所存取的位置進(jìn)行計(jì)數(shù)。偏移量計(jì)數(shù)器24中的計(jì)數(shù)表示所存取的位置是在順序中的哪處。
為了將數(shù)據(jù)存儲(chǔ)到與其它存取位置不同的位置上的存儲(chǔ)體中，所述數(shù)據(jù)存儲(chǔ)控制器20控制偏移量計(jì)數(shù)器24以便為那個(gè)存儲(chǔ)體設(shè)置存儲(chǔ)體地址計(jì)數(shù)器25中的偏移量值。所述數(shù)據(jù)存儲(chǔ)控制器20跳過(guò)具有為其自身而在存儲(chǔ)體地址計(jì)數(shù)器25中這樣設(shè)置的偏移量值的存儲(chǔ)體，并且遞增跳過(guò)的存儲(chǔ)體中的字線地址，且將后者當(dāng)作具有其中所存儲(chǔ)的數(shù)據(jù)。
如圖8A到8F所示，通過(guò)為每個(gè)存儲(chǔ)體設(shè)置存儲(chǔ)體地址計(jì)數(shù)器25中的偏移量值，如上所述那樣將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)體中將會(huì)導(dǎo)致所跳過(guò)的存儲(chǔ)體中的空白。
在此應(yīng)注意數(shù)據(jù)是按照在圖19的流程圖中描述的那樣被存儲(chǔ)到存儲(chǔ)體中的。應(yīng)當(dāng)注意的是，所形成的存儲(chǔ)體與要同時(shí)存取的像素一樣多。
更具體而言，當(dāng)給數(shù)據(jù)存儲(chǔ)單元100提供要存儲(chǔ)的數(shù)據(jù)時(shí)(在步驟S1中)，數(shù)據(jù)存儲(chǔ)控制器20將控制符合判斷單元22以判斷數(shù)據(jù)的目的地是否是可存取的地址(在步驟S2中)。如果判斷結(jié)果為否定的(否)，則數(shù)據(jù)存儲(chǔ)控制器20將控制存儲(chǔ)器10在當(dāng)前的寫(xiě)入地址上存儲(chǔ)數(shù)據(jù)(在步驟S3中)并且轉(zhuǎn)到下一步驟S8。
如果在步驟S2中的判斷結(jié)果為肯定的(是)，也就是說(shuō)，假若數(shù)據(jù)目的地是可存取的地址，則數(shù)據(jù)存儲(chǔ)控制器20將控制偏移量計(jì)數(shù)器24以設(shè)置存儲(chǔ)體地址計(jì)數(shù)器24中的偏移量值(在步驟S4中)，遞增偏移量計(jì)數(shù)器25(在步驟S5中)，并然后在存儲(chǔ)器10中的當(dāng)前寫(xiě)入地址上存儲(chǔ)數(shù)據(jù)(在步驟S6中)。
接下來(lái)，所述數(shù)據(jù)存儲(chǔ)計(jì)數(shù)器20將增加跳過(guò)的存儲(chǔ)體中的位線地址(在步驟S7中)，并然后增加存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體中的位線地址(在步驟S8中)。
此外，所述數(shù)據(jù)存儲(chǔ)控制器20判斷是否已經(jīng)存儲(chǔ)了所有的數(shù)據(jù)(在步驟S9中)。
如果在步驟S9中的判斷結(jié)果為否定的(否)，則數(shù)據(jù)存儲(chǔ)控制器20將判斷位線地址是否已經(jīng)返回到初始的地址(在步驟S10中)。如果這一判斷結(jié)果為否定的(否)，所述數(shù)據(jù)存儲(chǔ)控制器20將轉(zhuǎn)到步驟S12。如果判斷結(jié)果為肯定的(是)，則所述數(shù)據(jù)存儲(chǔ)控制器20將增加字線地址(在步驟S11中)，并且還增加存儲(chǔ)體地址(在步驟S12中)，然后返回到步驟S1，在該步驟中它將重復(fù)步驟S1到S12中的操作以存儲(chǔ)所有數(shù)據(jù)直到步驟S9中的判斷結(jié)果為肯定的(是)為止。然后，所述數(shù)據(jù)存儲(chǔ)控制器20將退出數(shù)據(jù)存儲(chǔ)的過(guò)程。
接下來(lái)，將描述數(shù)據(jù)的存取和重新存儲(chǔ)方法。
如圖20A到20F所示，通過(guò)最初把
、[1，0，5]、[2，0，9]、[3，1，0]和[4，1，4]指定為要同時(shí)存取的地址(存儲(chǔ)體地址、字線地址和位線地址)，由于數(shù)據(jù)是存儲(chǔ)在數(shù)據(jù)存儲(chǔ)單元100中的不同存儲(chǔ)體中的，因而能夠同時(shí)存取這些地址。
為了通過(guò)光柵掃描來(lái)存取相鄰像素，由于在每個(gè)存儲(chǔ)體中存儲(chǔ)了一個(gè)像素，因而應(yīng)當(dāng)按圖21A到21F中所示的那樣將存儲(chǔ)體地址增加一。一旦存儲(chǔ)體地址返回到初始地址，則將位線地址增加一。一旦位線地址返回到初始地址時(shí)，則將字線地址增加一。
取消在存儲(chǔ)體地址計(jì)數(shù)器25中已經(jīng)為要存取的位置而設(shè)置的偏移量值，以便能夠總是存取像素。取消在存儲(chǔ)體地址計(jì)數(shù)器25中曾經(jīng)為一個(gè)位置而設(shè)置的偏移量值意味著當(dāng)沒(méi)有任何位置將被存取時(shí)、在其中必須要存儲(chǔ)數(shù)據(jù)的位置上重新存儲(chǔ)數(shù)據(jù)，也就是將其重新存儲(chǔ)到通過(guò)為那個(gè)存儲(chǔ)體設(shè)置存儲(chǔ)體地址計(jì)數(shù)器25中的偏移量值而跳過(guò)的存儲(chǔ)體中。由于在數(shù)據(jù)存儲(chǔ)時(shí)已經(jīng)增加了位線地址，且將通過(guò)為存儲(chǔ)體設(shè)置存儲(chǔ)體地址計(jì)數(shù)器25中的偏移量值而跳過(guò)的存儲(chǔ)器視為其中存儲(chǔ)有數(shù)據(jù)，因此在那個(gè)地址上沒(méi)有存儲(chǔ)任何東西。
因此，能夠在那個(gè)地址上重新存儲(chǔ)數(shù)據(jù)。
可以根據(jù)目前正在存取的地址與空間上位于前面的地址之間的像素間隔以及存儲(chǔ)體總數(shù)來(lái)確定要重新存儲(chǔ)數(shù)據(jù)的目的地。
更具體而言，當(dāng)把目前正在存取的地址視作[存儲(chǔ)體地址b，字線地址i，位線地址j]時(shí)，自先前存取目的地起的像素間隔是d，而存儲(chǔ)體數(shù)目是n，如圖22所示，由下列公式(1)給出目的地存儲(chǔ)體地址BB＝(d+b-1)mod n...........................(1)目的地字線地址I和目的地位線地址J如下I＝i，而J＝j(luò)然而，由于目的地存儲(chǔ)體地址B在它將小于b的方向上移動(dòng)，當(dāng)B-b＞0時(shí)，目的地位線地址J將為I＝j(luò)-1。同樣，當(dāng)位線地址已經(jīng)回到最后一個(gè)地址時(shí)，目的地字線地址I將為I＝i-1。在其它的情況下，目的地字線地址I將為I＝i。
如圖23A到23F所示，通過(guò)將地址[1，0，5]的數(shù)據(jù)移動(dòng)到地址
上、將地址[2，0，9]的數(shù)據(jù)移動(dòng)到地址[1，0，9]上、將地址[3，1，0]的數(shù)據(jù)移動(dòng)到地址[1，1，0]上、將地址[4，1，4]的數(shù)據(jù)移動(dòng)到地址
上，來(lái)重新存儲(chǔ)所述數(shù)據(jù)。
在數(shù)據(jù)存儲(chǔ)單元100中，按照?qǐng)D24的流程圖中所示的程序來(lái)存取并重新存儲(chǔ)數(shù)據(jù)。
所述數(shù)據(jù)讀取控制器30首先在要存取的第一位置上設(shè)置讀取地址[b，i，j](在步驟S21中)，并且所述數(shù)據(jù)移動(dòng)控制器40控制模式間間距計(jì)算器41以便確定在要存取的位置上的像素間隔d(在步驟S22中)。
接下來(lái)，所述數(shù)據(jù)讀取控制器30從存儲(chǔ)器10中讀出讀取地址[b，i，j]處的數(shù)據(jù)(在步驟S23中)，并且所述數(shù)據(jù)移動(dòng)控制器40控制目的地址計(jì)算器42以便利用上述公式(1)從讀取地址[b，i，j]計(jì)算出目的地址(B，I，J)(在步驟S24中)。
此外，目的地址計(jì)算器42判斷目的存儲(chǔ)體地址B是否大于讀取存儲(chǔ)體地址b(在步驟S25中)。如果判斷結(jié)果為肯定的(是)，則將目的地線地址J設(shè)置為J＝j(luò)-1(在步驟S26中)。如果在步驟S25中的判斷結(jié)果為否定的(否)，則將目的位線地址J設(shè)置為J＝j(luò)(在步驟S27中)。
此外，目的地址計(jì)算器42判斷目的位線地址J是否已返回到最后一個(gè)地址(在步驟S28中)。如果判斷結(jié)果為肯定的(是)，則將目的字線地址I設(shè)置為I＝i-1(在步驟S29中)。如果在步驟S28中的判斷結(jié)果為否定的(否)，則將目的字線地址I設(shè)置為I＝i(在步驟S30中)。
然后，所述數(shù)據(jù)移動(dòng)控制器40將在存儲(chǔ)器10中的目的地址[B，I，J]處寫(xiě)入從存儲(chǔ)器10中讀取的讀取地址[b，i，j]上的數(shù)據(jù)(在步驟S31中)。
當(dāng)數(shù)據(jù)移動(dòng)控制器40已經(jīng)如上所示移動(dòng)存儲(chǔ)器10中的一個(gè)要存取的位置處的數(shù)據(jù)時(shí)，所述數(shù)據(jù)讀取控制器30將判斷是否已經(jīng)輸入所有的像素(在步驟S32中)。
如果在步驟S32中的判斷結(jié)果為否定的(否)，則所述數(shù)據(jù)讀取控制器30將增加讀取地址[b，i，j]中的存儲(chǔ)體地址[b](在步驟S33中)，以判斷該存儲(chǔ)體地址[b]是否已經(jīng)返回到初始地址(在步驟S34中)。
如果在步驟S34中的判斷結(jié)果為否定的(否)，則所述數(shù)據(jù)讀取控制器30將轉(zhuǎn)到步驟S36。如果在步驟S34中的判斷結(jié)果為肯定的(是)，則所述數(shù)據(jù)讀取控制器30將增加讀取地址[b，i，j]中的位線地址[j](在步驟S35中)并且判斷該位線地址[j]是否已經(jīng)返回到初始地址(在步驟S36中)。
如果在步驟S36中的判斷結(jié)果是否定的(否)，則所述數(shù)據(jù)讀取控制器30將返回到步驟S23。如果在步驟S36中的判斷結(jié)果為肯定的(是)，則所述數(shù)據(jù)讀取控制器30將增加存儲(chǔ)體地址[b，i，j]中的字線地址[i](在步驟S37中)，并且返回到步驟S23，在該步驟中它將重復(fù)步驟S23到S37中的操作以便順序地讀取在要存取的位置上的數(shù)據(jù)，在存儲(chǔ)器10中移動(dòng)它們直到步驟S32中的判斷結(jié)果為肯定的(是)為止。然后，所述數(shù)據(jù)讀取控制器30將退出數(shù)據(jù)存取和重新存儲(chǔ)的過(guò)程。
注意，由于存儲(chǔ)體地址的增加將因偏移量取消而允許同時(shí)存取，因此沒(méi)有必要保留所存儲(chǔ)的重新存儲(chǔ)目的地的地址。
注意，在數(shù)據(jù)存儲(chǔ)單元100中，數(shù)據(jù)存儲(chǔ)控制器20、數(shù)據(jù)讀取控制器30和數(shù)據(jù)移動(dòng)控制器40例如都可以由微處理器形成，以便根據(jù)程序存儲(chǔ)器(未示出)中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)控制程序來(lái)控制所有數(shù)據(jù)的存儲(chǔ)、多個(gè)數(shù)據(jù)的同時(shí)讀取和數(shù)據(jù)重新存儲(chǔ)。
接下來(lái)，將針對(duì)本發(fā)明的另一個(gè)實(shí)施例來(lái)詳細(xì)描述本發(fā)明。
在下面將要討論的這個(gè)實(shí)施例中，可以通過(guò)在不同的地址處雙重保存數(shù)據(jù)來(lái)同時(shí)存取多個(gè)數(shù)據(jù)，所述數(shù)據(jù)通常因存儲(chǔ)器配置而不能被同時(shí)存取。
首先，將解釋在不同的地址處雙重保存通常不能被同時(shí)存取的數(shù)據(jù)。
在此，可以假設(shè)從圖25所示的左上部開(kāi)始對(duì)與要同時(shí)存取的像素1到5相對(duì)應(yīng)的模式進(jìn)行水平光柵掃描。
如圖26A到26F所示，當(dāng)為要存儲(chǔ)的垂直線把數(shù)據(jù)存儲(chǔ)到一條字線上使得周期性地呈現(xiàn)存儲(chǔ)在相同存儲(chǔ)體中的垂直線時(shí)，不得不存取相同存儲(chǔ)體中的不同字線，使得彼此水平相隔那個(gè)周期的像素不是可同時(shí)存取的。
在圖26A中，所述數(shù)字表示存儲(chǔ)體地址，而粗線框表示要同時(shí)存取的模式。在這個(gè)示例中，存儲(chǔ)體總計(jì)五個(gè)，并且相同存儲(chǔ)體中所存儲(chǔ)的垂直線在每隔四個(gè)存儲(chǔ)體處周期性地出現(xiàn)。
隨著光柵掃描的進(jìn)行，要存取的位置水平地偏移，而模式本身不會(huì)偏移。通過(guò)在如圖27A和27B所示的要存取的位置上計(jì)算水平像素間的間隔，就可能根據(jù)要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體的周期而知道不能同時(shí)存取哪些像素，如圖28A和28B所示。
更具體而言，在要存取的位置上的水平像素間的間隔按如下來(lái)計(jì)算像素1和2之間的水平間隔D[1-2]″3″像素1和3之間的水平間隔D[1-3]″1″像素1和4之間的水平間隔D[1-4]″5″像素1和5之間的水平間隔D[1-5]″0″像素2和3之間的水平間隔D[2-3]″2″像素2和4之間的水平間隔D[2-4]″2″像素2和5之間的水平間隔D[2-5]″3″像素3和4之間的水平間隔D[3-4]″4″像素3和5之間的水平間隔D[3-5]″1″像素4和5之間的水平間隔D[4-5]″5″由于存儲(chǔ)體周期是″5″，因而就會(huì)知道無(wú)法同時(shí)存取水平間隔是″5″的像素1和4以及像素4和5。
當(dāng)知道任何像素都是不可同時(shí)存取的時(shí)候，隨著光柵掃描的進(jìn)行而分別存取可存取的像素并把它們雙重地保存到其它地址中。
由于期望應(yīng)該分別在其它地址處預(yù)先讀取和寫(xiě)入不可同時(shí)存取的像素，因此正如圖29A和29B中每一個(gè)帶雙圓的像素所表示的那樣位于左側(cè)的像素1和5就應(yīng)該是不可同時(shí)存取的那些像素。
由此，可以在其它地址上預(yù)先讀取和寫(xiě)入要雙重存儲(chǔ)的像素。也就是說(shuō)，當(dāng)要同時(shí)存取的模式都位于如圖30A到30F所示的位置上時(shí)，能夠在其它地址上讀取和寫(xiě)入要雙重保存的像素。
由于只要可能就可以在其它地址上讀取和寫(xiě)入要雙重保存的像素，因此不必在位于模式右側(cè)的像素處開(kāi)始讀取。
當(dāng)將圖像中垂直像素的數(shù)目視為H時(shí)，寫(xiě)入地址就是第(H+1)條字線，在其中要寫(xiě)入的像素也將被讀取。
對(duì)于N個(gè)像素的雙重保存來(lái)說(shuō)，需要包含第(H+1)條到第(H+N)條字線的區(qū)域。
假如存在十個(gè)垂直像素并且兩個(gè)像素將如圖31A到31F所示那樣被雙重保存，則將在一條字線上的第十一個(gè)和第十二個(gè)地址上雙重保存所述像素。在圖36A到36F所示的示例中，位于存儲(chǔ)體0中的第一條字線上的第一和第四地址處的像素將在存儲(chǔ)體0中的第二條字線上的第十一和第十二地址上被雙重保存。
通過(guò)在不同的地址上、以要同時(shí)存取的模式來(lái)對(duì)不能同時(shí)存取的像素進(jìn)行雙重保存，如圖32A到32F所示，由于能夠存取位于雙重保存目的地上的數(shù)據(jù)，因而這些像素將是可同時(shí)存取的。隨著光柵掃描水平地掃過(guò)模式，將如圖33A到33F所示那樣通過(guò)對(duì)無(wú)法同時(shí)存取的像素進(jìn)行雙重保存來(lái)雙重保存水平線上的像素，同時(shí)對(duì)所述像素進(jìn)行同時(shí)存取。
無(wú)法同時(shí)存取的像素的雙重保存將按照下面參照?qǐng)D34的流程圖所討論的那樣來(lái)進(jìn)行。
首先，計(jì)算模式中的像素之間的水平間隔(在步驟S41中)。
接下來(lái)，根據(jù)存儲(chǔ)體周期來(lái)確定無(wú)法同時(shí)存取的像素(在步驟S42中)。
然后，確定要雙重保存的像素(在步驟S43中)。
此外，讀取要雙重保存的模式和像素(在步驟S44中)。
然后，雙重地保存要雙重保存的像素(在步驟S45中)。
然后，判斷是否已經(jīng)讀取了所有的數(shù)據(jù)(在步驟S46中)。如果判斷結(jié)果為否定的(否)，也就是如果還有要讀取的數(shù)據(jù)，則所述過(guò)程就返回到步驟S44，在此將重復(fù)步驟S44到S46直到步驟S46中的判斷結(jié)果為肯定的(是)為止。然后，所述過(guò)程結(jié)束。
接下來(lái)，將解釋雙重保存數(shù)據(jù)的區(qū)域的管理。以兩種方式來(lái)管理數(shù)據(jù)保存區(qū)域。也就是說(shuō)，如圖35A到35F所示那樣用于數(shù)據(jù)的雙重保存的區(qū)域是固定的，并且如圖36A到36F所示那樣把原始數(shù)據(jù)所處的區(qū)域視為下一個(gè)雙重保存區(qū)域。
假如雙重保存區(qū)域是固定的，則總是把不可同時(shí)存取的像素寫(xiě)入那個(gè)區(qū)域并且從那里讀取。由此，將頻繁地存取雙重存取區(qū)域。假如把雙重保存的數(shù)據(jù)的原始數(shù)據(jù)所處的區(qū)域作為下一個(gè)雙重保存區(qū)域，則就將雙重保存目的地從一個(gè)地方輪換到另一個(gè)地方以便將幾乎平均地存取所述這些目的地。然而，在這種情況下，在存取雙重保存的數(shù)據(jù)之后，必須將數(shù)據(jù)返回到如圖37A到37F所示的原始字線，以便與存儲(chǔ)其它數(shù)據(jù)的位置保持關(guān)系。
用于數(shù)據(jù)存儲(chǔ)的存儲(chǔ)體周期可以是固定的或可變的。
假如存儲(chǔ)體周期是固定的，則視情況而無(wú)法根據(jù)它們的模式同時(shí)存取更多的像素。在這種情況下，更多區(qū)域是雙重保存所必需的。
同樣，假如存儲(chǔ)體周期是可變的，根據(jù)像素模式中的水平像素間間隔來(lái)確定無(wú)法同時(shí)存取最少像素的周期，并且可以在每個(gè)周期內(nèi)將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)體中?？梢愿鶕?jù)雙重保存需要多少區(qū)域或者根據(jù)預(yù)定的應(yīng)用而選擇固定周期或可變周期。
接下來(lái)，例如由如圖38所示那樣配置的數(shù)據(jù)存儲(chǔ)單元200來(lái)完成對(duì)多個(gè)數(shù)據(jù)的同時(shí)存取。
如圖所示，所述數(shù)據(jù)存儲(chǔ)單元200包括包含多個(gè)存儲(chǔ)體的存儲(chǔ)器50、用于將數(shù)據(jù)寫(xiě)入到存儲(chǔ)器50中的數(shù)據(jù)存儲(chǔ)控制器60、用于從存儲(chǔ)器50中讀取數(shù)據(jù)的數(shù)據(jù)讀取控制器70、以及用于控制存儲(chǔ)器50中的數(shù)據(jù)的移動(dòng)的數(shù)據(jù)移動(dòng)控制器80。要存儲(chǔ)的數(shù)據(jù)將被提供給存儲(chǔ)器50和數(shù)據(jù)存儲(chǔ)控制器60，并且代表要同時(shí)讀取的多個(gè)數(shù)據(jù)的存取模式將被提供給數(shù)據(jù)讀取控制器70。
如圖39所示，數(shù)據(jù)存儲(chǔ)單元200中的數(shù)據(jù)存儲(chǔ)控制器60包括用于對(duì)所提供的數(shù)據(jù)進(jìn)行計(jì)數(shù)的計(jì)數(shù)器61、和用于對(duì)應(yīng)于從計(jì)數(shù)器61輸出的計(jì)數(shù)來(lái)生成寫(xiě)入地址的寫(xiě)入地址生成器62。
如圖40所示，寫(xiě)入地址生成器62包括存儲(chǔ)體地址計(jì)數(shù)器62A，其隨著來(lái)自計(jì)數(shù)器61的輸出而遞增；字線地址計(jì)數(shù)器62B，其隨著來(lái)自存儲(chǔ)體地址計(jì)數(shù)器62A的輸出而遞增；位線地址計(jì)數(shù)器62C，其隨著來(lái)自字線地址計(jì)數(shù)器62B的輸出而遞增；和地址生成器62D，用于根據(jù)來(lái)自計(jì)數(shù)器62A、62B和62C的輸出生成寫(xiě)入地址。
在這個(gè)數(shù)據(jù)存儲(chǔ)單元200中，按上面配置的數(shù)據(jù)存儲(chǔ)控制器60按照?qǐng)D41的流程圖中的過(guò)程，順序地把所有數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器50的存儲(chǔ)體中的字線上，并在字線之間分配該數(shù)據(jù)。字線上的每一數(shù)據(jù)存儲(chǔ)范圍限于比可在一條字線上存儲(chǔ)的數(shù)據(jù)更少的數(shù)據(jù)。
更具體而言，當(dāng)將用于數(shù)據(jù)存儲(chǔ)的控制信號(hào)提供給數(shù)據(jù)存儲(chǔ)單元200時(shí)，使所述數(shù)據(jù)存儲(chǔ)控制器60開(kāi)始工作。首先，它將初始化計(jì)數(shù)器61和寫(xiě)入地址生成器62(在步驟S51中)。接受到輸入數(shù)據(jù)后(在步驟S52中)，所述數(shù)據(jù)存儲(chǔ)控制器60遞增計(jì)數(shù)器61(在步驟S53中)，并根據(jù)從寫(xiě)入地址生成器62提供的寫(xiě)入地址而將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器50中(在步驟S54中)。
然后，所述數(shù)據(jù)存儲(chǔ)控制器60判斷其周期是來(lái)自存儲(chǔ)體地址計(jì)數(shù)器62A的存儲(chǔ)體數(shù)目的存儲(chǔ)體地址是否已經(jīng)返回到初始地址(在步驟S55中)。如果在步驟S55中的判斷結(jié)果為否定的(否)，則所述數(shù)據(jù)存儲(chǔ)控制器60就前進(jìn)至步驟S59。如果在步驟S55中的判斷結(jié)果為肯定的(是)，也就是如果存儲(chǔ)體地址已經(jīng)返回到初始地址，則所述數(shù)據(jù)存儲(chǔ)控制器60就遞增字線地址計(jì)數(shù)器62B(在步驟S56中)。
然后，所述數(shù)據(jù)存儲(chǔ)控制器60判斷其周期是來(lái)自字線計(jì)數(shù)器62B的字線數(shù)目的字線地址是否已經(jīng)返回到初始地址(在步驟S57中)。如果在步驟S57中的判斷結(jié)果為否定的(否)，則所述數(shù)據(jù)存儲(chǔ)控制器60就前進(jìn)至步驟S59。如果在步驟S57中的判斷結(jié)果為肯定的(是)，也就是說(shuō)，如果字線地址已經(jīng)返回到初始地址，則所述數(shù)據(jù)存儲(chǔ)控制器60就遞增位線地址計(jì)數(shù)器62C(在步驟S58中)。
此外，在步驟S59中，所述數(shù)據(jù)存儲(chǔ)控制器60判斷從計(jì)數(shù)器61輸出的計(jì)數(shù)是否等于要存儲(chǔ)到存儲(chǔ)器50中的數(shù)據(jù)總數(shù)。如果判斷結(jié)果為否定的(否)，則所述數(shù)據(jù)存儲(chǔ)控制器60就返回到步驟S52，在此將重復(fù)步驟S52到S59以把數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器50中。如果在步驟S59中的判斷結(jié)果為肯定的(是)，則所述數(shù)據(jù)存儲(chǔ)控制器60就將退出數(shù)據(jù)存儲(chǔ)處理。
如圖42所示，數(shù)據(jù)存儲(chǔ)單元200中的數(shù)據(jù)讀取控制器70包括不可同時(shí)存取位置檢測(cè)器71、雙重保存數(shù)據(jù)判斷單元72和讀取地址生成器73。將存取模式提供給該不可同時(shí)存取位置檢測(cè)器71和讀取地址生成器73，此外也給所述不可同時(shí)存取位置檢測(cè)器71和讀取地址生成器73提供來(lái)自數(shù)據(jù)移動(dòng)控制器80的目的地址。
如圖43所示，不可同時(shí)存取位置檢測(cè)器71包括水平位置差計(jì)算器71A和不可同時(shí)存取的位置提取單元71B。將不可同時(shí)存取位置檢測(cè)器71配置成能控制水平位置差計(jì)算器71A以根據(jù)存取模式來(lái)計(jì)算水平位置差，并且控制所述不可同時(shí)存取的位置提取單元71B根據(jù)來(lái)自水平位置差計(jì)算器71A的水平位置差來(lái)提取存取模式中的不可同時(shí)存取的位置。
如圖44所示，該雙重保存數(shù)據(jù)判斷單元72包括水平位置比較器72A和雙重保存數(shù)據(jù)位置判斷單元72B，給它們提供由不可同時(shí)存取位置檢測(cè)器71檢測(cè)出的不可同時(shí)存取的位置。將雙重保存數(shù)據(jù)判斷單元72配置成能根據(jù)從水平位置比較器72A輸出的比較結(jié)果來(lái)控制雙重保存數(shù)據(jù)位置判斷單元72B將位于左側(cè)的不可同時(shí)存取的位置視作雙重保存的數(shù)據(jù)位置。
如圖45所示，所述讀取地址生成器73還包括計(jì)數(shù)器73A、偏移量計(jì)算器73B、偏移量加法器73C和地址計(jì)算器73D，給它們提供來(lái)自雙重保存數(shù)據(jù)位置判斷單元72的雙重保存的數(shù)據(jù)位置，還包括地址偏移處理器73E，給它提供來(lái)自數(shù)據(jù)移動(dòng)控制器80的目的地址。利用提供到偏移量計(jì)算器73B和地址計(jì)算器73D的存取模式，所述讀取地址生成器73將控制地址計(jì)算器73D經(jīng)由地址偏移處理器73E基于存取模式、雙重保存數(shù)據(jù)位置和來(lái)自偏移量加法器73C的輸出而輸出由來(lái)自計(jì)數(shù)器73A的輸出而生成的讀取地址。
如圖46所示，數(shù)據(jù)存儲(chǔ)單元200中的數(shù)據(jù)移動(dòng)控制器80包括待移動(dòng)數(shù)據(jù)選擇器81、目的地址生成器82和目的地址管理器83。把從存儲(chǔ)器50中讀取的數(shù)據(jù)提供給待移動(dòng)數(shù)據(jù)選擇器81，并且把讀取地址生成器73所生成的地址提供給待移動(dòng)數(shù)據(jù)選擇器81和目的地址生成器82。
待移動(dòng)數(shù)據(jù)選擇器81輸出從存儲(chǔ)器50中讀取的數(shù)據(jù)，從輸出的數(shù)據(jù)中選擇要雙重保存的數(shù)據(jù)作為待移動(dòng)的數(shù)據(jù)，并且把所述數(shù)據(jù)提供給存儲(chǔ)器50。
同樣，目的地址生成器82生成將根據(jù)讀取地址生成器73所生成的讀取地址來(lái)存儲(chǔ)待移動(dòng)數(shù)據(jù)的目的地址，并且把所述目的地址提供給存儲(chǔ)器50。由提供有目的地址的目的地址管理器83來(lái)管理目的地址生成器72所生成的目的地址。
在數(shù)據(jù)存儲(chǔ)單元200中，按上面配置的數(shù)據(jù)讀取控制器70和數(shù)據(jù)移動(dòng)控制器80根據(jù)圖47的流程圖中所示的過(guò)程從存儲(chǔ)器50中讀取數(shù)據(jù)并將該數(shù)據(jù)雙重地保存起來(lái)。
當(dāng)給數(shù)據(jù)存儲(chǔ)單元200提供用于數(shù)據(jù)讀取的控制信號(hào)時(shí)，使所述數(shù)據(jù)讀取控制器70和數(shù)據(jù)移動(dòng)控制器80開(kāi)始工作。一旦接受到存取模式(在步驟S61中)，所述數(shù)據(jù)讀取控制器70就控制不可同時(shí)存取位置檢測(cè)器71以計(jì)算水平位置差(在步驟S62中)，并檢測(cè)不可同時(shí)存取的位置(在步驟S63中)，并且控制雙重保存數(shù)據(jù)判斷單元72以確定雙重保存的數(shù)據(jù)位置(在步驟S64中)。
然后，所述數(shù)據(jù)讀取控制器70初始化讀取地址生成器73中的計(jì)數(shù)器73A(在步驟S65中)，遞增計(jì)數(shù)器73A(在步驟S66中)，生成數(shù)據(jù)讀取地址(在步驟S67中)并且根據(jù)數(shù)據(jù)讀取地址從存儲(chǔ)器50中讀取數(shù)據(jù)(在步驟S68中)。
接下來(lái)，所述數(shù)據(jù)移動(dòng)控制器80選擇待移動(dòng)的數(shù)據(jù)(在步驟S69中)并且在存儲(chǔ)器50中的目的地址上存儲(chǔ)所述數(shù)據(jù)(在步驟S70中)。
此外，所述數(shù)據(jù)讀取控制器70判斷是否已經(jīng)存取了所有的數(shù)據(jù)(在步驟S71中)。如果判斷結(jié)果為否定的(否)，所述數(shù)據(jù)讀取控制器70將更新目的地址(在步驟S72中)并且返回到步驟S66，在此將重復(fù)步驟S66到S71直到步驟S71中的判斷結(jié)果為肯定的(是)為止。然后，所述數(shù)據(jù)讀取控制器70將退出數(shù)據(jù)讀取和雙重存儲(chǔ)處理。
注意，在數(shù)據(jù)存儲(chǔ)單元200中，數(shù)據(jù)存儲(chǔ)控制器60、數(shù)據(jù)讀取控制器70和數(shù)據(jù)移動(dòng)控制器80例如可以由微處理器構(gòu)成，并且數(shù)據(jù)存儲(chǔ)、同時(shí)讀取和雙重存儲(chǔ)都可以根據(jù)程序存儲(chǔ)器(未示出)中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)控制程序來(lái)進(jìn)行。
此外，將針對(duì)本發(fā)明的又一個(gè)實(shí)施例來(lái)詳細(xì)描述本發(fā)明。
例如，將這個(gè)實(shí)施例應(yīng)用于如圖48所示的數(shù)據(jù)存儲(chǔ)單元300。
所述數(shù)據(jù)存儲(chǔ)單元300包括由多個(gè)存儲(chǔ)體形成的半導(dǎo)體存儲(chǔ)器310、連接于包含多個(gè)存儲(chǔ)體的半導(dǎo)體存儲(chǔ)器310的存儲(chǔ)器控制器320、以及連接于存儲(chǔ)器控制器320的地址生成器330、重排判斷單元340和混洗(shuffling)模式存儲(chǔ)單元350。
在這個(gè)數(shù)據(jù)存儲(chǔ)單元300中，將圖像數(shù)據(jù)提供給存儲(chǔ)器控制器310，并將指定圖像數(shù)據(jù)中所包含的目標(biāo)數(shù)據(jù)模式的檢測(cè)模式提供給存儲(chǔ)器控制器320和重排判斷單元340。
所述地址生成器330生成與圖像中的地址相對(duì)應(yīng)的邏輯地址，并把它提供給存儲(chǔ)器控制器320。
同樣，所述重排判斷單元340判斷關(guān)于所提供的檢測(cè)模式的數(shù)據(jù)重排，并把重排規(guī)則提供給混洗模式存儲(chǔ)單元350。
此外，所述混洗模式存儲(chǔ)單元350根據(jù)從重排判斷單元320中提供的重排規(guī)則來(lái)把重排模式提供給存儲(chǔ)器控制器310。
所述存儲(chǔ)器控制器320根據(jù)從混洗模式存儲(chǔ)單元350中提供的重排模式來(lái)對(duì)圖像數(shù)據(jù)進(jìn)行重排，把重排后的圖像數(shù)據(jù)寫(xiě)入到半導(dǎo)體存儲(chǔ)器310中，并根據(jù)重排模式將從地址生成器330提供的邏輯地址轉(zhuǎn)換成用于半導(dǎo)體存儲(chǔ)器310的物理地址，由此從半導(dǎo)體存儲(chǔ)器310中同時(shí)讀取多個(gè)數(shù)據(jù)。
在這個(gè)數(shù)據(jù)存儲(chǔ)單元300中，所述存儲(chǔ)器控制器320通過(guò)根據(jù)要從半導(dǎo)體存儲(chǔ)器310中同時(shí)讀取的多個(gè)圖像數(shù)據(jù)的分布預(yù)先改變數(shù)據(jù)寫(xiě)入半導(dǎo)體存儲(chǔ)器310的方法，使得根據(jù)從混洗模式存儲(chǔ)單元350提供的重排模式而從半導(dǎo)體存儲(chǔ)器310中讀取多個(gè)數(shù)據(jù)成為可能。
在這個(gè)數(shù)據(jù)存儲(chǔ)單元300中，通過(guò)根據(jù)要從半導(dǎo)體存儲(chǔ)器310中同時(shí)讀取的多個(gè)像素?cái)?shù)據(jù)預(yù)先改變寫(xiě)入半導(dǎo)體存儲(chǔ)器310的方法，能夠同時(shí)讀取多個(gè)像素?cái)?shù)據(jù)。能夠不依賴于參考區(qū)域的位置而同時(shí)讀取多個(gè)像素?cái)?shù)據(jù)。
下面將描述這個(gè)數(shù)據(jù)存儲(chǔ)單元300中的數(shù)據(jù)存儲(chǔ)的方法。
為了更透徹的理解，這里可以假設(shè)圖像數(shù)據(jù)處于一維陣列中，并且從該一維陣列中同時(shí)讀取多個(gè)像素?cái)?shù)據(jù)。在解釋從二維陣列中同時(shí)讀取多個(gè)像素?cái)?shù)據(jù)之后，將解釋從一維陣列中同時(shí)讀取多個(gè)像素?cái)?shù)據(jù)。
圖49A到49C以及圖50A到50C示出了這樣一種數(shù)據(jù)存儲(chǔ)的方法，在該方法中假定參考區(qū)域REF的尺寸為″4″，要同時(shí)讀取的像素?cái)?shù)據(jù)的數(shù)目為″2″，而存儲(chǔ)體的數(shù)目為″2″。
假如如圖49A所示那樣兩個(gè)參考數(shù)據(jù)DA和DB彼此水平并列，則就按照存儲(chǔ)體號(hào)碼[1]和[2]的次序存儲(chǔ)圖像數(shù)據(jù)，也就是如圖49B所示那樣交替地存儲(chǔ)到每個(gè)存儲(chǔ)體中。由此，總是不依賴于參考區(qū)域REF的位置，而將兩個(gè)參考數(shù)據(jù)DA和DB分別存儲(chǔ)到不同的存儲(chǔ)體中。因此，能夠如圖49C所示那樣同時(shí)讀取兩個(gè)參考數(shù)據(jù)DA和DB。
假如如圖50A所示那樣交替地放置兩個(gè)參考數(shù)據(jù)DA和DB，則按照存儲(chǔ)體號(hào)碼[1]、[1]、[2]和[2]的次序存儲(chǔ)圖像數(shù)據(jù)，也就是如圖50B所示那樣兩次交替地存儲(chǔ)到各個(gè)存儲(chǔ)體中。由此，能夠同時(shí)讀取兩個(gè)參考數(shù)據(jù)DA和DB。即使如圖50C所示那樣轉(zhuǎn)移參考區(qū)域REF，也能夠像在圖49A到49C中那樣同時(shí)讀取圖像數(shù)據(jù)。
常規(guī)來(lái)講，上述數(shù)據(jù)讀取需要四個(gè)存儲(chǔ)體，但是本發(fā)明允許只利用兩個(gè)存儲(chǔ)體的讀取。
此外，圖51示出了這樣一種數(shù)據(jù)存儲(chǔ)的方法，在該方法中假定參考區(qū)域REF的尺寸為″8″、參考數(shù)據(jù)的數(shù)目為″3″，而存儲(chǔ)體的數(shù)目為″4″。
在這種情況下，存在根據(jù)參考數(shù)據(jù)的分布來(lái)存儲(chǔ)適當(dāng)數(shù)據(jù)的可用方法。如表1所示，所述方法包括分別對(duì)應(yīng)于存儲(chǔ)模式A、B和C的三種方法。同樣，即使在參考區(qū)域REF內(nèi)輪換參考數(shù)據(jù)，也不需改變數(shù)據(jù)存儲(chǔ)的方法。
表1

也就是說(shuō)，根據(jù)存儲(chǔ)模式A，將圖像數(shù)據(jù)存儲(chǔ)在其號(hào)碼分別為[1]、[2]、[3]、[4]、[1]、[2]、[3]和[4]的存儲(chǔ)體中，由此允許四個(gè)參考數(shù)據(jù)的同時(shí)讀取。
根據(jù)存儲(chǔ)模式B，將圖像數(shù)據(jù)分別存儲(chǔ)在其號(hào)碼為[1]、[2]、[1]、[2]、[3]、[4]、[3]和[4]的存儲(chǔ)體中，由此允許四個(gè)參考數(shù)據(jù)的同時(shí)讀取。
根據(jù)存儲(chǔ)模式C，將圖像數(shù)據(jù)分別存儲(chǔ)在其號(hào)碼為[1]、[1]、[2]、[2]、[3]、[3]、[4]和[4]的存儲(chǔ)體中，由此允許四個(gè)參考數(shù)據(jù)的同時(shí)讀取。
注意，在數(shù)據(jù)存儲(chǔ)單元300中，所述存儲(chǔ)器控制器310例如可以由微處理器來(lái)構(gòu)成，并且可以根據(jù)下面將參照?qǐng)D52的流程圖所描述的程序存儲(chǔ)器(未示出)中所存儲(chǔ)的數(shù)據(jù)存儲(chǔ)控制程序來(lái)將圖像數(shù)據(jù)存儲(chǔ)到半導(dǎo)體存儲(chǔ)器310中。
也就是說(shuō)，所述存儲(chǔ)器控制器320首先確定檢測(cè)模式(在步驟S81中)并且判斷該檢測(cè)模式是否滿足第一判斷條件(在步驟S82中)。
按照?qǐng)D53中示意性圖示的步驟1到3，實(shí)施在步驟S82中判斷條件1下的判斷。
步驟1將參考數(shù)據(jù)的分布進(jìn)行四等分并且垂直定位這些劃分。
步驟2測(cè)量垂直線中的參考數(shù)據(jù)。
步驟3根據(jù)測(cè)量結(jié)果來(lái)判斷參考數(shù)據(jù)是否只成對(duì)地處于其中一個(gè)參考區(qū)域之中。
如果在步驟S82中的判斷結(jié)果為肯定的(是)，則就采用第一存儲(chǔ)規(guī)則(在步驟S83中)并且根據(jù)存儲(chǔ)模式A來(lái)把圖像數(shù)據(jù)存儲(chǔ)到半導(dǎo)體存儲(chǔ)器310中(在步驟S89中)。
如果在步驟S82中的判斷結(jié)果為否定的(否)，則采用下一個(gè)存儲(chǔ)規(guī)則以供判斷(在步驟S84中)。
按照?qǐng)D54中示意性說(shuō)明的步驟1到3，根據(jù)步驟S84中的判斷條件2實(shí)施判斷。
步驟1將參考數(shù)據(jù)的分布進(jìn)行二等分并且垂直定位這些劃分。
步驟2測(cè)量垂直線中的參考數(shù)據(jù)。
步驟3根據(jù)測(cè)量結(jié)果來(lái)判斷參考數(shù)據(jù)是否只處于兩條線之中。
如果在步驟S84中的判斷結(jié)果為肯定的(是)，則采用第一存儲(chǔ)規(guī)則(在步驟S85中)并且根據(jù)存儲(chǔ)模式B來(lái)把圖像數(shù)據(jù)存儲(chǔ)到半導(dǎo)體存儲(chǔ)器310中(在步驟S89中)。
如果在步驟S84中的判斷結(jié)果為否定的(否)，則采用下一個(gè)存儲(chǔ)規(guī)則3以供判斷(在步驟S86中)。
按照?qǐng)D55中示意性說(shuō)明的步驟1到3，根據(jù)步驟S86中的判斷條件2實(shí)施判斷。
步驟1將參考數(shù)據(jù)的分布進(jìn)行二等分并且垂直定位這些劃分。
步驟2測(cè)量垂直線中的參考數(shù)據(jù)。
步驟3根據(jù)測(cè)量結(jié)果來(lái)判斷現(xiàn)存的參考數(shù)據(jù)的數(shù)量是一個(gè)還是更少。
如果在步驟S86中的判斷結(jié)果為肯定的(是)，則采用第三存儲(chǔ)規(guī)則(在步驟S87中)并且根據(jù)存儲(chǔ)模式C來(lái)存儲(chǔ)數(shù)據(jù)(在步驟S89中)。
如果在步驟S86中的判斷結(jié)果為否定的(否)，則采用第四存儲(chǔ)規(guī)則(在步驟S88中)并且根據(jù)存儲(chǔ)模式D來(lái)存儲(chǔ)數(shù)據(jù)(在步驟S89中)。
下面將參照?qǐng)D56的流程圖來(lái)描述從數(shù)據(jù)存儲(chǔ)單元300中的半導(dǎo)體存儲(chǔ)器310中讀取圖像數(shù)據(jù)。
所述地址生成器330生成邏輯地址(圖像中的地址)(在步驟S91中)，所述存儲(chǔ)器控制器320根據(jù)數(shù)據(jù)重排規(guī)則將邏輯地址轉(zhuǎn)換成物理地址(存儲(chǔ)器中的地址)(在步驟S92中)，從半導(dǎo)體存儲(chǔ)器310中讀取一組數(shù)據(jù)(在步驟S93中)并且判斷是否已經(jīng)讀取了直到圖像末尾的所有數(shù)據(jù)(在步驟S94中)。如果在步驟S94中的判斷結(jié)果為否定的(否)，也就是說(shuō)，如果還剩余要讀取的數(shù)據(jù)，則所述存儲(chǔ)器控制器320就控制地址生成器330生成下一個(gè)邏輯地址(在步驟S95中)并且返回到步驟S91，在此將重復(fù)數(shù)據(jù)讀取直到步驟S94中的判斷結(jié)果為肯定的(是)為止。然后，所述存儲(chǔ)器控制器320將退出數(shù)據(jù)讀取處理。
可以如下所述數(shù)學(xué)上地重寫(xiě)前述的判斷條件。這里可以假設(shè)參考區(qū)域中的參考數(shù)據(jù)的相對(duì)位置是A1、A2、......、A8。
判斷條件1參考數(shù)據(jù)的相對(duì)位置都是偶數(shù)或奇數(shù)。
可以把判斷條件1定義為要求相對(duì)位置除以2的余數(shù)(Ai mod 2)應(yīng)該都為0或1。
判斷條件2所有參考數(shù)據(jù)的相對(duì)位置除以4會(huì)產(chǎn)生兩個(gè)連續(xù)的余數(shù)(Ai mod 4)。
更具體而言，判斷條件2是這樣的余數(shù)應(yīng)為0和1、1和2、2和3、或3和0。
判斷條件3參考數(shù)據(jù)的相對(duì)位置除以存儲(chǔ)體的數(shù)目m的余數(shù)(Ai mod m)從所有參考數(shù)據(jù)的一個(gè)到另一個(gè)變化。
注意，存儲(chǔ)體數(shù)目可以是判斷區(qū)域的一半大小，并且必要的存儲(chǔ)體數(shù)目是m＝Rx/2，其中Rx是判斷區(qū)域的大小。
在上文中，已經(jīng)解釋了存儲(chǔ)要同時(shí)讀取的一維排列的數(shù)據(jù)的方法。接下來(lái)，將要解釋存儲(chǔ)要同時(shí)讀取的二維排列的數(shù)據(jù)的方法。
圖57A到57C示意性地圖示了存儲(chǔ)二維排列的數(shù)據(jù)的方法。
將圖57A中所示的二維排列的圖像數(shù)據(jù)ID劃分成如圖57B所示的縱條狀的組，并且把一個(gè)條上的數(shù)據(jù)組存儲(chǔ)到如圖57C所示的存儲(chǔ)體中的一條字線上。此時(shí)通過(guò)根據(jù)參考數(shù)據(jù)的分布來(lái)為每個(gè)條狀的數(shù)據(jù)組選擇存儲(chǔ)體，就可能同時(shí)讀取二維排列的數(shù)據(jù)。
下面將參照?qǐng)D58A到58C來(lái)解釋選擇要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體所依據(jù)的規(guī)則。
圖58A通過(guò)例子示出了二維參考區(qū)域和該參考區(qū)域中的參考數(shù)據(jù)分布。在圖57中假設(shè)把參考數(shù)據(jù)分成如圖58B所示的縱條。如圖58C所示，垂直壓縮這些條。如果恰好一個(gè)參考數(shù)據(jù)處于所述條之中，則設(shè)置一個(gè)標(biāo)志，這意味著能夠像存儲(chǔ)一維排列的數(shù)據(jù)的方法那樣來(lái)存儲(chǔ)數(shù)據(jù)。
也就是說(shuō)，選擇將要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體所依據(jù)的規(guī)則與已經(jīng)針對(duì)一維排列的數(shù)據(jù)所描述的規(guī)則相同。即使在參考區(qū)域垂直偏移的情況下，這種存儲(chǔ)體的選擇也將允許期望的數(shù)據(jù)讀取。
接下來(lái)，將解釋判斷條件的常見(jiàn)示例。
假定參考區(qū)域的大小是Rx，存儲(chǔ)體的數(shù)目是m，而參考數(shù)據(jù)的數(shù)目是n，則目標(biāo)就是m＝Rx/2，并且如表2所示，將描述在此假定之下的參考區(qū)域的大小和存儲(chǔ)模式?？捎么鎯?chǔ)模式的數(shù)目p為p＝log 2Rx(底為2的Rx的逆對(duì)數(shù))。
表2

因此，判斷條件將如下判斷條件1參考數(shù)據(jù)的相對(duì)位置應(yīng)該都為偶數(shù)或奇數(shù)(可替換地，相對(duì)位置除以2的余數(shù)(Ai mod 2)都是0或1)。
判斷條件2
所有參考數(shù)據(jù)的相對(duì)位置除以4應(yīng)該產(chǎn)生兩個(gè)連續(xù)的余數(shù)(Ai mod4)。更具體而言，余數(shù)為0和1、1和2、2和3、或3和0。
判斷條件3所有參考數(shù)據(jù)的相對(duì)位置除以8應(yīng)該產(chǎn)生三個(gè)連續(xù)的余數(shù)(Ai mod8)。
判斷條件p應(yīng)該連續(xù)地進(jìn)行類(lèi)似的操作直到約數(shù)為n/2為止，并且″參考數(shù)據(jù)″的相對(duì)位置除以存儲(chǔ)體的數(shù)目m應(yīng)該產(chǎn)生余數(shù)(Ai mod m)，該余數(shù)從所有參考數(shù)據(jù)的一個(gè)到另一個(gè)變化。
根據(jù)這樣一個(gè)判斷條件，即當(dāng)把所有數(shù)據(jù)存儲(chǔ)到由多個(gè)存儲(chǔ)體構(gòu)成的存儲(chǔ)器中時(shí)同時(shí)讀取數(shù)據(jù)的數(shù)量應(yīng)為n，并且要同時(shí)讀取的數(shù)據(jù)的相對(duì)位置除以小于n/2的2x(x是正整數(shù))應(yīng)該產(chǎn)生連續(xù)的(x-1)個(gè)余數(shù)，而確定存儲(chǔ)模式，并且通過(guò)按照與要同時(shí)讀取的數(shù)據(jù)的分布相對(duì)應(yīng)的存儲(chǔ)模式、改變存儲(chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序，來(lái)把要同時(shí)讀取的數(shù)據(jù)存儲(chǔ)到不同的存儲(chǔ)體中，由此允許同時(shí)讀取多個(gè)期望的數(shù)據(jù)。
對(duì)于這個(gè)數(shù)據(jù)存儲(chǔ)方法而言，能夠在數(shù)學(xué)上證明通過(guò)重排數(shù)據(jù)而實(shí)現(xiàn)同時(shí)讀取的參考數(shù)據(jù)的最大數(shù)目n′為n′＝log 2m。當(dāng)n′小于log 2m時(shí)，對(duì)于無(wú)論何種模式而言數(shù)據(jù)重排規(guī)則都是可用的，并且允許同時(shí)數(shù)據(jù)讀取的數(shù)據(jù)存儲(chǔ)方法也同樣是可用的。當(dāng)n′超過(guò)log 2m時(shí)，存在一種可用的數(shù)據(jù)存儲(chǔ)方法，該方法根據(jù)參考數(shù)據(jù)的分布而允許同時(shí)數(shù)據(jù)讀取。然而，這類(lèi)方法并不總是可用的。
在上文中，已經(jīng)針對(duì)來(lái)自圖像數(shù)據(jù)的特征或模式的檢測(cè)而圖示并描述了本發(fā)明。顯然，類(lèi)似的原理適用于任何其它領(lǐng)域。例如，本發(fā)明同樣適用于運(yùn)動(dòng)矢量的檢測(cè)。也就是，本發(fā)明能夠應(yīng)用于為像素中的每一個(gè)選擇候選矢量中的最佳矢量。同樣，在本發(fā)明中處理的數(shù)據(jù)不限于圖像數(shù)據(jù)，而可以是音頻數(shù)據(jù)。
權(quán)利要求
1.一種數(shù)據(jù)存儲(chǔ)設(shè)備，包括存儲(chǔ)器，其包含多個(gè)存儲(chǔ)體；判斷裝置，用于基于當(dāng)順序地將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器中并在該存儲(chǔ)器的多個(gè)存儲(chǔ)體之間劃分該數(shù)據(jù)時(shí)、代表要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)判斷將要存儲(chǔ)的數(shù)據(jù)是否是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)；和存儲(chǔ)器控制裝置，用于當(dāng)要同時(shí)讀取的數(shù)據(jù)是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)時(shí)，通過(guò)增加其地址而跳過(guò)其中將要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體、并通過(guò)將位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)存儲(chǔ)到增加了其存儲(chǔ)體地址的存儲(chǔ)體中，從而將位于與存取模式相對(duì)應(yīng)的位置上的所有數(shù)據(jù)存儲(chǔ)到不同的存儲(chǔ)體中。
2.根據(jù)權(quán)利要求1的設(shè)備，其中所述存儲(chǔ)器控制裝置根據(jù)由存取模式代表的多個(gè)第一地址來(lái)從存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，通過(guò)增加存儲(chǔ)體地址來(lái)在代表尚未存儲(chǔ)數(shù)據(jù)的位置的地址的第二地址上重新存儲(chǔ)多個(gè)已讀取的數(shù)據(jù)，并且在第一地址上存儲(chǔ)通過(guò)隨后的存取而讀取的多個(gè)數(shù)據(jù)。
3.根據(jù)權(quán)利要求1的設(shè)備，其中正在存取的地址是由下式給出的[存儲(chǔ)體地址b，字線地址i，位線地址i]B＝(d+b-1)mod nI＝iJ＝j(luò)其中d是從先前的存取目的地起的像素間隔，而n為存儲(chǔ)體的數(shù)目；并且所述存儲(chǔ)器控制裝置在由目的地址[目的存儲(chǔ)體地址B，目的字線地址I，目的位線地址J]表示的每個(gè)存儲(chǔ)體中的每個(gè)存儲(chǔ)位置上重新存儲(chǔ)數(shù)據(jù)，其中假如B-b＞0則目的位線地址J將為J＝j(luò)-1，并且當(dāng)位線地址返回到最后一個(gè)地址時(shí)目的字線I將為I＝i-1，并且在其它的情況下目的字線地址I將為I＝i。
4.一種數(shù)據(jù)存儲(chǔ)控制器，其將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述設(shè)備包括判斷裝置，用于基于當(dāng)順序地將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器中并在該存儲(chǔ)器的多個(gè)存儲(chǔ)體之間劃分該數(shù)據(jù)時(shí)、代表要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)判斷將要存儲(chǔ)的數(shù)據(jù)是否是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)；和存儲(chǔ)器控制裝置，用于當(dāng)要同時(shí)讀取的數(shù)據(jù)是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)時(shí)，通過(guò)增加其地址而跳過(guò)其中將要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體、并通過(guò)將位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)存儲(chǔ)到增加了其存儲(chǔ)體地址的存儲(chǔ)體中，從而將位于與存取模式相對(duì)應(yīng)的位置上的所有數(shù)據(jù)存儲(chǔ)到不同的存儲(chǔ)體中。
5.一種數(shù)據(jù)存儲(chǔ)控制方法，其中將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述方法包括以下步驟基于當(dāng)順序地將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器中并在該存儲(chǔ)器的多個(gè)存儲(chǔ)體之間劃分該數(shù)據(jù)時(shí)、代表要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)判斷將要存儲(chǔ)的數(shù)據(jù)是否是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)；和當(dāng)要同時(shí)讀取的數(shù)據(jù)是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)時(shí)，通過(guò)增加其地址而跳過(guò)其中將要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體、并通過(guò)將位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)存儲(chǔ)到增加了其存儲(chǔ)體地址的存儲(chǔ)體中，從而將位于與存取模式相對(duì)應(yīng)的位置上的所有數(shù)據(jù)存儲(chǔ)到不同的存儲(chǔ)體中。
6.一種可由計(jì)算機(jī)執(zhí)行的數(shù)據(jù)存儲(chǔ)控制程序，用于把數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述程序包括以下步驟基于當(dāng)順序地將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器中并在該存儲(chǔ)器的多個(gè)存儲(chǔ)體之間劃分該數(shù)據(jù)時(shí)、代表要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)判斷將要存儲(chǔ)的數(shù)據(jù)是否是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)；和當(dāng)要同時(shí)讀取的數(shù)據(jù)是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)時(shí)，通過(guò)增加其地址而跳過(guò)其中將要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體、并通過(guò)將位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)存儲(chǔ)到增加了其存儲(chǔ)體地址的存儲(chǔ)體中，從而將位于與存取模式相對(duì)應(yīng)的位置上的所有數(shù)據(jù)存儲(chǔ)到不同的存儲(chǔ)體中。
7.一種數(shù)據(jù)存儲(chǔ)設(shè)備，包括存儲(chǔ)器，其包含多個(gè)存儲(chǔ)體；數(shù)據(jù)存儲(chǔ)控制裝置，用于當(dāng)將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器中時(shí)，根據(jù)比在一條字線上可存儲(chǔ)的數(shù)據(jù)數(shù)量更少的數(shù)據(jù)數(shù)量的存儲(chǔ)范圍，順序地在存儲(chǔ)器中所包含的存儲(chǔ)體中的字線之間劃分?jǐn)?shù)據(jù)；和數(shù)據(jù)讀取控制裝置，用于基于表示要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)識(shí)別存儲(chǔ)器的相同存儲(chǔ)體中的不可同時(shí)存取的不同字線上的將要同時(shí)讀取的數(shù)據(jù)，讀取這樣識(shí)別出的且將要從該存儲(chǔ)體中同時(shí)讀取的數(shù)據(jù)，把所讀取的數(shù)據(jù)雙重存儲(chǔ)在相同存儲(chǔ)體中的可同時(shí)存取的位置上，并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)。
8.根據(jù)權(quán)利要求7的設(shè)備，其中所述數(shù)據(jù)讀取控制裝置包括雙重保存數(shù)據(jù)判斷裝置，用于根據(jù)表示要同時(shí)讀取的多個(gè)期望數(shù)據(jù)的存取模式，來(lái)把存在于不可同時(shí)存取的存儲(chǔ)器的相同存儲(chǔ)體中的不同字線上的將要同時(shí)讀取的數(shù)據(jù)識(shí)別成雙重保存的數(shù)據(jù)；和數(shù)據(jù)移動(dòng)控制裝置，用于從存儲(chǔ)體中讀取由雙重保存數(shù)據(jù)判斷裝置識(shí)別出的且將要同時(shí)讀取的數(shù)據(jù)，并且把該數(shù)據(jù)雙重地存儲(chǔ)在相同存儲(chǔ)體中的可同時(shí)存取的位置上。
9.根據(jù)權(quán)利要求7的設(shè)備，其中所述數(shù)據(jù)移動(dòng)控制裝置雙重地在存儲(chǔ)器中所包含的存儲(chǔ)體中的指定的固定區(qū)域中存儲(chǔ)數(shù)據(jù)。
10.根據(jù)權(quán)利要求7的設(shè)備，其中所述數(shù)據(jù)移動(dòng)控制裝置把存在雙重保存的數(shù)據(jù)的原始數(shù)據(jù)的位置視作用于下一次雙重存儲(chǔ)的區(qū)域，存取該雙重保存的數(shù)據(jù)，并且把該數(shù)據(jù)返回到初始字線上。
11.一種數(shù)據(jù)存儲(chǔ)控制器，其將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述設(shè)備包括數(shù)據(jù)存儲(chǔ)控制裝置，用于當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，根據(jù)比在一條字線上可存儲(chǔ)的數(shù)據(jù)數(shù)量更少的數(shù)據(jù)數(shù)量的存儲(chǔ)范圍，來(lái)在該存儲(chǔ)器中所包含的存儲(chǔ)體中的字線之間順序地劃分?jǐn)?shù)據(jù)；以及數(shù)據(jù)讀取控制裝置，用于根據(jù)表示要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)識(shí)別存儲(chǔ)器的相同存儲(chǔ)體中的不可同時(shí)存取的不同字線上的將要同時(shí)讀取的數(shù)據(jù)，讀取這樣識(shí)別出的且將要從該存儲(chǔ)體中同時(shí)讀取的數(shù)據(jù)，把所讀取的數(shù)據(jù)雙重存儲(chǔ)在相同存儲(chǔ)體中的可同時(shí)存取的位置上，并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)。
12.一種數(shù)據(jù)存儲(chǔ)控制方法，其中將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述方法包括以下步驟當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，根據(jù)比在一條字線上可存儲(chǔ)的數(shù)據(jù)數(shù)量更少的數(shù)據(jù)數(shù)量的存儲(chǔ)范圍，來(lái)在該存儲(chǔ)器中所包含的存儲(chǔ)體中的字線之間順序地劃分?jǐn)?shù)據(jù)；以及根據(jù)表示要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)識(shí)別存儲(chǔ)器的相同存儲(chǔ)體中的不可同時(shí)存取的不同字線上的將要同時(shí)讀取的數(shù)據(jù)，讀取這樣識(shí)別出的且將要從該存儲(chǔ)體中同時(shí)讀取的數(shù)據(jù)，把所讀取的數(shù)據(jù)雙重存儲(chǔ)在相同存儲(chǔ)體中的可同時(shí)存取的位置上；并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)。
13.一種可由計(jì)算機(jī)執(zhí)行的數(shù)據(jù)存儲(chǔ)控制程序，用于將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)，所述程序包括以下步驟當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，根據(jù)比在一條字線上可存儲(chǔ)的數(shù)據(jù)數(shù)量更少的數(shù)據(jù)數(shù)量的存儲(chǔ)范圍，來(lái)在該存儲(chǔ)器中所包含的存儲(chǔ)體中的字線之間順序地劃分?jǐn)?shù)據(jù)；以及根據(jù)表示要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)識(shí)別存儲(chǔ)器的相同存儲(chǔ)體中的不可同時(shí)存取的不同字線上的將要同時(shí)讀取的數(shù)據(jù)；讀取這樣識(shí)別出的且將要從該存儲(chǔ)體中同時(shí)讀取的數(shù)據(jù)，把所讀取的數(shù)據(jù)雙重存儲(chǔ)在相同存儲(chǔ)體中的可同時(shí)存取的位置上；并且從該存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)。
14.一種數(shù)據(jù)存儲(chǔ)設(shè)備，包括存儲(chǔ)器，其包含多個(gè)存儲(chǔ)體；重排判斷裝置，用于根據(jù)檢測(cè)模式來(lái)判斷用于要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的重排規(guī)則；和存儲(chǔ)器控制裝置，用于控制向/從存儲(chǔ)器的數(shù)據(jù)寫(xiě)入/讀取，當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，所述存儲(chǔ)器控制裝置依照由重排判斷裝置根據(jù)判斷條件判斷的重排規(guī)則來(lái)確定存儲(chǔ)模式，所述判斷條件就是參考區(qū)域應(yīng)該具有尺寸n且要同時(shí)讀取的數(shù)據(jù)的相對(duì)位置除以小于n/2的2x(x是正整數(shù))應(yīng)該產(chǎn)生連續(xù)的(x-1)種余數(shù)，并且根據(jù)與要同時(shí)讀取的數(shù)據(jù)的分布相對(duì)應(yīng)的存儲(chǔ)模式來(lái)改變?cè)摯鎯?chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序，由此將要同時(shí)讀取的數(shù)據(jù)分別存儲(chǔ)到不同的存儲(chǔ)體中。
15.根據(jù)權(quán)利要求14的設(shè)備，其中所述存儲(chǔ)器控制裝置進(jìn)一步根據(jù)如下判斷條件來(lái)確定存儲(chǔ)模式，所述判斷條件即要同時(shí)讀取的數(shù)據(jù)的相對(duì)位置除以存儲(chǔ)體的數(shù)目m應(yīng)該產(chǎn)生從要同時(shí)讀取的所有數(shù)據(jù)的一個(gè)到另一個(gè)變化的余數(shù)，根據(jù)與要同時(shí)讀取的數(shù)據(jù)的分布相對(duì)應(yīng)的存儲(chǔ)模式來(lái)改變?cè)摯鎯?chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序，并把要同時(shí)讀取的數(shù)據(jù)存儲(chǔ)到不同的存儲(chǔ)體中。
16.根據(jù)權(quán)利要求14的設(shè)備，其中所述存儲(chǔ)器控制裝置對(duì)于數(shù)據(jù)的一維陣列，根據(jù)與要同時(shí)讀取的數(shù)據(jù)的分布相對(duì)應(yīng)的存儲(chǔ)模式，來(lái)改變?cè)摯鎯?chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序。
17.根據(jù)權(quán)利要求14的設(shè)備，其中所述存儲(chǔ)器控制裝置將數(shù)據(jù)的二維陣列劃分成垂直的一維或水平的一維數(shù)據(jù)組，并且為每個(gè)數(shù)據(jù)組而改變?cè)摯鎯?chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序。
18.一種數(shù)據(jù)存儲(chǔ)控制器，包括存儲(chǔ)器控制裝置，用于控制向/從包含多個(gè)存儲(chǔ)體的存儲(chǔ)器的數(shù)據(jù)寫(xiě)入/讀取；和重排判斷裝置，用于根據(jù)檢測(cè)模式來(lái)判斷用于要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的重排規(guī)則；存儲(chǔ)器控制裝置，當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，所述存儲(chǔ)器控制裝置依照由重排判斷裝置根據(jù)判斷條件判斷的重排規(guī)則來(lái)確定存儲(chǔ)模式，所述判斷條件即參考區(qū)域應(yīng)該具有尺寸n且要同時(shí)讀取的數(shù)據(jù)的相對(duì)位置除以小于n/2的2x(x是正整數(shù))應(yīng)該產(chǎn)生連續(xù)的(x-1)種余數(shù)，并且根據(jù)與要同時(shí)讀取的數(shù)據(jù)的分布相對(duì)應(yīng)的存儲(chǔ)模式來(lái)改變?cè)摯鎯?chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序，由此將要同時(shí)讀取的數(shù)據(jù)分別存儲(chǔ)到不同的存儲(chǔ)體中。
19.一種數(shù)據(jù)存儲(chǔ)控制方法，包括以下步驟當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，依照由重排判斷裝置根據(jù)判斷條件判斷的重排規(guī)則來(lái)確定存儲(chǔ)模式，所述判斷條件即參考區(qū)域應(yīng)該具有尺寸n且要同時(shí)讀取的數(shù)據(jù)的相對(duì)位置除以小于n/2的2x(x是正整數(shù))應(yīng)該產(chǎn)生連續(xù)的(x-1)種余數(shù)；并且根據(jù)與要同時(shí)讀取的數(shù)據(jù)的分布相對(duì)應(yīng)的存儲(chǔ)模式來(lái)改變?cè)摯鎯?chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序，由此將要同時(shí)讀取的數(shù)據(jù)分別存儲(chǔ)到不同的存儲(chǔ)體中。
20.一種可由計(jì)算機(jī)執(zhí)行的數(shù)據(jù)存儲(chǔ)控制程序，用于通過(guò)把數(shù)據(jù)重排成能夠從存儲(chǔ)器中同時(shí)讀取多個(gè)期望的數(shù)據(jù)的狀態(tài)來(lái)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中，所述程序包括以下步驟當(dāng)將數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中時(shí)，依照由重排判斷裝置根據(jù)判斷條件判斷的重排規(guī)則來(lái)確定存儲(chǔ)模式，所述判斷條件即參考區(qū)域應(yīng)該具有尺寸n且要同時(shí)讀取的數(shù)據(jù)的相對(duì)位置除以小于n/2的2x(x是正整數(shù))應(yīng)該產(chǎn)生連續(xù)的(x-1)種余數(shù)；并且根據(jù)與要同時(shí)讀取的數(shù)據(jù)的分布相對(duì)應(yīng)的存儲(chǔ)模式來(lái)改變?cè)摯鎯?chǔ)器的每個(gè)存儲(chǔ)體中的存儲(chǔ)順序，由此將要同時(shí)讀取的數(shù)據(jù)分別存儲(chǔ)到不同的存儲(chǔ)體中。
全文摘要
提供了一種數(shù)據(jù)存儲(chǔ)單元，其中將所有數(shù)據(jù)存儲(chǔ)到包含多個(gè)存儲(chǔ)體的存儲(chǔ)器中并且同時(shí)讀取多個(gè)期望的數(shù)據(jù)，而不會(huì)給硬件帶來(lái)任何負(fù)荷。它包括包含數(shù)據(jù)存儲(chǔ)控制器(20)、數(shù)據(jù)讀取控制器30和數(shù)據(jù)移動(dòng)控制器(40)的存儲(chǔ)器控制裝置，用于基于當(dāng)順序地將數(shù)據(jù)存儲(chǔ)到存儲(chǔ)器中并在該存儲(chǔ)器的多個(gè)存儲(chǔ)體之間劃分該數(shù)據(jù)時(shí)、代表要同時(shí)讀取的多個(gè)期望的數(shù)據(jù)的存取模式，來(lái)判斷將要存儲(chǔ)的數(shù)據(jù)是否是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)；并且當(dāng)要同時(shí)讀取的數(shù)據(jù)是位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)時(shí)，通過(guò)增加其地址而跳過(guò)其中將要存儲(chǔ)數(shù)據(jù)的存儲(chǔ)體、并通過(guò)將位于與該存取模式相對(duì)應(yīng)的位置上的數(shù)據(jù)存儲(chǔ)到增加了其存儲(chǔ)體地址的存儲(chǔ)體中，從而將位于與存取模式相對(duì)應(yīng)的位置上的所有數(shù)據(jù)存儲(chǔ)到不同的存儲(chǔ)體中。所述存儲(chǔ)器控制裝置提供控制以便從存儲(chǔ)器(10)中同時(shí)讀取多個(gè)期望的數(shù)據(jù)。
文檔編號(hào)G11C8/00GK1677555SQ20051005417
公開(kāi)日2005年10月5日 申請(qǐng)日期2005年1月5日 優(yōu)先權(quán)日2004年1月5日
發(fā)明者近藤哲二郎, 高橋健治, 佐藤浩, 市川勉, 鐵川弘樹(shù), 半田正樹(shù) 申請(qǐng)人:索尼株式會(huì)社