Energy-aware Real-time Task Partitioning on Multi-core Processors with Shared Resources

Faculty Computer Science Year: 2025
Type of Publication: ZU Hosted Pages:
Authors:
Journal: Journal of Cloud Computing springer Volume: 14
Keywords : Energy-aware Real-time Task Partitioning , Multi-core Processors    
Abstract:
Nowadays, multi-core processors are increasingly adopted in embedded systems. These processors can achieve energy consumption minimization by employing dynamic voltage/frequency scaling techniques (DVFS). Several energy-aware real-time task partitioning algorithms have been suggested for multicore processors. While many of these algorithms focus on independent real-time tasks, there has been relatively limited research dedicated to task synchronization. This paper focuses on optimizing energy consumption by assigning dependent real-time tasks to a multi-core processor. When multiple tasks on different cores access shared resources simultaneously, it can result in longer blocking times, consequently increasing the execution time of tasks. This situation can result in missing hard deadlines, potentially causing system failure. The Highest Task-Based Partitioning (HTBP) algorithm is structured to decrease overall energy consumption while ensuring deadlines are met. It allocates tasks with high similarity (accessing the same set of resources) to the same core, effectively minimizing the occurrence of remote blockings. In the evaluation of the HTBP algorithm, we compared it with similarity-based partitioning (SBP), worst-fit decreasing (WFD) and best-fit decreasing (BFD). Our results indicate that our proposed (HTBP) algorithm outperforms SBP, WFD, and BFD algorithms (bin-packing algorithms), minimizes the overall energy dissipation, and improves schedulability.
   
     
 
       

Author Related Publications

  • Amr Mohammed Abdel Latif Emam, "DisBlue+: A distributed annotation-based C# compiler", Egyptian Informatics Journal, 2010 More
  • Amr Mohammed Abdel Latif Emam, "TGLL: A Fast Threaded Nondeterministic LL(*) Parsing", ARPN Journal of Systems and Softwar, 2015 More
  • Amr Mohammed Abdel Latif Emam, "An Implementation of a Fast Threaded Nondeterministic LL (*) Parser Generator", International Journal of Computer Applications, 2015 More
  • Amr Mohammed Abdel Latif Emam, "Toward Robust Human Pose Estimation Under Real-World Image Degradations and Restoration Scenarios", MDPI, 2025 More
  • Amr Mohammed Abdel Latif Emam, "A novel deep learning technique for multi classify Alzheimer disease: hyperparameter optimization technique", frontiers, 2025 More

Department Related Publications

  • Ahmed Salah Mohamed Mostafa, "Cluster-Distribute-Align-Merge: A General Algorithm to Speed Up Multiple Sequence Alignment on Multi-Core Computers", Journal of Computational and Theoretical Nanoscience, 2014 More
  • Zaher Awad Aboelenieen Elhendy, "NEW APPROACH TO IMAGE EDGE DETECTION BASED ON QUANTUM ENTROPY", JOURNAL OF RUSSIAN LASER RESEARCH, 2016 More
  • Sarah AbdelRazek Ahmed AbdulHameid, "Cloud Storage Forensics: Survey", International Journal of Engineering Trends and Technology (IJETT), 2017 More
  • Doaa El-Shahat Barakat Mohammed, "A modified hybrid whale optimization algorithm for the scheduling problem in multimedia data objects", Wiley online library, 2019 More
  • Abdallah Gamal abdallah mahmoud, "A novel model for evaluation Hospital medical care systems based on plithogenic sets", Elsevier B.V., 2019 More
Tweet