电子科技2024，Vol.37Issue(8)：84-91,102,9.DOI:10.16180/j.cnki.issn1007-7820.2024.08.012
嵌入式多核系统中的实时混合任务调度算法
Real-Time Hybrid Task Scheduling Algorithm in Embedded Multicore System
摘要
Abstract
In this study,an algorithm based on BFZL(Boundary Fair until Zero Laxit)is proposed to solve the problem of reasonable scheduling of real-time mixed task set formed by periodic task and sporadic task.Based on the I-BF(Improved Boundary Fair)real-time mixed task algorithm,the relaxation parameter of LLF(Least Laxity First)algorithm is introduced to improve the priority of decision task.A heuristic algorithm based on relaxation and heuristic strategy is proposed to improve task assignment strategy.The experimental results show that the BFZL algo-rithm can satisfy the real-time performance of the system and achieve the purpose of algorithm optimization.Through data comparative analysis,compared with the original algorithm,the proposed algorithm reduces the average response time of sporadic tasks by about 26%,reduces the context switch and migration by about 28%and 50%,respective-ly.Additionally,the algorithm also has advantages in scheduling overhead.关键词
嵌入式系统/多核处理器/实时调度/混合任务/公平调度/公平性/划分/优先级Key words
embedded system/multi-core processor/real-time scheduling/hybrid tasks/fair scheduling/fair-ness/divide/priority分类
信息技术与安全科学引用本文复制引用
罗广,冒航,朱扬烁,张凤登..嵌入式多核系统中的实时混合任务调度算法[J].电子科技,2024,37(8):84-91,102,9.基金项目
国家自然科学基金(71840003) （71840003）
上海市自然科学基金(15ZR1429300)National Natural Science Foundation of China(71840003) （15ZR1429300）
Shanghai Municipal Natural Science Fund Project(15ZR1429300) （15ZR1429300）
