[1]韩丽艳*,安立奎.指令预取感知的多核系统 WCRT 和 WCEC 优化[J].计算机技术与发展,2020,30(09):82-87.[doi:10. 3969 / j. issn. 1673-629X. 2020. 09. 015]
　HAN Li-yan *,AN Li-kui.Instruction-prefetching-aware WCRT and WCEC Optimization in Multicore[J].,2020,30(09):82-87.[doi:10. 3969 / j. issn. 1673-629X. 2020. 09. 015]
点击复制

指令预取感知的多核系统 WCRT 和 WCEC 优化()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
30
期数:
2020年09期
页码:
82-87
栏目:
智能、算法、系统工程
出版日期:
2020-09-10

文章信息/Info

Title:
Instruction-prefetching-aware WCRT and WCEC Optimization in Multicore
文章编号:
1673-629X(2020)09-0082-06
作者:
韩丽艳1*; 安立奎2
1. 渤海大学 信息科学与技术学院,辽宁 锦州 121013; 2. 渤海大学 数理学院,辽宁 锦州 121013
Author(s):
HAN Li-yan1 *; AN Li-kui2
1. School of Information Science and Technology,Bohai University,Jinzhou 121013,China; 2. School of Mathematics and Physics,Bohai University,Jinzhou 121013,China
关键词:
多核实时系统; WCRT; WCEC; 指令预取度; 缓存划分
Keywords:
multicore real-time system; worst-case response time;  worst-case energy consumption;  instruction prefetching degree;  cache partitioning
分类号:
TP314
DOI:
10. 3969 / j. issn. 1673-629X. 2020. 09. 015
摘要:
对嵌入式多核下的实时系统,为了保证任务的可调度性和可靠性,最坏情况下的性能是一个优先考虑的问题,同时对于能量供应有限制的多核系统,最坏情况下的能量消耗也是一个非常关键的问题。 顺序指令预取可以提高实时任务的最坏情况下的性能,但对于实时系统中多个不同的子任务,多个子任务采用相同指令预取度不利于提高指令预取在最坏情况下的性能和能量效率。 文中利用缓存划分技术消除实时系统中多个子任务在共享缓存上的干扰,提出了支持指令预取的 WCRT(worst-case response time)和 WCEC(worst-case energy consumption)优化模型,并设计了优化算法。 该算法通过建立任务图调整实时系统中子任务的指令预取度,在最小化系统 WCRT 的基础上,减少系统的 WCEC。 实验对 DEBIE 系统进行实例分析,结果表明优化算法在保证实时系统 WCRT 最小的情况下,其 WCEC 减少了 10.8% 。
Abstract:
For the real-time system in embedded multicore,in order to guarantee the task schedulability and the reliability,the worst-case performance is a prior to be considered. At the same time for multicore system with limited energy supply,the worst-case energy consumption is also a critical problem. Sequent instruction prefetching can improve the worst-case performance of real-time tasks,but using the same instruction prefetching degree for multiple different subtasks is not beneficial to improve the worst-case performance efficiency and energy efficiency of instruction prefetching. In this paper,cache partitioning technology is used to eliminate interferences of multiple real-time subtasks on the shared cache,and the WCRT( worst - case response time) and WCEC(worst-case energy consumption) optimization model and algorithms with instruction prefetching are designed. The algorithm adjusts instruction prefetching degrees of realtime subtasks by establishing the task graph,and reduces the system WCEC on the basis of minimizing system WCRT. DEBIE system is analyzed in experiment to show that the optimal algorithm can reduce the cache WCEC by 10. 8% under the condition that the WCRT of real-time system is kept to a minimum.
更新日期/Last Update: 2020-09-10