的一或多者,所述命中信號指示是否所述陣列結(jié)構(gòu)中的至少一個行與所述搜索關(guān)鍵字匹配,所述多命中信號指示是否所述陣列結(jié)構(gòu)中的多個行與所述搜索關(guān)鍵字匹配。3.根據(jù)權(quán)利要求1所述的混合動態(tài)-靜態(tài)編碼器,其中所述經(jīng)編碼索引信號中的至少一者唯一地識別所述陣列結(jié)構(gòu)中的與所述搜索關(guān)鍵字匹配的至少一個行。4.根據(jù)權(quán)利要求1所述的混合動態(tài)-靜態(tài)編碼器,其中橫越所述一或多個DAA列而布置的所述多個動態(tài)網(wǎng)包括: 一或多個第一動態(tài)網(wǎng),其橫越所述混合動態(tài)-靜態(tài)編碼器的頂部半部中的所述一或多個DAA列而布置,其中所述頂部半部包括分別被加圓點到所述第一動態(tài)網(wǎng)中的一者上的X/2個行;及 一或多個第二動態(tài)網(wǎng),其橫越所述混合動態(tài)-靜態(tài)編碼器的底部半部中的所述一或多個DAA列而布置,其中所述底部半部包括分別被加圓點到所述第二動態(tài)網(wǎng)中的一者上的X/2個行。5.根據(jù)權(quán)利要求4所述的混合動態(tài)-靜態(tài)編碼器,其中所述頂部半部進一步包括邏輯,所述邏輯經(jīng)配置以響應(yīng)于所述陣列結(jié)構(gòu)中的一或多個行與所述搜索關(guān)鍵字匹配而評估每一 DAA列中的所述第一動態(tài)網(wǎng)中的一者。6.根據(jù)權(quán)利要求4所述的混合動態(tài)-靜態(tài)編碼器,其中所述底部半部進一步包括邏輯,所述邏輯經(jīng)配置以響應(yīng)于所述陣列結(jié)構(gòu)中的一或多個行與所述搜索關(guān)鍵字匹配而評估每一 DAA列中的所述第二動態(tài)網(wǎng)中的一者。7.根據(jù)權(quán)利要求1所述的混合動態(tài)-靜態(tài)編碼器,其中橫越所述一或多個DAA列而布置的所述多個動態(tài)網(wǎng)實質(zhì)上消除橫越索引、命中或多命中動態(tài)網(wǎng)中的一或多者的下拉結(jié)構(gòu)的冗余。8.根據(jù)權(quán)利要求1所述的混合動態(tài)-靜態(tài)編碼器,其中橫越所述一或多個DAA列而布置的所述多個動態(tài)網(wǎng)具有實質(zhì)上等效于完全動態(tài)編碼器的邏輯延遲。9.一種用于檢測可搜索陣列結(jié)構(gòu)中的一或多個命中的方法,其包括: 接收搜索關(guān)鍵字; 使用所述所接收搜索關(guān)鍵字而搜索與混合動態(tài)-靜態(tài)編碼器相關(guān)聯(lián)的陣列結(jié)構(gòu),其中所述陣列結(jié)構(gòu)具有X個行,且所述混合動態(tài)-靜態(tài)編碼器包含橫越一或多個裝置活動區(qū)域DAA列而布置的多個動態(tài)網(wǎng),每一 DAA列具有橫越Y(jié)個動態(tài)網(wǎng)而布置的X個下拉?’及 基于產(chǎn)生于所述多個動態(tài)網(wǎng)中的組合式輸出信號而導(dǎo)出一或多個經(jīng)編碼索引信號,所述一或多個經(jīng)編碼索引信號指示是否所述陣列結(jié)構(gòu)中的一或多個行與所述搜索關(guān)鍵字匹配。10.根據(jù)權(quán)利要求9所述的方法,其進一步包括: 基于所述組合式輸出信號而導(dǎo)出命中信號或多命中信號中的一或多者,所述命中信號指示是否所述陣列結(jié)構(gòu)中的至少一個行與所述搜索關(guān)鍵字匹配,所述多命中信號指示是否所述陣列結(jié)構(gòu)中的多個行與所述搜索關(guān)鍵字匹配。11.根據(jù)權(quán)利要求9所述的方法,其中所述經(jīng)編碼索引信號中的至少一者唯一地識別所述陣列結(jié)構(gòu)中的與所述搜索關(guān)鍵字匹配的至少一個行。12.根據(jù)權(quán)利要求11所述的方法,其進一步包括: 響應(yīng)于所述至少一個經(jīng)編碼索引信號唯一地識別所述陣列結(jié)構(gòu)中的與所述搜索關(guān)鍵字匹配的至少一個行而導(dǎo)出指示所述陣列結(jié)構(gòu)中的至少一個行與所述搜索關(guān)鍵字匹配的命中?目號。13.根據(jù)權(quán)利要求12所述的方法,其進一步包括: 響應(yīng)于所述經(jīng)編碼索引信號中的一個以上經(jīng)編碼索引信號唯一地識別所述陣列結(jié)構(gòu)中的與所述搜索關(guān)鍵字匹配的行而導(dǎo)出指示所述陣列結(jié)構(gòu)中的多個行與所述搜索關(guān)鍵字匹配的多命中信號。14.根據(jù)權(quán)利要求9所述的方法,其中所述陣列結(jié)構(gòu)中的所述X個行分別經(jīng)加圓點到橫越所述一或多個DAA列而布置的所述多個動態(tài)網(wǎng)中的一或多者上。15.根據(jù)權(quán)利要求9所述的方法,其中橫越所述一或多個DAA列而布置的所述多個動態(tài)網(wǎng)實質(zhì)上消除橫越索引、命中或多命中動態(tài)網(wǎng)中的一或多者的下拉結(jié)構(gòu)的冗余。16.根據(jù)權(quán)利要求9所述的方法,其中所述混合動態(tài)-靜態(tài)編碼器具有實質(zhì)上等效于完全動態(tài)編碼器的邏輯延遲。17.—種設(shè)備,其包括: 用于接收搜索關(guān)鍵字的裝置; 用于使用所述所接收搜索關(guān)鍵字而搜索與混合動態(tài)-靜態(tài)編碼器相關(guān)聯(lián)的陣列結(jié)構(gòu)的裝置,其中所述陣列結(jié)構(gòu)具有X個行,且所述混合動態(tài)-靜態(tài)編碼器包含橫越一或多個裝置活動區(qū)域DAA列而布置的多個動態(tài)網(wǎng),每一 DAA列具有橫越Y(jié)個動態(tài)網(wǎng)而布置的X個下拉;及 用于基于產(chǎn)生于所述多個動態(tài)網(wǎng)中的組合式輸出信號而導(dǎo)出一或多個經(jīng)編碼索引信號的裝置,所述一或多個經(jīng)編碼索引信號指示是否所述陣列結(jié)構(gòu)中的一或多個行與所述搜索關(guān)鍵字匹配。18.根據(jù)權(quán)利要求17所述的設(shè)備,其進一步包括: 用于基于所述組合式輸出信號而導(dǎo)出命中信號或多命中信號中的一或多者的裝置,所述命中信號指示是否所述陣列結(jié)構(gòu)中的至少一個行與所述搜索關(guān)鍵字匹配,所述多命中信號指示是否所述陣列結(jié)構(gòu)中的多個行與所述搜索關(guān)鍵字匹配。19.根據(jù)權(quán)利要求17所述的設(shè)備,其進一步包括: 用于響應(yīng)于所述經(jīng)編碼索引信號中的至少一者唯一地識別所述陣列結(jié)構(gòu)中的與所述搜索關(guān)鍵字匹配的至少一個行而導(dǎo)出指示所述陣列結(jié)構(gòu)中的至少一個行與所述搜索關(guān)鍵字匹配的命中信號的裝置。20.根據(jù)權(quán)利要求17所述的設(shè)備,其進一步包括: 用于響應(yīng)于所述經(jīng)編碼索引信號中的一個以上經(jīng)編碼索引信號唯一地識別所述陣列結(jié)構(gòu)中的與所述搜索關(guān)鍵字匹配的行而導(dǎo)出指示所述陣列結(jié)構(gòu)中的多個行與所述搜索關(guān)鍵字匹配的多命中信號的裝置。21.—種計算機可讀存儲媒體,其經(jīng)記錄有計算機可執(zhí)行指令,其中在一或多個處理器上執(zhí)行所述計算機可執(zhí)行指令致使所述一或多個處理器: 接收搜索關(guān)鍵字; 使用所述所接收搜索關(guān)鍵字而搜索與混合動態(tài)-靜態(tài)編碼器相關(guān)聯(lián)的陣列結(jié)構(gòu),其中所述陣列結(jié)構(gòu)具有X個行,且所述混合動態(tài)-靜態(tài)編碼器包含橫越一或多個裝置活動區(qū)域DAA列而布置的多個動態(tài)網(wǎng),每一 DAA列具有橫越Y(jié)個動態(tài)網(wǎng)而布置的X個下拉?’及 基于產(chǎn)生于所述多個動態(tài)網(wǎng)中的組合式輸出信號而導(dǎo)出一或多個經(jīng)編碼索引信號,所述一或多個經(jīng)編碼索引信號指示是否所述陣列結(jié)構(gòu)中的一或多個行與所述搜索關(guān)鍵字匹配。22.根據(jù)權(quán)利要求21所述的計算機可讀存儲媒體,其中在所述一或多個處理器上執(zhí)行所述計算機可執(zhí)行指令進一步致使所述一或多個處理器: 基于所述組合式輸出信號而導(dǎo)出命中信號或多命中信號中的一或多者,所述命中信號指示是否所述陣列結(jié)構(gòu)中的至少一個行與所述搜索關(guān)鍵字匹配,所述多命中信號指示是否所述陣列結(jié)構(gòu)中的多個行與所述搜索關(guān)鍵字匹配。23.根據(jù)權(quán)利要求21所述的計算機可讀存儲媒體,其中在所述一或多個處理器上執(zhí)行所述計算機可執(zhí)行指令進一步致使所述一或多個處理器: 響應(yīng)于所述經(jīng)編碼索引信號中的至少一者唯一地識別所述陣列結(jié)構(gòu)中的與所述搜索關(guān)鍵字匹配的至少一個行而導(dǎo)出指示所述陣列結(jié)構(gòu)中的至少一個行與所述搜索關(guān)鍵字匹配的命中信號。24.根據(jù)權(quán)利要求21所述的計算機可讀存儲媒體,其中在所述一或多個處理器上執(zhí)行所述計算機可執(zhí)行指令進一步致使所述一或多個處理器: 響應(yīng)于所述經(jīng)編碼索引信號中的一個以上經(jīng)編碼索引信號唯一地識別所述陣列結(jié)構(gòu)中的與所述搜索關(guān)鍵字匹配的行而導(dǎo)出指示所述陣列結(jié)構(gòu)中的多個行與所述搜索關(guān)鍵字匹配的多命中信號。25.—種混合動態(tài)-靜態(tài)編碼器,其包括: 陣列結(jié)構(gòu),其具有X個行; 一或多個第一裝置活動區(qū)域DAA列,每一第一 DAA列具有橫越X/8個動態(tài)網(wǎng)而布置的X個下拉,每一動態(tài)網(wǎng)跨越X/4個行; 一或多個額外DAA列,每一額外DAA列具有橫越X/16個動態(tài)網(wǎng)而布置的X個下拉,每一動態(tài)網(wǎng)跨越X/4個行;及 用于基于產(chǎn)生于所述一或多個第一 DAA列及所述一或多個額外DAA列中的組合式輸出信號而導(dǎo)出一或多個經(jīng)編碼索引信號的裝置,所述一或多個經(jīng)編碼索引信號指示是否所述陣列結(jié)構(gòu)中的一或多個行與搜索關(guān)鍵字匹配。26.根據(jù)權(quán)利要求25所述的混合動態(tài)-靜態(tài)編碼器,其進一步包括: 用于基于所述組合式輸出信號而導(dǎo)出指示是否所述陣列結(jié)構(gòu)中的至少一個行與所述搜索關(guān)鍵字匹配的命中信號的裝置。27.根據(jù)權(quán)利要求25所述的混合動態(tài)-靜態(tài)編碼器,其進一步包括: 用于基于所述組合式輸出信號而導(dǎo)出指示是否所述陣列結(jié)構(gòu)中的多個行與所述搜索關(guān)鍵字匹配的多命中信號的裝置。28.根據(jù)權(quán)利要求25所述的混合動態(tài)-靜態(tài)編碼器,其中所述經(jīng)編碼索引信號中的至少一者唯一地識別所述陣列結(jié)構(gòu)中的與所述搜索關(guān)鍵字匹配的行。29.根據(jù)權(quán)利要求25所述的混合動態(tài)-靜態(tài)編碼器,其進一步包括: 頂部半部,其具有X/2個行,所述行分別被加圓點到與所述第一 DAA列中的至少一者相關(guān)聯(lián)的所述動態(tài)網(wǎng)中的一者及與每一額外DAA列相關(guān)聯(lián)的所述動態(tài)網(wǎng)中的一者上;及 底部半部,其具有X/2個行,所述行分別被加圓點到與所述第一 DAA列中的至少一者相關(guān)聯(lián)的所述動態(tài)網(wǎng)中的一者及與每一額外DAA列相關(guān)聯(lián)的所述動態(tài)網(wǎng)中的一者上。30.根據(jù)權(quán)利要求29所述的混合動態(tài)-靜態(tài)編碼器,其中所述頂部半部及所述底部半部各自包含邏輯,所述邏輯經(jīng)配置以響應(yīng)于所述陣列結(jié)構(gòu)中的一或多個行與所述搜索關(guān)鍵字匹配而評估與每一 DAA列相關(guān)聯(lián)的所述多個動態(tài)網(wǎng)。31.根據(jù)權(quán)利要求25所述的混合動態(tài)-靜態(tài)編碼器,其中所述一或多個第一DAA列及所述一或多個額外DAA列包括物理區(qū)域以容納η溝道場效應(yīng)晶體管NFET裝置、ρ溝道場效應(yīng)晶體管PFET裝置、擴散硅邏輯組件或電路系統(tǒng)中的一或多者以產(chǎn)生其中產(chǎn)生的所述輸出信號。32.根據(jù)權(quán)利要求25所述的混合動態(tài)-靜態(tài)編碼器,其中: X等于128且所述陣列結(jié)構(gòu)具有X個條目; 所述一或多個第一 DAA列包括一個DAA列,所述DAA列具有橫越16個動態(tài)網(wǎng)而布置的128個下拉,每一動態(tài)網(wǎng)具有8個圓點且跨越32個行;且 所述一或多個額外DAA列包括兩個DAA列,每一 DAA列具有橫越8個動態(tài)網(wǎng)而布置的128個下拉,每一動態(tài)網(wǎng)具有16個圓點且跨越32個行。
【專利摘要】本文所描述的混合動態(tài)-靜態(tài)編碼器組合動態(tài)及靜態(tài)邏輯以在具有等效邏輯延遲的情況下提供相對于完全動態(tài)編碼器的區(qū)域節(jié)省、電力節(jié)省及泄漏節(jié)省。舉例來說,所述混合動態(tài)-靜態(tài)編碼器包含恒等的頂部半部及底部半部,所述頂部半部及底部半部經(jīng)組合以產(chǎn)生最終經(jīng)編碼索引輸出、命中輸出及多命中輸出。每一編碼器半部將動態(tài)網(wǎng)用于每一索引位,其中與搜索關(guān)鍵字匹配的行被加圓點。如果行已被加圓點以指示所述行與所述搜索關(guān)鍵字匹配,那么與其相關(guān)聯(lián)的所述動態(tài)網(wǎng)經(jīng)評估以反映與所述行相關(guān)聯(lián)的索引。因此,所述混合動態(tài)-靜態(tài)編碼器具有一組縮減的較小動態(tài)網(wǎng),其充分利用橫越索引動態(tài)網(wǎng)、命中動態(tài)網(wǎng)及多命中動態(tài)網(wǎng)的冗余下拉結(jié)構(gòu)。
【IPC分類】G06F7/74, H03K19/00, G11C15/04
【公開號】CN104956320
【申請?zhí)枴緾N201480006373
【發(fā)明人】戴維·保羅·霍夫, 特蕾西·A·德拉羅瓦, 賈森·P·馬茨洛夫
【申請人】高通股份有限公司
【公開日】2015年9月30日
【申請日】2014年2月6日
【公告號】EP2954405A1, US9165650, US20140223093, WO2014124176A1