吉林大学学报(工学版) ›› 2024, Vol. 54 ›› Issue (8): 2282-2287.doi: 10.13229/j.cnki.jdxbgxb.20230340
面向嵌入式多核系统的缓存调度算法优化
王鹏1,2(
),杨国栋1,3
- 1.中国民航大学 民航航空器适航审定技术重点实验室，天津 300300
2.中国民航大学 安全科学与工程学院，天津 300300
3.中国民航大学 中欧航空工程师学院，天津 300300
Optimization of cache scheduling algorithm for embedded multi-core system
Peng WANG1,2(),Guo-dong YANG1,3
- 1.Key Laboratory of Civil Aviation Aircraft Airworthiness Certification Technology，Civil Aviation University of China，Tianjin 300300，China
2.Civil Aviation University of China，College of Safety Science and Engineering，Tianjin 300300，China
3.Civil Aviation University of China，Sino-European Institute of Aviation Engineering，Tianjin 300300，China
摘要：
为解决多核系统缓存调度缓慢、性能不佳等问题，提出了面向嵌入式多核系统的缓存调度算法优化方法。通过多核系统调度模型的建立，分析其系统总资源负载平衡情况；通过扩大调度策略对系统同步比进行计算；通过整数线性规划方程使系统达到任务负载均衡、通信开销最小化、满足片上存储限制，实现嵌入式多核系统的缓存调度优化。实验结果表明：本文方法的通信开销较低，缓存调度时间在6.38～12.32 ms，说明其缓存调度性能更佳。
中图分类号:
- TP391
| 1 | 姜松岩, 廖晓鹃, 陈光柱. 基于可满足性模理论的多处理机通信延迟优化任务调度方法[J]. 计算机应用, 2023, 43(1): 185-191. |
| Jiang Song-yan, Liao Xiao-juan, Chen Guang-zhu. Optimal task scheduling method based on satisfiability modulo theory for multiple processors with communication delay[J]. Journal of Computer Applications, 2023,43(1): 185-191. | |
| 2 | 李文佳, 史岚, 季航旭, 等. 面向Flink的负载均衡任务调度算法的研究与实现[J]. 计算机工程与科学, 2022, 44(7): 1141-1151. |
| Li Wen-jia, Shi Lan, Ji Hang-xu, et al. Research and implementation of a Flink-oriented load balancing task scheduling algorithm[J]. Computer Engineering & Science, 2022,44(7): 1141-1151. | |
| 3 | 姚浩,习伟,蒋小文.电力终端多核系统的节能调度优化[J].电力科学与技术学报,2021,36(5):3-9. |
| Yao Hao, Xi Wei, Jiang Xiao-wen. Research on energy-saving scheduling optimization method for power terminal multi-core systems[J]. Journal of Electric Power Science And Technology, 2021,36(5): 3-9. | |
| 4 | 梁秋玲, 张向利, 张红梅, 等. 基于多核处理器的关联任务并行感知调度算法[J]. 计算机工程, 2021, 47(7): 212-217. |
| Liang Qiu-ling, Zhang Xiang-li, Zhang Hong-mei, et al. Parallel perceptual scheduling algorithm for related tasks based on multi-core processors[J]. Computer Engineering, 2021,47(7): 212-217. | |
| 5 | 陈莹, 黄永彪, 谢瑾. 基于可靠性的多核系统硬实时任务并行调度[J]. 控制工程, 2021, 28(1): 176-182. |
| Chen Ying, Huang Yong-biao, Xie Jin. Reliability-based parallel scheduling of hard real-time tasks for multicore systems[J]. Control Engineering of China, 2021,28(1): 176-182. | |
| 6 | 陈海鹏, 邱际伦, 邱峰, 等. 基于pi演算的前沿调度算法并行性建模及实现[J]. 吉林大学学报: 工学版, 2019, 49(1): 242-247. |
| Chen Hai-peng, Qiu Ji-lun, Qiu Feng, et al. modeling and implementation of frontier scheduling parallelism algorithm based on Pi calculus[J]. Journal of Jilin University (Engineering and Technology Edition), 2019, 49(1): 242-247. | |
| 7 | 梁荣欣, 陈庆奎. 面向模型预分层的边缘终端多ai任务调度策略[J]. 小型微型计算机系统, 2022, 43(6): 1154-1161. |
| Liang Rong-xin, Chen Qing-kui. Multi-Ai task scheduling strategy for edge terminals based on model pre-layering[J]. Journal of Chinese Computer Systems, 2022,43(6): 1154-1161. | |
| 8 | 汪超, 陈香兰, 章博, 等. 一种具有时间语义的实时处理器模型[J]. 计算机研究与发展, 2021, 58(6): 1176-1191. |
| Wang Chao, Chen Xiang-lan, Zhang Bo, et al. a real-time processor model with timing semantics[J]. Journal of Computer Research and Development, 2021,58(6): 1176-1191. | |
| 9 | 郭金辉, 刘宏杰, 代红兵, 等. 基于堆栈处理器的实时多任务调度机制研究与实现[J]. 计算机应用研究, 2021, 38(9): 2752-2756, 2772. |
| Guo Jin-hui, Liu Hong-jie, Dai Hong-bing, et al. Research and implementation of real-time multi-task scheduling mechanism based on stack processor[J]. Application Research of Computers, 2021,38(9): 2752-2756, 2772. | |
| 10 | 胡逸文, 杨晨阳, 刘婷婷. 无线信道预测: 联邦学习与集中式学习的通信开销[J]. 信号处理, 2021, 37(10): 1930-1940. |
| Hu Yi-wen, Yang Chen-yang, Liu Ting-ting.research and implementation of a flink-oriented load balancing task scheduling algorithm[J]. Journal of Signal Processing, 2021,37(10): 1930-1940. | |
| 11 | 林宇晗, 严健, 王侃侃, 等. 支持缓存划分的全局edf实时系统调度策略[J]. 东北大学学报: 自然科学版, 2021, 42(12): 1673-1680. |
| Lin Yu-han, Yan jian, Wang Kan-kan, et al. scheduling and analysis of global edf for multi-core real-time systems with cache partitioning[J]. Journal of Northeastern University (Natural Science), 2021, 42 (12): 1673-1680. | |
| 12 | 黄姝娟, 肖锋, 曹子建. 高利用率集合Sporadic实时任务调度方法研究[J]. 电子科技大学学报, 2021, 50(4): 572-579. |
| Huang Shu-juan, Xiao Feng, Cao Zi-jian. Research on scheduling method of high utilization rate sets for Sporadic real-time tasks[J]. Journal of University of Electronic Science and Technology of China, 2021,50(4): 572-579. | |
| 13 | 翁渊瀚, 李南. 基于时间序列模型的文本数据压缩存储算法[J]. 吉林大学学报: 工学版, 2023, 53(7): 2109-2114. |
| Weng Yuan-han, Li Nan. Text data compression and storage algorithm based on time series model[J]. Journal of Jilin University (Engineering and Technology Edition), 2023, 53(7): 2109-2114. | |
| 14 | 马亚军, 孔令信. 基于动态反馈的多源数据库缓存冲突处理仿真[J]. 计算机仿真, 2022, 39(1): 432-436. |
| Ma Ya-jun, Kong Ling-xin. Simulation of cache conflict handling in multi-source database based on dynamic feedback [J]. Computer Simulation, 2022, 39(1): 432-436. |
| [1] | 张良力,马晓凤. 基于改进粒子群算法的新能源汽车充电站选址方法[J]. 吉林大学学报(工学版), 2024, 54(8): 2275-2281. |
| [2] | 刘利军,张云峰,黄青松. 前后文记忆矩阵引导的胸部放射影像报告生成模型[J]. 吉林大学学报(工学版), 2024, 54(8): 2355-2363. |
| [3] | 才华,寇婷婷,杨依宁,马智勇,王伟刚,孙俊喜. 基于轨迹优化的三维车辆多目标跟踪[J]. 吉林大学学报(工学版), 2024, 54(8): 2338-2347. |
| [4] | 朱圣杰,王宣,徐芳,彭佳琦,王远超. 机载广域遥感图像的尺度归一化目标检测方法[J]. 吉林大学学报(工学版), 2024, 54(8): 2329-2337. |
| [5] | 郭昕刚,程超,沈紫琪. 基于卷积网络注意力机制的人脸表情识别[J]. 吉林大学学报(工学版), 2024, 54(8): 2319-2328. |
| [6] | 赵宏伟,武鸿,马克,李海. 基于知识蒸馏的图像分类框架[J]. 吉林大学学报(工学版), 2024, 54(8): 2307-2312. |
| [7] | 特木尔朝鲁,张亚萍. 基于卷积神经网络的无线传感器网络链路异常检测算法[J]. 吉林大学学报(工学版), 2024, 54(8): 2295-2300. |
| [8] | 赖丹晖,罗伟峰,袁旭东,邱子良. 复杂环境下多模态手势关键点特征提取算法[J]. 吉林大学学报(工学版), 2024, 54(8): 2288-2294. |
| [9] | 张楠,钟本源,王平. 基于GPS-UWB组合定位技术的混合运动目标实时跟踪方法[J]. 吉林大学学报(工学版), 2024, 54(7): 2115-2120. |
| [10] | 唐毅,潘杨,郜明,易虹辰,韦安琦. 基于仿射不变算子的无人机多光谱影像匹配算法[J]. 吉林大学学报(工学版), 2024, 54(7): 2080-2085. |
| [11] | 游新冬,郭磊,韩晶,吕学强. 一种工件表面压印字符识别网络[J]. 吉林大学学报(工学版), 2024, 54(7): 2072-2079. |
| [12] | 郭昕刚,何颖晨,程超. 抗噪声的分步式图像超分辨率重构算法[J]. 吉林大学学报(工学版), 2024, 54(7): 2063-2071. |
| [13] | 蒋磊,王子其,崔振宇,常志勇,时小虎. 基于循环结构的视觉Transformer[J]. 吉林大学学报(工学版), 2024, 54(7): 2049-2056. |
| [14] | 张云佐,郑宇鑫,武存宇,张天. 基于双特征提取网络的复杂环境车道线精准检测[J]. 吉林大学学报(工学版), 2024, 54(7): 1894-1902. |
| [15] | 孙铭会,薛浩,金玉波,曲卫东,秦贵和. 联合时空注意力的视频显著性预测[J]. 吉林大学学报(工学版), 2024, 54(6): 1767-1776. |
|