{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:45Z","timestamp":1750306365359,"version":"3.41.0"},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,4,22]],"date-time":"2016-04-22T00:00:00Z","timestamp":1461283200000},"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":["SIGARCH Comput. Archit. News"],"published-print":{"date-parts":[[2016,4,22]]},"abstract":"<jats:p>Partial dynamic reconfiguration of FPGAs gives designers the capability to change certain parts of the hardware while other parts remain active and in use. This provides several benefits including reducing device count and power consumption. However, this also introduces new challenges that need to be addressed by designers. This paper introduces a framework for efficient mapping of execution units to task graphs in a runtime reconfigurable system. The framework utilizes an Island Based Genetic Algorithm flow that optimizes several objectives including delay and power consumption. The GA based technique not only optimizes the above objectives, but also aggregates the Pareto front of the different islands to further enhance solution quality. The Island based GA runs each GA in parallel, and is amenable to both software and hardware implementation. The proposed Island based GA framework achieves on average 55.2% improvement over a single GA implementation and 80.7% improvement over a baseline random allocation and binding approach.<\/jats:p>","DOI":"10.1145\/2927964.2927973","type":"journal-article","created":{"date-parts":[[2016,4,25]],"date-time":"2016-04-25T19:51:13Z","timestamp":1461613873000},"page":"46-51","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Mapping and Allocation of Execution Units to Task Graphs using an Evolutionary Framework"],"prefix":"10.1145","volume":"43","author":[{"given":"Ahmed","family":"Al-Wattar","sequence":"first","affiliation":[{"name":"University of Guelph, Guelph, ON, Canada"}]},{"given":"Shawki","family":"Areibi","sequence":"additional","affiliation":[{"name":"University of Guelph, Guelph, ON, Canada"}]},{"given":"Gary","family":"Grewal","sequence":"additional","affiliation":[{"name":"University of Guelph, Guelph, ON, Canada"}]}],"member":"320","published-online":{"date-parts":[[2016,4,22]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"Express benchmarks: Electrical & computer engineering department at the ucsb usa. http:\/\/express.ece.ucsb.edu\/benchmark\/.  Express benchmarks: Electrical & computer engineering department at the ucsb usa. http:\/\/express.ece.ucsb.edu\/benchmark\/."},{"key":"e_1_2_1_2_1","unstructured":"A. Al-wattar S. Areibi and G. Grewal. Rcsimulator a simulator for reconfigurable operating systems. https:\/\/github.com\/Aalwattar\/rcSimulator.  A. Al-wattar S. Areibi and G. Grewal. Rcsimulator a simulator for reconfigurable operating systems. https:\/\/github.com\/Aalwattar\/rcSimulator."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPSW.2012.50"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.4156\/jcis.vol3.issue3.1"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICES.2014.7008728"},{"key":"e_1_2_1_6_1","first-page":"455","volume-title":"Automated Dynamic Reconfiguration for High Performance Regular Expression Searching","author":"Eguro K.","year":"2009","unstructured":"K. Eguro . Automated Dynamic Reconfiguration for High Performance Regular Expression Searching . In IEEE Int'l Conference on Field Programmable Technology, pages 455 -- 459 , Sydney, Australia , December 2009 . K. Eguro. Automated Dynamic Reconfiguration for High Performance Regular Expression Searching. In IEEE Int'l Conference on Field Programmable Technology, pages 455--459, Sydney, Australia, December 2009."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2005.19"},{"key":"e_1_2_1_8_1","volume-title":"Morgan Kaufmann","author":"Hauck S.","year":"2008","unstructured":"S. Hauck and A. Dehon . Reconfigurable Computing: The Theory and Practice of FPGA-Based Computation . Morgan Kaufmann , Amsterdam , 2008 . S. Hauck and A. Dehon. Reconfigurable Computing: The Theory and Practice of FPGA-Based Computation. Morgan Kaufmann, Amsterdam, 2008."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2011.153"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2009.20"},{"key":"e_1_2_1_11_1","first-page":"296","volume-title":"Automation and Test in Europe Conference and Exhibition, 2002. Proceedings","author":"Lee T.-M.","year":"2002","unstructured":"T.-M. Lee , J. Henkel , and W. Wolf . Dynamic runtime re-scheduling allowing multiple implementations of a task forplatform-based designs. In Design , Automation and Test in Europe Conference and Exhibition, 2002. Proceedings , pages 296 -- 301 , 2002 . T.-M. Lee, J. Henkel, and W. Wolf. Dynamic runtime re-scheduling allowing multiple implementations of a task forplatform-based designs. In Design, Automation and Test in Europe Conference and Exhibition, 2002. Proceedings, pages 296--301, 2002."},{"key":"e_1_2_1_12_1","volume-title":"A hardware-software partitioning and scheduling algorithm for dynamically reconfigurable embedded systems","author":"Mei B.","year":"2000","unstructured":"B. Mei , P. Schaumont , and S. Vernalde . A hardware-software partitioning and scheduling algorithm for dynamically reconfigurable embedded systems , 2000 . B. Mei, P. Schaumont, and S. Vernalde. A hardware-software partitioning and scheduling algorithm for dynamically reconfigurable embedded systems, 2000."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SASO.2007.35"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2007.378246"},{"key":"e_1_2_1_15_1","first-page":"327","volume-title":"Systems and Computers Conference","author":"Vera G.","year":"2009","unstructured":"G. Vera , D. Llamocca , S. Pattichis , and J. Lyke . A dynamically reconfigurable computing model for video processing applications. In Signals , Systems and Computers Conference , pages 327 -- 331 , Pacific Grove, CA , November 2009 . G. Vera, D. Llamocca, S. Pattichis, and J. Lyke. A dynamically reconfigurable computing model for video processing applications. In Signals, Systems and Computers Conference, pages 327--331, Pacific Grove, CA, November 2009."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2009.12.007"},{"volume-title":"May","year":"2010","key":"e_1_2_1_17_1","unstructured":"Xilinx. Partial reconfiguration user guide. UG702 , May 2010 . Xilinx. Partial reconfiguration user guide. UG702, May 2010."}],"container-title":["ACM SIGARCH Computer Architecture News"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2927964.2927973","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2927964.2927973","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:21Z","timestamp":1750222581000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2927964.2927973"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,22]]},"references-count":17,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,4,22]]}},"alternative-id":["10.1145\/2927964.2927973"],"URL":"https:\/\/doi.org\/10.1145\/2927964.2927973","relation":{},"ISSN":["0163-5964"],"issn-type":[{"type":"print","value":"0163-5964"}],"subject":[],"published":{"date-parts":[[2016,4,22]]},"assertion":[{"value":"2016-04-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}