Genetic Programming for Shader Simplification

ACM Transactions on Graphics

Volumn 30, Issue 6, 2011, Pages 1-12

  Pitchaya, Sitthiamorn ^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

EID: 84936801015     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/2070781.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., Torrance, K. E., 1981. A reflectance model for computer graphics. Computer Graphics (Proceedings ofSIGGRAPH), pages 7-24.
4. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T., 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evolutionary Computation, 6(2):182-197.
5. Deering, M., Winner, S., Schediwy, B., Duffy, C., 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., Enderton, E., 2007. Efficient rendering of human skin. In Proceedings of the Eurographics Symposium on Rendering (EGSR).
7. Hasselgren, J., 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., Goldberg, D. E., 1996. Genetic algorithms, selection schemes, and the varying effects of noise. Journ. of Evolutionary Computation, 4(2):113-131.
10. Mitchell, M., Holland, J. H., 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., 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., Isidoro, J. R., 2007. Accelerating real-time shading with reverse reprojection caching. In Graphics Hardware.
14. Olano, M., Kuehne, B., 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., Wimmer, M., 2007. Pixel-correct 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., 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., 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., Goues, L. E. 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., Goues, L. E. C., and Forrest, S. 2009. AUTOMATICALLY FINDING PATCHES USING GENETIC PROGRAMMING. IN Proceedings of the International Conference on Software Engineering (ICSE), pages 364-374.