專利名稱：使用x-y堆棧存儲(chǔ)器的計(jì)算設(shè)備和方法
技術(shù)領(lǐng)域：
下面的描述涉及一種用于處理圖像數(shù)據(jù)的存儲(chǔ)器架構(gòu)。
背景技術(shù)：
圖像數(shù)據(jù)通常由多個(gè)像素值的二維QD)陣列表示。由于圖像數(shù)據(jù)的屬性，相鄰像素值通常被一起處理。具體地講，在圖像壓縮(作為代表性的圖像處理技術(shù))的情況下，水平或垂直相鄰的像素值趨向于連續(xù)被處理。為了處理圖像數(shù)據(jù)，圖像數(shù)據(jù)的每個(gè)像素值需要被加載到預(yù)定義的存儲(chǔ)區(qū)域，所述存儲(chǔ)區(qū)域可被圖像處理裝置存取。所述存儲(chǔ)區(qū)域通常被定義為一維(ID)空間。因此，圖像數(shù)據(jù)的像素值的2D陣列被加載到存儲(chǔ)區(qū)域作為ID陣列數(shù)據(jù)。然后，為了使圖像處理裝置沿列方向?qū)D像數(shù)據(jù)進(jìn)行存取，需要附加的地址計(jì)算。 然而，附加的地址計(jì)算可導(dǎo)致比圖像數(shù)據(jù)的處理更大的開(kāi)銷。另外，由于用于沿行方向?qū)D像數(shù)據(jù)進(jìn)行存取的存儲(chǔ)器存取模式與用于沿列方向?qū)D像數(shù)據(jù)進(jìn)行存取的存儲(chǔ)器存取模式不同，所以難以適當(dāng)?shù)靥幚韴D像數(shù)據(jù)。

