基于KO-8算法的高性能模乘器

基本信息

申請?zhí)?/td> CN202011615620.8 申請日 -
公開（公告）號 CN112631546A 公開（公告）日 2021-04-09
申請公布號 CN112631546A 申請公布日 2021-04-09
分類號 G06F7/487 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 任立爭 申請（專利權(quán)）人 南京低功耗芯片技術(shù)研究院有限公司
代理機(jī)構(gòu) 南京蘇高專利商標(biāo)事務(wù)所（普通合伙） 代理人 柏尚春
地址 210000 江蘇省南京市浦口區(qū)星火路17號創(chuàng)智大廈B座7樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種基于KO?8算法的高性能模乘器，包括利用KO?8算法計(jì)算輸入a、b的乘積T；其中，T_l為T的低256bit；計(jì)算T_l、invp的乘積m，改進(jìn)KO?8算法僅計(jì)算m的低256位m_l；利用KO?8算法計(jì)算m_l、p的乘積c；將計(jì)算出的c與T相加，并判斷其是否大于p，若大于p則輸出res＝c?p，若不大于p則輸出res＝c。本發(fā)明基于擴(kuò)展KO?8算法，并對該算法進(jìn)行處理使其只計(jì)算得出所需乘積的低位數(shù)，對乘積的高位數(shù)進(jìn)行忽略，從而即滿足模乘器功能的需要也達(dá)到了降低功耗的目的。本發(fā)明乘法器以加法器為代價，減少操作數(shù)的位數(shù)等，從而大大降低硬件開銷，面積功耗都得到降低，同時也滿足了優(yōu)化模乘器性能的需求，提高模乘器在面積和功耗上的優(yōu)勢。