标题: SuperPi@home新进展
lcl121
资深顾问
Rank: 5Rank: 5


UID 412
精华 1
积分 1964
帖子 1785
阅读权限 10
注册 2004-1-25
来自 绿城
发表于 2004-6-10 00:00  资料  主页 短消息  加为好友  添加 lcl121 为MSN好友 通过MSN和 lcl121 交谈 QQ
考完了,不知道楼主考得怎样





分布天下
BOINC 伯克利开放式网络计算平台
欢迎交流
顶部
[广告] SETI@home Multibeam 优化计算程序,推荐使用!
hackerboy
版主
Rank: 6Rank: 6Rank: 6


UID 716
精华 0
积分 363
帖子 339
阅读权限 100
注册 2004-3-4
发表于 2004-6-11 00:00  资料  主页 短消息  加为好友  QQ


QUOTE:
以下是引用ZhangKaiwei在2004-6-8 17:29:58的发言:
圆周率还没有找到十进制的并行计算算法吧。

类似于BBP,即可以从任意一位算起的公式,目前只有4进制,8进制,16进制的,10进制的公式各国数学家正在潜心研究中。



  这个公式简称BBP公式,由David Bailey, Peter Borwein和Simon Plouffe于1995年共同发表。它打破了传统的圆周率的算法,可以计算圆周率的任意第n位,而不用计算前面的n-1位。这为圆周率的分布式计算提供了可行性。1997年,Fabrice Bellard找到了一个比BBP快40%的公式:




现在我们使用的是Borwein四次迭代式:
初值:
   
重复计算:
   
   
最后计算:
   

由于一般编程语言只支持双精度的浮点计算,既只能得到小数点后16位的精度。所以,我们必须用软件方法来实现超高精度。
为了实现并行计算,我们必须数据切成小块,计算好的数据最后再由服务器统一归位。





SuperPi@home----需要你的共同关注!!! [IMG]http://www.jason314.com/pic/pf1e.gif[/IMG]
顶部
hackerboy
版主
Rank: 6Rank: 6Rank: 6


UID 716
精华 0
积分 363
帖子 339
阅读权限 100
注册 2004-3-4
发表于 2004-6-11 00:00  资料  主页 短消息  加为好友  QQ


QUOTE:
以下是引用lcl121在2004-6-10 7:59:00的发言:
考完了,不知道楼主考得怎样

感谢关心!!!!!
我——考砸了     555555555555555555555555





SuperPi@home----需要你的共同关注!!! [IMG]http://www.jason314.com/pic/pf1e.gif[/IMG]
顶部
hackerboy
版主
Rank: 6Rank: 6Rank: 6


UID 716
精华 0
积分 363
帖子 339
阅读权限 100
注册 2004-3-4
发表于 2004-6-11 00:00  资料  主页 短消息  加为好友  QQ
圆周率的计算历史
 

时间    纪录创造者       小数点后位数
前2000  古埃及人           1
前1200  中国               1
前500    圣经               1
前250    Archimedes             3
263       刘徽               5
480       祖冲之             7
1429     Al-Kashi                  14
1593     Romanus                15
1596     Ludolph Van Ceulen 20
1609     Ludolph Van Ceulen 35
1699     Sharp                     71
1706     John Machin            100
1719     De Lagny                127(112位正确)
1794     Vega                      140
1824     Rutherford              208(152位正确)
1844     Strassnitzky & Dase   200
1847     Clausen                  248
1853     Lehmann                261
1853     Rutherford              440
1874     William Shanks         707(527位正确)
20世纪后
年   月   纪录创造者   所用机器   小数点后位数
1946        Ferguson                        620
1947 1     Ferguson                        710
1947 9     Ferguson & Wrench          808
1949   Smith & Wrench   1,120
1949   Reitwiesner et al ENIAC 2,037
1954   Nicholson & Jeenel NORC 3,092
1957   Felton Pegasus 7,480
1958 1 Genuys IBM 704 10,000
1958 5 Felton Pegasus 10,021
1959   Guilloud IBM 704 16,167
1961   Shanks & Wrench IBM 7090 100,265
1966   Guilloud & Filliatre IBM 7030 250,000
1967   Guilloud & Dichampt CDC 6600 500,000
1973   Guilloud & Bouyer CDC 7600 1,001,250
1981   Miyoshi & Kanada FACOM M-200 2,000,036
1982   Guiloud   2,000,050
1982   Tamura MELCOM 900II 2,097,144
1982   Tamura & Kanada HITACHI M-280H 4,194,288
1982   Tamura & Kanada HITACHI M-280H 8,388,576
1983   Kanada, Yoshino & Tamura HITACHI M-280H 16,777,206
1983 10 Ushiro & Kanada HITACHI S-810/20 10,013,395
1985 10 Gosper Symbolics 3670 17,526,200
1986 1 Bailey CRAY-2 29,360,111
1986 9 Kanada & Tamura HITACHI S-810/20 33,554,414
1986 10 Kanada & Tamura HITACHI S-810/20 67,108,839
1987 1 Kanada, Tamura & Kubo et al NEC SX-2 134,217,700
1988 1 Kanada & Tamura HITACHI S-820/80 201,326,551
1989 5 Chudnovskys CRAY-2 & IBM-3090/VF 480,000,000
1989 6 Chudnovskys IBM 3090 525,229,270
1989 7 Kanada & Tamura HITACHI S-820/80 536,870,898
1989 8 Chudnovskys IBM 3090 1,011,196,691
1989 11 Kanada & Tamura HITACHI S-820/80 1,073,741,799
1991 8 Chudnovskys   2,260,000,000
1994 5 Chudnovskys   4,044,000,000
1995 8 Takahashi & Kanada HITACHI S-3800/480 4,294,967,286
1995 10 Takahashi & Kanada   6,442,450,938
1997 7 Takahashi & Kanada   51,539,600,000
1999 4 Takahashi & Kanada   68,719,470,000
1999 9 Takahashi & Kanada HITACHI SR8000 206,158,430,000

 







