[发明专利]进行浮点数的除法运算或平方根运算的运算装置和运算方法无效

专利信息
申请号: 200580052207.2 申请日: 2005-12-02
公开(公告)号: CN101326486A 公开(公告)日: 2008-12-17
发明(设计)人: 鸭志田志郎 申请(专利权)人: 富士通株式会社
主分类号: G06F7/00 分类号: G06F7/00;G06F7/537
代理公司: 北京三友知识产权代理有限公司 代理人: 黄纶伟
地址: 日本神*** 国省代码: 日本;JP
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 进行 浮点 除法 运算 平方根 装置 方法
【说明书】:

技术领域

本发明涉及进行浮点数的除法运算或平方根运算的运算装置和运算 方法。

背景技术

在近年来的服务器计算机和个人计算机等信息处理装置的CPU(中 央处理装置)中,设置有如下的运算装置:作为命令集体系而准备各种 浮点数运算命令,执行相应浮点运算命令(例如参照下述专利文献1和2)。

作为浮点数的除法运算和平方根运算的运算算法,使用SRT (Sweeney-Robertson-Tocher)法、Newton-Raphson(ニユ一トン·ラプ ソン)法、Goldschmidt(ゴ一ルドシユミツト)法等运算方法。在这些 运算方法中,如以下的例子所示,采用循环处理。

1.SRT法

(1)除法运算

r(0)=op1_frac

for n=0 to n=k

r(n+1)=2{r(n)-q(n+1)*op2}

if      r(n)≒0,q(n+1)=0

else if r(n)>0,q(n+1)=1

else if r(n)<0,q(n+1)=-1

n=n+1

end

(2)平方根运算

r(0)=op2_frac

for n=0 to n=k

r(n+1)=2{r(n)-2q(n+1)*Q(n)-2(k-n-1)}

Q(n)=∑(m=1→n)2(k-m)*q(m)

    =partial quotient

if      r(n)≒0,q(n+1)=0

else if r(n)>0,q(n+1)=1

else if r(n)<0,q(n+1)=-1

n=n+1

end

2.乘法运算型运算方法(Goldschmidt法)

(1)除法运算

for n=0 to n=k

Gn=Gn-1*Fn-1 G0=OP2

Qn=Qn-1*Fn-1 Q0=OP1

Fn=2-Gn     F0~1/OP2(table)

end

(2)平方根运算

for n=0 to n=k

Xn=(Xn-1)^2*rn-1 X0=OP2

Bn=Bn-1*rn-1     B0=OP2

rn=1+1/2(1-Xn)(table)

end

图1是进行这种浮点数的除法运算和平方根运算的现有的运算装置 的结构图。图1的运算装置具有:寄存器11、12、15~18、21、22、26、 29、30;尾数部对位移位器13、14;选择器19、20、31;特殊操作数处 理电路23;指数部运算电路24;尾数部运算电路25;尾数部取整电路 27;以及尾数部归一化移位器28。

在两个操作数op1和op2是规定数据的情况下,特殊操作数处理电 路23不执行基于运算器的通常的运算处理,而执行相对于该规定的操作 数输出固定值数据的运算结果的特殊操作数处理或错误处理等例外处 理,指数部运算电路24执行op1和op2的指数部的运算。并且,尾数部 运算电路25执行op1和op2的尾数部的除法运算和平方根运算。

在这种浮点运算中,尾数部运算电路25的运算结果不一定限于归一 化数(后面进行说明)。进而,尾数部取整电路27对该运算结果实施取 整处理,但是,取整处理后,可能引起最高位比特的进位。因此,通常 在取整处理后由尾数部归一化移位器28对尾数部进行归一化移位,并且 经由寄存器29在指数部加上与该移位量对应的数值。

图2是图1的特殊操作数处理电路23的结构图。特殊操作数处理电 路23包含特殊操作数检测电路41和生成电路42。特殊操作数检测电路 41根据运算对象的操作数即op1和op2的值,检测需要特殊操作数处理 或例外处理的操作数,向生成电路42输出检测信号,并输出选择信号sel normal/special。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于富士通株式会社,未经富士通株式会社许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/200580052207.2/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top