{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:13:31Z","timestamp":1750306411387,"version":"3.41.0"},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2015,5,11]],"date-time":"2015-05-11T00:00:00Z","timestamp":1431302400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"UK EPSRC"},{"DOI":"10.13039\/100011102","name":"European Union Seventh Framework Programme","doi-asserted-by":"crossref","award":["287804, 318521 and 257906"],"award-info":[{"award-number":["287804, 318521 and 257906"]}],"id":[{"id":"10.13039\/100011102","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61204022"],"award-info":[{"award-number":["61204022"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100006606","name":"Natural Science Foundation of Tianjin","doi-asserted-by":"crossref","award":["12JCYBJC30700"],"award-info":[{"award-number":["12JCYBJC30700"]}],"id":[{"id":"10.13039\/501100006606","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Reconfigurable Technol. Syst."],"published-print":{"date-parts":[[2015,5,19]]},"abstract":"<jats:p>A design approach is proposed to automatically identify and exploit runtime reconfiguration opportunities with optimised resource utilisation by eliminating idle functions. We introduce Reconfiguration Data Flow Graph, a hierarchical graph structure enabling reconfigurable designs to be synthesised in three steps: function analysis, configuration organisation, and runtime solution generation. The synthesised reconfigurable designs are dynamically evaluated and selected under various runtime conditions. Three applications\u2014barrier option pricing, particle filter, and reverse time migration\u2014are used in evaluating the proposed approach. The runtime solutions approximate their theoretical performance by eliminating idle functions and are 1.31 to 2.19 times faster than optimised static designs. FPGA designs developed with the proposed approach are up to 43.8 times faster than optimised CPU reference designs and 1.55 times faster than optimised GPU designs.<\/jats:p>","DOI":"10.1145\/2700415","type":"journal-article","created":{"date-parts":[[2015,5,12]],"date-time":"2015-05-12T12:18:00Z","timestamp":1431433080000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Automating Elimination of Idle Functions by Runtime Reconfiguration"],"prefix":"10.1145","volume":"8","author":[{"given":"Xinyu","family":"Niu","sequence":"first","affiliation":[{"name":"Imperial College London, London, UK"}]},{"given":"Thomas C. P.","family":"Chau","sequence":"additional","affiliation":[{"name":"Imperial College London, London, UK"}]},{"given":"Qiwei","family":"Jin","sequence":"additional","affiliation":[{"name":"Imperial College London, London, UK"}]},{"given":"Wayne","family":"Luk","sequence":"additional","affiliation":[{"name":"Imperial College London, London, UK"}]},{"given":"Qiang","family":"Liu","sequence":"additional","affiliation":[{"name":"Tianjin University, Tianjin China"}]},{"given":"Oliver","family":"Pell","sequence":"additional","affiliation":[{"name":"Maxeler Technologies, London, UK"}]}],"member":"320","published-online":{"date-parts":[[2015,5,11]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_2_1_1_1","DOI":"10.1109\/TPDS.2010.144"},{"doi-asserted-by":"publisher","key":"e_1_2_1_2_1","DOI":"10.1109\/JPROC.2006.888404"},{"doi-asserted-by":"publisher","key":"e_1_2_1_3_1","DOI":"10.1109\/ReConFig.2011.29"},{"doi-asserted-by":"publisher","key":"e_1_2_1_4_1","DOI":"10.1109\/FPL.2008.4629964"},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the 3rd Workshop on Media and Stream Processors. 21--28","author":"Caspi Eylon","year":"2001","unstructured":"Eylon Caspi , Andre DeHon , and John Wawrzynek . 2001 . A streaming multi-threaded model . In Proceedings of the 3rd Workshop on Media and Stream Processors. 21--28 . Eylon Caspi, Andre DeHon, and John Wawrzynek. 2001. A streaming multi-threaded model. In Proceedings of the 3rd Workshop on Media and Stream Processors. 21--28."},{"doi-asserted-by":"publisher","key":"e_1_2_1_6_1","DOI":"10.1145\/1508128.1508159"},{"doi-asserted-by":"publisher","key":"e_1_2_1_7_1","DOI":"10.1109\/FCCM.2005.19"},{"doi-asserted-by":"publisher","key":"e_1_2_1_8_1","DOI":"10.1109\/FCCM.2008.48"},{"key":"e_1_2_1_9_1","volume-title":"-L. Lin","author":"Gajski Daniel D.","year":"1992","unstructured":"Daniel D. Gajski , Nikil D. Dutt , Allen C.-H. Wu , and Steve Y . -L. Lin . 1992 . High-Level Synthesis: Introduction to Chip and System Design. Kluwer Academic . Daniel D. Gajski, Nikil D. Dutt, Allen C.-H. Wu, and Steve Y.-L. Lin. 1992. High-Level Synthesis: Introduction to Chip and System Design. Kluwer Academic."},{"doi-asserted-by":"publisher","key":"e_1_2_1_10_1","DOI":"10.1145\/2429384.2429491"},{"doi-asserted-by":"publisher","key":"e_1_2_1_11_1","DOI":"10.1117\/12.327019"},{"key":"e_1_2_1_12_1","volume-title":"Futures and Other Derivatives","author":"Hull John C.","unstructured":"John C. Hull . 2005. Options , Futures and Other Derivatives ( 6 th ed.). Prentice Hall . John C. Hull. 2005. Options, Futures and Other Derivatives (6th ed.). Prentice Hall.","edition":"6"},{"volume-title":"Proceedings of the 2012 22nd International Conference on Field Programmable Logic and Applications (FPL\u201912)","author":"Jin Qiwei","unstructured":"Qiwei Jin , Tobias Becker , Wayne Luk , and David B. Thomas . 2012. Optimising explicit finite difference option pricing for dynamic constant reconfiguration . In Proceedings of the 2012 22nd International Conference on Field Programmable Logic and Applications (FPL\u201912) . 165--172. Qiwei Jin, Tobias Becker, Wayne Luk, and David B. Thomas. 2012. Optimising explicit finite difference option pricing for dynamic constant reconfiguration. In Proceedings of the 2012 22nd International Conference on Field Programmable Logic and Applications (FPL\u201912). 165--172.","key":"e_1_2_1_13_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_14_1","DOI":"10.5555\/368058.368247"},{"doi-asserted-by":"publisher","key":"e_1_2_1_15_1","DOI":"10.1145\/1950413.1950427"},{"doi-asserted-by":"publisher","key":"e_1_2_1_16_1","DOI":"10.5555\/1950815.1950856"},{"doi-asserted-by":"publisher","key":"e_1_2_1_17_1","DOI":"10.1145\/360276.360304"},{"doi-asserted-by":"publisher","key":"e_1_2_1_18_1","DOI":"10.1109\/ROBOT.2002.1013439"},{"doi-asserted-by":"publisher","key":"e_1_2_1_19_1","DOI":"10.1145\/2000832.2000841"},{"doi-asserted-by":"publisher","key":"e_1_2_1_20_1","DOI":"10.1109\/FPL.2012.6339257"},{"volume-title":"Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing (IPDPS\u201910)","author":"Everett","unstructured":"Everett H. Phillips and Massimiliano Fatica. 2010. Implementing the Himeno benchmark with CUDA on GPU clusters . In Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing (IPDPS\u201910) . 1--10. Everett H. Phillips and Massimiliano Fatica. 2010. Implementing the Himeno benchmark with CUDA on GPU clusters. In Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing (IPDPS\u201910). 1--10.","key":"e_1_2_1_21_1"},{"doi-asserted-by":"publisher","key":"e_1_2_1_22_1","DOI":"10.1109\/12.773795"},{"doi-asserted-by":"publisher","key":"e_1_2_1_23_1","DOI":"10.1049\/ip-cdt:20050176"},{"doi-asserted-by":"publisher","key":"e_1_2_1_24_1","DOI":"10.5555\/938383.938408"}],"container-title":["ACM Transactions on Reconfigurable Technology and Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700415","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2700415","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:44Z","timestamp":1750223264000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2700415"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,5,11]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2015,5,19]]}},"alternative-id":["10.1145\/2700415"],"URL":"https:\/\/doi.org\/10.1145\/2700415","relation":{},"ISSN":["1936-7406","1936-7414"],"issn-type":[{"type":"print","value":"1936-7406"},{"type":"electronic","value":"1936-7414"}],"subject":[],"published":{"date-parts":[[2015,5,11]]},"assertion":[{"value":"2014-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-05-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}