王皛, 邓仰东. 全流水线化光线追踪KD-Tree遍历单元硬件架构[J]. 微电子学与计算机, 2014, 31(11): 167-172,176.
引用本文: 王皛, 邓仰东. 全流水线化光线追踪KD-Tree遍历单元硬件架构[J]. 微电子学与计算机, 2014, 31(11): 167-172,176.
WANG Jiong, DENG Yang-dong. A Fully Pipelined KD-Tree Traversal Hardware Architecture for Ray Tracing[J]. Microelectronics & Computer, 2014, 31(11): 167-172,176.
Citation: WANG Jiong, DENG Yang-dong. A Fully Pipelined KD-Tree Traversal Hardware Architecture for Ray Tracing[J]. Microelectronics & Computer, 2014, 31(11): 167-172,176.

全流水线化光线追踪KD-Tree遍历单元硬件架构

A Fully Pipelined KD-Tree Traversal Hardware Architecture for Ray Tracing

  • 摘要: 在提出引入restart遍历算法的基础上,构造流水线处理机制,使得硬件架构可以实现整个遍历和相交测试流程模块间(粗粒度)和模块内部(细粒度)完全流水线化.同时,也改进了光线-图元相交测试的浮点算法,能够减少浮点运算单元个数.实验结果在FPGA验证中实现了每秒约处理8千万条光线的能力(100MHz工作时钟).

     

    Abstract: This work puts forward a new fully-pipelined hardware architecture for ray traversal and ray-triangle intersection testing.Through using a restart based traversal heuristic,the proposed work support two level pipelined operation,i.e.coarse-grain pipeline at task level and fine-grain pipeline inside the traversal process.The paper also introduces an improved method to perform ray-triangle intersection test at a reduced numbers of floating point computations.When implemented on FPGA,the proposed architecture enables processing 80 million rays per second when running at a 100 MHz clock.

     

/

返回文章
返回