Genetic Programming for Shader Simplification

作者：Sitthi amorn Pitchaya^*; Modly Nicholas; Weimer Westley; Lawrence Jason

来源：ACM Transactions on Graphics, 2011, 30(6): 152.

DOI：10.1145/2024156.2024186

• procedural texturing
• pixel shaders
• code simplification
• genetic programming

We present a framework based on Genetic Programming (GP) for automatically simplifying procedural shaders. Our approach computes a series of increasingly simplified shaders that expose the inherent trade-off between speed and accuracy. Compared to existing automatic methods for pixel shader simplification [Olano et al. 2003; Pellacini 2005], our approach considers a wider space of code transformations and produces faster and more faithful results. We further demonstrate how our cost function can be rapidly evaluated using graphics hardware, which allows tens of thousands of shader variants to be considered during the optimization process. Our approach is also applicable to multi-pass shaders and perceptual-based error metrics.

• 出版日期2011-12