基于实时性的嵌入式多核系统Cache管理  

Real-time Cache scheduling scheme for multi-core embedded systems

作　　者：杜南[1] 张果[1] 王剑平[1] 

机构地区：[1]昆明理工大学信息工程与自动化学院,云南昆明650500

出　　处：《计算机工程与设计》2016年第6期1495-1499,共5页Computer Engineering and Design

基　　金：国家自然科学基金项目(61364008);云南省科技计划基金项目(2010CD044)

摘　　要：多核微处理器共享Cache结构导致的数据污染会造成Cache命中率降低,为提升多核微处理器的执行效率和实时性,提出一种实时嵌入式多核系统的任务调度方案。通过将共享Cache的多核核心划分为优先核与匹配核,保证优先核中按任务优先级分配任务;根据实时性松弛度和相关度的要求,寻找并分配匹配核中的任务。给出算法实施的具体步骤,例证分析并验证了该算法的有效性,其能在优先保证任务实时性要求的前提下,提高共享Cache结构多核微处理器的执行效率。Aiming at the problem of the reduced Cache hit rate caused by the memory Cache pollution in the shared Cache structure of multi-core processer,and to improve the execution efficiency and real-time ability of the shared Cache microprocessor,a task scheduling scheme for real-time embedded multi-core systems was proposed.The multi-core of shared Cache was divided into the prior core and the matching core.Task priority assignment in the prior core was ensured.According to the requirements of real-time relaxation and data correlation,the task was searched and assigned in the matching core.The specific steps of the implementation of the algorithm were given.And the effectiveness of the algorithm was verified by examples.In the premise of ensuring the real-time requirements of the priority tasks,the implementation efficiency of the multi-core processor with shared Cache structure is improved.

关 键 词：多核处理器 任务调度 Cache共享 Cache管理 实时性 

分 类 号：TP368.1[自动化与计算机技术—计算机系统结构]