一种流水线执行时序图的构建方法技术

技术编号:43546469 阅读:25 留言:0更新日期:2024-12-03 12:27
本申请实施例提供了一种流水线执行时序图的构建方法,应用于PowerPC E500处理器,该方法包括:获取目标基本块的多个指令中每个指令需要顺序经过的多个处理阶段,并分别提取多个处理阶段的硬件特性参数,根据多个处理阶段和硬件特性参数确定多个指令之间的依赖关系和竞争关系,根据依赖关系和竞争关系构建目标基本块的执行时序图,其中,执行时序图中的每个节点与一个指令的一个处理阶段对应,执行时序图中的边与依赖关系和竞争关系对应。本申请实施例可以解决相关技术中流水线执行时序图建模无法支持PowerPC E500处理器的问题,为PowerPC E500处理器的最坏情况执行时间分析奠定了基础。

【技术实现步骤摘要】

本申请涉及嵌入式系统领域,具体而言,涉及一种流水线执行时序图的构建方法


技术介绍

1、在航空航天、能源交通等高安全、高可靠的嵌入式实时系统中,系统的正确性不仅取决于执行结果,还取决于产生结果的时间,任何未能按时完成的任务都可能导致灾难性的后果。为了保证系统性能满足严格时间安全要求,需要衡量系统最坏情况执行时间(worst case execution time,简称wcet),以便对系统进行合理的调度设计和硬件配置。

2、相关技术中通过在实际的硬件环境测量该基本块的执行时间(业界称为基于测量的wcet分析方法),但是无法确保覆盖所有的场景且不能保证能得到安全的最坏情况执行时间。

3、相关技术中还通过对处理器中的流水线、分支预测和高速缓存等硬件进行模拟和抽象,基于得到的抽象模型对一个基本块的执行时间的最大值进行理论评估(业界称为静态wcet分析方法),流水线建模是静态wcet分析方法中最关键和基础的一步,该步骤使用的主流方法是流水线执行时序图方法。但是,由于流水线执行时序图与处理器架构是紧耦合的,同种类型下不同型号的处理器结构都可能本文档来自技高网...

【技术保护点】

1.一种流水线执行时序图的构建方法,应用于PowerPC E500处理器,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述多个处理阶段包括:

3.根据权利要求2所述的方法,其特征在于,所述分别提取所述多个处理阶段的硬件特性参数,包括:

4.根据权利要求3所述的方法,其特征在于,所述根据所述多个处理阶段和所述硬件特性参数确定所述多个指令之间的依赖关系和竞争关系,包括:

5.根据权利要求4所述的方法,其特征在于,

6.根据权利要求4所述的方法,其特征在于,所述根据所述硬件特性参数确定所述多个指令中不同指令在...

【技术特征摘要】

1.一种流水线执行时序图的构建方法,应用于powerpc e500处理器,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述多个处理阶段包括:

3.根据权利要求2所述的方法,其特征在于,所述分别提取所述多个处理阶段的硬件特性参数,包括:

4.根据权利要求3所述的方法,其特征在于,所述根据所述多个处理阶段和所述硬件特性参数确定所述多个指令之间的依赖关系和竞争关系,包括:

5.根据权利要求4所述的方法,其特征在于,

6.根据权利要求4所述的方法,其特征在于,所述根据所述硬件特性参数确定所述多个指令中不同指令在所述执行阶段的竞争关系,包括:

<...

【专利技术属性】
技术研发人员:唐玉科汪文勇罗昊然胡水松罗贤国周峻苇程圣宇
申请(专利权)人:中兴通讯股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1