SuperPi@home----需要你的共同关注!!! [IMG]http://www.jason314.com/pic/pf1e.gif[/IMG]
顶部
lcl121
资深顾问
Rank: 5Rank: 5


UID 412
精华 1
积分 1964
帖子 1785
阅读权限 10
注册 2004-1-25
来自 绿城
发表于 2004-6-14 00:00  资料  主页 短消息  加为好友  添加 lcl121 为MSN好友 通过MSN和 lcl121 交谈 QQ
楼主的分布式出来了吗?





分布天下
BOINC 伯克利开放式网络计算平台
欢迎交流
顶部
hackerboy
版主
Rank: 6Rank: 6Rank: 6


UID 716
精华 0
积分 363
帖子 339
阅读权限 100
注册 2004-3-4
发表于 2004-6-17 00:00  资料  主页 短消息  加为好友  QQ
最后测试中……





SuperPi@home----需要你的共同关注!!! [IMG]http://www.jason314.com/pic/pf1e.gif[/IMG]
顶部
Lightalt
版主
Rank: 6Rank: 6Rank: 6
[G5 CPU]


UID 12
精华 10
积分 8247
帖子 7634
阅读权限 100
注册 2003-11-8
来自 [我是火星人]
发表于 2004-6-17 00:00  资料  主页 短消息  加为好友 


QUOTE:
以下是引用hackerboy在2004-6-11 19:49:25的发言:

QUOTE:
以下是引用lcl121在2004-6-10 7:59:00的发言:
考完了,不知道楼主考得怎样

感谢关心!!!!!
我——考砸了     555555555555555555555555


没有最后出来分数别那么灰心





[离别地球|回到火星]
-----[中国分布式计算论坛]-----[生命不息|计算不止]-----
-----[Lightalt]-----

顶部
tuzi
新手上路
Rank: 1


UID 1559
精华 0
积分 1
帖子 1
阅读权限 10
注册 2004-6-22
发表于 2004-6-22 00:00  资料  短消息  加为好友 
不知道楼主有没有参考过pihex

pihex的网址是
http://www.cecm.sfu.ca/projects/pihex/
pihex是一个已经结束了的计算pi的项目,计算16进制的pi的某一位(10进制的并行计算公式还没有人发现)。他只计算第N位的值,而不是从1到N位的完整pi值。对第5万亿bit的计算花了6个月的时间(那是在1998年,换成现在的硬件条件可能一个月就可以了)

供参考


[此贴子已经被作者于2004-6-22 15:10:56编辑过]



顶部
碧城仙
管理员
Rank: 7Rank: 7Rank: 7Rank: 7



UID 403
精华 55
积分 8813
帖子 8099
阅读权限 102
注册 2004-1-24
来自 华东理工大学
发表于 2004-6-22 00:00  资料  主页 短消息  加为好友  QQ


QUOTE:
以下是引用tuzi在2004-6-22 15:07:28的发言:
pihex的网址是
http://www.cecm.sfu.ca/projects/pihex/
pihex是一个已经结束了的计算pi的项目,计算16进制的pi的某一位(10进制的并行计算公式还没有人发现)。他只计算第N位的值,而不是从1到N位的完整pi值。对第5万亿bit的计算花了6个月的时间(那是在1998年,换成现在的硬件条件可能一个月就可以了)

在原来的帖子“想搞个分布式计算项目:SuperPi@home ”
http://www.equn.com/forum/dispbbs.asp?BoardID=16&id=1335&replyID=1335&star=5&skin=
http://www.equn.com/forum/dispbbs.asp?BoardID=16&id=1335&replyID=1335&star=6&skin=
里面我们已经讨论过国外的计算PI的项目http://www.cecm.sfu.ca/projects/pihex/index.html

