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

  • Heba Zaki Mohamed Abdallah Elfiqi, "Structural simplexity of the brain", Elsevier Publisher, 2010 More
  • Heba Zaki Mohamed Abdallah Elfiqi, "A computational linguistic approach for the identification of translator stylometry using Arabic-English text", IEEE, 2011 More
  • Heba Zaki Mohamed Abdallah Elfiqi, "Measuring Complexity of Mouse Brain Morphological Changes Using GeoEntropy", AIP Publishing, 2009 More
  • Ahmed Salah Mohamed Mostafa, "A data parallel strategy for aligning multiple biological sequences on multi-core computers", Computers in Biology and Medicine, 2013 More
  • Ahmed Salah Mohamed Mostafa, "A Parallel Chemical Reaction Optimization for Multiple Choice Knapsack Problem", Springer Berlin Heidelberg, 2014 More
Tweet