讀取請(qǐng)求處理裝置制造方法
【專(zhuān)利摘要】環(huán)回突發(fā)讀取判定部(108)判定讀取請(qǐng)求是否是環(huán)回讀取的請(qǐng)求。在是環(huán)回讀取的請(qǐng)求的情況下，存儲(chǔ)器地址變換部(106)對(duì)包含存儲(chǔ)有由讀取請(qǐng)求所要求的有效載荷數(shù)據(jù)的地址在內(nèi)的多個(gè)地址進(jìn)行提取，并指定來(lái)自提取出的多個(gè)地址的數(shù)據(jù)的讀出順序。在是環(huán)回讀取的請(qǐng)求的情況下，第1數(shù)據(jù)保存部(109)將從所述多個(gè)地址中的被指定為起始讀出順序的地址讀出的第1數(shù)據(jù)輸入，并存儲(chǔ)第1數(shù)據(jù)。在是環(huán)回讀取的請(qǐng)求的情況下，數(shù)據(jù)排列部(103)將從被指定為末尾讀出順序的地址讀出的末尾數(shù)據(jù)輸入，并且從第1數(shù)據(jù)和末尾數(shù)據(jù)中，提取存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和ECC。
【專(zhuān)利說(shuō)明】讀取請(qǐng)求處理裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種對(duì)要求讀取來(lái)自存儲(chǔ)器的有效載荷數(shù)據(jù)的讀取請(qǐng)求進(jìn)行處理的技術(shù)。
【背景技術(shù)】
[0002]為了提高存儲(chǔ)器的可靠性，有時(shí)在有效載荷數(shù)據(jù)中附加ECC(Error CorrectingCode)、奇偶校驗(yàn)位。通常，在寬度方向上追加存儲(chǔ)器元件，而專(zhuān)用于所附加的ECC、奇偶校驗(yàn)位(水平ECC、水平奇偶校驗(yàn))。
[0003]例如，不是X8位結(jié)構(gòu)的存儲(chǔ)器，而考慮使用特殊的X9位結(jié)構(gòu)的存儲(chǔ)器。
[0004]但是，存儲(chǔ)器元件的追加、特殊存儲(chǔ)器的采用，大多在成本方面是不利的，或者難于得到部件。
[0005]作為其解決對(duì)策之一，有時(shí)通過(guò)不在寬度方向上保存ECC而在深度方向上保存ECC,從而不需要在寬度方向上增加存儲(chǔ)器，而采用垂直ECC、垂直奇偶校驗(yàn)。
[0006]下面，將垂直ECC作為例子進(jìn)行說(shuō)明，但下面的說(shuō)明也能夠適用于垂直奇偶校驗(yàn)。
[0007]例如，考慮在如圖1所示的存儲(chǔ)器結(jié)構(gòu)中通過(guò)垂直ECC方式，附加ECC的情況。
[0008]在圖1中，在I個(gè)地址處，存儲(chǔ)有4個(gè)各自的數(shù)據(jù)寬度是I字節(jié)的有效載荷數(shù)據(jù)。
[0009]在圖1的存儲(chǔ)器結(jié)構(gòu)中，如果通過(guò)垂直ECC，對(duì)每4字節(jié)的有效載荷數(shù)據(jù)附加I字節(jié)的ECC，則形成如圖2所示的數(shù)據(jù)的配置。
[0010]對(duì)采用了垂直ECC的存儲(chǔ)器進(jìn)行環(huán)回讀取，最初從存儲(chǔ)器進(jìn)行讀取的地址的數(shù)據(jù)(第I數(shù)據(jù))如果包含ECC，則該數(shù)據(jù)在最初和最后這2次被利用。
[0011]環(huán)回讀取是下述方法，S卩，在通過(guò)緩存的讀取填充(read fill)動(dòng)作等，讀取一個(gè)線寬的數(shù)據(jù)的情況下，如果將最初需要進(jìn)行訪問(wèn)的地址置于起始處，并且，從起始地址開(kāi)始使地址單調(diào)地增加而到達(dá)至環(huán)回邊界處，則環(huán)回繞向(Wrapping around)低位地址并返送數(shù)據(jù)。
[0012]在圖1的例子中，以每4個(gè)地址(例如，OOOOh地址、0004h地址、0008h地址、OOOCh
地址這4個(gè)地址)劃分出環(huán)回讀取的單位。
[0013]在圖2的例子中，以每5個(gè)地址(例如，OOOOh地址、0004h地址、0008h地址、OOOCh地址、OOlOh地址這5個(gè)地址)劃分出環(huán)回讀取的單位。
[0014]在圖2的例子中，例如，在將0004h地址作為起始地址的情況下，讀出0004h地址的數(shù)據(jù)(ECC0?D6)、0008h地址的數(shù)據(jù)(D7?D9)、OOOCh地址的數(shù)據(jù)(Da?Dc)、001h地址的數(shù)據(jù)(Dd?ECC3)。
[0015]而且，在OOlOh地址處到達(dá)環(huán)回邊界，因此，環(huán)回繞向低位地址，讀出OOOOh地址的數(shù)據(jù)(D0?D3) ο
[0016]OOOOh地址的數(shù)據(jù)(D0?D3)的ECC是“ECC0”而存在于0004h地址處，因此，需要再次讀出0004h地址的數(shù)據(jù)(ECC0?D6)。
[0017]如上所述，對(duì)采用了垂直ECC的存儲(chǔ)器進(jìn)行環(huán)回讀取，最初從存儲(chǔ)器讀取的地址的數(shù)據(jù)(第I數(shù)據(jù))如果包含ECC，則該數(shù)據(jù)在最初和最后這2次被讀出。
[0018]在存儲(chǔ)器訪問(wèn)中存在額外開(kāi)銷(xiāo)(overhead)的情況較多(例如，在DRAM (DynamicRandom Access Memory)中，如果對(duì)同一個(gè)存儲(chǔ)體進(jìn)行ACT，則產(chǎn)生無(wú)法訪問(wèn)的期間)，如果將第I數(shù)據(jù)讀取2次，則發(fā)生性能損耗，效率不高。
[0019]另外，由于每次存儲(chǔ)器訪問(wèn)都會(huì)消耗電力，因此，如果將第I數(shù)據(jù)讀取2次，則電力消耗變多。
[0020]在實(shí)現(xiàn)垂直ECC時(shí)，存在下述方法，即，根據(jù)存儲(chǔ)器的特征，通過(guò)針對(duì)有效載荷數(shù)據(jù)和ECC的存儲(chǔ)器上的配置進(jìn)行設(shè)計(jì)，從而快速地訪問(wèn)有效載荷數(shù)據(jù)和ECC(例如，專(zhuān)利文獻(xiàn)I)。
[0021]專(zhuān)利文獻(xiàn)1:日本特開(kāi)平11 - 098462號(hào)公報(bào)
【發(fā)明內(nèi)容】
[0022]專(zhuān)利文獻(xiàn)I的方式，能夠利用垂直ECC、和具有頁(yè)面模式以及存儲(chǔ)體切換的DRAM高速訪問(wèn)技術(shù)，但僅能夠適合遞增訪問(wèn)而無(wú)法對(duì)應(yīng)環(huán)回讀取訪問(wèn)。
[0023]本發(fā)明就是鑒于上述的情況而提出的，其主要目的在于避免重復(fù)的數(shù)據(jù)的讀出，高效地利用有限的存儲(chǔ)器區(qū)域，另外，抑制存儲(chǔ)器訪問(wèn)中的電力消耗。
[0024]本發(fā)明所涉及的讀取請(qǐng)求處理裝置是對(duì)要求從存儲(chǔ)器讀出有效載荷數(shù)據(jù)的讀取請(qǐng)求進(jìn)行處理的讀取請(qǐng)求處理裝置，在該存儲(chǔ)器中，具有分別對(duì)規(guī)定的數(shù)據(jù)寬度值的數(shù)據(jù)進(jìn)行存儲(chǔ)的η個(gè)地址，所述η個(gè)地址以環(huán)回讀取的單位即m個(gè)地址為單位進(jìn)行劃分，存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)橫跨相鄰的2個(gè)地址而存儲(chǔ)，以地址單位進(jìn)行數(shù)據(jù)的讀出，其中，m是2以上的整數(shù)，η是m的2以上整數(shù)倍的整數(shù)，
[0025]該讀取請(qǐng)求處理裝置的特征在于，具有:
[0026]讀取請(qǐng)求輸入部，其輸入讀取請(qǐng)求；
[0027]讀取請(qǐng)求判定部，其判定由所述讀取請(qǐng)求輸入部輸入的讀取請(qǐng)求是否是環(huán)回讀取的請(qǐng)求；
[0028]地址提取部，其在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，從所述η個(gè)地址中提取出包含存儲(chǔ)有由所述讀取請(qǐng)求所要求的有效載荷數(shù)據(jù)的地址在內(nèi)的m個(gè)地址而作為環(huán)回讀取的對(duì)象，基于提取出的m個(gè)地址的順序，指定來(lái)自m個(gè)地址的數(shù)據(jù)的讀出順序，并且，將來(lái)自各地址的數(shù)據(jù)的讀出次數(shù)限定為I次；
[0029]起始數(shù)據(jù)存儲(chǔ)部，其在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，當(dāng)從由所述地址提取部提取出的m個(gè)地址中的被指定為起始讀出順序的起始地址讀出數(shù)據(jù)時(shí)，將從所述起始地址讀出的起始數(shù)據(jù)輸入，并存儲(chǔ)所述起始數(shù)據(jù)；以及
[0030]數(shù)據(jù)提取部，其在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，當(dāng)從由所述地址提取部提取出的m個(gè)地址中的被指定為末尾讀出順序的末尾地址讀出數(shù)據(jù)時(shí)，將從所述末尾地址讀出的末尾數(shù)據(jù)輸入，并且，從所述起始數(shù)據(jù)存儲(chǔ)部輸入所述起始數(shù)據(jù)，從所述起始數(shù)據(jù)和所述末尾數(shù)據(jù)中提取存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)。
[0031]發(fā)明的效果
[0032]根據(jù)本發(fā)明，將來(lái)自各地址的數(shù)據(jù)的讀出次數(shù)限定為I次，并且，存儲(chǔ)起始數(shù)據(jù)，針對(duì)末尾數(shù)據(jù)利用所存儲(chǔ)的起始數(shù)據(jù)，因此，能夠避免重復(fù)數(shù)據(jù)的讀出，高效地利用有限的存儲(chǔ)器區(qū)域，另外，抑制在存儲(chǔ)器訪問(wèn)中的電力消耗。
【專(zhuān)利附圖】
【附圖說(shuō)明】
[0033]圖1是表示實(shí)施方式I所涉及的不包含ECC的數(shù)據(jù)的配置例的圖。
[0034]圖2是表示實(shí)施方式I所涉及的附加有垂直ECC的數(shù)據(jù)的配置例的圖。
[0035]圖3是表示實(shí)施方式I所涉及的存儲(chǔ)器控制裝置、請(qǐng)求要求源以及存儲(chǔ)器的圖。
[0036]圖4是表示實(shí)施方式I所涉及的存儲(chǔ)器控制裝置、請(qǐng)求要求源以及請(qǐng)求要求目標(biāo)的圖。
[0037]圖5是表示實(shí)施方式I所涉及的存儲(chǔ)器控制裝置的動(dòng)作例的流程圖。
[0038]圖6是表示實(shí)施方式2所涉及的存儲(chǔ)器控制裝置、請(qǐng)求要求源以及存儲(chǔ)器的圖。
[0039]圖7是表示實(shí)施方式2所涉及的存儲(chǔ)器控制裝置的動(dòng)作例的流程圖。
[0040]圖8是表示實(shí)施方式2所涉及的存儲(chǔ)器控制裝置的動(dòng)作例的圖。
[0041]圖9是表示實(shí)施方式3所涉及的存儲(chǔ)器控制裝置、請(qǐng)求要求源以及存儲(chǔ)器的圖。
[0042]圖10是表示實(shí)施方式3所涉及的存儲(chǔ)器控制裝置的動(dòng)作例的流程圖。
[0043]圖11是表示實(shí)施方式4所涉及的存儲(chǔ)器控制裝置、請(qǐng)求要求源以及存儲(chǔ)器的圖。
[0044]圖12是表示實(shí)施方式4所涉及的存儲(chǔ)器控制裝置的動(dòng)作例的流程圖。
[0045]圖13是表示實(shí)施方式4所涉及的存儲(chǔ)器控制裝置、請(qǐng)求要求源以及存儲(chǔ)器的圖。
【具體實(shí)施方式】
[0046]實(shí)施方式I
[0047]圖3示出實(shí)施方式I所涉及的存儲(chǔ)器控制裝置100、請(qǐng)求要求源101以及存儲(chǔ)器105。
[0048]在本實(shí)施方式中，在對(duì)與環(huán)回讀取相對(duì)應(yīng)的結(jié)構(gòu)進(jìn)行說(shuō)明時(shí)，說(shuō)明作為前提的結(jié)構(gòu)。
[0049]與環(huán)回讀取相對(duì)應(yīng)的結(jié)構(gòu)在實(shí)施方式2中進(jìn)行說(shuō)明。
[0050]在圖3中，請(qǐng)求要求源101向存儲(chǔ)器105發(fā)出讀取.寫(xiě)入請(qǐng)求。
[0051]下面，限定于請(qǐng)求要求源101發(fā)出要求從存儲(chǔ)器105讀出有效載荷數(shù)據(jù)的讀取請(qǐng)求的情況而進(jìn)行說(shuō)明。
[0052]請(qǐng)求要求源101 例如是 CPU (Central Processing Unit) ο
[0053]此外，請(qǐng)求要求源101例如按照?qǐng)D1所示的形式，識(shí)別出有效載荷數(shù)據(jù)的配置。
[0054]另外，請(qǐng)求要求源101針對(duì)每4個(gè)地址識(shí)別出環(huán)回讀取的單位。
[0055]另外，在存儲(chǔ)器105中，例如按照?qǐng)D2所示的形式，配置有有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)即ECC。
[0056]在存儲(chǔ)器105中，設(shè)定有η個(gè)地址。
[0057]在圖2中，作為一個(gè)例子，在存儲(chǔ)器105中設(shè)定有20個(gè)地址(η = 20)。
[0058]如前述所示，在圖2中，通過(guò)垂直ECC，針對(duì)每4字節(jié)的有效載荷數(shù)據(jù)附加有I字節(jié)的 ECCo
[0059]垂直ECC如前述所示，是在地址的深度方向上配置ECC，實(shí)現(xiàn)ECC、奇偶校驗(yàn)而不增加存儲(chǔ)器的數(shù)據(jù)寬度的ECC的存儲(chǔ)器配置方法。
[0060]從存儲(chǔ)器105按照地址單位進(jìn)行數(shù)據(jù)的讀出。
[0061]另外，存儲(chǔ)器105的η個(gè)地址按照環(huán)回讀取的單位即m個(gè)地址進(jìn)行了劃分(此外，m是2以上的整數(shù)，η是m的2以上整數(shù)倍的整數(shù))。
[0062]在圖2中，作為一個(gè)例子，以每5個(gè)地址設(shè)定出環(huán)回讀取的單位(m = 5)。
[0063]此外，在存儲(chǔ)器105的環(huán)回讀取的單位(例如，OOOOh地址、0004h地址、0008h地址、OOOCh地址、OOlOh地址)和請(qǐng)求要求源101的環(huán)回讀取的單位(例如，OOOOh地址、0004h地址、0008h地址、OOOCh地址)中包含有相同的有效載荷數(shù)據(jù)(D0?Df)。
[0064]另外，在圖2中，形成在有效載荷數(shù)據(jù)之后配置ECC的順序，但這只是一個(gè)例子，ECC的配置方法只要是橫跨相鄰的2個(gè)地址而配置有存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和ECC即可。
[0065]例如，“EEC0”也可以配置在有效載荷數(shù)據(jù)“D0”之前
[0066]另外，分配至相同地址的數(shù)據(jù)能夠擴(kuò)展，例如在OOOOh地址處可以將數(shù)據(jù)寬度擴(kuò)展為DO?D3、ECC0、D4?D6，在下面的0008h地址處可以將數(shù)據(jù)寬度擴(kuò)展為D7、ECC1、D8?Db、ECC2、Dc。進(jìn)行數(shù)據(jù)擴(kuò)展的原因在于，在該情況下，一部分有效載荷數(shù)據(jù)和ECC橫跨相鄰的2個(gè)地址而存在對(duì)應(yīng)關(guān)系。
[0067]此外，存儲(chǔ)器105是存儲(chǔ)器控制裝置100的控制對(duì)象的存儲(chǔ)器。
[0068]存儲(chǔ)器控制裝置100由存儲(chǔ)器地址變換部106、前次值保存部104、數(shù)據(jù)排列部103以及ECC訂正部102構(gòu)成。
[0069]存儲(chǔ)器控制裝置100的各結(jié)構(gòu)要素例如是元件、器件、電路這樣的硬件。
[0070]存儲(chǔ)器控制裝置100的各結(jié)構(gòu)要素例如是芯片組內(nèi)的半導(dǎo)體電路組。
[0071]另外，例如，存儲(chǔ)器地址變換部106、數(shù)據(jù)排列部103以及ECC訂正部102也可以使用程序而實(shí)現(xiàn)。
[0072]此外，存儲(chǔ)器控制裝置100相當(dāng)于讀取請(qǐng)求處理裝置的例子。
[0073]存儲(chǔ)器地址變換部106接收來(lái)自請(qǐng)求要求源101的讀取請(qǐng)求。
[0074]另外，存儲(chǔ)器地址變換部106將接收到的讀取請(qǐng)求的地址變換為配置有垂直ECC的存儲(chǔ)器105上的地址。
[0075]S卩，存儲(chǔ)器地址變換部106提取出存儲(chǔ)有由來(lái)自請(qǐng)求要求源101的讀取請(qǐng)求所要求的有效載荷數(shù)據(jù)和與該有效載荷數(shù)據(jù)存在對(duì)應(yīng)關(guān)系的ECC的P個(gè)(P是2以上且η以下的整數(shù))地址而作為讀出的對(duì)象。
[0076]存儲(chǔ)器地址變換部106相當(dāng)于讀取請(qǐng)求輸入部和地址提取部的例子。
[0077]前次值保存部104是保存從存儲(chǔ)器105接收到的前次的讀取數(shù)據(jù)(4字節(jié))的寄存器。
[0078]S卩，前次值保存部104在每次從由存儲(chǔ)器地址變換部106指定出的各地址讀出4字節(jié)的數(shù)據(jù)時(shí)，將讀出的4字節(jié)的數(shù)據(jù)輸入，并將所輸入的數(shù)據(jù)作為前次值(過(guò)去數(shù)據(jù))進(jìn)行存儲(chǔ)。
[0079]前次值保存部104相當(dāng)于過(guò)去數(shù)據(jù)存儲(chǔ)部的例子。
[0080]數(shù)據(jù)排列部103將從存儲(chǔ)器105接收到的本次的讀取數(shù)據(jù)(4字節(jié))和前次值保存部104的數(shù)據(jù)(4字節(jié))分離成有效載荷數(shù)據(jù)和與其對(duì)應(yīng)的ECC，將數(shù)據(jù)排列為能夠進(jìn)行ECC訂正的配置。
[0081]S卩，數(shù)據(jù)排列部103在每次從由存儲(chǔ)器地址變換部106指定出的各地址讀出4字節(jié)的數(shù)據(jù)時(shí)，將讀出的4字節(jié)的數(shù)據(jù)輸入。
[0082]另外，數(shù)據(jù)排列部103將所輸入的4字節(jié)的數(shù)據(jù)的之前一次讀出的4字節(jié)的數(shù)據(jù)(前次值)從前次值保存部104輸入，根據(jù)來(lái)自存儲(chǔ)器105的數(shù)據(jù)和作為前次值的數(shù)據(jù)，提取存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和ECC。
[0083]數(shù)據(jù)排列部103相當(dāng)于數(shù)據(jù)提取部的例子。
[0084]ECC訂正部102對(duì)從數(shù)據(jù)排列部103接收到的讀取數(shù)據(jù)進(jìn)行ECC訂正，并向請(qǐng)求要求源101返送讀取數(shù)據(jù)。
[0085]S卩，ECC訂正部102使用由數(shù)據(jù)排列部103提取出的ECC，對(duì)存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)進(jìn)行錯(cuò)誤訂正處理，將錯(cuò)誤訂正處理之后的有效載荷數(shù)據(jù)向請(qǐng)求要求源101輸出。
[0086]ECC訂正部102相當(dāng)于錯(cuò)誤訂正處理部的例子。
[0087]在圖3中示出了存儲(chǔ)器控制裝置100直接與存儲(chǔ)器105連接的結(jié)構(gòu)，但也可以如圖4所示，存儲(chǔ)器控制裝置100與請(qǐng)求要求目標(biāo)200連接。
[0088]在圖4中，雖然省略了圖示，但請(qǐng)求要求目標(biāo)200與存儲(chǔ)器105連接，進(jìn)行存儲(chǔ)器105的數(shù)據(jù)的讀出，并將讀出的數(shù)據(jù)輸出至存儲(chǔ)器控制裝置100。
[0089]下面，參照?qǐng)D5，對(duì)本實(shí)施方式所涉及的存儲(chǔ)器控制裝置100的動(dòng)作例進(jìn)行說(shuō)明。
[0090]在這里，說(shuō)明請(qǐng)求要求源101要求讀取圖1的OOOOh地址的4字節(jié)(D0?D3)的情況。
[0091]首先，存儲(chǔ)器地址變換部106受理來(lái)自請(qǐng)求要求源101的讀取請(qǐng)求(S201)。
[0092]存儲(chǔ)器地址變換部106對(duì)包含4字節(jié)的數(shù)據(jù)(D0?D3)和與其對(duì)應(yīng)的ECC(ECCO)的存儲(chǔ)器105上的區(qū)域進(jìn)行計(jì)算。
[0093]參照?qǐng)D2，上述數(shù)據(jù)橫跨配置在OOOOh地址和0004h地址中，因此，存儲(chǔ)器地址變換部106變換為從OOOOh地址讀取8字節(jié)的請(qǐng)求(S202)。
[0094]而且，存儲(chǔ)器地址變換部106指示存儲(chǔ)器105按照OOOOh地址的數(shù)據(jù)(D0?D3)、0004h地址的數(shù)據(jù)(ECC0?D6)的順序進(jìn)行讀出。
[0095]存儲(chǔ)器105按照順序返送OOOOh地址的數(shù)據(jù)(D0?D3)和0004h地址的數(shù)據(jù)(ECC0 ?D6) ο
[0096]前次值保存部104接收OOOOh地址的數(shù)據(jù)(D0?D3)，并保存接收到的OOOOh地址的數(shù)據(jù)(D0 ?D3) (S203) ο
[0097]數(shù)據(jù)排列部103接收OOOOh地址的數(shù)據(jù)(D0?D3)，但由于僅利用OOOOh地址的數(shù)據(jù)無(wú)法進(jìn)行數(shù)據(jù)排列(S204為NO)，因此，等待0004h地址的數(shù)據(jù)的接收。
[0098]數(shù)據(jù)排列部103在從存儲(chǔ)器105接收到0004h地址的數(shù)據(jù)(ECC0?D6)時(shí)，通過(guò)前次值保存部104保存的OOOOh地址的數(shù)據(jù)(D0?D3)和從存儲(chǔ)器105接收到的0004h地址的數(shù)據(jù)(ECC0?D6)，判斷出能夠進(jìn)行數(shù)據(jù)排列(S204為YES)。
[0099]S卩，數(shù)據(jù)排列部103從OOOOh地址的數(shù)據(jù)(D0?D3)和0004h地址的數(shù)據(jù)(ECC0?D6)，判斷出能夠提取存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)(D0?D3)和ECC(ECCO)。
[0100]然后，數(shù)據(jù)排列部103切割出與有效載荷數(shù)據(jù)部分DO?D3相對(duì)應(yīng)的ECC0，使數(shù)據(jù)進(jìn)行排列(S205) ο
[0101]ECC訂正部102接受排列有有效載荷數(shù)據(jù)和ECC而成的數(shù)據(jù)(D0?D3和ECC0)，在進(jìn)行ECC訂正之后，向請(qǐng)求要求源101返送讀取數(shù)據(jù)(D0?D3) (S206)。
[0102]通過(guò)以上流程，由于已完成對(duì)由讀取請(qǐng)求所要求的全部數(shù)據(jù)的返送，因此，處理結(jié)束(S207)ο
[0103]在上面的例子中，例舉了從OOOOh地址讀取4字節(jié)的情況，但如果是從0004h地址讀取8字節(jié)等使地址單調(diào)增加的讀取訪問(wèn)，則存儲(chǔ)器控制裝置100也能夠通過(guò)圖5所示的動(dòng)作，適當(dāng)?shù)胤邓虴CC訂正之后的讀取數(shù)據(jù)。
[0104]上面，在本實(shí)施方式中，說(shuō)明了具有下述單元的存儲(chǔ)器控制裝置。
[0105](a)將來(lái)自請(qǐng)求要求源的請(qǐng)求變換為存儲(chǔ)器的請(qǐng)求，并傳輸數(shù)據(jù)的單元
[0106](b)對(duì)數(shù)據(jù)進(jìn)行ECC錯(cuò)誤訂正的單元
[0107](c)將來(lái)自采用了垂直ECC的存儲(chǔ)器的接收數(shù)據(jù)再配置為能夠進(jìn)行ECC錯(cuò)誤訂正的數(shù)據(jù)(分離為數(shù)據(jù)和與其對(duì)應(yīng)的ECC)的單元
[0108](d)將來(lái)自請(qǐng)求要求源的地址和長(zhǎng)度變換為針對(duì)采用了垂直ECC的存儲(chǔ)器的地址和長(zhǎng)度的單元
[0109](e)用于保存從存儲(chǔ)器接收到的前一次數(shù)據(jù)的單元。
[0110]另外，在本實(shí)施方式中，還說(shuō)明了具有下述單元的存儲(chǔ)器控制裝置，該單元將來(lái)自請(qǐng)求要求源的請(qǐng)求變換為針對(duì)后段的請(qǐng)求要求目標(biāo)的請(qǐng)求。
[0111]實(shí)施方式2
[0112]在本實(shí)施方式中，說(shuō)明在對(duì)采用了垂直ECC的存儲(chǔ)器進(jìn)行環(huán)回讀取時(shí)，避免將第I數(shù)據(jù)讀取2次的結(jié)構(gòu)。
[0113]更具體地說(shuō)，本實(shí)施方式所涉及的存儲(chǔ)器控制裝置100具有保存第I數(shù)據(jù)的緩沖器，進(jìn)行I次第I數(shù)據(jù)的讀取即可。
[0114]根據(jù)本實(shí)施方式所涉及的存儲(chǔ)器控制裝置100，能夠高效地利用有限的存儲(chǔ)器區(qū)域，能夠抑制存儲(chǔ)器訪問(wèn)中的電力消耗。
[0115]并且，本實(shí)施方式所涉及的存儲(chǔ)器控制裝置100能夠有助于存儲(chǔ)器訪問(wèn)的高速化。
[0116]在這里，再次說(shuō)明在對(duì)采用了垂直ECC的存儲(chǔ)器進(jìn)行環(huán)回讀取時(shí)，第I數(shù)據(jù)的讀取發(fā)生2次的原因。
[0117]例如，在從圖1的0004h地址環(huán)回讀取16字節(jié)的情況下，存儲(chǔ)器控制裝置100向請(qǐng)求要求源101按照0004h — 0008h — OOOCh — OOOOh地址的順序返送合計(jì)16字節(jié)的讀取數(shù)據(jù)。
[0118]如果利用圖2所示的附加了垂直ECC的存儲(chǔ)器配置進(jìn)行該讀取動(dòng)作，則按照0004h — 0008h — OOOCh — OOlOh — OOOOh — 0004h地址的順序從存儲(chǔ)器讀取合計(jì)24字節(jié)的讀取數(shù)據(jù)，發(fā)生對(duì)0004h地址的2次讀取。
[0119]S卩，在圖2的存儲(chǔ)器配置中，需要將OOOOh地址的有效載荷數(shù)據(jù)“D0?D3”的ECC即“ECC0”從0004h地址讀取，因此，需要再次讀出第I數(shù)據(jù)(0004h地址的數(shù)據(jù))。
[0120]將解決上面的環(huán)回讀取中的課題的存儲(chǔ)器控制裝置100在圖6中示出。
[0121]圖6的存儲(chǔ)器控制裝置100在圖3所示的結(jié)構(gòu)中追加有環(huán)回突發(fā)讀取判定部108和第I數(shù)據(jù)保存部109。
[0122]環(huán)回突發(fā)讀取判定部108從請(qǐng)求要求源101接收讀取請(qǐng)求，并且，判定接收到的讀取請(qǐng)求是否是環(huán)回突發(fā)的讀取請(qǐng)求，將該結(jié)果通知存儲(chǔ)器地址變換部106。
[0123]環(huán)回突發(fā)讀取判定部108相當(dāng)于讀取請(qǐng)求輸入部和讀取請(qǐng)求判定部的例子。
[0124]第I數(shù)據(jù)保存部109是對(duì)根據(jù)由存儲(chǔ)器地址變換部106變換出的請(qǐng)求，最初從存儲(chǔ)器105返回來(lái)的讀取數(shù)據(jù)進(jìn)行保存的寄存器。
[0125]S卩，第I數(shù)據(jù)保存部109在由環(huán)回突發(fā)讀取判定部108判定出讀取請(qǐng)求是環(huán)回突發(fā)的讀取請(qǐng)求的情況下，在按照起始讀出順序即從起始地址(在上面的例子中是0004h地址)讀出數(shù)據(jù)時(shí)，將從起始地址讀出的起始數(shù)據(jù)輸入，并存儲(chǔ)起始數(shù)據(jù)。
[0126]第I數(shù)據(jù)保存部109相當(dāng)于起始數(shù)據(jù)存儲(chǔ)部的例子。
[0127]另外，在本實(shí)施方式中，存儲(chǔ)器地址變換部106在由環(huán)回突發(fā)讀取判定部108判定出讀取請(qǐng)求是環(huán)回突發(fā)的讀取請(qǐng)求的情況下，提取出包含對(duì)由讀取請(qǐng)求所要求的有效載荷數(shù)據(jù)進(jìn)行存儲(chǔ)的地址在內(nèi)的5個(gè)地址而作為環(huán)回讀取的對(duì)象。
[0128]另外，存儲(chǔ)器地址變換部106基于提取出的5個(gè)地址的順序，指定來(lái)自5個(gè)地址的數(shù)據(jù)的讀出順序，并且，將來(lái)自各地址的數(shù)據(jù)的讀出次數(shù)限定為I次。
[0129]例如，假設(shè)發(fā)出了將圖1的0004h地址(D4?D7)作為起始地址的環(huán)回讀取的讀取請(qǐng)求的情況。
[0130]存儲(chǔ)器地址變換部106提取出圖2中包含0004h地址和0008h地址在內(nèi)的5個(gè)地址(0004h地址、0008h地址、OOOCh地址、OOOOh地址、)而作為環(huán)回讀取的對(duì)象，其中，0004h地址和0008h地址中含有有效載荷數(shù)據(jù)“D4?D7”。
[0131]而且，存儲(chǔ)器地址變換部106將數(shù)據(jù)讀出順序指定為0004h — 0008h — OOOCh — OOOOh0
[0132]如上所述，本實(shí)施方式所涉及的存儲(chǔ)器地址變換部106將來(lái)自各地址的數(shù)據(jù)的讀出次數(shù)限定為I次，因此，不會(huì)對(duì)第I數(shù)據(jù)即0004h地址的數(shù)據(jù)進(jìn)行2次讀出。
[0133]此外，在接收到通常的讀取請(qǐng)求的情況下的存儲(chǔ)器地址變換部106的動(dòng)作與實(shí)施方式I所示的情況相同。
[0134]另外，圖6所示的其他要素的動(dòng)作由于與通過(guò)實(shí)施方式I所說(shuō)明的情況相同，因此，省略說(shuō)明。
[0135]下面，參照?qǐng)D7，對(duì)本實(shí)施方式所涉及的存儲(chǔ)器控制裝置100的動(dòng)作例進(jìn)行說(shuō)明。
[0136]在這里，說(shuō)明請(qǐng)求要求源101要求將圖1的0004h地址(D4?D7)作為起始地址而進(jìn)行環(huán)回讀取的情況。
[0137]另外，圖8對(duì)在存儲(chǔ)器控制裝置100的各部中，如何處理數(shù)據(jù)進(jìn)行了說(shuō)明。
[0138]首先，環(huán)回突發(fā)讀取判定部108受理來(lái)自請(qǐng)求要求源101的讀取請(qǐng)求(S201)。
[0139]環(huán)回突發(fā)讀取判定部108判定讀取請(qǐng)求是否是環(huán)回突發(fā)讀取的請(qǐng)求(S301)。
[0140]在是環(huán)回突發(fā)讀取的請(qǐng)求的情況下(S301為YES)，環(huán)回突發(fā)讀取判定部108將讀取請(qǐng)求輸出至存儲(chǔ)器地址變換部106，存儲(chǔ)器地址變換部106變換為環(huán)回突發(fā)讀取的存儲(chǔ)器地址(S302)。
[0141]存儲(chǔ)器地址變換部106對(duì)包含16字節(jié)的數(shù)據(jù)(D4?Df和DO?D3)和與其相對(duì)應(yīng)的ECC(ECC1?ECC3和ECC0)的區(qū)域進(jìn)行計(jì)算。
[0142]參照?qǐng)D2，上述數(shù)據(jù)配置在從0004h地址到OOlOh地址和OOOOh地址，因此，變換為從0004h地址讀取16字節(jié)，從OOOOh地址讀取4字節(jié)的請(qǐng)求(S302)。
[0143]而且，存儲(chǔ)器地址變換部106按照0004h — 0008h — OOOCh — OOOOh的順序，向存儲(chǔ)器105指示數(shù)據(jù)的讀出。
[0144]存儲(chǔ)器105從0004h地址的數(shù)據(jù)(EC⑶?D6)開(kāi)始依次進(jìn)行返回。
[0145]第I數(shù)據(jù)保存部109接收起始數(shù)據(jù)即0004h地址的數(shù)據(jù)(ECC0?D6)(圖8的第I數(shù)據(jù)A)，并將接收到的0004h地址的數(shù)據(jù)作為第I數(shù)據(jù)(圖8的第I數(shù)據(jù)E)而進(jìn)行保存(S303)ο
[0146]數(shù)據(jù)排列部103也接收0004h地址的數(shù)據(jù)(ECC0?D6)(圖8的第I數(shù)據(jù)A)，但由于僅利用0004h地址的數(shù)據(jù)無(wú)法進(jìn)行數(shù)據(jù)排列(S305為NO)，因此，等待接收OOOSh地址的數(shù)據(jù)。
[0147]另外，此時(shí)，前次值保存部104也接收0004h地址的數(shù)據(jù)(ECC0?D6)(圖8的第I數(shù)據(jù)A)，并將接收到的0004h地址的數(shù)據(jù)作為前次值(圖8的第I數(shù)據(jù)B)而進(jìn)行保存(S203)ο
[0148]此外，直至接收到OOOOh地址的數(shù)據(jù)為止的動(dòng)作與實(shí)施方式I相同。
[0149]S卩，當(dāng)從存儲(chǔ)器105讀出0008h地址的數(shù)據(jù)(D7?D9)(圖8的第2數(shù)據(jù)A)時(shí)，前次值保存部104將OOOSh地址的數(shù)據(jù)作為前次值(圖8的第2數(shù)據(jù)B)而進(jìn)行保存(S203)，數(shù)據(jù)排列部103也接收0008h地址的數(shù)據(jù)(D7?D9)(圖8的第2數(shù)據(jù)A)。
[0150]數(shù)據(jù)排列部103如圖8所示，從接收到的OOOSh地址的數(shù)據(jù)(第2數(shù)據(jù)A)和前次值(第I數(shù)據(jù)B)中，提取“D4?D7”和“ECC1 ”，生成第I數(shù)據(jù)C (S305、S205)。
[0151]而且，ECC訂正部102進(jìn)行ECC訂正，并將第I數(shù)據(jù)D發(fā)送至請(qǐng)求要求源101(S206)ο
[0152]此外，在該時(shí)刻，沒(méi)有返送全部的讀取數(shù)據(jù)，因此，S207為NO。
[0153]然后，當(dāng)從存儲(chǔ)器105讀出OOOCh地址的數(shù)據(jù)(Da?Dc)(圖8的第3數(shù)據(jù)A)時(shí)，前次值保存部104將OOOCh地址的數(shù)據(jù)作為前次值(圖8的第3數(shù)據(jù)B)而進(jìn)行保存(S203)，數(shù)據(jù)排列部103也接收OOOCh地址的數(shù)據(jù)(Da?Dc)(圖8的第3數(shù)據(jù)A)。
[0154]數(shù)據(jù)排列部103如圖8所示，從接收到的OOOCh地址的數(shù)據(jù)(第3數(shù)據(jù)A)和前次值(第2數(shù)據(jù)B)中，提取“D8?Db”和“ECC2”，生成第2數(shù)據(jù)C(S305、S205)。
[0155]而且，ECC訂正部102進(jìn)行ECC訂正，并將第2數(shù)據(jù)D發(fā)送至請(qǐng)求要求源101(S206)ο
[0156]此外，在該時(shí)刻，沒(méi)有返送全部的讀取數(shù)據(jù)，因此，S207為NO。
[0157]然后，當(dāng)從存儲(chǔ)器105讀出OOlOh地址的數(shù)據(jù)(Dd?ECC3)(圖8的第4數(shù)據(jù)A)時(shí)，前次值保存部104將OOlOh地址的數(shù)據(jù)作為前次值(圖8的第4數(shù)據(jù)B)而進(jìn)行保存(S203)，數(shù)據(jù)排列部103也接收OOlOh地址的數(shù)據(jù)(Dd?ECC3)(圖8的第4數(shù)據(jù)A)。
[0158]數(shù)據(jù)排列部103如圖8所示，從接收到的OOlOh地址的數(shù)據(jù)(第4數(shù)據(jù)A)和前次值(第3數(shù)據(jù)B)中，提取“Dc?Df”和“ECC3”，生成第3數(shù)據(jù)C(S305、S205)。
[0159]而且，ECC訂正部102進(jìn)行ECC訂正，并將第3數(shù)據(jù)D發(fā)送至請(qǐng)求要求源101(S206)ο
[0160]此外，在該時(shí)刻，沒(méi)有返送全部的讀取數(shù)據(jù)，因此，S207為NO。
[0161]然后，當(dāng)從存儲(chǔ)器105讀出OOOOh地址的數(shù)據(jù)(D0?D3)(圖8的第5數(shù)據(jù)A)時(shí)，前次值保存部104將OOOOh地址的數(shù)據(jù)作為前次值(圖8的第5數(shù)據(jù)B)而進(jìn)行保存(S203)，數(shù)據(jù)排列部103也接收OOOOh地址的數(shù)據(jù)(D0?D3)(圖8的第5數(shù)據(jù)A)。
[0162]數(shù)據(jù)排列部103接收OOOOh地址的數(shù)據(jù)(D0?D3)(圖8的第5數(shù)據(jù)A)，但無(wú)法利用其與OOlOh地址的數(shù)據(jù)(第4數(shù)據(jù)B)進(jìn)行數(shù)據(jù)排列(S305為NO)，因此，等待OOOOh地址的數(shù)據(jù)(第5數(shù)據(jù)B)。
[0163]數(shù)據(jù)排列部103如圖8所示，從接收到的OOOOh地址的數(shù)據(jù)(第5數(shù)據(jù)B)和第I數(shù)據(jù)保存部109內(nèi)的第I數(shù)據(jù)(第I數(shù)據(jù)E)中，提取“D0?D3”和“ECC0”，生成第4數(shù)據(jù)C(S305、S205) ο
[0164]而且，ECC訂正部102進(jìn)行ECC訂正，并將第4數(shù)據(jù)D發(fā)送至請(qǐng)求要求源101(S206)ο
[0165]在該時(shí)刻，返送了全部的讀取數(shù)據(jù)，因此，S207為YES。
[0166]此外，在上面的例子中，前次值保存部104存儲(chǔ)有第4數(shù)據(jù)B以及第5數(shù)據(jù)B，但由于該第4數(shù)據(jù)B以及第5數(shù)據(jù)B在數(shù)據(jù)排列部103中未被使用，因此，前次值保存部104可以不存儲(chǔ)第4數(shù)據(jù)B以及第5數(shù)據(jù)B。
[0167]如上所述，根據(jù)本實(shí)施方式，將來(lái)自各地址的數(shù)據(jù)的讀出次數(shù)限定為I次，并且存儲(chǔ)第I數(shù)據(jù)，對(duì)末尾的數(shù)據(jù)使用所存儲(chǔ)的第I數(shù)據(jù)，因此，能夠避免重復(fù)數(shù)據(jù)的讀出，高效地利用有限的存儲(chǔ)器區(qū)域，另外，抑制存儲(chǔ)器訪問(wèn)中的電力消耗。
[0168]上面，在本實(shí)施方式中，說(shuō)明了在實(shí)施方式I所示的結(jié)構(gòu)的基礎(chǔ)上具有下述單元的存儲(chǔ)器控制裝置。
[0169](a)對(duì)根據(jù)來(lái)自請(qǐng)求要求源的請(qǐng)求而最初接收的數(shù)據(jù)進(jìn)行保存的單元。
[0170](b)判定環(huán)回讀取的單元。
[0171]實(shí)施方式3
[0172]在實(shí)施方式I中，接受來(lái)自請(qǐng)求要求源101的I個(gè)讀取請(qǐng)求，直至完成返送該讀取數(shù)據(jù)為止，無(wú)法接受下一次的讀取請(qǐng)求。
[0173]例如在DRAM中，從發(fā)出讀取請(qǐng)求開(kāi)始直至讀取數(shù)據(jù)返回為止的期間較長(zhǎng)，但能夠在發(fā)出讀取請(qǐng)求的讀取數(shù)據(jù)返回之前，連續(xù)發(fā)出下一次的讀取請(qǐng)求。
[0174]為了提高處理能力，該流水線處理是不可缺少的。
[0175]將以實(shí)施方式I的結(jié)構(gòu)為基礎(chǔ)，進(jìn)行流水線處理的存儲(chǔ)器控制裝置100在圖9中示出。
[0176]圖9所示的存儲(chǔ)器控制裝置100是在圖3所示的結(jié)構(gòu)中追加有FIFO(First-1nFirst-Out)110。
[0177]FIF0110存儲(chǔ)向存儲(chǔ)器105發(fā)出的請(qǐng)求，并在讀取數(shù)據(jù)從存儲(chǔ)器105返回的定時(shí)，向數(shù)據(jù)排列部103傳輸該信息。
[0178]另外，圖9所示的其他要素的動(dòng)作與實(shí)施方式I所說(shuō)明的情況相同，因此，省略說(shuō)明。
[0179]下面。參照?qǐng)D10，對(duì)本實(shí)施方式所涉及的存儲(chǔ)器控制裝置100的動(dòng)作例進(jìn)行說(shuō)明。
[0180]存儲(chǔ)器地址變換部106直至將由讀取請(qǐng)求所要求的地址變換為圖2的存儲(chǔ)器地址的處理(S202)為止，與實(shí)施方式I的處理相同。
[0181]然后，在FIF0110中保存變換為存儲(chǔ)器地址的命令信息(S401)。
[0182]在已進(jìn)行ECC訂正的讀取數(shù)據(jù)的返送完成之前，在從請(qǐng)求要求源101接受新的讀取請(qǐng)求的情況下，在FIFOl 10中連續(xù)保存命令信息。
[0183]在這里，在FIF0110中保存有信息而不為空(S402為YES)，因此，數(shù)據(jù)排列部103以及前次值保存部104接受來(lái)自存儲(chǔ)器105的讀取數(shù)據(jù)(S203)。
[0184]在已進(jìn)行ECC訂正的讀取數(shù)據(jù)的返送完成之后，在FIF0110中存在命令信息的情況下(S402為YES)，數(shù)據(jù)排列部103以及前次值保存部104從存儲(chǔ)器105接受與下一次請(qǐng)求相對(duì)應(yīng)的讀取數(shù)據(jù)(S203)。
[0185]在FIF0110中不存在命令信息的情況下(S402為NO)，由于已完成對(duì)全部請(qǐng)求的數(shù)據(jù)的返送，因此處理結(jié)束(S207)。
[0186]上面，在本實(shí)施方式中，說(shuō)明了在實(shí)施方式I所示的結(jié)構(gòu)的基礎(chǔ)上具有將來(lái)自請(qǐng)求要求源的請(qǐng)求儲(chǔ)存的單元的存儲(chǔ)器控制裝置。
[0187]實(shí)施方式4
[0188]即使在實(shí)施方式2所說(shuō)明的結(jié)構(gòu)中，也能夠與實(shí)施方式3同樣地進(jìn)行流水線處理。
[0189]但是，在圖6所示的結(jié)構(gòu)中單純地僅追加FIFOl 10，會(huì)發(fā)生故障。
[0190]如果針對(duì)環(huán)回讀取的下一次讀取請(qǐng)求，通過(guò)流水線處理連續(xù)地進(jìn)行存儲(chǔ)器讀取，則有時(shí)在環(huán)回讀取的末尾地址的數(shù)據(jù)從存儲(chǔ)器105剛向數(shù)據(jù)排列部103輸出之后，與下一個(gè)讀取請(qǐng)求相對(duì)應(yīng)地讀出的數(shù)據(jù)從存儲(chǔ)器105向數(shù)據(jù)排列部103輸出。
[0191]在環(huán)回讀取中，在末尾地址的數(shù)據(jù)從存儲(chǔ)器105向數(shù)據(jù)排列部103輸出之后，由數(shù)據(jù)排列部103使用來(lái)自第I數(shù)據(jù)保存部109的第I數(shù)據(jù)和在前次值保存部104中存儲(chǔ)的末尾地址的數(shù)據(jù)進(jìn)行數(shù)據(jù)排列。
[0192]如果在該數(shù)據(jù)排列完成之前，與下一個(gè)讀取請(qǐng)求相對(duì)應(yīng)地從存儲(chǔ)器105讀出的數(shù)據(jù)輸入至數(shù)據(jù)排列部103，則在數(shù)據(jù)排列部103中發(fā)生數(shù)據(jù)沖突。
[0193]因此，在本實(shí)施方式中，在圖6所示的結(jié)構(gòu)中設(shè)置FIF0110和控制數(shù)據(jù)沖突的單元，實(shí)現(xiàn)流水線處理。
[0194]將以實(shí)施方式2的結(jié)構(gòu)為基礎(chǔ)，進(jìn)行流水線處理的存儲(chǔ)器控制裝置100在圖11中示出。
[0195]圖9所示的存儲(chǔ)器控制裝置100在圖6所示的結(jié)構(gòu)中追加有FIF0110和數(shù)據(jù)沖突控制部111。
[0196]數(shù)據(jù)沖突控制部111在數(shù)據(jù)排列部103在來(lái)自第I數(shù)據(jù)保存部109的第I數(shù)據(jù)的定時(shí)，使得數(shù)據(jù)排列部103不被輸入與后續(xù)的讀取請(qǐng)求相對(duì)應(yīng)地從存儲(chǔ)器105讀出的數(shù)據(jù)。
[0197]即，數(shù)據(jù)沖突控制部111以下述方式對(duì)從存儲(chǔ)器105讀出的數(shù)據(jù)的定時(shí)進(jìn)行控制，即，在數(shù)據(jù)排列部103輸入來(lái)自第I數(shù)據(jù)保存部109的第I數(shù)據(jù)，從第I數(shù)據(jù)和末尾地址的數(shù)據(jù)中提取出存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和ECC之后，向數(shù)據(jù)排列部103被輸入與后續(xù)的讀取請(qǐng)求相對(duì)應(yīng)地從存儲(chǔ)器105讀出的數(shù)據(jù)。
[0198]例如，如圖11所示，考慮將數(shù)據(jù)沖突控制部111配置在存儲(chǔ)器105與數(shù)據(jù)排列部103之間，數(shù)據(jù)沖突控制部111對(duì)與后續(xù)的讀取請(qǐng)求相對(duì)應(yīng)地從存儲(chǔ)器105讀出的數(shù)據(jù)進(jìn)行緩沖，從而控制沖突。
[0199]另外，如圖13所示，考慮將數(shù)據(jù)沖突控制部111配置在存儲(chǔ)器105與存儲(chǔ)器地址變換部106之間，數(shù)據(jù)沖突控制部111在環(huán)回讀取中對(duì)后續(xù)的讀取請(qǐng)求向存儲(chǔ)器105發(fā)出的請(qǐng)求隔開(kāi)間隔，從而進(jìn)行沖突控制。
[0200]下面，參照?qǐng)D12，對(duì)本實(shí)施方式所涉及的存儲(chǔ)器控制裝置100的動(dòng)作例進(jìn)行說(shuō)明。
[0201]此外，圖12表示出圖11的結(jié)構(gòu)中的動(dòng)作例。
[0202]直至在FIF0110中保存命令信息的處理(S401)為止，與實(shí)施方式2以及實(shí)施方式3相同。
[0203]在FIF0110中保存的起始的命令信息不是環(huán)回讀取的命令信息的情況下(S501為NO)的處理與實(shí)施方式3相同。
[0204]在FIF0110中保存的起始的命令信息是環(huán)回讀取的命令信息的情況下(S501為YES)，直至數(shù)據(jù)排列部103使用第I數(shù)據(jù)進(jìn)行數(shù)據(jù)排列的處理為止與實(shí)施方式2相同。
[0205]然后，數(shù)據(jù)沖突控制部111在數(shù)據(jù)排列部103使用第I數(shù)據(jù)完成數(shù)據(jù)排列為止，判定是否接收到從存儲(chǔ)器105讀出的數(shù)據(jù)(S502)。
[0206]在完成數(shù)據(jù)排列為止接收到來(lái)自存儲(chǔ)器105的數(shù)據(jù)的情況下(S502為YES)，數(shù)據(jù)沖突控制部111使數(shù)據(jù)排列部103接收來(lái)自存儲(chǔ)器105的讀取數(shù)據(jù)的定時(shí)延遲(S503)。
[0207]具體地說(shuō)，數(shù)據(jù)沖突控制部111對(duì)來(lái)自存儲(chǔ)器105的讀取數(shù)據(jù)進(jìn)行緩沖。
[0208]以后的動(dòng)作與實(shí)施方式3相同。
[0209]以上，在本實(shí)施方式中，說(shuō)明了在實(shí)施方式2所示的結(jié)構(gòu)的基礎(chǔ)上具有下述單元的存儲(chǔ)器控制裝置。
[0210](a)對(duì)來(lái)自請(qǐng)求要求源的請(qǐng)求進(jìn)行儲(chǔ)存的單元
[0211](b)對(duì)實(shí)施方式2所記載的最初的接收數(shù)據(jù)和來(lái)自存儲(chǔ)器的接收數(shù)據(jù)之間的沖突進(jìn)行控制的單元。
[0212]標(biāo)號(hào)的說(shuō)明
[0213]100存儲(chǔ)器控制裝置，101請(qǐng)求要求源，102ECC訂正部，103數(shù)據(jù)排列部，104前次值保存部，105存儲(chǔ)器，106存儲(chǔ)器地址變換部，108環(huán)回突發(fā)讀取判定部，109第I數(shù)據(jù)保存部，110FIF0，111數(shù)據(jù)沖突控制部，200請(qǐng)求要求目標(biāo)。
【權(quán)利要求】
1.一種讀取請(qǐng)求處理裝置，其處理要求從存儲(chǔ)器讀出有效載荷數(shù)據(jù)的讀取請(qǐng)求，在該存儲(chǔ)器中，具有分別對(duì)規(guī)定的數(shù)據(jù)寬度值的數(shù)據(jù)進(jìn)行存儲(chǔ)的η個(gè)地址，所述η個(gè)地址以環(huán)回讀取的單位即m個(gè)地址為單位進(jìn)行劃分，存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)橫跨相鄰的2個(gè)地址而存儲(chǔ)，以地址單位進(jìn)行數(shù)據(jù)的讀出，其中，m是2以上的整數(shù)，η是m的2以上整數(shù)倍的整數(shù)， 該讀取請(qǐng)求處理裝置的特征在于，具有: 讀取請(qǐng)求輸入部，其輸入讀取請(qǐng)求； 讀取請(qǐng)求判定部，其判定由所述讀取請(qǐng)求輸入部輸入的讀取請(qǐng)求是否是環(huán)回讀取的請(qǐng)求； 地址提取部，其在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，從所述η個(gè)地址中提取出包含存儲(chǔ)有由所述讀取請(qǐng)求所要求的有效載荷數(shù)據(jù)的地址在內(nèi)的m個(gè)地址而作為環(huán)回讀取的對(duì)象，基于提取出的m個(gè)地址的順序，指定來(lái)自m個(gè)地址的數(shù)據(jù)的讀出順序，并且，將來(lái)自各地址的數(shù)據(jù)的讀出次數(shù)限定為I次； 起始數(shù)據(jù)存儲(chǔ)部，其在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，當(dāng)從由所述地址提取部提取出的m個(gè)地址中的被指定為起始讀出順序的起始地址讀出數(shù)據(jù)時(shí)，將從所述起始地址讀出的起始數(shù)據(jù)輸入，并存儲(chǔ)所述起始數(shù)據(jù)；以及 數(shù)據(jù)提取部，其在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，當(dāng)從由所述地址提取部提取出的m個(gè)地址中的被指定為末尾讀出順序的末尾地址讀出數(shù)據(jù)時(shí)，將從所述末尾地址讀出的末尾數(shù)據(jù)輸入，并且，從所述起始數(shù)據(jù)存儲(chǔ)部輸入所述起始數(shù)據(jù)，從所述起始數(shù)據(jù)和所述末尾數(shù)據(jù)中提取存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的讀取請(qǐng)求處理裝置，其特征在于， 所述讀取請(qǐng)求處理裝置還具有過(guò)去數(shù)據(jù)存儲(chǔ)部，該過(guò)去數(shù)據(jù)存儲(chǔ)部在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，按照由所述地址提取部指定出的讀出順序，在每次從所述m個(gè)地址的各地址讀出數(shù)據(jù)時(shí)，將讀出的數(shù)據(jù)輸入，并將所輸入的數(shù)據(jù)作為過(guò)去數(shù)據(jù)而存儲(chǔ)， 所述數(shù)據(jù)提取部在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，直至從所述末尾地址讀出數(shù)據(jù)為止，按照由所述地址提取部指定出的讀出順序，在每次從所述m個(gè)地址的各地址讀出數(shù)據(jù)時(shí)，將讀出的數(shù)據(jù)輸入，并且，將所輸入的輸入數(shù)據(jù)之前一次讀出的過(guò)去數(shù)據(jù)從所述過(guò)去數(shù)據(jù)存儲(chǔ)部輸入，從所述輸入數(shù)據(jù)和所述過(guò)去數(shù)據(jù)中，提取存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)。
3.根據(jù)權(quán)利要求1或2所述的讀取請(qǐng)求處理裝置，其特征在于， 所述讀取請(qǐng)求處理裝置還具有錯(cuò)誤訂正處理部，該錯(cuò)誤訂正處理部使用由所述數(shù)據(jù)提取部提取出的錯(cuò)誤訂正數(shù)據(jù)，對(duì)存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)進(jìn)行錯(cuò)誤訂正處理，并將錯(cuò)誤訂正處理之后的有效載荷數(shù)據(jù)向所述讀取請(qǐng)求的輸出源輸出。
4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的讀取請(qǐng)求處理裝置，其特征在于， 所述地址提取部在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，對(duì)存儲(chǔ)有由所述讀取請(qǐng)求所要求的有效載荷數(shù)據(jù)的地址即要求目標(biāo)地址指定起始讀出順序，對(duì)所述要求目標(biāo)地址的前I個(gè)地址指定末尾讀出順序。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的請(qǐng)求處理裝置，其特征在于， 所述讀取請(qǐng)求判定部、所述地址提取部、所述起始數(shù)據(jù)存儲(chǔ)部以及所述數(shù)據(jù)提取部對(duì)多個(gè)讀取請(qǐng)求進(jìn)行流水線處理。
6.根據(jù)權(quán)利要求5所述的請(qǐng)求處理裝置，其特征在于， 所述讀取請(qǐng)求處理裝置還具有數(shù)據(jù)沖突控制部，該數(shù)據(jù)沖突控制部以下述方式對(duì)從所述存儲(chǔ)器讀出的數(shù)據(jù)的定時(shí)進(jìn)行控制，即，在所述數(shù)據(jù)提取部從所述起始數(shù)據(jù)存儲(chǔ)部輸入所述起始數(shù)據(jù)，從所述起始數(shù)據(jù)和所述末尾數(shù)據(jù)中提取出存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)之后，向所述數(shù)據(jù)提取部輸入與緊接著環(huán)回讀取的請(qǐng)求之后的讀取請(qǐng)求相對(duì)應(yīng)地從所述存儲(chǔ)器讀出的數(shù)據(jù)。
7.—種讀取請(qǐng)求處理裝置，其處理要求從存儲(chǔ)器讀出有效載荷數(shù)據(jù)的讀取請(qǐng)求，在該存儲(chǔ)器中，具有分別對(duì)規(guī)定的數(shù)據(jù)寬度值的數(shù)據(jù)進(jìn)行存儲(chǔ)的η個(gè)地址，存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)橫跨相鄰的2個(gè)地址而存儲(chǔ)，以地址單位進(jìn)行數(shù)據(jù)的讀出，其中，η是2以上的整數(shù)， 該讀取請(qǐng)求處理裝置的特征在于，具有: 讀取請(qǐng)求輸入部，其輸入讀取請(qǐng)求； 地址提取部，其從所述η個(gè)地址中，提取出存儲(chǔ)有由所述讀取請(qǐng)求輸入部輸入的讀取請(qǐng)求所要求的有效載荷數(shù)據(jù)和與該有效載荷數(shù)據(jù)存在對(duì)應(yīng)關(guān)系的錯(cuò)誤訂正數(shù)據(jù)的P個(gè)地址而作為讀出的對(duì)象，基于提取出的P個(gè)地址的順序，指定來(lái)自P個(gè)地址的數(shù)據(jù)的讀出順序，其中，P是2以上且η以下的整數(shù)； 過(guò)去數(shù)據(jù)存儲(chǔ)部，其按照由所述地址提取部指定出的讀出順序，在每次從所述P個(gè)地址的各地址讀出數(shù)據(jù)時(shí)，將讀出的數(shù)據(jù)輸入，并將所輸入的數(shù)據(jù)作為過(guò)去數(shù)據(jù)而存儲(chǔ)；以及 數(shù)據(jù)提取部，其按照由所述地址提取部指定出的讀出順序，在每次從所述P個(gè)地址的各地址讀出數(shù)據(jù)時(shí)，將讀出的數(shù)據(jù)輸入，并且將所輸入的輸入數(shù)據(jù)之前一次讀出的過(guò)去數(shù)據(jù)從所述過(guò)去數(shù)據(jù)存儲(chǔ)部輸入，從所述輸入數(shù)據(jù)和所述過(guò)去數(shù)據(jù)中提取存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)。
8.根據(jù)權(quán)利要求7所述的讀取請(qǐng)求處理裝置，其特征在于， 所述讀取請(qǐng)求處理裝置處理要求從存儲(chǔ)器讀出有效載荷數(shù)據(jù)的讀取請(qǐng)求，在該存儲(chǔ)器中，所述η個(gè)地址以環(huán)回讀取的單位即m個(gè)地址為單位進(jìn)行劃分，其中，m是2以上的整數(shù)，η是m的2以上整數(shù)倍的整數(shù)， 所述讀取請(qǐng)求處理裝置還具有讀取請(qǐng)求判定部，該讀取請(qǐng)求判定部判定由所述讀取請(qǐng)求輸入部輸入的讀取請(qǐng)求是否是環(huán)回讀取的請(qǐng)求， 所述地址提取部在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，從所述η個(gè)地址中提取出包含存儲(chǔ)有由所述讀取請(qǐng)求所要求的有效載荷數(shù)據(jù)的地址在內(nèi)的m個(gè)地址而作為環(huán)回讀取的對(duì)象，基于提取出的m個(gè)地址的順序，指定來(lái)自m個(gè)地址的數(shù)據(jù)的讀出順序，并且，將來(lái)自各地址的數(shù)據(jù)的讀出次數(shù)限定為I次， 所述讀取請(qǐng)求處理裝置還具有起始數(shù)據(jù)存儲(chǔ)部，該起始數(shù)據(jù)存儲(chǔ)部在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，當(dāng)從由所述地址提取部提取出的m個(gè)地址中的被指定為起始讀出順序的起始地址讀出數(shù)據(jù)時(shí)，將從所述起始地址讀出的起始數(shù)據(jù)輸入，并存儲(chǔ)所述起始數(shù)據(jù)， 所述數(shù)據(jù)提取部在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，當(dāng)從由所述地址提取部提取出的m個(gè)地址中的被指定為末尾讀出順序的末尾地址讀出數(shù)據(jù)時(shí)，將從所述末尾地址讀出的末尾數(shù)據(jù)輸入，并且從所述起始數(shù)據(jù)存儲(chǔ)部輸入所述起始數(shù)據(jù)，從所述起始數(shù)據(jù)和所述末尾數(shù)據(jù)中提取存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)。
9.根據(jù)權(quán)利要求8所述的讀取請(qǐng)求處理裝置，其特征在于， 所述過(guò)去數(shù)據(jù)存儲(chǔ)部在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，按照由所述地址提取部指定出的讀出順序，在每次從所述m個(gè)地址的各地址讀出數(shù)據(jù)時(shí)，將讀出的數(shù)據(jù)輸入，并將所輸入的數(shù)據(jù)作為過(guò)去數(shù)據(jù)而存儲(chǔ)， 所述數(shù)據(jù)提取部在由所述讀取請(qǐng)求判定部判定出所述讀取請(qǐng)求是環(huán)回讀取的請(qǐng)求的情況下，直至從所述末尾地址讀出數(shù)據(jù)為止，按照由所述地址提取部指定出的讀出順序，在每次從所述m個(gè)地址的各地址讀出數(shù)據(jù)時(shí)，將讀出的數(shù)據(jù)輸入，并且將所輸入的輸入數(shù)據(jù)之前一次讀出的過(guò)去數(shù)據(jù)從所述過(guò)去數(shù)據(jù)存儲(chǔ)部輸入，從所述輸入數(shù)據(jù)和所述過(guò)去數(shù)據(jù)中，提取存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)。
10.根據(jù)權(quán)利要求7至9中任一項(xiàng)所述的讀取請(qǐng)求處理裝置，其特征在于， 所述讀取請(qǐng)求處理裝置還具有錯(cuò)誤訂正處理部，該錯(cuò)誤訂正處理部使用由所述數(shù)據(jù)提取部提取出的錯(cuò)誤訂正數(shù)據(jù)，對(duì)存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)進(jìn)行錯(cuò)誤訂正處理，并將錯(cuò)誤訂正處理之后的有效載荷數(shù)據(jù)向所述讀取請(qǐng)求的輸出源輸出。
11.根據(jù)權(quán)利要求7所述的讀取請(qǐng)求處理裝置，其特征在于， 所述地址提取部、所述過(guò)去數(shù)據(jù)存儲(chǔ)部以及所述數(shù)據(jù)提取部對(duì)多個(gè)讀取請(qǐng)求進(jìn)行流水線處理。
12.根據(jù)權(quán)利要求8所述的讀取請(qǐng)求處理裝置，其特征在于， 所述讀取請(qǐng)求判定部、所述地址提取部、所述過(guò)去數(shù)據(jù)存儲(chǔ)部、所述起始數(shù)據(jù)存儲(chǔ)部以及所述數(shù)據(jù)提取部對(duì)多個(gè)讀取請(qǐng)求進(jìn)行流水線處理。
13.根據(jù)權(quán)利要求12所述的讀取請(qǐng)求處理裝置，其特征在于， 所述讀取請(qǐng)求處理裝置還具有數(shù)據(jù)沖突控制部，該數(shù)據(jù)沖突控制部以下述方式對(duì)從所述存儲(chǔ)器讀出的數(shù)據(jù)的定時(shí)進(jìn)行控制，即，在所述數(shù)據(jù)提取部從所述起始數(shù)據(jù)存儲(chǔ)部輸入所述起始數(shù)據(jù)，從所述起始數(shù)據(jù)和所述末尾數(shù)據(jù)提取出存在對(duì)應(yīng)關(guān)系的有效載荷數(shù)據(jù)和錯(cuò)誤訂正數(shù)據(jù)之后，向所述數(shù)據(jù)提取部輸入與緊接著環(huán)回讀取的請(qǐng)求之后的讀取請(qǐng)求相對(duì)應(yīng)地從所述存儲(chǔ)器讀出的數(shù)據(jù)。
【文檔編號(hào)】G06F12/02GK104471549SQ201280074337
【公開(kāi)日】2015年3月25日 申請(qǐng)日期:2012年6月28日 優(yōu)先權(quán)日:2012年6月28日
【發(fā)明者】跡部浩士 申請(qǐng)人:三菱電機(jī)株式會(huì)社