原创力文档- 1、本文档共11页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
(19)中华人民共和国国家知识产权局
(12)发明专利说明书
(10)申请公布号CN102662720A
(43)申请公布日2012.09.12
(21)申请号CN201210062327.2
(22)申请日2012.03.12
(71)申请人天津国芯科技有限公司
地址300457天津市滨海新区经济技术开发区第四大街天大科技园软件大厦南楼三层
309室
(72)发明人王勇王忠海肖佐楠郑茳
(74)专利代理机构天津滨海科纬知识产权代理有限公司
代理人杨慧玲
(51)Int.CI
G06F9/45
G06F9/38
权利要求说明书说明书幅图
(54)发明名称
一种多发射嵌入式处理器编译器的
优化方法
(57)摘要
本发明提供一种多发射嵌入式处理
器编译器的优化方法，包括以下步骤：(1)
转换中间表达，将赋值树形式的中间表达
转换为目标指令的指令序列；(2)优化指令
序列，在多发射引擎指导下，将步骤(1)中
得到的指令序列调整指令顺序，得到若干
个指令顺序优化的指令序列；(3)将步骤(2)
得到的若干个指令顺序优化的指令序列作
为个体，将个体中的虚拟寄存器代替为物
理寄存器，得到汇编代码；(4)适应值计
算，确定优秀个体，并将优秀个体作为下
一代的个体进行交叉，变异；(5)重复步骤
(3)和步骤(4)。本发明的有益效果是解决多
发射处理器的编译优化问题，提高多发射
处理器的流水线性能。
法律状态
法律状态公告日法律状态信息法律状态
权利要求说明书
1.一种多发射嵌入式处理器编译器的优化方法，该方法基于编译器前端输出为静态
单一赋值树形式的中间表达，其特征在于，包括以下步骤：
(1)转换中间表达，将赋值树形式的中间表达转换为目标指令的指令序列；
(2)优化指令序列，在多发射引擎指导下，将步骤(1)中得到的指令序列调整指
令顺序，得到若干个指令顺序优化的指令序列；
(3)寄存器分配，根据遗传算法，将步骤(2)得到的若干个指令顺序优化的指令
序列作为个体，通过寄存器分配，将个体中的虚拟寄存器代替为物理
寄存器，得到汇编代码；
(4)适应值计算，根据运行周期和寄存器依赖情况计算每个个体的适应值，然后确
定优秀个体，并将优秀个体作为下一代的个体进行交叉，变异；
(5)重复步骤(3)和步骤(4)，当个体的适应度和种群的适应度不再上升时，说
明迭代算法收敛，从而获得多发射处理器下的最优汇编代码。
2.根据权利要求1所述的一种多发射嵌入式处理器编译器的优化方法，其特征在于：
所述步骤(2)中的指令顺序优化遵循以下基本原则：
1)对某一虚拟寄存器的“运算”操作指令不能调整顺序到对此虚拟寄存器“取出”
指令之前；
2)对某一虚拟寄存器的“运算”操作指令不能调整顺序到对此虚拟寄存器“存入”
指令之后；
3)以某一虚拟寄存器为源操作数的指令不能调整顺序到对此虚拟寄存器为目的操作
数的指令之前。
3.根据权利要求1所述的一种多发射嵌入式处理器编译器的优化方法，其特征在于：
所述步骤(4)中确定优秀个体是通过正比于适应度的轮盘赌选
择法来选择优秀个体。
4.根据权利要求1所述的一种多发射嵌入式处理器编译器的优化方法，其特征在于：
所述作为下一代的个体没有对应物理寄存器。
说明书
p技术领域
本发明涉及嵌入式处理器编译器的编译优化方法，更确切的说，是一种基于多发射
文档评论（0）