首页|期刊导航|华中科技大学学报(自然科学版)|基于任务同步的异构多核实时任务划分算法

基于任务同步的异构多核实时任务划分算法OA

Task partitioning on heterogeneous multi-core real-time systems based on task synchronization

中文摘要英文摘要

为解决异构多核环境中同时优化任务同步与系统能耗的问题,提出基于任务同步的最小能耗密度损失任务划分算法(LLED-STP).该算法通过分析任务在不同核上的能耗密度差并进行排序,优先分配当前对系统能耗影响最大的任务.当下一个阶段为任务分配处理器核时,算法综合考虑资源相关性与能耗密度差,为任务选择最优核,并始终确保任务满足可调度性约束,在保证系统整体可调度性的同时,降低系统调度总能耗.实验结果表明:本算法在充分模拟各种实际情况的条件下相比其他算法的可调度率提高3%~28%,能耗节省13%以上.

To address the problem of simultaneously optimizing task synchronization and system energy consumption in heterogeneous multi-core environments,an algorithm named least loss energy density-synchronization task partitioning(LLED-STP)based on task synchronization was proposed.The algorithm prioritized the task with the greatest current impact on system energy consumption by analyzing and sorting the energy density differences of tasks across different cores.In the subsequent stage of assigning processor cores to tasks,the algorithm comprehensively considered both resource correlation and energy density difference to select the optimal core for each task,and the schedulability constraint was always ensured,thereby guaranteeing the overall schedulability of the system while reducing the total energy consumption of system scheduling.Experiment results show that under the experimental sets,the proposed algorithm has a schedulability ratio of 3%to 28%higher than other algorithms,and saves energy consumption of more than 13%.

赵小松;康玉龙;黄超;高杰;冯源

华中科技大学计算机科学与技术学院,湖北武汉 430074华中科技大学软件学院,湖北武汉 430074华中科技大学软件学院,湖北武汉 430074华中科技大学软件学院,湖北武汉 430074武汉达梦数据库股份有限公司,湖北武汉 430070

机械制造

实时系统异构多核处理器任务同步任务划分节能调度

real-time systemheterogeneous multi-core processortask synchronizationtask partitioningenergy-efficient scheduling

《华中科技大学学报(自然科学版)》 2026 (5)

149-156,8

湖北省科技攻关计划资助项目(2023BAA018).

10.13245/j.hust.250304

评论