專利名稱：存儲(chǔ)器控制裝置和存儲(chǔ)器控制方法以及存儲(chǔ)程序的媒體的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及存儲(chǔ)器控制裝置，存儲(chǔ)器控制方法及存儲(chǔ)實(shí)現(xiàn)該方法用的媒體，特別涉及對(duì)與動(dòng)作時(shí)鐘同步進(jìn)行傳送的動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(Dynansic RandomAccess Memery,DRAM)即同步存儲(chǔ)器(Synchrous DRAM,SDRAM)等因存取順序而產(chǎn)生延遲的存儲(chǔ)器進(jìn)行控制的電路中，優(yōu)化存取順序、提高同步存儲(chǔ)器實(shí)際的總線帶寬的裝置和方法及存儲(chǔ)程序的媒體。
以往以來，有一種存儲(chǔ)數(shù)據(jù)的裝置即同步存儲(chǔ)器。這種同步存儲(chǔ)器由于能夠指定傳送與動(dòng)作時(shí)鐘同步連續(xù)傳送數(shù)據(jù)的字符組(burst)，能夠以1個(gè)時(shí)鐘單位連續(xù)將是讀寫最小單位的規(guī)定位(bit)數(shù)(下面叫做字長(zhǎng))預(yù)先指定的次數(shù)(下面叫做字符組長(zhǎng)度)，因此使用非常方便。
圖27表示一般的同步存儲(chǔ)器存儲(chǔ)區(qū)分布圖。一般同步存儲(chǔ)器的存儲(chǔ)區(qū)按每個(gè)存儲(chǔ)體劃分。每個(gè)存儲(chǔ)體由若干頁構(gòu)成。圖27表示的同步存儲(chǔ)器劃分為分別由頁0～頁(n-1)一共n頁構(gòu)成的存儲(chǔ)體0及存儲(chǔ)體1兩部分，各頁分別由列0～列(m-1)一共m列構(gòu)成。這懼“n”及“m”為1以上的整數(shù)。由于數(shù)據(jù)讀寫是以列為單位進(jìn)行，因此字長(zhǎng)等于1列的位數(shù)。例如，1列是8位，m為512,n為2048。
圖28表示一般的同步存儲(chǔ)器狀態(tài)轉(zhuǎn)移圖。一般，同步存儲(chǔ)器的每個(gè)存儲(chǔ)體具有“讀出放大器”，從圖28也可以知道，在讀出每列存儲(chǔ)的數(shù)據(jù)時(shí)或在寫入每列的數(shù)據(jù)時(shí)，要將包含應(yīng)該讀出或?qū)懭氲牧械捻摂?shù)據(jù)預(yù)先傳送(激活)給該頁所屬存儲(chǔ)體的讀出放大器之后，再從該讀出放大器進(jìn)行讀出(Read)或?qū)懭?Write)(下面將“讀出”及“寫入”簡(jiǎn)稱為“存取”)。但是，當(dāng)連續(xù)對(duì)同一存儲(chǔ)體的同一頁所含的列進(jìn)行存取時(shí)，由于已經(jīng)將相應(yīng)的頁傳送給讀出放大器，因此沒有必要再一次傳送。
另外，當(dāng)對(duì)頁A所含列A進(jìn)行存取后對(duì)屬于與頁A相同存儲(chǔ)體的頁B所含的列B進(jìn)行存取時(shí)，必須將預(yù)先保持頁A對(duì)應(yīng)數(shù)據(jù)的讀出放大器內(nèi)容又一次傳送給頁A(預(yù)充電后，將頁B的數(shù)據(jù)傳送給讀出放大器(激活)。因而，當(dāng)連續(xù)存取同一存儲(chǔ)體但不同頁所含的列時(shí)，由于必須預(yù)充電及激活，因此實(shí)際上傳送速率降低了。
但是，由于同步存儲(chǔ)器存儲(chǔ)區(qū)劃分為若干存儲(chǔ)體，因此通過將連續(xù)存取的存儲(chǔ)體設(shè)定為不同的存儲(chǔ)體，在各存儲(chǔ)體中當(dāng)對(duì)其他存儲(chǔ)體進(jìn)行存取時(shí)進(jìn)行預(yù)充電及激活，能夠避免實(shí)際上傳送速率的降低。
關(guān)于同步存儲(chǔ)器，例如在“NEC數(shù)據(jù)表，MOS集成電路μPD4516421、4516821、45116161(資料編號(hào)M10429JJVODSOO、發(fā)行年月1995.8、NEC)”及“日本特開平6-76567號(hào)公報(bào)半導(dǎo)體存儲(chǔ)裝置及同步型半導(dǎo)體存儲(chǔ)裝置”中有詳細(xì)說明。作為高效控制這種高性能同步存儲(chǔ)器的存儲(chǔ)器控制裝置，以往以來使用如下所示的裝置。圖29表示以往的存儲(chǔ)器控制裝置結(jié)構(gòu)方框圖的一例。在圖29中，以往的存儲(chǔ)器控制裝置具有傳送對(duì)象單元81、地址生成單元82、命令生成單元83、數(shù)據(jù)處理單元84及同步存儲(chǔ)器85。
傳送對(duì)象單元81為了在與同步存儲(chǔ)器85之間進(jìn)行數(shù)據(jù)傳送，將起始地址、傳送數(shù)據(jù)量及讀/寫等命令輸出至地址生成單元82。地址生成單元82數(shù)據(jù)從傳送對(duì)象單元81接受的命令，生成起始地址、字符組長(zhǎng)度讀/寫等若干控制信號(hào)，輸出至命令生成單元83。命令生成單元83根據(jù)從地址生成單元82接受的控制信號(hào)，生成時(shí)鐘(clock,CLK)、行地址選通脈沖(row address strobe,RAS)、列地址選通脈沖(column address strobe,CAS)，寫允許(write enable,WE)及地址指定等控制命令，控制同步存儲(chǔ)器85及數(shù)據(jù)處理單元84。數(shù)據(jù)處理單元84根據(jù)從命令生成單元83接受的控制命令，將從同步存儲(chǔ)器85的讀數(shù)據(jù)傳送給傳送對(duì)象單元84，將寫數(shù)據(jù)從傳送對(duì)象單元81傳送給同步存儲(chǔ)器85。同步存儲(chǔ)器85具有與上述一般的同步存儲(chǔ)器同樣的特征，利用從命令生成單元83得到的控制命令進(jìn)行控制。
另外，作為高效控制這種高性能同步存儲(chǔ)器的存儲(chǔ)器系統(tǒng)，以往以來使用如下所示的系統(tǒng)。圖3表示，以往的存儲(chǔ)器系統(tǒng)結(jié)構(gòu)圖的一例。在圖30中，以往的存儲(chǔ)器系統(tǒng)具有傳送對(duì)象單元231～233、仲裁器234、同步存儲(chǔ)器控制單元235及同步存儲(chǔ)器85。
傳送對(duì)象單元231～233當(dāng)分別產(chǎn)生與同步存儲(chǔ)器85進(jìn)行數(shù)據(jù)傳送請(qǐng)求時(shí)，將傳送請(qǐng)求信號(hào)輸出至仲裁器234，當(dāng)從仲裁器234返回傳送許可信號(hào)時(shí)，將傳送信號(hào)輸出至同步存儲(chǔ)器控制單元235。仲裁器234當(dāng)從個(gè)傳送對(duì)象單元得到傳送請(qǐng)求信號(hào)時(shí)，返回給輸出了傳送請(qǐng)求信號(hào)的傳送對(duì)象單元。另外，當(dāng)從若干傳送對(duì)象單元得到傳送請(qǐng)求信號(hào)時(shí)，選擇其中優(yōu)先級(jí)最高的，將傳送許可信號(hào)返回給輸出所選擇例如請(qǐng)求信號(hào)的傳送對(duì)象單元，對(duì)于未選擇的剩下的傳送請(qǐng)求信號(hào)也同樣進(jìn)行處理。同步存儲(chǔ)器控制單元235由上述的地址生成單元82、命令生成單元83及數(shù)據(jù)處理單元84構(gòu)成，根據(jù)來自傳送對(duì)象單元的傳送信息，生成CLK、RAS、CAS、WE及存取數(shù)字等控制命令，輸出至同步存儲(chǔ)器85，實(shí)現(xiàn)輸出了傳送信息的傳送對(duì)象單元與同步存儲(chǔ)器85的數(shù)據(jù)傳送。同步存儲(chǔ)器85具有與上述說明的一般同步存儲(chǔ)器同樣的特征，利用從同步存儲(chǔ)器控制單元235得到的控制命令進(jìn)行控制。
但是，在根據(jù)上述以往的存儲(chǔ)器控制裝置(圖29)構(gòu)成的同步存儲(chǔ)器85控制中，會(huì)因數(shù)據(jù)傳送的條件而不能夠高效利用同步存儲(chǔ)器85性能的情況發(fā)生。
例如，如圖31所示，在存儲(chǔ)區(qū)分割成存儲(chǔ)體0及存儲(chǔ)體1的同步存儲(chǔ)器85中，是超過存儲(chǔ)體邊界連續(xù)讀出存儲(chǔ)體0存在的數(shù)據(jù)a1～a2及存儲(chǔ)體1存在的數(shù)據(jù)b1～b8共計(jì)10個(gè)數(shù)據(jù)的情況。
在上述情況下，由于存儲(chǔ)體0的數(shù)據(jù)a2及存儲(chǔ)體1的數(shù)據(jù)b1能同時(shí)進(jìn)行讀處理，因此從命令生成單元83發(fā)給同步存儲(chǔ)器85的命令順序如圖32所示。另外，在圖32中，“Pa”表示對(duì)存儲(chǔ)體0的預(yù)充電命令?！癙b”表示對(duì)存儲(chǔ)體1的預(yù)充電命令，“Aa”表示對(duì)存儲(chǔ)0的激活命令，“Ab”表示對(duì)存儲(chǔ)體1的激活命令，“Ra”表示對(duì)存儲(chǔ)體0的讀命令，“Rb”表示對(duì)存儲(chǔ)體1的讀命令。另外，設(shè)CAS等待時(shí)間為35時(shí)鐘脈沖，字符組長(zhǎng)度為8個(gè)數(shù)據(jù)。這里，對(duì)同一存儲(chǔ)體能夠發(fā)出預(yù)充電命令、激活命令及讀命令的間隔Pa→Aa→Ra或Pb→Ab→Rb和發(fā)出存儲(chǔ)體0及存儲(chǔ)體1的激活命令的間隔(AaAb的間隔)，由于受最低轉(zhuǎn)移時(shí)間的CAS等待時(shí)間的限制，因此為3個(gè)時(shí)鐘脈沖。
參照?qǐng)D32，命令生成單元83首先對(duì)存在數(shù)據(jù)a1及a2的存儲(chǔ)體0發(fā)出應(yīng)該進(jìn)行相應(yīng)數(shù)據(jù)讀的Pa命令(第0周期)。接著雖然想對(duì)存儲(chǔ)體0發(fā)出Aa命令，但CAS等待時(shí)間的限制不能連續(xù)發(fā)出，因此利用這段時(shí)間預(yù)先對(duì)存儲(chǔ)體1發(fā)出Pb命令(第1周期)。然后在發(fā)出Pa后的第3周期發(fā)出Aa命令(第3周期)。
若考慮接著能夠發(fā)出的命令，則是對(duì)存儲(chǔ)體0的Ra命令或?qū)Υ鎯?chǔ)體1的Ab命令，但由于這兩個(gè)命令都受到CAS等待時(shí)間的限制，因此必須等待經(jīng)過三個(gè)時(shí)鐘脈沖。這里，命令生成單元83具有按照從地址生成單元82送來的控制信號(hào)的順序執(zhí)行處理的規(guī)則。因而，命令生成單元83在等待經(jīng)過三個(gè)時(shí)鐘脈沖后，首先發(fā)出Ra命令(第6周期)，然后發(fā)出Ab命令(第7周期)。因此，Rb命令再快也在第10周期發(fā)出。
根據(jù)以上的處理，數(shù)據(jù)a1及a2從Ra命令發(fā)出的3個(gè)時(shí)鐘脈沖后的第9周期開始依次讀取。數(shù)據(jù)b1～b8從Rb命令發(fā)出的3個(gè)時(shí)鐘脈沖后的第13周期開始依次讀取。因此，所有數(shù)據(jù)讀取結(jié)束是在第20周期。
這樣在以往的存儲(chǔ)器控制裝置中，由于具有上述固定的規(guī)則及限制，因此不能連續(xù)進(jìn)行存儲(chǔ)體0的數(shù)據(jù)讀及存儲(chǔ)體1的數(shù)據(jù)讀(圖32中第11-第12周期)，到所有數(shù)據(jù)讀結(jié)束常常要花很多時(shí)間。即當(dāng)從同步存儲(chǔ)器85某一個(gè)任意地址開始超過存儲(chǔ)體邊界連續(xù)進(jìn)行數(shù)據(jù)傳送時(shí)，產(chǎn)生因單一規(guī)則決定的命令發(fā)出順序而導(dǎo)致數(shù)據(jù)傳送效率下降的問題。
另外，在上述以往的存儲(chǔ)器系統(tǒng)(圖30)中，常常不能高效控制同步存儲(chǔ)器。
圖33表示根據(jù)各傳送對(duì)象單元所請(qǐng)求的數(shù)據(jù)傳送按順序以列為單位表示含有被存取的列的頁號(hào)及該頁所屬的存儲(chǔ)體號(hào)。如圖33所示，設(shè)各數(shù)據(jù)傳送的優(yōu)先級(jí)上面比下面高，設(shè)傳送對(duì)象單元231請(qǐng)求每8列交替對(duì)存儲(chǔ)體0的頁0及存儲(chǔ)體1的頁0共計(jì)4次進(jìn)行存取的數(shù)據(jù)傳送，傳送對(duì)象單元232要求每8列對(duì)存儲(chǔ)體1的頁1共計(jì)2次進(jìn)行存取的數(shù)據(jù)傳送，而傳送對(duì)象單元23請(qǐng)求存取存儲(chǔ)體0的頁1僅8列的數(shù)據(jù)傳送。
圖34表示以動(dòng)作時(shí)鐘脈沖為單位、當(dāng)各傳送對(duì)象單元同時(shí)請(qǐng)求圖33所示的各數(shù)據(jù)傳送時(shí)的傳送順序圖。在圖34中，設(shè)CAS等待時(shí)間為3，字符組長(zhǎng)度為8。這里，所謂CAS等待時(shí)間是表示從讀命令輸入到數(shù)據(jù)讀為止的等待時(shí)間(時(shí)鐘脈沖數(shù))。另外，所謂字符組長(zhǎng)度是表示在讀周期或?qū)懼芷谳敵龌蜉斎氲淖謹(jǐn)?shù)。這里由于CAS等待時(shí)間為3，因此從預(yù)充電命令輸入到1個(gè)時(shí)鐘脈沖后為止的讀數(shù)據(jù)有效。另外，對(duì)同一存儲(chǔ)體的預(yù)充電命令與激活命令之間的間隔及激活命令與讀命令之間的間隔都必須要3個(gè)時(shí)鐘脈沖以上。
如圖34所示，根據(jù)優(yōu)先級(jí)傳送對(duì)象單元231、傳送對(duì)象單元232及傳送對(duì)象單元233的順序進(jìn)行傳送，但在這里，由于傳送對(duì)象單元231最后傳送的列包含在存儲(chǔ)體1的頁0中，而傳送對(duì)象單元232最初傳送的列包含在存儲(chǔ)體1的頁1中，因此形成同一存儲(chǔ)體而且不同頁所含的列連續(xù)存取。這樣，在對(duì)其他存儲(chǔ)體進(jìn)行存取的時(shí)間內(nèi)不能進(jìn)行預(yù)電及激活，導(dǎo)致了這部分的額外開銷，實(shí)際傳送速率降低。
另外，作為將編碼圖像數(shù)據(jù)進(jìn)行解碼的視頻解碼裝置將解碼的解碼圖像暫時(shí)存儲(chǔ)的存儲(chǔ)器，或者作為將圖像數(shù)據(jù)進(jìn)行編碼的視頻編碼裝置將編碼的編碼圖像數(shù)據(jù)進(jìn)行暫時(shí)存儲(chǔ)的存儲(chǔ)器，在使用上述那種同步存儲(chǔ)器時(shí)，當(dāng)進(jìn)行解碼或編碼時(shí)要讀出跨越若干存儲(chǔ)體的解碼圖像數(shù)據(jù)或編碼圖像數(shù)據(jù)。但是，在這種情況下，若按以往那樣根據(jù)地址順序讀出，則經(jīng)常發(fā)生連續(xù)存取在同一存儲(chǔ)體而且不同頁所含的列的情況，具有與上述同樣的問題。
為此，本發(fā)明的目的在于提供根據(jù)存取內(nèi)容與存儲(chǔ)體邊界的關(guān)系使得向同步存儲(chǔ)器的命令發(fā)出順序及對(duì)各傳送對(duì)象單位的傳送順序總是達(dá)到最優(yōu)、并能最大發(fā)揮同步存儲(chǔ)器數(shù)據(jù)傳送性能的存儲(chǔ)器控制裝置和方法及存儲(chǔ)執(zhí)行該方法的程序的媒體，以便盡量不降低傳送速率。
另外，本發(fā)明的其他目的在于提供在視頻解碼裝置及視頻編碼裝置中優(yōu)化圖像數(shù)據(jù)讀出順序的存儲(chǔ)器控制裝置和存儲(chǔ)實(shí)現(xiàn)該裝置的程序的媒體，以便盡量不降低傳送速率。
為了達(dá)到上述目的，本發(fā)明具有下述特征。
第1形態(tài)的存儲(chǔ)器控制裝置，控制由若干存儲(chǔ)體構(gòu)成的、使用時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器(15)，其特征在于，包括輸出與數(shù)據(jù)讀寫有關(guān)的命令的傳送請(qǐng)求手段(11)，輸入命令并根據(jù)該命令生成預(yù)先規(guī)定的控制信號(hào)后輸出、同時(shí)輸出讀取最初的傳送字節(jié)數(shù)的地址生成手段(12)，產(chǎn)生時(shí)鐘并輸出、同時(shí)輸入控制信號(hào)及傳送字節(jié)數(shù)并根據(jù)該控制信號(hào)生成預(yù)先規(guī)定的控制命令；并輸出以控制同步存儲(chǔ)器(15)的命令生成手段(13)，以及輸入控制命令、根據(jù)該控制命令在傳送請(qǐng)求手段(11)與同步存儲(chǔ)器(15)之間擔(dān)任數(shù)據(jù)傳送中介的數(shù)據(jù)處理手段(14)。
當(dāng)對(duì)不同存儲(chǔ)體超過存儲(chǔ)體邊界連續(xù)進(jìn)行數(shù)據(jù)讀時(shí)，命令生成手段(13)根據(jù)傳送字節(jié)數(shù)對(duì)最初存儲(chǔ)體有關(guān)的讀命令及后續(xù)存儲(chǔ)體有關(guān)的激活命令的發(fā)出順序進(jìn)行控制。
這里，作為比較理想的第2形態(tài)的存儲(chǔ)器控制裝置，其特征在于，第1形態(tài)中的命令生成手段(13)，當(dāng)傳送字節(jié)數(shù)大于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)。將最初存儲(chǔ)體有關(guān)的讀命令比后續(xù)存儲(chǔ)體有關(guān)的激活命令先發(fā)出，當(dāng)傳送字節(jié)數(shù)小于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)，將后續(xù)存儲(chǔ)體有關(guān)的激活命令比最初存儲(chǔ)體有關(guān)的讀命令先發(fā)出。
如上所述，根據(jù)第1及第2形態(tài)，命令生成手段根據(jù)在地址生成手段生成的傳送字節(jié)數(shù)，判斷最初存儲(chǔ)體有關(guān)的讀命令及后續(xù)存儲(chǔ)體有關(guān)的命令哪一個(gè)先發(fā)出，并控制同步存儲(chǔ)器的處理。根據(jù)這樣，當(dāng)對(duì)不同存儲(chǔ)體連續(xù)進(jìn)行數(shù)據(jù)讀時(shí)，能夠發(fā)出命令使得數(shù)據(jù)傳送周期總是保持最短而結(jié)束，能夠減少2次連續(xù)存取所必須的周期數(shù)，提高同步存儲(chǔ)器的實(shí)際傳送速率。
第3形態(tài)的存儲(chǔ)器控制裝置，控制由若干存儲(chǔ)體構(gòu)成的，使用時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器(25)，其特征在于，包括輸出與數(shù)據(jù)讀寫有關(guān)的命令的傳送請(qǐng)求手段(21)，輸入命令并根據(jù)該命令生成預(yù)先規(guī)定的控制信號(hào)后輸出、同時(shí)輸出若干存儲(chǔ)體中進(jìn)行處理的一個(gè)存儲(chǔ)體有關(guān)讀數(shù)據(jù)的傳送數(shù)據(jù)量的地址生成手段(22)，產(chǎn)生時(shí)鐘并輸出、同時(shí)輸入控制信號(hào)并根據(jù)該控制信號(hào)生成預(yù)先規(guī)定的控制命令并輸出以控制同步存儲(chǔ)器(25)的命令生成手段(23)，對(duì)命令生成手段(23)的讀命令發(fā)出次數(shù)進(jìn)行計(jì)數(shù)、同時(shí)輸入傳送數(shù)據(jù)量、并每該計(jì)數(shù)一次從該傳送數(shù)據(jù)量中減去字符組長(zhǎng)度的計(jì)數(shù)器(26)，以及輸入控制命令、根據(jù)該控制命令在傳送請(qǐng)求手段(21)與同步存儲(chǔ)器(25)之間擔(dān)任數(shù)據(jù)傳送中介的數(shù)據(jù)處理手段(24)。
當(dāng)相減后的傳送數(shù)據(jù)量小于字符組長(zhǎng)度時(shí)，計(jì)數(shù)器(26)將該情況通知命令生成手段(23)，命令生成手段(23)根據(jù)該通知發(fā)出下一次的讀命令，若讀處理結(jié)束，則自動(dòng)發(fā)出進(jìn)行預(yù)充電的帶預(yù)充電的讀命令。
如上所述，根據(jù)第3形態(tài)，利用計(jì)數(shù)器對(duì)命令生成手段發(fā)出命令的次數(shù)進(jìn)行計(jì)數(shù)，檢測(cè)對(duì)若干存儲(chǔ)體中進(jìn)行處理的一個(gè)存儲(chǔ)體的最后的數(shù)據(jù)傳送，命令生成手段根據(jù)該檢測(cè)結(jié)果發(fā)出帶預(yù)充電的讀命令以控制同步存儲(chǔ)器的處理、通過這樣，由于發(fā)出了帶預(yù)充電的命令的存儲(chǔ)體在有關(guān)的數(shù)據(jù)讀處理結(jié)束后自動(dòng)執(zhí)行另一部分有關(guān)的預(yù)充電，因此即使當(dāng)預(yù)充電命令的發(fā)出時(shí)劃與后續(xù)的另外命令發(fā)出時(shí)刻一致，預(yù)充電處理開始時(shí)刻也不會(huì)推遲，能夠提高同步存儲(chǔ)器的實(shí)際傳送速率。
第4形態(tài)的存儲(chǔ)器控制方法控制由若干存儲(chǔ)體構(gòu)成、使用時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器，其特征在于，包括當(dāng)對(duì)于不同存儲(chǔ)體超過存儲(chǔ)體邊界連續(xù)進(jìn)行數(shù)據(jù)讀時(shí)，具有輸出與數(shù)據(jù)讀有關(guān)的命令的步驟，輸入命令并根據(jù)該命令生成預(yù)先規(guī)定的控制信號(hào)后輸出、同時(shí)輸出讀取最初的傳送字節(jié)數(shù)的步驟，當(dāng)根據(jù)控制信號(hào)及傳送字節(jié)數(shù)生成控制命令并輸出時(shí)、根據(jù)該傳送字節(jié)數(shù)對(duì)最初存儲(chǔ)體有關(guān)的讀命令及后續(xù)存儲(chǔ)體有關(guān)的激活命令的發(fā)出順序進(jìn)行控制的步驟。
這里，作為比較理想的第5形態(tài)的存儲(chǔ)器控制方法，其特征在于，第4形態(tài)中的生成控制命令并輸出的步驟，當(dāng)傳送字節(jié)數(shù)大于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)，將最初存儲(chǔ)體有關(guān)的讀命令比后續(xù)存儲(chǔ)體有關(guān)的激活命令先發(fā)出，當(dāng)傳送字節(jié)數(shù)小于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)，將后續(xù)存儲(chǔ)體有關(guān)的激活命令比最初存儲(chǔ)體有關(guān)的讀命令先發(fā)出。
如上所述，根據(jù)第4及第5形態(tài)，根據(jù)讀取最初的傳送字節(jié)數(shù)，判數(shù)最初存儲(chǔ)體有關(guān)的讀命令及后續(xù)存儲(chǔ)體有關(guān)的激活命令哪一個(gè)先發(fā)出，并控制同步存儲(chǔ)器的處理。根據(jù)這樣，當(dāng)對(duì)不同存儲(chǔ)體連續(xù)進(jìn)行數(shù)據(jù)讀時(shí)，能夠發(fā)出命令使得數(shù)據(jù)傳送周期總是保持最短而結(jié)束，能夠減少2次連續(xù)存取所必須的周期數(shù)，提高同步存儲(chǔ)器的實(shí)際傳送速率。
第6形態(tài)的存儲(chǔ)器控制方法控制由若干存儲(chǔ)體構(gòu)成、使用時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器，其特征在于，包括輸出與數(shù)據(jù)讀寫有關(guān)的命令的步驟，根據(jù)命令生成預(yù)先規(guī)定的控制信號(hào)并輸出、同時(shí)輸出若干存儲(chǔ)體中進(jìn)行處理的一個(gè)存儲(chǔ)體有關(guān)的讀數(shù)據(jù)傳送數(shù)據(jù)量的步驟，對(duì)同步存儲(chǔ)器發(fā)出讀命令的次數(shù)進(jìn)行計(jì)數(shù)的步驟，每計(jì)數(shù)一次從傳送數(shù)據(jù)量中減去字符組長(zhǎng)度、當(dāng)該減法后的傳送數(shù)據(jù)量小于該字符組長(zhǎng)度時(shí)輸出預(yù)先規(guī)定通知的步驟，以及當(dāng)根據(jù)控制信號(hào)及通知生成控制命令并發(fā)出時(shí)，在有該通知的情況下，發(fā)出下一次的讀命令，若讀處理已經(jīng)結(jié)束，則自動(dòng)發(fā)出進(jìn)行預(yù)充電的帶預(yù)充電的讀命令的步驟。
如上所述，根據(jù)第6形態(tài)，通過對(duì)同步存儲(chǔ)器的讀命令發(fā)出次數(shù)進(jìn)行計(jì)數(shù)，檢測(cè)對(duì)若干存儲(chǔ)體中進(jìn)行處理的一個(gè)存儲(chǔ)體的最后的數(shù)據(jù)傳送，根據(jù)該檢測(cè)結(jié)果，發(fā)出帶預(yù)充電的讀命令以控制同步存儲(chǔ)器的處理。通過這樣，由于發(fā)出了帶預(yù)充電的命令的存儲(chǔ)體在有關(guān)的數(shù)據(jù)讀處理結(jié)束后自動(dòng)執(zhí)行另一部分?jǐn)?shù)據(jù)有關(guān)的預(yù)充電，因此即使當(dāng)預(yù)充電命令的發(fā)出時(shí)刻與后續(xù)的另外命令發(fā)出時(shí)刻一致，預(yù)充電處理開始時(shí)刻也不會(huì)推遲，能夠提高同步存儲(chǔ)器的實(shí)際傳送速率。
第7形態(tài)的存儲(chǔ)器控制裝置對(duì)具有劃分為若干存儲(chǔ)體的存儲(chǔ)區(qū)的存儲(chǔ)器進(jìn)行控制，其特征在于，若干存儲(chǔ)體分別劃分為若干分割存儲(chǔ)體，若對(duì)同一存儲(chǔ)體而且不同分割存儲(chǔ)體的存儲(chǔ)區(qū)的存取連續(xù)進(jìn)行，則存儲(chǔ)器產(chǎn)生延遲，包括從外部裝置接受存取信息的接受手段(301)，該存取信息表示劃分為若干單位存取、應(yīng)該進(jìn)行存取的2個(gè)以上的存儲(chǔ)體的存儲(chǔ)區(qū)，根據(jù)信息表示的、劃分為各單位存儲(chǔ)的存儲(chǔ)區(qū)的各存儲(chǔ)體是同一個(gè)還是不同的，對(duì)各單位存取的存取順序進(jìn)行優(yōu)化決定使得對(duì)于同一存儲(chǔ)體的存儲(chǔ)區(qū)進(jìn)行連續(xù)存取的頻率降低的優(yōu)化手段(30)，以及控制存儲(chǔ)器使得按照優(yōu)化手段(30)優(yōu)化決定的順序?qū)Υ鎯?chǔ)器的存儲(chǔ)區(qū)進(jìn)行存取的控制手段(34)。
如上所述，根據(jù)第7形態(tài)，能夠降低向同一存儲(chǔ)體連續(xù)進(jìn)行存取的頻率。因而，減少由于預(yù)充電等導(dǎo)致的額外開銷，提高同步存儲(chǔ)器的實(shí)際傳送速率。
第8形態(tài)的存儲(chǔ)器控制裝置，其特征在于，在第7形態(tài)中，優(yōu)化手段(30)根據(jù)信息表示的、劃分為各單位存取的存儲(chǔ)區(qū)的各存儲(chǔ)體及各分割存儲(chǔ)體是同一個(gè)還是不同的，對(duì)各單位存取的存取順序進(jìn)行優(yōu)化決定使得不是對(duì)于同一存儲(chǔ)體的存儲(chǔ)區(qū)、而是對(duì)于同一存儲(chǔ)體而且不同分割存儲(chǔ)體的存儲(chǔ)區(qū)進(jìn)行連續(xù)存取的頻率降低。
如上所述，根據(jù)第8形態(tài)，在第7形態(tài)中能夠降低對(duì)同一存儲(chǔ)體而且不同頁的連續(xù)存取發(fā)生的頻率。
第9形態(tài)的存儲(chǔ)器控制裝置，其特征在于，在第7形態(tài)中，外部裝置由1個(gè)以上的傳送對(duì)象裝置構(gòu)成，存取信息由傳送對(duì)象裝置發(fā)出的2個(gè)以上個(gè)別存取信息構(gòu)成，個(gè)別存取信息分別由1個(gè)以上的單位存取構(gòu)成，優(yōu)化手段(30)包括在現(xiàn)在存取中或前面應(yīng)該存取的前面?zhèn)€別存取信息中確定最后應(yīng)該存取的尾部存儲(chǔ)體的尾部確定手段(30)，對(duì)每個(gè)個(gè)別存取信息確定最初應(yīng)該存取的首部存儲(chǔ)體的首部確定手段(304)，以及將表示與尾部存儲(chǔ)體為不同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取、與表示與尾部存儲(chǔ)體為相同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取比較，優(yōu)先選擇前者，形成前面?zhèn)€別存取信息所示存儲(chǔ)區(qū)的存取緊接后面的順序的選擇手段(305)。
如上所述，根據(jù)第9形態(tài)，是在第7形態(tài)中接受2個(gè)以上存取信息時(shí)，對(duì)于前面應(yīng)該存取的存取信息中與最后應(yīng)該存取的存儲(chǔ)體為不同的存儲(chǔ)體最初進(jìn)行存取的存取信息能夠使其優(yōu)先，第10形態(tài)的存儲(chǔ)器控制裝置，其特征在于，在第9形態(tài)中，尾部確定手段(303)在前面?zhèn)€別存取信息中進(jìn)一步確定最后應(yīng)該存取的尾部分割存儲(chǔ)體，首部確定手段(304)對(duì)每個(gè)個(gè)別存取信息進(jìn)一步確定最初應(yīng)該存取的首部分割存儲(chǔ)體，選擇手段(30)將表示與尾部存儲(chǔ)體為不同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)及表示與尾部分割存儲(chǔ)體為同一分割存儲(chǔ)體的首部分割存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取、與表示與尾部存儲(chǔ)體為同一存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)而且表示與尾部分割存儲(chǔ)體為不同分割存儲(chǔ)體的首部分割存儲(chǔ)體相應(yīng)的個(gè)別存取信息的存儲(chǔ)區(qū)的存取比較，優(yōu)先選擇前者，形成前面?zhèn)€別存取信息所示存儲(chǔ)區(qū)的存取緊接后面的順序。
如上所述，根據(jù)第10形態(tài)，是在第9形態(tài)中接受2個(gè)以上存取信息時(shí)，對(duì)于前面應(yīng)該存取的存取信息中與最后應(yīng)該存取的存儲(chǔ)體為不同的存儲(chǔ)體及與最后應(yīng)該存取的存儲(chǔ)體為相同存儲(chǔ)體，能夠使對(duì)于同一頁最初進(jìn)行存取的信息優(yōu)先。
第11形態(tài)及第12形態(tài)的存儲(chǔ)器控制裝置，其特征在于，分別在第9及第10形態(tài)中，個(gè)別存取信息分別包含表示傳送等待時(shí)間限度的限度信息，選擇手段(305)對(duì)每個(gè)個(gè)別存取信息判斷是否超過限度信息所示的限度，最優(yōu)先選擇判斷為要超過限度的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取。
如上所述，根據(jù)第11及第12形態(tài)，能夠分別在第9及第10形態(tài)中對(duì)每一個(gè)存取信息判斷是否要超過限度，使要超過的存取信息為最優(yōu)先。因而，某種程度上保證了每一個(gè)存取信息的實(shí)時(shí)性，同時(shí)減少由于預(yù)充電等導(dǎo)致的額外開銷，提高同步存儲(chǔ)器的實(shí)際傳送速率。
第13形態(tài)及第14形態(tài)的存儲(chǔ)器控制裝置，其特征在于，分別在第11及第12形態(tài)中，存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定的1個(gè)分割存儲(chǔ)體數(shù)據(jù)的傳送放大器，對(duì)存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通過該傳送放大器進(jìn)行的，延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所必須的時(shí)間”與“將現(xiàn)在存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的時(shí)間”之和，限度信息是表示從個(gè)別存取信息發(fā)出的傳送結(jié)束為止所允許的周期數(shù)限度的限度周期數(shù)，選擇手段(305)包括對(duì)每個(gè)個(gè)別存取信息將表示從現(xiàn)在到傳送結(jié)束為止允許的周期數(shù)限度的剩余周期數(shù)加以保持的剩余周期數(shù)保持手段(305a)，在個(gè)別存取信息發(fā)出時(shí)將限度周期數(shù)作為剩余周期數(shù)初始值保持在剩余周期數(shù)保持手段的初始值設(shè)定手段(305b)，將剩余周期數(shù)保持手段保持的剩余周期數(shù)每1個(gè)周期進(jìn)行減1計(jì)算的減法手段(305c)，對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)例如給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存取的數(shù)據(jù)例如給傳送放大器所標(biāo)準(zhǔn)的周期數(shù))+(本身存取所標(biāo)準(zhǔn)的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束為止的計(jì)算手段(305d)，以及當(dāng)“結(jié)束預(yù)定周期數(shù)＞剩余周期數(shù)”時(shí)判斷為相應(yīng)的個(gè)別存取信息要超過限度的判斷手段(305e)。
如上所述，根據(jù)第13及第14形態(tài)，能夠分別在第11及第12形態(tài)中，對(duì)每個(gè)存取信息將限度周期數(shù)作為剩余周期數(shù)初始值，每1周期進(jìn)行減1計(jì)算，與按照優(yōu)先選擇的其他存取信息進(jìn)行的存取所必須的周期數(shù)等進(jìn)行比較，判斷按照優(yōu)先選擇的其他存取信息進(jìn)行的存取結(jié)束后進(jìn)行選擇的情況是否超過限度，使要超過的存取信息最優(yōu)先。因而，在按照其他的存取信息進(jìn)行的存取結(jié)束后進(jìn)行選擇時(shí)也保證每個(gè)存取信息的實(shí)時(shí)性，同時(shí)減少由于預(yù)充電等導(dǎo)致的額外開銷，提高同步存儲(chǔ)器的實(shí)際傳送速率。
第15及16形態(tài)的存儲(chǔ)器控制裝置，其特征在于，分別在第11及第12形態(tài)中，存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定1個(gè)分割存儲(chǔ)體數(shù)據(jù)的傳送放大器，對(duì)存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通過該傳送放大器進(jìn)行的，延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所標(biāo)準(zhǔn)的時(shí)間”與“將現(xiàn)在的存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所標(biāo)準(zhǔn)的時(shí)間”之和，限度信息是表示從個(gè)別存取信息出出到傳送結(jié)束所允許的周期數(shù)限度的限度周期數(shù)，選擇手段(305)包括對(duì)每個(gè)個(gè)別存取信息從其個(gè)別存取信息發(fā)出時(shí)開始每1周期對(duì)等待周期數(shù)進(jìn)行計(jì)數(shù)的計(jì)數(shù)手段(305f)，對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(等待周期數(shù))+(一直列執(zhí)行中的結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身的存取所必須的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束為止的計(jì)算手段(305g)，以及當(dāng)“結(jié)束預(yù)定周期數(shù)＞限度周期數(shù)”時(shí)判斷為相應(yīng)的分別存取信息要超過限度的判斷手段(305h)。
如上所述，根據(jù)第15及第16形態(tài)，能夠分別在第11及第12形態(tài)中，對(duì)每個(gè)存取信息將等待周期數(shù)進(jìn)行計(jì)數(shù)，在按照優(yōu)先選擇的其他存取信息進(jìn)行的存取結(jié)束后，還判斷是否超過限度，使要超過的存取信息最優(yōu)先。因而，在按照其他的存取信息進(jìn)行的存取結(jié)束后進(jìn)行選擇時(shí)也證每個(gè)存取信息的實(shí)時(shí)性，同時(shí)減少由于預(yù)充電等導(dǎo)致的額外開銷，提高同步存儲(chǔ)器的實(shí)際傳送水平。
第17形態(tài)的存儲(chǔ)器控制裝置，其特征在于，在第7形態(tài)中，外部裝置是將編碼的圖像數(shù)據(jù)進(jìn)行解碼的視頻解碼裝置或?qū)D像數(shù)據(jù)進(jìn)行編碼的視頻編碼裝置，生成的圖像數(shù)據(jù)暫時(shí)存儲(chǔ)在存儲(chǔ)器中，存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)，為了生成新的圖像數(shù)據(jù)將其顯示狀態(tài)中連續(xù)的一部分讀出，生成的圖像數(shù)據(jù)分別分散在僅僅由單一分割存儲(chǔ)體的存儲(chǔ)區(qū)構(gòu)成的存儲(chǔ)器的單位區(qū)域，按顯示狀態(tài)中連續(xù)的規(guī)定編號(hào)進(jìn)行存儲(chǔ)，在存儲(chǔ)順序中相鄰的單位區(qū)域由不同存儲(chǔ)體或同一分割存儲(chǔ)體構(gòu)成，存取信息表示跨越顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域而且跨越顯示狀態(tài)中相鄰而存儲(chǔ)順序中不相鄰的單位區(qū)域的存儲(chǔ)區(qū)域，為了生成新的圖像數(shù)據(jù)，從視頻解碼裝置或視頻編碼裝置發(fā)出，優(yōu)化手段(30)包括將存取信息所示的存儲(chǔ)區(qū)分割為分別是單一分割存儲(chǔ)體的存儲(chǔ)區(qū)、且存儲(chǔ)區(qū)連續(xù)的單一分割存儲(chǔ)體區(qū)域的分割手段(472a)，對(duì)表示在顯示狀態(tài)中相鄰而在存儲(chǔ)順序中不相鄰的單位區(qū)域邊界的非相鄰邊界進(jìn)行檢測(cè)的非相鄰邊界檢測(cè)手段(472b)，以及根據(jù)非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是不同存儲(chǔ)體構(gòu)成來決定單一分割存儲(chǔ)體區(qū)域存取順序的相對(duì)順序決定手段(472c)。
如上所述，根據(jù)第17形態(tài)，能夠在第7形態(tài)中根據(jù)非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成來優(yōu)化單一頁區(qū)域的存取順序。
第18形態(tài)的存儲(chǔ)器控制裝置，其特征在于，在第17形態(tài)中，相對(duì)順序決定手段(472c)當(dāng)非相鄰邊界兩邊的單位區(qū)域由同一存儲(chǔ)體構(gòu)成時(shí)，非相鄰邊界以后的單一分割存儲(chǔ)體區(qū)域的存取順序與非相鄰邊界以前相同，而由不同存儲(chǔ)體構(gòu)成時(shí)則相反。
如上所述，根據(jù)第18形態(tài)，能夠在第17形態(tài)中，當(dāng)非相鄰邊界兩邊的單位區(qū)域由同一存儲(chǔ)構(gòu)成時(shí)，非相鄰邊界以后的單一頁域的存取順序與非相鄰邊界以前相同，而由不同存儲(chǔ)體構(gòu)成時(shí)則相反，通過這樣進(jìn)行優(yōu)化。
第19形態(tài)的存儲(chǔ)器控制裝置，其特征在于，在第7形態(tài)中，外部裝置是將編碼的圖像數(shù)據(jù)進(jìn)行解碼的視頻解碼裝置或?qū)D像數(shù)據(jù)進(jìn)行編碼的視頻編碼裝置，生成的圖像數(shù)據(jù)暫時(shí)存儲(chǔ)在存儲(chǔ)器中，存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)，為了生成新的圖像數(shù)據(jù)將其顯示狀態(tài)中連續(xù)的一部分讀出，生成的圖像數(shù)據(jù)分別分散在僅僅由單一分割存儲(chǔ)體的存儲(chǔ)區(qū)構(gòu)成的存儲(chǔ)器的單位區(qū)域，按顯示狀態(tài)中連續(xù)的規(guī)定編號(hào)進(jìn)行存儲(chǔ)，在存儲(chǔ)順序中相鄰的單位區(qū)域由不同存儲(chǔ)體或同一分割存儲(chǔ)體構(gòu)成，存取信息表示跨越顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域而且跨越顯示狀態(tài)中相鄰而存儲(chǔ)順序中不相鄰的單位區(qū)域的存儲(chǔ)區(qū)，為了生成新的圖像數(shù)據(jù)，從視頻解碼裝置或視頻編碼裝置發(fā)出，優(yōu)化手段(30)包括將存取信息所示的存儲(chǔ)區(qū)分割為分別是單一分割存儲(chǔ)體的存儲(chǔ)區(qū)、且存儲(chǔ)區(qū)連續(xù)的單一分割存儲(chǔ)體區(qū)域的分割手段(472a)，對(duì)表示在顯示狀態(tài)中相鄰而在存儲(chǔ)順序中不相鄰的單位區(qū)域邊界的非相鄰邊界進(jìn)行檢測(cè)的非相鄰邊界檢測(cè)手段(472b)，當(dāng)將生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)時(shí)、且非相鄰邊界兩邊的單位區(qū)域由同一存儲(chǔ)體構(gòu)成時(shí)、像由不同存儲(chǔ)體構(gòu)成那樣將圖像數(shù)據(jù)的邏輯地址與存儲(chǔ)體的物理地址相互變換的地址變換手段(572j)，以及將非相鄰邊界以后的單一分割存儲(chǔ)體區(qū)域的存取順序與非相鄰邊界以前的相反的順序反轉(zhuǎn)手段(572k)。
如上所述，根據(jù)第19形態(tài)，能夠在第7形態(tài)中，當(dāng)將生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的順序存儲(chǔ)時(shí)且非相鄰邊界兩邊的單位區(qū)域由同一存儲(chǔ)體構(gòu)成時(shí)，像由不同存儲(chǔ)體構(gòu)成那樣將圖像數(shù)據(jù)的邏輯地址與存儲(chǔ)體的物理地址相互變換。因而，在這種情況下，能更減少由于預(yù)充電等導(dǎo)致的額外開銷，提高同步存儲(chǔ)器的實(shí)際傳送速率。
第20到第22形態(tài)的存儲(chǔ)器控制裝置，其特征在于，分別在第17到第19形態(tài)中，優(yōu)化手段(30)包括在存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)中將存儲(chǔ)順序及顯示狀態(tài)連續(xù)的象素?cái)?shù)作為畫面大小進(jìn)行設(shè)定的畫面大小設(shè)定手段(472d)，設(shè)定單位區(qū)域形狀的形狀設(shè)定手段(472e)，以及根據(jù)畫面大小及形狀將生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)時(shí)判斷非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成的存儲(chǔ)體判斷手段(472f)。
如上所述，根據(jù)第20至22形態(tài)，能夠分別在第17到第19形態(tài)中，根據(jù)圖像數(shù)據(jù)的畫面大小及單位區(qū)域的形狀，當(dāng)將生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的順序存儲(chǔ)時(shí)，判斷非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成。因而，能根據(jù)圖像數(shù)據(jù)的畫面大小及單位區(qū)域的形狀減少由于預(yù)充電等導(dǎo)致的額外開銷，提高同步存儲(chǔ)器的實(shí)際傳送效率。
第23到第28形態(tài)的存儲(chǔ)器控制裝置，其特征在于，分別在第17到第22形態(tài)中，優(yōu)化手段(30)還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域的邊界的相鄰邊界進(jìn)行檢測(cè)的相鄰邊界檢測(cè)手段(472g)，將存取信息所示的存儲(chǔ)區(qū)域與用相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的比較手段(472h)，以及將非相鄰邊界以前的單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序的初始順序決定手段(472i)。
如上所述，根據(jù)第23～第28形態(tài)，能夠分別在第17～第22形態(tài)中將非相鄰邊界以前的單一頁區(qū)的存取順序作為從小存儲(chǔ)區(qū)域所屬的單一頁區(qū)先讀出的順序。因而，能更減少由于預(yù)充電等導(dǎo)致的額外開銷，提高同步存儲(chǔ)器的實(shí)際傳送效率。
第29形態(tài)的存儲(chǔ)媒體，能存儲(chǔ)在計(jì)算機(jī)中被執(zhí)行的程序的計(jì)算機(jī)讀取，其特征在于，在由若干存儲(chǔ)體構(gòu)成的、使用時(shí)時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器中，當(dāng)對(duì)不同存儲(chǔ)體超過存儲(chǔ)體邊界連續(xù)進(jìn)行數(shù)據(jù)讀時(shí)，記錄用于在所述計(jì)算機(jī)裝置上實(shí)現(xiàn)包括輸出與數(shù)據(jù)讀有關(guān)的命令的步驟，輸入命令并根據(jù)該命令生成預(yù)先規(guī)定的控制信號(hào)并輸出、同時(shí)輸出讀取最初的傳送字節(jié)數(shù)的步驟，當(dāng)根據(jù)控制信號(hào)及傳送字節(jié)數(shù)發(fā)出控制命令時(shí)，對(duì)應(yīng)于該傳送字節(jié)數(shù)對(duì)最初的存儲(chǔ)體有關(guān)的讀命令及后續(xù)存儲(chǔ)體有關(guān)的激活命令的發(fā)出順序進(jìn)行控制的步驟的動(dòng)作環(huán)境的程序。
第30形態(tài)的存儲(chǔ)媒體，其特征在于，在第29形態(tài)中，生成控制命令并輸出的步驟，當(dāng)傳送字節(jié)數(shù)大于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)，將最初的存儲(chǔ)體有關(guān)的讀命令比后續(xù)存儲(chǔ)體有關(guān)的激活命令先發(fā)出；當(dāng)傳送字節(jié)數(shù)小于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)，將后續(xù)的存儲(chǔ)體有關(guān)的激活命令比最初存儲(chǔ)體有關(guān)的讀命令先發(fā)出。
第31形態(tài)的存儲(chǔ)媒體，能存儲(chǔ)在計(jì)算機(jī)裝置中被執(zhí)行的程序的計(jì)算機(jī)讀取，其特征在于，在由若干存儲(chǔ)體構(gòu)成的，使用時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器中，包括輸出與數(shù)據(jù)讀寫有關(guān)的命令的步驟，根據(jù)命令生成預(yù)先規(guī)定的控制信號(hào)并輸出、同時(shí)輸出在若干存儲(chǔ)體中進(jìn)行處理的一個(gè)存儲(chǔ)體有關(guān)的讀數(shù)據(jù)的傳送數(shù)據(jù)量的步驟，對(duì)同步存儲(chǔ)器的讀命令發(fā)出次數(shù)進(jìn)行計(jì)數(shù)的步驟，每計(jì)數(shù)一次從傳送數(shù)據(jù)量中減去字符組長(zhǎng)度、當(dāng)該減法后的傳送數(shù)據(jù)量小于該字符組長(zhǎng)度時(shí)，輸出預(yù)先規(guī)定通知的步驟，以及當(dāng)根據(jù)控制信號(hào)及通知發(fā)出控制命令時(shí)，在有該通知的情況下，發(fā)出下一次的讀命令，若讀處理已經(jīng)結(jié)束，則自動(dòng)發(fā)出進(jìn)行預(yù)充電的帶預(yù)充電的讀命令的步驟的動(dòng)作環(huán)境的程序。
第32形態(tài)的存儲(chǔ)媒體，能存儲(chǔ)計(jì)算機(jī)裝置中被執(zhí)行的程序的計(jì)算機(jī)讀取，其特征在于，存儲(chǔ)器被劃分為若干存儲(chǔ)體，而且該若干存儲(chǔ)體分別具有分割的若干分割存儲(chǔ)體的存儲(chǔ)區(qū)，若對(duì)同一存儲(chǔ)體而且不同分割存儲(chǔ)體的存儲(chǔ)區(qū)的存取連續(xù)進(jìn)行，則產(chǎn)生延遲，在對(duì)存儲(chǔ)器進(jìn)行控制時(shí)，記錄用于在所述計(jì)算機(jī)裝置上實(shí)現(xiàn)包括從外部裝置接受存取信息的步驟，該存取信息表示劃分為若干單位存取，應(yīng)該進(jìn)行存取的2個(gè)以上存儲(chǔ)體的存儲(chǔ)區(qū)，根據(jù)存取信息表示的、劃分為各單位存取的存儲(chǔ)區(qū)各存儲(chǔ)體是同一個(gè)還是不同的，對(duì)各單位存取的存取順序進(jìn)行優(yōu)化決定使得對(duì)于同一存儲(chǔ)體的存儲(chǔ)區(qū)進(jìn)行連續(xù)存取的頻率降低的步驟，以及控制存儲(chǔ)器使得按照優(yōu)化手段優(yōu)化決定的存取順序?qū)Υ鎯?chǔ)器的存儲(chǔ)區(qū)進(jìn)行存取的步驟的動(dòng)作環(huán)境的程序。
第33形態(tài)的存儲(chǔ)媒體，其特征在于，在第32形態(tài)中，優(yōu)化決定的步驟根據(jù)存取信息表示的、劃分為各單位存取的存儲(chǔ)區(qū)的各存儲(chǔ)體及各分割存儲(chǔ)體是同一個(gè)還是不同的，對(duì)各單位存取的存取順序進(jìn)行優(yōu)化決定使得不是對(duì)于同一存儲(chǔ)體的存儲(chǔ)區(qū)而是對(duì)于同一存儲(chǔ)體而且不同分割存儲(chǔ)體的存儲(chǔ)區(qū)進(jìn)行連續(xù)存取的頻率降低。
第34形態(tài)的存儲(chǔ)媒體，其特征在于，在第32形態(tài)中，外部裝置由1個(gè)以上的傳送對(duì)象裝置構(gòu)成，存取信息由傳送對(duì)象裝置發(fā)出的2個(gè)以上個(gè)別存取信息構(gòu)成，個(gè)別存取信息分別由1個(gè)以上的單位存取構(gòu)成，優(yōu)化決定步驟還包括在現(xiàn)在存取中或前面應(yīng)該存取的前面?zhèn)€別存取信息中確定最后應(yīng)該存取的尾部存儲(chǔ)體的步驟，對(duì)每個(gè)個(gè)別存取信息確定最初應(yīng)該存取的首部存儲(chǔ)體的步驟，以及將表示與尾部存儲(chǔ)體為不同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取、與表示與尾部存儲(chǔ)體為相同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的存取信息所示的存儲(chǔ)區(qū)的存取比較，優(yōu)先選擇前者，形成前面?zhèn)€別存取信息所示的存儲(chǔ)區(qū)存取后面緊接的順序的步驟。
第35形態(tài)的存儲(chǔ)媒體，其特征在于，在第34形態(tài)中，確定尾部存儲(chǔ)體的步驟在前面?zhèn)€別存取信息中進(jìn)一步確定最后應(yīng)該存取的尾部分割存儲(chǔ)體，確定首部存儲(chǔ)體的步驟對(duì)每個(gè)個(gè)別存取信息進(jìn)一步確定最初應(yīng)該存取的首部分割存儲(chǔ)體，形成順序的步驟將表示與尾部存儲(chǔ)體為不同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)及表示與尾部分割存儲(chǔ)體為同一分割存儲(chǔ)體的首部分割存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取、與表示與尾部存儲(chǔ)體為同一存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)而且表示與尾部分割存儲(chǔ)體為不同分割存儲(chǔ)體的首部分割存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取比較，優(yōu)先選擇前者，形成前面?zhèn)€別存取信息所示存儲(chǔ)區(qū)的存取緊接后面的順序。
第36及第37形態(tài)的存儲(chǔ)媒體，其特征在于，分別在第34及第35形態(tài)中，個(gè)別存取信息分包含表示傳送等待時(shí)間限度的限度信息，形成順序的步驟對(duì)每個(gè)個(gè)別信息判斷是否要超過限度信息所示的限度，最優(yōu)先選擇判斷為要超過限度的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取。
第38及第39形的存儲(chǔ)媒體，其特征在于，分別在第36及第37形態(tài)中，存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定的1個(gè)分割存儲(chǔ)媒體數(shù)據(jù)的傳送放大器，對(duì)存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通過該傳送放大器進(jìn)行的，延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所必須的時(shí)間”與“將現(xiàn)在存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的時(shí)間”之和，限度信息是表示從個(gè)別存取信息發(fā)出到傳送結(jié)束為止所允許的周期數(shù)限度的限度周期數(shù)，形成順序的步驟還包括對(duì)每個(gè)個(gè)別存取信息將表示從現(xiàn)在到傳送結(jié)束為止允許的周期數(shù)限度的剩余周期數(shù)加以保持的步驟，在個(gè)別存取信息發(fā)出時(shí)將限度周期數(shù)作為剩余周期數(shù)初始值保持在保持步驟的步驟，將保持步驟保持的剩余周期數(shù)每1個(gè)周期進(jìn)行減1計(jì)算的步驟，
對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身存取所必須的周期數(shù))=結(jié)束為止的步驟，以及當(dāng)“結(jié)束預(yù)定周期數(shù)＞剩余周期數(shù)”時(shí)判斷為相應(yīng)的個(gè)別存取信息要超過限度的步驟。
第40及第41形態(tài)的存儲(chǔ)媒體，其特征在于，分別在第36及第37形態(tài)中，存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定1個(gè)分割存儲(chǔ)體數(shù)據(jù)的傳送放大器，對(duì)存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通知該傳送放大器進(jìn)行的，延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所必須的時(shí)間”與“將現(xiàn)在存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的時(shí)間”之和，限度信息是表示從個(gè)別存取信息發(fā)出到傳送結(jié)束所允許的周期數(shù)據(jù)限度的限度周期數(shù)，形成順序的步驟還包括對(duì)每個(gè)個(gè)別存取信息從其個(gè)別存取信息發(fā)出時(shí)開始每1周期對(duì)等待周期數(shù)進(jìn)行計(jì)數(shù)的步驟，對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(等待周期數(shù))+(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身所必須的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束為止的步驟，以及當(dāng)“結(jié)束預(yù)定周期數(shù)＞限度周期數(shù)”時(shí)判斷為相應(yīng)的個(gè)別存取信息要超過限度的步驟。
第42形態(tài)的存儲(chǔ)媒體，其特征在于，在第32形態(tài)中，外部裝置是將編碼的圖像數(shù)據(jù)進(jìn)行解碼的視頻解碼裝置或?qū)D像數(shù)據(jù)進(jìn)行編碼的視頻編碼裝置，生成的圖像數(shù)據(jù)暫時(shí)存儲(chǔ)在存儲(chǔ)器中，存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)，為了生成新的圖像數(shù)據(jù)將其顯示狀態(tài)中連續(xù)的一部分讀出，
生成的圖像數(shù)據(jù)分別分散在僅僅由單一分割存儲(chǔ)體的存儲(chǔ)區(qū)構(gòu)成的存儲(chǔ)器的單位，按顯示狀態(tài)中連續(xù)的規(guī)定編號(hào)進(jìn)行存儲(chǔ)，在存儲(chǔ)順序中相鄰的單位區(qū)域由不同存儲(chǔ)體或同一分割存儲(chǔ)體構(gòu)成，存取信息表示跨越顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域而且跨越顯示狀態(tài)中相鄰而存儲(chǔ)順序中不相鄰的單位區(qū)域的存儲(chǔ)區(qū)域，為了生成新的圖像數(shù)據(jù)，從視頻解碼裝置或視頻編碼裝置發(fā)出，優(yōu)化決定步驟還包括將信息所示的存儲(chǔ)區(qū)分割為分別是單一分割存儲(chǔ)體區(qū)域的步驟，對(duì)表示在顯示狀態(tài)中相鄰而在存儲(chǔ)順序中不相鄰的單位區(qū)域邊界的非相鄰邊界進(jìn)行檢測(cè)的步驟，以及根據(jù)非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是不同存儲(chǔ)體構(gòu)成來決定單一分割存儲(chǔ)體區(qū)域存取順序的步驟。
第43形態(tài)存儲(chǔ)媒體，其特征在于，在第42形態(tài)中，決定步驟當(dāng)非相鄰邊界兩邊的單位區(qū)域由同一存儲(chǔ)體構(gòu)成時(shí)，非相鄰邊界以后的單一分割存儲(chǔ)體區(qū)域的存取順序與非相鄰邊界以前相同，而由不同存儲(chǔ)體構(gòu)成時(shí)則相反。
第44形態(tài)的存儲(chǔ)媒體，其特征在于，在第32形態(tài)中，外部裝置是將編碼的圖像數(shù)據(jù)進(jìn)行解碼的視頻解碼裝置或?qū)D像數(shù)據(jù)進(jìn)行編碼的視頻編碼裝置，生成的圖像數(shù)據(jù)暫時(shí)存儲(chǔ)在存儲(chǔ)器中，存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)，為了生成新的圖像數(shù)據(jù)將其顯示狀態(tài)中連續(xù)的一部分讀出，生成的圖像數(shù)據(jù)分別分在僅僅由單一分割存儲(chǔ)體的存儲(chǔ)區(qū)構(gòu)成的存儲(chǔ)器的單位區(qū)域，按顯示狀態(tài)中連續(xù)的規(guī)定編號(hào)進(jìn)行存儲(chǔ)，在存儲(chǔ)順序中相鄰的單位區(qū)域由不同存儲(chǔ)體或同一分割存儲(chǔ)體構(gòu)成，存取信息表示跨越顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域而且跨越顯示狀態(tài)中相鄰存儲(chǔ)順序中不相鄰的單位區(qū)域的存儲(chǔ)區(qū)域，為了生成新的圖像數(shù)據(jù)，從視頻解碼裝置或視頻編碼裝置發(fā)出，優(yōu)化決定步驟還包括將存取信息所示的存儲(chǔ)區(qū)分割為分別是單一分割存儲(chǔ)體的存儲(chǔ)區(qū)、且存儲(chǔ)區(qū)連續(xù)的單一分割存儲(chǔ)體區(qū)域的步驟，
對(duì)表示在顯示狀態(tài)中相鄰而在存儲(chǔ)順序中不相鄰的單位區(qū)域邊界的非相鄰界進(jìn)行檢測(cè)的步驟，當(dāng)將生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)時(shí)，且非相鄰邊界兩邊的單位區(qū)域由同一存儲(chǔ)體構(gòu)成時(shí)，像由不同存儲(chǔ)體構(gòu)成那樣將圖像數(shù)據(jù)的邏輯地址與存儲(chǔ)器的物理地址相互變換的步驟，以及將非相鄰邊界以后的單一分割存儲(chǔ)體區(qū)域的存取順序與非相鄰邊界以前的相反的步驟。
第45到第47形態(tài)的存儲(chǔ)媒體，其特征在于，分別在第42到第44形態(tài)中，優(yōu)化決定步驟還包括在存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)中將存儲(chǔ)順序及顯示狀態(tài)連續(xù)的象素?cái)?shù)作為畫面大小進(jìn)行設(shè)定的步驟，設(shè)定單位區(qū)域形狀的步驟，以及根據(jù)畫面大小及形狀將生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)時(shí)判斷非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成的步驟。
第48到第53形態(tài)的存儲(chǔ)媒體，其特征在于，分別在第42到第47形態(tài)中，優(yōu)化決定步驟還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰單位區(qū)域邊界的相鄰邊界進(jìn)行檢測(cè)的步驟，將存取信息所示的存儲(chǔ)區(qū)域與用相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的步驟，以及將非相鄰邊界以前的單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序的步驟，如上所述，第29到第53形態(tài)是將實(shí)現(xiàn)第1到第28形態(tài)的各功能用的程序加以存儲(chǔ)的媒體。這樣能夠在計(jì)算機(jī)裝置上以軟件形態(tài)實(shí)現(xiàn)第1到第28形態(tài)中的各功能，并能夠發(fā)揮與上述同樣的效果。
附圖簡(jiǎn)要說明

