案例分析Radiosity光能传递渲染器的多核优化.PDFVIP

案例分析：Radiosity 光能传递渲染器的多核优化 吴晓昶 英特尔软件与解决方案事业部 xiaochang.wu@ 1．概述 光能传递渲染（Radiosity ，又称辐射度渲染）是3D 室内设计软件中常用的渲染方法之一， 对室内场景使用光能传递渲染可以生成十分逼真的光影效果。光能传递需要进行大量复杂的 运算，对计算机系统的性能要求很高，对硬件平台的运算速度和能力都有很苛刻的要求。本 案例介绍了广州市圆方计算机软件工程有限公司与英特尔软件与解决方案事业部（以下简称 “英特尔”）合作，基于英特尔多核平台，对其开发的室内设计系统 TPM5000 的光能传递 渲染核心进行性能优化的过程，描叙了光能传递渲染器的多线程化设计和利用英特尔的线程 分析工具Thread Profiler 来辅助性能分析的方法。 2 ．光能传递简介 光能传递是一种与视点无关（view-independent ）的全局照明(global illumination)算法, 它模 拟场景中漫反射表面间的光能传递过程。假定所有到达物体表面(surface)的光线都会被反射 回场景中，这样场景中所有可见的物体都能发出光线或反射光线，光能在场景的表面间可以 互相传递。 光能传递前的场景 光能传递后的场景 物体表面间光的能量传递遵循以下光能传递方程： B E  B F i i i  j ij B 表面i 的辐射度(radiosity)，B －表面j 的辐射度 i j E 表面i 的发射率(emissivity)， －表面i 的反射率(reflectivity) i i F 表面j 相对于表面i 的形状因子(form factor ) ij B E 直观的看，从一个表面辐射出来的光能 （辐射度） 等于该表面本身发射出的光能 加上 i i 从其他表面发射到该表面且被该表面反射的光能 B F 。 i  j ij 光能传递算法有很多种，其中Progressive Radiosity 是一种逐步求精算法，它能够在每一次 光能传递循环计算完成后显示中间的渲染结果，随着循环次数的增加，场景从黑暗逐渐变得 明亮，逐步接近真实的效果。圆方室内设计系统TPM5000 使用的即是Progress Radiosity， 其原始的单线程版本算法可以用伪代码表示成如下形式： 对每一次光能传递循环 （one iteration ）: 选择一个表面i 对每一个表面j: 计算形状因子Fij 更新表面j 的辐射度 更新表面j 的发射率 设置表面i 的发射率为0 3 ．光能传递的多线程化设计 由上面的伪代码可以看出，在每一个光能传递循环 （one iteration ）中，对于任何一个被选中 表面 i ，都要遍历所有其他的表面j 来计算形状因子并且更新辐射度和和发射率。因为不 同表面之间的计算是独立的，可以考虑在每一个光能传递循环中，对表面数据集使用多个线 程并行地进行处理。由此我们引入Scheduler-Worker 线程池模型，如下图所示： Worker Thread Scheduler Worker Thread