{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,21]],"date-time":"2026-11-21T00:53:59Z","timestamp":1795222439259,"version":"4.10.3"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2025,2,24]],"date-time":"2025-02-24T00:00:00Z","timestamp":1740355200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"German Federal Ministry of Education and Research","award":["01IW22002"],"award-info":[{"award-number":["01IW22002"]}],"id":[{"id":"https:\/\/ror.org\/04pz7b180","id-type":"ROR","asserted-by":"crossref"}]},{"name":"Yerun Research Mobility Award (YRMA) scheme, UK Engineering and Physical Sciences Research Council","award":["EP\/V000462\/1 and EP\/X015955\/1"],"award-info":[{"award-number":["EP\/V000462\/1 and EP\/X015955\/1"]}],"id":[{"id":"https:\/\/ror.org\/0439y7842","id-type":"ROR","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Des. Autom. Electron. Syst."],"published-print":{"date-parts":[[2025,5,31]]},"abstract":"<jats:p>Continuous demands for improved performance within constrained resource budgets are driving a move from homogeneous to heterogeneous processing platforms for the implementation of today\u2019s Real-Time (RT) embedded systems. The applications executing on such systems are typically represented as a Precedence Task Graph (PTG), where a node represents a task or algorithm for one functionality and edges represent the complex interactions between multiple functionalities. Due to RT constraints, the task graph needs to be executed within a specified deadline. Although some existing studies have looked into solving this challenge, comprehensive studies that combine the theoretical features of RT task-graph mapping and scheduling with practical runtime architectural characteristics have mostly been ignored to date. Hence, in this article, we consider the challenge of scheduling an RT application modeled as a single PTG, with the objective of minimizing the overall execution time under Hardware (HW) resource and deadline constraints for heterogeneous Central Processing Unit (CPU) + Field Programmable Gate Array (FPGA) architectures. First, we introduce an optimal solution using Integer Linear Programming (ILP). However, this ILP-based optimal solution suffers from computational complexity and does not scale well even for moderately large problem sizes. Hence, we additionally propose heuristic algorithms for task mapping and scheduling. The efficiency of the proposed scheme, named MESSI, has been evaluated through experiments using PTG on a practical CPU+FPGA system regarding current technology restrictions. Our experiments demonstrate that performance gains of 55.6% and area usage reductions of 46.3% are possible compared to full Software (SW) and HW execution, respectively.<\/jats:p>","DOI":"10.1145\/3715323","type":"journal-article","created":{"date-parts":[[2025,1,25]],"date-time":"2025-01-25T06:44:02Z","timestamp":1737787442000},"page":"1-29","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["MESSI: Task Mapping and Scheduling Strategy for FPGA-based Heterogeneous Real-Time Systems"],"prefix":"10.1145","volume":"30","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4000-6207","authenticated-orcid":false,"given":"Sallar","family":"Ahmadi-Pour","sequence":"first","affiliation":[{"name":"Institute of Computer Science, University of Bremen Faculty 3 Mathematics and Computer Science, Bremen, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6119-4927","authenticated-orcid":false,"given":"Sangeet","family":"Saha","sequence":"additional","affiliation":[{"name":"Robotics and Embedded Systems Research Group, University of Essex School of Computer Science and Electronic Engineering, Colchester, United Kingdom of Great Britain and Northern Ireland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6412-8519","authenticated-orcid":false,"given":"Klaus","family":"McDonald-Maier","sequence":"additional","affiliation":[{"name":"Robotics and Embedded Systems Research Group, University of Essex School of Computer Science and Electronic Engineering, Colchester, United Kingdom of Great Britain and Northern Ireland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9872-1740","authenticated-orcid":false,"given":"Rolf","family":"Drechsler","sequence":"additional","affiliation":[{"name":"Institute of Computer Science, University of Bremen Faculty 03 Mathematics and Computer Science, Bremen, Germany and Cyber-Physical Systems, DFKI, Kaiserslautern, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2025,2,24]]},"reference":[{"key":"e_1_3_1_2_2","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1109\/DSD57027.2022.00027","volume-title":"Proceedings of the 2022 25th Euromicro Conference on Digital System Design (DSD\u201922)","author":"Ahmadi-Pour Sallar","year":"2022","unstructured":"Sallar Ahmadi-Pour, Sangeet Saha, Vladimir Herdt, Rolf Drechsler, and Klaus McDonald-Maier. 2022. Task mapping and scheduling in FPGA-based heterogeneous real-time systems: A RISC-V case-study. In Proceedings of the 2022 25th Euromicro Conference on Digital System Design (DSD\u201922). 134\u2013141. DOI:DOI:10.1109\/DSD57027.2022.00027"},{"key":"e_1_3_1_3_2","article-title":"Arria V FPGA & SoC FPGA","author":"Altera Intel","year":"2023","unstructured":"Intel Altera. 2023. Arria V FPGA & SoC FPGA. Retrieved November 28, 2023 from https:\/\/www.intel.de\/content\/www\/de\/de\/products\/details\/fpga\/arria\/v.html","journal-title":"https:\/\/www.intel.de\/content\/www\/de\/de\/products\/details\/fpga\/arria\/v.html"},{"issue":"3","key":"e_1_3_1_4_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3506713","article-title":"The future of FPGA acceleration in datacenters and the cloud","volume":"15","author":"Bobda Christophe","year":"2022","unstructured":"Christophe Bobda, Joel Mandebi Mbongue, Paul Chow, Mohammad Ewais, Naif Tarafdar, Juan Camilo Vega, Ken Eguro, Dirk Koch, Suranga Handagala, Miriam Leeser, et\u00a0al. 2022. The future of FPGA acceleration in datacenters and the cloud. ACM Transactions on Reconfigurable Technology and Systems (TRETS) 15, 3 (2022), 1\u201342.","journal-title":"ACM Transactions on Reconfigurable Technology and Systems (TRETS)"},{"key":"e_1_3_1_5_2","volume-title":"Terminology for Constrained-Node Networks","author":"Bormann C.","year":"2014","unstructured":"C. Bormann, M. Ersue, and A. Keranen. 2014. Terminology for Constrained-Node Networks. RFC Editor. https:\/\/datatracker.ietf.org\/doc\/rfc7228\/bibtex\/"},{"key":"e_1_3_1_6_2","volume-title":"Hard Real-time Computing Systems - Predictable Scheduling Algorithms and Applications","author":"Buttazzo Giorgio C.","year":"1997","unstructured":"Giorgio C. Buttazzo and Giorgio Buttanzo. 1997. Hard Real-time Computing Systems - Predictable Scheduling Algorithms and Applications, Vol. 356. Springer."},{"key":"e_1_3_1_7_2","doi-asserted-by":"crossref","first-page":"132525","DOI":"10.1109\/ACCESS.2022.3230282","article-title":"A survey of FPGA-based vision systems for autonomous cars","volume":"10","author":"Castells-Rufas David","year":"2022","unstructured":"David Castells-Rufas, Vinh Ngo, Juan Borrego-Carazo, Marc Codina, Carles Sanchez, Debora Gil, and Jordi Carrabina. 2022. A survey of FPGA-based vision systems for autonomous cars. IEEE Access 10 (2022), 132525\u2013132563.","journal-title":"IEEE Access"},{"key":"e_1_3_1_8_2","doi-asserted-by":"crossref","first-page":"222","DOI":"10.1145\/3373087.3375304","volume-title":"Proceedings of the 2020 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays","author":"Chen Han","year":"2020","unstructured":"Han Chen, Sergey Madaminov, Michael Ferdman, and Peter Milder. 2020. FPGA-accelerated samplesort for large data sets. In Proceedings of the 2020 ACM\/SIGDA International Symposium on Field-Programmable Gate Arrays. 222\u2013232."},{"key":"e_1_3_1_9_2","article-title":"SpinalHDL","author":"Papon C.","year":"2021","unstructured":"C. Papon. 2021. SpinalHDL. Retrieved March 24, 2022 from https:\/\/github.com\/SpinalHDL\/SpinalHDL.","journal-title":"https:\/\/github.com\/SpinalHDL\/SpinalHDL"},{"key":"e_1_3_1_10_2","article-title":"VexRiscV","author":"Papon C.","year":"2021","unstructured":"C. Papon. 2021. VexRiscV. Retrieved March 24, 2022 from https:\/\/github.com\/SpinalHDL\/VexRiscv","journal-title":"R"},{"key":"e_1_3_1_11_2","article-title":"Project IceStorm","author":"Wolf C.","year":"2021","unstructured":"C. Wolf and M. Lasser. 2021. Project IceStorm. Retrieved March 24, 2022 from http:\/\/bygone.clairexen.net\/icestorm\/","journal-title":"http:\/\/bygone.clairexen.net\/icestorm\/"},{"issue":"10","key":"e_1_3_1_12_2","doi-asserted-by":"crossref","first-page":"11643","DOI":"10.1007\/s11227-021-03764-x","article-title":"Reliability-aware task scheduling for energy efficiency on heterogeneous multiprocessor systems","volume":"77","author":"Deng Zexi","year":"2021","unstructured":"Zexi Deng, Dunqian Cao, Hong Shen, Zihan Yan, and Huimin Huang. 2021. Reliability-aware task scheduling for energy efficiency on heterogeneous multiprocessor systems. The Journal of Supercomputing 77, 10 (2021), 11643\u201311681.","journal-title":"The Journal of Supercomputing"},{"key":"e_1_3_1_13_2","article-title":"DML: Dynamic partial reconfiguration with scalable task scheduling for multi-applications on FPGAs","author":"Dhar Ashutosh","year":"2021","unstructured":"Ashutosh Dhar, Edward Richter, Mang Yu, Wei Zuo, Xiaohao Wang, Nam Sung Kim, and Deming Chen. 2021. DML: Dynamic partial reconfiguration with scalable task scheduling for multi-applications on FPGAs. IEEE Transactions on Computers 71, 10 (2021), 132525\u2013132563.","journal-title":"IEEE Transactions on Computers"},{"key":"e_1_3_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/3625295"},{"key":"e_1_3_1_15_2","first-page":"1","volume-title":"Proceedings of the 2021 IEEE International Performance, Computing, and Communications Conference (IPCCC\u201921)","author":"Elmougy Youssef","year":"2021","unstructured":"Youssef Elmougy, Weiwei Jia, Xiaoning Ding, and Jianchen Shan. 2021. Diagnosing the interference on CPU-GPU synchronization caused by CPU sharing in multi-tenant GPU clouds. In Proceedings of the 2021 IEEE International Performance, Computing, and Communications Conference (IPCCC\u201921). IEEE, 1\u201310."},{"key":"e_1_3_1_16_2","first-page":"1","volume-title":"Proceedings of the 2019 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT\u201919)","author":"Elnawawy Mohammed","year":"2019","unstructured":"Mohammed Elnawawy, Abid Farhan, Ahmad Al Nabulsi, Abdul-Rahman Al-Ali, and Assim Sagahyroon. 2019. Role of FPGA in internet of things applications. In Proceedings of the 2019 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT\u201919). IEEE, 1\u20136."},{"key":"e_1_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3133219"},{"issue":"1","key":"e_1_3_1_18_2","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1109\/MCE.2021.3073654","article-title":"Task scheduling strategy for heterogeneous multicore systems","volume":"11","author":"Fang Juan","year":"2021","unstructured":"Juan Fang, Jiaxing Zhang, Shuaibing Lu, Hui Zhao, Di Zhang, and Yuwen Cui. 2021. Task scheduling strategy for heterogeneous multicore systems. IEEE Consumer Electronics Magazine 11, 1 (2021), 73\u201379.","journal-title":"IEEE Consumer Electronics Magazine"},{"issue":"6","key":"e_1_3_1_19_2","doi-asserted-by":"crossref","first-page":"13761","DOI":"10.1007\/s10586-018-2083-5","article-title":"A novel algorithm for real time task scheduling in multiprocessor environment","volume":"22","author":"Josephson Joel","year":"2019","unstructured":"Joel Josephson and R. Ramesh. 2019. A novel algorithm for real time task scheduling in multiprocessor environment. Cluster Computing 22, 6 (2019), 13761\u201313771.","journal-title":"Cluster Computing"},{"issue":"10","key":"e_1_3_1_20_2","doi-asserted-by":"crossref","first-page":"2284","DOI":"10.1109\/TVLSI.2019.2926788","article-title":"Resource efficient metering scheme for protecting SoC FPGA device and IPs in IOT applications","volume":"27","author":"Kokila J.","year":"2019","unstructured":"J. Kokila, N. Ramasubramanian, and Nagi Naganathan. 2019. Resource efficient metering scheme for protecting SoC FPGA device and IPs in IOT applications. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 27, 10 (2019), 2284\u20132295.","journal-title":"IEEE Transactions on Very Large Scale Integration (VLSI) Systems"},{"issue":"4","key":"e_1_3_1_21_2","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1109\/TCSVT.2019.2900802","article-title":"High-performance vision-based navigation on SoC FPGA for spacecraft proximity operations","volume":"30","author":"Lentaris George","year":"2019","unstructured":"George Lentaris, Ioannis Stratakos, Ioannis Stamoulias, Dimitrios Soudris, Manolis Lourakis, and Xenophon Zabulis. 2019. High-performance vision-based navigation on SoC FPGA for spacecraft proximity operations. IEEE Transactions on Circuits and Systems for Video Technology 30, 4 (2019), 1188\u20131202.","journal-title":"IEEE Transactions on Circuits and Systems for Video Technology"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1145\/3431814"},{"key":"e_1_3_1_23_2","article-title":"AMBA 3 APB Protocol Specification v1.0","author":"Limited ARM","year":"2003","unstructured":"ARM Limited. 2003, 2004. AMBA 3 APB Protocol Specification v1.0. Retrieved March 24, 2022 from https:\/\/developer.arm.com\/documentation\/ihi0024\/b\/","journal-title":"R"},{"issue":"1","key":"e_1_3_1_24_2","first-page":"252","article-title":"Collaborative edge computing with FPGA-based CNN accelerators for energy-efficient and time-aware face tracking system","volume":"9","author":"Liu Xing","year":"2021","unstructured":"Xing Liu, Jianfeng Yang, Chengming Zou, Qimei Chen, Xin Yan, Yuao Chen, and Chenran Cai. 2021. Collaborative edge computing with FPGA-based CNN accelerators for energy-efficient and time-aware face tracking system. IEEE Transactions on Computational Social Systems 9, 1 (2021), 252\u2013266.","journal-title":"IEEE Transactions on Computational Social Systems"},{"issue":"9","key":"e_1_3_1_25_2","doi-asserted-by":"crossref","first-page":"2148","DOI":"10.1109\/TPDS.2021.3135876","article-title":"Performant, multi-objective scheduling of highly interleaved task graphs on heterogeneous system on chip devices","volume":"33","author":"Mack Joshua","year":"2021","unstructured":"Joshua Mack, Samet E. Arda, Umit Y. Ogras, and Ali Akoglu. 2021. Performant, multi-objective scheduling of highly interleaved task graphs on heterogeneous system on chip devices. IEEE Transactions on Parallel and Distributed Systems 33, 9 (2021), 2148\u20132162.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_3_1_26_2","article-title":"SmartFusion 2 SoC FPGA","author":"Microchip Microsemi","year":"2023","unstructured":"Microsemi Microchip. 2023. SmartFusion 2 SoC FPGA. Retrieved November 28, 2023 from https:\/\/www.microchip.com\/en-us\/products\/fpgas-and-plds\/system-on-chip-fpgas\/smartfusion-2-fpgas","journal-title":"https:\/\/www.microchip.com\/en-us\/products\/fpgas-and-plds\/system-on-chip-fpgas\/smartfusion-2-fpgas"},{"key":"e_1_3_1_27_2","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/978-3-662-62185-1_2","volume-title":"Angewandte Optimierung mit IBM ILOG CPLEX Optimization Studio","author":"Nickel Stefan","year":"2021","unstructured":"Stefan Nickel. 2021. IBM ILOG CPLEX optimization studio. In Angewandte Optimierung mit IBM ILOG CPLEX Optimization Studio. Springer, 9\u201323."},{"key":"e_1_3_1_28_2","article-title":"NVIDIA Tegra X1","year":"2015","unstructured":"NVIDIA. 2015. NVIDIA Tegra X1. Retrieved May 31, 2024 from https:\/\/international.download.nvidia.com\/pdf\/tegra\/Tegra-X1-whitepaper-v1.0.pdf","journal-title":"https:\/\/international.download.nvidia.com\/pdf\/tegra\/Tegra-X1-whitepaper-v1.0.pdf"},{"key":"e_1_3_1_29_2","article-title":"NVIDIA Jetson AGX Orin Series - Technical Brief","year":"2022","unstructured":"NVIDIA. 2022. NVIDIA Jetson AGX Orin Series - Technical Brief. Retrieved May 31, 2024 from https:\/\/www.nvidia.com\/content\/dam\/en-zz\/Solutions\/gtcf21\/jetson-orin\/nvidia-jetson-agx-orin-technical-brief.pdf","journal-title":"https:\/\/www.nvidia.com\/content\/dam\/en-zz\/Solutions\/gtcf21\/jetson-orin\/nvidia-jetson-agx-orin-technical-brief.pdf"},{"key":"e_1_3_1_30_2","first-page":"29","volume-title":"Proceedings of the 2017 IEEE 28th International Conference on Application-Specific Systems, Architectures and Processors (ASAP\u201917)","author":"Poudel Bikash","year":"2017","unstructured":"Bikash Poudel, Naresh Kumar Giri, and Arslan Munir. 2017. Design and comparative evaluation of GPGPU-and FPGA-based MPSoC ECU architectures for secure, dependable, and real-time automotive CPS. In Proceedings of the 2017 IEEE 28th International Conference on Application-Specific Systems, Architectures and Processors (ASAP\u201917). IEEE, 29\u201336."},{"key":"e_1_3_1_31_2","doi-asserted-by":"crossref","first-page":"597","DOI":"10.1007\/s11227-020-03281-3","article-title":"Dynamic scheduling of task graphs in multi-FPGA systems using critical path","volume":"77","author":"Ramezani Reza","year":"2021","unstructured":"Reza Ramezani. 2021. Dynamic scheduling of task graphs in multi-FPGA systems using critical path. The Journal of Supercomputing 77, 1 (2021), 597\u2013618.","journal-title":"The Journal of Supercomputing"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2019.06.006"},{"issue":"4","key":"e_1_3_1_33_2","doi-asserted-by":"crossref","first-page":"853","DOI":"10.1109\/TII.2015.2431223","article-title":"Advanced features and industrial applications of FPGAs\u2013A review","volume":"11","author":"Rodr\u00edguez-Andina Juan J.","year":"2015","unstructured":"Juan J. Rodr\u00edguez-Andina, Maria D. Valdes-Pena, and Maria J. Moure. 2015. Advanced features and industrial applications of FPGAs\u2013A review. IEEE Transactions on Industrial Informatics 11, 4 (2015), 853\u2013864.","journal-title":"IEEE Transactions on Industrial Informatics"},{"issue":"2","key":"e_1_3_1_34_2","doi-asserted-by":"crossref","first-page":"718","DOI":"10.1109\/TPDS.2022.3228751","article-title":"DELICIOUS: Deadline-aware approximate computing in cache-conscious multicore","volume":"34","author":"Saha Sangeet","year":"2022","unstructured":"Sangeet Saha, Shounak Chakraborty, Sukarn Agarwal, Rahul Gangopadhyay, Magnus Sj\u00e4lander, and Klaus McDonald-Maier. 2022. DELICIOUS: Deadline-aware approximate computing in cache-conscious multicore. IEEE Transactions on Parallel and Distributed Systems 34, 2 (2022), 718\u2013733.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"key":"e_1_3_1_35_2","article-title":"ARCTIC: Approximate real-time computing in a cache-conscious multicore environment","author":"Saha Sangeet","year":"2024","unstructured":"Sangeet Saha, Shounak Chakraborty, Sukarn Agarwal, Magnus Sj\u00e4lander, and Klaus D. McDonald-Maier. 2024. ARCTIC: Approximate real-time computing in a cache-conscious multicore environment. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 43, 10 (2024), 2944\u20132957.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_1_36_2","volume-title":"A Practical Introduction to Hardware\/Software Codesign","author":"Schaumont P. R.","year":"2012","unstructured":"P. R. Schaumont. 2012. A Practical Introduction to Hardware\/Software Codesign. Springer US. Retrieved from 2012950051https:\/\/books.google.de\/books?id=dgTx92SrFo0C"},{"key":"e_1_3_1_37_2","article-title":"iCE40 LP\/HX Family Data Sheet","author":"Semiconductor Lattice","unstructured":"Lattice Semiconductor. iCE40 LP\/HX Family Data Sheet. Retrieved March 24, 2022 from https:\/\/www.latticesemi.com\/view_document?document_id=49312","journal-title":"https:\/\/www.latticesemi.com\/view_document?document_id=49312"},{"key":"e_1_3_1_38_2","article-title":"Avant-E","author":"Semiconductor Lattice","year":"2023","unstructured":"Lattice Semiconductor. 2023. Avant-E. Retrieved November 28, 2023 from https:\/\/www.latticesemi.com\/Products\/FPGAandCPLD\/Avant-E","journal-title":"https:\/\/www.latticesemi.com\/Products\/FPGAandCPLD\/Avant-E"},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1145\/3616869"},{"issue":"8","key":"e_1_3_1_40_2","doi-asserted-by":"crossref","first-page":"2447","DOI":"10.1109\/TCAD.2022.3228504","article-title":"Energy-aware real-time scheduling of multiple periodic dags on heterogeneous systems","volume":"42","author":"Senapati Debabrata","year":"2022","unstructured":"Debabrata Senapati, Arnab Sarkar, and Chandan Karfa. 2022. Energy-aware real-time scheduling of multiple periodic dags on heterogeneous systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 42, 8 (2022), 2447\u20132460.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1145\/3446001"},{"key":"e_1_3_1_42_2","article-title":"Verilator","author":"Synder Wilson","year":"2003","unstructured":"Wilson Synder. 2003-2022. Verilator. Retrieved March 24, 2022 from https:\/\/veripool.org\/verilator\/","journal-title":"Retrieved March 24, 2022 from https:\/\/veripool.org\/verilator\/"},{"key":"e_1_3_1_43_2","doi-asserted-by":"crossref","DOI":"10.1007\/978-981-287-251-7","volume-title":"Handbook of Real-time Computing","author":"Tian Yu-Chu","year":"2022","unstructured":"Yu-Chu Tian and David Charles Levy. 2022. Handbook of Real-time Computing. Springer Nature."},{"issue":"3","key":"e_1_3_1_44_2","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1016\/S0022-0000(75)80008-0","article-title":"NP-complete scheduling problems","volume":"10","author":"Ullman Jeffrey D.","year":"1975","unstructured":"Jeffrey D. Ullman. 1975. NP-complete scheduling problems. Journal of Computer and System Sciences 10, 3 (1975), 384\u2013393.","journal-title":"Journal of Computer and System Sciences"},{"key":"e_1_3_1_45_2","volume-title":"Proceedings of the 10th International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies (HEART\u201919)","author":"Vaishnav Anuj","year":"2019","unstructured":"Anuj Vaishnav, Khoa Dang Pham, and Dirk Koch. 2019. Heterogeneous resource-elastic scheduling for CPU+FPGA architectures. In Proceedings of the 10th International Symposium on Highly-Efficient Accelerators and Reconfigurable Technologies (HEART\u201919). ACM, New York, NY, USA, Article 1, 6 pages. DOI:DOI:10.1145\/3337801.3337819"},{"issue":"2","key":"e_1_3_1_46_2","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1109\/MCAS.2021.3071609","article-title":"A survey of FPGA-based robotic computing","volume":"21","author":"Wan Zishen","year":"2021","unstructured":"Zishen Wan, Bo Yu, Thomas Yuang Li, Jie Tang, Yuhao Zhu, Yu Wang, Arijit Raychowdhury, and Shaoshan Liu. 2021. A survey of FPGA-based robotic computing. IEEE Circuits and Systems Magazine 21, 2 (2021), 48\u201374.","journal-title":"IEEE Circuits and Systems Magazine"},{"key":"e_1_3_1_47_2","volume-title":"The RISC-V Instruction Set Manual; Volume I: Unprivileged ISA","author":"Waterman Andrew","year":"2019","unstructured":"Andrew Waterman and Krste Asanovi\u0107 (Eds.). 2019. The RISC-V Instruction Set Manual; Volume I: Unprivileged ISA. RISC-V International."},{"key":"e_1_3_1_48_2","volume-title":"The RISC-V Instruction Set Manual; Volume II: Privileged Architecture","author":"Waterman Andrew","year":"2019","unstructured":"Andrew Waterman and Krste Asanovi\u0107 (Eds.). 2019. The RISC-V Instruction Set Manual; Volume II: Privileged Architecture. RISC-V International."},{"key":"e_1_3_1_49_2","volume-title":"Proceedings of the 21st Austrian Workshop on Microelectronics (Austrochip\u201913)","author":"C. Wolf,","year":"2013","unstructured":"Wolf, C., Glaser, J., and Kepler, J.2013. Yosys-A free Verilog synthesis suite. In Proceedings of the 21st Austrian Workshop on Microelectronics (Austrochip\u201913)."},{"key":"e_1_3_1_50_2","article-title":"TDTA: Topology-based real-time DAG task allocation on identical multiprocessor platforms","author":"Wu Yulong","year":"2023","unstructured":"Yulong Wu, Weizhe Zhang, Nan Guan, and Yehan Ma. 2023. TDTA: Topology-based real-time DAG task allocation on identical multiprocessor platforms. IEEE Transactions on Parallel and Distributed Systems 34, 11 (2023), 2895\u20132909.","journal-title":"IEEE Transactions on Parallel and Distributed Systems"},{"issue":"1","key":"e_1_3_1_51_2","first-page":"1","article-title":"A framework for evaluating and optimizing FPGA-based SoCs for aerospace computing","volume":"10","author":"Wulf Nicholas","year":"2016","unstructured":"Nicholas Wulf, Alan D. George, and Ann Gordon-Ross. 2016. A framework for evaluating and optimizing FPGA-based SoCs for aerospace computing. ACM Transactions on Reconfigurable Technology and Systems (TRETS) 10, 1 (2016), 1\u201329.","journal-title":"ACM Transactions on Reconfigurable Technology and Systems (TRETS)"},{"issue":"3","key":"e_1_3_1_52_2","doi-asserted-by":"crossref","first-page":"1068","DOI":"10.1109\/TII.2017.2676183","article-title":"Minimizing energy consumption of real-time parallel applications using downward and upward approaches on heterogeneous systems","volume":"13","author":"Xie Guoqi","year":"2017","unstructured":"Guoqi Xie, Junqiang Jiang, Yan Liu, Renfa Li, and Keqin Li. 2017. Minimizing energy consumption of real-time parallel applications using downward and upward approaches on heterogeneous systems. IEEE Transactions on Industrial Informatics 13, 3 (2017), 1068\u20131078.","journal-title":"IEEE Transactions on Industrial Informatics"},{"key":"e_1_3_1_53_2","doi-asserted-by":"publisher","DOI":"10.1145\/3450448"},{"key":"e_1_3_1_54_2","article-title":"Zynq-7000 SoC","author":"Xilinx AMD","year":"2023","unstructured":"AMD Xilinx. 2023. Zynq-7000 SoC. Retrieved November 28, 2023 from https:\/\/www.xilinx.com\/products\/silicon-devices\/soc\/zynq-7000.html","journal-title":"https:\/\/www.xilinx.com\/products\/silicon-devices\/soc\/zynq-7000.html"},{"key":"e_1_3_1_55_2","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/j.jpdc.2019.01.006","article-title":"Minimizing energy consumption with reliability goal on heterogeneous embedded systems","volume":"127","author":"Xu Hongzhi","year":"2019","unstructured":"Hongzhi Xu, Renfa Li, Chen Pan, and Keqin Li. 2019. Minimizing energy consumption with reliability goal on heterogeneous embedded systems. Journal of Parallel and Distributed Computing 127, C (2019), 44\u201357.","journal-title":"Journal of Parallel and Distributed Computing"},{"key":"e_1_3_1_56_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2022.104468"},{"issue":"1","key":"e_1_3_1_57_2","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1007\/s11227-021-03883-5","article-title":"Scheduling for heterogeneous systems in accelerator-rich environments","volume":"78","author":"Yesil Serif","year":"2022","unstructured":"Serif Yesil and Ozcan Ozturk. 2022. Scheduling for heterogeneous systems in accelerator-rich environments. The Journal of Supercomputing 78, 1 (2022), 200\u2013221.","journal-title":"The Journal of Supercomputing"},{"key":"e_1_3_1_58_2","first-page":"477","volume-title":"Advances in Parallel & Distributed Processing, and Applications","author":"Zhang Chaoyu","year":"2021","unstructured":"Chaoyu Zhang, Hexuan Yu, Yuchen Zhou, and Hai Jiang. 2021. High-performance and energy-efficient FPGA-GPU-CPU heterogeneous system implementation. In Advances in Parallel & Distributed Processing, and Applications, Hamid R. Arabnia, Leonidas Deligiannidis, Michael R. Grimaila, Douglas D. Hodson, Kazuki Joe, Masakazu Sekijima, and Fernando G. Tinetti (Eds.). Springer, 477\u2013492."},{"key":"e_1_3_1_59_2","first-page":"3712","article-title":"Using firework algorithm for multi-objective hardware\/software partitioning","volume":"10","author":"Zhang Tao","year":"2018","unstructured":"Tao Zhang, Ganjun Liu, Qianyu Yue, Xin Zhao, and Mengyang Hu. 2018. Using firework algorithm for multi-objective hardware\/software partitioning. IEEE Access 10 (2018), 3712\u20133721.","journal-title":"IEEE Access"},{"issue":"6","key":"e_1_3_1_60_2","doi-asserted-by":"crossref","first-page":"1606","DOI":"10.1109\/TCAD.2021.3093398","article-title":"Exploring HW\/SW co-design for video analysis on CPU-FPGA heterogeneous systems","volume":"41","author":"Zhang Xiaofan","year":"2021","unstructured":"Xiaofan Zhang, Yuan Ma, Jinjun Xiong, Wen-Mei W. Hwu, Volodymyr Kindratenko, and Deming Chen. 2021. Exploring HW\/SW co-design for video analysis on CPU-FPGA heterogeneous systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 41, 6 (2021), 1606\u20131619.","journal-title":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"},{"key":"e_1_3_1_61_2","first-page":"148975","article-title":"A hardware and software task-scheduling framework based on CPU+ FPGA heterogeneous architecture in edge computing","volume":"10","author":"Zhu Zongwei","year":"2019","unstructured":"Zongwei Zhu. 2019. A hardware and software task-scheduling framework based on CPU+ FPGA heterogeneous architecture in edge computing. IEEE Access 10 (2019), 148975\u2013148988.","journal-title":"IEEE Access"}],"container-title":["ACM Transactions on Design Automation of Electronic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3715323","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3715323","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T21:18:18Z","timestamp":1750281498000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3715323"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,2,24]]},"references-count":60,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2025,5,31]]}},"alternative-id":["10.1145\/3715323"],"URL":"https:\/\/doi.org\/10.1145\/3715323","relation":{},"ISSN":["1084-4309","1557-7309"],"issn-type":[{"value":"1084-4309","type":"print"},{"value":"1557-7309","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,2,24]]},"assertion":[{"value":"2024-02-05","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-01-10","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-02-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}