[此贴子已经被作者于2004-6-22 21:37:46编辑过]







快是快乐的一半,快乐才是计算的全部。
癌症研究相关项目:Folding@home、Rosetta@home、Help Conquer Cancer(WCG)、Cels@Home
顶部
fent
资深顾问
Rank: 5Rank: 5


UID 724
精华 0
积分 2329
帖子 2131
阅读权限 10
注册 2004-3-4
来自 北京
发表于 2004-6-24 00:00  资料  短消息  加为好友  添加 fent 为MSN好友 通过MSN和 fent 交谈 QQ


QUOTE:
以下是引用lele010642在2004-6-2 21:06:55的发言:

QUOTE:
以下是引用fent在2004-5-31 9:00:00的发言:
可以去大学给哪些数学老师上上课了,哈

狂没有好处~~~

"哪些"--“那些”吧





[此贴子已经被作者于2004-6-2 21:15:30编辑过]


别以为现在的大学数学老师有多高的水平。。。。很多老师对于学术上的追求甚至不如楼主这样的高中学生,我就亲眼见过有个老师解答不了问题的时候说:这是相对论!





[img]http://www.psocn.com/bbs/UploadFile/2005-3/200533172849642.gif[/img][img]http://setistat.kanuuli.de/userstats.php?l=1&id=123&lng=en[/img]
顶部
fent
资深顾问
Rank: 5Rank: 5


UID 724
精华 0
积分 2329
帖子 2131
阅读权限 10
注册 2004-3-4
来自 北京
发表于 2004-6-24 00:00  资料  短消息  加为好友  添加 fent 为MSN好友 通过MSN和 fent 交谈 QQ


QUOTE:
以下是引用hackerboy在2004-6-11 19:49:25的发言:

QUOTE:
以下是引用lcl121在2004-6-10 7:59:00的发言:
考完了,不知道楼主考得怎样

感谢关心!!!!!
我——考砸了     555555555555555555555555

砸了就砸了,劝楼主宁愿上个一般学校自己喜欢的专业,也不要上个所谓好学校自己不喜欢的专业。。。





[img]http://www.psocn.com/bbs/UploadFile/2005-3/200533172849642.gif[/img][img]http://setistat.kanuuli.de/userstats.php?l=1&id=123&lng=en[/img]
顶部
xxxv
新手上路
Rank: 1


UID 112
精华 0
积分 24
帖子 22
阅读权限 10
注册 2003-11-30
发表于 2004-6-24 00:00  资料  短消息  加为好友  QQ
算PI的意义不大,哥德巴赫猜想挺不错的!

顶部
fent
资深顾问
Rank: 5Rank: 5


UID 724
精华 0
积分 2329
帖子 2131
阅读权限 10
注册 2004-3-4
来自 北京
发表于 2004-6-24 00:00  资料  短消息  加为好友  添加 fent 为MSN好友 通过MSN和 fent 交谈 QQ
让楼主完成一样先





[img]http://www.psocn.com/bbs/UploadFile/2005-3/200533172849642.gif[/img][img]http://setistat.kanuuli.de/userstats.php?l=1&id=123&lng=en[/img]
顶部
lcl121
资深顾问
Rank: 5Rank: 5


UID 412
精华 1
积分 1964
帖子 1785
阅读权限 10
注册 2004-1-25
来自 绿城
发表于 2004-6-24 00:00  资料  主页 短消息  加为好友  添加 lcl121 为MSN好友 通过MSN和 lcl121 交谈 QQ


QUOTE:
以下是引用xxxv在2004-6-24 0:35:13的发言:
算PI的意义不大,哥德巴赫猜想挺不错的!

哥德那个怎么算?现在哥德是要证出理论,就像PI的公式一样
不过楼主很久不上来了,不知道还做不做了





分布天下
BOINC 伯克利开放式网络计算平台
欢迎交流
顶部
Lightalt
版主
Rank: 6Rank: 6Rank: 6
[G5 CPU]


UID 12
精华 10
积分 8247
帖子 7634
阅读权限 100
注册 2003-11-8
来自 [我是火星人]
发表于 2004-6-25 00:00  资料  主页 短消息  加为好友 
估计太忙了
或者心情不太好?





[离别地球|回到火星]
-----[中国分布式计算论坛]-----[生命不息|计算不止]-----
-----[Lightalt]-----

顶部
 



当前时区 GMT+8, 现在时间是 2008-9-5 14:57
沪ICP备05042587号

本论坛支付平台由支付宝提供
携手打造安全诚信的交易社区 Powered by Discuz! 5.5.0 © 2001-2007 Comsenz Inc.
清除 Cookies - 联系我们 - 中国分布式计算总站 - Archiver - WAP