Genetic programming for shader simplification

ACM Transactions on Graphics

Volumn 30, Issue 6, 2011, Pages

  Sitthi Amorn, Pitchaya ^a   Modly, Nicholas ^a   Weimer, Westley ^a   Lawrence, Jason ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

Author keywords

Code simplification; Genetic programming; Pixel shaders; Procedural texturing

Indexed keywords

AUTOMATIC METHOD; CODE SIMPLIFICATION; CODE TRANSFORMATION; ERROR METRICS; GRAPHICS HARDWARE; MULTI-PASS; OPTIMIZATION PROCESS; PIXEL SHADER; PIXEL SHADERS;

CODES (SYMBOLS); COSINE TRANSFORMS; PIXELS;

GENETIC PROGRAMMING;

EID: 82455171650     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2024156.2024186     Document Type: Article

References (21)

1. BLINN, J. F. 1977. Models of light reflection for computer synthesized pictures. In Computer Graphics (Proceedings of ACM SIGGRAPH), pages 192-198.
2. COOK, R. L. 1984. Shade trees. In Computer Graphics (Proceedings of ACM SIGGRAPH).
3. COOK, R. L. and TORRANCE, K. E. 1981. A reflectance model for computer graphics. Computer Graphics (Proceedings of SIGGRAPH), pages 7-24.
4. DEB, K., PRATAP, A., AGARWAL, S., and MEYARIVAN, T. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evolutionary Computation, 6(2):182-197. (Pubitemid 34555372)
5. DEERING, M., WINNER, S., SCHEDIWY, B., DUFFY, C., and HUNT, N. 1988. The triangle processor and normal vector shader: a VLSI system for high performance graphics. In Computer Graphics (Proceedings of ACM SIGGRAPH), pages 21- 30.
6. D'EON, E., LUEBKE, D., and ENDERTON, E. 2007. Efficient rendering of human skin. In Proceedings of the Eurographics Symposium on Rendering (EGSR).
7. HASSELGREN, J. and AKENINE-MOLLER, T. 2006. An efficient multi-view rasterization architecture. In Proceedings of the Eurographics Symposium on Rendering (EGSR).
8. KOZA, J. R. 1992. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press.
9. MILLER, B. L. and GOLDBERG, D. E. 1996. Genetic algorithms, selection schemes, and the varying effects of noise. Journ. of Evolutionary Computation, 4(2):113-131. (Pubitemid 126706153)
10. MITCHELL, M., HOLLAND, J. H., and FORREST, S. 1993. When will a genetic algorithm outperform hill climbing. In Advances in Neural Information Processing Systems, pages 51-58.
11. MUCHNICK, S. S. 1997. Advanced Compiler Design and Implementation. Morgan Kaufmann. ISBN 1-55860-320-4.
12. NECULA, G. C., MCPEAK, S., RAHUL, S. P., and WEIMER, W. 2002. Cil: An infrastructure for C program analysis and transformation. In International Conference on Compiler Construction, pages 213-228.
13. NEHAB, D., SANDER, P. V., LAWRENCE, J., TATARCHUK, N., and ISIDORO, J. R. 2007. Accelerating real-time shading with reverse reprojection caching. In Graphics Hardware.
14. OLANO, M., KUEHNE, B., and SIMMONS, M. 2003. Automatic shader level of detail. In HWWS '03: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware.
15. PELLACINI, F. 2005. User-configurable automatic shader simplification. ACM Transacations on Graphics (Proc. SIGGRAPH).
16. PERLIN, K. 1985. An image synthesizer. In Computer Graphics (Proceedings of ACM SIGGRAPH).
17. SCHERZER, D., JESCHKE, S., and WIMMER, M. 2007. Pixelcorrect shadow maps with temporal reprojection and shadow test confidence. In Proceedings of the Eurographics Symposium on Rendering (EGSR).
18. SITTHI-AMORN, P., LAWRENCE, J., YANG, L., SANDER, P., NEHAB, D., and XI, J. 2008. Automated reprojection-based pixel shader optimization. ACM Transactions on Graphics (Proc. SIGGRAPH Asia), 27(5):127.
19. WANG, Z., BOVIK, A. C., SHEIKH, H. R., and SIMONCELLI, E. P. 2004. Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing, 13(4).
20. WEIMER, W., FORREST, S., LE GOUES, C., and NGUYEN, T. 2010. Automatic program repair with evolutionary computation. Communications of the ACM, 53(5):109-116.
21. WEIMER, W., NGUYEN, T. V., LE GOUES, C., and FORREST, S. 2009. Automatically finding patches using genetic programming. In Proceedings of the International Conference on Software Engineering (ICSE), pages 364-374.