使用浮点运算硬件进行微处理器整数除法操作的方法和装置制造方法及图纸

一种在多个整数分子被一个公共整数分母除时用于产生多个整数商的方法和装置，通过如下方式实现：用整数分母倒数的浮点数近似值乘以浮点数分子，进行舍入前，对产生的浮点商进行偏差处理。通过计算分母倒数的限定精度平方根的平方计算分母倒数的一个初始近似值。使用有限次幂级数计算最终倒数。计算修正分子同倒数的多次乘积并据要求对乘积进行向上或向下舍入取整处理。（*该技术在2017年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术主要涉及微处理器除法，特别涉及使用能进行浮点加乘运算的浮点运算硬件得到整数除法结果的方法和装置。在现代计算机界，使用计算机系统中的中央处理单元(CPU)执行整数除法的必要性在逐步增长。整数除法操作包括一个整数分子和一个整数分母，在许多应用中都将用到这一操作。典型地，整数除法可用于Internet上MPEG序列或JPEG图象的计算。整数除法可用于计算机图形处理、各种绘图算法、三维屏幕显示、图形用户界面(GUIs)以及其他使用整数除法进行比例换算和/或压缩的应用。同线性代数和矩阵计算紧密相连的多媒体应用需要使用整数除法。视频处理、整数线性规划、多倍精度(multiple-precision)算术以及欧几里德(Euclid)的最大公分母(GCD)算法的使用也需要大量的整数除法。因此，随着这些应用的逐步扩展，以一种效果和效率不断提高的方式执行整数除法对于现代计算机和微处理器设计已变得越来越重要。现在，整数除法是通过中央处理单元(CPU)的除法操作来完成的。整数除法由CPU的整数执行单元(integer execution unit)执行，其精度一般不超过32位(bits)。大本文档来自技高网...

【技术保护点】
一个产生整数分子（ａ）和整数分母（ｂ）的整数商的方法，其特征在于：整数分子（ａ）、整数分母（ｂ）和整数除法指令一起提供给中央处理单元（ＣＰＵ）；使用中央处理单元（ＣＰＵ）确定整数分母（ｂ）倒数的初始近似值（ｙ）；对初始近似值（ｙ ）进行精细处理，产生更为精确的整数分母（ｂ）倒数的近似值（ｚ）；通过偏差值（ｐ）对整数分子（ａ）进行偏差处理，产生偏差分子（ａ′）；并通过将更精确的近似值（ｚ）和偏差分子（ａ′）相乘来确定ａ／ｂ的整数商，以此响应ＣＰＵ中发布的控制信号并 在ＣＰＵ中执行舍入操作以确保ａ／ｂ的整数商是一个整数。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：罗格A史密斯，
申请(专利权)人：摩托罗拉公司，
类型：发明
国别省市：US[美国]