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, "CUDAQuat : new parallel framework for fast computation of quaternion moments for color images applications", Springer, 2021 More

Department Related Publications

  • Ibrahiem Mahmoud Mohamed Elhenawy, "BERT-CNN: A Deep Learning Model for Detecting Emotions from Text", Tech Science Press, 2021 More
  • Ahmed Raafat Abass Mohamed Saliem, "BERT-CNN: A Deep Learning Model for Detecting Emotions from Text", Tech Science Press, 2021 More
  • Ahmed Raafat Abass Mohamed Saliem, "Using General Regression with Local Tuning for Learning Mixture Models from Incomplete Data Sets", ScienceDirect, 2010 More
  • Ahmed Raafat Abass Mohamed Saliem, "On determining efficient finite mixture models with compact and essential components for clustering data", ScienceDirect, 2013 More
  • Ahmed Raafat Abass Mohamed Saliem, "Unsupervised learning of mixture models based on swarm intelligence and neural networks with optimal completion using incomplete data", ScienceDirect, 2012 More
Tweet