Abstract:Summary Optimizing energy consumption and maximizing throughput in multi‐core real‐time architectures through dynamic task scheduling is a critical design challenge. While significant attention has been devoted to addressing this challenge in the domain of real‐time multi‐core scheduling, the focus has primarily centered on considering periodic tasks as independent. However, the existing literature notably lacks comprehensive study of scheduling methodologies on multi‐core systems that consider dependent tasks, though typical real‐time systems execute tasks that share resources. Earlier studies have predominantly examined scenarios involving random new tasks and task instances (jobs), which are executed in different power levels. Each task (and job) has distinct execution time corresponding to each power level. By considering these parameters (power levels and execution times of jobs), various combinations of energy signatures have been found to attain an optimum system state. Building upon this prior research, our paper extends the scope to encompass task scheduling in multi‐core systems with task dependencies. We introduce a novel approach that categorizes dependent tasks into ASAP (as soon as possible) and ALAP (as late as possible) groups, prioritizing task execution based on task mobility—defined as the disparity between the last cycle the task can be scheduled in and the current cycle. Furthermore, our model demonstrates an approach for efficient scheduling of sporadic and aperiodic tasks within this framework. Through experimental validation using randomized task sets, our results indicate that the proposed model achieves a minimum of 5% reduction in normalized total energy consumption compared to existing methodologies.

Energy-Efficient Scheduling of Real-Time Tasks on Heterogeneous Multicores Using Task Splitting

Energy-Efficient Allocation of Periodic Real-Time Tasks for Heterogeneous System by Execution-Variance

Energy-efficient Task Scheduling Approach for Homogeneous Multi-core Processors

Energy efficient dynamic scheduling of dependent tasks for multi‐core real‐time systems using delay techniques

Scheduling energy consumption-constrained workflows in heterogeneous multi-processor embedded systems

Energy-Aware Real-Time Task Scheduling For Heterogeneous Multiprocessors With Particle Swarm Optimization Algorithm

Thermal-Aware Task Scheduling for Energy Minimization in Heterogeneous Real-Time MPSoC Systems.

Thermal-aware Correlated Two-Level Scheduling of Real-Time Tasks with Reduced Processor Energy on Heterogeneous MPSoCs

Research on Joint Optimal Scheduling of Task Energy Efficiency and Reliability in Heterogeneous Multiprocessor Real-time System

Online Energy-Aware Scheduling for Deadline-Constrained Applications in Distributed Heterogeneous Systems

Time-constrained and Reliability Aware Energy Minimization Scheduling Algorithm for Heterogeneous Multiprocessor Environments.

Performance evaluation based on task division and scheduling in heterogeneous multi-core systems

A heuristic method for data allocation and task scheduling on heterogeneous multiprocessor systems under memory constraints

Adaptive Workload-Aware Task Scheduling for Single-Isa Asymmetric Multicore Architectures

Interconnection Network Energy-Aware Workflow Scheduling Algorithm on Heterogeneous Systems

TSSA: Task Structure-Aware Scheduling of Energy-Constrained Parallel Applications on Heterogeneous Distributed Embedded Platforms.

Collaborative Heterogeneity-Aware OS Scheduler for Asymmetric Multicore Processors

Energy-Aware Task Allocation for Large Task Sets on Heterogeneous Multiprocessor Systems

Hitsm: A Heuristic Algorithm For Independent Task Scheduling In Multicore

Energy-Performance Trade-Off for Multi-core Embedded Systems

Energy-Efficient Real-Time Scheduling for Two-Type Heterogeneous Multiprocessors