Genetic Programming for Shader Simplification

ACM Transactions on Graphics (Proc. SIGGRAPH Asia), December 2011

Pitchaya Sitthi-amorn, Nicholas Modly, Westley Weimer, Jason Lawrence



Abstract

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.

Paper

Video

Supplemental Results

Talk Slides