采用檢索表確定多數(shù)據(jù)源優(yōu)先級(jí)的存儲(chǔ)方法
【專利摘要】本發(fā)明提供了一種采用檢索表確定數(shù)據(jù)源優(yōu)先級(jí)的存儲(chǔ)方法,包括設(shè)定數(shù)據(jù)源組標(biāo)識(shí)序列的集合數(shù)據(jù)位和數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)據(jù)位的優(yōu)先級(jí)按從左到右的位次依次降低,分別根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列和數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)值窮舉以獨(dú)熱的方式建立第一優(yōu)先級(jí)查詢檢索表和第二優(yōu)先級(jí)查詢檢索表;當(dāng)數(shù)據(jù)通道存在數(shù)據(jù)存儲(chǔ)請(qǐng)求時(shí),首先根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列中的數(shù)值查詢第一優(yōu)先級(jí)查詢檢索表獲取優(yōu)先級(jí)最高的數(shù)據(jù)源組;再次以該數(shù)據(jù)源組相對(duì)應(yīng)的數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)值查詢第二優(yōu)先級(jí)查詢檢索表獲取最高優(yōu)先級(jí)的數(shù)據(jù)源通道。本發(fā)明利用存儲(chǔ)器存儲(chǔ)資源構(gòu)建優(yōu)先級(jí)表,以查表檢索方式替代傳統(tǒng)的多條件分支判斷的方法,以多級(jí)分組檢索方式簡(jiǎn)化原查找方式的邏輯深度。
【專利說(shuō)明】采用檢索表確定多數(shù)據(jù)源優(yōu)先級(jí)的存儲(chǔ)方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及數(shù)據(jù)處理技術(shù),具體地,涉及一種從多數(shù)據(jù)源獲取數(shù)據(jù)并按優(yōu)先級(jí)存 儲(chǔ)的方法。
【背景技術(shù)】
[0002] 在業(yè)務(wù)應(yīng)用系統(tǒng)的數(shù)據(jù)采集設(shè)備和數(shù)據(jù)存儲(chǔ)設(shè)備中,常常需要對(duì)多個(gè)數(shù)據(jù)源的信 息進(jìn)行緩存或存儲(chǔ)。例如多通道的數(shù)據(jù)采集設(shè)備,多業(yè)務(wù)的信息處理機(jī)。對(duì)數(shù)據(jù)處理業(yè)務(wù) 中存在對(duì)關(guān)鍵數(shù)據(jù)識(shí)別和優(yōu)先處理要求的數(shù)據(jù)源,需按優(yōu)先級(jí)進(jìn)行數(shù)據(jù)的存儲(chǔ)。對(duì)于一些 單處理模型多通訊接口的控制設(shè)備,由于對(duì)通訊接口的復(fù)節(jié)和實(shí)時(shí)處理的要求,也需建立 一定的操作順序。
[0003] 為達(dá)到數(shù)據(jù)通訊和存儲(chǔ)的優(yōu)先級(jí)排序,在工程實(shí)現(xiàn)上,常以多條件分支判斷的方 法或以不同的存儲(chǔ)介質(zhì)區(qū)分。采用多條件分支判斷的方法,在數(shù)據(jù)源數(shù)量較多時(shí)存在標(biāo)識(shí) 復(fù)雜,邏輯深度較深的問(wèn)題,造成運(yùn)算性能不高,資源消耗較大的問(wèn)題。采用獨(dú)立存儲(chǔ)控制, 在數(shù)據(jù)源數(shù)量較多時(shí)無(wú)法實(shí)現(xiàn)。
【發(fā)明內(nèi)容】
[0004] 針對(duì)現(xiàn)有技術(shù)中的缺陷,本發(fā)明的目的是提供一種采用檢索表確定數(shù)據(jù)源優(yōu)先級(jí) 的存儲(chǔ)方法,包括如下步驟:
[0005] 步驟1 :將數(shù)據(jù)源通道分組形成多個(gè)數(shù)據(jù)源通道序列,每個(gè)數(shù)據(jù)源通道序列包含 相同數(shù)量的數(shù)據(jù)源通道;
[0006] 步驟2 :采用數(shù)據(jù)位標(biāo)識(shí)數(shù)據(jù)源通道形成數(shù)據(jù)源標(biāo)識(shí)序列,其中,采用" 1"標(biāo)識(shí)數(shù) 據(jù)源通道有數(shù)據(jù)存儲(chǔ)請(qǐng)求,采用標(biāo)識(shí)數(shù)據(jù)源通道沒(méi)有數(shù)據(jù)存儲(chǔ)請(qǐng)求;
[0007] 步驟3 :將每個(gè)數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)據(jù)位進(jìn)行按位或運(yùn)算得到集合數(shù)據(jù)位,從 而采用一個(gè)集合數(shù)據(jù)位表示一個(gè)數(shù)據(jù)源標(biāo)識(shí)序列,多個(gè)集合數(shù)據(jù)位形成數(shù)據(jù)源組標(biāo)識(shí)序 列;
[0008] 步驟4 :設(shè)定數(shù)據(jù)源組標(biāo)識(shí)序列的集合數(shù)據(jù)位和數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)據(jù)位的優(yōu) 先級(jí)按從左到右的位次依次降低,根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列的數(shù)值窮舉以獨(dú)熱的方式建立第 一優(yōu)先級(jí)查詢檢索表;根據(jù)數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)值窮舉以獨(dú)熱的方式建立第二優(yōu)先級(jí)查 詢檢索表;
[0009] 步驟5 :當(dāng)數(shù)據(jù)通道存在數(shù)據(jù)存儲(chǔ)請(qǐng)求時(shí),首先根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列中的數(shù)值 查詢第一優(yōu)先級(jí)查詢檢索表獲取優(yōu)先級(jí)最高的數(shù)據(jù)源組;再次以該數(shù)據(jù)源組相對(duì)應(yīng)的數(shù)據(jù) 源標(biāo)識(shí)序列中的數(shù)值查詢第二優(yōu)先級(jí)查詢檢索表獲取最高優(yōu)先級(jí)的數(shù)據(jù)源通道。
[0010] 進(jìn)一步地,所述步驟4還包括如下步驟:
[0011] 根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列的數(shù)值窮舉以存儲(chǔ)地址的方式建立與第一優(yōu)先級(jí)查詢檢 索表相對(duì)應(yīng)的第一存儲(chǔ)位置查詢檢索表;
[0012] 根據(jù)數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)值窮舉以存儲(chǔ)地址的方式建立與第二優(yōu)先級(jí)查詢檢 索表相對(duì)應(yīng)的第二存儲(chǔ)位置查詢檢索表。
[0013] 進(jìn)一步地,所述步驟5還包括如下步驟:
[0014] 根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列中的數(shù)值查詢第一存儲(chǔ)位置查詢檢索表獲取基地址;再次 以該數(shù)據(jù)源組相對(duì)應(yīng)的數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)值查詢第二存儲(chǔ)位置查詢檢索表獲取偏移 存儲(chǔ)地址,進(jìn)而根據(jù)基地址和偏移存儲(chǔ)地址確定存儲(chǔ)地址。
[0015] 進(jìn)一步地,數(shù)據(jù)源通道序列中數(shù)據(jù)源通道的數(shù)量小于等于存儲(chǔ)器的字長(zhǎng);數(shù)據(jù)源 通道序列的數(shù)量小于等于存儲(chǔ)器的位寬。
[0016] 進(jìn)一步地,將第一優(yōu)先級(jí)查詢檢索表中以數(shù)據(jù)源組標(biāo)識(shí)序列中集合數(shù)據(jù)位第一位 為1窮舉的數(shù)值映射到同一地址,從而生成新的第一優(yōu)先級(jí)查詢檢索表;
[0017] 將第二優(yōu)先級(jí)查詢檢索表中以數(shù)據(jù)源通道標(biāo)識(shí)序列中數(shù)據(jù)位第一位為1窮舉的 數(shù)值映射到同一地址,從而生成新的第二優(yōu)先級(jí)查詢檢索表;
[0018] 將第一存儲(chǔ)位置查詢檢索表中以數(shù)據(jù)源組標(biāo)識(shí)序列中集合數(shù)據(jù)位第一位為1窮 舉的數(shù)值映射到同一地址,從而生成新的第一存儲(chǔ)位置查詢檢索表;
[0019] 將第二存儲(chǔ)位置查詢檢索表中以數(shù)據(jù)源通道標(biāo)識(shí)序列中的數(shù)據(jù)位第一位為1窮 舉的數(shù)值映射到同一地址,從而生成新的第二存儲(chǔ)位置查詢檢索表。
[0020] 進(jìn)一步地,當(dāng)數(shù)據(jù)源通道序列的數(shù)量與數(shù)據(jù)源通道序列包含的數(shù)據(jù)源通道的數(shù)量 相同時(shí),則第一優(yōu)先級(jí)查詢檢索表和第二優(yōu)先級(jí)查詢檢索表相同,第一存儲(chǔ)位置查詢檢索 表和第二存儲(chǔ)位置查詢檢索表相同。
[0021] 與現(xiàn)有技術(shù)相比,本發(fā)明具有如下的有益效果:
[0022] 1、本發(fā)明以空間換時(shí)間的思想簡(jiǎn)化運(yùn)算邏輯,以時(shí)間換空間的思想優(yōu)化了硬件邏 輯的時(shí)序特性;
[0023] 2、本發(fā)明利用外部擴(kuò)展的存儲(chǔ)器存儲(chǔ)資源構(gòu)建優(yōu)先級(jí)表,以查表檢索方式替代傳 統(tǒng)的多條件分支判斷的方法,以多級(jí)分組檢索方式簡(jiǎn)化原查找方式的邏輯深度;
[0024] 3、本發(fā)明通過(guò)表格化的優(yōu)先級(jí)查詢方式,可以通過(guò)表索引值的改變實(shí)現(xiàn)動(dòng)態(tài)優(yōu)先 級(jí)的管理,給多數(shù)據(jù)源通訊的數(shù)據(jù)采集和通訊設(shè)計(jì)提供了一種有效的設(shè)計(jì)方法。
【專利附圖】
【附圖說(shuō)明】
[0025] 通過(guò)閱讀參照以下附圖對(duì)非限制性實(shí)施例所作的詳細(xì)描述,本發(fā)明的其它特征、 目的和優(yōu)點(diǎn)將會(huì)變得更明顯:
[0026] 圖1為本發(fā)明中混合存儲(chǔ)優(yōu)先級(jí)表的硬件邏輯原理框圖;
[0027] 圖2為本發(fā)明中獨(dú)立優(yōu)先級(jí)表的硬件邏輯原理框圖;
[0028] 圖3為本發(fā)明的原理框圖;
[0029] 圖4為本發(fā)明優(yōu)化后的原理框圖;
[0030] 圖5為本發(fā)明中二級(jí)分組條件下的單字節(jié)操作示意圖;
[0031] 圖6為本發(fā)明中二級(jí)分組下的批量數(shù)據(jù)操作示意圖;
[0032] 圖7為本發(fā)明中二級(jí)分組條件下的單字節(jié)流水操作示意圖;
[0033] 圖8為本發(fā)明中二級(jí)分組條件下的雙字節(jié)流水操作示意圖;
[0034] 圖9為本發(fā)明中二級(jí)分組條件下的批量數(shù)據(jù)流水操作示意圖;
[0035] 圖10為本發(fā)明的流程圖;
[0036] 圖11為本發(fā)明中查詢存儲(chǔ)地址的流程圖。
[0037] 圖中:
[0038] 1-數(shù)據(jù)源組標(biāo)識(shí)序列;2-優(yōu)先級(jí)查詢檢索表;3-數(shù)據(jù)源通道標(biāo)識(shí)序列;4-最優(yōu)數(shù) 據(jù)源通道。
【具體實(shí)施方式】
[0039] 下面結(jié)合具體實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)說(shuō)明。以下實(shí)施例將有助于本領(lǐng)域的技術(shù) 人員進(jìn)一步理解本發(fā)明,但不以任何形式限制本發(fā)明。應(yīng)當(dāng)指出的是,對(duì)本領(lǐng)域的普通技術(shù) 人員來(lái)說(shuō),在不脫離本發(fā)明構(gòu)思的前提下,還可以做出若干變形和改進(jìn)。這些都屬于本發(fā)明 的保護(hù)范圍。
[0040] 在本實(shí)施例中,本發(fā)明提供的采用檢索表確定數(shù)據(jù)源優(yōu)先級(jí)的存儲(chǔ)方法,通過(guò) FPGA模塊和存儲(chǔ)器實(shí)現(xiàn),F(xiàn)PGA模塊用于實(shí)現(xiàn)整個(gè)方法邏輯,存儲(chǔ)器作為通訊數(shù)據(jù)和檢索表 的數(shù)據(jù)宿主。
[0041] 本發(fā)明提供的采用檢索表確定數(shù)據(jù)源優(yōu)先級(jí)的存儲(chǔ)方法,包括如下步驟:
[0042] 步驟1 :將數(shù)據(jù)源通道分組形成多個(gè)數(shù)據(jù)源通道序列,每個(gè)數(shù)據(jù)源通道序列包含 相同的數(shù)據(jù)源通道;
[0043] 步驟2 :采用數(shù)據(jù)位標(biāo)識(shí)數(shù)據(jù)源通道形成數(shù)據(jù)源標(biāo)識(shí)序列,其中,采用" 1"標(biāo)識(shí)數(shù) 據(jù)源通道有數(shù)據(jù)存儲(chǔ)請(qǐng)求,采用"0"標(biāo)識(shí)數(shù)據(jù)源通道沒(méi)有數(shù)據(jù)存儲(chǔ)請(qǐng)求;
[0044] 數(shù)據(jù)通道是指設(shè)備針對(duì)數(shù)據(jù)源建立通訊的數(shù)據(jù)緩存隊(duì)列,從而數(shù)據(jù)源通道的優(yōu)先 級(jí)與數(shù)據(jù)源的優(yōu)先級(jí)一一對(duì)應(yīng)。
[0045] 各數(shù)據(jù)通道采用數(shù)據(jù)位標(biāo)識(shí),η為行號(hào),m為列號(hào),C?的取值為0或1,形成數(shù) 據(jù)通道標(biāo)識(shí)序列如下:
[0046] {CQ(I,CQ1,CQ2,C Q3,CQ4,CQ5,CQ6,C07}
[0047] …
[0048] {Ci(l,Cn,Ci2,C i3,Ci4,Ci5,Ci6,Ci7}
[0049] …
[0050] {Cn〇j Cnl, C^, Cn3, Cn4, Cn5, Cn6, Cn7}
[0051] 步驟3 :將每個(gè)數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)據(jù)位進(jìn)行按位或運(yùn)算得到集合數(shù)據(jù)位,從 而采用一個(gè)集合數(shù)據(jù)位表示一個(gè)數(shù)據(jù)源標(biāo)識(shí)序列,多個(gè)集合數(shù)據(jù)位形成數(shù)據(jù)源組標(biāo)識(shí)序 列,具體為將數(shù)據(jù)源通道序列采用G n標(biāo)識(shí),形成如下所示的數(shù)據(jù)源組標(biāo)志序列,
[0052] {G〇, Gi, G2, G3, G4, G5, G6, G7}
[0053] 數(shù)據(jù)源組標(biāo)識(shí)序列有效時(shí)表示該組中存在有效的數(shù)據(jù)源通道,數(shù)據(jù)源組標(biāo)識(shí)序列 中集合數(shù)據(jù)位的公式如下。
[0054] Gn = CnQ I Cnl I Q I Cn31 Cn41 Cn51 Cn61 cn7 (1)
[0055] 步驟4 :設(shè)定數(shù)據(jù)源組標(biāo)識(shí)序列的集合數(shù)據(jù)位和數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)據(jù)位的優(yōu) 先級(jí)按從左到右的位次依次降低,即將數(shù)據(jù)源通道按優(yōu)先級(jí)分組,采用數(shù)據(jù)源組標(biāo)識(shí)各數(shù) 據(jù)源的數(shù)據(jù)存儲(chǔ)請(qǐng)求,數(shù)據(jù)源組序列中的集合數(shù)據(jù)位對(duì)應(yīng)每個(gè)數(shù)據(jù)源通道序列,數(shù)據(jù)源組 序列中高位表示高優(yōu)先級(jí)組,低位表示低優(yōu)先級(jí)組;對(duì)于每個(gè)數(shù)據(jù)源組中的數(shù)據(jù)源通道,采 用數(shù)據(jù)位標(biāo)識(shí)相應(yīng)的數(shù)據(jù)源通道,序列中高位標(biāo)識(shí)高優(yōu)先級(jí)數(shù)據(jù)源通道,低位標(biāo)識(shí)低優(yōu)先 級(jí)數(shù)據(jù)源通道;
[0056] 從而分別根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列和數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)值窮舉以獨(dú)熱的方式 建立第一優(yōu)先級(jí)查詢檢索表和第二優(yōu)先級(jí)查詢檢索表;根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列和據(jù)數(shù)據(jù)源 標(biāo)識(shí)序列中的數(shù)值窮舉以存儲(chǔ)地址的方式建立與第一優(yōu)先級(jí)查詢檢索表和第二優(yōu)先級(jí)查 詢檢索表相對(duì)應(yīng)的第一存儲(chǔ)位置查詢檢索表和第二存儲(chǔ)位置查詢檢索表,具體為:
[0057] 設(shè)定數(shù)據(jù)源通道標(biāo)識(shí)Cn(l表示分組后數(shù)據(jù)源通道序列{Cn(l,C nl,Q,Cn3, Cn4, Cn5, Cn6, Cn7}中的最高優(yōu)先級(jí)數(shù)據(jù)源通道,數(shù)據(jù)源組標(biāo)識(shí)&表示最高優(yōu)先級(jí)數(shù)據(jù)源組。通過(guò)按優(yōu)先 級(jí)排序完成整個(gè)數(shù)據(jù)通道的組織。
[0058] 建立優(yōu)先級(jí)查詢檢索表,優(yōu)先級(jí)查詢檢索表以窮舉方式列出各數(shù)值條件的對(duì)應(yīng)最 高優(yōu)先級(jí),對(duì)應(yīng)了 8位數(shù)值的256種情況。優(yōu)先級(jí)查詢檢索表標(biāo)識(shí)了各種數(shù)據(jù)源請(qǐng)求條件 下序列中的最高優(yōu)先級(jí)索引。所建優(yōu)先級(jí)查詢檢索表如表1和表2所示。由于數(shù)據(jù)源通道 序列的數(shù)量與數(shù)據(jù)源通道序列包含的數(shù)據(jù)源通道的數(shù)量相同時(shí),則第一優(yōu)先級(jí)查詢檢索表 和第二優(yōu)先級(jí)查詢檢索表相同,即表1 ;第一存儲(chǔ)位置查詢檢索表和第二存儲(chǔ)位置查詢檢 索表相同,即表2。在表1中采用16進(jìn)制表示獨(dú)熱方式窮舉的數(shù)值。
[0059] 表 1
[0060]
【權(quán)利要求】
1. 一種采用檢索表確定數(shù)據(jù)源優(yōu)先級(jí)的存儲(chǔ)方法,其特征在于,包括如下步驟: 步驟1 :將數(shù)據(jù)源通道分組形成多個(gè)數(shù)據(jù)源通道序列,每個(gè)數(shù)據(jù)源通道序列包含相同 數(shù)量的數(shù)據(jù)源通道; 步驟2 :采用數(shù)據(jù)位標(biāo)識(shí)數(shù)據(jù)源通道形成數(shù)據(jù)源標(biāo)識(shí)序列,其中,采用" 1"標(biāo)識(shí)數(shù)據(jù)源 通道有數(shù)據(jù)存儲(chǔ)請(qǐng)求,采用"0"標(biāo)識(shí)數(shù)據(jù)源通道沒(méi)有數(shù)據(jù)存儲(chǔ)請(qǐng)求; 步驟3 :將每個(gè)數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)據(jù)位進(jìn)行按位或運(yùn)算得到集合數(shù)據(jù)位,從而采 用一個(gè)集合數(shù)據(jù)位表示一個(gè)數(shù)據(jù)源標(biāo)識(shí)序列,多個(gè)集合數(shù)據(jù)位形成數(shù)據(jù)源組標(biāo)識(shí)序列; 步驟4 :設(shè)定數(shù)據(jù)源組標(biāo)識(shí)序列的集合數(shù)據(jù)位和數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)據(jù)位的優(yōu)先級(jí) 按從左到右的位次依次降低,根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列的數(shù)值窮舉以獨(dú)熱的方式建立第一優(yōu) 先級(jí)查詢檢索表;根據(jù)數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)值窮舉以獨(dú)熱的方式建立第二優(yōu)先級(jí)查詢檢 索表; 步驟5 :當(dāng)數(shù)據(jù)通道存在數(shù)據(jù)存儲(chǔ)請(qǐng)求時(shí),首先根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列中的數(shù)值查詢 第一優(yōu)先級(jí)查詢檢索表獲取優(yōu)先級(jí)最高的數(shù)據(jù)源組;再次以該數(shù)據(jù)源組相對(duì)應(yīng)的數(shù)據(jù)源標(biāo) 識(shí)序列中的數(shù)值查詢第二優(yōu)先級(jí)查詢檢索表獲取最高優(yōu)先級(jí)的數(shù)據(jù)源通道。
2. 根據(jù)權(quán)利要求1所述的采用檢索表確定數(shù)據(jù)源優(yōu)先級(jí)的存儲(chǔ)方法,其特征在于,所 述步驟4還包括如下步驟: 根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列的數(shù)值窮舉以存儲(chǔ)地址的方式建立與第一優(yōu)先級(jí)查詢檢索表 相對(duì)應(yīng)的第一存儲(chǔ)位置查詢檢索表; 根據(jù)數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)值窮舉以存儲(chǔ)地址的方式建立與第二優(yōu)先級(jí)查詢檢索表 相對(duì)應(yīng)的第二存儲(chǔ)位置查詢檢索表。
3. 根據(jù)權(quán)利要求2所述的采用檢索表確定數(shù)據(jù)源優(yōu)先級(jí)的存儲(chǔ)方法,其特征在于,所 述步驟5還包括如下步驟: 根據(jù)數(shù)據(jù)源組標(biāo)識(shí)序列中的數(shù)值查詢第一存儲(chǔ)位置查詢檢索表獲取基地址;再次以該 數(shù)據(jù)源組相對(duì)應(yīng)的數(shù)據(jù)源標(biāo)識(shí)序列中的數(shù)值查詢第二存儲(chǔ)位置查詢檢索表獲取偏移存儲(chǔ) 地址,進(jìn)而根據(jù)基地址和偏移存儲(chǔ)地址確定存儲(chǔ)地址。
4. 根據(jù)權(quán)利要求1所述的采用檢索表確定數(shù)據(jù)源優(yōu)先級(jí)的存儲(chǔ)方法,其特征在于,數(shù) 據(jù)源通道序列中數(shù)據(jù)源通道的數(shù)量小于等于存儲(chǔ)器的字長(zhǎng);數(shù)據(jù)源通道序列的數(shù)量小于等 于存儲(chǔ)器的位寬。
5. 根據(jù)權(quán)利要求3所述的采用檢索表確定數(shù)據(jù)源優(yōu)先級(jí)的存儲(chǔ)方法,其特征在于,將 第一優(yōu)先級(jí)查詢檢索表中以數(shù)據(jù)源組標(biāo)識(shí)序列中集合數(shù)據(jù)位第一位為1窮舉的數(shù)值映射 到同一地址,從而生成新的第一優(yōu)先級(jí)查詢檢索表; 將第二優(yōu)先級(jí)查詢檢索表中以數(shù)據(jù)源通道標(biāo)識(shí)序列中數(shù)據(jù)位第一位為1窮舉的數(shù)值 映射到同一地址,從而生成新的第二優(yōu)先級(jí)查詢檢索表; 將第一存儲(chǔ)位置查詢檢索表中以數(shù)據(jù)源組標(biāo)識(shí)序列中集合數(shù)據(jù)位第一位為1窮舉的 數(shù)值映射到同一地址,從而生成新的第一存儲(chǔ)位置查詢檢索表; 將第二存儲(chǔ)位置查詢檢索表中以數(shù)據(jù)源通道標(biāo)識(shí)序列中的數(shù)據(jù)位第一位為1窮舉的 數(shù)值映射到同一地址,從而生成新的第二存儲(chǔ)位置查詢檢索表。
6. 根據(jù)權(quán)利要求5所述的采用檢索表確定數(shù)據(jù)源優(yōu)先級(jí)的存儲(chǔ)方法,其特征在于,當(dāng) 數(shù)據(jù)源通道序列的數(shù)量與數(shù)據(jù)源通道序列包含的數(shù)據(jù)源通道的數(shù)量相同時(shí),則第一優(yōu)先級(jí) 查詢檢索表和第二優(yōu)先級(jí)查詢檢索表相同,第一存儲(chǔ)位置查詢檢索表和第二存儲(chǔ)位置查詢 檢索表相同。
【文檔編號(hào)】G06F17/30GK104142977SQ201410324012
【公開(kāi)日】2014年11月12日 申請(qǐng)日期:2014年7月9日 優(yōu)先權(quán)日:2014年7月9日
【發(fā)明者】陳曉強(qiáng) 申請(qǐng)人:上海航天電子通訊設(shè)備研究所