{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:13:41Z","timestamp":1758824021382,"version":"3.41.0"},"reference-count":50,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2008,12,1]],"date-time":"2008-12-01T00:00:00Z","timestamp":1228089600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0747220"],"award-info":[{"award-number":["CCF-0747220"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["619207"],"award-info":[{"award-number":["619207"]}],"id":[{"id":"10.13039\/501100002920","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":[[2008,12]]},"abstract":"<jats:p>We present a framework and supporting algorithms to automate the use of temporal data reprojection as a general tool for optimizing procedural shaders. Although the general strategy of caching and reusing expensive intermediate shading calculations across consecutive frames has previously been shown to provide an effective trade-off between speed and accuracy, the critical choices of what to reuse and at what rate to refresh cached entries have been left to a designer. The fact that these decisions require a deep understanding of a procedure's semantic structure makes it challenging to select optimal candidates among possibly hundreds of alternatives. Our automated approach relies on parametric models of the way possible caching decisions affect the shader's performance and visual fidelity. These models are trained using a sample rendering session and drive an interactive profiler in which the user can explore the error\/performance trade-offs associated with incorporating temporal reprojection. We evaluate the proposed models and selection algorithm with a prototype system used to optimize several complex shaders and compare our approach to current alternatives.<\/jats:p>","DOI":"10.1145\/1409060.1409080","type":"journal-article","created":{"date-parts":[[2008,12,3]],"date-time":"2008-12-03T21:56:04Z","timestamp":1228341364000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":23,"title":["Automated reprojection-based pixel shader optimization"],"prefix":"10.1145","volume":"27","author":[{"given":"Pitchaya","family":"Sitthi-amorn","sequence":"first","affiliation":[{"name":"University of Virginia"}]},{"given":"Jason","family":"Lawrence","sequence":"additional","affiliation":[{"name":"University of Virginia"}]},{"given":"Lei","family":"Yang","sequence":"additional","affiliation":[{"name":"Hong Kong UST"}]},{"given":"Pedro V.","family":"Sander","sequence":"additional","affiliation":[{"name":"Hong Kong UST"}]},{"given":"Diego","family":"Nehab","sequence":"additional","affiliation":[{"name":"Microsoft Research"}]},{"given":"Jiahe","family":"Xi","sequence":"additional","affiliation":[{"name":"Zhejiang University"}]}],"member":"320","published-online":{"date-parts":[[2008,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.376612"},{"key":"e_1_2_2_2_1","unstructured":"Advanced Micro Devices 2006. ATI toyshop demo.  Advanced Micro Devices 2006. ATI toyshop demo."},{"key":"e_1_2_2_3_1","volume-title":"Compilers: Principles, Techniques, and Tools","author":"Aho A. V.","year":"2006","unstructured":"A. V. Aho , M. S. Lam , R. Sethi , and J. D. Ullman . 2006 . Compilers: Principles, Techniques, and Tools ( 2 nd Edition). A. V. Aho, M. S. Lam, R. Sethi, and J. D. Ullman. 2006. Compilers: Principles, Techniques, and Tools (2nd Edition).","edition":"2"},{"key":"e_1_2_2_4_1","doi-asserted-by":"crossref","unstructured":"D. Aliaga and A. Lastra. 1998. Smooth transitions in texture-based simplification. In Computers &amp; Graphics 22 71--81.  D. Aliaga and A. Lastra. 1998. Smooth transitions in texture-based simplification. In Computers &amp; Graphics 22 71--81.","DOI":"10.1016\/S0097-8493(97)00084-8"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908895"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/336414.336417"},{"key":"e_1_2_2_7_1","volume-title":"Proceedings of ACM SIGGRAPH' 94","author":"Bishop G.","year":"1994","unstructured":"G. Bishop , H. Fuchs , L. McMillan , and E. J. S. Zagier . 1994 . Frameless rendering: double buffering considered harmful . In Proceedings of ACM SIGGRAPH' 94 , ACM, New York, NY, USA, 175--176. 10.1145\/ 192161.192195 G. Bishop, H. Fuchs, L. McMillan, and E. J. S. Zagier. 1994. Frameless rendering: double buffering considered harmful. In Proceedings of ACM SIGGRAPH' 94, ACM, New York, NY, USA, 175--176. 10.1145\/192161.192195"},{"key":"e_1_2_2_8_1","doi-asserted-by":"crossref","unstructured":"J. F. Blinn. 1977. Models of light reflection for computer synthesized pictures. Computer Graphics (Proceedings of ACM SIGGRAPH 77) 11 2 192--198. 10.1145\/563858.563893   J. F. Blinn. 1977. Models of light reflection for computer synthesized pictures. Computer Graphics (Proceedings of ACM SIGGRAPH 77) 11 2 192--198. 10.1145\/563858.563893","DOI":"10.1145\/965141.563893"},{"volume-title":"Dynamic ambient occlusion and indirect lighting","author":"Bunnell M.","key":"e_1_2_2_9_1","unstructured":"M. Bunnell . Dynamic ambient occlusion and indirect lighting . In M. Pharr, Ed., GPU Gems 2, 223--233. Addison-Wesley . M. Bunnell. Dynamic ambient occlusion and indirect lighting. In M. Pharr, Ed., GPU Gems 2, 223--233. Addison-Wesley."},{"key":"e_1_2_2_10_1","unstructured":"S. E. Chen and L. Williams. 1993. View interpolation for image synthesis. Computer Graphics (Proceedings of ACM SIGGRAPH 93) 279--288. 10.1145\/166117.166153   S. E. Chen and L. Williams. 1993. View interpolation for image synthesis. Computer Graphics (Proceedings of ACM SIGGRAPH 93) 279--288. 10.1145\/166117.166153"},{"key":"e_1_2_2_11_1","doi-asserted-by":"crossref","unstructured":"R. L. Cook. 1984. Shade trees. Computer Graphics (Proceedings of ACM SIGGRAPH 84) 18 3 223--231. 10.1145\/800031.808602   R. L. Cook. 1984. Shade trees. Computer Graphics (Proceedings of ACM SIGGRAPH 84) 18 3 223--231. 10.1145\/800031.808602","DOI":"10.1145\/964965.808602"},{"key":"e_1_2_2_12_1","doi-asserted-by":"crossref","unstructured":"R. L. Cook L. Carpenter and E. Catmull. 1987. The REYES image rendering architecture. Computer Graphics (Proceedings of ACM SIGGRAPH 87) 21 4 95--102. 10.1145\/37401.37414   R. L. Cook L. Carpenter and E. Catmull. 1987. The REYES image rendering architecture. Computer Graphics (Proceedings of ACM SIGGRAPH 87) 21 4 95--102. 10.1145\/37401.37414","DOI":"10.1145\/37402.37414"},{"key":"e_1_2_2_13_1","volume-title":"Proceedings of the Eurographics Symposium on Rendering (EGSR), 265--275","author":"Dayal A.","year":"1985","unstructured":"A. Dayal , C. Woolley , B. Watson , and D. Luebke . 2005. Adaptive frameless rendering . In Proceedings of the Eurographics Symposium on Rendering (EGSR), 265--275 . 10.1145\/1 1985 55.1198763 A. Dayal, C. Woolley, B. Watson, and D. Luebke. 2005. Adaptive frameless rendering. In Proceedings of the Eurographics Symposium on Rendering (EGSR), 265--275. 10.1145\/1198555.1198763"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/882262.882326"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.1061"},{"key":"e_1_2_2_16_1","first-page":"055","volume-title":"Proceedings of the Eurographics Symposium on Rendering (EGSR), 55--64","author":"Gautron P.","unstructured":"P. Gautron , J. K\u0159iv\u00e1nek , K. Bouatouch , and S. Pattanaik . 2005. Radiance cache splatting: A GPU-friendly global illumination algorithm . In Proceedings of the Eurographics Symposium on Rendering (EGSR), 55--64 . 10.2312\/EGWR\/EGSR05\/ 055 - 064 P. Gautron, J. K\u0159iv\u00e1nek, K. Bouatouch, and S. Pattanaik. 2005. Radiance cache splatting: A GPU-friendly global illumination algorithm. In Proceedings of the Eurographics Symposium on Rendering (EGSR), 55--64. 10.2312\/EGWR\/EGSR05\/055-064"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237200"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218470"},{"key":"e_1_2_2_19_1","first-page":"061","volume-title":"Proceedings of the Eurographics Symposium on Rendering (EGSR), 61--72","author":"Hasselgren J.","unstructured":"J. Hasselgren and T. Akenine-Moller . 2006. An efficient multi-view rasterization architecture . In Proceedings of the Eurographics Symposium on Rendering (EGSR), 61--72 . 10.2312\/EGWR\/EGSR06\/ 061 - 072 J. Hasselgren and T. Akenine-Moller. 2006. An efficient multi-view rasterization architecture. In Proceedings of the Eurographics Symposium on Rendering (EGSR), 61--72. 10.2312\/EGWR\/EGSR06\/061-072"},{"key":"e_1_2_2_20_1","doi-asserted-by":"crossref","unstructured":"V. Havran C. Damez K. Myszkowski and H.-P. Seidel. 2003. An efficient spatio-temporal architecture for animation rendering. In Rendering Techniques 106--117.   V. Havran C. Damez K. Myszkowski and H.-P. Seidel. 2003. An efficient spatio-temporal architecture for animation rendering. In Rendering Techniques 106--117.","DOI":"10.1145\/965400.965402"},{"volume-title":"High-quality ambient occlusion","author":"Hoberock J.","key":"e_1_2_2_21_1","unstructured":"J. Hoberock and Y. Jia . High-quality ambient occlusion . In H. Nguyen, Ed., GPU Gems 3, 257--274. Addison-Wesley . J. Hoberock and Y. Jia. High-quality ambient occlusion. In H. Nguyen, Ed., GPU Gems 3, 257--274. Addison-Wesley."},{"key":"e_1_2_2_22_1","volume-title":"Shadermaps: A method for accelerating procedural shading. Technical report, Mitsubishi Electric Research Laboratories.","author":"Jones T. R.","year":"2000","unstructured":"T. R. Jones , R. N. Perry , and M. Callahan . 2000 . Shadermaps: A method for accelerating procedural shading. Technical report, Mitsubishi Electric Research Laboratories. T. R. Jones, R. N. Perry, and M. Callahan. 2000. Shadermaps: A method for accelerating procedural shading. Technical report, Mitsubishi Electric Research Laboratories."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/231379.231428"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/337680.337722"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237199"},{"key":"e_1_2_2_26_1","volume-title":"Proceedings of the Symposium on Interactive 3D Graphics, 95--ff. 10","author":"Maciel P.","year":"1994","unstructured":"P. Maciel and P. Shirley . 1995. Visual navigation of large environments using textured clusters . In Proceedings of the Symposium on Interactive 3D Graphics, 95--ff. 10 .1145\/ 1994 04.199420 P. Maciel and P. Shirley. 1995. Visual navigation of large environments using textured clusters. In Proceedings of the Symposium on Interactive 3D Graphics, 95--ff. 10.1145\/199404.199420"},{"volume-title":"Proceedings of the Symposium on Interactive 3D Graphics, 7--ff. 10","author":"Mark W. R.","key":"e_1_2_2_27_1","unstructured":"W. R. Mark , L. McMillan , and G. Bishop . 1997. Post-rendering 3D warping . In Proceedings of the Symposium on Interactive 3D Graphics, 7--ff. 10 .1145\/253284.253292 W. R. Mark, L. McMillan, and G. Bishop. 1997. Post-rendering 3D warping. In Proceedings of the Symposium on Interactive 3D Graphics, 7--ff. 10.1145\/253284.253292"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.656789"},{"volume-title":"Proceedings of ACM SIGGRAPH 97","author":"Montrym J. S.","key":"e_1_2_2_29_1","unstructured":"J. S. Montrym , D. R. Baum , D. L. Dignam , and C. J. Migdal . 1997. InfiniteReality: A real-time graphics system . In Proceedings of ACM SIGGRAPH 97 , ACM, 293--302. 10.1145\/258734.258871 J. S. Montrym, D. R. Baum, D. L. Dignam, and C. J. Migdal. 1997. InfiniteReality: A real-time graphics system. In Proceedings of ACM SIGGRAPH 97, ACM, 293--302. 10.1145\/258734.258871"},{"key":"e_1_2_2_30_1","unstructured":"D. Nehab P. V. Sander J. Lawrence N. Tatarchuk and J. R. Isidoro. 2007. Accelerating real-time shading with reverse reprojection caching. In Graphics Hardware 25--35.   D. Nehab P. V. Sander J. Lawrence N. Tatarchuk and J. R. Isidoro. 2007. Accelerating real-time shading with reverse reprojection caching. In Graphics Hardware 25--35."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/7.4.308"},{"key":"e_1_2_2_32_1","unstructured":"NVIDIA Corporation 2007. NVIDIA CUDA Compute Unified Device Architecture programming guide.  NVIDIA Corporation 2007. NVIDIA CUDA Compute Unified Device Architecture programming guide."},{"volume-title":"HWWS '03: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, Eurographics Association, 7--14","author":"Olano M.","key":"e_1_2_2_33_1","unstructured":"M. Olano , B. Kuehne , and M. Simmons . 2003. Automatic shader level of detail . In HWWS '03: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, Eurographics Association, 7--14 . M. Olano, B. Kuehne, and M. Simmons. 2003. Automatic shader level of detail. In HWWS '03: Proceedings of the ACM SIGGRAPH\/EUROGRAPHICS conference on Graphics hardware, Eurographics Association, 7--14."},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073212"},{"key":"e_1_2_2_35_1","doi-asserted-by":"crossref","unstructured":"K. Perlin. 1985. An image synthesizer. Computer Graphics (Proceedings of ACM SIGGRAPH 85) 19 3 287--296. 10.1145\/325334.325247   K. Perlin. 1985. An image synthesizer. Computer Graphics (Proceedings of ACM SIGGRAPH 85) 19 3 287--296. 10.1145\/325334.325247","DOI":"10.1145\/325165.325247"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276409"},{"key":"e_1_2_2_37_1","doi-asserted-by":"crossref","unstructured":"M. Regan and R. Pose. 1994. Priority rendering with a virtual reality address recalculation pipeline. In Computer Graphics (Proceedings of ACM SIGGRAPH 94) 155--162. 10.1145\/192161.192192   M. Regan and R. Pose. 1994. Priority rendering with a virtual reality address recalculation pipeline. In Computer Graphics (Proceedings of ACM SIGGRAPH 94) 155--162. 10.1145\/192161.192192","DOI":"10.1145\/192161.192192"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1530227"},{"key":"e_1_2_2_39_1","first-page":"045","volume-title":"Proceedings of the Eurographics Symposium on Rendering (EGSR), 45--50","author":"Scherzer D.","unstructured":"D. Scherzer , S. Jeschke , and M. Wimmer . 2007. Pixel-correct shadow maps with temporal reprojection and shadow test confidence . In Proceedings of the Eurographics Symposium on Rendering (EGSR), 45--50 . 10.2312\/EGWR\/EGSR07\/ 045 - 050 D. Scherzer, S. Jeschke, and M. Wimmer. 2007. Pixel-correct shadow maps with temporal reprojection and shadow test confidence. In Proceedings of the Eurographics Symposium on Rendering (EGSR), 45--50. 10.2312\/EGWR\/EGSR07\/045-050"},{"volume-title":"Proceedings of ACM SIGGRAPH, ACM","author":"Shade J.","key":"e_1_2_2_40_1","unstructured":"J. Shade , D. Lischinski , D. H. Salesin , T. DeRose , and J. Snyder . 1996. Hierarchical image caching for accelerated walkthroughs of complex environments . In Proceedings of ACM SIGGRAPH, ACM , New York, NY, USA, 75--82. 10.1145\/237170.237209 J. Shade, D. Lischinski, D. H. Salesin, T. DeRose, and J. Snyder. 1996. Hierarchical image caching for accelerated walkthroughs of complex environments. In Proceedings of ACM SIGGRAPH, ACM, New York, NY, USA, 75--82. 10.1145\/237170.237209"},{"volume-title":"Eurographics Workshop on Rendering, Springer-Verlag","author":"Simmons M.","key":"e_1_2_2_41_1","unstructured":"M. Simmons and C. H. S\u00e9quin . 2000. Tapestry: dynamic mesh-based display representation for interactive rendering . In Eurographics Workshop on Rendering, Springer-Verlag , London, UK, 329--340. M. Simmons and C. H. S\u00e9quin. 2000. Tapestry: dynamic mesh-based display representation for interactive rendering. In Eurographics Workshop on Rendering, Springer-Verlag, London, UK, 329--340."},{"key":"e_1_2_2_42_1","unstructured":"P. Sitthi-amorn J. Lawrence L. Yang P. V. Sander and D. Nehab. 2008. An improved shading cache for modern gpus. In Graphics Hardware 95--101.   P. Sitthi-amorn J. Lawrence L. Yang P. V. Sander and D. Nehab. 2008. An improved shading cache for modern gpus. In Graphics Hardware 95--101."},{"volume-title":"Rendering Techniques","author":"Stamminger M.","key":"e_1_2_2_43_1","unstructured":"M. Stamminger , J. Haber , H. Schirmacher , and H.-P. Seidel . 2000. Walkthroughs with corrective texturing . In Rendering Techniques , Springer-Verlag , London, UK , 377--388. M. Stamminger, J. Haber, H. Schirmacher, and H.-P. Seidel. 2000. Walkthroughs with corrective texturing. In Rendering Techniques, Springer-Verlag, London, UK, 377--388."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/CGI.2004.1309199"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/566654.566613"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237274"},{"key":"e_1_2_2_47_1","unstructured":"B. Walter G. Drettakis and S. Parker. 1999. Interactive rendering using the render cache. In Rendering Techniques Springer-Verlag\/Wien New York NY D. Lischinski and G. Larson Eds. 10 235--246. 10.2312\/EGWR\/EGWR99\/019-030   B. Walter G. Drettakis and S. Parker. 1999. Interactive rendering using the render cache. In Rendering Techniques Springer-Verlag\/Wien New York NY D. Lischinski and G. Larson Eds. 10 235--246. 10.2312\/EGWR\/EGWR99\/019-030"},{"volume-title":"Proceedings of the Symposium on Interactive 3D Graphics, ACM","author":"Woolley C.","key":"e_1_2_2_48_1","unstructured":"C. Woolley , D. Luebke , B. Watson , and A. Dayal . 2003. Interruptible rendering . In Proceedings of the Symposium on Interactive 3D Graphics, ACM , New York, NY, USA, 143--151. 10.1145\/641480.641509 C. Woolley, D. Luebke, B. Watson, and A. Dayal. 2003. Interruptible rendering. In Proceedings of the Symposium on Interactive 3D Graphics, ACM, New York, NY, USA, 143--151. 10.1145\/641480.641509"},{"key":"e_1_2_2_49_1","volume-title":"Computer Graphics Forum (Proceedings of Eurographics Symposium on Rendering (EGSR)) 27","author":"Yang L.","year":"2008","unstructured":"L. Yang , P. V. Sander , and J. Lawrence . 2008. Geometry-aware framebuffer level of detail . Computer Graphics Forum (Proceedings of Eurographics Symposium on Rendering (EGSR)) 27 , 4, 1183--1188. 10.1111\/j.1467-8659. 2008 .01256.x L. Yang, P. V. Sander, and J. Lawrence. 2008. Geometry-aware framebuffer level of detail. Computer Graphics Forum (Proceedings of Eurographics Symposium on Rendering (EGSR)) 27, 4, 1183--1188. 10.1111\/j.1467-8659.2008.01256.x"},{"key":"e_1_2_2_50_1","unstructured":"T. Zhu R. Wang and D. Luebke. October 2005. A GPU accelerated render cache. In Pacific Graphics (Short Paper Session).  T. Zhu R. Wang and D. Luebke. October 2005. A GPU accelerated render cache. In Pacific Graphics (Short Paper Session)."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1409060.1409080","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1409060.1409080","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:29:49Z","timestamp":1750285789000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1409060.1409080"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,12]]},"references-count":50,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2008,12]]}},"alternative-id":["10.1145\/1409060.1409080"],"URL":"https:\/\/doi.org\/10.1145\/1409060.1409080","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2008,12]]},"assertion":[{"value":"2008-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}