[发明专利]一种基于模型和动态分析的多核系统实时性评估方法

摘要

本发明公开了一种基于模型和动态分析的多核系统实时性评估方法，属于嵌入式多核系统实时性评估技术领域；该方法首先获得嵌入式多核系统的资源参数，明确任务的产生方式，对共享资源SoC片上的BUS的使用状态，及任务对共享资源使用状态相互之间的关系。然后建立petri‑net模型，计算模拟cache命中率。总线空闲时接收任务访问，总线忙碌时说明有任务在占用资源并且和资源同步处于该状态；任务读入的时间服从参数为λ的指数分布；任务隐式通信的时间长度是固定的，隐式通信的次数服从参数a,b的均匀分布。最后在设定的时间内运行模型，在运行过后进行实时性分析。本发明实时性评估结果更符合真实运行中的情况，客观化、直观化的给出多核IMA任务的执行模型。

主权项

1.一种基于模型和动态分析的多核系统实时性评估方法，其特征在于，包括：步骤1，获得嵌入式多核系统的资源参数，包括核心的数量、缓存命中率以及核心所共享的计算资源的类型；明确任务的产生方式；根据产生的任务，给定多核处理器的调度方式；给定IO的使用策略；明确任务对共享资源片上总线的使用状态，以及任务对共享资源使用状态相互之间的关系；步骤2，为嵌入式多核系统的任务执行过程建立模型，该模型包括四个部分：任务产生模块、任务等待队列、任务的处理和服务模块、完成任务列表；步骤3，通过下面公式来模拟cache命中率ch； a + b 2 = λ c h - λ ]]>其中，设总线读入阶段所占用的时间tr服从参数为λ的指数分布，由于cache导致的总线隐式通信阶段所占用的时间tic服从参数为a,b的均匀分布；步骤4，当总线处于空闲时能接收任务的访问，当总线处于忙碌时说明有任务在占用资源并且和资源同步处于该状态；当任务处于读入阶段时，读入的时间服从参数为λ的指数分布；当任务处于隐式通信阶段时，隐式通信的时间长度是固定的，隐式通信的次数服从参数a,b的均匀分布；步骤5，在设定的时间内运行模型，在运行过后进行实时性分析。