[發(fā)明專利]一種用于向量處理的確定斷言活躍元素個數(shù)的方法和裝置有效
| 申請?zhí)枺?/td> | 201810714964.0 | 申請日： | 2018-07-03 |
| 公開（公告）號： | CN109032666B | 公開（公告）日： | 2021-03-23 |
| 發(fā)明（設(shè)計）人： | 雷國慶;鄭重;王俊輝;郭維;隋兵才;黃立波;高軍;孫彩霞;王永文 | 申請（專利權(quán)）人： | 中國人民解放軍國防科技大學(xué) |
| 主分類號： | G06F9/30 | 分類號： | G06F9/30 |
| 代理公司： | 湖南兆弘專利事務(wù)所(普通合伙) 43008 | 代理人： | 譚武藝 |
| 地址： | 410073 湖南*** | 國省代碼： | 湖南;43 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 用于 向量 處理 確定 斷言 活躍 元素 個數(shù) 方法 裝置 | ||
1.一種用于向量處理的確定斷言活躍元素個數(shù)的方法，其特征在于實施步驟包括：
1）對微處理器指令進(jìn)行譯碼；
2）根據(jù)微處理器指令的譯碼結(jié)果來判斷微處理器指令是否為斷言活躍元素計數(shù)指令，如果為斷言活躍元素計數(shù)指令則跳轉(zhuǎn)執(zhí)行步驟3）；否則，進(jìn)行其它指令處理，結(jié)束并退出；
3）讀取斷言寄存器的值以及斷言活躍元素所需的控制信息；
4）根據(jù)斷言寄存器的值和斷言活躍元素所需的控制信號來獲取斷言活躍元素個數(shù)結(jié)果；
5）將斷言活躍元素個數(shù)結(jié)果寫到對應(yīng)的標(biāo)量寄存器中，跳轉(zhuǎn)執(zhí)行步驟1）；
步驟4）的詳細(xì)步驟包括：
4.1）從斷言活躍元素所需的控制信號中獲得元素大小的信息，根據(jù)元素大小信息生成斷言寄存器數(shù)據(jù)掩碼；
4.2）將斷言寄存器的值、斷言寄存器數(shù)據(jù)掩碼進(jìn)行邏輯與操作，忽略掉不需要關(guān)注的位，得到掩碼處理后的斷言寄存器數(shù)據(jù)；
4.3）將掩碼處理后的斷言寄存器數(shù)據(jù)以每4位為一組進(jìn)行分組，然后將各個分組分別通過編碼器電路來編碼計算其中比特1的個數(shù)，一共獲得N組結(jié)果，且結(jié)果的組數(shù)N滿足N=PL/4，其中PL為斷言寄存器位寬；
4.4）將得到的N組結(jié)果送入到一個多級樹形加法器電路中，多級樹形加法器電路包括log2(N)級，多級樹形加法器電路的每一級將來自上一級n個輸入相加得到n/2個求和結(jié)果，且通過最后一級輸出的最終計算結(jié)果作為得到的斷言活躍元素個數(shù)結(jié)果。
2.根據(jù)權(quán)利要求1所述的用于向量處理的確定斷言活躍元素個數(shù)的方法，其特征在于，步驟4.1）中根據(jù)元素大小信息生成斷言寄存器數(shù)據(jù)掩碼時：當(dāng)向量元素大小為8比特時，生成的掩碼值的二進(jìn)制位全為1；當(dāng)向量元素大小為16比特時，生成的掩碼值由PL/2個二進(jìn)制數(shù)01構(gòu)成；當(dāng)向量元素大小為32比特時，生成的掩碼值由PL/4個二進(jìn)制數(shù)0001構(gòu)成；當(dāng)向量元素大小為64比特時，生成的掩碼值由PL/8個二進(jìn)制數(shù)00000001構(gòu)成；其中PL為斷言寄存器位寬。
3.根據(jù)權(quán)利要求1所述的用于向量處理的確定斷言活躍元素個數(shù)的方法，其特征在于，步驟4.3）中將各個分組分別通過編碼器電路來編碼計算其中比特1的個數(shù)時：當(dāng)輸入的4比特二進(jìn)制數(shù)據(jù)為0000時，輸出為二進(jìn)制數(shù)000；當(dāng)輸入的4比特二進(jìn)制數(shù)據(jù)為0001或者0010或者0100或者1000時，輸出為二進(jìn)制數(shù)001；當(dāng)輸入的4比特二進(jìn)制數(shù)據(jù)為1100或者1010或者1001或者0110或者0101或者0011時，輸出為二進(jìn)制數(shù)010；當(dāng)輸入的4比特二進(jìn)制數(shù)據(jù)為1110或者1101或者1011或者0111時，輸出為二進(jìn)制數(shù)011；當(dāng)輸入的4比特二進(jìn)制數(shù)據(jù)為1111時，輸出為二進(jìn)制數(shù)100。
4.一種用于向量處理的確定斷言活躍元素個數(shù)的裝置，其特征在于，包括譯碼控制單元和斷言活躍元素計數(shù)單元：
所述譯碼控制單元用于對微處理器指令進(jìn)行譯碼，根據(jù)微處理器指令的譯碼結(jié)果來判斷微處理器指令是否為斷言活躍元素計數(shù)指令，如果為斷言活躍元素計數(shù)指令則讀取斷言寄存器的值以及斷言活躍元素所需的控制信息并發(fā)送給斷言活躍元素計數(shù)單元；
所述斷言活躍元素計數(shù)單元根據(jù)斷言寄存器的值和斷言活躍元素所需的控制信號來獲取斷言活躍元素個數(shù)結(jié)果、并將斷言活躍元素個數(shù)結(jié)果寫到對應(yīng)的標(biāo)量寄存器中；
所述斷言活躍元素計數(shù)單元包括：
掩碼生成器，用于從斷言活躍元素所需的控制信號中獲得元素大小的信息，根據(jù)元素大小信息生成斷言寄存器數(shù)據(jù)掩碼；
與門，用于將斷言寄存器的值、斷言寄存器數(shù)據(jù)掩碼進(jìn)行邏輯與操作，忽略掉不需要關(guān)注的位，得到掩碼處理后的斷言寄存器數(shù)據(jù)；
編碼器電路，用于將掩碼處理后的斷言寄存器數(shù)據(jù)以每4位為一組進(jìn)行分組，然后將各個分組分別通過編碼器電路來編碼計算其中比特1的個數(shù)，一共獲得N組結(jié)果，且結(jié)果的組數(shù)N滿足N=PL/4，其中PL為斷言寄存器位寬；
多級樹形加法器電路，包括log2(N)級，用于將得到的N組結(jié)果依次經(jīng)過log2(N)級處理，多級樹形加法器電路的每一級將來自上一級n個輸入相加得到n/2個求和結(jié)果，并通過最后一級輸出斷言活躍元素個數(shù)結(jié)果。
5.一種用于向量處理的確定斷言活躍元素個數(shù)的裝置，包括支持向量處理的微處理器，其特征在于，所述微處理器被編程以執(zhí)行權(quán)利要求1～3中任意一項所述用于向量處理的確定斷言活躍元素個數(shù)的方法的步驟。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于中國人民解放軍國防科技大學(xué)，未經(jīng)中國人民解放軍國防科技大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201810714964.0/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
