[發(fā)明專利]一種高效率高精度除法實(shí)現(xiàn)方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210288609.4
• 申請(qǐng)日: 2012-08-14
• 公開(kāi)（公告）號(hào): CN103593159A
• 公開(kāi)（公告）日: 2014-02-19
• 發(fā)明（設(shè)計(jì)）人: 劉若堃;王清;桂竟晶
• 申請(qǐng)（專利權(quán)）人: 重慶重郵信科通信技術(shù)有限公司
• 主分類號(hào): G06F7/535
• 分類號(hào): G06F7/535
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種高精度除法運(yùn)算方法，對(duì)不同或相同位寬的除數(shù)x'和被除數(shù)y'進(jìn)行預(yù)處理，分解計(jì)算商其特征在于：包括：

設(shè)定系統(tǒng)有效位寬度l，1≤l≤Bw，Bw為系統(tǒng)位寬，在{16，32，40，64，128，256，…}中取任意值；

從符號(hào)位開(kāi)始，從高位到低位搜索無(wú)符號(hào)除數(shù)x有效位的起始位位置Ps，Ps從1開(kāi)始計(jì)數(shù)，獲得無(wú)符號(hào)除數(shù)x的有效位長(zhǎng)度Lx＝Bw-Ps+1；

將無(wú)符號(hào)除數(shù)x分解為包含高lbit有效位的a和包含剩余有效bit位的b，變換無(wú)符號(hào)除數(shù)的倒數(shù)即

1x=1a+b=1a1+ba=(11+ba)×(1a)---(1)]]>

對(duì)a進(jìn)行歸一化處理得到a'；

查詢預(yù)存的倒數(shù)表，獲得的值，所述預(yù)存的倒數(shù)表為預(yù)先存儲(chǔ)的倒數(shù)表，存儲(chǔ)[2^l-1,2^l-1]內(nèi)整數(shù)的倒數(shù)值；

將的值進(jìn)行回歸處理得到的值；

獲得的值；

其中，s表示商的符號(hào)，x為無(wú)符號(hào)除數(shù)，y為無(wú)符號(hào)被除數(shù)，式（1）中+號(hào)表示異或運(yùn)算。

2.如權(quán)利要求1所述除法實(shí)現(xiàn)方法，其特征在于：所述對(duì)不同或相同位寬的除數(shù)x'和被除數(shù)y'進(jìn)行預(yù)處理包括：

根據(jù)除數(shù)x'和被除數(shù)y'的符號(hào)判斷商w'的符號(hào)s，并將除數(shù)x'和被除數(shù)y'轉(zhuǎn)化為無(wú)符號(hào)除數(shù)x和無(wú)符號(hào)被除數(shù)y；

若除數(shù)x'為0，則需進(jìn)行異常處理，輸出一個(gè)最大值常數(shù)constant，并輸出一個(gè)異常處理標(biāo)志，結(jié)束運(yùn)算；

根據(jù)設(shè)備計(jì)算能力確定系統(tǒng)位寬Bw。

3.如權(quán)利要求1所述除法實(shí)現(xiàn)方法，其特征在于：若Lx>l，所述對(duì)a進(jìn)行歸一化處理得到a'為將a的高lbit的有效位右移m位得到a'，其中m＝Bw-Ps-l+1。

4.如權(quán)利要求3所述除法實(shí)現(xiàn)方法，其特征在于：所述將的值進(jìn)行回歸處理得到的值為，若左移m位會(huì)產(chǎn)生溢出，則將的值左移m位，否則降低Q值，Q＝Q－m，Q值表示定點(diǎn)精度。

5.如權(quán)利要求1所述除法實(shí)現(xiàn)方法，其特征在于：若Lx≤l，所述對(duì)a進(jìn)行歸一化處理得到a'為將a的高lbit的有效位左移m'位；所述將的值進(jìn)行回歸處理為將的值右移m'位，其中m'＝Ps-Bw+l-1。

6.如權(quán)利要求1－5任一所述除法實(shí)現(xiàn)方法，其特征在于：所述獲得的值為將設(shè)置為1。

7.如權(quán)利要求1－5任一所述除法實(shí)現(xiàn)方法，其特征在于：所述獲得的值為根據(jù)的值計(jì)算進(jìn)而計(jì)算得到