{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T06:13:09Z","timestamp":1790403189568,"version":"4.1.0"},"reference-count":56,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2015,12,8]],"date-time":"2015-12-08T00:00:00Z","timestamp":1449532800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Archit. Code Optim."],"published-print":{"date-parts":[[2016,1,7]]},"abstract":"<jats:p>\n                    In high-performance systems,\n                    <jats:italic>stencil<\/jats:italic>\n                    computations play a crucial role as they appear in a variety of different fields of application, ranging from partial differential equation solving, to computer simulation of particles\u2019 interaction, to image processing and computer vision. The computationally intensive nature of those algorithms created the need for solutions to efficiently implement them in order to save both execution time and energy. This, in combination with their regular structure, has justified their widespread study and the proposal of largely different approaches to their optimization.\n                  <\/jats:p>\n                  <jats:p>However, most of these works are focused on aggressive compile time optimization, cache locality optimization, and parallelism extraction for the multicore\/multiprocessor domain, while fewer works are focused on the exploitation of custom architectures to further exploit the regular structure of Iterative Stencil Loops (ISLs), specifically with the goal of improving power efficiency.<\/jats:p>\n                  <jats:p>\n                    This work introduces a methodology to systematically design power-efficient hardware accelerators for the optimal execution of ISL algorithms on Field-programmable Gate Arrays (FPGAs). As part of the methodology, we introduce the notion of Streaming Stencil Time-step (SST), a\n                    <jats:italic>streaming-based architecture<\/jats:italic>\n                    capable of achieving both low resource usage and efficient data reuse thanks to an\n                    <jats:italic>optimal<\/jats:italic>\n                    data buffering strategy, and we introduce a technique called SSTs\n                    <jats:italic>queuing<\/jats:italic>\n                    that is capable of delivering a\n                    <jats:italic>pseudolinear<\/jats:italic>\n                    execution time speedup with constant bandwidth.\n                  <\/jats:p>\n                  <jats:p>\n                    The methodology has been validated on significant benchmarks on a\n                    <jats:italic>Virtex-7<\/jats:italic>\n                    FPGA using the\n                    <jats:italic>Xilinx<\/jats:italic>\n                    <jats:italic>Vivado<\/jats:italic>\n                    suite. Results demonstrate how the efficient usage of the on-chip memory resources realized by an SST allows one to treat problem sizes whose implementation would otherwise not be possible via direct synthesis of the original, unmanipulated code via High-Level Synthesis (HLS). We also show how the SSTs queuing effectively ensures a pseudolinear throughput speedup while consuming constant off-chip bandwidth.\n                  <\/jats:p>","DOI":"10.1145\/2842615","type":"journal-article","created":{"date-parts":[[2015,12,10]],"date-time":"2015-12-10T09:22:10Z","timestamp":1449739330000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["On How to Accelerate Iterative Stencil Loops"],"prefix":"10.1145","volume":"12","author":[{"given":"Riccardo","family":"Cattaneo","sequence":"first","affiliation":[{"name":"Politecnico di Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Giuseppe","family":"Natale","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carlo","family":"Sicignano","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Donatella","family":"Sciuto","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marco Domenico","family":"Santambrogio","sequence":"additional","affiliation":[{"name":"Politecnico di Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2015,12,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2012.06.009"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2009.09.002"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSD.2010.21"},{"key":"e_1_2_2_4_1","volume-title":"Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis. IEEE Computer Society Press, 40","author":"Bandishti V.","year":"2012","unstructured":"V. Bandishti , I. Pananilath , and U. Bondhugula . 2012. Tiling stencil computations to maximize parallelism . In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis. IEEE Computer Society Press, 40 . DOI:http:\/\/dx.doi.org\/10.1109\/sc. 2012 .107 10.1109\/sc.2012.107 V. Bandishti, I. Pananilath, and U. Bondhugula. 2012. Tiling stencil computations to maximize parallelism. In Proceedings of the International Conference on High Performance Computing, Networking, Storage and Analysis. IEEE Computer Society Press, 40. DOI:http:\/\/dx.doi.org\/10.1109\/sc.2012.107"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0485(1992)022<1486:SDTTIA>2.0.CO;2"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/209937.209958"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1375581.1375595"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2012.04.017"},{"key":"e_1_2_2_9_1","volume-title":"Caracal: Unrolling Memory Bound Stencils. Technical Report. Department of Computer Science and Engineering","author":"Chipeperekwa T. M.","year":"2013","unstructured":"T. M. Chipeperekwa . 2013 . Caracal: Unrolling Memory Bound Stencils. Technical Report. Department of Computer Science and Engineering , University of California , San Diego , La Jolla, CA 92093 USA. T. M. Chipeperekwa. 2013. Caracal: Unrolling Memory Bound Stencils. Technical Report. Department of Computer Science and Engineering, University of California, San Diego, La Jolla, CA 92093 USA."},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2011.70"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2593069.2593090"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2005.09.021"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1088149.1088197"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-007-0111-y"},{"key":"e_1_2_2_16_1","unstructured":"R. M. Haralick and L. G. Shapiro. 1992. Computer and Robot Vision. Addison-Wesley Longman Boston MA.   R. M. Haralick and L. G. Shapiro. 1992. Computer and Robot Vision. Addison-Wesley Longman Boston MA."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2304576.2304619"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111583.1111589"},{"key":"e_1_2_2_19_1","doi-asserted-by":"crossref","unstructured":"M. S. Kim and K. Shimada. 2006. Geometric Modeling and Processing - GMP 2006: Proceedings of the 4th International Conference (GMP\u201906). Springer.   M. S. Kim and K. Shimada. 2006. Geometric Modeling and Processing - GMP 2006: Proceedings of the 4th International Conference (GMP\u201906). Springer.","DOI":"10.1007\/11802914"},{"key":"e_1_2_2_20_1","volume-title":"The 100-FPGA Stencil Computation Accelerator. Master\u2019s thesis","author":"Kobayashi R.","unstructured":"R. Kobayashi . 2013. The 100-FPGA Stencil Computation Accelerator. Master\u2019s thesis . Tokyo Institute of Technology , Department of Computer Science, Graduate School of Information Science and Engineering. R. Kobayashi. 2013. The 100-FPGA Stencil Computation Accelerator. Master\u2019s thesis. Tokyo Institute of Technology, Department of Computer Science, Graduate School of Information Science and Engineering."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250734.1250761"},{"key":"#cr-split#-e_1_2_2_22_1.1","doi-asserted-by":"crossref","unstructured":"C. Lengauer S. Apel M. Bolten A. Gro\u00dflinger F. Hanning H. K\u00f6lster U. Rude J. Teich A. Grebhahn S. Kronawitter S. Kuckuk H. Rittich and C. Schmitt. 2014. ExaStencils: Advanced stencil-code engineering. In Euro-Par 2014: Parallel Processing Workshops. Lecture Notes in Computer Science. Springer Science 553--564. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-319-14313-2_47 10.1007\/978-3-319-14313-2_47","DOI":"10.1007\/978-3-319-14313-2_47"},{"key":"#cr-split#-e_1_2_2_22_1.2","doi-asserted-by":"crossref","unstructured":"C. Lengauer S. Apel M. Bolten A. Gro\u00dflinger F. Hanning H. K\u00f6lster U. Rude J. Teich A. Grebhahn S. Kronawitter S. Kuckuk H. Rittich and C. Schmitt. 2014. ExaStencils: Advanced stencil-code engineering. In Euro-Par 2014: Parallel Processing Workshops. Lecture Notes in Computer Science. Springer Science 553--564. DOI:http:\/\/dx.doi.org\/10.1007\/978-3-319-14313-2_47","DOI":"10.1007\/978-3-319-14313-2_47"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1034774.1034777"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011196613858"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1029\/96JC02776"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542275.1542313"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463209.2488797"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0010-4655(94)90048-5"},{"key":"e_1_2_2_29_1","volume-title":"Theory of Self-Reproducing Automata","author":"Neumann J. V.","unstructured":"J. V. Neumann . 1966. Theory of Self-Reproducing Automata . University of Illinois Press , Champaign, IL . J. V. Neumann. 1966. Theory of Self-Reproducing Automata. University of Illinois Press, Champaign, IL."},{"key":"e_1_2_2_30_1","doi-asserted-by":"crossref","unstructured":"X. Niu J. G. F. Coutinho and W. Luk. 2013. A scalable design approach for stencil computation on reconfigurable clusters. In Field Programmable Logic and Applications (FPL\u201913). 1--4.  X. Niu J. G. F. Coutinho and W. Luk. 2013. A scalable design approach for stencil computation on reconfigurable clusters. In Field Programmable Logic and Applications (FPL\u201913). 1--4.","DOI":"10.1109\/FPL.2013.6645551"},{"key":"e_1_2_2_31_1","unstructured":"O. Pell and J. Huggett. 2012. Method and apparatus for designing and generating a stream processor. (Dec. 27 2012). http:\/\/www.google.com\/patents\/US20120330638 US Patent App. 13\/166 565.  O. Pell and J. Huggett. 2012. Method and apparatus for designing and generating a stream processor. (Dec. 27 2012). http:\/\/www.google.com\/patents\/US20120330638 US Patent App. 13\/166 565."},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2016604.2016641"},{"key":"e_1_2_2_33_1","volume-title":"Proceedings of the 21st IEEE International Parallel and Distributed Processing Symposium. Institute of Electrical & Electronics Engineers (IEEE). DOI:http:\/\/dx.doi.org\/10","author":"Renganarayana L.","year":"2007","unstructured":"L. Renganarayana , M. Harthikote-Matha , R. Dewri , and S. Rajopadhye . 2007. Towards optimal multi-level tiling for stencil computations . In Proceedings of the 21st IEEE International Parallel and Distributed Processing Symposium. Institute of Electrical & Electronics Engineers (IEEE). DOI:http:\/\/dx.doi.org\/10 .1109\/ipdps. 2007 .370291 10.1109\/ipdps.2007.370291 L. Renganarayana, M. Harthikote-Matha, R. Dewri, and S. Rajopadhye. 2007. Towards optimal multi-level tiling for stencil computations. In Proceedings of the 21st IEEE International Parallel and Distributed Processing Symposium. Institute of Electrical & Electronics Engineers (IEEE). DOI:http:\/\/dx.doi.org\/10.1109\/ipdps.2007.370291"},{"key":"e_1_2_2_34_1","volume-title":"Proceedings of the European Regional Science Association Conference 2012 (ERSA\u201912)","author":"Ritcher F.","unstructured":"F. Ritcher , M. Schmidt , and D. Fey . 2012. A configurable VHDL template for parallelization of 3D stencil codes on FPGAs . In Proceedings of the European Regional Science Association Conference 2012 (ERSA\u201912) . F. Ritcher, M. Schmidt, and D. Fey. 2012. A configurable VHDL template for parallelization of 3D stencil codes on FPGAs. In Proceedings of the European Regional Science Association Conference 2012 (ERSA\u201912)."},{"key":"e_1_2_2_35_1","volume-title":"Numerical Modeling of Seismic Wave Propagation: Gridded Two-Way Wave-Equation Methods","author":"Robertsson J. O. A.","unstructured":"J. O. A. Robertsson . 2012. Numerical Modeling of Seismic Wave Propagation: Gridded Two-Way Wave-Equation Methods . Society of Exploration Geophysicists, the International Society of Applied Geophysics . J. O. A. Robertsson. 2012. Numerical Modeling of Seismic Wave Propagation: Gridded Two-Way Wave-Equation Methods. Society of Exploration Geophysicists, the International Society of Applied Geophysics."},{"key":"e_1_2_2_36_1","volume-title":"Generalized Jacobi and Gauss-Seidel methods for solving linear system of equations. Numer. Math., a Journal of Chinese Universities 16, 2","author":"Salkuyeh D. K.","year":"2007","unstructured":"D. K. Salkuyeh . 2007. Generalized Jacobi and Gauss-Seidel methods for solving linear system of equations. Numer. Math., a Journal of Chinese Universities 16, 2 ( 2007 ), 164--170. D. K. Salkuyeh. 2007. Generalized Jacobi and Gauss-Seidel methods for solving linear system of equations. Numer. Math., a Journal of Chinese Universities 16, 2 (2007), 164--170."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2011.12"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2013.51"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/2082156.2082168"},{"key":"e_1_2_2_40_1","volume-title":"Kioto","author":"Satofuka N.","year":"2001","unstructured":"N. Satofuka . 2001 . Computational Fluid Dynamics 2000: Proceedings of the 1st International Conference on Computational Fluid Dynamics, (ICCFD\u201901) , Kioto , Japan, July 10-14, 2000, Edited by Nobuyuki Satofuka. Springer, Berlin. https:\/\/books.google.it\/books?id&equals;Iohv7GR3cIEC. N. Satofuka. 2001. Computational Fluid Dynamics 2000: Proceedings of the 1st International Conference on Computational Fluid Dynamics, (ICCFD\u201901), Kioto, Japan, July 10-14, 2000, Edited by Nobuyuki Satofuka. Springer, Berlin. https:\/\/books.google.it\/books?id&equals;Iohv7GR3cIEC."},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2011.04.221"},{"key":"#cr-split#-e_1_2_2_42_1.1","doi-asserted-by":"crossref","unstructured":"M. Shafiq M. Peric\u00e0s R. de la Cruz M. Araya-Polo N. Navarro and E. Ayguad\u00e8. 2009. Exploiting memory customization in FPGA for 3D stencil computations. In Field-Programmable Technology (FTP'09). 38--45. DOI:http:\/\/dx.doi.org\/10.1109\/fpt.2009.5377644 10.1109\/fpt.2009.5377644","DOI":"10.1109\/FPT.2009.5377644"},{"key":"#cr-split#-e_1_2_2_42_1.2","doi-asserted-by":"crossref","unstructured":"M. Shafiq M. Peric\u00e0s R. de la Cruz M. Araya-Polo N. Navarro and E. Ayguad\u00e8. 2009. Exploiting memory customization in FPGA for 3D stencil computations. In Field-Programmable Technology (FTP'09). 38--45. DOI:http:\/\/dx.doi.org\/10.1109\/fpt.2009.5377644","DOI":"10.1109\/FPT.2009.5377644"},{"key":"e_1_2_2_43_1","unstructured":"L. G. Shapiro and G. C. Stockman. 2001. Computer Vision. Prentice Hall.   L. G. Shapiro and G. C. Stockman. 2001. Computer Vision. Prentice Hall."},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2011.47"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2584665"},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1989493.1989508"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2011.01.010"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.5555\/1888390.1888455"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/331532.331563"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMPSAC.2009.82"},{"key":"e_1_2_2_51_1","unstructured":"R. Wester and J. Kuper. 2014. Deriving stencil hardware accelerators from a single higher-order function. In Communicating Process Architectures 2014 (CPA\u201914).  R. Wester and J. Kuper. 2014. Deriving stencil hardware accelerators from a single higher-order function. In Communicating Process Architectures 2014 (CPA\u201914)."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.97902"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.5555\/846234.849346"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2259016.2259037"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/2435264.2435271"}],"container-title":["ACM Transactions on Architecture and Code Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2842615","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2842615","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:53:48Z","timestamp":1750208028000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2842615"}},"subtitle":["A Scalable Streaming-Based Approach"],"short-title":[],"issued":{"date-parts":[[2015,12,8]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,1,7]]}},"alternative-id":["10.1145\/2842615"],"URL":"https:\/\/doi.org\/10.1145\/2842615","relation":{},"ISSN":["1544-3566","1544-3973"],"issn-type":[{"value":"1544-3566","type":"print"},{"value":"1544-3973","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,12,8]]},"assertion":[{"value":"2015-06-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-12-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}