1.一種前導(dǎo)零預(yù)測(cè)器(300),其被配置為估計(jì)在對(duì)兩個(gè)或更多個(gè)定點(diǎn)數(shù)執(zhí)行的算術(shù)運(yùn)算的結(jié)果中的前導(dǎo)零的數(shù)量,所述前導(dǎo)零預(yù)測(cè)器包括:
輸入編碼電路(402),其被配置為從所述兩個(gè)或更多個(gè)定點(diǎn)數(shù)生成編碼輸入字符串;
基于窗口的代理字符串生成電路(404),其被配置為通過(guò)檢查所述編碼輸入字符串的連續(xù)窗口并且基于所述檢查設(shè)置代理字符串的對(duì)應(yīng)位來(lái)生成所述代理字符串,所述代理字符串的前導(dǎo)一是對(duì)所述算術(shù)運(yùn)算的結(jié)果中的前導(dǎo)一的估計(jì),所述前導(dǎo)一的估計(jì)是在關(guān)于任何帶符號(hào)的定點(diǎn)數(shù)的所述算術(shù)運(yùn)算的實(shí)際結(jié)果中的前導(dǎo)一的一個(gè)數(shù)位位置之內(nèi);以及
計(jì)數(shù)器電路(304),其被配置為基于所述代理字符串中的所述前導(dǎo)一來(lái)估計(jì)所述算術(shù)運(yùn)算的結(jié)果中的前導(dǎo)零的數(shù)量。
2.根據(jù)權(quán)利要求1所述的前導(dǎo)零預(yù)測(cè)器(300),其中,所述編碼輸入字符串的窗口包括所述編碼輸入字符串的預(yù)定數(shù)量的連續(xù)位置。
3.根據(jù)權(quán)利要求2所述的前導(dǎo)零預(yù)測(cè)器(300),其中,所述預(yù)定數(shù)量大于或等于三。
4.根據(jù)權(quán)利要求2或3所述的前導(dǎo)零預(yù)測(cè)器(300),其中,所述基于窗口的代理字符串生成電路(404)被配置為基于所述編碼輸入字符串的第i窗口來(lái)生成所述代理字符串的第i位,所述第i窗口包括所述編碼輸入字符串的從所述編碼輸入字符串的第i位置開始且包括所述第i位置的所述預(yù)定數(shù)量的連續(xù)位置。
5.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的前導(dǎo)零預(yù)測(cè)器(300),其中,所述基于窗口的代理字符串生成電路被配置為當(dāng)所述編碼輸入字符串的對(duì)應(yīng)窗口包括始終指示所述算術(shù)運(yùn)算的結(jié)果的第i位和第i+1位中的一個(gè)將為高的模式時(shí),將所述代理字符串的第i位設(shè)置為高值。
6.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的前導(dǎo)零預(yù)測(cè)器(300),其中,所述輸入編碼電路(402)被配置為基于所述定點(diǎn)數(shù)的第i位中多少個(gè)為高,將所述編碼輸入字符串的第i位設(shè)置到z、p或g中的一個(gè)。
7.根據(jù)權(quán)利要求6所述的前導(dǎo)零預(yù)測(cè)器(300),其中,有兩個(gè)定點(diǎn)數(shù)并且所述輸入編碼電路(402)被配置為:當(dāng)所述定點(diǎn)數(shù)的第i位的兩者均為低時(shí),將所述編碼輸入字符串的第i位置設(shè)置為z;當(dāng)所述定點(diǎn)數(shù)的第i位中只有一個(gè)為高時(shí),將所述編碼輸入字符串的第i位置設(shè)置為p;以及當(dāng)所述定點(diǎn)數(shù)的第i位的兩者均為高時(shí),將所述編碼輸入字符串的第i位置設(shè)置為g。
8.根據(jù)權(quán)利要求6所述的前導(dǎo)零預(yù)測(cè)器(300),其中,所述編碼輸入字符串的窗口包括所述編碼輸入字符串的三個(gè)連續(xù)的位置,并且所述基于窗口的代理字符串生成電路被配置為當(dāng)所述編碼輸入字符串的對(duì)應(yīng)窗口包括ggz、gpg、gpp、gpz、gzg、pgg、pzz、zgz、zpg、zpp、zpz或zzg時(shí),將所述代理字符串的第i位設(shè)置為高值,以及所述基于窗口的代理字符串生成電路被配置為當(dāng)所述編碼輸入字符串的所述對(duì)應(yīng)窗口包括ggg、ggp、gzp、gzz、pgp、pgz、ppg、ppp、ppz、pzg、pzp、zgg、zgp、zzp或zzz時(shí),將所述代理字符串的第i位設(shè)置為低值。
9.根據(jù)權(quán)利要求6所述的前導(dǎo)零預(yù)測(cè)器(300),其中,所述基于窗口的代理字符串生成電路(404)被配置為根據(jù)下面的方程式設(shè)置所述代理字符串e_y的第i位:
10.根據(jù)權(quán)利要求6所述的前導(dǎo)零預(yù)測(cè)器(300),其中,所述基于窗口的代理字符串生成電路被配置為根據(jù)下面的方程式設(shè)置求反的代理字符串的第i位:
11.一種估計(jì)在兩個(gè)或更多個(gè)定點(diǎn)數(shù)上執(zhí)行的算術(shù)運(yùn)算的結(jié)果中的前導(dǎo)零的數(shù)量的方法,所述方法包括:
使用輸入編碼電路從所述兩個(gè)或更多個(gè)定點(diǎn)數(shù)生成編碼輸入字符串;
使用基于窗口的代理字符串生成電路來(lái)通過(guò)檢查所述編碼輸入字符串的連續(xù)窗口并且基于所述檢查設(shè)置代理字符串的對(duì)應(yīng)位來(lái)生成所述代理字符串,所述代理字符串的前導(dǎo)一是對(duì)所述算術(shù)運(yùn)算的結(jié)果中的前導(dǎo)一的估計(jì),所述前導(dǎo)一的所述估計(jì)是在關(guān)于任何帶符號(hào)的定點(diǎn)數(shù)的所述算術(shù)運(yùn)算的實(shí)際結(jié)果中的前導(dǎo)一的一個(gè)數(shù)位位置之內(nèi)(600,700);以及
基于所述代理字符串中的所述前導(dǎo)一,使用計(jì)數(shù)器電路來(lái)估計(jì)所述算術(shù)運(yùn)算的結(jié)果中的前導(dǎo)零的數(shù)量。
12.根據(jù)權(quán)利要求11所述的方法,其中,所述編碼輸入字符串的窗口包括所述編碼輸入字符串的預(yù)定數(shù)量的連續(xù)位置并且所述預(yù)定數(shù)量大于或等于三。
13.根據(jù)權(quán)利要求12所述的方法,其中,生成所述代理字符串包括基于所述編碼輸入字符串的第i窗口來(lái)設(shè)置所述代理字符串的第i位,所述第i窗口包括所述編碼輸入字符串的從所述編碼輸入字符串的第i位置開始并且包括所述第i位置的所述預(yù)定數(shù)量的連續(xù)位置。
14.根據(jù)權(quán)利要求11至13中任一項(xiàng)所述的方法,其中,生成所述代理字符串包括當(dāng)所述編碼輸入字符串的對(duì)應(yīng)窗口包括始終指示所述算術(shù)運(yùn)算的結(jié)果的第i位和第i+1位中的一個(gè)將為高的模式時(shí),將所述代理字符串的第i位設(shè)置為高值。
15.根據(jù)權(quán)利要求11至13中任一項(xiàng)所述的方法,其中,生成所述編碼輸入字符串包括基于所述定點(diǎn)數(shù)的第i位中多少個(gè)為高,將所述編碼輸入字符串的第i位置設(shè)置到z、p或g中的一個(gè)。
16.根據(jù)權(quán)利要求15所述的方法,其中,有兩個(gè)定點(diǎn)數(shù)并且生成所述編碼輸入字符串包括:當(dāng)所述定點(diǎn)數(shù)的第i位的兩者均為低時(shí),將所述編碼輸入字符串的第i位置設(shè)置為z;當(dāng)所述定點(diǎn)數(shù)的第i位中只有一個(gè)為高時(shí),將所述編碼輸入字符串的第i位置設(shè)置為p;以及當(dāng)所述定點(diǎn)數(shù)的第i位的兩者均為高時(shí),將所述編碼輸入字符串的第i位置設(shè)置為g。
17.根據(jù)權(quán)利要求15所述的方法,其中,所述編碼輸入字符串的窗口包括所述編碼輸入字符串的三個(gè)連續(xù)的位置,并且生成所述代理字符串包括當(dāng)所述編碼輸入字符串的對(duì)應(yīng)窗口包括ggz、gpg、gpp、gpz、gzg、pgg、pzz、zgz、zpg、zpp、zpz或zzg時(shí),將所述代理字符串的第i位設(shè)置為高值,以及當(dāng)所述編碼輸入字符串的所述對(duì)應(yīng)窗口包括ggg、ggp、gzp、gzz、pgp、pgz、ppg、ppp、ppz、pzg、pzp、zgg、zgp、zzp或zzz時(shí),將所述代理字符串的第i位設(shè)置為低值。
18.根據(jù)權(quán)利要求15所述的方法,其中,生成所述代理字符串包括根據(jù)下面的方程式設(shè)置所述代理字符串e_y的第i位:
19.根據(jù)權(quán)利要求15所述的方法,其中,生成所述代理字符串包括根據(jù)下面的方程式設(shè)置求反的代理字符串的第i位: