高效的片段着色器分区用于可编程图形硬件上的多通道渲染

实时可编程图形硬件存在资源限制，阻止复杂着色器在单次通道中渲染。将着色计算分为多个满足给定限制的通道是一种虚拟化这些资源的方法。对于一个着色器，存在许多这样的分区，但找到一个高效渲染的分区是重要的。我们提出了一种递归主导分割（RDS）算法，这是一种多项式时间算法，使用成本模型找到任意复杂着色器的近似最优分区。利用模拟器，我们分析了不同资源限制架构的分区，并显示RDS在不同图形架构上的表现良好。我们还展示了RDS计算的着色器分区可以高效地在当今可用的可编程图形硬件上运行。