{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T02:45:03Z","timestamp":1767840303862,"version":"3.49.0"},"reference-count":48,"publisher":"Association for Computing Machinery (ACM)","issue":"2s","license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001459","name":"Ministry of Education - Singapore","doi-asserted-by":"publisher","award":["R-263-000-655-133"],"award-info":[{"award-number":["R-263-000-655-133"]}],"id":[{"id":"10.13039\/501100001459","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2014,1]]},"abstract":"<jats:p>Task mapping and scheduling are critical in minimizing energy consumption while satisfying the performance requirement of applications enabled on heterogeneous multiprocessor systems. An area of growing concern for modern multiprocessor systems is the increase in the failure probability of one or more component processors. This is especially critical for applications where performance degradation (e.g., throughput) directly impacts the quality of service requirement. This article proposes a design-time (offline) multi-criterion optimization technique for application mapping on embedded multiprocessor systems to minimize energy consumption for all processor fault-scenarios. A scheduling technique is then proposed based on self-timed execution to minimize the schedule storage and construction overhead at runtime. Experiments conducted with synthetic and real applications from streaming and nonstreaming domains on heterogeneous MPSoCs demonstrate that the proposed technique minimizes energy consumption by 22% and design space exploration time by 100x, while satisfying the throughput requirement for all processor fault-scenarios. For scalable throughput applications, the proposed technique achieves 30% better throughput per unit energy, compared to the existing techniques. Additionally, the self-timed execution-based scheduling technique minimizes schedule construction time by 95% and storage overhead by 92%.<\/jats:p>","DOI":"10.1145\/2544375.2544392","type":"journal-article","created":{"date-parts":[[2014,2,4]],"date-time":"2014-02-04T14:16:21Z","timestamp":1391523381000},"page":"1-27","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":40,"title":["Energy-aware task mapping and scheduling for reliable embedded computing systems"],"prefix":"10.1145","volume":"13","author":[{"given":"Anup","family":"Das","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore"}]},{"given":"Akash","family":"Kumar","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}]},{"given":"Bharadwaj","family":"Veeravalli","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2014,1,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391469.1391664"},{"key":"e_1_2_1_2_1","unstructured":"A. Artieri V. D. Alto R. Chesson M. Hopkins and M. C. Rossi. 2003. Nomadik open multimedia platform for next-generation mobile devices. STMicroelectronics Technical Article TA305.  A. Artieri V. D. Alto R. Chesson M. Hopkins and M. C. Rossi. 2003. Nomadik open multimedia platform for next-generation mobile devices. STMicroelectronics Technical Article TA305."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.22"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the International Workshop Organized by the Commision of the European Communities on Modelling and Performance Evaluation of Computer Systems.","author":"Blazewicz J.","year":"1976","unstructured":"J. Blazewicz . 1976 . Scheduling dependent tasks with different arrival times to meet deadlines . In Proceedings of the International Workshop Organized by the Commision of the European Communities on Modelling and Performance Evaluation of Computer Systems. J. Blazewicz. 1976. Scheduling dependent tasks with different arrival times to meet deadlines. In Proceedings of the International Workshop Organized by the Commision of the European Communities on Modelling and Performance Evaluation of Computer Systems."},{"key":"e_1_2_1_5_1","volume-title":"Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE). 1--6.","author":"Chou Chen-Ling","unstructured":"Chen-Ling Chou and R. Marculescu . 2011. FARM: Fault-aware resource management in NoC-based multiprocessor platforms . In Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE). 1--6. Chen-Ling Chou and R. Marculescu. 2011. FARM: Fault-aware resource management in NoC-based multiprocessor platforms. In Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE). 1--6."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2003.1225959"},{"key":"e_1_2_1_7_1","volume-title":"Winning the SOC Revolution","author":"Cumming P.","unstructured":"P. Cumming . 2003. The TI OMAP platform approach to SOC . In Winning the SOC Revolution , Springer , 97--118. P. Cumming. 2003. The TI OMAP platform approach to SOC. In Winning the SOC Revolution, Springer, 97--118."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2492708.2492901"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/RSP.2012.6380704"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2012.82"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/2485288.2485457"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1978802.1978814"},{"key":"e_1_2_1_13_1","volume-title":"Winning the SoC Revolution","author":"De Oliveira J. A.","unstructured":"J. A. De Oliveira and H. Van Antwerpen . 2003. The Philips Nexperia digital video platform . In Winning the SoC Revolution , Springer , 67--96. J. A. De Oliveira and H. Van Antwerpen. 2003. The Philips Nexperia digital video platform. In Winning the SoC Revolution, Springer, 67--96."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1999946.1999967"},{"key":"e_1_2_1_15_1","unstructured":"Robert Dick. 2013. Embedded System Synthesis Benchmarks Suite (E3S). http:\/\/ziyang.eecs.umich.edu\/&sim;dickrp\/e3s\/.  Robert Dick. 2013. Embedded System Synthesis Benchmarks Suite (E3S). http:\/\/ziyang.eecs.umich.edu\/&sim;dickrp\/e3s\/."},{"key":"e_1_2_1_16_1","unstructured":"M. R. Gary and D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-completeness. Series of Books on Mathematical Science W. H. Freeman.   M. R. Gary and D. S. Johnson. 1979. Computers and Intractability: A Guide to the Theory of NP-completeness. Series of Books on Mathematical Science W. H. Freeman."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSD.2006.33"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.55"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE).","author":"Hu J.","unstructured":"J. Hu and R. Marculescu . 2004. Energy-aware communication and task scheduling for network-on-chip architectures under real-time constraints . In Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE). J. Hu and R. Marculescu. 2004. Energy-aware communication and task scheduling for network-on-chip architectures under real-time constraints. In Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE)."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2039370.2039409"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE).","author":"Huang L.","unstructured":"L. Huang and Q. Xu . 2010. Energy-efficient task allocation and scheduling for multi-mode MPSoCs under lifetime reliability constraint . In Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE). L. Huang and Q. Xu. 2010. Energy-efficient task allocation and scheduling for multi-mode MPSoCs under lifetime reliability constraint. In Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE)."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/860176.860180"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the IEEE International Symposium Rapid System Prototyping (RSP).","author":"Jiashu Li","unstructured":"Li Jiashu , A. Das , and A. Kumar . 2012. A design flow for partially reconfigurable heterogeneous multi-processor platforms . In Proceedings of the IEEE International Symposium Rapid System Prototyping (RSP). Li Jiashu, A. Das, and A. Kumar. 2012. A design flow for partially reconfigurable heterogeneous multi-processor platforms. In Proceedings of the IEEE International Symposium Rapid System Prototyping (RSP)."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1331331.1331333"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"I. Koren and C. M. Krishna. 2007. Fault-Tolerant Systems. Morgan Kaufmann.   I. Koren and C. M. Krishna. 2007. Fault-Tolerant Systems. Morgan Kaufmann.","DOI":"10.1016\/B978-012088525-1\/50007-9"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2042887"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the IEEE International Symposium on Computer Architecture (ISCA).","author":"Kumar Rakesh","unstructured":"Rakesh Kumar , Dean M. Tullsen , Parthasarathy Ranganathan , Norman P. Jouppi , and Keith I. Farkas . 2004. Single-ISA heterogeneous multi-core architectures for multithreaded workload performance . In Proceedings of the IEEE International Symposium on Computer Architecture (ISCA). Rakesh Kumar, Dean M. Tullsen, Parthasarathy Ranganathan, Norman P. Jouppi, and Keith I. Farkas. 2004. Single-ISA heterogeneous multi-core architectures for multithreaded workload performance. In Proceedings of the IEEE International Symposium on Computer Architecture (ISCA)."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/344588.344618"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1878961.1879014"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1987.13876"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS).","author":"Mandelli M.","unstructured":"M. Mandelli , L. Ost , E. Carara , G. Guindani , T. Gouvea , G. Medeiros , and F. G. Moraes . 2011. Energy-aware dynamic task mapping for NoC-based MPSoCs . In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS). M. Mandelli, L. Ost, E. Carara, G. Guindani, T. Gouvea, G. Medeiros, and F. G. Moraes. 2011. Energy-aware dynamic task mapping for NoC-based MPSoCs. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS)."},{"key":"e_1_2_1_32_1","series-title":"Series on Integrated Circuits and Systems","volume-title":"Adaptive Techniques for Dynamic Processor Optimization","author":"Meijer Maurice","unstructured":"Maurice Meijer and Jos\u00e9 Pineda de Gyvez . 2008. Technological boundaries of voltage and frequency scaling for power performance tuning . In Adaptive Techniques for Dynamic Processor Optimization . Series on Integrated Circuits and Systems , Springer , 25--47. Maurice Meijer and Jos\u00e9 Pineda de Gyvez. 2008. Technological boundaries of voltage and frequency scaling for power performance tuning. In Adaptive Techniques for Dynamic Processor Optimization. Series on Integrated Circuits and Systems, Springer, 25--47."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376804.1376807"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1274858.1274867"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/860176.860179"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/TII.2010.2062192"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2010.04.007"},{"key":"e_1_2_1_38_1","series-title":"Signal Processing and Communications Series","volume-title":"Embedded Multiprocessors: Scheduling and Synchronization","author":"Sriram S.","year":"2000","unstructured":"S. Sriram and S. S. Bhattacharyya . 2000 . Embedded Multiprocessors: Scheduling and Synchronization . Signal Processing and Communications Series , CRC Press . S. Sriram and S. S. Bhattacharyya. 2000. Embedded Multiprocessors: Scheduling and Synchronization. Signal Processing and Communications Series, CRC Press."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1146909.1147138"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACSD.2006.23"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.993206"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2011.2160178"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2008.923415"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/1289816.1289824"},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE).","author":"Ye T. T.","unstructured":"T. T. Ye , L. Benini , and G. De Micheli . 2003. Packetized on-chip interconnect communication analysis for MPSoC . In Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE). T. T. Ye, L. Benini, and G. De Micheli. 2003. Packetized on-chip interconnect communication analysis for MPSoC. In Proceedings of the IEEE Conference on Design, Automation and Test in Europe (DATE)."},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the IEEE Conference on Biomedical Engineering and Informatics (BMEI).","author":"Zhang Y.","unstructured":"Y. Zhang , Z. Hao , X. Xu , W. Zhao , and Z. Wang . 2010. Workload-balancing schedule with adaptive architecture of MPSoCs for fault tolerance . In Proceedings of the IEEE Conference on Biomedical Engineering and Informatics (BMEI). Y. Zhang, Z. Hao, X. Xu, W. Zhao, and Z. Wang. 2010. Workload-balancing schedule with adaptive architecture of MPSoCs for fault tolerance. In Proceedings of the IEEE Conference on Biomedical Engineering and Informatics (BMEI)."},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/1229175.1229176"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1880050.1880062"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2544375.2544392","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2544375.2544392","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T20:22:04Z","timestamp":1750278124000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2544375.2544392"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":48,"journal-issue":{"issue":"2s","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1145\/2544375.2544392"],"URL":"https:\/\/doi.org\/10.1145\/2544375.2544392","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,1]]},"assertion":[{"value":"2012-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2014-01-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}