可重构的光线追踪处理器架构模型及仿真

doi:10.16182/j.issn1004731x.joss.201702006

系统仿真学报 ›› 2017, Vol. 29 ›› Issue (2): 273-281.doi: 10.16182/j.issn1004731x.joss.201702006

可重构的光线追踪处理器架构模型及仿真

曹小鹏^1,2, 韩俊刚²

1.西安电子科技大学计算机学院,陕西西安 710061;
2.西安邮电大学计算机学院,陕西西安 710121

收稿日期:2015-05-05 修回日期:2015-06-28 出版日期:2017-02-08 发布日期:2020-06-01
作者简介:曹小鹏(1976-),男,陕西,硕士,副教授,研究方向为计算机图形学。
基金资助:
国家自然科学基金(61136002),陕西省工业公关项目(2014k06-36),西安市科技计划项目(CX12188(7)),陕西省教育厅科技计划项目(2013JK1128)

Reconfigurable RTGPU's Architecture and Simulation

Cao Xiaopeng^1,2, Han Jungang²

1. School of Computer Science and Technology, Xidian University, Xi'an 710061, China;
2. Department of computer, Xi'an University of Posts and Telecommunications, Xi'an 710121, China

Received:2015-05-05 Revised:2015-06-28 Online:2017-02-08 Published:2020-06-01

摘要/Abstract

摘要： 虽然图形处理器发展迅速,但核心染色算法仍然沿用传统光栅化方法,对复杂光照的精确模拟效果较差。光线追踪算法模拟几何光学,能够实现较好的视觉效果,但运算量大。研究光线追踪算法的特点,对算法中各部分的计算量进行了定量分析,设计了新的流水线。提出了一种动态可重构的光线追踪图形处理器(RTGPU)架构模型,设计了将流水线映射到该架构的算法。开发了仿真平台,对流水线、硬件架构模型及映射算法进行了仿真。结果表明,在算法执行效率上,与CPU相比,RTGPU执行加速比达到了11,与GPU相比,执行效率显著提高。

关键词: 光线追踪, 可重构, 流水线, 硬件架构, 仿真

Abstract: Although GPU has developed rapidly, the core still uses rasterization and it is a hard problem for the complex scene. The ray tracing can simulate the geometrical optics and get the better effect, but it needs the amounts of computing power. Thus, the characteristic of the ray tracing was studied and the new pipeline was designed. A dynamic reconfigurable hardware architecture (RTGPU) was put forward mapping the pipeline to it. A simulation platform was designed. According to results of experiments, more than 11x on RTGPU could be gained achieving the better performance than GPU.

Key words: ray tracing, reconfigurable, pipeline, hardware architecture, simulation

中图分类号:

TP391.9

曹小鹏, 韩俊刚. 可重构的光线追踪处理器架构模型及仿真[J]. 系统仿真学报, 2017, 29(2): 273-281.

Cao Xiaopeng, Han Jungang. Reconfigurable RTGPU's Architecture and Simulation[J]. Journal of System Simulation, 2017, 29(2): 273-281.

参考文献

[1] Whitted T.An improved illumination model for shaded display[J]. Communications of the ACM (S0001-0782), 1980, 23(6): 343-349.
[2] Arvo J, Kirk D.Fast ray tracing by ray classification[J]. ACM Siggraph Computer Graphics (S0097-8930), 1987, 21(4): 55-64.
[3] Kang Y, Nah J, Park W, et al.gkDtree: A group-based parallel update kd-tree for interactive ray tracing[J]. Journal of Systems Architecture (S1383-7621), 2013, 59(3): 166-175.
[4] Novák J, Dachsbacher C.Rasterized Bounding Volume Hierarchies[J]. Computer Graphics Forum (S1467-8659), 2012, 31(2): 403-412.
[5] Kalojanov J, Billeter M, Slusallek P.Two-Level Grids for Ray Tracing on GPUs[J]. Computer Graphics Forum (S1467-8659), 2011, 30(2): 307-314.
[6] Schmittler J, Wald I, Slusallek P.SaarCOR: a hardware architecture for ray tracing[C]// Proceedings of Eurographics Workshop on Graphics Hardware. Switzerland: Eurographics Association Aire-la-Ville, 2002: 27-36.
[7] Nery A S, Nedjah N, França F M G. An efficient parallel architecture for ray-tracing[J]. Analog Integrated Circuits & Signal Processing (S0925-1030), 2012, 70(2): 189-202.
[8] Parker S G, Bigler J, Dietrich A, et al.OptiX: A General Purpose Ray Tracing Engine[J]. ACM Transactions on Graphics (S0730-0301), 2010, 29(4): 157-166.
[9] Hu W, Huang Y, Zhang F, et al.Ray tracing via GPU rasterization[J]. Visual Computer (S0178-2789), 2014, 30(6/8): 697-706.
[10] Chochlík M.Scalable multi-GPU cloud raytracing with OpenGL[C]// International Conference on Digital Technologies. USA: IEEE, 2014: 87-95.
[11] Zhou K, Hou Q, Wang R, et al.Real-time kd-tree construction on graphics hardware[J]. ACM Transactions on Graphics (S0730-0301), 2013, 27(5): 126-138.
[12] Zhou K, K Z, Zhou K, et al. Ray tracing on graphics hardware using kd-trees [P]. USA: US20100079451 A1, 2008.
[13] 邹华, 高新波, 吕新荣. 层次包围盒与GPU实现相结合的光线投射算法[J]. 计算机辅助设计与图形学学报(S1003-9775), 2009, 21(2): 172-178.
(Zou Hua, Gao Xin-bo, Lü Xin-rong.A Ray Casting Algorithm Based on Hierarchical Bounding Volumes and GPU[J]. Journal of Computer-Aided Design and Computer Graphics (S1003-9775), 2009, 21(2): 172-178. )
[14] 卢贺齐, 鲍鹏, 冯结青. 基于OpenCL的实时KD—Tree与动态场景光线跟踪[J]. 计算机辅助设计与图形学学报(S1003-9775), 2013, 25(7): 963-973.
(Lu He-qi, Bao Peng, Feng Jieqing.OpenCL Based Real-Time KD-Tree and Ray tracing for Dynamic Scene[J]. Journal of Computer-Aided Design and Computer Graphics (S1003-9775), 2013, 25(7): 963-973.)
[15] Möller T, Trumbore B.Fast, minimum storage ray triangle intersection[J]. Journal of Graphics Tools (S2165-347X), 2005, 2(1): 21-28.
[16] Cao X,Huang H,Li T.A cycle accurate simulation platform for GPU performance study[J]. International Journal of Advancements in Computing Technology (S2005-8039),2012, 4(20): 684-691.
[17] 龚兴全, 李康, 孔凡敏. 基于OpenCL的图形处理器FDTD算法仿真研究[J]. 系统仿真学报(S1004-731X), 2014, 26(8): 1639-1643.
(Gong Xingquan, Li Kang, Kong Fanmin.FDTD Simulation Using Graphic Processing Units Based on OpenCL[J]. Journal of System Simulation (S1004-731X), 2014, 26(8): 1639-1643.)

