一種在硬核ram快速查找數(shù)據(jù)的方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計算機技術(shù)領(lǐng)域，具體地說是一種實用性強、在硬核ram快速查找數(shù)據(jù)的方法。
【背景技術(shù)】
[0002]在計算機和通信領(lǐng)域，通過地址來訪存ram取得原始數(shù)據(jù)信息，在處理這些數(shù)據(jù)信息時，有時需要緩存這些數(shù)據(jù)。隨著技術(shù)不斷的發(fā)展，地址位寬不斷加大，在計算機中現(xiàn)在已經(jīng)達(dá)到46bit，在進(jìn)行這些地址及數(shù)據(jù)緩存時，已經(jīng)無法使用原始的地址作為地址進(jìn)行緩存。
[0003]在現(xiàn)有技術(shù)中，通過寄存器型ram來保需要查找數(shù)據(jù)的地址，但在硬核ram中，如果還使用此種方法，會使查詢一個數(shù)據(jù)的時間數(shù)十倍增加，因此如何在硬核ram中快速查找數(shù)據(jù)成為一個問題。

【發(fā)明內(nèi)容】

[0004]本發(fā)明的技術(shù)任務(wù)是針對以上不足之處，提供一種實用性強、在硬核ram快速查找數(shù)據(jù)的方法。
[0005]—種在硬核ram快速查找數(shù)據(jù)的方法，硬核ram分為地址ram和數(shù)據(jù)ram，基于該硬核ram，其具體數(shù)據(jù)查找過程為:
一、寫數(shù)據(jù)階段；
首先通過上層模塊給出寫使能；
寫使能產(chǎn)生短數(shù)據(jù)；
寫使能在地址ram中保存短數(shù)據(jù)；
寫使能將數(shù)據(jù)保存在數(shù)據(jù)ram;
二、讀數(shù)據(jù)階段；
通過上層模塊給出讀使能；
讀使能在地址ram中產(chǎn)生數(shù)據(jù)ram地址；
讀使能將數(shù)據(jù)從數(shù)據(jù)ram讀出。
[0006]所述寫數(shù)據(jù)階段的具體過程為:
首先通過上層模塊給出寫使能、寫地址和寫數(shù)據(jù)信號；
通過寫使能在地址ram中，將需要查找的長數(shù)據(jù)分解為若干個Sbit數(shù)據(jù)，每個Sbit數(shù)據(jù)作為寫地址存儲短數(shù)據(jù)；
在數(shù)據(jù)ram中，將寫使能產(chǎn)生的短數(shù)據(jù)作為地址，將寫數(shù)據(jù)信號對應(yīng)的數(shù)據(jù)寫入該數(shù)據(jù)
ram ο
[0007]寫數(shù)據(jù)階段，在地址ram中，每個小的存儲體都寫入相同的短數(shù)據(jù)，這里小的存儲體是指地址ram中Sbit地址存儲體，所述短數(shù)據(jù)為寫使能產(chǎn)生的數(shù)據(jù)。
[0008]所述讀數(shù)據(jù)階段的具體過程為: 首先通過上層模塊給出讀使能；
通過讀使能在地址ram中，寫使能將需要查找的長數(shù)據(jù)分解為若干個Sbit數(shù)據(jù)，每個8bit數(shù)據(jù)作為讀地址讀取數(shù)據(jù)ram;
在數(shù)據(jù)ram中，將地址ram產(chǎn)生的地址讀取數(shù)據(jù)ram，讀取的數(shù)據(jù)即為查找到的數(shù)據(jù)。
[0009]本發(fā)明的一種在硬核ram快速查找數(shù)據(jù)的方法，具有以下優(yōu)點:
本發(fā)明的一種在硬核ram快速查找數(shù)據(jù)的方法，通過將長數(shù)據(jù)進(jìn)行分解作為小存儲體的地址，將短數(shù)據(jù)作為數(shù)據(jù)存儲在小存儲體，在小存儲體讀取時，每個小存儲體數(shù)據(jù)進(jìn)行與邏輯處理增強產(chǎn)生的讀地址可靠性;提高了查找及讀取數(shù)據(jù)速度，節(jié)省了存儲空間，實用性強，易于推廣。
【附圖說明】
[0010]附圖1為本發(fā)明的實現(xiàn)結(jié)構(gòu)圖。
[0011]附圖2為本發(fā)明的工作流程圖。
【具體實施方式】
[0012]下面結(jié)合具體實施例對本發(fā)明作進(jìn)一步說明。
[0013]如附圖1、圖2所示，本發(fā)明提供一種在硬核ram快速查找數(shù)據(jù)的方法，包括硬核ram分為地址ram和數(shù)據(jù)ram，基于該硬核ram，其具體數(shù)據(jù)查找過程為:
一、寫數(shù)據(jù)階段；
1)首先通過上層模塊給出寫使能；
2)寫使能產(chǎn)生短數(shù)據(jù)；
在寫數(shù)據(jù)寫使能有效時，短數(shù)據(jù)產(chǎn)生模塊產(chǎn)生短數(shù)據(jù)。
[0014]在寫數(shù)據(jù)時，通常由￥1'；^6_6的1316、￥1'；^6_(^七3組成，寫數(shù)據(jù)寫使能有效就是指wri te_enable有效;短數(shù)據(jù)產(chǎn)生模塊為上層模塊的硬件，其功能為產(chǎn)生一組編碼，寬度與要存儲的數(shù)據(jù)量有關(guān)，例如存儲64個數(shù)據(jù)需要6bit，該短數(shù)據(jù)產(chǎn)生模塊在寫使能控制下產(chǎn)生的數(shù)據(jù)即短數(shù)據(jù)。
[0015]3)寫使能在地址ram中保存短數(shù)據(jù)；
在寫使能有效時，在地址ram模塊中，將長數(shù)據(jù)分解，將分解后數(shù)據(jù)作為地址，將第一步產(chǎn)生的短數(shù)據(jù)寫入小存儲體內(nèi)，每個小存儲體寫相同的數(shù)據(jù)。
[0016]這里的小存儲體為分解后的長數(shù)據(jù)，每個小存儲體寫入短數(shù)據(jù)產(chǎn)生模塊產(chǎn)生的短數(shù)據(jù);其中上述步驟中產(chǎn)生的短數(shù)據(jù)只有一個，即每次寫操作產(chǎn)生一個新的短數(shù)據(jù)。
[0017]4)寫使能將數(shù)據(jù)保存在數(shù)據(jù)ram;
在寫使能有效時，在數(shù)據(jù)ram模塊中，將短數(shù)據(jù)作為地址，將數(shù)據(jù)寫入數(shù)據(jù)ram中。
[0018]二、讀數(shù)據(jù)階段；
1)通過上層模塊給出讀使能；
2)讀使能在地址ram中產(chǎn)生數(shù)據(jù)ram地址；
在讀使能有效時，在地址ram模塊中，將長數(shù)據(jù)分解，將分解后數(shù)據(jù)作為地址，讀取小存儲體，每個小存儲體讀出的數(shù)據(jù)進(jìn)行與邏輯運算，產(chǎn)生數(shù)據(jù)作為數(shù)據(jù)ram的讀地址。
[0019]與邏輯運算是數(shù)字電路中的與運算，保證得到的數(shù)據(jù)ram地址正確。
[0020]產(chǎn)生的數(shù)據(jù)是數(shù)據(jù)ram的地址，與在寫操作時，寫使能產(chǎn)生的短數(shù)據(jù)一致。
[0021]3)讀使能將數(shù)據(jù)從數(shù)據(jù)ram讀出。
[0022]在讀使能有效時，在數(shù)據(jù)ram模塊中，根據(jù)地址ram模塊產(chǎn)生的讀地址，將數(shù)據(jù)從數(shù)據(jù)ram讀出，此數(shù)據(jù)就是長數(shù)據(jù)查找的數(shù)據(jù)。
[0023]所述寫數(shù)據(jù)階段的具體過程為:
首先通過上層模塊給出寫使能、寫地址和寫數(shù)據(jù)信號；
通過寫使能在地址ram中，將需要查找的長數(shù)據(jù)分解為若干個Sbit數(shù)據(jù)，每個Sbit數(shù)據(jù)作為寫地址存儲短數(shù)據(jù)；
在數(shù)據(jù)ram中，將寫使能產(chǎn)生的短數(shù)據(jù)作為地址，將寫數(shù)據(jù)信號對應(yīng)的數(shù)據(jù)寫入該數(shù)據(jù)
ram ο
[0024]在該技術(shù)方案中，要查找數(shù)據(jù)首先要把數(shù)據(jù)進(jìn)行寫操作，寫數(shù)據(jù)操作是在寫使能有效的情況下進(jìn)行的。
[0025]地址ram就是一組小ram存儲體，功能包括讀寫操作，這里小ram存儲體是指< 4位地址空間的存儲體。
[0026]查找的長數(shù)據(jù)是一個詞組，長數(shù)據(jù)的判斷標(biāo)準(zhǔn):長數(shù)據(jù)的判讀標(biāo)準(zhǔn)沒有嚴(yán)格定義，本發(fā)明中以大于20bit數(shù)據(jù)為長數(shù)據(jù)，例如如果直接使用長數(shù)據(jù)進(jìn)行存儲數(shù)據(jù)，需要2~20=IG存儲空間，在實現(xiàn)中不現(xiàn)實。
[0027]在實際分解中，以最低Sbit為一組，依次往上推，直到長數(shù)據(jù)最高位，如果最后一個不夠8bit也可以。
[0028]寫數(shù)據(jù)階段，在地址ram中，每個小的存儲體都寫入相同的短數(shù)據(jù)，這里小的存儲體是指地址ram中8b i t地址存儲體。
[0029]寫數(shù)據(jù)時，上層模塊會給出寫使能、寫地址、寫數(shù)據(jù)信號。
[0030]寫地址對應(yīng)長數(shù)據(jù);寫數(shù)據(jù)對應(yīng)長數(shù)據(jù)相關(guān)數(shù)據(jù)。
[0031]由于長數(shù)據(jù)(地址)40bit，我們現(xiàn)在沒有辦法直接用40bit地址空間ram來存儲數(shù)據(jù)，因此在寫使能有效時，產(chǎn)生一個短數(shù)據(jù)(短地址)，將寫數(shù)據(jù)寫入短地址存儲空間。
[0032]短數(shù)據(jù)是寫使能產(chǎn)生的一組數(shù)據(jù)，短數(shù)據(jù)由短數(shù)據(jù)產(chǎn)生模塊產(chǎn)生，其中長數(shù)據(jù)與短數(shù)據(jù)舉例說明為，在計算機總線中有一種報文，此報文攜帶地址與數(shù)據(jù)，地址為40bit，數(shù)據(jù)為512bit，現(xiàn)在需要緩存64個此報文，那么長數(shù)據(jù)就是40bit地址，寫使能產(chǎn)生的短數(shù)據(jù)為6bit。
[0033]所述讀數(shù)據(jù)階段的具體過程為:
首先通過上層模塊給出讀使能；
通過讀使能在地址ram中，寫使能將需要查找的長數(shù)據(jù)分解為若干個Sbit數(shù)據(jù)，每個8bit數(shù)據(jù)作為讀地址讀取數(shù)據(jù)ram;
在數(shù)據(jù)ram中，將地址ram產(chǎn)生的地址讀取數(shù)據(jù)ram，讀取的數(shù)據(jù)即為查找到的數(shù)據(jù)。
[0034]在讀數(shù)據(jù)階段，將長數(shù)據(jù)重新分解的原因為:
讀數(shù)據(jù)階段，長數(shù)據(jù)分解原因:寫數(shù)據(jù)階段，為了將40bit地址(長數(shù)據(jù))與6bit地址(短數(shù)據(jù))建立關(guān)聯(lián)，將40bit地址(長數(shù)據(jù))拆分為5個8bit地址，然后在小的存儲體內(nèi)存儲6bit地址，所以40bit地址與6bit地址建立關(guān)聯(lián)。在讀數(shù)據(jù)階段，上層模塊給出40bit地址(長數(shù)據(jù))，我現(xiàn)在需要找到此40bit地址關(guān)聯(lián)的6bit地址(短數(shù)據(jù))，因此我還得將40bit地址(長數(shù)據(jù))按照拆分原則去拆分，否則沒有辦法找到6bit地址(短數(shù)據(jù))。
[0035]數(shù)據(jù)ram就是存放長數(shù)據(jù)關(guān)聯(lián)的數(shù)據(jù)(可以將長數(shù)據(jù)理解為地址，數(shù)據(jù)ram存放的就是此地址的數(shù)據(jù))，功能包括讀寫操縱。
[0036]上述【具體實施方式】僅是本發(fā)明的具體個案，本發(fā)明的專利保護(hù)范圍包括但不限于上述【具體實施方式】，任何符合本發(fā)明的一種在硬核ram快速查找數(shù)據(jù)的方法的權(quán)利要求書的且任何所述技術(shù)領(lǐng)域的普通技術(shù)人員對其所做的適當(dāng)變化或替換，皆應(yīng)落入本發(fā)明的專利保護(hù)范圍。
【主權(quán)項】
1.一種在硬核ram快速查找數(shù)據(jù)的方法，其特征在于，硬核ram分為地址ram和數(shù)據(jù)ram，基于該硬核ram，其具體數(shù)據(jù)查找過程為: 一、寫數(shù)據(jù)階段； 首先通過上層模塊給出寫使能； 寫使能產(chǎn)生短數(shù)據(jù)； 寫使能在地址ram中保存短數(shù)據(jù)； 寫使能將數(shù)據(jù)保存在數(shù)據(jù)ram; 二、讀數(shù)據(jù)階段； 通過上層模塊給出讀使能； 讀使能在地址ram中產(chǎn)生數(shù)據(jù)ram地址； 讀使能將數(shù)據(jù)從數(shù)據(jù)ram讀出。2.根據(jù)權(quán)利要求1所述的一種在硬核ram快速查找數(shù)據(jù)的方法，其特征在于，所述寫數(shù)據(jù)階段的具體過程為: 首先通過上層模塊給出寫使能、寫地址和寫數(shù)據(jù)信號； 通過寫使能在地址ram中，將需要查找的長數(shù)據(jù)分解為若干個Sbit數(shù)據(jù)，每個Sbit數(shù)據(jù)作為寫地址存儲短數(shù)據(jù)； 在數(shù)據(jù)ram中，將寫使能產(chǎn)生的短數(shù)據(jù)作為地址，將寫數(shù)據(jù)信號對應(yīng)的數(shù)據(jù)寫入該數(shù)據(jù)ram ο3.根據(jù)權(quán)利要求2所述的一種在硬核ram快速查找數(shù)據(jù)的方法，其特征在于，寫數(shù)據(jù)階段，在地址ram中，每個小的存儲體都寫入相同的短數(shù)據(jù)，這里小的存儲體是指地址ram中Sbit地址存儲體，所述短數(shù)據(jù)為寫使能產(chǎn)生的數(shù)據(jù)。4.根據(jù)權(quán)利要求2或3所述的一種在硬核ram快速查找數(shù)據(jù)的方法，其特征在于，所述讀數(shù)據(jù)階段的具體過程為: 首先通過上層模塊給出讀使能； 通過讀使能在地址ram中，寫使能將需要查找的長數(shù)據(jù)分解為若干個Sbit數(shù)據(jù)，每個8bit數(shù)據(jù)作為讀地址讀取數(shù)據(jù)ram; 在數(shù)據(jù)ram中，將地址ram產(chǎn)生的地址讀取數(shù)據(jù)ram，讀取的數(shù)據(jù)即為查找到的數(shù)據(jù)。
【專利摘要】本發(fā)明公開了一種在硬核ram快速查找數(shù)據(jù)的方法，硬核ram分為地址ram和數(shù)據(jù)ram，基于該硬核ram，其具體數(shù)據(jù)查找過程為：首先通過上層模塊給出寫使能；寫使能產(chǎn)生短數(shù)據(jù)；寫使能在地址ram中保存短數(shù)據(jù)；寫使能將數(shù)據(jù)保存在數(shù)據(jù)ram；通過上層模塊給出讀使能；讀使能在地址ram中產(chǎn)生數(shù)據(jù)ram地址；讀使能將數(shù)據(jù)從數(shù)據(jù)ram讀出。該一種在硬核ram快速查找數(shù)據(jù)的方法與現(xiàn)有技術(shù)相比，通過將長數(shù)據(jù)進(jìn)行分解作為小存儲體的地址，將短數(shù)據(jù)作為數(shù)據(jù)存儲在小存儲體，在小存儲體讀取時，每個小存儲體數(shù)據(jù)進(jìn)行與邏輯處理增強產(chǎn)生的讀地址可靠性；提高了查找及讀取數(shù)據(jù)速度，節(jié)省了存儲空間，實用性強，易于推廣。
【IPC分類】G06F12/06, G06F12/04
【公開號】CN105608019
【申請?zhí)枴緾N201510959752
【發(fā)明人】劉剛
【申請人】山東海量信息技術(shù)研究院
【公開日】2016年5月25日
【申請日】2015年12月21日