{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,27]],"date-time":"2025-12-27T03:47:16Z","timestamp":1766807236936,"version":"build-2065373602"},"reference-count":45,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,1,8]],"date-time":"2021-01-08T00:00:00Z","timestamp":1610064000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computers"],"abstract":"<jats:p>Multi-core processors have become widespread computing engines for recent embedded real-time systems. Efficient task partitioning plays a significant role in real-time computing for achieving higher performance alongside sustaining system correctness and predictability and meeting all hard deadlines. This paper deals with the problem of energy-aware static partitioning of periodic, dependent real-time tasks on a homogenous multi-core platform. Concurrent access of the tasks to shared resources by multiple tasks running on different cores induced a higher blocking time, which increases the worst-case execution time (WCET) of tasks and can cause missing the hard deadlines, consequently resulting in system failure. The proposed blocking-aware-based partitioning (BABP) algorithm aims to reduce the overall energy consumption while avoiding deadline violations. Compared to existing partitioning strategies, the proposed technique achieves more energy-saving. A series of experiments test the capabilities of the suggested algorithm compared to popular heuristics partitioning algorithms. A comparison was made between the most used bin-packing algorithms and the proposed algorithm in terms of energy consumption and system schedulability. Experimental results demonstrate that the designed algorithm outperforms the Worst Fit Decreasing (WFD), Best Fit Decreasing (BFD), and Similarity-Based Partitioning (SBP) algorithms of bin-packing algorithms, reduces the energy consumption of the overall system, and improves schedulability.<\/jats:p>","DOI":"10.3390\/computers10010010","type":"journal-article","created":{"date-parts":[[2021,1,8]],"date-time":"2021-01-08T08:58:34Z","timestamp":1610096314000},"page":"10","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Energy-Efficient Task Partitioning for Real-Time Scheduling on Multi-Core Platforms"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8858-9005","authenticated-orcid":false,"given":"Manal A.","family":"El Sayed","sequence":"first","affiliation":[{"name":"Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt"}]},{"given":"El Sayed M.","family":"Saad","sequence":"additional","affiliation":[{"name":"Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3650-4625","authenticated-orcid":false,"given":"Rasha F.","family":"Aly","sequence":"additional","affiliation":[{"name":"Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt"}]},{"given":"Shahira M.","family":"Habashy","sequence":"additional","affiliation":[{"name":"Department of Computer and Systems, Faculty of Engineering, Helwan University, Cairo 11111, Egypt"}]}],"member":"1968","published-online":{"date-parts":[[2021,1,8]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Chen, J.-J., and Kuo, C.-F. (2007, January 21\u201324). Energy-efficient scheduling for real-time systems on dynamic voltage scheduling (DVS) platforms. Proceedings of the IEEE-RTCSA, Daegu, Korea.","DOI":"10.1109\/RTCSA.2007.37"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1447","DOI":"10.1109\/TPDS.2012.20","article-title":"Survey of energy-cognizant scheduling techniques","volume":"24","author":"Zhuravlev","year":"2012","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_3","unstructured":"Baker, T.P. (2005). A Comparison of Global and Partitioned EDF Schedulability Test for Multiprocessors, Department of Computer Science, Florida State University. Technical. Report. TR-051101."},{"key":"ref_4","unstructured":"Devi, U.C. (2006). Soft Real-Time Scheduling on Multiprocessors. [Ph.D. Thesis, Department Computer Science, North Carolina University]."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"37","DOI":"10.5120\/ijca2017912832","article-title":"Comparison of Real Time Task Scheduling Algorithms","volume":"158","author":"Shinde","year":"2017","journal-title":"IJCA"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Lakshmanan, K., de Niz, D., and Rajkumar, R. (2009, January 1\u20134). Coordinated task scheduling, allocation and synchronization on multiprocessors. Proceedings of the IEEE-RTSS, Washington, DC, USA.","DOI":"10.1109\/RTSS.2009.51"},{"key":"ref_7","unstructured":"Carpenter, J., Funk, S., Holman, P., Srinivasan, A., Anderson, J., and Baruah, S. (2004). A categorization of real-time multiprocessor scheduling problems and algorithms. Handbook on Scheduling Algorithms, Methods, and Models, Chapman Hall\/CRC."},{"key":"ref_8","unstructured":"Brandenburg, B.B., and Anderson, J.H. (December, January 30). Optimality results for multiprocessor real-time locking. Proceedings of the IEEE-RTSS, San Diego, CA, USA."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Yang, M., Wieder, A., and Brandenburg, B.B. (2015, January 1\u20134). Global real-time semaphore protocols: A survey, unified analysis, and comparison. Proceedings of the IEEE-RTSS, San Antonio, TX, USA.","DOI":"10.1109\/RTSS.2015.8"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1145\/993396.993401","article-title":"Blocking-aware processor voltage scheduling for real-time tasks","volume":"3","author":"Zhang","year":"2004","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"ref_11","unstructured":"Gai, P., Lipari, G., and Natale, M.D. (2001, January 2\u20136). Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip. Proceedings of the IEEE-RTSS, London, UK."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Wu, J., and Huang, Y.C. (2017, January 13\u201317). MCRTsim: A Simulation Tool for Multi-Core Real-Time Systems. Proceedings of the ICASI, Sapporo, Japan.","DOI":"10.1109\/ICASI.2017.7988454"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"1024","DOI":"10.1109\/TCAD.2005.855964","article-title":"Energy aware task scheduling with task synchronization for embedded real time systems","volume":"25","author":"Jejurikar","year":"2006","journal-title":"IEEE Trans. Comput. Aided Des. Integr. Circuits Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/j.future.2015.05.012","article-title":"Energy-efficient scheduling of real-time tasks with shared resources","volume":"56","author":"Wu","year":"2015","journal-title":"FGCS"},{"key":"ref_15","unstructured":"Choi, K. (2005). Dynamic voltage and frequency scaling for energy-efficient system design. [Ph.D. Thesis, Department Electrical Engineering, Southern California University]."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1145\/1394608.1382152","article-title":"Variation-aware application scheduling and power management for chip multiprocessors","volume":"36","author":"Teodorescu","year":"2008","journal-title":"Int. Symp. Comput. Archit."},{"key":"ref_17","unstructured":"Yao, F., Demers, A., and Shenker, S. (1995, January 23\u201325). A scheduling model for reduced cpu energy. Proceedings of the IEEE Annual Symposium on FOCS, Milwaukee, WI, USA."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/2544375.2544391","article-title":"Energy-Efficient Task Allocation Techniques for Asymmetric Multiprocessor Embedded Systems","volume":"13","author":"Elewi","year":"2014","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"ref_19","first-page":"82","article-title":"Energy efficient partition allocation in partitioned systems","volume":"51","author":"Guasque","year":"2018","journal-title":"IFAC"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1145\/3291387","article-title":"Energy-Efficient Multicore Scheduling for Hard Real-Time Systems: A Survey","volume":"17","author":"Sheikh","year":"2018","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Akram, N., Zhang, Y., Ali, S., and Amjad, H.M. (2019, January 14\u201318). Efficient Task Allocation for Real-Time Partitioned Scheduling on Multi-Core Systems. Proceedings of the IBCAST, Islamabad, Pakistan.","DOI":"10.1109\/IBCAST.2019.8667139"},{"key":"ref_22","first-page":"38","article-title":"Energy aware mixed tasks scheduling in real-time systems","volume":"23","author":"Zhang","year":"2019","journal-title":"Sustain. Comput. Inform. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Xu, L., Qiao, J., Lin, S., and Wang, X. (2020). Research on the Task Assignment Problem with Maximum Benefits in Volunteer Computing Platforms. Symmetry, 12.","DOI":"10.3390\/sym12050862"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1006\/jpdc.2000.1714","article-title":"A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems","volume":"61","author":"Braun","year":"2001","journal-title":"Parallel Distrib. Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"882","DOI":"10.1109\/TC.2018.2889985","article-title":"Resource-Oriented Partitioned Scheduling in Multiprocessor Systems with Shared Resources","volume":"68","author":"Yang","year":"2018","journal-title":"IEEE Trans. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Cui, M., Mo, L., Kritikakou, A., and Casseau, E. (2020). Energy-Aware Partial-Duplication Task Mapping Under Real-Time and Reliability Constraints, Springer.","DOI":"10.1007\/978-3-030-60939-9_15"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1429","DOI":"10.1109\/12.477248","article-title":"New strategies for Assigning Real-Time Tasks to Multiprocessor Systems","volume":"44","author":"Burchard","year":"1995","journal-title":"IEEE Trans. Comput."},{"key":"ref_28","unstructured":"Lopez, J.M., Diaz, M.G.J.L., and Garcia, D.F. (2000, January 19\u201321). Worst-Case Utilization Bound for EDF Scheduling on Real-Time Multiprocessor Systems. Proceedings of the ECRTS, Stockholm, Sweden."},{"key":"ref_29","unstructured":"Aydin, H., and Yang, Q. (2003, January 22\u201326). Energy-aware partitioning for multiprocessor real-time systems. Proceedings of the IPDPS, Nice, France."},{"key":"ref_30","unstructured":"Coffman, E.G., Garey, M.R., and Johnson, D.S. (1997). Approximation Algorithms for Bin Packing: A Survey. Approximation Algorithms for NP-Hard Problems, PWS Publishing. Available online: https:\/\/www.labri.fr\/perso\/eyraud\/pmwiki\/uploads\/Main\/BinPackingSurvey.pdf."},{"key":"ref_31","unstructured":"Pardalos, P.M., Du, D.-Z., and Graham, R.L. (2013). Handbook of Combinatorial Optimization, Bin Packing Approximation Algorithms: Survey and Classification, Springer. [2nd ed.]."},{"key":"ref_32","unstructured":"Yang, C.-Y., Chen, J.-J., and Kuo, T.-W. (2005, January 7\u201311). An approximation algorithm for energy-efficient scheduling on a chip multiprocessor. Proceedings of the DATE, Munich, Germany."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Kandhalu, A., Kim, J., Lakshmanan, K., and Rajkumar, R.R. (2011, January 28\u201331). Energy aware partitioned fixed-priority scheduling for chip multi-processors. Proceedings of the IEEE-RTCSA, Toyama, Japan.","DOI":"10.1109\/RTCSA.2011.75"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1109\/12.57058","article-title":"Priority Inheritance Protocols: An Approach to Real-Time Synchronization","volume":"39","author":"Sha","year":"1990","journal-title":"IEEE Trans. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Baker, T.P. (1990, January 2\u20134). A Stack-Based Resource Allocation Policy for Real-time Processes. Proceedings of the IEEE-RTSS, Lake Buena Vista, FL, USA.","DOI":"10.1109\/REAL.1990.128747"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/BF00365393","article-title":"Stack-Based Scheduling of Realtime Processes","volume":"3","author":"Baker","year":"1991","journal-title":"Real Time Syst."},{"key":"ref_37","unstructured":"Rajkumar, R. (June, January 28). Real-time synchronization protocols for shared memory multiprocessors. Proceedings of the IEEE-DCS, Paris, France."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Rajkumar, R. (1991). Synchronization in Multiple Processor Systems. Synchronization in Real-Time Systems: A Priority Inheritance Approach, Kluwer Academic Publishers. [1st ed.]. Chapter 3.","DOI":"10.1007\/978-1-4615-4000-7_3"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/BF01995676","article-title":"Dynamic Priority Ceilings: A concurrency Control Protocol for Real-Time Systems","volume":"2","author":"Chen","year":"1990","journal-title":"Real Time Syst."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Chen, C.-M., Tripathi, S.K., and Blackmore, A. (1994, January 15\u201319). A Resource Synchronization Protocol for Multiprocessor Real-Time Systems. Proceedings of the International Conference on Parallel processing, Raleigh, NC, USA.","DOI":"10.1109\/ICPP.1994.44"},{"key":"ref_41","unstructured":"Gai, P., Natale, M.D., and Ferrari, G.L.A. (2003, January 27\u201330). A comparison of MPCP and MSRP when sharing resources in the Janus multiple-processor on a chip platform. Proceedings of the IEEE-RTAS, Toronto, ON, Canada."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Wu, J., and Hong, X.-J. (2017, January 26\u201328). Energy-Efficient Task Scheduling and Synchronization for Multicore Real-Time Systems. Proceedings of the IEEE-Big Data Security on Cloud, Beijing, China.","DOI":"10.1109\/BigDataSecurity.2017.37"},{"key":"ref_43","unstructured":"(2009). Marvell PXA270Processor, Electrical, Mechanical, Thermal Specification, Marvell Semiconductor, Inc.. no. MV-S104690-00, Rev. D."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/1331331.1331341","article-title":"Energy-efficient dynamic task scheduling algorithms for DVS systems","volume":"7","author":"Zhuo","year":"2008","journal-title":"ACM Trans. Embed. Comput. Syst."},{"key":"ref_45","doi-asserted-by":"crossref","unstructured":"Burd, T.D., and Brodersen, R.W. (1995, January 3\u20136). Energy efficient CMOS microprocessor design. Proceedings of the Hawaii International Conference on System Sciences, Wailea, HI, USA.","DOI":"10.1109\/HICSS.1995.375385"}],"container-title":["Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-431X\/10\/1\/10\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T05:08:36Z","timestamp":1760159316000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-431X\/10\/1\/10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,8]]},"references-count":45,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2021,1]]}},"alternative-id":["computers10010010"],"URL":"https:\/\/doi.org\/10.3390\/computers10010010","relation":{},"ISSN":["2073-431X"],"issn-type":[{"type":"electronic","value":"2073-431X"}],"subject":[],"published":{"date-parts":[[2021,1,8]]}}}