[發(fā)明專(zhuān)利]使用存儲(chǔ)器的方法、兩維數(shù)據(jù)存取存儲(chǔ)器以及操作處理設(shè)備

無(wú)效

• 申請(qǐng)?zhí)枺?/td>: 01139343.2
• 申請(qǐng)日: 2001-11-21
• 公開(kāi)（公告）號(hào): CN1354480A
• 公開(kāi)（公告）日: 2002-06-19
• 發(fā)明（設(shè)計(jì)）人: 礒村政一;久保敏浩
• 申請(qǐng)（專(zhuān)利權(quán)）人: 精工愛(ài)普生株式會(huì)社
• 主分類(lèi)號(hào): G11C7/00
• 分類(lèi)號(hào): G11C7/00;G06F12/00
• 代理公司: 中國(guó)專(zhuān)利代理(香港)有限公司
• 代理人: 王岳,葉愷東

發(fā)明領(lǐng)域

本發(fā)明涉及使用存儲(chǔ)器的方法、兩維數(shù)據(jù)存取存儲(chǔ)器以及操作處理設(shè)備，所述存儲(chǔ)器中可實(shí)現(xiàn)有效的SIMD(單指令流多數(shù)據(jù)流)操作，所述兩維數(shù)據(jù)存取存儲(chǔ)器作為設(shè)備包括有上述存儲(chǔ)器的方法，所述操作處理設(shè)備則可用上述兩維數(shù)據(jù)存取存儲(chǔ)器有效地執(zhí)行SIMD操作。

發(fā)明背景

SIMD操作涉及具有多個(gè)處理器并在同一指令中處理多個(gè)數(shù)據(jù)。所以，SIMD操作能通過(guò)從存儲(chǔ)在存儲(chǔ)器內(nèi)的數(shù)據(jù)一維行中取出部分行的連續(xù)數(shù)據(jù)而非常有效地執(zhí)行并行操作。

但是，當(dāng)要加以操作的數(shù)據(jù)未連續(xù)存儲(chǔ)在存儲(chǔ)器內(nèi)時(shí)，或者在操作結(jié)果要離散地設(shè)置在存儲(chǔ)器中預(yù)定存儲(chǔ)單元內(nèi)時(shí)，就需要具有為經(jīng)歷平行操作而準(zhǔn)備的處理以及用于將平行操作結(jié)果安排到存儲(chǔ)器中預(yù)定存儲(chǔ)單元的處理。所以，存在有這樣的缺點(diǎn)即：妨礙固有的并行操作。

另外，日本專(zhuān)利公開(kāi)2000-69478號(hào)中說(shuō)明了帶有SIMD處理的用于加速兩維離散余弦變換。

利用這種技術(shù)，按適于通過(guò)SIMD處理執(zhí)行變換編碼操作中的蝶形操作的順序重新排列按掃描順序排列的圖像數(shù)據(jù)，重新排列的結(jié)果存儲(chǔ)在存儲(chǔ)器內(nèi)，對(duì)存儲(chǔ)在存儲(chǔ)器內(nèi)的圖像數(shù)據(jù)進(jìn)行兩維余弦變換。

但是，在如上述專(zhuān)利所述的技術(shù)中，需要用于重新排列圖像數(shù)據(jù)的操作，并且，在用硬件實(shí)施時(shí)，需要涉及重新排列的電路，從而導(dǎo)致因用于重新排列操作的存儲(chǔ)器存取而有較大的電路規(guī)模和有所增加的能耗。

發(fā)明概述

就上述問(wèn)題而言，本發(fā)明的第一個(gè)目的是提供使用存儲(chǔ)器的方法，該存儲(chǔ)器可使SIMD操作更有效。

再有，本發(fā)明的第二個(gè)目的是提供兩維數(shù)據(jù)存取存儲(chǔ)器，它可通過(guò)訪(fǎng)問(wèn)相對(duì)兩維存儲(chǔ)器空間中的指定位置沿橫向或縱向方面排列的連續(xù)或不連續(xù)數(shù)據(jù)而實(shí)現(xiàn)有效的SIMD。

此外，本發(fā)明的第三個(gè)目的是提供一種操作處理設(shè)備，它可用兩維數(shù)據(jù)存取存儲(chǔ)器來(lái)有效地進(jìn)行SIMD操作。