圖1表示與本發(fā)明實(shí)施形態(tài)1有關(guān)的存儲(chǔ)器控制裝置結(jié)構(gòu)的結(jié)構(gòu)的方框圖。
圖2(a)-(b)表示當(dāng)超出存儲(chǔ)體界限連續(xù)讀出數(shù)據(jù)時(shí)數(shù)據(jù)讀出時(shí)序圖的一例。
圖3(a)-(b)表示當(dāng)超出存儲(chǔ)體界限連續(xù)讀出數(shù)據(jù)時(shí)數(shù)據(jù)讀出時(shí)序圖的一例。
圖4(a)-(b)表示當(dāng)超出存儲(chǔ)體界限連續(xù)讀出數(shù)據(jù)時(shí)數(shù)據(jù)讀出時(shí)序圖的一例。
圖5表示與本發(fā)明實(shí)施形態(tài)2有關(guān)的存儲(chǔ)器控制裝置結(jié)構(gòu)的方框圖。
圖6(a)-(b)表示當(dāng)超出存儲(chǔ)體界限連續(xù)讀出數(shù)據(jù)時(shí)數(shù)據(jù)讀出時(shí)序圖的一例。
圖7表示與本發(fā)明實(shí)施形態(tài)3有關(guān)的存儲(chǔ)器系統(tǒng)結(jié)構(gòu)的方框圖。
圖8表示圖7的仲裁器30的詳細(xì)結(jié)構(gòu)的方框圖。
圖9表示圖8的選擇單元305的結(jié)構(gòu)的方框圖的一例。
圖10表示圖8的選擇單元305的結(jié)構(gòu)的方框圖的另一例。
圖11表示與本發(fā)明實(shí)施形態(tài)3有關(guān)的存儲(chǔ)器控制裝置的對(duì)存取執(zhí)行順序進(jìn)行優(yōu)化的方法的流程圖。
圖12表示與本發(fā)明實(shí)施形態(tài)3有關(guān)的存儲(chǔ)器系統(tǒng)中當(dāng)圖33所示的各數(shù)據(jù)傳送從各傳送對(duì)象單元同時(shí)請(qǐng)求時(shí)以動(dòng)作塊為單位表示傳送順序的說明圖。
圖13表示采用與本發(fā)明實(shí)施形態(tài)4有關(guān)的存儲(chǔ)器控制裝置的圖像解碼系統(tǒng)(視頻解碼裝置)結(jié)構(gòu)的方框圖。
圖14表示存儲(chǔ)各圖像數(shù)據(jù)的存儲(chǔ)區(qū)的存儲(chǔ)體號(hào)及頁號(hào)的分布圖。
圖15是與圖14相同的圖，僅僅存儲(chǔ)的圖像數(shù)據(jù)在橫方向的象素?cái)?shù)為16×2n這一點(diǎn)不同。
圖16表示從存儲(chǔ)在圖14所示的同步存儲(chǔ)器48中的圖像數(shù)據(jù)中讀出的參照?qǐng)D像的一例。
圖17表示從存儲(chǔ)在圖15所示的同步存儲(chǔ)器48中的圖像數(shù)據(jù)中讀出的參照?qǐng)D像的一例。
圖18表示與本發(fā)明實(shí)施形態(tài)4有關(guān)的存儲(chǔ)器控制裝置的對(duì)存取執(zhí)行順序進(jìn)行優(yōu)化的方法的流程圖。
圖19(a)-(b)表示在本發(fā)明實(shí)施形態(tài)4的圖像解碼系統(tǒng)中以動(dòng)作塊為單位表示從圖14所示的存儲(chǔ)圖像數(shù)據(jù)中讀出圖16所示的圖像數(shù)據(jù)時(shí)的讀出時(shí)序圖。
圖20表示在本發(fā)明實(shí)施形態(tài)4的圖像解碼系統(tǒng)中，以動(dòng)作塊為單位表示從圖15所示的存儲(chǔ)圖像數(shù)據(jù)中讀出圖17所示的圖像數(shù)據(jù)時(shí)的讀出時(shí)序圖。
圖21表示存儲(chǔ)各圖像數(shù)據(jù)的存儲(chǔ)區(qū)的存儲(chǔ)體號(hào)及頁號(hào)的分布圖。
圖22是與圖21相同的圖，僅僅存儲(chǔ)的圖像數(shù)據(jù)在橫方向的象素為16×(4n+1)這一點(diǎn)不同。
圖23是與圖21相同的圖，僅僅存儲(chǔ)的圖像數(shù)據(jù)在橫方向的象素?cái)?shù)為16×(4n+2)一點(diǎn)不同。
圖24是與圖21相同的圖，僅僅存儲(chǔ)的圖像數(shù)據(jù)在橫方向的象素?cái)?shù)為16×(4n+3)這一點(diǎn)不同。
圖25表示采用與本發(fā)明實(shí)施形態(tài)5有關(guān)的存儲(chǔ)器控制裝置的圖像解碼系統(tǒng)結(jié)構(gòu)的方框圖。
圖26表示存儲(chǔ)各圖像數(shù)據(jù)的存儲(chǔ)區(qū)的存儲(chǔ)體號(hào)及頁號(hào)的分布圖。
圖27表示一般的同步存儲(chǔ)器存儲(chǔ)區(qū)結(jié)構(gòu)圖。
圖28表示一般的同步存儲(chǔ)器狀態(tài)轉(zhuǎn)移圖。
圖29表示以往的存儲(chǔ)器控制裝置的結(jié)構(gòu)的方框圖。
圖30表示以往的存儲(chǔ)器系統(tǒng)結(jié)構(gòu)的方框圖。
圖31表示圖29的以往的存儲(chǔ)器控制裝置動(dòng)作說明用的數(shù)據(jù)配置圖。
圖32表示以往的存儲(chǔ)器控制裝置的數(shù)據(jù)讀出時(shí)序圖的一例。
圖33表示根據(jù)各傳送對(duì)象單元所請(qǐng)求的數(shù)據(jù)傳送按存取順序以列為單位表示含有被存取的列的頁號(hào)及該頁所屬的存儲(chǔ)體號(hào)。
圖34表示以動(dòng)作時(shí)鐘脈沖為單位、當(dāng)各傳送對(duì)象單元同時(shí)請(qǐng)求圖33所示的各數(shù)據(jù)傳送時(shí)的傳送順序圖。
下面，參照附圖對(duì)本發(fā)明的實(shí)施形態(tài)進(jìn)行說明。
實(shí)施形態(tài)1圖1表示與本發(fā)明實(shí)施形態(tài)1有關(guān)的存儲(chǔ)器控制裝置結(jié)構(gòu)的方框圖。在圖1中，與實(shí)施形態(tài)1有關(guān)的存儲(chǔ)器控制裝置具有傳送對(duì)象單元11、地址生成單元12、命令生成單元13、數(shù)據(jù)處理單元14及同步存儲(chǔ)器15。
與本發(fā)明實(shí)施形態(tài)1有關(guān)的存儲(chǔ)器控制裝置，當(dāng)從同步存儲(chǔ)器15內(nèi)某一存儲(chǔ)體(下面用存儲(chǔ)體0表示)地址向超過存儲(chǔ)體邊界另一存儲(chǔ)體(下面用存儲(chǔ)體1表示)地址連續(xù)進(jìn)行數(shù)據(jù)傳送時(shí)(參照?qǐng)D27)，特別當(dāng)最初進(jìn)行的存儲(chǔ)體0有關(guān)的數(shù)據(jù)傳送字節(jié)數(shù)小于字符組長(zhǎng)度的情況下是有效的。
傳送對(duì)象單元11將進(jìn)行讀出(或?qū)懭?的數(shù)據(jù)有關(guān)的起始地址(虛擬地址)、傳送數(shù)據(jù)量及讀(或?qū)?的各種命令輸出至地址生成單元12。
地址生成單元12接受來自傳送對(duì)象單元11的命令，生成分割成若干數(shù)據(jù)傳送命令的起始地址(物理地址)、字符組長(zhǎng)度及讀(或?qū)?的各控制信號(hào)，輸出至命令生成單元13。另外，地址生成單元12生成表示讀出的最初傳送字節(jié)數(shù)相對(duì)于字符組長(zhǎng)度邊界為多少字節(jié)的傳送字節(jié)表，輸出至命令生成單元13。
命令生成單元13根據(jù)時(shí)鐘及從地址生成單元12接受的控制信號(hào)生成指示頁(行)/列地址的控制命令，輸出至同步存儲(chǔ)器15。這時(shí)，命令生成單元13判斷傳送字節(jié)數(shù)信息的字節(jié)數(shù)，控制同步存儲(chǔ)器15以便根據(jù)能夠提高同步存儲(chǔ)器15數(shù)據(jù)傳送速率的命令來執(zhí)行。即命令生成單元13，當(dāng)如上所述超過同步存儲(chǔ)器存儲(chǔ)體邊界進(jìn)行數(shù)據(jù)讀時(shí)，對(duì)于存儲(chǔ)體0的讀處理及對(duì)于存儲(chǔ)體1的激活處理，判斷哪一個(gè)處理先執(zhí)行，并控制同步存儲(chǔ)器15。具體來說，當(dāng)從存儲(chǔ)單元0讀取的數(shù)據(jù)傳送字節(jié)數(shù)大于CAS時(shí)間的周期數(shù)時(shí)，執(zhí)行應(yīng)該優(yōu)先開始讀出存儲(chǔ)體0數(shù)據(jù)的讀命令，當(dāng)小于CAS等待時(shí)間的周期數(shù)時(shí)，執(zhí)行應(yīng)該以最短時(shí)鐘數(shù)結(jié)束所有數(shù)據(jù)讀出的激活命令。另外，命令生成單元13對(duì)數(shù)據(jù)處理單元14輸出指示讀(或?qū)?的控制命令。
數(shù)據(jù)處理單元14接受來自命令生成單元13的數(shù)據(jù)讀的控制命令，從同步存儲(chǔ)器15與上述時(shí)鐘同步讀出數(shù)據(jù)，傳送給傳送對(duì)象單元11。(或接受數(shù)據(jù)寫的控制命令，從傳送對(duì)象單元11讀出數(shù)據(jù)，與上述時(shí)鐘同步傳送給同步存儲(chǔ)器15)。
同步存儲(chǔ)器15是接受由命令生成單元13輸出的控制命令而動(dòng)作的同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器。
下面舉出一個(gè)具體的數(shù)據(jù)傳送例子來說明利用與實(shí)施形態(tài)1有關(guān)的存儲(chǔ)器控制裝置接高數(shù)據(jù)效率的情況。圖2到圖4表示超過存儲(chǔ)體邊界連續(xù)讀出數(shù)據(jù)時(shí)數(shù)據(jù)讀取時(shí)序圖的一例。
圖2表示當(dāng)超過存儲(chǔ)體邊界連續(xù)讀出存儲(chǔ)體0的數(shù)據(jù)a1～a2及存儲(chǔ)體1的數(shù)據(jù)b1～b8共計(jì)10個(gè)數(shù)據(jù)時(shí)2種數(shù)據(jù)讀出序圖。圖3表示超過存儲(chǔ)體邊界連續(xù)讀出存儲(chǔ)體0的數(shù)據(jù)a1～a3及存儲(chǔ)體1的數(shù)據(jù)b1～b8共計(jì)11個(gè)數(shù)據(jù)時(shí)2種數(shù)據(jù)讀出時(shí)序圖。圖4表示超過存儲(chǔ)體邊界連續(xù)讀出存儲(chǔ)體0的數(shù)據(jù)a1～a4及存儲(chǔ)體1的數(shù)據(jù)b1～b8共計(jì)12個(gè)數(shù)據(jù)時(shí)2種數(shù)據(jù)讀出時(shí)序圖。
另外，對(duì)于圖2到圖4的任一圖中，設(shè)CAS等待時(shí)間為3個(gè)時(shí)鐘脈沖，字符組長(zhǎng)度為8個(gè)數(shù)據(jù)。另外，在圖2到圖4中，“Pa”表示對(duì)存儲(chǔ)體0的預(yù)充電命令，“Pb”表示對(duì)存儲(chǔ)體1的預(yù)充電命令，“Aa”表示對(duì)存儲(chǔ)體0的激活命令，“Ab”表示對(duì)存儲(chǔ)體1的激活命令，“Ra”表示對(duì)存儲(chǔ)體0的讀命令，“Rb”表示對(duì)存儲(chǔ)體1的讀命令。
首先，分別說明圖2到圖4所示的內(nèi)容。
圖2(a)表示的處理與所述圖32的情況相同，首先發(fā)出Ra命令，然后發(fā)出Ab命令，這樣一直至數(shù)據(jù)讀全部結(jié)束為止用了21個(gè)周期。另外，圖2(b)所示的處理是首先發(fā)出Ab命令，然后發(fā)出Ra命令，這樣雖然開始讀出最初數(shù)據(jù)的周期晚了，但是數(shù)據(jù)讀全部結(jié)束只要20個(gè)周期即可完成。
在圖3(a)表示處理及圖3(b)所示處理中，先發(fā)出Ra命令后再發(fā)出Ab命令的情況與先發(fā)出Ab命令后再發(fā)出Ra命令的情況沒有任何變，兩種情況下一直到數(shù)據(jù)讀全部結(jié)束為止都用了21個(gè)周期。
圖4(a)表示的處理是先發(fā)出Ra命令后再發(fā)出Ab命令，一直到數(shù)據(jù)讀全部結(jié)束為止用了21個(gè)周期。與此不同，圖4(b)表示的處理是先發(fā)出Ab命令后再發(fā)出Ra命令，結(jié)果反過來一直到數(shù)據(jù)讀全部結(jié)束為止用了22個(gè)周期。
這樣，當(dāng)從某一任意地址超過存儲(chǔ)體邊界進(jìn)行數(shù)據(jù)傳送時(shí)，因最初進(jìn)行的從存儲(chǔ)體0傳送的數(shù)據(jù)字節(jié)數(shù)不同，由于先發(fā)出的是Ra命令或Ab命令的某一個(gè)命令，導(dǎo)致全部數(shù)據(jù)讀結(jié)束所需要的周期數(shù)不同。在上述圖2～圖4的具體例子中可以明白，因傳送數(shù)據(jù)長(zhǎng)比CAS等待時(shí)間“3”是大還是小而發(fā)生變化。
因而，在以往的存儲(chǔ)器控制裝置，由于固定的規(guī)則及限制，只能按先發(fā)出Ra命令后再發(fā)Ab了的順序進(jìn)行(圖2的處理(a)、圖3的處理(a)及圖4的處理(a))，因此場(chǎng)合不同，會(huì)發(fā)生數(shù)據(jù)傳送效率降低的情況。
與此不同，本存儲(chǔ)器控制裝置，如上所述，在地址生成單元12計(jì)算最初對(duì)于存儲(chǔ)體0進(jìn)行的傳送字節(jié)數(shù)，并作為傳送字節(jié)數(shù)信息傳送給命令生成單元13。然后，命令生成單元13對(duì)作為最初對(duì)于存儲(chǔ)體0進(jìn)行的傳送字節(jié)數(shù)信息的傳送字節(jié)數(shù)進(jìn)行判斷，并與預(yù)先規(guī)定的CAS等待時(shí)間進(jìn)行比較，通過這樣控制同步存儲(chǔ)器15。
例如，在上述具體例子的情況下，預(yù)先將閾值“3”給予命令生成單元13。然后，若輸入的傳送字節(jié)數(shù)X＜3，則命令生成單元13先發(fā)出Ab命令(圖2的處理(b))，若X≥3，則先發(fā)出Ra命令(圖3的處理(a)及圖4的處理(a))，通過這樣對(duì)同步存儲(chǔ)器15進(jìn)行控制，就能夠提高同步存儲(chǔ)器15的數(shù)據(jù)傳送效率。
如上所述，本發(fā)明實(shí)施形態(tài)1有關(guān)的存儲(chǔ)器控制裝置的命令生成單元13，根據(jù)在地址生成單元12生成的傳送字節(jié)數(shù)信息判斷先發(fā)行Ra命令及Ab命令料的哪一個(gè)命令，對(duì)同步存儲(chǔ)器的處理進(jìn)行控制。通過這樣，當(dāng)對(duì)不同存儲(chǔ)體進(jìn)行連續(xù)數(shù)據(jù)讀時(shí)，能夠發(fā)出命令使得數(shù)據(jù)傳送周期總是為最短而結(jié)束，能夠減少2個(gè)連續(xù)存取(對(duì)存儲(chǔ)體0的存取及對(duì)存儲(chǔ)體1的存取)所必須的周期數(shù)，提高同步存儲(chǔ)器15的實(shí)際傳送速率。
另外在上述具體實(shí)施例中，敘述了以CAS等待時(shí)間為“3”個(gè)時(shí)鐘脈沖、字符組長(zhǎng)度為“8”個(gè)數(shù)據(jù)作為條件的情況，但本存儲(chǔ)體控制裝置不限于適用于此，在其他的條件下采用與上述相同的考慮方法通過對(duì)命令進(jìn)行控制也能夠優(yōu)化數(shù)據(jù)傳送周期。
實(shí)施形態(tài)2圖5表示與本發(fā)明實(shí)施形態(tài)2有關(guān)的存儲(chǔ)器控制裝置結(jié)構(gòu)的方框圖。在圖5中，與實(shí)施形態(tài)2有關(guān)的存儲(chǔ)器控制裝置具有傳送對(duì)象單元21、地址生成單元22、命令生成單元23、數(shù)據(jù)處理單元24、同步存儲(chǔ)器25及計(jì)數(shù)器26。
與本發(fā)明實(shí)施形態(tài)2有關(guān)的存儲(chǔ)器控制裝置對(duì)于從同步存儲(chǔ)器25中的存儲(chǔ)體0的地址超過存儲(chǔ)體邊界到存儲(chǔ)體1的地址連續(xù)進(jìn)行數(shù)據(jù)傳送、再接著從另外的存儲(chǔ)體0的地址進(jìn)行數(shù)據(jù)傳送的情況是有效的。
傳送對(duì)象單元21將進(jìn)行讀出(或?qū)懭?數(shù)據(jù)有關(guān)的起始地址(虛擬地址)、傳送數(shù)據(jù)量及讀(或?qū)?的各種命令輸出至地址生成單元22。
地址生成單元22接受來自傳送對(duì)象單元21的命令，生成分割為若干數(shù)據(jù)傳送命令的起始地址(物理地址)、字符長(zhǎng)度及讀(或?qū)?的各種控制信號(hào)，輸出至命令生成單元23。另外，地址生成單元22將最初對(duì)存儲(chǔ)體0傳送的數(shù)據(jù)傳送量輸出至計(jì)數(shù)器26。
計(jì)數(shù)器26對(duì)命令生成單元23中的讀(或?qū)?的執(zhí)行次數(shù)進(jìn)行計(jì)數(shù)，每當(dāng)該計(jì)數(shù)1次，從地址生成單元22給出的傳送數(shù)據(jù)量減去已經(jīng)傳送的數(shù)據(jù)量、即一次字符組命令能夠傳送給同步存儲(chǔ)器25的數(shù)據(jù)量的字符組長(zhǎng)度。當(dāng)進(jìn)行了減法計(jì)算的傳送數(shù)據(jù)量(即應(yīng)該傳送數(shù)據(jù)的剩余部分)小于字符組長(zhǎng)度時(shí)，計(jì)數(shù)器26將該情況通知命令生成單元23。
命令生成單元23根據(jù)時(shí)鐘及從地址生成單元22接受的控制信號(hào)生成指示頁(行)/列地址的控制命令，輸出至同步存儲(chǔ)器25。這里，命令生成單元23當(dāng)接受到來自計(jì)數(shù)器26的通知時(shí)，將發(fā)給同步存儲(chǔ)器25的對(duì)存儲(chǔ)體0的讀(或?qū)?命令變換為下一次對(duì)存儲(chǔ)體0的帶預(yù)定預(yù)充電命令的讀(或?qū)?命令傳送給同步存儲(chǔ)器25。所謂該帶預(yù)充電命令的讀(或?qū)?命令，是當(dāng)出現(xiàn)在正在進(jìn)行的存儲(chǔ)體0傳送處理結(jié)束時(shí)，在進(jìn)行存儲(chǔ)體1傳送處理期間不發(fā)出預(yù)充電命令，而對(duì)下一次的存儲(chǔ)體0的處理進(jìn)行。另外，命令生成單元23對(duì)數(shù)據(jù)處理單元24輸出指示讀(或?qū)?的控制命令。
數(shù)據(jù)處理單元24接受來自命令生成單元23的數(shù)據(jù)讀的控制命令，與上述時(shí)鐘同步從同步存儲(chǔ)器25讀出數(shù)據(jù)，傳送給傳送對(duì)象單元21(或接受數(shù)據(jù)寫的控制命令，從傳送對(duì)象單元21讀出數(shù)據(jù)，與上述時(shí)鐘同步傳送給同步存儲(chǔ)器25)。
SRRAM25是接受由命令生成單元23輸出的控制命令而動(dòng)作的同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器。
下面舉出一個(gè)具體的數(shù)據(jù)傳送例子，與以往存儲(chǔ)器控制裝置的數(shù)據(jù)傳送情況進(jìn)行比較，來說明利用實(shí)施形態(tài)2有關(guān)的存儲(chǔ)器控制裝置提高數(shù)據(jù)傳送效率的情況。
圖6表示當(dāng)超過存儲(chǔ)體邊界連續(xù)讀出存儲(chǔ)體0的數(shù)據(jù)a1～a8及存儲(chǔ)體1的數(shù)據(jù)b1～b4共計(jì)12個(gè)數(shù)據(jù)、再接著讀出存儲(chǔ)體0的數(shù)據(jù)a9～a12時(shí)2種數(shù)據(jù)讀出時(shí)序圖。圖6(a)表示圖29所示以往的存儲(chǔ)器控制裝置中的數(shù)據(jù)讀出時(shí)序圖。圖6(b)表示與實(shí)施形態(tài)有關(guān)的存儲(chǔ)器控制裝置中的數(shù)據(jù)讀出時(shí)序圖。
另外，在圖6中，“Pa”表示對(duì)存儲(chǔ)體0的預(yù)充電命令，“Pb”表示對(duì)存儲(chǔ)體1的預(yù)充電命令，“Aa”表示對(duì)存儲(chǔ)體0的激活命令，“Ab”表示對(duì)存儲(chǔ)體1的激活命令，“Ra”表示對(duì)存儲(chǔ)體0的讀命令，“Rb”表示對(duì)存儲(chǔ)體1的讀命令，“RawP”表示對(duì)存儲(chǔ)體0的帶預(yù)充電的讀命令。另外，在圖6中，設(shè)CAS等待時(shí)間為“2”個(gè)時(shí)鐘脈沖，字符組長(zhǎng)度為“4”個(gè)數(shù)據(jù)。
參照?qǐng)D6(a)所示的處理，生成單元83首先對(duì)存在數(shù)據(jù)a1～a8的存儲(chǔ)體0發(fā)出應(yīng)進(jìn)行數(shù)據(jù)讀的Pa命令(第0周期)。另外，利用CAS等待時(shí)間間隔(2個(gè)時(shí)鐘脈沖)預(yù)先也對(duì)存儲(chǔ)體1發(fā)出Pb命令(第1周期)。然后，在Pa命令發(fā)出后2個(gè)時(shí)鐘脈沖之后發(fā)出Aa命令(第2周期)。然后，再在2個(gè)時(shí)鐘脈沖之后發(fā)出第1次的Ra命令(第4周期)，進(jìn)行數(shù)據(jù)a1～a4的傳送(因?yàn)樽址M長(zhǎng)度為“4”)。這里，在存儲(chǔ)體0的數(shù)據(jù)傳送區(qū)間發(fā)出Ab命令，預(yù)先準(zhǔn)備使存儲(chǔ)體1隨時(shí)能夠存取(第5周期)。然后在第8周期發(fā)出第2次Ra命令使數(shù)據(jù)A4傳送后馬上能夠開始數(shù)據(jù)a5～a8的數(shù)據(jù)傳送。
接著，命令生成單元83在第12周期發(fā)出Rb命令使得在數(shù)據(jù)a8傳送結(jié)束即存儲(chǔ)體有關(guān)的數(shù)據(jù)傳送結(jié)束后能馬上進(jìn)行存儲(chǔ)體1有關(guān)的數(shù)據(jù)b1～b4的傳送。以后，為了傳送存儲(chǔ)體0的另外地址存在的數(shù)據(jù)a9～a12，根據(jù)CAS等待時(shí)間，每隔2個(gè)時(shí)鐘脈沖間隔發(fā)出Pa、Aa及Ra(第13、第15及第17周期)。
這樣，在以往存儲(chǔ)器控制裝置中，在存儲(chǔ)體1傳送處理結(jié)束與另外的存儲(chǔ)體0傳送處理開始之間產(chǎn)生不進(jìn)行數(shù)據(jù)傳送的空白期間(第18周期)。這個(gè)原因是因?yàn)?，本來想在?2周期同時(shí)發(fā)出Rb命令及Pa命令，但是不可能，因此先發(fā)出應(yīng)該優(yōu)先進(jìn)行存儲(chǔ)體1的數(shù)據(jù)讀的Rb命令，然后發(fā)出Pa命令。
與此不同，與實(shí)施形態(tài)2有關(guān)的存儲(chǔ)器控制裝置按照下述的方法解決了這一問題。另外，如上所述，地址生成單元22根據(jù)上述圖像對(duì)計(jì)數(shù)器26將最初的存儲(chǔ)體0有關(guān)的傳送數(shù)據(jù)a1-a8的數(shù)“8”作為傳送數(shù)據(jù)量輸出(參照?qǐng)D5)參照?qǐng)D6(b)所示的處理，圖中第5周期前與上述相同，但在發(fā)出第4周期的第1次Ra命令時(shí)，計(jì)數(shù)器26將從地址生成單元22的傳送數(shù)據(jù)量“8”減去“4”(數(shù)據(jù)a1～a4的數(shù)量)。這里，應(yīng)該傳送的剩余數(shù)據(jù)即上述減法計(jì)算后的傳送數(shù)據(jù)量(=4)不大于字符組長(zhǎng)度(=4)，因此計(jì)數(shù)器26將該情況通知命令生成單元23。接著，命令生成單元23在第8周期發(fā)出第2次Ra命令使數(shù)據(jù)a4傳送后馬上能夠開始數(shù)據(jù)a5～a8的數(shù)據(jù)傳送，但這時(shí)根據(jù)從計(jì)數(shù)器26接受的通知，輸出帶預(yù)充電的讀命令即RawP命令。
利用該RawP命令，同步存儲(chǔ)器25在數(shù)據(jù)a8的傳送沒有問題能夠結(jié)束的第13周期，甚至不從命令生成單元23再一次接受Pa命令，也能夠自己判斷進(jìn)行預(yù)充電。
通過這樣，之后的Aa命令及Ra命令能夠提前1個(gè)周期發(fā)出(第14及第16周期)，其結(jié)果，圖6(a)的處理要到第22周期結(jié)束，與此相比現(xiàn)在到第21周期能夠結(jié)束全部數(shù)據(jù)傳送。
如上所述，本發(fā)明實(shí)施形態(tài)2的存儲(chǔ)器控制裝置，利用計(jì)數(shù)器26對(duì)命令生成單元23發(fā)出的讀命令的次數(shù)進(jìn)行計(jì)數(shù)，檢測(cè)進(jìn)行處理的1個(gè)存儲(chǔ)體相應(yīng)的最后的數(shù)據(jù)傳送，根據(jù)該檢測(cè)結(jié)果命令生成單元23發(fā)出帶預(yù)充電的讀命令，控制同步存儲(chǔ)器的處理。通過這樣，發(fā)出帶預(yù)充電命令的存儲(chǔ)體在一部分?jǐn)?shù)據(jù)的讀處理結(jié)束后能自動(dòng)執(zhí)行另外部分?jǐn)?shù)據(jù)有關(guān)的預(yù)充電，因此即使在預(yù)充電命令的發(fā)出與后續(xù)的其他命令的發(fā)出時(shí)刻一致的情況下，能夠不推遲預(yù)充電處理開始的時(shí)刻，能夠提高同步存儲(chǔ)器25的實(shí)際傳送速率。
另外，在上述具體實(shí)施例中，敘述了以CAS等待時(shí)間為“2”個(gè)時(shí)鐘脈沖、字符組長(zhǎng)度為“4”個(gè)數(shù)據(jù)作為條件的情況，但本存儲(chǔ)體控制裝置不限于適用于此，在其他的條件下采用與上述相同的考慮方法通過對(duì)命令進(jìn)行控制也能夠優(yōu)化數(shù)據(jù)傳送周期。
實(shí)施形態(tài)3圖7表示與本發(fā)明實(shí)施例形態(tài)3有關(guān)的存儲(chǔ)體系統(tǒng)結(jié)構(gòu)的方框圖。在圖7中，與實(shí)施形態(tài)3有關(guān)的存儲(chǔ)器系統(tǒng)具有傳送對(duì)象單元31～33、仲裁器30、同步存儲(chǔ)器控制單元34及同步存儲(chǔ)器35。
傳送對(duì)象單元31～33當(dāng)分別產(chǎn)生與同步存儲(chǔ)器35進(jìn)行數(shù)據(jù)傳送請(qǐng)求時(shí)，將傳送請(qǐng)求信號(hào)輸出至仲裁器30，當(dāng)從仲裁器30返回傳送許可信號(hào)時(shí)，將傳送信息輸出至同步存儲(chǔ)器控制單元34。
仲裁器30一直監(jiān)視著各傳送對(duì)象單元是否正與同步存儲(chǔ)器35進(jìn)行數(shù)據(jù)傳送之中，當(dāng)從某一個(gè)傳送對(duì)象單元傳送請(qǐng)求信號(hào)時(shí)，與傳送對(duì)象單元的數(shù)據(jù)傳送結(jié)束的同時(shí)將傳送許可信號(hào)返回給輸出了傳送請(qǐng)求信息的傳送對(duì)象單元。另外，當(dāng)從若干傳送對(duì)象單元傳送請(qǐng)求信號(hào)時(shí)，從中選擇一個(gè)，與傳送對(duì)象單元的數(shù)據(jù)傳送結(jié)束的同時(shí)將傳送許可信號(hào)返回給這次選擇的輸出了傳送請(qǐng)求信息的傳送對(duì)象單元，對(duì)于未選擇的剩下的傳送請(qǐng)求信息也同樣進(jìn)行處理。關(guān)于這里的選擇方法，將有后面詳細(xì)說明。
同步存儲(chǔ)器控制單元34，根據(jù)來自傳送對(duì)象單元的傳送信息，生成CLK、RAS、CAS、WE及存取地址等控制命令，輸出至同步存儲(chǔ)器35，實(shí)現(xiàn)輸出了傳送信息的傳送對(duì)象單元與同步存儲(chǔ)器35的數(shù)據(jù)傳送。該同步存儲(chǔ)器控制單元34例如是由上述實(shí)施形態(tài)1中所述的地址生成單元12、命令生成單元13及數(shù)據(jù)處理單元14構(gòu)成的，或是由上述二實(shí)施形態(tài)中所述的地址生成單元22、命令生成單元23、數(shù)據(jù)處理單元24及計(jì)數(shù)器26構(gòu)成的。同步存儲(chǔ)器35具有與上述說明的一般同步存儲(chǔ)器同樣特征，利用從同步存儲(chǔ)器控制單元34的控制命令進(jìn)行控制。
圖8表示仲裁器30的詳細(xì)結(jié)構(gòu)圖。在圖8中，仲裁器30具有傳送請(qǐng)求信息接受單元301、傳送請(qǐng)求信息保持單元302、尾部確定單元303、首部確定單元304及選擇單元305。
傳送請(qǐng)求信息接受單元301接受傳送對(duì)象單元31～33分別發(fā)出的傳送請(qǐng)求信息。這里，傳送請(qǐng)求信息包含表示應(yīng)該存取的存儲(chǔ)區(qū)的存儲(chǔ)區(qū)信息及表示傳送等待時(shí)間限度的限度信息。例如存儲(chǔ)區(qū)信息是同步存儲(chǔ)器35的物理地址、同步存儲(chǔ)器35的存儲(chǔ)體號(hào)或同步存儲(chǔ)器35的成對(duì)存儲(chǔ)體號(hào)及頁號(hào)，限度信息為表示從傳送請(qǐng)求信息發(fā)出到傳送結(jié)束為止所允許的周期數(shù)限度的限度周期數(shù)。傳送請(qǐng)求信息保持單元302將傳送請(qǐng)求信息接受單元301接受的各傳送請(qǐng)求信息加以保持直到允許相應(yīng)的傳送為止。尾部確定單元303在現(xiàn)在存取中或優(yōu)先應(yīng)該存取的優(yōu)先傳送請(qǐng)求信息中確定最后應(yīng)該存取的尾部存儲(chǔ)體或最后應(yīng)該存取的一對(duì)尾部存儲(chǔ)體及尾部頁。首部確定單元304對(duì)每個(gè)傳送請(qǐng)求信息確定最初應(yīng)該存取的首部存儲(chǔ)體或最初應(yīng)該存取的或?qū)κ撞看鎯?chǔ)體及頭部頁。選擇單元305將表示與尾部存儲(chǔ)體為不同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的傳送請(qǐng)求信息所示的存儲(chǔ)區(qū)存取、與表示與尾部存儲(chǔ)體為相同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的傳送請(qǐng)求信息所示的存儲(chǔ)區(qū)存取比較，優(yōu)先選擇前者，或者將表示與尾部存儲(chǔ)體為不同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的傳送請(qǐng)求信息所示的存儲(chǔ)區(qū)及表示與尾部存儲(chǔ)體為相同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的而且表示與尾部頁為相同頁的首部頁相應(yīng)的傳送請(qǐng)求信息所示的存儲(chǔ)區(qū)的存取、與表示與尾部存儲(chǔ)體為相同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的而且表示與尾部頁為不同頁的首部頁相應(yīng)的傳送請(qǐng)求信息所示的存儲(chǔ)區(qū)存取比較，優(yōu)先選擇前者，作為優(yōu)選傳送請(qǐng)求信息所示的存儲(chǔ)區(qū)存取后面緊跟的順序。另外，選擇單元305對(duì)制成傳送請(qǐng)求信息判斷是否要超過限度信息所示的限度，并最優(yōu)先選擇判斷要超限度的傳送請(qǐng)求信息所示的存儲(chǔ)區(qū)存取。
圖9表示圖8的選擇單元305結(jié)構(gòu)的一例。例如，選擇單元305的圖9所示可以由剩余周期數(shù)保持單元305a、初始值設(shè)定單元305b、減法單元305c、計(jì)算單元305d及判斷單元305e構(gòu)成。
剩余周期數(shù)保持單元305a對(duì)每個(gè)傳送請(qǐng)求信息保持表示從現(xiàn)在時(shí)刻到傳送結(jié)束為止允許數(shù)限度的剩余周期數(shù)。初始值設(shè)定單元305b將傳送請(qǐng)求信息發(fā)出時(shí)限度周期數(shù)作為剩余周期數(shù)初始值保持在剩余周期數(shù)保持單元305a。減法單元305c每1個(gè)周期將剩余周期數(shù)保持單元305a保持的剩余周期數(shù)減1。計(jì)算單元305d對(duì)每個(gè)傳送請(qǐng)求信息進(jìn)行“(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(3儀的傳送請(qǐng)求信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1頁所必須的周期數(shù))+(將規(guī)定的1頁存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身存取所必須的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束。當(dāng)“結(jié)束預(yù)定周期數(shù)＞剩余周期數(shù)”時(shí)，判斷單元305e判斷為相應(yīng)的傳送請(qǐng)求信息要超過限度。
圖10表示圖8的選擇單元305結(jié)構(gòu)的另一例。例如，選擇單元305如圖10所示還可以由計(jì)數(shù)單元305f、計(jì)算單元305g及判斷單元305h構(gòu)成。
計(jì)數(shù)單元305f對(duì)每個(gè)傳送請(qǐng)求信息從該傳送請(qǐng)求信息發(fā)出時(shí)每一個(gè)周期對(duì)等待周期數(shù)進(jìn)行計(jì)數(shù)。計(jì)算單元305g對(duì)每個(gè)傳送請(qǐng)求信息進(jìn)行“(等待周期數(shù))+(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(優(yōu)先選擇的傳送請(qǐng)求信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1頁所必須的周期數(shù))+(將規(guī)定的1頁存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身存取所必須的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束。當(dāng)“結(jié)束預(yù)定周期數(shù)＞限度周期數(shù)”時(shí)，判斷單元305h判斷為相應(yīng)的個(gè)別存取信息要超過限度。
下面參照?qǐng)D11及圖12說明與實(shí)施形態(tài)3有關(guān)的存儲(chǔ)器系統(tǒng)的動(dòng)作。圖11表示與本發(fā)明實(shí)施形態(tài)3有關(guān)的存儲(chǔ)器系統(tǒng)中對(duì)存取執(zhí)行順序進(jìn)行優(yōu)化的方法的流程圖。圖12表示在與本發(fā)明實(shí)施形態(tài)3有關(guān)的存儲(chǔ)器系統(tǒng)中當(dāng)圖33所示的各數(shù)據(jù)傳送從各傳送對(duì)象單元同時(shí)請(qǐng)求時(shí)以動(dòng)作塊為單位表示傳送順序的說明圖。在圖12中，也設(shè)CAS等待時(shí)間為3，字符組長(zhǎng)度為8。這里也與圖34相同，由于CAS等待時(shí)間為3，因此從預(yù)充電命令輸入后1個(gè)時(shí)鐘脈沖后的讀數(shù)據(jù)是有效的，另外，對(duì)同一存儲(chǔ)體的預(yù)充電命令與激活命令的間隔及激活命令與讀命令的間隔都必須要3個(gè)時(shí)間脈沖以上。
下面說明圖11所示的流程圖。
通常，從傳送對(duì)象單元發(fā)出各數(shù)據(jù)傳送相應(yīng)的傳送請(qǐng)求信息，傳送請(qǐng)求信息接受單元301時(shí)刻接受該發(fā)出的各傳送請(qǐng)求信息，傳送請(qǐng)求信息保持單元302保持各傳送信息直到相應(yīng)傳送允許為止。另外，初始值設(shè)定單元305b將各限度周期數(shù)作為剩余周期數(shù)的初始值保持在剩余周期保持單元305a，減法單元305c每個(gè)周期將剩余周期數(shù)減1。這里設(shè)從各傳送對(duì)象單元同時(shí)發(fā)出圖33所示各數(shù)據(jù)傳送相應(yīng)的傳送請(qǐng)求信息。詳細(xì)地說，設(shè)從傳送對(duì)象單元31發(fā)出包含按應(yīng)該存取的順序排列的成對(duì)存儲(chǔ)體號(hào)及頁號(hào)“存儲(chǔ)體0的頁0、存儲(chǔ)體1的頁0、存儲(chǔ)體0的頁0、存儲(chǔ)體1的頁0“及限度周期數(shù)“100”的傳送請(qǐng)求信息，從傳送對(duì)象單元32發(fā)出包含應(yīng)該存取的成對(duì)存儲(chǔ)體號(hào)及頁的排列“存儲(chǔ)體1的頁1”及限度周期數(shù)“100”的傳送請(qǐng)求信息，從傳送對(duì)象單元33發(fā)出包含應(yīng)該存取的成對(duì)存儲(chǔ)體號(hào)及頁號(hào)的排列“存儲(chǔ)體0的頁1”及限度周期數(shù)“100”的傳送請(qǐng)求信息。
首先，仲裁器30判斷是否有傳送請(qǐng)求信息保持單元302保持的傳送請(qǐng)求信息(步驟S101)。該步驟S101的判斷重復(fù)進(jìn)行直到有傳送請(qǐng)求信息為止。在該例中，由于在傳送請(qǐng)求信息保持單元302保持了三個(gè)傳送請(qǐng)求信息，因此判斷為是。接著，仲裁器30判斷傳送請(qǐng)求信號(hào)保持單元302保持的傳送請(qǐng)求信息是否為2個(gè)以上(步驟S102)。在該例中，由于傳送請(qǐng)求信息保持單元302保持了3個(gè)傳送請(qǐng)求信息，因此判斷為是。
在上述步驟S102中，當(dāng)仲裁器30判斷為傳送請(qǐng)求為2個(gè)及以上(是選擇單元305暫時(shí)優(yōu)先選擇優(yōu)先級(jí)最高的傳送單元發(fā)出的傳送請(qǐng)求信息(步驟S103)。另外，當(dāng)在上述步驟S102中仲裁器30判斷為傳送請(qǐng)求信息不是2個(gè)及以上(否)時(shí)，選擇單元305無軟件選擇傳送請(qǐng)求信息保持單元302保持的1個(gè)傳送請(qǐng)求信息，轉(zhuǎn)移到步驟S105(步驟S112)。在該例中，暫時(shí)選擇傳送對(duì)象單元31發(fā)出的傳送請(qǐng)求信息。
這里，計(jì)算單元305d對(duì)每個(gè)傳送請(qǐng)求信息進(jìn)行“(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(暫時(shí)優(yōu)先選擇的傳送請(qǐng)求信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1頁所必須的周期數(shù))+(將規(guī)定的1頁存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身存取所必須的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算。與此相應(yīng)，當(dāng)“結(jié)束預(yù)定周期數(shù)＞剩余周期數(shù)”時(shí)，判斷單元305e判斷為相應(yīng)的傳送請(qǐng)求信息要超過限度，以上述步驟S102暫時(shí)選擇的傳送請(qǐng)求信息還要優(yōu)先(即最優(yōu))加以選擇(步驟S104)。在該例中，對(duì)于傳送對(duì)象單元32發(fā)出的傳送請(qǐng)求信息，計(jì)算“結(jié)束預(yù)定周期數(shù)=0+32+3+3+16=54”，另外對(duì)于傳送對(duì)象單元33發(fā)出的傳送請(qǐng)求信息，計(jì)算“結(jié)束預(yù)定周期數(shù)=32+3+3+8=46”，由于兩者都不是”結(jié)束預(yù)定周期數(shù)＞剩余周期數(shù)”，因此判斷為不是要超過限度，不選擇其為最優(yōu)先。
另外，假設(shè)傳送對(duì)象單元32發(fā)出的傳送請(qǐng)求信息包含的限度周期數(shù)為“不足54”，或傳送對(duì)象單元33發(fā)出的傳送請(qǐng)求信息包含的限度周期數(shù)為“不足46”，則判斷單元305e最優(yōu)先選擇各自傳送請(qǐng)求信息所示的存儲(chǔ)區(qū)的存取。
接著，仲裁器30將傳送許可信號(hào)返回給判斷單元305e最后選擇的傳送請(qǐng)求信息相應(yīng)的傳送對(duì)象單元，并從傳送請(qǐng)求信息保持單元302刪除相應(yīng)的傳送請(qǐng)求信息(步驟S105)。在該例中，將傳送許可信號(hào)返回給傳送對(duì)象單元31。然后，尾部確定單元303在現(xiàn)在存取中的或應(yīng)該優(yōu)先存取的傳送請(qǐng)求信息中確定最后應(yīng)該存取的尾部存儲(chǔ)體或最后應(yīng)該存取的成對(duì)尾部存儲(chǔ)體及尾部頁(步驟S106)。在該例中，在選擇的傳送對(duì)象單元31發(fā)出的傳送請(qǐng)求信息中，確定最后應(yīng)該存取“尾部存儲(chǔ)體1及尾部頁0”。
另外，接受了傳送許可信號(hào)的傳送對(duì)象單元通過同步存儲(chǔ)器控制單元34在與同步存儲(chǔ)器35之間進(jìn)行數(shù)據(jù)傳送(步驟S107)。在該例中，傳送對(duì)象單元31在與同步存儲(chǔ)器35之間進(jìn)行數(shù)據(jù)傳送。
然后，仲裁器30在正執(zhí)行中的數(shù)據(jù)傳送要結(jié)束之前再次判斷傳送請(qǐng)求信息保持單元302是否有保持的傳送請(qǐng)求信息(步驟S108)。在該步驟S108中，當(dāng)判斷為沒有傳送請(qǐng)求信息(否)時(shí)，返回到上述步驟S101。在該例中，由于傳送請(qǐng)求信息保持單元302保持著2個(gè)傳送要求信息，因此判斷為是。另外，當(dāng)在上述步驟S108中判斷為有傳送請(qǐng)求信息時(shí)，仲裁器30在執(zhí)行中的數(shù)據(jù)傳送就要結(jié)束之前再判斷傳送請(qǐng)求信息保持單元302保持的傳送請(qǐng)求信息是否為2個(gè)及以上(步驟S109)。在該例中，由于傳送請(qǐng)求信息保持單元302保持著2個(gè)傳送請(qǐng)求信息因此判斷為是。
當(dāng)仲裁器30在上述步驟S109中判斷的傳送請(qǐng)求信息為2個(gè)及以上(是)時(shí)，首部確定單元304對(duì)每個(gè)傳送請(qǐng)求信息確定最初應(yīng)該存取的首部存儲(chǔ)體或最初應(yīng)該存取的成對(duì)首部存儲(chǔ)體及首部頁(步驟S110)。另外，當(dāng)仲裁器30在上述步驟S109中判斷為傳送請(qǐng)求信息不是2個(gè)及以上(否)時(shí)，則無條件選擇傳送請(qǐng)求信息保持單元302保持的1個(gè)傳送請(qǐng)求信息，轉(zhuǎn)移至步驟S105(步驟S112)。在該例中，在傳送對(duì)象單元32發(fā)出的傳送請(qǐng)求信息中確定“首部存儲(chǔ)體1及頭部頁1”，在傳送對(duì)象單元33發(fā)出的傳送請(qǐng)求信息中，確定“首部存儲(chǔ)0及首部頁1”。
選擇單元305根據(jù)上述內(nèi)容暫時(shí)選擇傳送請(qǐng)求信息所示存儲(chǔ)區(qū)的存取(步驟S111)。另外，當(dāng)沒有優(yōu)先選擇的傳送請(qǐng)求信息時(shí)，暫時(shí)優(yōu)先選擇優(yōu)先級(jí)最高的傳送對(duì)象單元發(fā)出的傳送請(qǐng)求信息。在該例中，由于是“尾部存儲(chǔ)體1”“尾部頁0”，因此傳送對(duì)象單元32發(fā)出的傳送請(qǐng)求信息相應(yīng)于表示與尾部存儲(chǔ)體1為相同存儲(chǔ)體的首部存儲(chǔ)體1、而且相應(yīng)于表示與尾部頁0為不同頁的首部頁1，傳送對(duì)象單元33發(fā)出的傳送請(qǐng)求信息相應(yīng)于表示與尾部存儲(chǔ)體1為不同存儲(chǔ)體的首部存儲(chǔ)體0。因而，將傳送對(duì)象單元33發(fā)出的傳送請(qǐng)求信息與傳送對(duì)象單元32發(fā)出的傳送請(qǐng)求信息相比，暫時(shí)優(yōu)先選擇前者。
然后，上述步驟S111的選擇結(jié)束后返回至上述步驟S104，按照上述順序繼續(xù)進(jìn)行以后的處理。在該例中，例如在執(zhí)行中的數(shù)據(jù)傳送結(jié)束的3個(gè)周期前(從最初開始的35個(gè)周期)進(jìn)行計(jì)算時(shí)，關(guān)于傳送對(duì)象單元32發(fā)出的傳送請(qǐng)求信息進(jìn)行計(jì)算為“結(jié)束預(yù)定周期數(shù)=3+16+3+3+16=41”，另外這時(shí)“剩余周期數(shù)=100-35=65”，由于不滿足“結(jié)束預(yù)定周期數(shù)＞剩余周期數(shù)”因此判斷為不是要超過限度，不是最優(yōu)先選擇傳送對(duì)象單元32。
如上所述，與本發(fā)明實(shí)施形態(tài)3有關(guān)的存儲(chǔ)器系對(duì)傳送請(qǐng)求信息保持單元302保持的全部傳送請(qǐng)求信息所示的劃分為若干應(yīng)該進(jìn)行存取的存儲(chǔ)區(qū)的存取順序進(jìn)行優(yōu)化，使對(duì)同一存儲(chǔ)體的存儲(chǔ)區(qū)連續(xù)存取的頻率降低，或者使對(duì)同一存儲(chǔ)體而且不同頁的存儲(chǔ)區(qū)連續(xù)存取的頻率降低，并進(jìn)行控制使得按照優(yōu)化的存取順序?qū)Υ鎯?chǔ)器的存儲(chǔ)區(qū)進(jìn)行存取。
這里對(duì)以往的到傳送結(jié)束為止所必須的周期數(shù)進(jìn)行比較。以往如圖34所示必須69個(gè)周期，而本發(fā)明如圖12所示用62個(gè)周期即可完成，必須的周期數(shù)減少部分是沒有預(yù)充電導(dǎo)致的額外開銷(7個(gè)周期)。
另外，這里是在前面的數(shù)據(jù)傳送就要結(jié)束之前選擇下面的數(shù)據(jù)傳送，但也可以在前面的數(shù)據(jù)傳送結(jié)束之前任何時(shí)刻選擇下面的數(shù)據(jù)傳送。當(dāng)然也可以在前面的數(shù)據(jù)傳送開始之前選擇下面的數(shù)據(jù)傳送，因此也可以在全部數(shù)據(jù)傳送之前決定全部數(shù)據(jù)傳送順序。另外，這里是在傳送請(qǐng)求信息中包含按應(yīng)該存取順序排列的成對(duì)存儲(chǔ)體號(hào)及頁號(hào)，但是如果能夠指定首部及尾部，也可以是任何信息。另外，如果傳送請(qǐng)求信息中包含至少能夠確定首部存儲(chǔ)體及尾部存儲(chǔ)體的信息，則通過選擇下面的數(shù)據(jù)傳送使相同存儲(chǔ)體號(hào)不連續(xù)，也能夠同樣的效果。另外，也可以傳送請(qǐng)求信息中不包含能夠確定尾部存儲(chǔ)體的信息而從同步存儲(chǔ)器控制單元34獲得。再有，也可以傳送請(qǐng)求信息中包含應(yīng)該存取的存儲(chǔ)器地址，而仲裁器30或同步存儲(chǔ)器控制單元34根據(jù)該地址確定存儲(chǔ)體號(hào)及頁號(hào)。
實(shí)施形態(tài)4圖13表示采用與本發(fā)明實(shí)施形態(tài)4有關(guān)的存儲(chǔ)器控制裝置的圖像解碼系統(tǒng)(視頻解碼裝置)結(jié)構(gòu)的方框圖。
在圖13中，實(shí)施形態(tài)4的圖像解碼系統(tǒng)具有圖像解碼單元41、差分圖像緩沖器42、參照?qǐng)D像緩沖器43、半象素插補(bǔ)單元44、加法器45、圖像輸出單元46、存儲(chǔ)器控制單元47及同步存儲(chǔ)器48。
圖像解碼單元41將傳送的編碼參照?qǐng)D像進(jìn)行解碼，并通過存儲(chǔ)器控制裝置將解碼的參照?qǐng)D像傳送給同步存儲(chǔ)器48。另外，圖像解碼單元41將差分圖像代碼進(jìn)行解碼，并將解碼的差分圖像輸出至差分圖像緩沖器42，將參照?qǐng)D像的地址輸出至參照?qǐng)D像緩沖器43，將插補(bǔ)方法輸出至半象素插補(bǔ)單元44。差分圖像緩沖器42暫時(shí)存儲(chǔ)解碼的差分圖像，并調(diào)整加法器45的動(dòng)作時(shí)序。參照?qǐng)D像緩沖器43將根據(jù)圖像解碼單元41指定的參照?qǐng)D像從存儲(chǔ)器控制裝置47讀出并暫時(shí)加以存儲(chǔ)，根據(jù)需要輸出至半象素插補(bǔ)單元44。半象素插補(bǔ)單元44按照?qǐng)D像解碼單元41指定的插補(bǔ)方法對(duì)參照?qǐng)D像緩沖器43存儲(chǔ)的參照?qǐng)D像進(jìn)行插補(bǔ)后輸出至加法器45。另外，由于這里進(jìn)行的插補(bǔ)方法與本發(fā)明的宗旨沒有直接關(guān)系，因此省略其說明。
加法器45將差分圖像緩沖器42保持的差分圖像與參照?qǐng)D像緩沖器43保持的參照?qǐng)D像相加輸出圖像，通過存儲(chǔ)器控制裝置47傳送給同步存儲(chǔ)器48。圖像輸出單元46與圖像輸出時(shí)序同步通過存儲(chǔ)器控制裝置47從同步存儲(chǔ)器48讀出解碼的圖像數(shù)據(jù)后輸出。存儲(chǔ)器控制裝置47對(duì)從圖像解碼單元41向同步存儲(chǔ)器48的解碼后圖像數(shù)據(jù)傳送、從同步存儲(chǔ)器48向參照?qǐng)D像緩沖器43的參照?qǐng)D像傳送、從加法器45向同步存儲(chǔ)器48的輸出圖像傳送及從同步存儲(chǔ)器48向圖像輸出單元46的輸出圖像傳送進(jìn)行控制。同步存儲(chǔ)器48具有與上述實(shí)施形態(tài)3中同步存儲(chǔ)器35相同的構(gòu)成與功能。用加法器45的各輸出圖像的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)規(guī)定順序存儲(chǔ)體在分別僅僅由單一存儲(chǔ)體單一頁的存儲(chǔ)區(qū)構(gòu)成的同步存儲(chǔ)器48各單位區(qū)域，另外在存儲(chǔ)順序中相鄰的單位區(qū)域由不同存儲(chǔ)體構(gòu)成。
圖14表示數(shù)據(jù)總線位寬度為8位、具有1列為8位、1頁為512列的存儲(chǔ)體2個(gè)(存儲(chǔ)體0及存儲(chǔ)體1)的SDARM48中存儲(chǔ)每1象素的數(shù)據(jù)量(例如表示亮度)為8位、各單位區(qū)域?yàn)闄M16象素×縱32象素的矩形區(qū)域、橫方向的象素?cái)?shù)為“16×(2n+1)”的圖像數(shù)據(jù)的情況下存儲(chǔ)各圖像數(shù)據(jù)的存儲(chǔ)區(qū)的存儲(chǔ)體號(hào)及頁號(hào)分布圖。這里“n”為1以上的整數(shù)。圖15是與圖14相同的圖，僅僅存儲(chǔ)的圖像數(shù)據(jù)在橫方向的象素?cái)?shù)為“16×2n”這一點(diǎn)不同。
另外，在圖14及圖15中，用實(shí)線分割的各矩形區(qū)域分別為單一頁的存儲(chǔ)區(qū)，無斜線的矩形區(qū)域?yàn)榇鎯?chǔ)體0，有斜線的矩形區(qū)域?yàn)榇鎯?chǔ)體1。在圖14中，上下及左右相鄰的單一頁的矩形區(qū)域數(shù)據(jù)存儲(chǔ)體在不同存儲(chǔ)體中，在圖15中，左右相鄰的單一頁的矩形區(qū)域數(shù)據(jù)存儲(chǔ)體在不同存儲(chǔ)體中，而上下相鄰的單一頁的矩形區(qū)域數(shù)據(jù)存儲(chǔ)在相同存儲(chǔ)體中。
這里，關(guān)于從圖像解碼單元41向同步存儲(chǔ)器48的解碼后圖像數(shù)據(jù)傳送、從加法器45向同步存儲(chǔ)器48的輸出圖像傳送及從同步存儲(chǔ)器48向圖像輸出部46的輸出圖像傳送，由于與以往相同，因此省略其說明，下面僅說明從同步存儲(chǔ)器48向參照?qǐng)D像緩沖器43的參照?qǐng)D像傳送。
圖16表示從存儲(chǔ)在圖14所示的同步存儲(chǔ)器48中的圖像數(shù)據(jù)中讀出的參照?qǐng)D像的一例。圖17表示從存儲(chǔ)在圖15所示的同步存儲(chǔ)器48中的圖像數(shù)據(jù)中讀出的參照?qǐng)D像的一例。圖16及圖17所示的參照?qǐng)D像用橫9象素×縱5象素的矩形區(qū)域所示的參照?qǐng)D像用橫9象素×縱5象素的矩形區(qū)域表示，其讀出順序通常按顯示順序進(jìn)行，即“a1→a2→b1→b2→c1→c2→d1→d2→e1→e2”。
存儲(chǔ)器控制裝置47由存取信息接受單元471、存取順序優(yōu)化單元472及同步存儲(chǔ)器控制單元473構(gòu)成。
存取信息接受單元471從參照?qǐng)D像緩沖器43接受應(yīng)該讀出的參照?qǐng)D像地址作為存取信息。存取順序優(yōu)化單元472對(duì)應(yīng)該讀出的參照?qǐng)D像存取順序進(jìn)行優(yōu)化使得對(duì)于同一存儲(chǔ)體存儲(chǔ)區(qū)的連續(xù)存取頻率降低。同步存儲(chǔ)器控制單元473根據(jù)來自圖像解碼單元41、參照?qǐng)D像緩沖器43、加法器45及圖像輸出單元46的各傳送要求生成控制命令，輸出至同步存儲(chǔ)器48，實(shí)現(xiàn)數(shù)據(jù)傳送。特別是當(dāng)讀出參照?qǐng)D像時(shí)進(jìn)行的控制使得同步存儲(chǔ)器48按照存取順序優(yōu)化單元472優(yōu)化的存取順序進(jìn)行存取。
存取順序優(yōu)化單元472包含區(qū)域分割單元472a、垂直頁邊界檢測(cè)單元472b、相對(duì)存取順序決定單元472c、畫面大小設(shè)定單元472d、形狀設(shè)定單元472e、存儲(chǔ)體判斷單元472f、水平頁邊界檢測(cè)單元472g、大小比較單元472h及初始存取順序決定單元472I。
區(qū)域分割單元472a將應(yīng)該讀出的參照?qǐng)D像地址所示的同步存儲(chǔ)器48存儲(chǔ)區(qū)分割為分別是單一頁的存儲(chǔ)區(qū)、而存儲(chǔ)區(qū)是連續(xù)的單一頁區(qū)域。在圖16及圖17中分別分割為“a1、a2、b1、b2、c1、c2、d1、d2、e1、e2”的單一頁區(qū)域。垂直頁邊界檢測(cè)單元472b檢測(cè)顯示狀態(tài)中相鄰而存儲(chǔ)順序中不相鄰的單位區(qū)域的邊界。更具體地，始終監(jiān)視前一個(gè)要求傳送的水平方向行的的首部地址與接著應(yīng)該要求傳送的水平方向行的首部地址與接著應(yīng)該要求傳送的水平方向行的首部地址是否為不同單位區(qū)域，當(dāng)檢測(cè)為不同單位區(qū)域時(shí)，將垂直頁交叉信號(hào)作為檢測(cè)出垂直頁邊界輸出至同步存儲(chǔ)器控制單元473。另外，這里由于使單位區(qū)域的存儲(chǔ)/在水平方向連續(xù)，因此檢測(cè)垂直頁邊界，而在垂直方向連續(xù)的情況下則檢測(cè)水平頁邊界。在圖16及圖17中，檢測(cè)如圖中所示的垂直頁邊界，相對(duì)存取順序決定單元472C根據(jù)垂直方向頁邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成來決定單一頁區(qū)域的存取順序。更具體地說，當(dāng)垂直方向頁邊界以后兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成時(shí)，使垂直方向頁邊界以后的單一頁區(qū)域的存取順序與單位區(qū)域以前相同，而當(dāng)由不同存儲(chǔ)體構(gòu)成時(shí)則相反。
畫面大小設(shè)定單元472d接受來自外部的指令在同步存儲(chǔ)器48存儲(chǔ)的圖像數(shù)據(jù)中設(shè)定存儲(chǔ)順序及顯示狀態(tài)連續(xù)的象素?cái)?shù)作為畫面大小。這里畫面大小為解碼的圖像數(shù)據(jù)的橫方向素?cái)?shù)，在圖14所示例子中為“16×(2m+1)”，在圖15所示例子中為“16×2n”。形狀設(shè)定單元472e接受來自外部的指令設(shè)定單位區(qū)域的形狀。在圖14及圖15所示的例子中，單位區(qū)域的形狀為橫16象素×縱32象素的矩形區(qū)域。存儲(chǔ)體判斷部472f根據(jù)畫面大小及形狀、按顯示狀態(tài)中連續(xù)的上述順序?qū)⑸傻膱D像數(shù)據(jù)存儲(chǔ)時(shí)，判斷垂直方向的頁邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成。在圖14所示例子中，由于上下相鄰單一頁的矩形區(qū)域數(shù)據(jù)存儲(chǔ)在不同存儲(chǔ)體，因此判斷為由不同存儲(chǔ)體構(gòu)成，而在圖15所示例子中，由于上下相鄰單一頁的矩形區(qū)域數(shù)據(jù)存儲(chǔ)在同一存儲(chǔ)體，因此判斷為同一存儲(chǔ)體。
水平頁邊界檢測(cè)單元472g檢測(cè)在顯示狀態(tài)及存儲(chǔ)順序中相鄰單位區(qū)域的邊界。更具體地說，將水平方向各行內(nèi)的單位區(qū)域邊界作為水平頁邊界進(jìn)行檢測(cè)。另外，這里由于使單位區(qū)域的存儲(chǔ)順序在水平方向連續(xù)，由此檢測(cè)水平頁邊界，而在垂直方向連續(xù)的情況下則檢測(cè)垂直頁邊界。在圖16及圖17中，檢測(cè)如圖中所示的水平頁界。大小比較單元472h比較將參照?qǐng)D像以水平方向頁邊界分割時(shí)各存儲(chǔ)區(qū)的大小。在圖16及圖17中，判斷為右邊的比左邊的要小。初始存取順序決定單元472i將垂直方向頁邊界以前的單一頁區(qū)域存取順序作為從大小比較單元472h的比較中判斷為較小的存儲(chǔ)區(qū)所屬單一頁區(qū)域先讀出的順序。
在圖16中，垂直頁邊界以前的各行存取順序?yàn)閺挠疫呏磷筮?，而垂直頁邊界以后的各行存?chǔ)順序?yàn)閺淖笾劣?。因而，這種情況的讀出順序?yàn)閍2→a1→b2→b1→c2→c1→d2→d1→e2→e1”。另外，在圖17中，垂直頁邊界以后的各存儲(chǔ)體順序也為從右邊至左邊。因而，這種情況的讀出順序?yàn)椤癮2→a1→b2→b1→c2→c1→d2→d1→e1→e2”。
下面參照?qǐng)D18說明與實(shí)施形態(tài)4有關(guān)的存儲(chǔ)器控制裝置的動(dòng)作。圖18表示與本發(fā)明實(shí)施形態(tài)4有關(guān)的存儲(chǔ)器控制裝置中存取執(zhí)行順序進(jìn)行優(yōu)化的方法的流程圖。
另外，下面首先說明從圖14所示存儲(chǔ)的圖像數(shù)據(jù)讀出圖16所示的參照?qǐng)D像的情況下的讀出順序。
首先，存取信息接受單元471接受存取信息(步驟S201)。在該例中，設(shè)接受要讀出圖16所示參照?qǐng)D像的存取信息。接著，區(qū)域分割單元472a將應(yīng)該讀出的參照?qǐng)D像地址所示的同步存儲(chǔ)器48的存儲(chǔ)區(qū)分割為單一頁區(qū)域S202)。在該例中，分割為圖16所示的“a1、a2、b1、b2、c1、c2、d1、d2、e1、e2”的單一頁區(qū)域。接著，水平頁邊界檢測(cè)單元472g水平頁邊界(步驟S203)。在該例中，檢測(cè)如圖16所示的水平頁邊界。接著，大小比較單元472h比較將參照?qǐng)D像按水平方向頁邊界分割時(shí)的各存儲(chǔ)區(qū)的大小(步驟S204)。在該例中，判斷為右邊的比左邊的要小。
接著，相對(duì)存取順序決定單元472c決定垂直頁邊界以前的各行存取順序?yàn)閺男〉拇鎯?chǔ)區(qū)先讀出的順序(步驟S205)。在該例中，由于右邊的小，因此決定從右邊先讀出的順序，讀出順序?yàn)椤癮2→a1→b2→b1→c2→c1→d2→d1”。接著，同步存儲(chǔ)器控制單元473控制同步存儲(chǔ)器48使得按照由相對(duì)存取順序決定單元472c決定的順序?qū)Υ怪表撨吔缫郧暗母餍羞M(jìn)行存取(步驟S06)。在該列中，(同步存儲(chǔ)器48使得從右邊先讀出。
接著，垂直頁邊界檢測(cè)單元472b檢測(cè)垂直頁邊界(步驟S207)，當(dāng)檢測(cè)到垂直頁邊界時(shí)，將垂直頁交叉信號(hào)輸出至同步存儲(chǔ)器控制單元473(步驟S208)。在該例中，在決定按“a2→a1→b2→b1→c2→c1→d2→d1”讀出之后，檢測(cè)如圖16所示的垂直頁邊界。接著，存儲(chǔ)體判斷單元472f根據(jù)畫面大小設(shè)定單元472d設(shè)定的畫面大小及形狀設(shè)定單元472e設(shè)定的形狀判斷垂直方向頁邊界兩邊的單位區(qū)域?yàn)橥淮鎯?chǔ)體構(gòu)成還是不同存儲(chǔ)體構(gòu)成(步驟S209)。在該例中，根據(jù)畫面大小“16×(2n+1)”及形狀”橫16象素×縱32象素的矩形區(qū)域”判斷為圖14所示由不同存儲(chǔ)體構(gòu)成。
在上述步驟S209中，當(dāng)存儲(chǔ)體判斷單元472f判斷為垂直頁邊界兩邊的單位區(qū)域由同存儲(chǔ)體構(gòu)成時(shí)，相大存取順序決定單元472C將垂直頁邊界以后的存取順序設(shè)定為與垂直頁邊界以前的存取順序相同(步驟S210)。反之，在上述步驟S209中，當(dāng)存儲(chǔ)體判斷單元472f判斷為垂直頁邊界兩邊的單位區(qū)域由不同存儲(chǔ)體構(gòu)成時(shí)，相對(duì)存取順序決定單元472c將垂直頁邊界以后的存取順序設(shè)定為與垂直頁邊界以前的存取順序相反(步驟S211)。在該例中，由于如圖14所示由不同存儲(chǔ)體構(gòu)成，因此決定存取順序?yàn)閺淖筮呄茸x出的順序，讀出順序?yàn)椤癳1→e2”。
然后，同步存儲(chǔ)器控制單元473控制同步存儲(chǔ)器48使得按照由相對(duì)存取順序決定單元472c決定的順序?qū)Υ怪表撨吔缫院蟮母餍羞M(jìn)行存取(步驟S212)。在該例中，控制同步存儲(chǔ)器48使得從左邊先讀出。因而，全部的讀出順序?yàn)椤癮2→a1→b2→b1→c2→c1→d2→d1→e1→e2”。
接著，下面參照?qǐng)D1 8相同的說明從圖15所示存儲(chǔ)的圖像數(shù)據(jù)讀出圖17所示參照?qǐng)D像的情況下的讀出順序。
在步驟S201中，設(shè)接受要讀出圖17所示參照?qǐng)D像的存取信息。在上述步驟S202中，分割為圖17所示的“a1、a2、b1、b2、c1、c2、d1、d2、e1、e2”的單一頁區(qū)域。在步驟S203中，檢測(cè)如圖11所示的水平頁邊界。在步驟S204中，判斷為右邊的比左邊的要小。在步驟S205中，由于右邊的小，因此決定從右邊先讀出的順序，讀出順序?yàn)椤癮2→a1→b2→b1→c2→c1→d2→d1”。在步驟S206中，控制同步存儲(chǔ)器48使得從右邊先讀出。在步驟S208中，決定按““a2→a1→b2→b1→c2→c1→d2→d1”讀出之后，檢測(cè)如圖17所示的垂直頁邊界。在步驟S209中，根據(jù)畫面大小“16×2n”及形狀“橫16象素×縱32象素的矩形區(qū)域”判斷為圖15所示由同一存儲(chǔ)體構(gòu)成。在步驟S210及S211中，由于如圖15所示由同一存儲(chǔ)體構(gòu)成，因此決定存取順序?yàn)閺挠疫呄茸x出的順序，讀出順序?yàn)椤癳2→e1”。在步驟S212中，控制同步存儲(chǔ)器48使得從右邊先讀出。因而，全部的讀出順序?yàn)椤癮2→a1→b2→b1→c2→c1→d2→d1→e2→e1”。
圖19(a)表示在實(shí)施形態(tài)4的圖像解碼系統(tǒng)中以動(dòng)作塊為單位表示從圖14所示的存儲(chǔ)圖像數(shù)據(jù)中讀出16所示的參照?qǐng)D像時(shí)的讀出時(shí)序圖。圖19(b)表示在以往圖像解碼系統(tǒng)中以動(dòng)作塊為單位表示按地址順序從圖14所示的存儲(chǔ)圖像數(shù)據(jù)中讀出圖16所示的參照?qǐng)D像時(shí)的讀出時(shí)序圖。另外，圖20表示在實(shí)施形態(tài)4的圖像解碼系統(tǒng)中以動(dòng)作塊為單位表示從圖15所示的存儲(chǔ)圖像數(shù)據(jù)中讀出圖17所示的參照?qǐng)D像時(shí)的讀出時(shí)序圖。
另外，在圖19(a)、圖19(b)及圖20中也設(shè)CAS等待時(shí)間為3，字符組長(zhǎng)度為8。這里還與圖34相同，由于CAS等待時(shí)間為3，因此從輸入預(yù)充電命令到1個(gè)時(shí)鐘脈沖后的讀數(shù)據(jù)有效，另外，對(duì)同一存儲(chǔ)體的預(yù)充電命令與激活命令的間隔及激活命令與讀命令的間隔都必須在3個(gè)時(shí)鐘脈沖以上。另外，對(duì)不同存儲(chǔ)體的激活命令的間隔也必須在3個(gè)時(shí)鐘脈沖以上。
在圖19(a)所示的處理中，讀出全部參照?qǐng)D像必須要53個(gè)周期，在圖19(b)所示的處理中，讀出全部參照?qǐng)D像必須要58個(gè)周期，在圖20的處理中，讀出全部參照?qǐng)D像必須要59個(gè)周期。
下面對(duì)變形例進(jìn)行說明。
圖21表示數(shù)據(jù)總線位寬度為8位、具有1列為8位、1頁為1024列的存儲(chǔ)體2個(gè)(存儲(chǔ)體0及存儲(chǔ)體1)的同步存儲(chǔ)器48中存儲(chǔ)每一象素的數(shù)據(jù)(例如表示亮度)為8位、各單位區(qū)域?yàn)闄M32象素×縱32象素的矩形區(qū)、橫方向的象素?cái)?shù)為“16×(4n)”的圖像數(shù)據(jù)的情況下存儲(chǔ)各圖像數(shù)據(jù)的存儲(chǔ)區(qū)的存儲(chǔ)體號(hào)及頁號(hào)分布圖。這里“n”為1以上的整數(shù)。圖21雖然與圖15相同，但左右相鄰的單一頁的矩形區(qū)域數(shù)據(jù)存儲(chǔ)在不同存儲(chǔ)體中，但上下相鄰的單一頁的矩形區(qū)域數(shù)據(jù)存儲(chǔ)在同一存儲(chǔ)體中。因而該情況的存取順序與圖15的情況相同。
圖22與圖21的不同僅在于存儲(chǔ)的圖像數(shù)據(jù)在橫方向的象素?cái)?shù)為“16×(4n+1)”這一點(diǎn)。這種情況的存取順序與有無垂直交叉信號(hào)無關(guān)，始終是從右向左。
圖23與圖21的不同僅在于存儲(chǔ)的圖像數(shù)據(jù)在橫方向的象素?cái)?shù)為“16×(4n+2)”這一點(diǎn)。圖23與圖15相同，上下及左右相鄰的單一頁的矩形區(qū)域數(shù)據(jù)存儲(chǔ)在不同存儲(chǔ)體中。因而該情況的存取順序與圖15的情況相同。
圖24與圖21的不同僅在于存儲(chǔ)的圖像數(shù)據(jù)在橫方向的象素?cái)?shù)為“16×(4n+3)”這一點(diǎn)。這種情況的存取順序與有無垂直頁交叉信號(hào)無關(guān)，始終是從左向右。
如上所述，與本發(fā)明實(shí)施形態(tài)4有關(guān)的存儲(chǔ)器控制裝置對(duì)參照?qǐng)D像的存取順序進(jìn)行優(yōu)化，使得對(duì)同一存儲(chǔ)體的存儲(chǔ)區(qū)連續(xù)存取的頻率降低或使得對(duì)同一存儲(chǔ)體而且不同頁的分存取的頻率降低和并進(jìn)行控制使存儲(chǔ)器的存儲(chǔ)區(qū)按照優(yōu)化的存取順序進(jìn)行存取。
實(shí)施形態(tài)5圖25表示與采用本發(fā)明實(shí)施形態(tài)5有關(guān)的存儲(chǔ)器控制裝置的圖像解碼系統(tǒng)(視頻解碼裝置)結(jié)構(gòu)的方框圖。
在圖25中，實(shí)施形態(tài)5的圖像解碼系統(tǒng)具有圖像解碼單元41、差分圖像緩沖器42、參照?qǐng)D像緩沖器43、半象素插補(bǔ)單元44、加法器45、圖像輸出單元46、存儲(chǔ)器控制裝置57及同步存儲(chǔ)器48。
實(shí)施形態(tài)5的圖像解碼系統(tǒng)是將上述實(shí)施形態(tài)4圖像解碼系統(tǒng)的存儲(chǔ)器控制裝置47換成存儲(chǔ)器控制裝置57而構(gòu)成。因而，實(shí)施形態(tài)5的圖像解碼系統(tǒng)其他的結(jié)構(gòu)與上述實(shí)施形態(tài)4的圖像解碼系統(tǒng)中的結(jié)構(gòu)相同，有關(guān)該結(jié)構(gòu)附加相同的參照標(biāo)號(hào)并省略其說明。
存儲(chǔ)器控制裝置57由存取信息接受單元471、存取順序優(yōu)化單元572及同步存儲(chǔ)器控制單元473構(gòu)成。
存取順序優(yōu)化單元572包含區(qū)域分割單元472a、垂直頁邊界檢測(cè)單元472b、畫面大小設(shè)定單位472d、形狀設(shè)定單元472e、存儲(chǔ)體判斷單元472f、水平頁邊界檢測(cè)單元472g、大小比較單元472h、初始存取順序決定單元472i、地址變換單元572j及順序反轉(zhuǎn)單元572k。
該存取順序優(yōu)化單元572的構(gòu)成是從上述第4實(shí)施形態(tài)的存取順序優(yōu)化單元472的構(gòu)成中刪除相對(duì)存取順序決定單元472c，而加上地址變換單元572j及順序反轉(zhuǎn)單元572k。因而，第5實(shí)施形態(tài)的存取順序優(yōu)化單元572其他的構(gòu)成與上述實(shí)施形態(tài)4的存取順序優(yōu)化單元472中的構(gòu)成相同，有關(guān)該結(jié)構(gòu)附加相同的參照標(biāo)號(hào)并省略其說明。
當(dāng)如上述實(shí)施形態(tài)4那樣將生成的圖像數(shù)據(jù)按照顯示狀態(tài)中連續(xù)規(guī)定順序存儲(chǔ)時(shí)，當(dāng)存儲(chǔ)體判斷單元472f判斷為垂直方向的頁邊界兩邊的單位領(lǐng)域由同一存儲(chǔ)體構(gòu)成時(shí)，地址變換單元572j將圖像數(shù)據(jù)的邏輯地址與同步存儲(chǔ)器48的物理地址互相變換，成為由不同存儲(chǔ)體構(gòu)成。在圖14所示例中，由于判斷為上下相鄰的單一頁的矩形區(qū)域數(shù)據(jù)存儲(chǔ)在不同存儲(chǔ)體中，因此什么也不改變，而在圖15所示例中，由于判斷為上下相鄰的單一頁的矩形區(qū)域數(shù)據(jù)存儲(chǔ)在同一存儲(chǔ)體中，因此此圖像數(shù)據(jù)的邏輯地址與同步存儲(chǔ)器48的物理地址相互變換。
更具體地說，若在圖15那樣的情況下什么也不改變，則左右相鄰的單一頁的矩形區(qū)域數(shù)據(jù)存儲(chǔ)在不同存儲(chǔ)體中，但上下相鄰的單一頁的矩形區(qū)域數(shù)據(jù)都不存儲(chǔ)在不同存儲(chǔ)體中，因此上下方向每隔1列(例如偶數(shù)列的)相鄰的存儲(chǔ)體0的存儲(chǔ)區(qū)與存儲(chǔ)體1的存儲(chǔ)區(qū)交換。
順序反轉(zhuǎn)單元572k將垂直方向的頁邊界以后的單一頁區(qū)域的存取順序與垂直方向的頁邊界以前相反。
下面說明與實(shí)施形態(tài)5有關(guān)的存儲(chǔ)器控制裝置的動(dòng)作。
圖26表示地址變換單元572j變換地址將每1象素的數(shù)據(jù)量(例如表示亮度)為8位、各單位區(qū)域?yàn)闄M16象素×縱32象素的矩形區(qū)域、橫方向的象素?cái)?shù)為“16×2n”的圖像數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)總線位寬度為8位、具有1列為8位、1頁為512列的存儲(chǔ)體2個(gè)(存儲(chǔ)體0及存儲(chǔ)體1)的同步存儲(chǔ)器48中的情況下存儲(chǔ)各圖像數(shù)據(jù)的存儲(chǔ)區(qū)的存儲(chǔ)體號(hào)及頁號(hào)分布圖。這里“n”為1以上的整數(shù)。
這種情況下，在地址變換單元572j根據(jù)垂直方向的象素位置進(jìn)行下述的地址變換。另外，“m”為1以上的整數(shù)。
(a)對(duì)于64(m-1)≤垂直方向的象素位置≤{64(m-1)+31}不變換地址。
(b)對(duì)于{64(m-1)+32}≤垂直方向的象素位置≤{64(m-1)+63}通常將存儲(chǔ)體0變換為存儲(chǔ)體1、將存儲(chǔ)體1變換為存儲(chǔ)體0進(jìn)行地址變換使得相鄰的存儲(chǔ)體0的存儲(chǔ)區(qū)與存儲(chǔ)體1的存儲(chǔ)區(qū)交換。
另外，在橫方向象素?cái)?shù)為“16×(2n+1)”的圖像數(shù)據(jù)情況下，由于即使不做任何處理，圖像數(shù)據(jù)顯示狀態(tài)中上下及左右相鄰的單一頁的矩形區(qū)域數(shù)據(jù)也存儲(chǔ)在同步存儲(chǔ)器48的不同存儲(chǔ)體中。因此地址變換單元572j不進(jìn)行地址變換。
因而，存儲(chǔ)各圖像數(shù)據(jù)的儲(chǔ)存體號(hào)的配置在橫方向象素?cái)?shù)為“16×2n”的圖像數(shù)據(jù)情況下與“16×(2n+1)”的圖像數(shù)據(jù)情況相同，讀出時(shí)序也相同，因此如上述實(shí)施形態(tài)4說明的那樣，讀出時(shí)間從59個(gè)周期縮短為53個(gè)周期。
如上所述，與本發(fā)明實(shí)施形態(tài)5有關(guān)的存儲(chǔ)器控制裝置進(jìn)行控制，將數(shù)據(jù)的邏輯地址與同步存儲(chǔ)器48的物理地址相互變換，使得上下相鄰的單一頁的矩形區(qū)域數(shù)據(jù)不存儲(chǔ)在同一存儲(chǔ)體中，再對(duì)參照?qǐng)D像的存取順序進(jìn)行優(yōu)化，使得對(duì)同一存儲(chǔ)體的存儲(chǔ)區(qū)連續(xù)存取的頻率降低，另外使得對(duì)同一存儲(chǔ)體而且不同頁的存儲(chǔ)區(qū)連續(xù)存取的頻率降低，并按照優(yōu)化的存取順序?qū)Υ鎯?chǔ)器的存儲(chǔ)器進(jìn)行存取。
另外，在上述實(shí)施形態(tài)4及實(shí)施形態(tài)5中對(duì)關(guān)于圖像解碼系統(tǒng)的例子進(jìn)行了說明，對(duì)圖像編碼系統(tǒng)(視頻編碼裝置)也是同樣的。
權(quán)利要求
1．一種存儲(chǔ)器控制裝置，控制由若干存儲(chǔ)體構(gòu)成的、使用時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器(15)，其特征在于，包括輸出與數(shù)據(jù)讀寫有關(guān)的命令的傳送請(qǐng)求手段(11)，輸入所述命令并根據(jù)該命令生成預(yù)先規(guī)定的控制信號(hào)后輸出、同時(shí)輸出讀取最初的傳送字節(jié)數(shù)的地址生成手段(12)，產(chǎn)生所述時(shí)鐘并輸出、同時(shí)輸入所述控制信號(hào)及所述傳送字節(jié)數(shù)并根據(jù)該控制信號(hào)生成預(yù)先規(guī)定的控制命令并輸出以控制所述同步存儲(chǔ)器(15)的命令生成手段(13)，以及所述輸入控制命令、根據(jù)該控制命令在所述傳送請(qǐng)求手段(11)與所述所述同步存儲(chǔ)器(15)之間擔(dān)任數(shù)據(jù)傳送中介的數(shù)據(jù)處理手段(14)，當(dāng)對(duì)于不同的所述存儲(chǔ)體超過存儲(chǔ)體邊界連續(xù)進(jìn)行數(shù)據(jù)讀時(shí)，所述命令生成手段(13)根據(jù)所述傳送字節(jié)數(shù)對(duì)最初存儲(chǔ)體有關(guān)的讀命令及后續(xù)存儲(chǔ)體有關(guān)的激活命令的發(fā)出順序進(jìn)行控制。
2．如權(quán)利要求1所述的存儲(chǔ)器控制裝置，其特征在于，所述命令生成手段(13)，當(dāng)所述傳送字節(jié)數(shù)大于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)，將所述最初存儲(chǔ)體有關(guān)的讀命令比所述后續(xù)存儲(chǔ)體有關(guān)的激活命令先發(fā)出，當(dāng)所述傳送字節(jié)數(shù)小于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)，將所述后續(xù)存儲(chǔ)體有關(guān)的激活命令比所述最初存儲(chǔ)體有關(guān)的讀命令先發(fā)出。
3．一種存儲(chǔ)器控制裝置，控制由若干存儲(chǔ)體構(gòu)成的、使用時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器(25)，其特征在于，包括輸出與數(shù)據(jù)讀寫有關(guān)的命令的傳送請(qǐng)求手段(21)，輸入所述命令并根據(jù)該命令生成預(yù)先規(guī)定的控制信號(hào)后輸出、同時(shí)輸出所述若干存儲(chǔ)體中進(jìn)行處理的一個(gè)存儲(chǔ)體有關(guān)讀數(shù)據(jù)的傳送數(shù)據(jù)量的地址生成手段(22)，產(chǎn)生所述時(shí)鐘并輸出、同時(shí)輸入所述控制信號(hào)并根據(jù)該控制信號(hào)生成預(yù)先規(guī)定的控制命令并輸出以控制同步存儲(chǔ)器(25)的命令生成手段(23)，對(duì)所述命令生成手段(23)的讀命令發(fā)出次數(shù)進(jìn)行計(jì)數(shù)、同時(shí)輸入所述傳送數(shù)據(jù)量、并每該計(jì)數(shù)一次從該傳送數(shù)據(jù)量中減去字符組長(zhǎng)度的計(jì)數(shù)器(26)，以及輸入所述控制命令、根據(jù)該控制命令在所述傳送請(qǐng)求手段(21)與同步存儲(chǔ)器(25)之間擔(dān)任數(shù)據(jù)傳送中介的數(shù)據(jù)處理手段(24)，當(dāng)所述相減后的傳送數(shù)據(jù)量小于所述字符組長(zhǎng)度時(shí)，所述計(jì)數(shù)器(26)將該情況通知所述命令生成手段(23)，所述命令生成手段(23)根據(jù)該通知發(fā)出下一次的讀命令，若讀處理結(jié)束，則自動(dòng)發(fā)出進(jìn)行預(yù)充電的帶預(yù)充電的讀命令。
4．一種存儲(chǔ)器控制方法，控制由若干存儲(chǔ)體構(gòu)成的、使用時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器其特征在于，包括當(dāng)對(duì)于不同所述存儲(chǔ)體超過存儲(chǔ)體邊界連續(xù)進(jìn)行數(shù)據(jù)讀時(shí)，具有輸出與所述數(shù)據(jù)讀有關(guān)的命令的步驟，輸入所述命令并根據(jù)該命令生成預(yù)先規(guī)定的控制信號(hào)后輸出、同時(shí)輸出讀取最初的傳送字節(jié)數(shù)的步驟，當(dāng)根據(jù)控制信號(hào)及所述傳送字節(jié)數(shù)生成控制命令并輸出時(shí)、根據(jù)該傳送字節(jié)數(shù)對(duì)最初存儲(chǔ)體有關(guān)的讀命令及后續(xù)存儲(chǔ)體有關(guān)的激活命令的發(fā)出順序進(jìn)行控制的步驟。
5．如權(quán)利要求4所述的存儲(chǔ)器控制方法，其特征在于，生成所述控制命令并輸出的步驟，當(dāng)傳送所述字節(jié)數(shù)大于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)，將所述最初存儲(chǔ)體有關(guān)的讀命令比所述后續(xù)存儲(chǔ)體有關(guān)的激活命令先發(fā)出，當(dāng)所述傳送字節(jié)數(shù)小于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)，將所述后續(xù)存儲(chǔ)體有關(guān)的激活命令比所述最初存儲(chǔ)體有關(guān)的讀命令先發(fā)出。
6.一種存儲(chǔ)器控制方法，控制由若干存儲(chǔ)體構(gòu)成的、使用時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器，其特征在于，包括輸出與數(shù)據(jù)讀寫有關(guān)的命令的步驟，根據(jù)所述命令生成預(yù)先規(guī)定的控制信號(hào)并輸出、同時(shí)輸出所述若干存儲(chǔ)體中進(jìn)行處理的一個(gè)存儲(chǔ)體有關(guān)的讀數(shù)據(jù)傳送數(shù)據(jù)量的步驟，對(duì)所述同步存儲(chǔ)器發(fā)出讀命令的次數(shù)進(jìn)行計(jì)數(shù)的步驟，每所述計(jì)數(shù)一次從所述傳送數(shù)據(jù)量中減去字符組長(zhǎng)度、當(dāng)該減法后的傳送數(shù)據(jù)量小于該字符組長(zhǎng)度時(shí)輸出預(yù)先規(guī)定通知的步驟，以及當(dāng)根據(jù)所述控制信號(hào)及所述通知生成控制命令并發(fā)出時(shí)，在有該通知的情況下，發(fā)出下一次的讀命令，若讀處理已經(jīng)結(jié)束，則自動(dòng)發(fā)出進(jìn)行預(yù)充電的帶預(yù)充電的讀命令的步驟。
7．一種存儲(chǔ)器控制裝置，對(duì)具有劃分為若干存儲(chǔ)體的存儲(chǔ)區(qū)的存儲(chǔ)器進(jìn)行控制，其特征在于，所述若干存儲(chǔ)體分別劃分為若干分割存儲(chǔ)體，若對(duì)同一存儲(chǔ)體而且不同分割存儲(chǔ)體的存儲(chǔ)區(qū)的存取連續(xù)進(jìn)行，則所述存儲(chǔ)器產(chǎn)生延遲，包括從外部裝置接受存取信息的接受手段(301)，該存取信息表示劃分為若干單位存取、應(yīng)該進(jìn)行存取的2個(gè)以上的存儲(chǔ)體的存儲(chǔ)區(qū)，根據(jù)所述信息表示的、劃分為各單位存儲(chǔ)的存儲(chǔ)區(qū)的各存儲(chǔ)體是同一個(gè)還是不同的，對(duì)各單位存取的存取順序進(jìn)行優(yōu)化決定使得對(duì)于同一存儲(chǔ)體的存儲(chǔ)區(qū)進(jìn)行連續(xù)存取的頻率降低的優(yōu)化手段(30)，以及控制所述存儲(chǔ)器使得按照所述優(yōu)化手段(30)優(yōu)化決定的順序?qū)λ龃鎯?chǔ)器的存儲(chǔ)區(qū)進(jìn)行存取的控制手段(34)。
8．如權(quán)利要求7所述的存儲(chǔ)器控制裝置，其特征在于，所述優(yōu)化手段(30)根據(jù)所述信息表示的、劃分為各單位存取的存儲(chǔ)區(qū)的各存儲(chǔ)體及各分割存儲(chǔ)體是同一個(gè)還是不同，對(duì)所述各單位存取的存取順序進(jìn)行優(yōu)化決定，使得不是對(duì)于同一存儲(chǔ)體的存儲(chǔ)區(qū)、而是對(duì)于同一存儲(chǔ)體而且不同分割存儲(chǔ)體的存儲(chǔ)區(qū)進(jìn)行連續(xù)存取的頻率降低。
9．如權(quán)利要求7所述的存儲(chǔ)器控制裝置，其特征在于，所述外部裝置由1個(gè)以上的傳送對(duì)象裝置構(gòu)成，所述存取信息由所述傳送對(duì)象裝置發(fā)出的2個(gè)以上個(gè)別存取信息構(gòu)成，所述個(gè)別存取信息分別由1個(gè)以上的單位存取構(gòu)成，優(yōu)化手段(30)包括在現(xiàn)在存取中或前面應(yīng)該存取的前面?zhèn)€別存取信息中確定最后應(yīng)該存取的尾部存儲(chǔ)體的尾部確定手段(30)，對(duì)所述每個(gè)個(gè)別存取信息確定最初應(yīng)該存取的首部存儲(chǔ)體的首部確定手段(304)，以及將表示與尾部存儲(chǔ)體為不同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取、與表示與尾部存儲(chǔ)體為相同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取比較，優(yōu)先選擇前者，形成前面?zhèn)€別存取信息所示存儲(chǔ)區(qū)的存取緊接后面的順序的選擇手段(305)。
10．如權(quán)利要求9的存儲(chǔ)器控制裝置，其特征在于，所述尾部確定手段(303)在所述前面?zhèn)€別存取信息中進(jìn)一步確定最后應(yīng)該存取的尾部分割存儲(chǔ)體，所述首部確定手段(304)對(duì)每個(gè)個(gè)別存取信息進(jìn)一步確定最初應(yīng)該存取的首部分割存儲(chǔ)體，所述選擇手段(30)將表示與尾部存儲(chǔ)體為不同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)及表示與尾部分割存儲(chǔ)體為同一分割存儲(chǔ)體的首部分割存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取、與表示與尾部存儲(chǔ)體為同一存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)而且表示與尾部分割存儲(chǔ)體為不同分割存儲(chǔ)體的首部分割存儲(chǔ)體相應(yīng)的個(gè)別存取信息的存儲(chǔ)區(qū)的存取比較，優(yōu)先選擇前者，形成前面?zhèn)€別存取信息所示存儲(chǔ)區(qū)的存取緊接后面的順序。
11．如權(quán)利要求9所述的存儲(chǔ)器控制裝置，其特征在于，所述個(gè)別存取信息分別包含表示傳送等待時(shí)間限度的限度信息，所述選擇手段(305)對(duì)每個(gè)個(gè)別存取信息判斷是否超過限度信息所示的限度，最優(yōu)先選擇判斷為要超過限度的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取。
12．如10所述的存儲(chǔ)器控制裝置，其特征在于，所述個(gè)別存取信息分別包含表示傳送等待時(shí)間限度的限度信息，所述選擇手段(30意見)對(duì)每個(gè)個(gè)別存取信息判斷是否超過限度信息所示的限度，最優(yōu)先選擇判斷為要超過限度的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取。
13．如權(quán)利要求11所述的存儲(chǔ)器控制裝置，其特征在于，所述存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定的1個(gè)分割存儲(chǔ)體數(shù)據(jù)的傳送放大器，對(duì)所述存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通過該傳送放大器進(jìn)行的，所述延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所必須的時(shí)間”與“將現(xiàn)在存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的時(shí)間”之和，所述限度信息是表示從個(gè)別存取信息發(fā)出的傳送結(jié)束為止所允許的周期數(shù)限度的限度周期數(shù)，所述選擇手段(305)包括對(duì)每個(gè)個(gè)別存取信息將表示從現(xiàn)在到傳送結(jié)束為止允許的周期數(shù)限度的剩余周期數(shù)加以保持的剩余周期數(shù)保持手段(305a)，在個(gè)別存取信息發(fā)出時(shí)將限度周期數(shù)作為剩余周期數(shù)初始值保持在所述剩余周期數(shù)保持手段的初始值設(shè)定手段(305b)，將所述剩余周期數(shù)保持手段保持的剩余周期數(shù)每1個(gè)周期進(jìn)行減1計(jì)算的減法手段(305c)，對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)例如給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存取的數(shù)據(jù)例如給傳送放大器所標(biāo)準(zhǔn)的周期數(shù))+(本身存取所標(biāo)準(zhǔn)的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束為止的計(jì)算手段(305d)，以及當(dāng)“所述結(jié)束預(yù)定周期數(shù)＞所述剩余周期數(shù)”時(shí)判斷為相應(yīng)的個(gè)別存取信息要超過限度的判斷手段(305e)。
14．如權(quán)利要求12所述的存儲(chǔ)器控制裝置，其特征在于，所述存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定的一個(gè)分割存儲(chǔ)體數(shù)據(jù)的傳送放大器，對(duì)所述存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通過該傳送放大器進(jìn)行的，所述延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所必須的時(shí)間“與“將現(xiàn)在存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的時(shí)間”之和，所述限度信息是表示從個(gè)別存取信息發(fā)出到傳送結(jié)束為止所允許的周期數(shù)限度的限度周期數(shù)，所述選擇手段(305)包括對(duì)制成個(gè)別存取信息將表示從現(xiàn)在到傳送結(jié)束為止允許的周期數(shù)限度的剩余周期數(shù)加以保持的剩余周期數(shù)保持手段(305a)，在個(gè)別存取信息發(fā)出時(shí)將限度周期數(shù)作為剩余周期數(shù)初始值保持在所述剩余周期數(shù)保持手段的初始值設(shè)定手段(305b)，將所述剩余周期數(shù)保持手段保持的剩余周期數(shù)1個(gè)周期進(jìn)行減1計(jì)算的減法手段(305c)對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身存取所必須的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束為止的計(jì)算手段(305d)，以及當(dāng)“所述結(jié)束預(yù)定周期數(shù)＞所述剩余周期數(shù)”時(shí)判斷為相應(yīng)的個(gè)別存取信息要超過限度的判斷手段(305e)。
15．如權(quán)利要求11所述的存儲(chǔ)器控制裝置，其特征在于，所述存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定1個(gè)分割存儲(chǔ)體數(shù)據(jù)的傳送放大器，對(duì)所述存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通過該傳送放大器進(jìn)行的，所述延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所標(biāo)準(zhǔn)的時(shí)間”與“將現(xiàn)在的存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所標(biāo)準(zhǔn)的時(shí)間”之和，所述限度信息是表示從個(gè)別存取信息出出到傳送結(jié)束所允許的周期數(shù)限度的限度周期數(shù)，選擇手段(305)包括對(duì)每個(gè)個(gè)別存取信息從其個(gè)別存取信息發(fā)出時(shí)開始每1周期對(duì)等待周期數(shù)進(jìn)行計(jì)數(shù)的計(jì)數(shù)手段(305f)，對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(所述等待周期數(shù))+(一直列執(zhí)行中的結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身的存取所必須的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束為止的計(jì)算手段(305g)，以及當(dāng)“所述結(jié)束預(yù)定周期數(shù)＞所述限度周期數(shù)”時(shí)判斷為相應(yīng)的分別存取信息要超過限度的判斷手段(305h)。
16．如權(quán)利要求12所述的存儲(chǔ)器控制裝置，其特征在于，所述存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定1個(gè)分割存儲(chǔ)體數(shù)據(jù)的傳送放大器，對(duì)所述存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通過該傳送放大器進(jìn)行的，所述延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所必須的時(shí)間“與”將現(xiàn)在存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的時(shí)間”之和，所述限度信息是表示從個(gè)別存取信息發(fā)出到傳送結(jié)束所允許的周期數(shù)限度的限度周期數(shù)，所述選擇手段(30意見)包括對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(所述等待周期數(shù))+(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身存取所必須的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束為止的計(jì)算手段(305g)，以及當(dāng)“所述結(jié)束預(yù)定周期數(shù)＞所述限度周期數(shù)”時(shí)判斷為相應(yīng)的個(gè)別存取信息要超過限度的判斷手段(305h)。
17．如權(quán)利要求7所述的存儲(chǔ)器控制裝置，其特征在于，所述外部裝置是將編碼的圖像數(shù)據(jù)進(jìn)行解碼的視頻解碼裝置或?qū)D像數(shù)據(jù)進(jìn)行編碼的視頻編碼裝置，生成的圖像數(shù)據(jù)暫時(shí)存儲(chǔ)在所述存儲(chǔ)器中，所述存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)，為了生成新的圖像數(shù)據(jù)將其顯示狀態(tài)中連續(xù)的一部分讀出，所述生成的圖像數(shù)據(jù)分別分散在僅僅由單一分割存儲(chǔ)體的存儲(chǔ)區(qū)構(gòu)成的所述存儲(chǔ)器的單位區(qū)域，按顯示狀態(tài)中連續(xù)的規(guī)定編號(hào)進(jìn)行存儲(chǔ)，在存儲(chǔ)順序中相鄰的單位區(qū)域由不同存儲(chǔ)體或同一分割存儲(chǔ)體構(gòu)成，所述存取信息表示跨越顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域而且跨越顯示狀態(tài)中相鄰而存儲(chǔ)順序中不相鄰的單位區(qū)域的存儲(chǔ)區(qū)域，為了生成新的圖像數(shù)據(jù)，從所述視頻解碼裝置或所述視頻編碼裝置發(fā)出，優(yōu)化手段(30)包括將所述存取信息所示的存儲(chǔ)區(qū)分割為分別是單一分割存儲(chǔ)體的存儲(chǔ)區(qū)、且存儲(chǔ)區(qū)連續(xù)的單一分割存儲(chǔ)體區(qū)域的分割手段(472a)，對(duì)表示在顯示狀態(tài)中相鄰而在存儲(chǔ)順序中不相鄰的單位區(qū)域邊界的非相鄰邊界進(jìn)行檢測(cè)的非相鄰邊界檢測(cè)手段(472b)，以及根據(jù)所述非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是不同存儲(chǔ)體構(gòu)成來決定所述單一分割存儲(chǔ)體區(qū)域存取順序的相對(duì)順序決定手段(472c)。
18．如權(quán)利要求17所述的存儲(chǔ)器控制裝置，其特征在于，所述相對(duì)順序決定手段(472c)當(dāng)所述非相鄰邊界兩邊的單位區(qū)域由同一存儲(chǔ)體構(gòu)成時(shí)，所述非相鄰邊界以后的所述單一分割存儲(chǔ)體區(qū)域的存取順序與所述非相鄰邊界以前相同，而由不同存儲(chǔ)體構(gòu)成時(shí)則相反。
19．如權(quán)利要求7所述的存儲(chǔ)器控制裝置，其特征在于，所述外部裝置是將編碼的圖像數(shù)據(jù)進(jìn)行解碼的視頻解碼裝置或?qū)D像數(shù)據(jù)進(jìn)行編碼的視頻編碼裝置，生成的圖像數(shù)據(jù)暫時(shí)存儲(chǔ)在所述存儲(chǔ)器中，所述存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)，為了生成新的圖像數(shù)據(jù)將其顯示狀態(tài)中連續(xù)的一部分讀出，所述生成的圖像數(shù)據(jù)分別分散在僅僅由單一分割存儲(chǔ)體的存儲(chǔ)區(qū)構(gòu)成的所述存儲(chǔ)器的單位區(qū)域，按顯示狀態(tài)中連續(xù)的規(guī)定編號(hào)進(jìn)行存儲(chǔ)，在存儲(chǔ)順序中相鄰的單位區(qū)域由不同存儲(chǔ)體或同一分割存儲(chǔ)體構(gòu)成，所述存取信息表示跨越顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域而且跨越顯示狀態(tài)中相鄰而存儲(chǔ)順序中不相鄰的單位區(qū)域的存儲(chǔ)區(qū)，為了生成新的圖像數(shù)據(jù)，從所述視頻解碼裝置或所述視頻編碼裝置發(fā)出，所述優(yōu)化手段(30)包括所述將存取信息所示的存儲(chǔ)區(qū)分割為分別是單一分割存儲(chǔ)體的存儲(chǔ)區(qū)、且存儲(chǔ)區(qū)連續(xù)的單一分割存儲(chǔ)體區(qū)域的分割手段(472a)，對(duì)表示在顯示狀態(tài)中相鄰而在存儲(chǔ)順序中不相鄰的單位區(qū)域邊界的非相鄰邊界進(jìn)行檢測(cè)的非相鄰邊界檢測(cè)手段(472b)，當(dāng)將所述生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)時(shí)、且所述非相鄰邊界兩邊的單位區(qū)域由同一存儲(chǔ)體構(gòu)成時(shí)、像由不同存儲(chǔ)體構(gòu)成那樣將所述圖像數(shù)據(jù)的邏輯地址與所述存儲(chǔ)體的物理地址相互變換的地址變換手段(572j)，以及將所述非相鄰邊界以后的所述單一分割存儲(chǔ)體區(qū)域的存取順序與所述非相鄰邊界以前的相反的順序反轉(zhuǎn)手段(572k)。
20．如權(quán)利要求17所述的存儲(chǔ)器控制裝置，其特征在于，所述優(yōu)化手段(30)包括在所述存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)中將存儲(chǔ)順序及顯示狀態(tài)連續(xù)的象素?cái)?shù)作為畫面大小進(jìn)行設(shè)定的畫面大小設(shè)定手段(472d)，以及設(shè)定所述單位區(qū)域形狀的形狀設(shè)定手段(472e)，以及根據(jù)所述畫面大小及形狀將所述生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)時(shí)判斷所述非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成的存儲(chǔ)體判斷手段(472f)。
21．如權(quán)利要求18所述的存儲(chǔ)器控制裝置，其特征在于，所述優(yōu)化手段(30)包括在所述存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)中將存儲(chǔ)順序及顯示狀態(tài)連續(xù)的象素?cái)?shù)作為畫面大小進(jìn)行設(shè)定的畫面大小設(shè)定手段(472d)，設(shè)定所述單位區(qū)域形狀的形狀設(shè)定手段(472e)，以及根據(jù)所述畫面大小及所述形狀將所述生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)時(shí)判斷所述非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成的存儲(chǔ)體判斷手段(472f)。
22．如權(quán)利要求19所述的存儲(chǔ)器控制裝置，其特征在于，所述優(yōu)化手段(30)包括在所述存儲(chǔ)體中存儲(chǔ)的圖像數(shù)據(jù)中將存儲(chǔ)順序及顯示狀態(tài)連續(xù)的象素?cái)?shù)作為畫面大小進(jìn)行設(shè)定的畫面大小設(shè)定手段(472d)，設(shè)定所述單位區(qū)域形狀的形狀設(shè)定手段(472e)，以及根據(jù)所述畫面大小及所述形狀將所述生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)時(shí)判斷所述非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成的存儲(chǔ)體判斷手段(472f)。
23．如權(quán)利要求17所述的存儲(chǔ)器控制裝置，其特征在于，所述優(yōu)化手段(30)還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域的邊界的相鄰邊界進(jìn)行檢測(cè)的相鄰邊界檢測(cè)手段(472g)，將所述存取信息所示的存儲(chǔ)區(qū)域與用所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的比較手段(472h)，以及將所述非相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序的初始順序決定手段(472i)。
24．如權(quán)利要求18的存儲(chǔ)器控制裝置，其特征在于，所述優(yōu)化手段(30)還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域的邊界的相鄰邊界進(jìn)行檢測(cè)的相鄰邊界檢測(cè)手段(472g)，將所述存取信息所示的存儲(chǔ)區(qū)域與用所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的比較手段(472h)，以及將所述非相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比這判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序的初始順序決定手段(472I)。
25．如權(quán)利要求19所述的存儲(chǔ)器控制裝置，其特征在于，所述優(yōu)化手段(30)還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域的邊界的相鄰邊界進(jìn)行檢測(cè)的相鄰邊界檢測(cè)手段(472g)，將所述存取信息所示的存儲(chǔ)區(qū)域與用所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的比較手段(472h)，以及將所述非相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序的初始順序決定手段(472I)。
26．如權(quán)利要求20所述的存儲(chǔ)器控制裝置，其特征在于，所述優(yōu)化手段(30)還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域的邊界的相鄰邊界進(jìn)行檢測(cè)的相鄰邊界檢測(cè)手段(472g)，將所述存取信息所示的存儲(chǔ)區(qū)域與用所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的比較手段(472h)，以及將所述非相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序的初始順序決定手段(472i)。
27．如權(quán)利要求21所述的存儲(chǔ)器控制裝置，其特征在于，所述優(yōu)化手段(30)還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域的邊界的相鄰邊界進(jìn)行檢測(cè)的相鄰邊界檢測(cè)手段(472g)，將所述存取信息所示的存儲(chǔ)區(qū)域與用所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的比較手段(472h)，以及將所述非相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割區(qū)域先讀出的順序的初始順序決定手段(472i)。
28．如權(quán)利要求22所述的存儲(chǔ)器控制裝置，其特征在于，所述優(yōu)化手段(30)還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域的邊界的相鄰邊界進(jìn)行檢測(cè)的相鄰邊界檢測(cè)手段(472g)，將所述存取信息所示的存儲(chǔ)區(qū)域與用所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的比較手段(472h)，以及將所述非相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序的初始順序決定手段(472I)。
29．一種存儲(chǔ)媒體，能存儲(chǔ)在計(jì)算機(jī)裝置中執(zhí)行的程序的計(jì)算機(jī)讀取，其特征在于，在由若干存儲(chǔ)體構(gòu)成的、使用時(shí)時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器中，當(dāng)對(duì)不同的所述存儲(chǔ)體超過存儲(chǔ)體邊界連續(xù)進(jìn)行數(shù)據(jù)讀時(shí)，記錄用于在所述計(jì)算機(jī)裝置上實(shí)現(xiàn)，包括輸出與所述數(shù)據(jù)讀有關(guān)的命令的步驟，輸入所述命令并根據(jù)該命令生成預(yù)先規(guī)定的控制信號(hào)并輸出、同時(shí)輸出讀取最初的傳送字節(jié)數(shù)的步驟，當(dāng)根據(jù)所述控制信號(hào)及所述傳送字節(jié)數(shù)發(fā)出控制命令時(shí)，對(duì)應(yīng)于該傳送字節(jié)數(shù)對(duì)最初的存儲(chǔ)體有關(guān)的讀命令及后續(xù)存儲(chǔ)體有關(guān)的激活命令的發(fā)出順序進(jìn)行控制的步驟的動(dòng)作環(huán)境的程序。
30．如權(quán)利要求29所述的存儲(chǔ)媒體，其特征在于，生成所述控制命令并輸出的步驟，當(dāng)所述傳送字節(jié)數(shù)大于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)，將所述最初的存儲(chǔ)體有關(guān)的讀命令比所述后續(xù)存儲(chǔ)體有關(guān)的激活命令先發(fā)出；當(dāng)所述傳送字節(jié)數(shù)小于各命令間最低轉(zhuǎn)移時(shí)鐘脈沖數(shù)時(shí)，將所述后續(xù)的存儲(chǔ)體有關(guān)的激活命令比所述最初存儲(chǔ)體有關(guān)的讀命令先發(fā)出。
31．一種存儲(chǔ)媒體，能存儲(chǔ)在計(jì)算機(jī)裝置中被執(zhí)行的程序的計(jì)算機(jī)讀取，其特征在于，在由若干存儲(chǔ)體構(gòu)成的，使用時(shí)鐘進(jìn)行數(shù)據(jù)讀寫的同步型存儲(chǔ)器中，記錄用于在所述計(jì)算機(jī)裝置上實(shí)現(xiàn)包括輸出與數(shù)據(jù)讀寫有關(guān)的命令的步驟，根據(jù)所述命令生成預(yù)先規(guī)定的控制信號(hào)并輸出、同時(shí)輸出在材料若干存儲(chǔ)體中進(jìn)行處理的一個(gè)存儲(chǔ)體有關(guān)的讀數(shù)據(jù)的傳送數(shù)據(jù)量的步驟，對(duì)所述同步存儲(chǔ)器的讀命令發(fā)出次數(shù)進(jìn)行計(jì)數(shù)的步驟，每所述計(jì)數(shù)一次從所述傳送數(shù)據(jù)量中減去字符組長(zhǎng)度、當(dāng)該減法后的傳送數(shù)據(jù)量小于該字符組長(zhǎng)度時(shí)，輸出預(yù)先規(guī)定通知的步驟，以及當(dāng)根據(jù)所述控制信號(hào)及所述通知發(fā)出控制命令時(shí)，在有該通知的情況下，發(fā)出下一次的讀命令，若讀處理已經(jīng)結(jié)束，則自動(dòng)發(fā)出進(jìn)行預(yù)充電的帶預(yù)充電的讀命令的步驟的動(dòng)作環(huán)境的程序。
32．一種存儲(chǔ)媒體，其特征在于，能存儲(chǔ)計(jì)算機(jī)裝置中被執(zhí)行的程序的計(jì)算機(jī)讀取，存儲(chǔ)器被劃分為若干存儲(chǔ)體，而且該若干存儲(chǔ)體分別具有分割的若干分割存儲(chǔ)體的存儲(chǔ)區(qū)，若對(duì)同一存儲(chǔ)體而且不同分割存儲(chǔ)體的存儲(chǔ)區(qū)的存取連續(xù)進(jìn)行，則產(chǎn)生延遲，在對(duì)存儲(chǔ)器進(jìn)行控制時(shí)，記錄用于在所述計(jì)算機(jī)裝置上實(shí)現(xiàn)包括從外部裝置接受存取信息的步驟，該存取信息表示劃分為若干單位存取，應(yīng)該進(jìn)行存取的2個(gè)以上存儲(chǔ)體的存儲(chǔ)區(qū)，根據(jù)所述存取信息表示的、劃分為各單位存取的存儲(chǔ)區(qū)各存儲(chǔ)體是同一個(gè)還是不同的，對(duì)各單位存取的存取順序進(jìn)行優(yōu)化決定使得對(duì)于同一存儲(chǔ)體的存儲(chǔ)區(qū)進(jìn)行連續(xù)存取的頻率降低的步驟，以及控制所述存儲(chǔ)器使得按照優(yōu)化手段優(yōu)化決定的存取順序?qū)Υ鎯?chǔ)器的存儲(chǔ)區(qū)進(jìn)行存取的步驟的動(dòng)作環(huán)境的程序。
33．如權(quán)利要求32所述的存儲(chǔ)媒體，其特征在于，所述優(yōu)化決定的步驟根據(jù)所述存取信息表示的、劃分為各單位存取的存儲(chǔ)區(qū)的各存儲(chǔ)體及各分割存儲(chǔ)體是同一個(gè)還是不同的，對(duì)各所述單位存取的存取順序進(jìn)行優(yōu)化決定使得不是對(duì)于同一存儲(chǔ)體的存儲(chǔ)區(qū)而是對(duì)于同一存儲(chǔ)體而且不同分割存儲(chǔ)體的存儲(chǔ)區(qū)進(jìn)行連續(xù)存取的頻率降低。
34．如權(quán)利要求32所述的存儲(chǔ)媒體，其特征在于，所述外部裝置由1個(gè)以上的傳送對(duì)象裝置構(gòu)成，所述存取信息由所述傳送對(duì)象裝置發(fā)出的2個(gè)以上個(gè)別存取信息構(gòu)成，所述個(gè)別存取信息分別由1個(gè)以上的單位存取構(gòu)成，所述優(yōu)化決定步驟還包括在現(xiàn)在存取中或前面應(yīng)該存取的前面?zhèn)€別存取信息中確定最后應(yīng)該存取的尾部存儲(chǔ)體的步驟，對(duì)每個(gè)所述個(gè)別存取信息確定最初應(yīng)該存取的首部存儲(chǔ)體的步驟，以及將表示與尾部存儲(chǔ)體為不同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取、與表示與尾部存儲(chǔ)體為相同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的存取信息所示的存儲(chǔ)區(qū)的存取比較，優(yōu)先選擇前者，形成所述前面?zhèn)€別存取信息所示的存儲(chǔ)區(qū)存取后面緊接的順序的步驟。
35．如權(quán)利要求34所述的存儲(chǔ)媒體，其特征在于，所述確定所述尾部存儲(chǔ)體的步驟在所述前面?zhèn)€別存取信息中進(jìn)一步確定最后應(yīng)該存取的尾部分割存儲(chǔ)體，確定首部存儲(chǔ)體的步驟對(duì)每個(gè)所述個(gè)別存取信息進(jìn)一步確定最初應(yīng)該存取的首部分割存儲(chǔ)體，形成所述順序的步驟將表示與尾部存儲(chǔ)體為不同存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)及表示與尾部分割存儲(chǔ)體為同一分割存儲(chǔ)體的首部分割存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取、與表示與尾部存儲(chǔ)體為同一存儲(chǔ)體的首部存儲(chǔ)體相應(yīng)而且表示與尾部分割存儲(chǔ)體為不同分割存儲(chǔ)體的首部分割存儲(chǔ)體相應(yīng)的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取比較，優(yōu)先選擇前者，形成前面?zhèn)€別存取信息所示存儲(chǔ)區(qū)的存取緊接后面的順序。
36．如權(quán)利要求34所述的存儲(chǔ)媒體，其特征在于，所述個(gè)別存取信息分包含表示傳送等待時(shí)間限度的限度信息，形成所述順序的步驟對(duì)每個(gè)個(gè)別信息判斷是否要超過限度信息所示的限度，最優(yōu)先選擇判斷為要超過限度的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取。
37．如權(quán)利要求35所述的存儲(chǔ)媒體，其特征在于，所述個(gè)別存取信息分別包含表示傳送等待時(shí)間限度的限度信息，形成所述順序的步驟對(duì)每個(gè)個(gè)別信息判斷是否要超過限度信息所示的限度，最優(yōu)先選擇判斷為要超過限度的個(gè)別存取信息所示的存儲(chǔ)區(qū)的存取。
38．如權(quán)利要求36所示的存儲(chǔ)媒體，其特征在于，所述存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定的1個(gè)分割存儲(chǔ)媒體數(shù)據(jù)的傳送放大器，對(duì)所述存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通過該傳送放大器進(jìn)行的，所述延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所必須的時(shí)間”與“將現(xiàn)在存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的時(shí)間”之和，所述限度信息是表示從個(gè)別存取信息發(fā)出到傳送結(jié)束為止所允許的周期限度的限度周期數(shù)，形成所述順序的步驟還包括對(duì)每個(gè)個(gè)別存取信息將表從現(xiàn)在到傳送結(jié)束為止允許的周期數(shù)限度的剩余周期數(shù)加以保持的步驟，在個(gè)別存取信息發(fā)出時(shí)將限度周期數(shù)作為剩余周期數(shù)初始值保持在所述保持步驟的步驟，將所述保護(hù)步驟保持的剩余周期數(shù)每一個(gè)周期進(jìn)行減1計(jì)算的步驟，對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身存取所必須的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束為止的步驟，以及當(dāng)“所述結(jié)束預(yù)定周期數(shù)＞所述剩余周期數(shù)”時(shí)判斷為相應(yīng)的個(gè)別存取信息要超過限度的步驟。
39．如權(quán)利要求37所述的存儲(chǔ)媒體，其特征在于，所述存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定的1個(gè)分割存儲(chǔ)媒體數(shù)據(jù)的傳送放大器，對(duì)所述存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通過該傳送放大器進(jìn)行的，所述延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所必須的時(shí)間”與“將現(xiàn)在存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的時(shí)間”之和，所述限度信息是表示從個(gè)別存取信息發(fā)出到傳送結(jié)束為止所允許的周期數(shù)限度的限度周期數(shù)，形成順序的步驟還包括對(duì)每個(gè)個(gè)別存取信息將表示從現(xiàn)在到傳送結(jié)束為止允許的周期數(shù)限度的剩余周期數(shù)加以保持的步驟，在個(gè)別存取信息發(fā)出時(shí)將限度周期數(shù)作為剩余周期數(shù)初始值保持在所述保持步驟的步驟，將保持步驟保持的剩余周期數(shù)每1個(gè)周期進(jìn)行減1計(jì)算的步驟，對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身存取所必須的周期數(shù))=結(jié)束為止的步驟，以及當(dāng)“所述結(jié)束預(yù)定周期數(shù)＞所述剩余周期數(shù)”時(shí)判斷為相應(yīng)的個(gè)別存取信息要超過限度的步驟。
40．如權(quán)利要求36所述的存儲(chǔ)媒體，其特征在于，所述存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定1個(gè)分割存儲(chǔ)體數(shù)據(jù)的傳送放大器，對(duì)所述存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通知該傳送放大器進(jìn)行的，所述延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所必須的時(shí)間”與“將現(xiàn)在存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的時(shí)間”之和，所述限度信息是表示從個(gè)別存取信息發(fā)出到傳送結(jié)束所允許的周期數(shù)據(jù)限度的限度周期數(shù)，形成所述順序的步驟還包括對(duì)每個(gè)個(gè)別存取信息從其個(gè)別存取信息發(fā)出時(shí)開始每1周期對(duì)等待周期數(shù)進(jìn)行計(jì)數(shù)的步驟，對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(等待周期數(shù))+(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身所必須的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束為止的步驟，以及當(dāng)“所述結(jié)束預(yù)定周期數(shù)＞所述限度周期數(shù)”時(shí)判斷為相應(yīng)的個(gè)別存取信息要超過限度的步驟。
41．如權(quán)利要求37所述的存儲(chǔ)媒體，其特征在于，所述存儲(chǔ)器在每個(gè)存儲(chǔ)體具有保持規(guī)定1個(gè)分割存儲(chǔ)體數(shù)據(jù)的傳送放大器，對(duì)所述存儲(chǔ)器的存儲(chǔ)區(qū)的存取總是通過該傳送放大器進(jìn)行的，所述延遲是“將傳送放大器保持的數(shù)據(jù)傳送給剛要進(jìn)行之前的存取對(duì)象的1個(gè)分割存儲(chǔ)體所必須的時(shí)間”與“將現(xiàn)在存取對(duì)象的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的時(shí)間”之和，所述限度信息是表示從個(gè)別存取信息發(fā)出到傳送結(jié)束所允許的周期數(shù)據(jù)限度的限度周期數(shù)，形成所述順序的步驟還包括對(duì)每個(gè)個(gè)別存取信息進(jìn)行“(等待周期數(shù))+(一直到執(zhí)行中的存取結(jié)束為止的周期數(shù))+(優(yōu)先選擇的個(gè)別存取信息的存取所必須的周期數(shù))+(將傳送放大器保持的數(shù)據(jù)傳送給規(guī)定的1個(gè)分割存儲(chǔ)體所必須的周期數(shù))+(將規(guī)定的1個(gè)分割存儲(chǔ)體存儲(chǔ)的數(shù)據(jù)傳送給傳送放大器所必須的周期數(shù))+(本身存取所必須的周期數(shù))=結(jié)束預(yù)定周期數(shù)”的計(jì)算一直到執(zhí)行中的存取結(jié)束為止的步驟，以及當(dāng)“所述結(jié)束預(yù)定周期數(shù)＞所述限度周期數(shù)”時(shí)判斷為相應(yīng)的個(gè)別存取信息要超過限度的步驟。
42．如權(quán)利要求32的存儲(chǔ)媒體，其特征在于，所述外部裝置是將編碼的圖像數(shù)據(jù)進(jìn)行解碼的視頻解碼裝置或?qū)D像數(shù)據(jù)進(jìn)行編碼的視頻編碼裝置，生成的圖像數(shù)據(jù)暫時(shí)存儲(chǔ)在所述存儲(chǔ)器中，所述存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)，為了生成新的圖像將其顯示狀態(tài)中連續(xù)的一部分讀出，所述生成的圖像數(shù)據(jù)分別分散在僅僅由單一分割存儲(chǔ)體的存儲(chǔ)區(qū)構(gòu)成的所述存儲(chǔ)器的單位，按顯示狀態(tài)中連續(xù)的規(guī)定編號(hào)進(jìn)行存儲(chǔ)，在存儲(chǔ)順序中相鄰的單位區(qū)域由不同存儲(chǔ)體或同一分割存儲(chǔ)體構(gòu)成，所述存取信息表示跨越顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域而且跨越顯示狀態(tài)中相鄰而存儲(chǔ)順序中不相鄰的單位區(qū)域的存儲(chǔ)區(qū)，為了生成新的圖像數(shù)據(jù)，從所述視頻解碼裝置或所述視頻編碼裝置發(fā)出，所述優(yōu)化決定步驟還包括將所述信息所示的存儲(chǔ)區(qū)分割為分別是單一分割存儲(chǔ)體區(qū)域的步驟，對(duì)表示在顯示狀態(tài)中相鄰而在存儲(chǔ)順序中不相鄰的單位區(qū)域邊界的非相鄰邊界進(jìn)行檢測(cè)的步驟，以及根據(jù)所述非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是不同存儲(chǔ)體構(gòu)成來決定所述單一分割存儲(chǔ)體區(qū)域存取順序的步驟。
43．如權(quán)利要求42所述的存儲(chǔ)媒體，其特征在于，所述決定步驟當(dāng)所述非相鄰邊界兩邊的單位區(qū)域由同一存儲(chǔ)體構(gòu)成時(shí)，所述非相鄰邊界以后的所述單一分割存儲(chǔ)體區(qū)域的存取順序與所述非相鄰邊界以前相同，而由不同存儲(chǔ)體構(gòu)成時(shí)則相反。
44．如權(quán)利要求32所述的存儲(chǔ)媒體，其特征在于，所述外部裝置是將編碼的圖像數(shù)據(jù)進(jìn)行解碼的視頻解碼裝置或?qū)D像數(shù)據(jù)進(jìn)行編碼的視頻編碼裝置，生成的圖像數(shù)據(jù)暫時(shí)存儲(chǔ)在所述存儲(chǔ)器中，所述存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)，為了生成新的圖像數(shù)據(jù)將其顯示狀態(tài)中連續(xù)的一部分讀出，所述生成的圖像數(shù)據(jù)分別分在僅僅由單一分割存儲(chǔ)體的存儲(chǔ)區(qū)構(gòu)成的所述存儲(chǔ)器的單位區(qū)域，按顯示狀態(tài)中連續(xù)的規(guī)定編號(hào)進(jìn)行存儲(chǔ)，在存儲(chǔ)順序中相鄰的單位區(qū)域由不同存儲(chǔ)體或同一分割存儲(chǔ)體構(gòu)成，所述存取信息表示跨越顯示狀態(tài)及存儲(chǔ)順序中相鄰的單位區(qū)域而且跨越顯示狀態(tài)中相鄰存儲(chǔ)順序中不相鄰的單位區(qū)域的存儲(chǔ)區(qū)域，為了生成新的圖像數(shù)據(jù)，從所述視頻解碼裝置或所述視頻編碼裝置發(fā)出，所述優(yōu)化決定步驟還包括將所述存取信息所示的存儲(chǔ)區(qū)分割為分別是單一分割存儲(chǔ)體的存儲(chǔ)區(qū)、且存儲(chǔ)區(qū)連續(xù)的單一分割存儲(chǔ)體區(qū)域的步驟，對(duì)表示在顯示狀態(tài)中相鄰而在存儲(chǔ)順序中不相鄰的單位區(qū)域邊界的非相鄰界進(jìn)行檢測(cè)的步驟，當(dāng)將所述生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)時(shí)，且所述非相鄰邊界兩邊的單位區(qū)域由同一存儲(chǔ)體構(gòu)成時(shí)，像由不同存儲(chǔ)體構(gòu)成那樣將所述圖像數(shù)據(jù)的邏輯地址與所述存儲(chǔ)器的物理地址相互變換的步驟，以及將所述非相鄰邊界以后的單一分割存儲(chǔ)體區(qū)域的存取順序與所述非相鄰邊界以前的相反的步驟。
45．如權(quán)利要求42所述的存儲(chǔ)媒體，其特征在于，所述優(yōu)化決定步驟還包括在所述存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)中將存儲(chǔ)順序及顯示狀態(tài)連續(xù)的象素作為畫面大小進(jìn)行設(shè)定的步驟，設(shè)定所述單位區(qū)域形狀的步驟，以及根據(jù)所述畫面大小及所述形狀將所述生成圖像數(shù)據(jù)按顯示大小及所述形狀將所述生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)時(shí)判斷所述非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成的步驟。
46．如權(quán)利要求43所述的存儲(chǔ)媒體，其特征在于，所述優(yōu)化決定步驟還包含在所述存儲(chǔ)器中的存儲(chǔ)的圖像數(shù)據(jù)中將存儲(chǔ)順序產(chǎn)狀態(tài)連續(xù)的象素?cái)?shù)作為畫面大小進(jìn)行設(shè)定的步驟，設(shè)定所述單位區(qū)域形狀的步驟，以及根據(jù)所述畫面大小及所述形狀將所述生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)體時(shí)判斷所述非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成的步驟。
47．如權(quán)利要求44所述的存儲(chǔ)媒體，其特征在于，所述優(yōu)化決定步驟還包括在存儲(chǔ)器中存儲(chǔ)的圖像數(shù)據(jù)中將存儲(chǔ)順序及顯示狀態(tài)連續(xù)的象素?cái)?shù)作為畫面大小進(jìn)行設(shè)定的步驟，設(shè)定所述單位區(qū)域形狀的步驟，以及根據(jù)所述畫面大小及所述形狀將所述生成的圖像數(shù)據(jù)按顯示狀態(tài)中連續(xù)的規(guī)定順序存儲(chǔ)時(shí)判斷所述非相鄰邊界兩邊的單位區(qū)域是由同一存儲(chǔ)體構(gòu)成還是由不同存儲(chǔ)體構(gòu)成的步驟。
48．如權(quán)利要求42所述的存儲(chǔ)媒體，其特征在于，所述優(yōu)化決定步驟還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰單位區(qū)域邊界的相鄰邊界進(jìn)行檢測(cè)的步驟，將所述存取信息所示的存儲(chǔ)區(qū)域與用所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的步驟，以及將所述非相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序的步驟。
49．如權(quán)利要求43所述的存儲(chǔ)媒體，其特征在于，所述優(yōu)化決定步驟還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰單位區(qū)域邊界的相鄰邊界進(jìn)行檢測(cè)的步驟，將所述存取信息的存儲(chǔ)區(qū)域與用所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的步驟，以及將所述非相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序的步驟。
50．如權(quán)利要求44所述的存儲(chǔ)媒體，其特征在于，所述優(yōu)化決定步驟還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰單位區(qū)域邊界的相鄰邊界進(jìn)行檢測(cè)的步驟，將所述存取信息所示的存儲(chǔ)區(qū)域與所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的步驟，以及將所述非相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序步驟。
51．如權(quán)利要求45所述的存儲(chǔ)媒體，其特征在于，所述優(yōu)化決定步驟還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰單位區(qū)域邊界的相鄰邊界進(jìn)行檢測(cè)的步驟，將所述存取信息所示的存儲(chǔ)區(qū)域與用所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的步驟，以及將所述非相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序的步驟。
52．如權(quán)利要求46所述的存儲(chǔ)媒體，其特征在于，所述優(yōu)化決定步驟還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)存儲(chǔ)順序中相鄰單位區(qū)域邊界的相鄰邊界進(jìn)行檢測(cè)的步驟，將所述存取信息所示的存儲(chǔ)區(qū)與所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的步驟；以及將所述相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出的順序的步驟。
53．如權(quán)利要求47塑料的存儲(chǔ)媒體，其特征在于，所述優(yōu)化決定步驟還包括對(duì)表示顯示狀態(tài)及存儲(chǔ)順序中相鄰單位區(qū)域邊界的相鄰邊界進(jìn)行檢測(cè)的步驟，將所述存取信息所示的存儲(chǔ)區(qū)域與用所述相鄰邊界分割時(shí)的各存儲(chǔ)區(qū)域大小進(jìn)行比較的步驟，以及將所述非相鄰邊界以前的所述單一分割存儲(chǔ)體區(qū)域的存取順序作為從在比較手段的比較中判斷為較小的存儲(chǔ)區(qū)域所屬的單一分割存儲(chǔ)體區(qū)域先讀出順序的步驟。
全文摘要
本發(fā)明揭示一種存儲(chǔ)器控制裝置和存儲(chǔ)器控制方法以及存儲(chǔ)程序的媒體傳送對(duì)象單元(11)輸出與數(shù)據(jù)讀寫有關(guān)的命令。地址生成單元(12)根據(jù)命令生成控制信號(hào)，同時(shí)輸出讀取的最初傳送字節(jié)數(shù)。命令生成單元(13)根據(jù)控制信號(hào)生成控制命令后控制同步存儲(chǔ)器(15)。命令生成單元(13)判斷傳送字節(jié)數(shù)后進(jìn)行控制，使得根據(jù)數(shù)據(jù)傳送效率高的命令執(zhí)行。數(shù)據(jù)處理單元(14)根據(jù)控制命令在傳送對(duì)象單元(11)與同步存儲(chǔ)器(15)之間擔(dān)任數(shù)據(jù)傳送中介。
文檔編號(hào)G06F13/16GK1227953SQ9910187
公開日1999年9月8日 申請(qǐng)日期1999年2月4日 優(yōu)先權(quán)日1998年2月4日
發(fā)明者落合利之, 古川洋介, 田中豐, 木村浩三, 平井誠(chéng), 清原督三, 西田英志 申請(qǐng)人:松下電器產(chǎn)業(yè)株式會(huì)社