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

基本信息

申请号 CN201610159967.3 申请日 -
公开(公告)号 CN105843660B 公开(公告)日 2019-04-02
申请公布号 CN105843660B 申请公布日 2019-04-02
分类号 G06F8/41(2018.01)I 分类 计算;推算;计数;
发明人 吴俊; 李涵; 任浩琪; 张志峰; 赵朝兴; 雷蕾; 常睿 申请(专利权)人 合肥乾芯科技有限公司
代理机构 上海科盛知识产权代理有限公司 代理人 同济大学;深圳市星海威科技有限公司
地址 200092 上海市杨浦区四平路1239号
法律状态 -

摘要

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