尾随或前导数字预测器的制作方法

技术特征：
1.一种前导零预测器，其被配置为估计在对两个或更多个定点数执行的算术运算的结果中的前导零的数量，所述前导零预测器包括：输入编码电路，其被配置为从所述两个或更多个定点数生成编码输入字符串，其中所述编码输入字符串的第i位置指示所述定点数的第i数位位置中的高位的数量；基于窗口的代理字符串生成电路，其被配置为：通过检查所述编码输入字符串的连续窗口并且基于所述检查设置代理字符串的对应位来生成所述代理字符串，所述代理字符串的前导一是对所述算术运算的结果中的前导一的估计，所述前导一的估计是在关于任何带符号的定点数的所述算术运算的实际结果中的前导一的一个数位位置之内；以及当所述编码输入字符串的对应窗口包括始终指示所述算术运算的结果的第i位和第i 1位中的一个将为高的模式时，将所述代理字符串的第i位设置为高值；以及计数器电路，其被配置为基于所述代理字符串中的所述前导一来估计所述算术运算的结果中的前导零的数量。2.根据权利要求1所述的前导零预测器，其中，所述编码输入字符串的窗口包括所述编码输入字符串的预定数量的连续位置。3.根据权利要求2所述的前导零预测器，其中，所述基于窗口的代理字符串生成电路被配置为基于所述编码输入字符串的第i窗口来生成所述代理字符串的第i位，所述第i窗口包括所述编码输入字符串的从所述编码输入字符串的第i位置开始且包括所述第i位置的所述预定数量的连续位置。4.根据任一前述权利要求所述的前导零预测器，其中，所述输入编码电路被配置为基于所述定点数的第i位中多少个为高，将所述编码输入字符串的第i位置设置到z、p或g中的一个。5.根据权利要求4所述的前导零预测器，其中，有两个定点数并且所述输入编码电路被配置为：当所述定点数的第i位的两者均为低时，将所述编码输入字符串的第i位置设置为z；当所述定点数的第i位中只有一个为高时，将所述编码输入字符串的第i位置设置为p；以及当所述定点数的第i位的两者均为高时，将所述编码输入字符串的第i位置设置为g。6.根据权利要求4所述的前导零预测器，其中，所述基于窗口的代理字符串生成电路被配置为根据下面的方程式设置所述代理字符串e_y的第i位：7.根据权利要求4所述的前导零预测器，其中，所述基于窗口的代理字符串生成电路被配置为根据下面的方程式设置求反的代理字符串的第i位：8.一种估计在两个或更多个定点数上执行的算术运算的结果中的前导零的数量的方法，所述方法包括：使用输入编码电路从所述两个或更多个定点数生成编码输入字符串，其中所述编码输入字符串的第i位置指示所述定点数的第i数位位置中的高位的数量；使用基于窗口的代理字符串生成电路来通过检查所述编码输入字符串的连续窗口并且基于所述检查设置代理字符串的对应位来生成所述代理字符串，所述代理字符串的前导
一是对所述算术运算的结果中的前导一的估计，所述前导一的所述估计是在关于任何带符号的定点数的所述算术运算的实际结果中的前导一的一个数位位置之内(600,700)；当所述编码输入字符串的对应窗口包括始终指示所述算术运算的结果的第i位和第i 1位中的一个将为高的模式时，将所述代理字符串的第i位设置为高值；以及基于所述代理字符串中的所述前导一，使用计数器电路来估计所述算术运算的结果中的前导零的数量。9.根据权利要求8所述的方法，其中，所述编码输入字符串的窗口包括所述编码输入字符串的预定数量的连续位置。10.根据权利要求9所述的方法，其中，生成所述代理字符串包括基于所述编码输入字符串的第i窗口来设置所述代理字符串的第i位，所述第i窗口包括所述编码输入字符串的从所述编码输入字符串的第i位置开始并且包括所述第i位置的所述预定数量的连续位置。11.根据权利要求8至10中任一项所述的方法，其中，生成所述编码输入字符串包括基于所述定点数的第i位中多少个为高，将所述编码输入字符串的第i位置设置到z、p或g中的一个。12.根据权利要求11所述的方法，其中，有两个定点数并且生成所述编码输入字符串包括：当所述定点数的第i位的两者均为低时，将所述编码输入字符串的第i位置设置为z；当所述定点数的第i位中只有一个为高时，将所述编码输入字符串的第i位置设置为p；以及当所述定点数的第i位的两者均为高时，将所述编码输入字符串的第i位置设置为g。13.根据权利要求11所述的方法，其中，生成所述代理字符串包括根据下面的方程式设置所述代理字符串e_y的第i位：14.根据权利要求11所述的方法，其中，生成所述代理字符串包括根据下面的方程式设置求反的代理字符串的第i位：

技术总结
本申请涉及尾随或前导数字预测器。用于估计定点算术运算的结果中的前导零的数量的方法和前导零预测器，其关于任何带符号的定点数精确到的一位之内。前导零预测器包括输入编码电路，其从定点数生成编码输入字符串；基于窗口的代理字符串生成电路，其通过检查编码输入字符串的连续的窗口并且基于该检查设置代理字符串的对应位来生成所述代理字符串，该代理字符串的前导一是对算术运算的结果中的前导一的估计；以及计数器电路，其被配置为基于代理字符串中的前导一来估计算术运算的结果中的前导零的数量。的前导零的数量。的前导零的数量。


技术研发人员：弗雷迪
受保护的技术使用者：想象技术有限公司
技术研发日：2016.09.05
技术公布日：2022/8/12