基于GPU的光线跟踪算法的加速结构比较研究

被引量 : 0次 | 上传用户:eric_nj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近几年来,随着GPU运算能力和可编程性的大幅提高,GPU已经在需要大量运算的密集运算领域发挥了重要的作用。越来越多的研究人员开始把各种基于CPU的密集运算引入到GPU上,从而利用GPU巨大的运算能力,加速整个算法的运算过程。光线跟踪算法是生成真实感图形的一种重要方法,在电影,游戏等娱乐产业,获得广泛的应用,而光线跟踪算法也是典型的密集运算算法,利用原始的基于CPU的光线跟踪渲染一幅图片需要大量的时间。因此,如果能够将CPU上的光线跟踪算法,映射到GPU上,加速光线跟踪算法的执行时间,将会带来巨大的经济效益。因此,基于GPU的光线跟踪算法成为国内外科研人员的研究热点。本文将着重探讨如何将基于CPU的光线跟踪算法映射到GPU上。由于早期的GPU主要用来进行图形处理,从而利用GPU来做通用计算,需要一定的转换过程。当前的GPU已经具有了强大的可编程性,可以将GPU视为一个可并行执行的流处理器,基于这种流处理模式,利用片段着色程序,具体实现了GPU上的光线跟踪器,以及相对应的三种不同的加速结构。对于加速结构在GPU上的表示形式,以及遍历方法的实现本文给出了具体的解决方案。另外,本文还对于均匀栅格(Uniform Grid),KD-tree,包围体层次(BVH)这三种结构实际在GPU上的加速效果进行了试验比较,以此来确定哪种加速结构对于GPU而言更加适合。本文所作的主要研究和创新性体现在以下几个方面:1)设计并实现了一个基于GPU的光线跟踪器,将光线跟踪算法映射到GPU上。2)详细的讨论了均匀栅格(Uniform Grid),KD-tree,包围体层次(BVH)这三种不同的加速结构如何在GPU上进行表示,在纹理中以何种数据布局来表示它们。又由于GPU中不存在像CPU那样的堆栈结构,所以,本文也探讨了如何在GPU上,以非递归的形式来遍历KD-tree,包围体层次(BVH)这样的树形结构。3)对于GPU上的这三种加速结构,本文还以相同的场景对其进行加速效果上的测试,从而找出何种加速结构对于GPU而言更加的高效。此外,本文还对GPU上的各种加速结构进行了性能上的优化,在前人的研究基础上,通过充分应用现代GPU所提供的更加强大的功能,和更加灵活的编程方法,对其进行了优化改进,从而更进一步的加快了它们的处理速度。在对测试结果进行的分析的基础上,本文得出的结论是:对于GPU上的加速结构而言,BVH的加速效果最好,并且在创建和遍历上都相对简单,易于实现。
其他文献
本文以女同性恋为研究对象,采用定量研究与个案访谈相结合的方法来了解女同性恋自身视角下的非规范性世界,并对女同性恋非规范性世界的现状进行分析,试图找出影响她们生活世
<正>文件字号:人社厅发〔2015〕70号发文时间:2015年5月13日执行时间:2015年5月13日执行一、做好减少职业资格许可和认定工作。一是按照国务院关于减少三分之一行政审批事项
文章以3个水库为例,探讨了小型水库除险加固的必要性和可行性。通过分析广西若干水库现状,阐述这些水库的安全隐患和综合效益,进一步说明小型水库除险加固的必要性;通过对典
1研究目的观察中医辨证论治对腹泻型肠易激综合征患者的临床疗效及对其生活质量的影响。2研究方法本研究依据相关标准进行严格的临床研究设计。结合具体实际,选择腹泻型肠易
货币是自经济学诞生以来在经济学领域中争论不休,思想活跃的领域。但自20世纪下半期以来,尽管经济学在形式化的道路上越走越远,模型越来越复杂,却极难恰当的反映货币在现代资
辅助诊疗系统是指利用计算机技术,辅助医师记录病情、参与辨证辨病、提示诊断、协助处方以及进行某些远程医疗和教学的计算机辅助系统。舌诊脉诊辅助诊疗系统NX-Ⅱ数据库介绍
198 2年我国政府投巨资改造了吉林电石厂排汞旧生产工艺 ,从此消除了松花江汞的主要工业污染源。但是已沉积到松花江河床的上百吨无机汞存在汞的二次污染。松花江甲基汞的污
连续护理主要是针对慢性病患者和老年患者,提供的连贯的、协调的健康照顾。早在20世纪70年代,以美国为主的欧美国家,就对连续护理进行了多方面的研究,并对连续护理进行了多方
大量研究表明利用微生物对环境中有机磷农药的净化处理是行之有效的。文章将从有机磷农药降解菌的分离、基 因工程菌的构建以及降解机理等几个方面阐述微生物降解有机磷农药
随着电子政务浪潮的蓬勃兴起,各国政府普遍认识到只有接受全新的信息技术和管理理念,才能在全球经济一体化逐步形成的今天有所作为。而如何根据自己的实际情况引入电子政务,