已阅读5页,还剩62页未读, 继续免费阅读
(计算机应用技术专业论文)基于流体模型和gpu加速的火焰实时仿真.pdf.pdf 免费下载
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
大连理工大学硕士学位论文 摘要 自然现象的模拟是计算机图形学中十分重要的领域,其中火焰的模拟更是一个有意 义且富于挑战性的课题。传统的基于粒子系统和纹理映射等方法的模拟技术难以胜任真 实感要求较高的火焰动画仿真;而基于物理模型的模拟技术又由于计算量大、复杂度高, 难以达到实时模拟的效果。 针对上述问题,本文提出了一种基于流体模型和g p u 加速的火焰模拟方法,即从 火焰的内在物理特性出发,建立真实的火焰流体物理模型,然后将整个数值求解过程放 入g p u 中并行计算,并根据计算结果进行三维体渲染,不仅得到了真实的火焰燃烧效 果,还大幅提高了计算速度,达到了实时模拟。 本文的基本思想是将不可压缩无粘性的流体流动作为火焰燃烧的基本物理模型,并 通过在此模型上加入火焰其他物理特性( 如热膨胀、气体旋流、黑体辐射等) ,来对火 焰燃烧过程进行模拟。 在对火焰模型的数值求解方法上,本文采用g p u 来求解流体n s 方程,通过图形 硬件的并行计算等特性,大幅提高计算速度,节约了计算时间。本文还针对火焰特有的 物理性质,对流体模型进行优化,以减少计算量,提高计算速度。 在火焰燃烧的视觉表现方面,本文提出了基于3 d 纹理的g p u 三维体渲染,使火焰 的燃烧效果可以在三维空间内进行展示,且该方法的时间开销较小,完全满足实时模拟 的需要。 实验结果表明用以上方法模拟火焰的燃烧,可以获得较为逼真的视觉效果和更好的 速度性能。 关键词:火焰模拟;流体模型;体渲染;g p i j 大连理工大学硕士学位论文 r e a l t i m ef i r es i m u l a t i o nb a s e do l lf l u i dm o d e la n dg p ua c c e l e r a t e d a b s tr a c t 1 1 1 es i m u l a t i o no f n a t u r a lp h e n o m e n o ni sv e r yi m p o r t a n ti nc o m p u t e rg r a p h i c sa r e a , f i r e s i m u l a t i o ni se s p e c i a l l ys i g n i f i c a n ta n dc h a l l e n g i n g 1 1 l et r a d i t i o n a lp a r t i c l es y s t e ma n dt h e t e x t u r em a p p i n ga r eh a r dt ob ec o m p e t e n tf o rt h ec o m p l i c a t ef i r es i m u l a t i o nw i t ht h eh i g h r e q u i r e m e n to fr e a l i s t i ce f f e c t s n ed h y s i c a lm o d e lf i r es i m u l a t i o n , b e c a u s eo ft h eh e a v y e a l c u l a t i o na n dh i 曲c o m p l e x i t y , i sd i f f i c u l tt oa c h i e v ear e a l t i m es i m u l a t i o n t h e r e f o r e ,t h i sp 印e rr a i s e san e wr e a l - t i m es i m u l a t i o nm e t h o db a s e do nf l u i dm o d e la n d g p ua c c e l e r a t i o n t h r o u g h e s t a b l i s h i n gar e a lp h y s i c a lf i r em o d d ,p a r a l l da c c e l e r a t i o n c o m p u t i n gb yg p u ,a n dd r a w i n gt h er e s u l t sw i t hv o l u m er e n d e r i n gt e c h n i q u e , t h i sm e t h o d f i n a l l yg e t st h er e a l i s t i cv i s n a le f f e c t sa n dar e a l - t i m ep e r f o r m a n c e 张s p a p e ra d o p tt h ei n c o m p r e s s i a b l e ,n o n v i s c o u sf l u i df l o w 勰t h ef i r e sp h y s i c a lm o d e l , a n da d do t h e rp r o p e r t i e so ff l a m e ( s u c ha st h e r m a le x p a n s i o n ,g a ss w i r l ,b l a c k b o d yr a d i a t i o n , e t c ) t os i m u l a t ef i r eb u r n i n g t oi m p r o v et h ed a t ac a l c u l a t i o np e r f o r m a n c e , t h i sp a p e ru s e sg p ut oc o m p u t en s e q u a t i o n s b yt a k i n ga d v a n t a g eo ft h ep a r a l l d i s mo fg r a p h i c sh a r d w a r e , t h i sm e t h o dg r e a t l y i m p r o v i n gc o m p u t i n gs p e e d r e d u c e st h et i m ec o s t t i l i sp a p e ra l s oo p t i m i z e st h ef l u i dm o d e l w i t ht h ep h y s i c a lp r o p e r t i e so f f i r e ,d e c r e a s et h ec a l c u l a t i o n , i m p r o v i n gt h et i m ep e r f o r m a n c e t oi m p r o v et h ev i s u a lr e a l i t y , ag p u3 dt e x t u r ev o l u m e r e n d e r i n gm e t h o di si n t r o d u c e d t h i sm e t h o da c h i e v e st h ef i r es i m u l a t i o ni nt h r e e - d i m e n s i o n a ls p a c e a n ds p e n d sl e s st i m e ; f u l l ym e e tt h en e e d so f r e a l - t i m es i m u l a t i o n 1 1 1 ee x p e r i m e n t a lr e s u l t ss h o wt h a tt h e s em e t h o d sc a ng e tm o r er e a l i s t i ce f f e c t sa n d b e t t e rs p e e dp e r f o r m a n c e k e yw o r d s :f i r es i m u l a t i o n ;f l u i dm o d d ;v o l u m er e n d e r i n g ;g p u 独创性说明 作者郑重声明:本硕士学位论文是我个人在导师指导下进行的研究工 作及取得研究成果。尽我所知,除了文中特别加以标注和致谢的地方外, 论文中不包含其他人已经发表或撰写的研究成果,也不包含为获得大连理 工大学或者其他单位的学位或证书所使用过的材料。与我一同工作的同志 对本研究所做的贡献均已在论文中做了明确的说明并表示了谢意。 作者签名:象云彩 日期:童盟z ! ! ! :! z 大连理工大学硕士研究生学位论文 大连理工大学学位论文版权使用授权书 本学位论文作者及指导教师完全了解“大连理工大学硕士、博士学位 论文版权使用规定”,同意大连理工大学保留并向国家有关部门或机构送 交学位论文的复印件和电子版,允许论文被查阅和借阅。本人授权大连理 工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,也 可采用影印、缩印或扫描等复制手段保存和汇编学位论文。 作者签名次亥穆 导师签名:上驰纽牝一 立盟2 年生月丑日 大连理工大学硕士学位论文 引言 随着计算机图形图像技术的发展和进步,人们对火焰等自然现象模拟的真实感要求 越来越高,传统的粒子系统和纹理映射等方法逐渐难以胜任【1 翔,而基于物理模型的动画 技术因其效果逼真、合理,近年来得到了广泛深入的研究。然而基于物理模型的动画计 算量大、难以实时模拟,也阻碍了其进一步的应用【3 】。本文提出的基于物理模型和 g p u ( g r a p h i cp r o c e s s u n i t ,中文译为图形处理器) 加速的火焰模拟方法,从火焰的内在物 理特性出发,建立真实的火焰燃烧模型,然后将整个数值求解过程放入g p u 中并行计 算,并根据计算结果进行三维空间体渲染,不仅得到了真实的火焰燃烧效果,并且大幅 提高了计算速度,达到了实时仿真。 本文把不可压缩无粘性的流体流动作为火焰燃烧的物理模型,并通过在此模型的基 础上加入火焰其他的物理特性,来对火焰燃烧过程进行模拟。流体模型的求解在流体力 学领域已经有很长时间的研究,算法比较成熟。在1 9 世纪就建立了流体运动的力学方 程即纳维一斯托克斯( n a v i e r - s t o k e s ,简称n s ) 方程组,用这组n s 方程来描述流体的运 动。2 0 世纪6 0 年代后,由于计算机和计算方法的发展,形成了计算流体力学 ( c o m p u t a t i o n a lf l u i dd y n a m i c s ,简称为c f d ) ,实现了用计算机来模拟流体的运动【4 】。然 而由于c f d 要求精确求解,然后给出一个合理分析,通常一个流场的计算需要几天甚 至是十几天的时间【5 1 ,所以无法直接应用到计算机图形学和虚拟现实领域。计算机图形 学和虚拟现实是力图实现较好的视觉效梨“,只要看上去比较逼真,能够达到以假乱真 的效果即可,不需要非常精确的计算结果,计算的快速性比计算的精确性更重要,所以 允许在计算时只保留必要的稳定性和精度,而对计算过程进行优化。 此外,计算机图形学需要提供一个良好而开放的算法,通过简单的调节就可以设计 和实现想要得艺术效果,比如火焰需提供大小的调整,或是沿着指定路径燃烧的效果等 等。c f d 构成了基于物理的火焰模拟的基础,而图形显示则是最终的目标。 基于物理的火焰燃烧模型可以分为以下几个方面: ( 1 ) 确定火焰燃烧的物理模型( 采用各种假设和优化方法简化n s 方程组) ; ( 2 ) 快速求解火焰的模型方程即n s 方程组,得到某个时刻的火焰运动参数; ( 3 ) 根据火焰的运动参数渲染火焰,得到一幅画面; ( 4 ) 重复( 2 ) 。 基于流体模型和g p 【j 加速的火焰实时仿真 火焰燃烧模拟效果的好坏关键是前三个步骤,即火焰的物理模型、数值求解速度和 渲染方法。其中物理模型是基础,如果物理模型设计不好,再精确快速的数值求解和再 好的渲染方法也无法得到令人满意的火焰效果。 本文的工作集中在前三步,即: ( 1 ) 以不可压缩无粘性流体流动为基础,提出了火焰燃烧的物理模型; ( 2 ) 采用g p u 硬件加速求解流体n s 方程组,大幅度提高计算速度; ( 3 ) 提出了基于g p u 的三维体渲染方法,进一步提高火焰仿真的真实感。 实验结果表明采用上述方法模拟火焰燃烧时,可以得到较为逼真的视觉效果和更好 的速度性能。 本文共分为4 章,第1 章介绍了目前火焰模拟的研究现状和趋势。第2 章介绍了 g p u 通用计算的相关知识。第3 章详细论述了本文提出的流体火焰模型和g p u 加速求 解算法。第4 章说明了火焰的三维体渲染方法。最后对本文提出的算法进行总结和展望。 一2 一 大连理工大学硕十学位论文 1 火焰仿真综述 对火焰燃烧等自然现象进行仿真模拟一直是计算机图形学研究中具有挑战性的课 题。因为像火焰、烟、云等流体现象的外观形状极不规则,没有光滑表面,随着时间而 发生变化,这使得用经典的欧几里德几何学对其描述显得无能为力,如用直线、圆弧、 和样条曲线等去建模,则其逼真度就非常差。尽管如此,国内外学者一直在努力探索。 流体自然景物的动画模拟研究,近来也受到了很大关注,主要的几个图形学会议上相关 论文数量呈逐年上升的势头( 如图1 1 ) ,是目前计算机图形学研究的热点之一”。 图1 1 每年在s i g g r a p h 上的流体相关的文章数 f i g 1 1 f l u i dr e l a t i v e dp a p e r si ns i g g r a p he a c hy e a r 1 1 火焰仿真的研究背景 目前对火焰的模拟方法大致有粒子系统、视频纹理、细胞自动机、基于物理等方法。 1 1 1 粒子系统 1 9 8 3 年由r e e v e s 等首次系统地提出了一种用于不规则模糊物体( 如火、云、水、烟 雾等) 建模的方法【l 】。当时r e e v e s 为电影s t a r t r e ki i 绘制星系爆炸的场面。“粒子系统” 是由大量粒子集合在一起表现模糊物体的计算机模拟系统。 其基本思想是把模糊物体看作是众多粒子组成的粒子团,各粒子均有自己的属性, 如颜色、形状、大小、生命力、速度等。该系统在不同时刻的状态由粒子的动力学性质 一3 一 基于流体模型和g p u 加速的火焰实时仿真 决定,粒子随时间的推移而不断地运动( 包括平移、旋转、自转、涡旋、反弹、比例变 换等) ,1 日粒子生命力逐渐减弱,生命力为零时则删除此粒子,同时新粒子通过可控的 随机过程不断地产生。每个粒子根据生命力赋予一定的颜色值,把所有的粒子以各自的 颜色画出来就形成了一幅画面。 粒子系统应用非常广泛,可以模拟烟雾、云、火焰、浪花、水流等等。但随着粒子 数的增加,计算速度变得十分缓慢,难以达到实时效果,而且粒子运动规律的提取也比 较费时,是需要经验与技巧的工作。 1 1 2 视频纹理 视频纹理不同于用图像表示的静止纹理,它是事先经过美工人员精心制作出来的多 帧动画,在程序中加以尺寸、位置、衰减率、动画开始帧、整体透明度等变化后,映射 在需要的位置。n u b e r tn g u y e n 等采用了基于视频纹理完成了连续流动的火焰,并取得 了较为逼真的效果【8 1 。但此种方法也存在着很多不足,由于火焰效果是由人工制作的, 很难配合真实场景的环境,并且难以避免画面重复,同时大量的视频纹理也消耗了宝贵 的纹理内存。 1 1 3 细胞自动机 细胞自动机( c e l l u l a ra u t o m a t a ) 最初由电脑之父冯诺曼( j o h nv o nn e u n a n n ) 与数学 家乌兰( s t a n i s l a wm u l a m ) 在1 9 5 0 年提出【7 1 。在形态表现上,细胞自动机是一个离散形 的动力系统,由一些特定规则的格子所组成,每个格子看作是一个细胞;每一个细胞可 以具有一些状态,但是在每一个时刻只能处在一种状态之中。随着时间的变化,格子上 的每一个细胞根据周围细胞的情形,按照相同的法则而改变状态,换句话说,一个细胞 的状态是由上一个时刻所围绕的细胞的状态所决定。在设定好初始状态之后,便按照同 一个规则做演化。 在火焰模拟中,每一细胞单元赋予3 个状态变量:颜色、温度、燃烧方向。火焰的 演变可以通过每隔一段时间用简单的变化规则来模拟。这个简单的变化规则表示火焰的 形成、消散和风的影响。给细胞变量设置不同的初始值,可以得到各种不同的结果。 p a k e s h i 等提出了基于细胞自动机的火焰模型,d o b a s h i 等用细胞自动机模拟了云,w c i 等采用从细胞自动机发展而来的l b m ( l a t t i c e b o l t z m a n nm e t h o d ) 方法模拟了烟雾等气 体现象,m i y a z a k i 等采用从细胞自动机发展而来的c m l ( c o u p l e dm a pl a t t i c e ) 方法模拟 了云。 4 大连理工大学硕士学位论文 基于细胞自动机的模型,其结构比较简单, 尔运算来表示,从而节省了内存,提高了速度, 1 1 4 基于物理的火焰动画 但组合效果复杂,变化规则可以通过布 有利于云团、气流的简单场景的模拟。 基于流体方程的真实火焰模拟方法,是近几年新兴的一种模拟方法,该方法通过求 解流体力学方程来模拟火焰的造型及运动,根据火焰燃烧的物理、化学性质,可以较为 精确的模拟真实的火焰效果。该方法的代表是s t a m 在1 9 9 5 年从热力学角度提出的火焰 模拟方法。f e d k i w 在2 0 0 2 年完整地构建了基于物理模型的火焰模拟方法( 如图1 2 所 示) ,该方法采用全n s 方程来求解,并考虑了燃烧过程,得到了非常逼真的火焰动画 效果【9 】。 图1 2f e d k i v r 2 0 0 2 的火焰模拟 f i g 1 2f l a m es i m u l a t i o no f f e d k i w 2 0 0 2 然而对流体的非线性方程组进行求解却要耗费大量的计算机系统资源,往往要花费 几秒甚至几十秒来渲染一帧,很难实现实时模拟的效果。 本文提出的火焰实时模拟方法也是基于物理模型的模拟方法。 1 2 研究趋势 对于计算机动画来说,人们期望更加真实的效果和更加快速稳定的求解方法,以保 证人们的视觉需求。 基丁流体模型和g p e 加速的火焰实时仿真 1 2 1 真实感 火焰模拟时对真实感的要求之一就是要加强细节,细节的损失会导致严重的失真。 用基于物理方法模拟火焰时,细节主要取决于对模型方程的数值求解和显示数值解( 即 渲染) 这两个过程。 在数值求解阶段,目前被普遍采用的半拉格朗同( s e m i l a g r a n g i a n ) 方法的计算精度 比较低,会带来大量的数值耗散,损失火焰流动中的能量,使小尺度旋涡很快消失,因 此,要增加流动的细节则必须采取相应的措施来提高求解精度,弥补该方法所损失的精 度。比如f e d k i w 等,e n r i g h t 等,n g u y e n 等采用漩涡约束来放大漩涡,补充损失的能量, 以增强漩涡细节。f e d k i w 等采用高阶插值方法以提高计算精度,弥补s e m i - l a g r a n g i a n 损失的求解精度。s e l l e 等通过向流场中加入拉格朗日漩涡粒子来增加漩涡效果。f r a n k l o s a s s o 等采用八叉树结构来离散整个计算域,在细节区域分布较密的网格以提高该区 域的求解精度,从而可以捕获小尺度的细节特征。b r y a ne f e l d m a n 等用混合网格模拟 了流体在几何模型内的流动。b r y a nm k l i n g n e r 等则采用动态网格来捕捉流固( 流体与 固体) 混合运动时固体周围的流体细节【1 0 】。 把数值求解的结果以真实感的形式( 而非c f d 中以等值线图、矢量图、流线图等形 式) 正确地显示出来是渲染阶段的任务,它决定着整个模拟的最终显示效果,如果渲染 算法不能很好地表达数值求解的结果,则再精确的物理模型及其数值求解都是徒劳。目 前常采用的光线投射算法、光子映射算法等绘制效果虽然好但速度慢,而三维纹理映射 方法的渲染速度很快,但效果不是很理想。 随着研究的深入,人们会去关注更多的细节。因为只有细节的突出,才会把流体现 象体现得更加真实。而细节本身又来自对物理模型的更为精细准确的描述、求解和显示。 1 2 2 速度 为追求精确而舍弃对速度的要求,在c f d 中很普遍,但在c g 领域是不可取的。 在模拟火焰的迭代计算中,可考虑的加速策略有简化n s 方程组、减少计算量、寻求更 加快速的求解方法等。s t a m 引入的s e m i l a g r a n g i a n 法无疑是一个突破,结合隐式求解 的方法,使得大时间步长的同时保证了整个算法的绝对稳定性,使得基于物理的流体动 画向着实时计算和绘制向前迈进了一大步【l 。为能够模拟超大规模的问题,减少计算量, r a s m u s s e n 等直接采用二维n s 模拟的方法,然后结合适当的插值方法来插值出三维数 据,遗憾的是其应用仅仅局限于模拟轴对称的现象。m a u r y as h a h 等基于伽利略不变性 ( g a l i l e a ni n v a r i a n c e ) ,采用自适应构架来追踪动态网格,并可以调整整个计算域形状, 一6 大连理工大学硕士学位论文 去掉那些对计算影响很小的体元,从而避免整个场景的网格化。高的计算精度( 见 t a k a h a s h i 等) 也可以在保持效果的前提下减少计算的网格数,中间迭代算法的高效性同 样也决定着每一个时自j 步的计算效率,如效率较高的共轭梯度法和f f t 算法就得到广泛 的应用。 另外,随着硬件的发展,尤其是图形硬件可编程性的出现,许多研究者采用g p u 来加速整个计算1 1 2 , 1 3 1 。如文“u 等,w u 等,w e i 等分别对二维、三维流体模拟进行了 g p u 加速,类似的工作如k r t l g e r 和w e s t e r m a n n ,b a t t y 掣1 4 】。对于非网格的计算方法, 由于g p u 支持绘制到顶点的功能,可以利用g p u 来构造粒子系统,通过像素程序对粒 子的位置和其他状态值进行更新,计算出新的顶点位置,直接送给顶点处理器,而不需 要将这些数据返回给主内存操作,从而大大提高效率,如文l a t t a ,k i p f e r 等,两者略有 不同:前者基于n v i d i a 显卡,后者则是在a t i 显卡上的实现,该方法借助了a t i 显卡 的s u p e r b u f f e r 的功能。显然,除了伴随硬件性能的不断提升带来的自然加速,更多的研 究者将针对新硬件的体系结构来设计整个算法,以充分利用硬件新特性带来的好处,另 外结合算法本身的不断创新使这个流体模拟向实时性不断迈进。 1 3 本文的火焰模型 本文围绕上述2 个研究趋势并结合本文的研究目标( 即真实感较强并且能够实时计 算的火焰模拟) 展开了工作,提出了基于流体物理模型和g p u 加速的火焰实时仿真模型。 其基本思想是把不可压缩无粘性的流体流动作为火焰燃烧的基本物理模型,在此之上增 加热膨胀、火焰湍流、黑体辐射等火焰特有的物理性质,来模拟火焰造型。详见本文第 3 章。 基丁二流体模型和g p u 加速的火焰实时仿真 2 基于g p u 的通用计算 2 1 基本概念 基于g p u 的通用计算( g p g p u :g e n e r a lp u r p o s eg p u ) 指的是利用显卡来实现一般 意义上的计算,而不单纯是图形渲染【l ”。 一块工作频率为3 o g h z 的p e n t i u m4 处理器,其晶体管数目为1 2 5 亿个,即使算 上s s e 指令集的s i m d ( 单指令多数据流,这种情况是浮点吞运算下吐能力的最理想状 况) ,也只有6 g f l o p s 的峰值浮点处理能力,而同期的一块n v 4 0g p u 就有2 2 2 亿个晶 体管,峰值浮点运算能力很轻易超过4 0 g f l o p s 。g p u 拥有自己的独立子存储系统一显 存,它拥有比系统主内存高得多的带宽。i n t e l 曾经为它的p e n t i u m4x e 系列处理器所拥 有的1 0 6 6 m h z 前端总线所提供的8 6 g b s 的带宽倍感自豪,而同期一块普通的n v i d i a g e f o r c e6 8 0 0 就拥有2 0 g b s 以上的显存带宽。目前比较先进的n v i d i ag e f o r e ef x 7 8 0 0 u l t r a ,它的着色器( s h a d e r ) 程序运算速度可达1 6 5g f l o p s ;图形系统的内存带宽可 以达到5 4 4g b s 。 5 0 a x j o n so f f i o a m p o i l 盯 o p r 埘l o 糠曩,粼t 0 0 鑫夺 0 浮燃怒 图2 16 p u 与c p u 的浮点计算速度 f i g 2 1h o p so f g p u a n dc p u & 警 皇燃 由于具备强大的并行处理能力和极高的存储器带宽,因此g p u 可以被当作一个“流 处理器”( s t r e a mp r o c e s s o r ) ,用于诸如科学运算、数据分析、线性代数、流体模拟等需 要大量重复的数据集运算和密集的内存存取的应用程序。这主要得利于以下几个优势: 一8 一 大连理工大学硕十学位论文 ( 1 ) 一定的并行性:这一功能主要是通过多个渲染管道和r g b a4 个颜色通道同时 计算来体现的,另外在一个时钟周期内最多可以同时获取1 6 个甚至更多的纹理。v e r t e x s h a d e r ( 译作顶点着色器) 程序的多个渲染管道意味着一个时钟周期可以并行处理多个顶 点,而对于p i x e ls h a d e r ( 译作像素着色器) 程序同样如此。相对于并行机而言,显卡提 供的并行性虽然很弱,但它在十分廉价的基础上为很多应用提供了一个很好的并行方 案,尤其是对于图形本身的应用来说。 ( 2 ) 高密集的运算:由于显卡内部的内存接口位宽大于c p u 上的位宽,如g e f o r c e f x 的内存位宽达2 5 6 位,显然高于c p u 上3 2 位的位宽,这样整个计算的带宽大大提 高了。g p u 相对于c p u 来说,更适合传输大块的数据,虽然c p u 上有c a c h e 可以加 速整个计算过程,但c p u 上的c a c h e 相对于显卡显存来说太小,一般只有6 4k b ,而 现在的显存大多都在6 4 m b 以上。 ( 3 ) 减少了g p u 与c p u 的数据通信:尤其是当整个应用针对图形生成的时候, 不再需要在c p u 与g p u 之间进行多次数据交换,从而可以将c p u 解放出来做其他的 处理任务。这些优势使得g p u 比c p u 更适用于流处理计算,因此g p u 也被认为是一 个s i m d 的并行机或者流处理器,可以用于处理大规模数据集,使应用得到加速。相比 之下,c p u 本质上是一个标量计算模型,而计算单元偏少,主要针对复杂控制和低延 迟而非高带宽进行了若干优化。 正是由于这些优势,使得g p u 比c p u 更适用于流处理计算。在这种形势下,g p g p u 技术出现了,它利用显卡来进行更多领域中的计算,而不只是单纯的绘制。目前,a m d 和n v i d i a 两大图形芯片厂商都提出了自己的g p g p u 方案。 以g e f o r c e 3 为代表的可编程g p u 发布后,g p g p u 进入了一个高速发展的全新时 代。相比固定的流水线,目前硬件的可编程顶点和片段单元不管是运算精度,支持的指 令数还是寄存器个数都有了很大提高。 更重要的是基于s h a d e rm o d e l3 0 的顶点和像素着色器版本的硬件开始支持动态流 控制的循环和分支还有子函数操作。比如,现在的像素着色程序最多允许同时访问1 6 个独立的纹理,并且支持长度不受限制的指令数,寄存器个数也大大增加。而且提供了 4 通道3 2 位浮点精度的运算和存储格式,对于通用计算来说,这就更容易完成更为复杂 的运算。 图2 2 显示了当前的g p u 的渲染流水线架构,其中红框部分表示具备可编程能力: 基于流体模型和g p l 3 加速的火焰实时仿真 图2 2 当前显卡的渲染流程 f i g 2 2 r e n d e rf l o wo f c u r r e n tv i d e oa d a p t o r 其中可编程的顶点着色器( v e r t e xs h a d e r ) 负责处理顶点数据流( 包括位置、颜色,光 照等) 。由于顶点处理操作都是在空间的几何点上进行,因此v e r t e xs h a d e r 对于通用计 算而言非常适合于几何操作类的计算。可编程片段着色器( f r a g m e n tp r o c e s s o r ) 或称像素 着色器( p i x e ls h a d e r ) 在几何处理和转换完成后,负责为每个像素“画”上正确的色彩, 它的i s a ( 系统体系结构) 类似于d s p 或s s e 指令集,由f l o a t 4 的s i m d 执行单元和寄存 器组成。 2 2g p u 通用计算的应用 近年来,随着g p u 性能的大幅度提高以及可编程特性的发展,人们首先开始将图 形流水线的某些处理阶段以及某些图形算法从c p u 向g p u 转移,如局部光照计算,凸 凹映射绘制等。除了计算机图形学本身的应用,还涉及到其它领域的计算,以至于基于 图形硬件的通用计算( g p g p u ) 这几年来成为g p u 的应用之一,并成为一个研究热点【1 6 】。 g p g p u 的应用研究进展很快,其涉及的领域也在不断扩大。2 0 0 4 年在洛杉矶举行 了第一次g p 2 会议( a c mw o r k s h o po ng e n e r a l - p u r p o s ec o m p u t i n go ng r a p h i c s h a r d w a r e ) ,以讨论这方面的应用。h t t p :w w w g p g p u o r g 提供了这方面最全面的信息, 并作了详细分类。下面列出了些目前已经存在的应用: 代数计算; 几何处理; 偏微分方程数值求解,如流体模拟,冰晶体生成; 数据库操作; 大连理工大学硕士学位论文 频谱变换和滤波,图像处理,如香港中文大学开发的离散小波分析程序包; 碰撞检测、运动规划; 优化计算; 声音合成,如b i o n i c f x 软件; 其他应用还在不断涌现。 基于g p u 的通用计算是随着图形芯片的发展而发展起来的。虽然以前的显卡主要 只是针对图形本身的应用,如光照计算、深度检测、光栅化、反走样等等,但针对其他 更为通用的应用也有出现,如利用颜色来标示物体序号等。但真正全面开展起来是因为 可编程性的普及。随着2 0 0 1 年g e f o r c e 3 的出现,顶点级可编程开始普及,即v e r t e x p r o g r a m 。虽然这个时候像素级上还只是固定的几条指令,但这方面的应用已经开始全 面展开。到了2 0 0 2 年h a r r i s 等人开始利用t e x t u r es h a d e r 结合r e g i s t e rc o m b i n e r 来求解 扩散方程,而到了2 0 0 3 年像素级可编程性出现,很多人开始利用像素程序来求解一般 代数问题,甚至偏微分方程组( p d e s ) 求解和优化t 1 题的求解。显然,随着时间的推移, g p u 在通用计算的应用将越来越广泛。 h o 行等人在求解辐射度方程的时候利用图形硬件的多边形光栅化过程和深度缓冲 检测来计算二维和二维的通用v o r o n o i 图。他们利用颜色来标示每个位置,通过光栅化 重构出距离函数,而深度缓冲用来进行距离比较从而得到最近或者最远的位置。 在光线跟踪方面,p u r c e l l 等人将整个场景采用均匀网格来表示,将所有三角形的顶 点组织到三幅纹理中,并建立一个三角形链表纹理,这样将整个光线跟踪的算法放到 g p u 上来执行。 m o r e l a n d 等人将图像处理从时域空间转换到频域空间,利用g p u 实现快速傅里叶 变换,通过灵活组织索引避免重新排序。而h o p f 利用g p u 来做三维卷积运算和小波变 换,两者都是利用o p e n g l1 2 以上版本提供的颜色矩阵和卷积操作来实现的。t r e n d a l l 等人利用硬件提供的颜色融合和o p e n g l1 2 以上版本提供图像子集的卷积和颜色矩阵 等运算功能计算折射散射效果。r u m p f 等人利用图形硬件求解传热和各向异性扩散有限 单元方程,从而实现图像处理的功能。 j a m e s 等人利用现有的有限元包分析出变形物体的自振频率,然后采用模态分析的 方法利用顶点编程将物体各个振型进行叠加从而得到新位置,这样可以将以前在c p u 上进行的计算全部转移到g p u 上去。 基于流体模型和g p u 加速的火焰实时仿真 另外在碰撞检测方面,g o v i n d a r a j u 采用两遍绘制的方法来计算潜在碰撞集合( p c s ) , 而在此后的研究中更是采用了多个g p u 来加速可见性的计算,两者都利用了硬件遮挡 查询操作来加速。 在代数运算方面,l a r s e n 等人利用多纹理技术实现了矩阵乘法。h a l l 等人更进一步 充分利用硬件的可编程性对矩阵乘法运算做了很多优化工作使得性能大大提升。 t h o m p s o n 基于顶点编程开发了一个框架系统用来进行矢量的运算,并在此基础上实现 矩阵乘法和3 - s a t 问题的求解。k r i l g e r 等人利用像素程序来做基本代数运算,然后在 此基础上实现共扼梯度法和高斯一赛德尔迭代法,从而完成p d e s 的求解。b o l z 等人实 现了基于像素编程的稀疏非结构化矩阵的共扼梯度法和正交网格的多重网格法,并用于 加速几何处理和流体模拟。m o r a v a n s z k y 利用d i r e e t x 9 下的h l s l 实现了稠密矩阵的系 列代数运算,并在此基础上实现了共扼梯度法和线性优化问题求解。h i l l e s l a n d 等人将 最速下降法和共扼梯度法求解带有简单约束和规则化的非线性最小二乘优化问题映射 到最新的图形硬件上,并应用到复杂的图象建模问题上。 g o o d n i g h t 等人实现了基于像素程序的多重网格算法,用来求解边界值问题( 热传导 问题、流体力学问题) 。k i m 等人将冰晶体生长过程采用g p u 来实施物理计算,整个物 理方程组的计算在g p u 上执行。l e f - o l l i l 等人将l e v e l s e t 的等值面数据压缩为一个动态 稀疏纹理格式,针对不同边界情况采用不同的像素程序来进行计算l e v e l s e t 的p d e s 。 另外通过将下一个活跃的片段信息压缩成一个位矢量消息,从而将该消息传递给c p u 以决定它需要传送给g p u 的顶点和纹理坐标,此外,他们还充分利用了硬件的自动 m i p m a p p i n g 技术来低采样截止到一个像素。 g p u 甚至被用来进行声音的合成运算,g a m a s u t r a 的研究使声音合成时c p u 和a p u 能够达到一个良好的均衡,并出现基于g p u 的商业声音合成软件。 除此之外,i b u c k 等人进行了更加深入的研究,并实现了一个利用g p u 进行通用 运算的语言b r o o k 【1 7 1 。m i c h a e l 把g p u 运算与元编程( m e t ap r o g r a m m i n g ) 联系起来, 之后又用代数的思路对g p u 运算进行研究,并实现了一个库s h ,能够借助c + + 的 模板技术简化g p u 运算程序的编写。但是由于目前图形处理器硬件结构和编程接口处 于高速发展之中,变化相当迅速,因此这两种语言现在还没有成熟到应用推广阶段。 2 30 p u 通用计算模型 在编程方面,g p u 和c p u 有很大的不同。不能仅仅改变几个编译器标记,然后就 重新编译。原因是在于g p u 并不是一个串行处理器,而是一个流处理器 1 8 1 。v o n n e u m a n n 大连理工大学硕士学位论文 体系结构的串行处理器连续的运行指令,更新它访问过的内存。而一个流式处理器的工 作方式略有不同,它在一组输入记录( 纹理) 上运行一个函数( 例如一个像素s h a d e r 程 序) ,并行的产生一组输出记录( 像素) 。流式处理器通常要提到这样一个称为核心( k e r n e l ) 的函数,以及作为流的一组记录。数据流入处理器,经过一个核心函数的运算,输出到 显存,如图2 3 所示。进入处理器的每个元素都是独立地处理,在元素间没有任何相关 性。这允许体系结构并行的运行程序,而不需要程序员了解并行单元或任何并行结构。 图2 3 在g p u 上的一个流式程序处理模型 f i g 2 3 s t r e a mp r o g r a m m i n gm o d e lo ng p u 然而,正如之前描述的,这些函数和记录不一定必须是像素和s h a d e r ,他们可以是 任何数据,例如网格点和物理方程式。计算的时候,将需要进行运算的一个函数和一组 数据映射( m a p p i n g ) 到纹理和像素s h a d e r 程序上,通过g p u 对纹理的更新来完成计算。 下面以矩阵求和为例,说明g p u 的计算流程。 定义m x n 矩阵a ,b : a = a l l a 1 2 a 2 1 a 2 2 a 1a _ 2 b = b b | 2 b 2 ib 2 2 b 。ib 。2 6 ,。 也。 用g p u 并行计算矩阵加法c = a + b 的过程如下: s t e p l :定义3 个m x n 的纹理0 ,p 和q ,如下所示。用纹理p 中每个像素的r 通 道保存矩阵a 相应元素的数值,用纹理q 的r 通道保存矩阵b 的数据,纹理0 为空, 用来保存结果矩阵c 的数据。 s t e p 2 :渲染纹理o ,读入p 和q ,对纹理中的像素k y ) 并行执行运算。 基于流体模型和g p u 加速的火焰实时仿真 o ( x ,y ) r = p ( x ,y ) r + q g ,y l , 由于g p u 并行地对o 上每个像素加载执行上述操作,一个向量加法指令即可实现 矩阵相加,g p u 程序将p ( x ,_ y j ,和q c x , y ) j 相加,并将结果保存到输出纹理o ( x ,) ,j r 中, 其中符号,代表像素的r 通道。具体处理过程如图2 4 所示。 图2 4g p u 上的矩阵加法 f i g 2 4 m a t r i xa d d i t i o n0 1 1g p u g p u 的上述并行计算特性带来了较高的计算性能,使得数值计算在g p u 中的实现 成为可能【1 9 1 。 2 4g p u 通用计算的雕t $ 1 j g p u 毕竟是为了图形渲染而生,其通用性离真正的通用处理器还有一段距离。尽管 g p g p u 前途一片光明,但挑战与机遇永远是并存的,目前g p g p u 所面临的问题也非 常的多。其中最主要的有以下几点: ( 1 ) 有限的输出。由于整个g p u 只能通过纹理采样来读取数据,通过渲染到纹理 ( r e n d e r t o t e x t u r e ) 来写入数据,对于显存没有任何直接或间接的写指令,输出地址只能 由光栅化引擎决定,不能由程序改变,无法进行任意地址的读写操作。目前最新的g p u 大连理工大学硕士学位论文 一次最多只能输出4 个4 维的浮点数,因此在某些情况下必须将计算的中间结果保存, 进行多次渲染,这又降低了g p u 的通用运算性能。 ( 2 ) 缓慢的回读。有些情况下,在c p u 中进行的一些操作需要g p u 的运算结果, 这需要通过某些a p i 指令把数据从显存中读回来。然而,在a g p 总线上反向输送数据 的效率是极为低下的,虽然现代的g p u 支持8 x a g p 传输,但回读的路径只有1 x a g p 。 即便是在更先进的p c i e 主板上,回读的速度依然缓慢。这种缓慢的传输抵销了由于把 计算卸到g p u 应该获得的任何运行优越性。 此外就是当前的图形硬件还存在很大的局限性。由于每个s h a d e r 程序所带的临时寄 存器数量有限,所以指令数也受限制,在很多通用计算程序的编写中不得不采用 m u l t i p a s s 来完成一些复杂的运算,这样就降低了性能。而且p i x e ls h a d e r 最多只能同时 访问1 6 个纹理,进行分支和循环操作的开销也比较大。如果在硬件上采用了高精度浮 点运算,则不能利用硬件本身的颜色混合操作,也不能进行m i p m a p 的自动运算,这些 也妨碍了g p u 在通用计算上的应用。 由于软件和开发平台的限制,虽然基于g p u 通用计算的软件研究及其开发已经取 得很多进展,然而软件方面所存在的问题比硬件更多。g p u 编程相对c p u 过于复杂。 目前的主流g p u 平台s h a d e r 处理单元的计算模型和操作资源有限,功能也在较低层次, 且受到流处理的读写种
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025-2026学年福建三明一中高二上10月月考政治试卷含答案
- 艺术 实践《小放牛》教案-2026-2027学年粤教花城版(新版)小学音乐六年级上册
- 2026-2027学年上学期单元测试八年级语文复习卷打印版
- 2026-2027学年上学期单元测试二年级道德与法治试卷电子版
- 机床旋转接头:高速精密加工带动冷却介质输送部件需求增长
- 主要负责人安全生产履职证明材料汇编(2026版)
- 广东开放大学2026年秋《法学概论》形成性考核1-5答案
- (2026)成人失禁相关性皮炎的预防与护理课件(2篇)
- 太阳能热泵热水器应用指南
- 医疗设备研发项目实施效果绩效评估表
- 2026年环保中级工程师模拟试题(含答案)
- 2026-2030年中国出租车行业发展趋势及发展前景研究报告
- 2026中国新能源汽车保险产品创新及理赔风险控制与大数据定价模型报告
- 耳鼻喉科临床诊疗指南(2025版)
- 外科腹腔镜手术并发症护理要点
- 2025年职业病防治培训考试试卷附答案
- 全国灌溉水有效利用系数测算分析技术指导细则(2024修订版)
- 加油站防雷安全隐患排查制度
- 沙因版企业文化的课件
- DBJD25-67-2019甘肃省建筑与装饰工程预算定额地区基价含税上册
- 视频监控系统工程监理实施细则
评论
0/150
提交评论