编译器前端乘幂运算的实现与优化

摘要：

乘幂运算是最基本的数学表达式之一,并且被大多数编译器支持,在高性能计算和密码算法中应用十分频繁.为了实现和优化乘幂运算人们提出了许多算法,比如加法链算法.该文描述了在编译器前端一个具体的新的算法,它实现了乘幂运算并且进行了优化,优化方法结合了静态最优加法链算法和Window算法.这个新的算法已经应用于GNUFortran 95编译器(Gfortran),并取得良好效果.

关键词：乘幂运算、加法链、Window算法、编译器优化、前端

所属期刊栏目：40

分类号：TP33(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2002AA1Z2105;服务器操作系统内核项目2002AA1Z2101

在线出版日期：2005-01-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：47-49,80