申请/专利权人：西北工业大学

申请日：2024-01-25

公开（公告）日：2024-04-12

公开（公告）号：CN117873725A

主分类号：G06F9/50

分类号：G06F9/50;G06F9/48

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.30#实质审查的生效;2024.04.12#公开

摘要：本发明公开了一种基于时间折叠与展开的多核任务响应时间分析方法，首先提出时间折叠和展开的概念，将任务的执行过程描述为时间轴的折叠过程；通过时间展开操作，将任务状态回退到抢占事件发生的时刻，保证了任务和处理器映射关系和任务状态的正确性，最终实现了一种基于时间折叠与展开的多核处理器响应时间分析方法，相比较于面向过程的仿真方法，本方法能够有效降低仿真用时，提高了系统仿真效率。

主权项：1.一种基于时间折叠与展开的多核任务响应时间分析方法，其特征在于，包括如下步骤：步骤1：设置系统模型；多核实时系统表示为System＝Taskset,Processor,Scheduler，其中，Taskset表示系统中包含的任务，每个任务τi＝Ci,Di,Ti,πi，Ci表示任务执行时间，Di表示任务的相对截止时间，Ti表示任务的到达时间间隔，πi表示任务的优先级；Processor表示系统中的多核处理器；Scheduler表示任务调度器，由就绪队列和挂起队列构成；步骤2：设置观测区间和时间轴；根据应用场景的要求，将0时刻开始到t时刻结束的时间段称为观测区间[0,t]，根据处理器内核数量，设置相同数量的时间轴，并初始化时间轴上的区间点集合为空；步骤3：设置任务参数，并根据问题窗口生成作业集；对于任务τi＝Ci,Di,Ti,πi，在观测区间[0,t]产生的作业序列为τi,1,τi,2,...,τi,j，作业τi,j＝ri,j,ci,j,di,j,pi,j，其中表示任务τi生成的第j个作业，ri,j表示作业的释放时间，ci,j＝Ci表示作业的执行时间，di,j＝ri,j+Di表示作业的绝对截止时间，pi,j表示作业的优先级；步骤4：设置作业的折叠区间；步骤5：从就绪队列和挂起队列中选择待折叠作业；如果就绪队列中最高优先级作业与时间轴上中区间点不存在交集，且挂起队列不为空，则选择挂起队列中最高优先级作业进行时间折叠；如果就绪队列中最高优先级作业与时间轴上中区间点不存在交集，且挂起队列为空，则选择就绪队列中最高优先级作业进行时间折叠；如果就绪队列中最高优先级作业与时间轴上中区间点存在交集，选择就绪队列中最高优先级作业进行时间折叠，并对重合的时间区间进行展开操作；步骤6：记录每一个作业折叠之后得到区间点的右区间，并将右区间的值减去作业释放时间，得到作业的响应时间；步骤7：重复执行步骤5和步骤6，直到就绪队列和挂起队列中为空，得到所有作业的响应时间。

全文数据：

权利要求：

百度查询： 西北工业大学 基于时间折叠与展开的多核任务响应时间分析方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD