[发明专利]一种应用于GPU中的幂指数运算装置和运算方法有效

专利信息
申请号: 201210019688.9 申请日: 2012-01-21
公开(公告)号: CN102609236B 公开(公告)日: 2017-09-29
发明(设计)人: 魏继增;李炳超;常轶松;郭炜;孙济洲 申请(专利权)人: 天津大学
主分类号: G06F7/552 分类号: G06F7/552
代理公司: 天津市北洋有限责任专利代理事务所12201 代理人: 李素兰
地址: 300072*** 国省代码: 天津;12
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 一种 应用于 gpu 中的 指数 运算 装置 方法
【说明书】:

技术领域

发明涉及集成电路领域,特别是涉及一种应用于嵌入式系统中涉及图形学中Phong光照模型里的高光计算方法。

背景技术

Phong光照计算模型是一种能够产生真实感很强的颜色计算方法,该计算模型与物理事实足够接近,对各种光照条件和材质属性都能获得很好的绘制效果,但是该算法计算量大,运算复杂,特别是,其中的高光计算部分还应用了幂指数运算cosxθ,是Phong光照计算模型中最耗时的部分。随着3D图形应用对图像真实感的要求越来越高,Phong模型也越来越多得应用到光照计算中。而对于嵌入式系统,其处理器能力有限。将Phong光照模型应用到嵌入式系统当中,需要快速准确的计算出cosxθ的结果,并且在集成电路设计时还要满足嵌入式系统面积和功耗的要求。

目前,计算幂指数的方法主要有查找表法和分段直线近似法。查找表(Look Up Table,LUT)将预先计算好的值存进Ram中,然后根据输入x在表中查找出最接近的结果。这种方法采样点越多,结果的精度就越高,但是同时所需的存储空间就越大。而且这种方法只能用于单输入,对cosxθ的查找需要三步。图形硬件中的特殊功能单元(Special Function Unit,SFU)是一种基于查找表的方法,能够计算除倒数,倒数的平方根,以2为底的对数,以2为底的指数以及求小数部分五种功能。利用SFU查找出cosxθ的结果的步骤为:

1)根据输入cosθ在LUT中找出对应的系数c0,c1,c2;

2)计算c0+c1gcosθ+c2gcos2θ,得到log2cosθ的近似结果;

3)计算mul_result=xlog2cosθ;

4)根据输入mul_result在LUT中查找出对应的系数c3,c4,c5;

5)计算c3+c4gmul_result_c5gmul_result2,即得到cosxθ的近似值。

用SFU计算cosxθ所花费的资源太多。需要用到两块LUT,七次乘法,四次加法,计算所需的cycle数也比较长。并且精度越高,LUT就会越大。因此,这种方法不适合应用于嵌入式系统中。

分段直线近似法分别将区间[0,1]的log2(1+f)曲线和2f曲线用分段直线去近似。分的段数越多,结果就越精确,但同时硬件的开销也会增大。目前主要有三段和8段两种分段方法。三段(记做3u-3u)将区间[0,1]分为[0,1/4]、[1/4,3/4]、[3/4,1]三个区间;八段(记做8-8)将区间[0,1]按1/8的间隔平均分成8段。以上两种分段直线近似的方法与查找表法相比,硬件的开销会小一些,误差会比查找表法大,把这种方法应用到图形算法中,生成图形像素的RGB颜色值的误差会比较大(最大为3)。但是,可以对分段方法做一些优化,以提高精度,减小误差。

有上述现有技术的分析可知,查找表法所占用的硬件资源比较多,计算也比较耗时。传统的分段直线近似法虽然占用的硬件资源比较少,但是误差比较大。

发明内容

基于上述现有技术,本发明提出一种应用于GPU中的幂指数运算装置和运算方法,基于分段直线近似的方法实现了Phong模型中的高光计算中的幂指数运算。

本发明提出了一种应用于GPU中的幂指数运算方法,该方法包括以下步骤:

第一步,计算log2cosθ,数学表达式为:

Ci表示各个分段区间表达式中的常数项;Ci和ai的定点表示值查表获得;e、f表示IEEE754单精度浮点数的指数部分、尾数部分;

第二步,计算xlog2cosθ,x表示高光系数,θ表示反射光线和观察方向之间的夹角,x是一个32位定点数,高8bit表示整数部分,其余位表示小数部分,计算采用CSA乘法器,得到结果mul_result,如果mul_result大于127,则表示结果溢出,最终cosxθ的结果为0;

第三步,计算2mul_result,包括以下步骤:

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

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

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

×

专利文献下载

说明:

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

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

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

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

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

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

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

钻瓜专利网在线咨询

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

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