指令调度方法及装置
基本信息
申请号 | CN201210307180.9 | 申请日 | - |
公开(公告)号 | CN102830954A | 公开(公告)日 | 2012-12-19 |
申请公布号 | CN102830954A | 申请公布日 | 2012-12-19 |
分类号 | G06F9/38(2006.01)I | 分类 | 计算;推算;计数; |
发明人 | 朱浩;王东辉;洪缨;王德滨 | 申请(专利权)人 | 北京中科信芯科技有限责任公司 |
代理机构 | 北京亿腾知识产权代理事务所 | 代理人 | 北京中科信芯科技有限责任公司 |
地址 | 100190 北京市海淀区北四环西路21号DSP大楼地下001室 | ||
法律状态 | - |
摘要
摘要 | 本发明实施例涉及一种指令调度方法及装置。根据汇编指令建立汇编级数据流图和汇编级控制流图;根据所述汇编级数据流图找出伪相关指令,并根据所述汇编级控制流图将可用的寄存器分配给所述伪相关指令,根据寄存器重新分配后的指令建立新的汇编级数据流图;在所述新的汇编级数据流图中加入汇编指令序,并从所述新的汇编级数据流图中查找最佳路径,根据所述最佳路径进行指令调度。由此,给出了指令调度与寄存器分配执行顺序的最优方案,并提高了指令执行的并行度。 |