發(fā)明內(nèi)容
根據(jù)一個(gè)總體方面，提供一種計(jì)算設(shè)備，所述計(jì)算設(shè)備包括存儲(chǔ)器單元，被配置為具有地址空間，所述地址空間被定義為具有至少兩個(gè)軸的多維空間，所述至少兩個(gè)軸包括第一軸和第二軸；存儲(chǔ)器存取單元，被配置為包括第一指針寄存器和第二指針寄存器，第一指針寄存器存儲(chǔ)指向與第一軸對(duì)應(yīng)的行的第一指針，第二指針寄存器存儲(chǔ)指向與第二軸對(duì)應(yīng)的列的第二指針。存儲(chǔ)器單元可以是基于后入先出的堆棧存儲(chǔ)器。存儲(chǔ)器存取單元可在保持第一指針的值的同時(shí)，通過(guò)增加或減小第二指針的值來(lái)沿行的方向使數(shù)據(jù)從所述存儲(chǔ)器單元出?；蚴箶?shù)據(jù)進(jìn)棧到所述存儲(chǔ)器單元中，并且可在保持第二指針的值的同時(shí)，通過(guò)增加或減小第一指針的值來(lái)沿列的方向使數(shù)據(jù)從所述存儲(chǔ)器單元出?；蚴箶?shù)據(jù)進(jìn)棧到所述存儲(chǔ)器單元中。第一指針寄存器可以是用于存儲(chǔ)所述堆棧存儲(chǔ)器的棧頂?shù)腨坐標(biāo)的第一堆棧指針寄存器，第二指針寄存器可以是用于存儲(chǔ)所述堆棧存儲(chǔ)器的棧頂?shù)腦坐標(biāo)的第二堆棧指針寄存器。所述計(jì)算設(shè)備還可包括存儲(chǔ)器分配單元，被配置為通過(guò)沿第一軸分配二維數(shù)據(jù)的行數(shù)據(jù)并且沿第二軸分配二維數(shù)據(jù)的列數(shù)據(jù)，來(lái)將地址空間分配給二維陣列數(shù)據(jù)。存儲(chǔ)器分配單元可使用二維矢量地址來(lái)分配地址空間。根據(jù)另一總體方面，提供一種計(jì)算設(shè)備，所述計(jì)算設(shè)備包括存儲(chǔ)器單元，被配置為具有地址空間，所述地址空間被定義為具有至少兩個(gè)軸的多維空間，并且所述存儲(chǔ)器單元被配置為按照后入先出方式將數(shù)據(jù)存儲(chǔ)在所述存儲(chǔ)器單元中或從所述存儲(chǔ)器單元輸出數(shù)據(jù)，所述至少兩個(gè)軸包括X軸和Y軸；存儲(chǔ)器分配單元，被配置為通過(guò)沿X軸分配二維數(shù)據(jù)的行數(shù)據(jù)并且沿Y軸分配二維數(shù)據(jù)的列數(shù)據(jù)，來(lái)將地址空間分配給二維陣列數(shù)據(jù)；存儲(chǔ)器存取單元，被配置為包括第一指針寄存器和第二指針寄存器，第一指針寄存器存儲(chǔ)指向與X軸對(duì)應(yīng)的行的第一指針，第二指針寄存器存儲(chǔ)指向與Y軸對(duì)應(yīng)的列的第二指針，并且所述存儲(chǔ)器存取單元被配置為在保持第一指針的值的同時(shí)，通過(guò)增加或減小第二指針的值來(lái)沿行的方向使數(shù)據(jù)從所述存儲(chǔ)器單元出?；蚴箶?shù)據(jù)進(jìn)棧到所述存儲(chǔ)器單元中，并且在保持第二指針的值的同時(shí)，通過(guò)增加或減小第一指針的值來(lái)沿列的方向使數(shù)據(jù)從所述存儲(chǔ)器單元出?；蚴箶?shù)據(jù)進(jìn)棧到所述存儲(chǔ)器單元中。存儲(chǔ)器單元可以是堆棧存儲(chǔ)器，其中，具有二維陣列結(jié)構(gòu)的圖像數(shù)據(jù)被寫(xiě)入到所述堆棧存儲(chǔ)器中或從所述堆棧存儲(chǔ)器被讀取。所述存儲(chǔ)器存取單元可以是用于沿所述圖像數(shù)據(jù)的行方向或列方向處理所述圖像數(shù)據(jù)的數(shù)字信號(hào)處理器。根據(jù)另一總體方面，提供一種計(jì)算方法，所述計(jì)算方法包括將存儲(chǔ)器的地址空間分配給具有二維陣列結(jié)構(gòu)的圖像數(shù)據(jù)，所述地址空間被定義為具有至少兩個(gè)軸的多維空間，所述至少兩個(gè)軸包括X軸和Y軸；在保持第一指針的值的同時(shí)，通過(guò)增加或減小第二指針的值來(lái)沿X軸存儲(chǔ)圖像數(shù)據(jù)的行數(shù)據(jù)，并且在保持第二指針的值的同時(shí)，通過(guò)增加或減小第一指針的值來(lái)沿Y軸存儲(chǔ)圖像數(shù)據(jù)的列數(shù)據(jù)，其中，第一指針指向與X軸對(duì)應(yīng)的行，第二指針指向與Y軸對(duì)應(yīng)的列。所述存儲(chǔ)器可以是堆棧存儲(chǔ)器，其中，按照后入先出方式將數(shù)據(jù)寫(xiě)入到所述堆棧存儲(chǔ)器中或從所述堆棧存儲(chǔ)器讀取數(shù)據(jù)。所述存儲(chǔ)器的地址空間中的每個(gè)位置可具有二維矢量地址。從下面詳細(xì)的描述、附圖以及權(quán)利要求中，其它特定和方面將是清楚的。


