一种编译器的代码优化调度方法

• 摘要：

  本发明涉及一种编译器的代码优化调度方法,应用于VLIW类型处理器,该方法包括以下步骤:(1)将代码划分成基本块;(2)对每个基本块建立数据依赖图,所述的数据依赖图包括多个结点和用于连接结点的边,所述的结点表示指令及指令所需要的机器资源,所述的边表示指令之间的数据相关性;(3)对代码进行全局调度;(4)对代码进行拓扑排序.与现有技术相比,本发明具有能更好的适应VLIW处理器等优点.

• 专利类型：

  发明专利

• 申请/专利号：

  CN201610159967.3

• 申请日期：

  2016.03.21

• 公开/公告号：

  CN105843660A

• 公开/公告日：

  2016-08-10

• 发明人：

  吴俊 李涵 任浩琪 张志峰 赵朝兴 雷蕾 常睿

• 申请人：

  同济大学

• 主分类号：

  G06F9/45(2006.01)I,G,G06,G06F,G06F9

• 分类号：

  G06F9/45(2006.01)I,G,G06,G06F,G06F9,G06F9/45

• 主权项：

  一种编译器的代码优化调度方法,应用于VLIW类型处理器,其特征在于,该方法包括以下步骤:(1)将代码划分成基本块;(2)对每个基本块建立数据依赖图,所述的数据依赖图包括多个结点和用于连接结点的边,所述的结点表示指令及指令所需要的机器资源,所述的边表示指令之间的数据相关性;(3)对代码进行全局调度;(4)对代码进行拓扑排序.