基于谓词代码的编译优化技术研究

合集下载

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

ｉｏｅｙｂａｃｎｔｕｔｎ．ｒｄｃｔｄｅｅｕｉｎｃｎｅｆｃｉｅｙｄｌｔｒｎｈｉｓｒｃｉｎ，ｎｏｖｒｒｎｈｉ— ｍｐｓｄｂｒｎｈｉｓｒｃｉｓＰｅｉａｅｘｃｔａｆｔｖｌｅｅｅｂａｃｎｔｕｔｓａｄｃｎｅｔｂａｃｎｏｏｅｏ第３７卷第５源自期２１００年５月计
算
机
科
学
Ｖｏ．７Ｎｏ５１３．
Ｍａ０１ｖ２０
ＣｏｍｐｕｅＳｃｅｅｔｒｉｎｃ
基于谓词代码的编译优化技术研究
田祖伟孙光
（南第一师范学院信息科学与工程系长沙４００）（南财政经济学院信息管理系长沙４００）湖１２５湖１２５。
ＴＩＡＮｕｗｅＺ－ｉＳＵＮａｇＧｕｎ
（ｅａｔｎｆＩｆｒｔｎＳｉｃＤｐｒｍｅｔｎｏｍａｉｃｎｅ＆ＥｇｎｅｉｇＨｕａｉｔＮｒａＣｌｇ，ｈｎｓａ４００，ｉａｏｏｅｎｉｅｒ，ｎｎＦｒｏｎｓｍｌｏｌｅＣａｇｈ１２５Ｃｈｎ）ｅ
化，能有效提高指令并行度，短代码执行时间，高程序性能。缩提
关键词编译优化，令级并行，词代码，令调度指谓指ＴＰ１３文献标识码Ａ中图法分类号
ＲｅｅｒｈｏｍｐｉｅｓａｃｆＣｏｌｒＯｐｔｍｉａｉｎＴｅｈｎｌｇｓｄＯｌＰｒｉａｅｄｉｚｔｏｃｏｏｙＢａｅｉｅｃｔｄＣｏｅｄ
摘
一
要
程序中大量分支指令的存在，严重制约了体系结构和编译器开发并行性的能力。有效发掘指令级并行性的
个主要挑战是要克服分支指令带来的限制。利用谓词执行可有效地删除分支，分支指令转换为谓词代码，而扩将从
大了指令调度的范围并且删除了分支误测带来的性能损失。阐述了基于谓词代码的指令调度、件流水、软寄存器分配、指令归并等编译优化技术。设计并实现了一个基于谓词代码的指令调度算法。实验表明，对谓词代码进行编译优
ｓｒｃｉｎｏｐｅｉａｅｏｅｗｈｃｎａｇｓｉｓｒｃｉｎｓｈｄｌｇｓｏｅａｄｒｍｏｅｒｎｈｍｉｐｅｉｔｎｐｎｌｅ．ｔｕｔｓｔｒｄｃｔｄｃｄ，ｉｈｅｌｒｅｎｔｕｔｃｅｕｉｃｐｎｅｖｓｂａｃｓｒｄｃｉｅａｔｓｏｏｎｏｉＴｈｓｐｐｒｄｓｒｂｄｃｍｐｌｒｏｔｉｔｎｔｃｎｌｇａｅｎｐｅｉａｅｏｅｓｃｓｉｓｒｃｉｎｓｈｄｌｇ，ｏｔｉａｅｅｃｉｅｏｉｐｉｚｉｅｈｏｏｙｂｓｄｏｒｄｃｔｄｃｄ，ｕｈａｎｔｕｔｃｅｕｉｅｍａｏｏｎｓｆ— ｗａｅｐｐｌｅｒｇｓｅｌｃｔｏｉｓｒｃｉｎｍｅｇｎ．ｓｒｃｉｎｓｈｄｌｇａｇｒｔｍａｅｎｐｅｉａｅｏｅｗａｒｉｅｉ，ｅｉｔｒａｌａｉｎ，ｎｔｕｔｒｉｇＡｎｉｔｕｔｃｅｕｉｌｏｉｎｏｏｎｏｎｈｂｓｄｏｒｄｃｔｄｃｄｓｄｓｇｅｎｍｐｅｎｅ．ｅｅｐｒｎａｅｕｔｈｗｈｔｃｍｐｌｒｏｔｚｔｎｂｓｄｏｒｄｃｔｄｃｄａｍ— ｅｉｎｄａｄｉｌｍｅｔｄＴｈｘｅｉｍｅｔｌｓｌｓｓｏｔａｏｉｐｉａｉａｅｎｐｅｉａｅｏｅｃｎｉｒｅｍｉｏｐｏｅｉｓｒｃｉｎｐｒｌｌｍｅｒｅｓｏｔｎｃｄｘｃｔｎｔｆｅｔｅｙ，ｎｍｐｏｅｇｅｔｈｒｇａ ’ ｅ — ｒｖｎｔｕｔａａｌｉｄｇｅ，ｈｒｅｏｅｅｅｕｉｉｏｅｓｏｍｅｅｆｃｉｌａｄｉｒｖｒａｌｔｅｐｏｒｍＳｐｒｖｙｆｒｎｅｏｍａｃ．
（ｎｏｍａｉｎＭａａｍｅｔＤｐｒｍｅｔＨｕａｎｎｃａｎｏｏｃＣｌｇ，ａｇｈ１２，ｎａ。Ｉｆｒｔｎｇｅｎｏｅａｔｎ，ｎｎＦｉａｉｌｄＥｃｎｍｉｌｅＣｈｎｓａ４００５Ｃｈｉ）ａｏｅ
ｔｅｃｍｐｌ．ｎｆｈａｏｈｌｎｅｘｌｉｅｆｔｅｓｒｃｉｎｌｅｐｒｌｌｍｖｒｏｎｅｌｔｔｎｈｏｉｒＯｅｅｍｊｒａｌｇｓｏｅｐｔｆｃｉｌｉｔｕｔｖｌａａｅｓｉｏｅｃｍｉｇｔｍｉｉｓｅｏｔｃｅｔｏｅｖｙｎｏｅｌｉｓｈｉａｏ
ＡｂｔａｔＡｔｏｒｎｈｉｓｒｃｉｎｒｇａｓｖｒｌｅｔｉｔｔｅｅｐｏｔｇｏａａｌｌｍｆｔｅａｃｉｃｕｅａｄｓｒｃｌｆａｃｎｔｕｔｓｉｐｏｒｍｅｅｅｙｒｓｒｃｈｘｌｉｎｆｐｒｌｉｏｈｒｈｔｔｒｎｏｂｏｎｉｅｓｅ