|
发表于 2005-1-20 19:16:48
|
显示全部楼层
几点个人看法,供参考
(1)
“impressive”可以直接翻译为“给人深刻印象的”
(2)
..., the concept of using an irrational base FFT was introduced. This improvement more than doubled the speed of the squaring by allowing us to use a smaller FFT and it performs the mod 2P-1 step for free. Although GIMPS uses a floating point FFT for reasons specific to the Intel Pentium architecture, Peter Montgomery showed that an all-integer weighted transform can also be used.
...,引入了“无理基FFT” 的概念。这个改进使得计算平方的速度提高两倍以上,允许使用较小的 FFT,且可以无成本地执行对 2P-1 取余。利用英特尔奔腾处理器体系结构的特性,GIMPS 程序使用浮点 FFT。但彼得·蒙哥马利(Peter Montgomery)给出的“纯整数加权变换”的方法也是可以使用的。
(3)
The discrepancy between the proper integer result and the actual floating point result is called the convolution error.
本来该有的整数结果和程序计算出来的浮点结果之间的差异叫做“卷折误差”(convolution error)。 |
评分
-
查看全部评分
|