圖1是示出計(jì)算設(shè)備的示例的示圖；圖2是示出具有一維(ID)地址空間的存儲(chǔ)器的示例的示圖；圖3是示出具有二維OD)地址空間的存儲(chǔ)器的示例的示圖；圖4是示出計(jì)算方法的示例的示圖。在整個(gè)附圖和詳細(xì)描述中，除非另有說(shuō)明，相同的附圖標(biāo)號(hào)應(yīng)被理解為指示相同的部件、特征和結(jié)構(gòu)。為了清楚、例證和方便，可以夸大這些部件的相對(duì)大小和描繪。
具體實(shí)施例方式提供以下描述以幫助讀者獲得對(duì)在此描述的方法、設(shè)備和/或系統(tǒng)的全面理解。 因此，在此描述的方法、設(shè)備和/或系統(tǒng)的各種改變、修改和等同物將被建議給本領(lǐng)域的普通技術(shù)人員。此外。為了更加清楚和簡(jiǎn)明，可省略對(duì)已知功能和構(gòu)造的描述。圖1示出了計(jì)算設(shè)備的示例。參照?qǐng)D1，計(jì)算設(shè)備100包括存儲(chǔ)器單元101、存儲(chǔ)器存取單元102和存儲(chǔ)器分配單元103。存儲(chǔ)器單元101可具有地址空間，所述地址空間被定義為具有至少兩個(gè)軸的多維空間。例如，存儲(chǔ)器單元101可具有二維QD)地址空間，2D地址空間具有X軸和Y軸。2D 地址空間中的每個(gè)位置由2D矢量地址定義。例如，2D地址空間中的特定位置可由具有X坐標(biāo)和Y坐標(biāo)(例如，(X，Y))的2D地址指定。存儲(chǔ)器單元101是堆棧存儲(chǔ)器，數(shù)據(jù)以后入先出(LIFO)方式被寫(xiě)入到該堆棧存儲(chǔ)器/從該堆棧存儲(chǔ)器被讀取。堆棧是項(xiàng)可僅在被稱為棧頂?shù)囊欢吮惶砑踊蛞瞥木€性數(shù)據(jù)結(jié)構(gòu)，并且其特性在于兩個(gè)基本操作出棧(pop)和進(jìn)棧(push)。出棧操作從堆棧的棧頂移除項(xiàng)，進(jìn)棧操作將項(xiàng)添加到堆棧的棧頂。當(dāng)執(zhí)行進(jìn)棧操作時(shí)，返回通過(guò)將項(xiàng)添加到現(xiàn)有堆棧的棧頂而獲得的新堆棧。當(dāng)執(zhí)行出棧操作時(shí)，返回通過(guò)從現(xiàn)有堆棧的棧頂刪除項(xiàng)而獲得的新堆棧。由于存儲(chǔ)器單元101中的地址空間按照多維空間被定義，因此存儲(chǔ)器單元101可被配置為具有2D堆棧結(jié)構(gòu)。例如，堆棧的棧頂可具有X坐標(biāo)和Y坐標(biāo)兩者。即，可從堆棧的當(dāng)前棧頂T沿著X軸方向(S卩，行方向)(如箭頭107所示)，或者可從堆棧的當(dāng)前棧頂T 沿著Y軸方向(即，列方向)(如箭頭108所示)，使數(shù)據(jù)順序地進(jìn)棧到存儲(chǔ)器單元101中或使數(shù)據(jù)順序地從存儲(chǔ)器單元101出棧。存儲(chǔ)器單元101可以是一種專用存儲(chǔ)器，用于處理諸如圖像數(shù)據(jù)的2D陣列數(shù)據(jù)的裝置(例如，數(shù)字信號(hào)處理芯片或粗粒度陣列)，并且因此可被所述裝置快速存取。例如，存在于外部存儲(chǔ)器或盤(pán)中的數(shù)據(jù)可被下載到存儲(chǔ)器單元101中，以被上述裝置處理。存儲(chǔ)器存取單元102處理數(shù)據(jù)。存儲(chǔ)器存取單元102可對(duì)存儲(chǔ)器單元101進(jìn)行存取，以處理存在于存儲(chǔ)器單元101中的數(shù)據(jù)。例如，存儲(chǔ)器存取單元102可使數(shù)據(jù)進(jìn)棧到存儲(chǔ)器單元101中或使數(shù)據(jù)從存儲(chǔ)器單元101出棧。存儲(chǔ)器存取單元102可包括第一堆棧指針寄存器104和第二堆棧指針寄存器105。第一堆棧指針寄存器104存儲(chǔ)指向存儲(chǔ)器單元101中的2D地址空間的Y軸上的位置的第一堆棧指針。第二堆棧指針寄存器105存儲(chǔ)指向存儲(chǔ)器單元101中的2D地址空間的X軸上的位置的第二堆棧指針。第一堆棧指針寄存器104可存儲(chǔ)存儲(chǔ)器單元101的棧頂?shù)腨坐標(biāo)，第二堆棧指針寄存器105可存儲(chǔ)存儲(chǔ)器單元101的棧頂?shù)腦坐標(biāo)。例如，如果存儲(chǔ)器單元101中的2D地址空間中的每個(gè)位置由X坐標(biāo)和Y坐標(biāo)(例如，(X，Y))定義，則 Y坐標(biāo)可被存儲(chǔ)在第一堆棧指針寄存器104中，X坐標(biāo)可被存儲(chǔ)在第二堆棧指針寄存器105 中。存儲(chǔ)器存取單元102可在保持第一堆棧指針的值的同時(shí)，通過(guò)逐漸增加或減小第二堆棧指針的值沿行方向?qū)Υ鎯?chǔ)器單元101進(jìn)行存取。存儲(chǔ)器存取單元102還可在保持第二堆棧指針的值的同時(shí)，通過(guò)逐漸增加或減小第一堆棧指針的值沿列方向?qū)Υ鎯?chǔ)器單元 101進(jìn)行存取。存儲(chǔ)器存取單元102 —次增加第一堆棧指針的值或第二堆棧指針的值的量可被設(shè)置為與單位地址的大小相等。存儲(chǔ)器存取單元102可以是(但不限于)用于處理2D陣列數(shù)據(jù)的裝置(諸如數(shù)字信號(hào)處理器芯片或粗粒度陣列)。存儲(chǔ)器分配單元103可將存儲(chǔ)器單元101中的存儲(chǔ)區(qū)域分配給2D陣列數(shù)據(jù)。由于存儲(chǔ)器單元101中的地址空間被定義為多維空間，所以存儲(chǔ)器分配單元103可沿著存儲(chǔ)器單元101中的地址空間的X軸分配2D陣列的多個(gè)行，并且可沿著存儲(chǔ)器單元101中的地址空間的Y軸分配2D陣列的多個(gè)列。例如，存儲(chǔ)器分配單元103可將存儲(chǔ)器地址OCtl，Y。)、 (X1, Y0)、(X2, Y0)、(X3, Y0)、(XQ，Y1)和(X3, Y3)分別分配給數(shù)據(jù) d0、d” d2、d3、d4 和 d15。存儲(chǔ)器分配單元103可以是(但不限于)用于將地址空間分配給用于處理2D陣列數(shù)據(jù)的程序代碼中的每個(gè)變量的整個(gè)編譯器或所述編譯器的一部分。圖2是示出具有一維(ID)地址空間的堆棧存儲(chǔ)器的示例的示圖。參照?qǐng)D2，ID地址空間200中的每個(gè)位置由ID地址定義。例如，ID地址空間200 中的每個(gè)位置可由X坐標(biāo)\、&或定義。下面將詳細(xì)描述將2D陣列數(shù)據(jù)dQ至d15 (諸如圖像數(shù)據(jù))分配給ID地址空間200。 即使數(shù)據(jù)Cltl至d15被二維地排列，數(shù)據(jù)Cltl至d15也可被認(rèn)為是ID陣列數(shù)據(jù)，這是因?yàn)閿?shù)據(jù) d0至d15被分配給ID地址空間200。例如，存儲(chǔ)器地址\、X1^X2和\可被順序地分別分配給數(shù)據(jù)dQ、Cl1, d2和d3。然后，存儲(chǔ)器地址\可被分配給數(shù)據(jù)d4，數(shù)據(jù)d4屬于緊接在包括數(shù)據(jù)屯、Cl1, d2和d3的行下方的行。在這種情況下，為了處理數(shù)據(jù)Cltl然后處理數(shù)據(jù)d4，需要從存儲(chǔ)器地址\到存儲(chǔ)器地址&的跳轉(zhuǎn)，因此需要另外執(zhí)行將預(yù)定義的值α與存儲(chǔ)器地址 X0相加的附加操作。然而，用于計(jì)算存儲(chǔ)器地址的附加計(jì)算可導(dǎo)致附加的開(kāi)銷。圖3是示出具有二維OD)地址空間的堆棧存儲(chǔ)器的示例的示圖。參照?qǐng)D3，2D地址空間300中的每個(gè)位置可由2D地址定義。例如，2D地址空間300 中的每個(gè)位置可由矢量或一對(duì)坐標(biāo)(例如，(X0, Y0) > (X1, Y0) > (X0, Y1)或(XijY1))定義。下面將詳細(xì)描述將2D陣列數(shù)據(jù)dQ至d15 (諸如圖像數(shù)據(jù))分配給2D地址空間300。 由于數(shù)據(jù)dQ至d15被二維地排列，因此數(shù)據(jù)d0至dl5可被容易地映射到2D地址空間300中的相應(yīng)位置。例如，存儲(chǔ)器地址(X。，Y0)、(XijY0)、(X2，Y0)、(X3，Y0)、(XQ，Y1)和(X1, Y1)可被分別分配給數(shù)據(jù)d0、d” d2、d3、d4和d5?？稍谟删幊唐骶帉?xiě)程序代碼時(shí)執(zhí)行數(shù)據(jù)dQ至d15到2D地址空間300的映射，或者可由編譯器或存儲(chǔ)器分配單元103在隨后執(zhí)行所述映射。當(dāng)數(shù)據(jù)dQ至d15被分配給2D地址空間300時(shí)(如圖3所示)，可在保持表示X軸的堆棧指針的值的同時(shí)，通過(guò)逐漸增加表示Y軸的堆棧指針的值來(lái)順序處理數(shù)據(jù)屯、d4、d8 和d12。例如，參照?qǐng)D3，存儲(chǔ)器存取單元102可在保持存儲(chǔ)在第二堆棧指針寄存器105中的第二堆棧指針的X坐標(biāo)的同時(shí)，通過(guò)逐漸增加存儲(chǔ)在第一堆棧指針寄存器104中的第一堆棧指針的Y坐標(biāo)，來(lái)對(duì)存儲(chǔ)器地址(X。，Y0)、(X。，Y1)、(X。，Y2)和(X。，Y3)順序地存取。在這種情況下，第一堆棧指針的Y坐標(biāo)增加的量可被設(shè)置為與單位地址的大小相等(例如，+1)。 因此，存儲(chǔ)器存取單元102僅通過(guò)逐漸增加或減小表示Y軸的堆棧指針的值(而不需要附加的計(jì)算)，就可對(duì)映射到2D地址空間300的2D陣列數(shù)據(jù)的每一行進(jìn)行存取。為了在處理了數(shù)據(jù)dQ、d4、d8和d12之后處理數(shù)據(jù)屯、d5、d9和d13，第二堆棧指針的值可被固定為X坐標(biāo)&，并且可逐漸增加第一堆棧指針的值，從而存儲(chǔ)器地址OC1Ytl)、(X1, Y1)、(X1, Y2)和(X1, Y3)可被順序地存取。類似地，為了處理諸如d0、d” d2和d3的行數(shù)據(jù)， 第一堆棧指針的值可被固定為Y坐標(biāo)Ytl,并且可逐漸增加第二堆棧指針的值，從而存儲(chǔ)器地址(X0Y0)、(X1, Y0)、(X2，Y0)和(x3，Y0)可被順序地存取。2D地址空間300可基于堆棧結(jié)構(gòu)被定義，并且可通過(guò)出棧和進(jìn)棧操作按照LIFO方式被存取。通常以2D陣列數(shù)據(jù)(諸如圖像數(shù)據(jù))的行和列為單位處理2D陣列數(shù)據(jù)。例如，使用H. 264亮度預(yù)測(cè)算法的圖像數(shù)據(jù)的壓縮包括沿行或列方向存取圖像數(shù)據(jù)以進(jìn)行垂直或水平濾波。因此，可僅通過(guò)調(diào)整與行或列方向?qū)?yīng)的指針，來(lái)容易地對(duì)映射到具有2D地址空間300的X-Y堆棧存儲(chǔ)器的圖像數(shù)據(jù)執(zhí)行出棧和進(jìn)棧操作。因此，可快速處理圖像數(shù)據(jù)，而不導(dǎo)致附加的開(kāi)銷。用于沿行方向存取圖像數(shù)據(jù)的存儲(chǔ)器存取模式和用于沿列方向存取圖像數(shù)據(jù)的存儲(chǔ)器存取模式可被配置為彼此相同。圖4是示出計(jì)算方法的示例(即，如何使用圖1所示的計(jì)算設(shè)備100來(lái)處理2D陣列數(shù)據(jù)的示例)的示圖。參照?qǐng)D1和圖4，X-Y堆棧存儲(chǔ)器中的地址空間被分配給2D陣列數(shù)據(jù)(401)。地址空間可以是按照LIFO方式操作并具有X軸和Y軸的2D存儲(chǔ)區(qū)域。例如，當(dāng)編譯用于處理2D陣列數(shù)據(jù)的程序代碼時(shí)，存儲(chǔ)器分配單元103可將2D陣列數(shù)據(jù)的行和列映射到存儲(chǔ)器單元101中的相應(yīng)位置?？墒褂贸嗽诖岁U述的方法之外的各種方法，在處理編譯期間之外的任何其它時(shí)間(諸如在編寫(xiě)程序代碼時(shí))執(zhí)行2D陣列數(shù)據(jù)到存儲(chǔ)器單元101的映射。其后，沿X軸或Y軸的方向存取2D陣列數(shù)據(jù)002)。例如，存儲(chǔ)器存取單元102可在保持存儲(chǔ)在第一堆棧指針寄存器104中的第一堆棧指針的值的同時(shí)，通過(guò)逐漸增加或減小存儲(chǔ)在第二堆棧指針寄存器105中的第二堆棧指針的值，來(lái)對(duì)2D陣列數(shù)據(jù)執(zhí)行出?；蜻M(jìn)棧操作?；蛘撸鎯?chǔ)器存取單元102可在保持存儲(chǔ)在第二堆棧指針寄存器105中的第二堆棧指針的值的同時(shí)，通過(guò)逐漸增加或減小存儲(chǔ)在第一堆棧指針寄存器104中的第一堆棧指針的值，來(lái)對(duì)2D陣列數(shù)據(jù)執(zhí)行出?；蜻M(jìn)棧操作。上述方法和/或操作可被記錄、存儲(chǔ)或固定在一個(gè)或多個(gè)計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)包括程序指令，所述程序指令由計(jì)算機(jī)執(zhí)行以使處理器運(yùn)行或執(zhí)行所述程序指令。所述介質(zhì)還可單獨(dú)包括數(shù)據(jù)文件、數(shù)據(jù)結(jié)構(gòu)等，或者還可包括與所述程序指令結(jié)合的數(shù)據(jù)文件、數(shù)據(jù)結(jié)構(gòu)等。計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)的示例包括磁介質(zhì)(諸如硬盤(pán)、軟盤(pán)和磁帶)；光學(xué)介質(zhì)(諸如CD ROM盤(pán)和DVD)；磁光介質(zhì)(諸如光盤(pán))；以及專門(mén)被配置為存儲(chǔ)并執(zhí)行程序指令的硬件裝置(諸如只讀存儲(chǔ)器(ROM)、隨機(jī)存取存儲(chǔ)器(RAM)、 閃速存儲(chǔ)器等)。程序指令的示例包括諸如由編譯器生成的機(jī)器代碼和包含可由計(jì)算機(jī)使用翻譯器執(zhí)行的高級(jí)代碼的文件。所述硬件裝置可被配置為用作一個(gè)或多個(gè)軟件模塊以執(zhí)行上述的操作和方法，反之亦然。另外，計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)可分布于通過(guò)網(wǎng)絡(luò)連接的計(jì)算機(jī)系統(tǒng)上，并且計(jì)算機(jī)可讀代碼或程序指令可按照分布式方式被存儲(chǔ)并被執(zhí)行。以上已經(jīng)描述了一些示例。然而，應(yīng)該理解，可進(jìn)行各種修改。例如，如果以不同的順序執(zhí)行所述技術(shù)，和/或如果以不同的方式組合所述系統(tǒng)、機(jī)構(gòu)、裝置或電路中的組件和/或用其它組件或其等同物來(lái)代替或補(bǔ)充所述系統(tǒng)、機(jī)構(gòu)、裝置或電路中的組件，則可實(shí)現(xiàn)適當(dāng)?shù)慕Y(jié)果。因此，其它實(shí)施方甙在權(quán)利要求的范圍內(nèi)。
權(quán)利要求
1.一種計(jì)算設(shè)備，包括存儲(chǔ)器單元，被配置為具有地址空間，所述地址空間被定義為具有至少兩個(gè)軸的多維空間，所述至少兩個(gè)軸包括第一軸和第二軸；存儲(chǔ)器存取單元，被配置為包括第一指針寄存器和第二指針寄存器，第一指針寄存器存儲(chǔ)指向與第一軸對(duì)應(yīng)的行的第一指針，第二指針寄存器存儲(chǔ)指向與第二軸對(duì)應(yīng)的列的第二指針。
2.根據(jù)權(quán)利要求1所述的計(jì)算設(shè)備，其中，存儲(chǔ)器單元是基于后入先出的堆棧存儲(chǔ)器。
3.根據(jù)權(quán)利要求2所述的計(jì)算設(shè)備，其中，存儲(chǔ)器存取單元在保持第一指針的值的同時(shí)，通過(guò)增加或減小第二指針的值來(lái)沿行的方向使數(shù)據(jù)從所述存儲(chǔ)器單元出?；蚴箶?shù)據(jù)進(jìn)棧到所述存儲(chǔ)器單元中，并且在保持第二指針的值的同時(shí)，通過(guò)增加或減小第一指針的值來(lái)沿列的方向使數(shù)據(jù)從所述存儲(chǔ)器單元出?；蚴箶?shù)據(jù)進(jìn)棧到所述存儲(chǔ)器單元中。
4.根據(jù)權(quán)利要求2所述的計(jì)算設(shè)備，其中，第一指針寄存器是用于存儲(chǔ)所述堆棧存儲(chǔ)器的棧頂?shù)腨坐標(biāo)的第一堆棧指針寄存器，第二指針寄存器是用于存儲(chǔ)所述堆棧存儲(chǔ)器的棧頂?shù)腦坐標(biāo)的第二堆棧指針寄存器。
5.根據(jù)權(quán)利要求1所述的計(jì)算設(shè)備，還包括存儲(chǔ)器分配單元，被配置為通過(guò)沿第一軸分配二維數(shù)據(jù)的行數(shù)據(jù)并且沿第二軸分配二維數(shù)據(jù)的列數(shù)據(jù)，來(lái)將地址空間分配給二維陣列數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的計(jì)算設(shè)備，其中，存儲(chǔ)器分配單元使用二維矢量地址來(lái)分配地址空間。
7.一種計(jì)算設(shè)備，包括存儲(chǔ)器單元，被配置為具有地址空間，所述地址空間被定義為具有至少兩個(gè)軸的多維空間，并且所述存儲(chǔ)器單元被配置為按照后入先出方式將數(shù)據(jù)存儲(chǔ)在所述存儲(chǔ)器單元中或從所述存儲(chǔ)器單元輸出數(shù)據(jù)，所述至少兩個(gè)軸包括X軸和Y軸；存儲(chǔ)器分配單元，被配置為通過(guò)沿X軸分配二維數(shù)據(jù)的行數(shù)據(jù)并且沿Y軸分配二維數(shù)據(jù)的列數(shù)據(jù)，來(lái)將地址空間分配給二維陣列數(shù)據(jù)；存儲(chǔ)器存取單元，被配置為包括第一指針寄存器和第二指針寄存器，第一指針寄存器存儲(chǔ)指向與X軸對(duì)應(yīng)的行的第一指針，第二指針寄存器存儲(chǔ)指向與Y軸對(duì)應(yīng)的列的第二指針，并且所述存儲(chǔ)器存取單元被配置為在保持第一指針的值的同時(shí)，通過(guò)增加或減小第二指針的值來(lái)沿行的方向使數(shù)據(jù)從所述存儲(chǔ)器單元出?；蚴箶?shù)據(jù)進(jìn)棧到所述存儲(chǔ)器單元中， 并且在保持第二指針的值的同時(shí)，通過(guò)增加或減小第一指針的值來(lái)沿列的方向使數(shù)據(jù)從所述存儲(chǔ)器單元出?；蚴箶?shù)據(jù)進(jìn)棧到所述存儲(chǔ)器單元中。
8.根據(jù)權(quán)利要求7所述的計(jì)算設(shè)備，其中，存儲(chǔ)器單元是堆棧存儲(chǔ)器，其中，具有二維陣列結(jié)構(gòu)的圖像數(shù)據(jù)被寫(xiě)入到所述堆棧存儲(chǔ)器中或從所述堆棧存儲(chǔ)器被讀取。
9.根據(jù)權(quán)利要求8所述的計(jì)算設(shè)備，其中，所述存儲(chǔ)器存取單元是用于沿所述圖像數(shù)據(jù)的行方向或列方向處理所述圖像數(shù)據(jù)的數(shù)字信號(hào)處理器。
10.一種計(jì)算方法，包括將存儲(chǔ)器的地址空間分配給具有二維陣列結(jié)構(gòu)的圖像數(shù)據(jù)，所述地址空間被定義為具有至少兩個(gè)軸的多維空間，所述至少兩個(gè)軸包括X軸和Y軸；在保持第一指針的值的同時(shí)，通過(guò)增加或減小第二指針的值來(lái)沿X軸存儲(chǔ)圖像數(shù)據(jù)的行數(shù)據(jù)，并且在保持第二指針的值的同時(shí)，通過(guò)增加或減小第一指針的值來(lái)沿Y軸存儲(chǔ)圖像數(shù)據(jù)的列數(shù)據(jù)，其中，第一指針指向與X軸對(duì)應(yīng)的行，第二指針指向與Y軸對(duì)應(yīng)的列。
11.根據(jù)權(quán)利要求10所述的計(jì)算方法，其中，所述存儲(chǔ)器是堆棧存儲(chǔ)器，其中，按照后入先出方式將數(shù)據(jù)寫(xiě)入到所述堆棧存儲(chǔ)器中或從所述堆棧存儲(chǔ)器讀取數(shù)據(jù)。
12.根據(jù)權(quán)利要求10所述的計(jì)算方法，其中，所述存儲(chǔ)器的地址空間中的每個(gè)位置具有二維矢量地址。
全文摘要
提供一種使用X-Y堆棧存儲(chǔ)器的計(jì)算設(shè)備和方法。所述計(jì)算設(shè)備包括存儲(chǔ)器單元，被配置為具有地址空間，所述地址空間被定義為具有至少兩個(gè)軸的多維空間，所述至少兩個(gè)軸包括第一軸和第二軸；存儲(chǔ)器存取單元，被配置為包括第一指針寄存器和第二指針寄存器，第一指針寄存器存儲(chǔ)指向與第一軸對(duì)應(yīng)的行的第一指針，第二指針寄存器存儲(chǔ)指向與第二軸對(duì)應(yīng)的列的第二指針。
文檔編號(hào)G06T1/60GK102467454SQ20111018641
公開(kāi)日2012年5月23日 申請(qǐng)日期2011年7月5日 優(yōu)先權(quán)日2010年11月10日
發(fā)明者徐雄, 曹暎喆, 樸星培, 柳秀晶, 鄭武坰, 金政煜, 金浩榮 申請(qǐng)人:三星電子株式會(huì)社