计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2004年
36期
47-49,80
,共4页
乘幂运算%加法链%Window算法%编译器优化%前端
乘冪運算%加法鏈%Window算法%編譯器優化%前耑
승멱운산%가법련%Window산법%편역기우화%전단
乘幂运算是最基本的数学表达式之一,并且被大多数编译器支持,在高性能计算和密码算法中应用十分频繁.为了实现和优化乘幂运算人们提出了许多算法,比如加法链算法.该文描述了在编译器前端一个具体的新的算法,它实现了乘幂运算并且进行了优化,优化方法结合了静态最优加法链算法和Window算法.这个新的算法已经应用于GNUFortran 95编译器(Gfortran),并取得良好效果.
乘冪運算是最基本的數學錶達式之一,併且被大多數編譯器支持,在高性能計算和密碼算法中應用十分頻繁.為瞭實現和優化乘冪運算人們提齣瞭許多算法,比如加法鏈算法.該文描述瞭在編譯器前耑一箇具體的新的算法,它實現瞭乘冪運算併且進行瞭優化,優化方法結閤瞭靜態最優加法鏈算法和Window算法.這箇新的算法已經應用于GNUFortran 95編譯器(Gfortran),併取得良好效果.
승멱운산시최기본적수학표체식지일,병차피대다수편역기지지,재고성능계산화밀마산법중응용십분빈번.위료실현화우화승멱운산인문제출료허다산법,비여가법련산법.해문묘술료재편역기전단일개구체적신적산법,타실현료승멱운산병차진행료우화,우화방법결합료정태최우가법련산법화Window산법.저개신적산법이경응용우GNUFortran 95편역기(Gfortran),병취득량호효과.
