{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T19:19:30Z","timestamp":1776107970584,"version":"3.50.1"},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[2011,12,1]],"date-time":"2011-12-01T00:00:00Z","timestamp":1322697600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA8750-11-2-0039FA9550-07-1-0532"],"award-info":[{"award-number":["FA8750-11-2-0039FA9550-07-1-0532"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0747220CCF-0954024CCF 0905373"],"award-info":[{"award-number":["CCF-0747220CCF-0954024CCF 0905373"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["FA8650-10-C-7089"],"award-info":[{"award-number":["FA8650-10-C-7089"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/2070781.2024186","type":"journal-article","created":{"date-parts":[[2011,11,30]],"date-time":"2011-11-30T13:58:46Z","timestamp":1322661526000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":57,"title":["Genetic programming for shader simplification"],"prefix":"10.1145","volume":"30","author":[{"given":"Pitchaya","family":"Sitthi-Amorn","sequence":"first","affiliation":[{"name":"University of Virginia"}]},{"given":"Nicholas","family":"Modly","sequence":"additional","affiliation":[{"name":"University of Virginia"}]},{"given":"Westley","family":"Weimer","sequence":"additional","affiliation":[{"name":"University of Virginia"}]},{"given":"Jason","family":"Lawrence","sequence":"additional","affiliation":[{"name":"University of Virginia"}]}],"member":"320","published-online":{"date-parts":[[2011,12,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/563858.563893"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808602"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/965161.806819"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/4235.996017"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378468"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383847.2383869"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383894.2383904"},{"key":"e_1_2_2_8_1","volume-title":"Genetic Programming: On the Programming of Computers by Means of Natural Selection","author":"Koza J. R.","year":"1992"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1162\/evco.1996.4.2.113"},{"key":"e_1_2_2_10_1","first-page":"51","volume-title":"Advances in Neural Information Processing Systems","author":"Mitchell M."},{"key":"e_1_2_2_11_1","unstructured":"Muchnick S. S. 1997. Advanced Compiler Design and Implementation. Morgan Kaufmann. ISBN 1-55860-320-4.   Muchnick S. S. 1997. Advanced Compiler Design and Implementation . Morgan Kaufmann. ISBN 1-55860-320-4."},{"key":"e_1_2_2_12_1","first-page":"213","volume-title":"International Conference on Compiler Construction","author":"Necula G. C."},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"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.   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 .","DOI":"10.1145\/1179849.1180080"},{"key":"e_1_2_2_14_1","volume-title":"HWWS '03: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware.","author":"Olano M."},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073212"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325247"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383847.2383856"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409080"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.819861"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1735223.1735249"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICSE.2009.5070536"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024186","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2070781.2024186","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2070781.2024186","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:06:03Z","timestamp":1750241163000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2070781.2024186"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,12]]},"references-count":21,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["10.1145\/2070781.2024186"],"URL":"https:\/\/doi.org\/10.1145\/2070781.2024186","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,12]]},"assertion":[{"value":"2011-12-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}