為了解決上述問(wèn)題并達(dá)到第一目的，依照如權(quán)利要求1的發(fā)明，提供了使用存儲(chǔ)器的方法，該方法包括下列步驟：包含有預(yù)定的兩維存儲(chǔ)器空間，它由預(yù)定的按兩維方式形成的并沿縱向和橫向方向排列的虛擬最小兩維存儲(chǔ)器空間構(gòu)成；將所述虛擬最小兩維存儲(chǔ)器空間的各個(gè)地址預(yù)先分配給n個(gè)物理存儲(chǔ)器中按與所述虛擬最小兩維存儲(chǔ)器相關(guān)方式確定的每一個(gè)存儲(chǔ)器內(nèi)的預(yù)定地址；在讀取所述虛擬最小兩維存儲(chǔ)器中的數(shù)據(jù)時(shí)，指定所述虛擬最小兩維存儲(chǔ)器中的讀取地址；以及，參照指定的讀取地址將數(shù)據(jù)讀取方式指定為數(shù)據(jù)的橫向方向和縱向方向，從而，根據(jù)指定的地址和指定的方向從n個(gè)物理存儲(chǔ)器的每個(gè)存儲(chǔ)器中的相應(yīng)地址開(kāi)始讀取所述虛擬最小兩維存儲(chǔ)器中按橫向或縱向方向排列的連續(xù)數(shù)據(jù)。

依照權(quán)利要求2的本發(fā)明的第二個(gè)方面，提供了如權(quán)利要求1的使用存儲(chǔ)器的方法，其中，在將數(shù)據(jù)寫(xiě)進(jìn)兩維存儲(chǔ)器空間時(shí)，在所述虛擬最小兩維存儲(chǔ)器空間中指定寫(xiě)地址，并且，參照指定的寫(xiě)地址將寫(xiě)入方向指定為數(shù)據(jù)的橫向方向或縱向方向，從而，可根據(jù)指定的地址和指定的方向在n個(gè)物理存儲(chǔ)器的每一個(gè)的相應(yīng)地址處寫(xiě)要在所述虛擬最小兩維存儲(chǔ)器中沿橫向或縱向方向連續(xù)寫(xiě)的連續(xù)數(shù)據(jù)。

依照權(quán)利要求3的發(fā)明，提供了使用存儲(chǔ)器的方法，該方法包括下列步驟：包含有預(yù)定的兩維存儲(chǔ)器空間，它由預(yù)定的按兩維方式形成的并沿縱向和橫向方向排列的虛擬最小兩維存儲(chǔ)器空間構(gòu)成；將所述虛擬最小兩維存儲(chǔ)器空間的各個(gè)地址預(yù)先分配給n個(gè)物理存儲(chǔ)器中按與所述虛擬最小兩維存儲(chǔ)器相關(guān)方式確定的每一個(gè)存儲(chǔ)器內(nèi)的預(yù)定地址；在讀取所述兩維存儲(chǔ)器空間中的數(shù)據(jù)時(shí)，指定所述虛擬最小兩維存儲(chǔ)器中的讀取地址；以及，參照指定的讀取地址指定預(yù)定的讀取方式(例如圖19或圖20所示的交錯(cuò)模式方式)，從而，根據(jù)指定的地址和指定的方式從n個(gè)物理存儲(chǔ)器的每個(gè)存儲(chǔ)器中的相應(yīng)地址開(kāi)始讀取所述虛擬最小兩維存儲(chǔ)器中的預(yù)定數(shù)據(jù)。

依照權(quán)利要求4的發(fā)明，提供如權(quán)利要求1或權(quán)利要求3的使用存儲(chǔ)器的方法，其中，將估算移動(dòng)畫(huà)面的運(yùn)動(dòng)矢量時(shí)的參照數(shù)據(jù)(例如圖31的參照系)的一部分存儲(chǔ)在兩維存儲(chǔ)器空間內(nèi)，并且，當(dāng)讀取兩維存儲(chǔ)器空間中的數(shù)據(jù)時(shí)，還指定在估算運(yùn)動(dòng)矢量時(shí)讀取預(yù)定數(shù)據(jù)的讀取模式(例如，第二實(shí)施例中的循環(huán)模式)，從而，可將隨后的參照數(shù)據(jù)連續(xù)地寫(xiě)進(jìn)虛擬最小兩維存儲(chǔ)器空間，其中，業(yè)已在估算運(yùn)動(dòng)矢量時(shí)讀取了數(shù)據(jù)，或者，通過(guò)將數(shù)據(jù)的讀取地址修改成虛擬最小兩維存儲(chǔ)器空間中的預(yù)定地址而讀取數(shù)據(jù)，其中，依照讀取地址、是如權(quán)利要求1的橫向或縱向方向的數(shù)據(jù)讀取方向或數(shù)據(jù)讀取方式和如權(quán)利要求3的讀取模式，如果數(shù)據(jù)跨越了兩維存儲(chǔ)器空間的邊緣(例如圖15的兩維存儲(chǔ)器空間3中的存儲(chǔ)區(qū)的邊界)，則寫(xiě)入后續(xù)的參照數(shù)據(jù)。