An On-Board Executable Pareto-Based Iterated Local Search Algorithm for Embedded Multi-Core Processor Task Scheduling
- 1 September 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 74 (11) , 3696-3709
Abstract
The advancement of wearable electronic technology has facilitated the integration of smart wearable devices into artificial intelligence (AI)-driven medical assisted diagnosis. Embedded multi-core processors (MPs) have gradually emerged as pivotal hardware components for smart wearable medical diagnostic devices due to their high performance and flexibility. However, embedded MPs face the challenge of balancing performance, power consumption, and load-balancing. In response, we introduce a Pareto-based iterated local search (PILS) algorithm for task scheduling, which systematically optimizes multiple objectives, alongside a task list model to reduce the dimension of the decision space and enhance scheduling performance. In addition, we present a two-stage discretization scheme to ensure that the proposed algorithm offers meaningful guidance throughout the scheduling process. Simulation and on-board testing results show that the proposed algorithm effectively optimizes energy consumption, task execution time, and load balancing in embedded MPs task scheduling, indicating the potential of the proposed algorithm in enhancing the performance of smart wearable medical diagnostic devices powered by embedded MPs.Keywords
Funding Information
- National Natural Science Foundation of China (62402041, 62227807)
- STI2030-Major Projects (2021ZD0200408)
- National Key Research and Development Program of China (2019YFA0706200)
- National Key Research and Development Program of China (2022YFC3500503)
- Fundamental Research Funds for the Central Universities (lzujbky-2022-kb01)
This publication has 44 references indexed in Scilit:
- Research and optimization of task scheduling algorithm based on heterogeneous multi-core processorCluster Computing, 2024
- A hybrid optimization algorithm for energy-aware multi-objective task scheduling in heterogeneous multiprocessor systemsEvolutionary Intelligence, 2024
- AI based realtime task schedulers for multicore processor based low power biomedical devices for health care applicationMultimedia Tools and Applications, 2022
- Frequency‐dependent modulation of neural oscillations across the gait cycleHuman Brain Mapping, 2022
- Wild horse optimizer: a new meta-heuristic algorithm for solving engineering optimization problemsEngineering with Computers, 2021
- Mapping techniques in multicore processors: current and future trendsThe Journal of Supercomputing, 2021
- Multi-objective constraint task scheduling algorithm for multi-core processorsCluster Computing, 2018
- Iterated Local Search: Framework and Applications2018
- Mann‐Whitney U Test2010
- A standard task graph set for fair evaluation of multiprocessor scheduling algorithmsJournal of Scheduling, 2002