專利名稱：通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種測(cè)試存儲(chǔ)器的方法，特別是一種通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法。
背景技術(shù)：
測(cè)試存儲(chǔ)器的算法有許多種，這些算法的主要目的是為了仿真存儲(chǔ)器可能出錯(cuò)的情形，以顯示出當(dāng)機(jī)器運(yùn)行時(shí)，使用中的存儲(chǔ)器可能出現(xiàn)的錯(cuò)誤。
一般的測(cè)試算法在單線程運(yùn)行時(shí)，給存儲(chǔ)器的負(fù)荷及壓力不足，因此無法測(cè)試出當(dāng)存儲(chǔ)器處于高壓下，才會(huì)出現(xiàn)的錯(cuò)誤，通常的算法是把某些特定的樣本程序?qū)懭氪鎯?chǔ)器中，接著再讀出驗(yàn)證，這些算法沒有對(duì)存儲(chǔ)器進(jìn)行反復(fù)的讀寫測(cè)試，給予存儲(chǔ)器的負(fù)荷量并不高且計(jì)算量較少，如此在單線程運(yùn)行時(shí)，給存儲(chǔ)器和中央處理器的壓力不足，便無法測(cè)試出在高壓狀態(tài)下是否會(huì)出現(xiàn)錯(cuò)誤。
現(xiàn)有測(cè)試存儲(chǔ)器的方式給了測(cè)試人員一個(gè)提示，倘若采用仿真執(zhí)行映像文件來測(cè)試存儲(chǔ)器，便能從過程中得知存儲(chǔ)器是否有誤，經(jīng)過分析后發(fā)現(xiàn)，執(zhí)行過程中的壓縮過程對(duì)存儲(chǔ)器施壓較大，這給了研究人員們一個(gè)值得探討的方向。

發(fā)明內(nèi)容
本發(fā)明所要解決的技術(shù)問題在于提供一種通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法，由于壓縮過程會(huì)對(duì)大部分存儲(chǔ)器中的某個(gè)地址進(jìn)行反復(fù)多次讀寫，如此對(duì)存儲(chǔ)器施加較大壓力，同時(shí)驗(yàn)證反復(fù)讀寫時(shí)存儲(chǔ)器的有效性，以解決現(xiàn)有技術(shù)所存在的問題。
因此，為實(shí)現(xiàn)上述目的，本發(fā)明所公開的一種通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法，利用壓縮算法，對(duì)存儲(chǔ)器進(jìn)行施壓測(cè)試，此方法包含下列步驟將存儲(chǔ)器劃分至少三部份一起始存儲(chǔ)器塊、一緩沖存儲(chǔ)器塊以及一目標(biāo)存儲(chǔ)器塊；將可壓縮的樣本數(shù)據(jù)存放于起始存儲(chǔ)器塊中；利用壓縮算法，將樣本數(shù)據(jù)進(jìn)行壓縮動(dòng)作，在緩沖存儲(chǔ)器塊中儲(chǔ)存壓縮過程中的樣本數(shù)據(jù)的中間過渡數(shù)據(jù)；將壓縮完成后的樣本數(shù)據(jù)存放于目標(biāo)存儲(chǔ)器塊中；將存放在目標(biāo)存儲(chǔ)器塊的壓縮后的樣本數(shù)據(jù)進(jìn)行解壓縮的動(dòng)作；以及對(duì)比解壓縮后的樣本數(shù)據(jù)與壓縮前的樣本數(shù)據(jù)。
采用本發(fā)明提供的通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法，利用壓縮算法，對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行壓縮和解壓縮測(cè)試，并驗(yàn)證壓縮前與解壓縮后的數(shù)據(jù)是否一致，由于壓縮過程會(huì)對(duì)大部分存儲(chǔ)器中的某個(gè)地址進(jìn)行反復(fù)多次讀寫，如此可對(duì)存儲(chǔ)器施加較大壓力，同時(shí)可驗(yàn)證反復(fù)讀寫時(shí)存儲(chǔ)器的有效性，來測(cè)試存儲(chǔ)器是否有誤。
以下在實(shí)施方式中詳細(xì)敘述本發(fā)明的詳細(xì)特征以及優(yōu)點(diǎn)。


