一种指令调度处理方法、装置、存储介质及电子装置制造方法及图纸

技术编号:41720910 阅读:21 留言:0更新日期:2024-06-19 12:46
本申请实施例提供了一种指令调度处理方法、装置、存储介质及电子装置,该方法包括:将当前待调度的基本块的待调度指令按照数据依赖关系构建有向无环图,该有向无环图由多个节点构成;按照自顶而下与自底而上获取当前调度的多个指令;分别根据该有向无环图中已调度指令和未调度指令确定该多个指令的目标启发量;根据该目标启发量对该多个指令进行调度,可以解决相关技术中对寄存器分配前的指令调度采用双向调度,存在依赖关系的已调度指令和未调度指令间的启发量联系不明确,导致调度效果不佳的问题,通过有向无环图将存在依赖关系的已调度指令和未调度指令联系起来,根据启发量进行指令调度,提高了调度效果。

【技术实现步骤摘要】

本申请实施例涉及通信领域,具体而言,涉及一种指令调度处理方法、装置、存储介质及电子装置


技术介绍

1、目前llvm编译器对寄存器分配前的指令调度采用双向调度,通过综合考虑寄存器压力、边界权重参数、基于确定性有限自动机(dfa)的资源判断和依赖指令,采用组合式的启发式调度算法对代码进行调度,但其未考虑到基本块内已调度指令对未调度指令的启发量的影响,调度效果不佳。

2、针对相关技术中对寄存器分配前的指令调度采用双向调度,存在依赖关系的已调度指令和未调度指令间的启发量联系不明确,导致调度效果不佳的问题,尚未提出解决方案。


技术实现思路

1、本申请实施例提供了一种指令调度处理方法、装置、存储介质及电子装置,以至少解决相关技术中对寄存器分配前的指令调度采用双向调度,存在依赖关系的已调度指令和未调度指令间的启发量联系不明确,导致调度效果不佳的问题。

2、根据本申请的一个实施例,提供了一种指令调度处理方法,所述方法包括:

3、将当前待调度的基本块的待调度指令按照数据依赖关系构建有向无环本文档来自技高网...

【技术保护点】

1.一种指令调度处理方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,根据所述启发量对所述多个指令进行调度包括:

3.根据权利要求2所述的方法,其特征在于,根据所述启发量从所述多个指令中选取当前调度的目标调度指令包括:

4.根据权利要求3所述的方法,其特征在于,若当前遍历为自顶而下,根据所述多个指令的节点个数确定所述目标调度指令;若当前遍历为自底而上,根据所述多个指令的父节点个数确定所述目标调度指令包括:

5.根据权利要求3所述的方法,其特征在于,若所述未调度序列与所述已调度序列均为空,根据所述多个指令的高度或深度...

【技术特征摘要】

1.一种指令调度处理方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,根据所述启发量对所述多个指令进行调度包括:

3.根据权利要求2所述的方法,其特征在于,根据所述启发量从所述多个指令中选取当前调度的目标调度指令包括:

4.根据权利要求3所述的方法,其特征在于,若当前遍历为自顶而下,根据所述多个指令的节点个数确定所述目标调度指令;若当前遍历为自底而上,根据所述多个指令的父节点个数确定所述目标调度指令包括:

5.根据权利要求3所述的方法,其特征在于,若所述未调度序列与所述已调度序列均为空,根据所述多个指令的高度或深度确定所述目标调度指令包括:

6.根据权利要求1所述的方法,其特征在于,分别根据所述有向无环图中已调度指令和未调度指令确定所述多个指令的目标启发量包括:

...

【专利技术属性】
技术研发人员:豆文超
申请(专利权)人:深圳市中兴微电子技术有限公司
类型:发明
国别省市:

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

1