[發明專利]用多比特加法器并行進行多個少比特加法的方法及應用有效
| 申請號： | 202010550924.4 | 申請日： | 2020-06-16 |
| 公開（公告）號： | CN111857651B | 公開（公告）日： | 2023-06-16 |
| 發明（設計）人： | 謝崢 | 申請（專利權）人： | 眸芯科技（上海）有限公司 |
| 主分類號： | G06F7/505 | 分類號： | G06F7/505 |
| 代理公司： | 上海圖靈知識產權代理事務所(普通合伙) 31393 | 代理人： | 謝微 |
| 地址： | 201210 上海*** | 國省代碼： | 上海;31 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 比特 加法器 并行 進行 多個少 加法 方法 應用 | ||
1.一種用多比特加法器并行進行多個少比特加法的方法，其特征在于包括步驟：對一個N輸入的多比特加法器，將每一個輸入的指定比特設置為0以將所述多比特加法器分割成多個少比特加法器，利用分割形成的多個少比特加法器并行進行少比特加法，所述N為大于2的自然數；
其中，將N輸入的M比特加法器分割成j個少比特加法器的步驟包括：
根據N值獲得需要插入0的個數z，其中，z=ceil(log2N)；
根據計算得到的z值，從每個加數的第Qi比特位開始，插入z個0；其中,第i個加法器的位寬為Ki，i=0,1,……,j-1，第0個加法器的結果存放在0至（Q0+z）比特位，其它第i個加法器的結果存放在（Qi-1+i*z）至（Qi+（i+1）*z）比特位，Ki的值由系統設置或者由用戶設置；所述j為分割的加法器個數，j的值由系統設置或者由用戶設置；所述Qi的計算公式為：其中,?e為小于等于i的整數，e=0,1,……,i；?Qi的值通過公式Qi≤M進行約束，所述M為大于2的自然數。
2.根據權利要求1所述的方法，其特征在于：輸入數據為二進制、八進制、十進制或者十六進制數。
3.根據權利要求1所述的方法，其特征在于：所述多比特加法器為2T比特加法器，其中T為大于等于3的整數。
4.一種高速加法器，其特征在于包括：轉換器，用于將多比特加法器轉換成多個少比特加法器以并行進行多個少比特加法；所述轉換器被配置為,
對一個N輸入的多比特加法器，將每一個輸入的指定比特設置為0以將所述多比特加法器分割成多個少比特加法器，所述N為大于2的自然數；
其中，所述轉換器包括：
預處理計算單元，用于根據N值獲得需要插入0的個數z，其中，z=ceil(log2N)；
分割處理單元，用于根據計算得到的z值，從每個加數的第Qi比特位開始，插入z個0；其中,第i個加法器的位寬為Ki，i=0,1,……,j-1，第0個加法器的結果存放在0至（Q0+z）比特位，其它第i個加法器的結果存放在（Qi-1+i*z）至（Qi+（i+1）*z）比特位，Ki的值由系統設置或者由用戶設置；所述j為分割的加法器個數，j的值由系統設置或者由用戶設置；所述Qi的計算公式為：其中,?e為小于等于i的整數，e=0,1,……,i；?Qi的值通過公式Qi≤M進行約束，所述M為大于2的自然數。
5.根據權利要求4所述的高速加法器，其特征在于：輸入數據為二進制、八進制、十進制或者十六進制數。
6.根據權利要求4所述的高速加法器，其特征在于：所述多比特加法器為2T比特加法器，其中T為大于等于3的整數。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于眸芯科技（上海）有限公司，未經眸芯科技（上海）有限公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.17sss.com.cn/pat/books/202010550924.4/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：數據傳輸的方法、基站及終端
- 下一篇：一種地圖加載處理方法和裝置
