指令级并行中谓词分析技术的研究  

Predicate Analysis Techniques in ILP

作　　者：芦运照[1] 张兆庆[1] 连瑞琦[1] 

机构地区：[1]中国科学院计算技术研究所,北京100080

出　　处：《计算机学报》2003年第10期1337-1342,共6页Chinese Journal of Computers

基　　金：国家"八六三"高技术研究发展计划软件重大专项 ( 2 0 0 2AA1Z2 10 4;2 0 0 1AA1110 61)资助

摘　　要：谓词支持是IA 6 4体系结构的新特征 ,它为发掘指令级并行提供了更多的机会 ,同时给编译器的设计者增加了难度 .谓词是条件执行的依据 ,是提高指令级并行的新途径 .该文介绍在ORC(IA 6 4OpenResearchCompiler)中首次设计实现的基于谓词划分图的谓词分析技术及其在指令调度中的应用 .利用谓词分析技术建立了谓词关系数据库、指令调度查询谓词关系数据库提高指令级并行 .文章着重论述了谓词关系数据库的核心———谓词划分图的建立 ,在谓词划分图的基础上实现了谓词关系的计算和查询 ,实际结果表明谓词分析技术有显著优化效果 .Predication support is one of the new features of IA-64, which offers more opportunities for exploiting instruction level parallelism, however, brings some difficulties for compiler designers. Predicate is a guard for predicated execution, which presents new approaches to promote instruction level parallelism. The paper contributes to firstly design and implement predicate analysis techniques based on predicate partition graph and its application. The paper focuses on explaining the key part of PRDB construction of predicate partition graph, on which that computations and queries of predicate relations are implemented is based.

关 键 词：指令级并行 谓词分析 谓词关系数据库 IA-64 体系结构 

分 类 号：TP311.132[自动化与计算机技术—计算机软件与理论]