{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,24]],"date-time":"2025-10-24T16:38:45Z","timestamp":1761323925079,"version":"3.41.0"},"reference-count":27,"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"}],"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>Asymmetric multiprocessor systems are considered power-efficient multiprocessor architectures. Furthermore, efficient task allocation (partitioning) can achieve more energy efficiency at these asymmetric multiprocessor platforms. This article addresses the problem of energy-aware static partitioning of periodic real-time tasks on asymmetric multiprocessor (multicore) embedded systems. The article formulates the problem according to the Dynamic Voltage and Frequency Scaling (DVFS) model supported by the platform and shows that it is an NP-hard problem. Then, the article outlines optimal reference partitioning techniques for each case of DVFS model with suitable assumptions. Finally, the article proposes modifications to the traditional bin-packing techniques and designs novel techniques taking into account the DVFS model supported by the platform. All algorithms and techniques are simulated and compared. The simulation shows promising results, where the proposed techniques reduced the energy consumption by 75% compared to traditional methods when DVFS is not supported and by 50% when per-core DVFS is supported by the platform.<\/jats:p>","DOI":"10.1145\/2544375.2544391","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":21,"title":["Energy-efficient task allocation techniques for asymmetric multiprocessor embedded systems"],"prefix":"10.1145","volume":"13","author":[{"given":"Abdullah","family":"Elewi","sequence":"first","affiliation":[{"name":"Helwan University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mohamed","family":"Shalan","sequence":"additional","affiliation":[{"name":"The American University in Cairo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Medhat","family":"Awadalla","sequence":"additional","affiliation":[{"name":"Helwan University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elsayed M.","family":"Saad","sequence":"additional","affiliation":[{"name":"Helwan University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,1,27]]},"reference":[{"volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS). 1--8.","author":"Andersson B.","key":"e_1_2_1_1_1","unstructured":"B. Andersson and E. Tovar . 2007. Competitive analysis of partitioned scheduling on uniform multiprocessors . In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS). 1--8. B. Andersson and E. Tovar. 2007. Competitive analysis of partitioned scheduling on uniform multiprocessors. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS). 1--8."},{"key":"e_1_2_1_2_1","unstructured":"ARM. 2012. ARM11#8482; MPCore#8482; multicore processor. http:\/\/www.arm.com\/products\/processors\/classic\/arm11\/arm11-mpcore.php. (Last accessed 11\/12).  ARM. 2012. ARM11#8482; MPCore#8482; multicore processor. http:\/\/www.arm.com\/products\/processors\/classic\/arm11\/arm11-mpcore.php. (Last accessed 11\/12)."},{"volume-title":"Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS). 1--9.","author":"Aydin H.","key":"e_1_2_1_3_1","unstructured":"H. Aydin and Q. Yang . 2003. Energy-aware partitioning for multiprocessor real-time systems . In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS). 1--9. H. Aydin and Q. Yang. 2003. Energy-aware partitioning for multiprocessor real-time systems. In Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS). 1--9."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2003.1214344"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/998685.1007004"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/1018425.1020320"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2000.1714"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2007.35"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1121788.1121793"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2007.37"},{"volume-title":"Proceedings of the Real-Time Systems Symposium (RTSS). 183--192","author":"Funk S.","key":"e_1_2_1_11_1","unstructured":"S. Funk , J. Goossens , and S. Baruah . 2001. On-line scheduling on uniform multiprocessors . In Proceedings of the Real-Time Systems Symposium (RTSS). 183--192 . S. Funk, J. Goossens, and S. Baruah. 2001. On-line scheduling on uniform multiprocessors. In Proceedings of the Real-Time Systems Symposium (RTSS). 183--192."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECRTS.2005.31"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.12.016"},{"volume-title":"Proceedings of the Design, Automation & Test in Europe Conference & Exhibition (DATE). 1--6.","author":"Kong F.","key":"e_1_2_1_14_1","unstructured":"F. Kong , W. Yi , and Q. Deng . 2011. Energy-efficient scheduling of real-time tasks on cluster-based multicores . In Proceedings of the Design, Automation & Test in Europe Conference & Exhibition (DATE). 1--6. F. Kong, W. Yi, and Q. Deng. 2011. Energy-efficient scheduling of real-time tasks on cluster-based multicores. In Proceedings of the Design, Automation & Test in Europe Conference & Exhibition (DATE). 1--6."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755913.1755928"},{"volume-title":"Proceedings of the 36th Annual IEEE\/ACM International Symposium on Microarchitecture. 81--92","author":"Kumar R.","key":"e_1_2_1_16_1","unstructured":"R. Kumar , K. Farkas , N. Jouppi , P. Ranganathan , and D. Tullsen . 2003. Single-ISA heterogeneous multi-core architectures: The potential for processor power reduction . In Proceedings of the 36th Annual IEEE\/ACM International Symposium on Microarchitecture. 81--92 . R. Kumar, K. Farkas, N. Jouppi, P. Ranganathan, and D. Tullsen. 2003. Single-ISA heterogeneous multi-core architectures: The potential for processor power reduction. In Proceedings of the 36th Annual IEEE\/ACM International Symposium on Microarchitecture. 81--92."},{"volume-title":"Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture (WIOSCA). 1--7.","author":"Lakshminarayana N.","key":"e_1_2_1_17_1","unstructured":"N. Lakshminarayana , S. Rao , and H. Kim . 2008. Asymmetry aware scheduling algorithms for asymmetric multiprocessors . In Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture (WIOSCA). 1--7. N. Lakshminarayana, S. Rao, and H. Kim. 2008. Asymmetry aware scheduling algorithms for asymmetric multiprocessors. In Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture (WIOSCA). 1--7."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD.2008.4751903"},{"volume-title":"Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture (WIOSCA). 19--26","author":"Li T.","key":"e_1_2_1_19_1","unstructured":"T. Li , P. Brett , B. Hohlt , R. Knauerhase , S. Mcelderry , and S. Hahn . 2008. Operating system support for shared-ISA asymmetric multi-core architectures . In Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture (WIOSCA). 19--26 . T. Li, P. Brett, B. Hohlt, R. Knauerhase, S. Mcelderry, and S. Hahn. 2008. Operating system support for shared-ISA asymmetric multi-core architectures. In Proceedings of the Workshop on the Interaction between Operating Systems and Computer Architecture (WIOSCA). 19--26."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1362622.1362694"},{"volume-title":"Proceedings of the 2nd IEEE International Conference on Computer Science and Information Technology (ICCSIT). 369--373","author":"Omidi A.","key":"e_1_2_1_21_1","unstructured":"A. Omidi and A. Rahmani . 2009. Multiprocessor independent tasks scheduling using a novel heuristic PSO algorithm . In Proceedings of the 2nd IEEE International Conference on Computer Science and Information Technology (ICCSIT). 369--373 . A. Omidi and A. Rahmani. 2009. Multiprocessor independent tasks scheduling using a novel heuristic PSO algorithm. In Proceedings of the 2nd IEEE International Conference on Computer Science and Information Technology (ICCSIT). 369--373."},{"key":"e_1_2_1_22_1","article-title":"Energy-aware task partitioning on heterogeneous multiprocessor platforms","volume":"9","author":"Saad E.","year":"2012","unstructured":"E. Saad , M. Awadalla , M. Shalan , and A. Elewi . 2012 . Energy-aware task partitioning on heterogeneous multiprocessor platforms . Int. J. Comput. Sci. Issues 9 , 2, 1, 176--183. E. Saad, M. Awadalla, M. Shalan, and A. Elewi. 2012. Energy-aware task partitioning on heterogeneous multiprocessor platforms. Int. J. Comput. Sci. Issues 9, 2, 1, 176--183.","journal-title":"Int. J. Comput. Sci. Issues"},{"key":"e_1_2_1_23_1","unstructured":"Texas Instruments. 2013. OMAP#8482; Application Processors. http:\/\/www.ti.com\/lsds\/ti\/omap-applications-processors\/features.page. (Last accessed 4\/13).  Texas Instruments. 2013. OMAP#8482; Application Processors. http:\/\/www.ti.com\/lsds\/ti\/omap-applications-processors\/features.page. (Last accessed 4\/13)."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1108956.1108957"},{"key":"e_1_2_1_25_1","first-page":"475","article-title":"Dynamic task scheduling with load balancing using hybrid particle swarm optimization","volume":"2","author":"Visalakshi P.","year":"2009","unstructured":"P. Visalakshi and S. Sivanandam . 2009 . Dynamic task scheduling with load balancing using hybrid particle swarm optimization . Int. J. Open Problems Compt. Math 2 , 3, 475 -- 488 . P. Visalakshi and S. Sivanandam. 2009. Dynamic task scheduling with load balancing using hybrid particle swarm optimization. Int. J. Open Problems Compt. Math 2, 3, 475--488.","journal-title":"Int. J. Open Problems Compt. Math"},{"key":"e_1_2_1_26_1","unstructured":"O. Zapata and P. Alvarez. 2005. EDF and RM multiprocessor scheduling algorithms: Survey and performance evaluation. Tech. rep. CINVESTAV-IPN Secci'on de Computaci'on Mexico 1--24.  O. Zapata and P. Alvarez. 2005. EDF and RM multiprocessor scheduling algorithms: Survey and performance evaluation. Tech. rep. CINVESTAV-IPN Secci'on de Computaci'on Mexico 1--24."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.20"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2544375.2544391","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2544375.2544391","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.2544391"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,1]]},"references-count":27,"journal-issue":{"issue":"2s","published-print":{"date-parts":[[2014,1]]}},"alternative-id":["10.1145\/2544375.2544391"],"URL":"https:\/\/doi.org\/10.1145\/2544375.2544391","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"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"}}]}}