可重构的光线追踪处理器架构模型及仿真

Reconfigurable RTGPU's Architecture and Simulation

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	陆淼嘉, 黄承媛, 滕靖. 基于多智能体的网购生鲜无人车配送调度仿真[J]. 系统仿真学报, 2022, 34(6): 1185-1195.
[2]	陆承, 靳学胜. 基于Steam VR的交互仿真水枪灭火训练系统设计[J]. 系统仿真学报, 2022, 34(6): 1312-1319.
[3]	倪凌佳, 黄晓霞, 李红旮, 张子博. 基于协作式深度强化学习的火灾应急疏散仿真研究[J]. 系统仿真学报, 2022, 34(6): 1353-1366.
[4]	胡冰山, 程科, 陆盛, 喻洪流. 变刚度储能助力髋外骨骼设计及助力效果仿真[J]. 系统仿真学报, 2022, 34(5): 1090-1100.
[5]	古鹏飞, 张霖, 陈真, 叶俊杰. 基于X语言的起飞场景民机协同设计与仿真一体化方法[J]. 系统仿真学报, 2022, 34(5): 929-943.
[6]	刘文正, 张和明. 面向复杂系统运动仿真的信息物理融合建模[J]. 系统仿真学报, 2022, 34(5): 954-963.
[7]	于帆, 罗东琦, 司宾强, 朱纪洪. 可交互式相控阵雷达DOA估计仿真系统设计[J]. 系统仿真学报, 2022, 34(5): 964-977.
[8]	付建林, 丁国富, 张剑, 江海凡, 郭沛佩. 基于响应面和NSGA-II的AGV系统多目标优化配置[J]. 系统仿真学报, 2022, 34(5): 994-1002.
[9]	李伟, 张欢, 马萍, 杨明. 云仿真系统可信度评估问题探讨[J]. 系统仿真学报, 2022, 34(4): 679-687.
[10]	刘永奎, 曾鸣, 张霖, 郭金维, 原思阳, 平垚垚. 基于微服务架构的云制造调度仿真系统设计与开发[J]. 系统仿真学报, 2022, 34(4): 700-711.
[11]	张立峰, 王会忍. 基于卷积神经网络及有限元仿真的电容层析成像图像重建[J]. 系统仿真学报, 2022, 34(4): 712-718.
[12]	马庆禄, 张琳, 袁新新, 刘丰杰. 城市道路交通多状态演化下的连续仿真技术研究[J]. 系统仿真学报, 2022, 34(4): 847-855.
[13]	吴枫, 刘秀罗, 王佳, 刘阳, 李苏疆, 仲妍. 航天发射可视化仿真分析技术与应用研究[J]. 系统仿真学报, 2022, 34(4): 856-869.
[14]	姚红光, 肖恢翚, 张航. 无标度物流网络中延误扩散临界条件的仿真研究[J]. 系统仿真学报, 2022, 34(4): 901-909.
[15]	叶飞, 李梓晴, 赖李媛君. 分布式车间生产维修联合调度仿真优化方法[J]. 系统仿真学报, 2022, 34(4): 688-699.