圖1為本發(fā)明的通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法流程圖。
其中，附圖標(biāo)記步驟110將存儲(chǔ)器劃分至少一起始存儲(chǔ)器塊、一緩沖存儲(chǔ)器塊以及一目標(biāo)存儲(chǔ)器塊步驟120將樣本數(shù)據(jù)存放于起始存儲(chǔ)器塊；步驟130通過壓縮算法，將樣本數(shù)據(jù)進(jìn)行壓縮動(dòng)作，在緩沖存儲(chǔ)器塊中儲(chǔ)存壓縮過程中的樣本數(shù)據(jù)的中間過渡數(shù)據(jù)；步驟140將壓縮完成后的樣本數(shù)據(jù)存放于目標(biāo)存儲(chǔ)器塊；步驟150將存放于目標(biāo)存儲(chǔ)器塊的壓縮后的樣本數(shù)據(jù)進(jìn)行解壓縮的動(dòng)作；步驟160對(duì)比解壓縮后的樣本數(shù)據(jù)與壓縮前的樣本數(shù)據(jù)是否一致；步驟170判斷存儲(chǔ)器正常步驟180判斷存儲(chǔ)器有誤步驟190改變起始存儲(chǔ)器塊、緩沖存儲(chǔ)器塊以及目標(biāo)存儲(chǔ)器塊的劃分位置，并重復(fù)全部測(cè)試步驟具體實(shí)施方式
為使對(duì)本發(fā)明的目的、構(gòu)造、特征、及其功能有進(jìn)一步的了解，茲配合實(shí)施例詳細(xì)說明如下。以上的關(guān)于本發(fā)明內(nèi)容的說明及以下的實(shí)施方式的說明用以示范與解釋本發(fā)明的原理，并且提供本發(fā)明的權(quán)利要求更進(jìn)一步的解釋。
如圖1所示，為本發(fā)明的通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法流程圖，利用壓縮算法，如藍(lán)波-立夫77(Lempel-Ziv 77；Lz77)算法，對(duì)存儲(chǔ)器進(jìn)行施壓測(cè)試。
首先，將存儲(chǔ)器劃分至少一起始存儲(chǔ)器塊、一緩沖存儲(chǔ)器塊以及一目標(biāo)存儲(chǔ)器塊(步驟110)，其中起始存儲(chǔ)器塊與目標(biāo)存儲(chǔ)器塊的大小取為相同，由于無法預(yù)知壓縮比，所以假設(shè)最糟糕的壓縮結(jié)果是為壓縮比為1，接著，將樣本數(shù)據(jù)存放于起始存儲(chǔ)器塊中(步驟120)，此樣本數(shù)據(jù)必須為可壓縮的數(shù)據(jù)。
通過壓縮算法，將樣本數(shù)據(jù)進(jìn)行壓縮動(dòng)作，在緩沖存儲(chǔ)器塊中儲(chǔ)存壓縮過程中的樣本數(shù)據(jù)的中間過渡數(shù)據(jù)(步驟130)，再將壓縮完成后的樣本數(shù)據(jù)存放在目標(biāo)存儲(chǔ)器塊(步驟140)。
之后，將存放于目標(biāo)存儲(chǔ)器塊的壓縮后的樣本數(shù)據(jù)進(jìn)行解壓縮的動(dòng)作(步驟150)，最后，對(duì)比解壓縮后的樣本數(shù)據(jù)與壓縮前的樣本數(shù)據(jù)是否一致(步驟160)，當(dāng)兩者數(shù)據(jù)不一致時(shí)，判斷存儲(chǔ)器有誤(步驟180)；而當(dāng)兩者數(shù)據(jù)一致時(shí)，判斷存儲(chǔ)器正常(步驟170)。
在判斷存儲(chǔ)器正常(步驟170)的步驟之后，繼續(xù)改變起始存儲(chǔ)器塊、緩沖存儲(chǔ)器塊以及目標(biāo)存儲(chǔ)器塊的劃分位置，并重復(fù)全部測(cè)試步驟(步驟190)，此測(cè)試方法可以有效的測(cè)試出錯(cuò)誤。
本發(fā)明利用壓縮算法，對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行壓縮和解壓縮測(cè)試，并驗(yàn)證壓縮前與解壓縮后的數(shù)據(jù)是否一致，以對(duì)存儲(chǔ)器施加較大的壓力來測(cè)試存儲(chǔ)器是否有誤。
由于，樣本數(shù)據(jù)中的若干個(gè)字節(jié)經(jīng)過壓縮后，會(huì)反復(fù)寫入某一字節(jié)(byte)的某幾個(gè)位(bit)中，每次寫入前會(huì)先讀出一字節(jié)，修改幾個(gè)位后，再次寫入此字節(jié)中，從而形成反復(fù)讀寫某存儲(chǔ)器地址的測(cè)試，給存儲(chǔ)器施加壓力，同樣地，解壓縮的過程也是類似的現(xiàn)象。
當(dāng)然，本發(fā)明還可有其它多種實(shí)施例，在不背離本發(fā)明精神及其實(shí)質(zhì)的情況下，熟悉本領(lǐng)域的技術(shù)人員當(dāng)可根據(jù)本發(fā)明作出各種相應(yīng)的改變和變形，但這些相應(yīng)的改變和變形都應(yīng)屬于本發(fā)明所附的權(quán)利要求的保護(hù)范圍。
權(quán)利要求
1.一種通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法，利用一壓縮算法，對(duì)一存儲(chǔ)器進(jìn)行施壓測(cè)試，其特征在于，該方法包含下列步驟將該存儲(chǔ)器劃分至少一起始存儲(chǔ)器塊、一緩沖存儲(chǔ)器塊以及一目標(biāo)存儲(chǔ)器塊；將一樣本數(shù)據(jù)存放于該起始存儲(chǔ)器塊；通過該壓縮算法，將該樣本數(shù)據(jù)進(jìn)行壓縮動(dòng)作，在該緩沖存儲(chǔ)器塊中儲(chǔ)存壓縮過程中的該樣本數(shù)據(jù)的中間過渡數(shù)據(jù)；將壓縮完成后的該樣本數(shù)據(jù)存放于該目標(biāo)存儲(chǔ)器塊；將存放于該目標(biāo)存儲(chǔ)器塊的壓縮后的該樣本數(shù)據(jù)進(jìn)行解壓縮的動(dòng)作；以及對(duì)比解壓縮后的該樣本數(shù)據(jù)與壓縮前的該樣本數(shù)據(jù)。
2.根據(jù)權(quán)利要求1所述的通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法，其特征在于，該對(duì)比解壓縮后的該樣本數(shù)據(jù)與壓縮前的該樣本數(shù)據(jù)的步驟，是當(dāng)兩者數(shù)據(jù)不一致時(shí)，判斷該存儲(chǔ)器有誤。
3.根據(jù)權(quán)利要求1所述的通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法，其特征在于，該對(duì)比解壓縮后的該樣本數(shù)據(jù)與壓縮前的該樣本數(shù)據(jù)的步驟，當(dāng)兩者數(shù)據(jù)一致時(shí)，判斷該存儲(chǔ)器正常。
4.根據(jù)權(quán)利要求1所述的通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法，其特征在于，該對(duì)比解壓縮后的該樣本數(shù)據(jù)與壓縮前的該樣本數(shù)據(jù)的步驟之后，還包含有一改變?cè)撈鹗即鎯?chǔ)器塊、該緩沖存儲(chǔ)器塊以及該目標(biāo)存儲(chǔ)器塊的劃分位置，并重復(fù)全部測(cè)試步驟的步驟。
5.根據(jù)權(quán)利要求1所述的通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法，其特征在于，該樣本數(shù)據(jù)為一可壓縮的數(shù)據(jù)。
6.根據(jù)權(quán)利要求1所述的通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法，其特征在于，該壓縮算法為一藍(lán)波-立夫77算法。
7.根據(jù)權(quán)利要求1所述的通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法，其特征在于，該起始存儲(chǔ)器塊與該目標(biāo)存儲(chǔ)器塊的大小相同，以避免壓縮比為1的情形。
全文摘要
本發(fā)明公開了一種通過數(shù)據(jù)壓縮處理以測(cè)試存儲(chǔ)器的方法，是利用壓縮算法對(duì)存儲(chǔ)器進(jìn)行測(cè)試，首先將存儲(chǔ)器劃分至少三塊起始存儲(chǔ)器塊、緩沖存儲(chǔ)器塊以及目標(biāo)存儲(chǔ)器塊，接著將樣本數(shù)據(jù)存放于起始存儲(chǔ)器塊，利用壓縮算法，將樣本數(shù)據(jù)進(jìn)行壓縮動(dòng)作，壓縮過程中的緩沖數(shù)據(jù)儲(chǔ)存于緩沖存儲(chǔ)器塊，然后將壓縮完成的樣本數(shù)據(jù)存放于目標(biāo)存儲(chǔ)器塊，最后將壓縮后的樣本數(shù)據(jù)進(jìn)行解壓縮，并且對(duì)比解壓縮后的樣本數(shù)據(jù)與壓縮前的樣本數(shù)據(jù)是否一致，以判斷存儲(chǔ)器是否有誤。采用本發(fā)明，利用壓縮算法，對(duì)存儲(chǔ)器中的數(shù)據(jù)進(jìn)行壓縮和解壓縮測(cè)試，并驗(yàn)證壓縮前與解壓縮后的數(shù)據(jù)是否一致，以對(duì)存儲(chǔ)器施加較大的壓力來測(cè)試存儲(chǔ)器是否有誤。
文檔編號(hào)G11C29/40GK1921019SQ20051009290
公開日2007年2月28日 申請(qǐng)日期2005年8月24日 優(yōu)先權(quán)日2005年8月24日
發(fā)明者張丁浩, 陳玄同, 劉文涵 申請(qǐng)人:英業(yè)達(dá)股份有限公司