计算百万位e

无心人 · 发表于 2008-4-17 14:22:54

我测试下 ============== PiFast 2.03s P4赛扬2.4 512DDR HugeCalc版本无法启动

liangbch · 发表于 2008-4-17 14:44:54

你贴的那个楚雄计算器无法启动。我用我本地那个版本重新测试了一下。新的结果为（PIV2.6G）

位数	使用HugeCalc库计算e （A）	楚雄计算器计算e （B）	Pifast4.3 （C）	时间比
100000	0.412	0.309	0.11	A/B=1.33 A/C=3.74
1000000	5.06	3.459	1.23	A/B=1.46 A/C=4.11

昨天，比较匆忙，仅仅测了一次，也许那个测试结果有偶然性，9#的时间数据已经更改。

gxqcn · 发表于 2008-4-17 14:50:31

刘楚雄老师给我的那版是经VC2005重新编译的，据说快了不少。也就是说，要能让它启动，用户那里必须有相应的DLL支持才行

to 41# 无心人，如果你指的是9#程序，请注意将“void calc_e3_main()”替换成“void main()” 唉！今天公司里的事有点忙。。。

无心人 · 发表于 2008-4-17 14:51:28

这次就不能说NTT+CRT不行或者FFT快了否则等于田忌赛马拿好马比中马啊

liangbch · 发表于 2008-4-17 14:57:49

看来 PiFast 的大数乘法实现的非常优秀，要想超过他很困难。这就是我们的目标，看看我们用多久能达到或者超它。以前我在计算$\sqrt 2$的时候，就发现Pifast非常比，比HugeCalc大约快3倍左右。

无心人 · 发表于 2008-4-17 15:04:23

多久？全力写代码一个月而已不过，会写的让你吐血的道具 1、编程代码机器一台，配置垃圾 2、测试机器一台，配置豪华，特别是内存要特大，不安装软件 3、初等数论书一本，推荐华罗庚的数论导引 4、代数数论数一本，推荐二潘的代数数论导引 5、计算器一个 6、C/C++参考书一册 7、打印的Intel指令手册一本 8、诚实肯干的免费测试员一个 9、打印机一部，不卡壳 10、笔记本一个，随时上网

gxqcn · 发表于 2008-4-17 15:05:59

也许，只是特定的算法被高度优化，而这种优化是否可以应用到普通应用中？我说的意思是PiFast内核不可能会领先那么多吧？也许是我们外围算法或调用没做好。。。

无心人 · 发表于 2008-4-17 15:08:38

然后把古今中外的实用的大数乘法都实现一次再按长度分段测试一次找到大概分界点最后一双字一双字的查找确切分界点最后组合成高效乘法同时辅助以高效加法高效减法，高效普通除法，高效浮点除法，高效倒数除法等主函数高效内存复制，高效清零，，，，等辅助函数

无心人 · 发表于 2008-4-17 15:10:38

目前B计划已做好了加减清零了继续努力到辅助函数都做完再一起做乘法

无心人 · 发表于 2008-4-17 15:14:51

不是9# 是你给的highCalc.rar

账号		自动登录	找回密码
密码			欢迎注册

[擂台] 计算百万位e

回复 45# 的帖子