“GIMPS”的版本间的差异

来自中国分布式计算总站
跳转至: 导航搜索
第11行: 第11行:
 
| website =http://www.mersenne.org/
 
| website =http://www.mersenne.org/
 
}}
 
}}
 
+
'''Great Internet Mersenne Prime Search''' (伟大的因特网梅森素数搜索活动),也常简写为 '''GIMPS''' ,是全世界第一个基于互联网的[[分布式计算]]项目。该项目希望联合全球所有的乐于奉献的数学爱好者们的计算机,使用 [[Prime95]] 或 [[MPrime]] 软件来寻找[[素数#梅森素数|梅森素数]]。
=='''GIMPS简介'''==
 
'''Great Internet Mersenne Prime Search'''(伟大的因特网梅森素数搜索活动),也常简写为'''GIMPS''',是全世界第一个基于互联网的[[分布式计算]]项目。该项目希望联合全球所有的乐于奉献的数学爱好者们的计算机,使用[[Prime95]]或[[MPrime]]软件来寻找[[素数#梅森素数|梅森素数]]。
 
  
 
梅森素数得名于[http://zh.wikipedia.org/w/index.php?title=%E9%A9%AC%E5%85%B0%C2%B7%E6%A2%85%E6%A3%AE&variant=zh-cn 马丁·梅森](Martin Mersenne)。马兰·梅森,十七世纪法国教士、数学家,生于 1588 年,他学识渊博,为人热情,是法兰西科学院的奠基人。
 
梅森素数得名于[http://zh.wikipedia.org/w/index.php?title=%E9%A9%AC%E5%85%B0%C2%B7%E6%A2%85%E6%A3%AE&variant=zh-cn 马丁·梅森](Martin Mersenne)。马兰·梅森,十七世纪法国教士、数学家,生于 1588 年,他学识渊博,为人热情,是法兰西科学院的奠基人。
  
[[素数]]也叫[[质数]],是只能被自己和1整除的数,例如2、3、5、7、11等。2500年前,希腊数学家欧几里德证明了素数是无限的,并提出少量素数可写成“2的n次方减1”的形式,这里n也是一个素数。此后著名数学家如费马、笛卡尔、莱布尼兹、欧拉、哥德巴赫、鲁卡斯、香吉斯、柯尔、吉里斯等都曾对这种素数进行过研究,马丁·梅森是其中成果较为卓著的一位,因此后人将“2的n次方减1”形式的素数称为梅森素数。
+
[[素数]]也叫[[质数]],是只能被自己和1整除的数,例如 2、3、5、7、11 等。2500年前,希腊数学家欧几里德证明了素数是无限的,并提出少量素数可写成“ 2的n次方减1 ”的形式,这里 n 也是一个素数。此后著名数学家如费马、笛卡尔、莱布尼兹、欧拉、哥德巴赫、鲁卡斯、香吉斯、柯尔、吉里斯等都曾对这种素数进行过研究,马丁·梅森是其中成果较为卓著的一位,因此后人将“ 2的n次方减1 ”形式的素数称为梅森素数。
  
 
梅森素数貌似简单,但研究难度却很大。它不仅需要高深的理论和纯熟的技巧,而且还需要进行艰巨的计算。
 
梅森素数貌似简单,但研究难度却很大。它不仅需要高深的理论和纯熟的技巧,而且还需要进行艰巨的计算。
  
1995年底~1996年初美国数学家及程序设计师乔治·沃特曼编制了一个梅森素数计算程序,并把它放在网页上供数学家和数学爱好者免费使用,这就是闻名世界的GIMPS项目。该项目采取分布式计算方式,利用大量普通计算机的闲置计算资源来获得相当于超级计算机的运算能力。著名的英国《自然》杂志曾有一则报道认为:GIMPS项目不仅会进一步激发人们对梅森素数探寻的热情,而且会引起人们对分布式计算应用研究的高度重视。1997年美国数学家及程序设计师斯科特·库尔沃斯基和其他人建立了“素数网”(PrimeNet),使分配搜索区间和向GIMPS发送报告自动化。现在只要人们去GIMPS的主页下载一个名为[[Prime95]]免费程序,就可以立即参加GIMPS项目来搜寻梅森素数。
+
1995年底~1996年初美国数学家及程序设计师乔治·沃特曼编制了一个梅森素数计算程序,并把它放在网页上供数学家和数学爱好者免费使用,这就是闻名世界的 GIMPS 项目。该项目采取分布式计算方式,利用大量普通计算机的闲置计算资源来获得相当于超级计算机的运算能力。著名的英国《自然》杂志曾有一则报道认为:GIMPS 项目不仅会进一步激发人们对梅森素数探寻的热情,而且会引起人们对分布式计算应用研究的高度重视。1997年美国数学家及程序设计师斯科特·库尔沃斯基和其他人建立了“素数网”(PrimeNet),使分配搜索区间和向 GIMPS 发送报告自动化。现在只要人们去 GIMPS 的主页下载一个名为 [[Prime95]] 免费程序,就可以立即参加 GIMPS 项目来搜寻梅森素数。
  
梅森素数优美而稀少,如同钻石。迄今为止,人类历尽艰辛,总共只发现了47个梅森素数。其中13个是由GIMPS发现的。
+
梅森素数优美而稀少,如同钻石。迄今为止,人类历尽艰辛,总共只发现了 47 个梅森素数。其中 13 个是由 GIMPS 发现的。
 
<br><br>
 
<br><br>
  
=='''GIMPS客户端'''==
+
=='''GIMPS 客户端'''==
请查看[[Prime Clients|Prime95]]和[[Prime Clients|MPrime]]。
+
请查看 [[Prime Clients|Prime95]] 和 [[Prime Clients|MPrime]] 。
  
  
=='''GIMPS大事记'''==
+
=='''GIMPS 大事记'''==
 
*公元1995年程序员乔治-沃特曼(George Woltman)编制出梅森素数寻找程序并将其放到网上,“互联网梅森素数大搜索”计划开始。
 
*公元1995年程序员乔治-沃特曼(George Woltman)编制出梅森素数寻找程序并将其放到网上,“互联网梅森素数大搜索”计划开始。
  

2009年10月11日 (日) 22:29的版本

GIMPS

文件:GIMPS Logo.gif
GIMPS logo
无项目屏保

开发者 Mersenne Research, Inc.
版本历史 1995年
运算平台 Windows/Linux/Mac
项目平台 Prime95
程序情况
任务情况
项目状态 运行中/开放注册
项目类别 数学类
优化程序
计算特点 CPU密集:

支持0分享率

支持GPU计算

官方网址 GIMPS
{{{rss}}} [{{{rss}}} 通过 RSS 获取项目新闻]


Great Internet Mersenne Prime Search (伟大的因特网梅森素数搜索活动),也常简写为 GIMPS ,是全世界第一个基于互联网的分布式计算项目。该项目希望联合全球所有的乐于奉献的数学爱好者们的计算机,使用 Prime95MPrime 软件来寻找梅森素数

梅森素数得名于马丁·梅森(Martin Mersenne)。马兰·梅森,十七世纪法国教士、数学家,生于 1588 年,他学识渊博,为人热情,是法兰西科学院的奠基人。

素数也叫质数,是只能被自己和1整除的数,例如 2、3、5、7、11 等。2500年前,希腊数学家欧几里德证明了素数是无限的,并提出少量素数可写成“ 2的n次方减1 ”的形式,这里 n 也是一个素数。此后著名数学家如费马、笛卡尔、莱布尼兹、欧拉、哥德巴赫、鲁卡斯、香吉斯、柯尔、吉里斯等都曾对这种素数进行过研究,马丁·梅森是其中成果较为卓著的一位,因此后人将“ 2的n次方减1 ”形式的素数称为梅森素数。

梅森素数貌似简单,但研究难度却很大。它不仅需要高深的理论和纯熟的技巧,而且还需要进行艰巨的计算。

1995年底~1996年初美国数学家及程序设计师乔治·沃特曼编制了一个梅森素数计算程序,并把它放在网页上供数学家和数学爱好者免费使用,这就是闻名世界的 GIMPS 项目。该项目采取分布式计算方式,利用大量普通计算机的闲置计算资源来获得相当于超级计算机的运算能力。著名的英国《自然》杂志曾有一则报道认为:GIMPS 项目不仅会进一步激发人们对梅森素数探寻的热情,而且会引起人们对分布式计算应用研究的高度重视。1997年美国数学家及程序设计师斯科特·库尔沃斯基和其他人建立了“素数网”(PrimeNet),使分配搜索区间和向 GIMPS 发送报告自动化。现在只要人们去 GIMPS 的主页下载一个名为 Prime95 免费程序,就可以立即参加 GIMPS 项目来搜寻梅森素数。

梅森素数优美而稀少,如同钻石。迄今为止,人类历尽艰辛,总共只发现了 47 个梅森素数。其中 13 个是由 GIMPS 发现的。

GIMPS 客户端

请查看 Prime95MPrime


GIMPS 大事记

  • 公元1995年程序员乔治-沃特曼(George Woltman)编制出梅森素数寻找程序并将其放到网上,“互联网梅森素数大搜索”计划开始。
  • 公元1997年斯科特·库尔沃斯基(Scott Kurowski)建立PrimeNet,使分配搜索区间和向GIMPS发送报告的过程自动化。
  • 公元1996年11月13日发现梅森素数M(1398269)。
  • 公元1997年8月30日重复验证证明M(756839)和M(859433)分别是第32个和第33个梅森素数。
  • 公元1998年1月27日发现梅森素数M(3021377)。
  • 公元1998年3月29日重复验证证明M(1257787)是第34个梅森素数。
  • 公元1998年12月18日重复验证证明M(1398269)是第35个梅森素数。
  • 公元1999年6月1日发现梅森素数M(6972593)。
  • 公元2000年5月19日重复验证证明M(2976221)和M(3021377)分别是第36个和第37个梅森素数。
  • 公元2001年4月6日成功验证了第一个1千万位的数字。
  • 公元2001年7月25日M(6972593)以下的梅森素数至少都经过了一遍验证。
  • 公元1999年6月1日发现了第38个梅森素数M(6972593),这是到当时为止人类所发现的最大素数,有2098960位,是由Nayan Hajratwala用了111天才找到的。他赢得了EFF公司为此而设立的5万美元的奖金,此奖是为第一个发现一百万位以上的素数设立的。如果谁第一个发现了一千万位以上的素数,将赢得10万美元的奖金。
  • 公元2001年11月14日加拿大志愿者迈克尔-卡梅伦(Michael Cameron)报告发现第39个梅森素数。
  • 公元2001年12月经验证,M(13466917)确为第39个梅森素数。
  • 公元2003年11月17日美国密歇根州立大学一位26岁的化学工程学研究生迈克尔·谢弗报告发现第40个梅森素数。这个素数可写成2的20996011次方减1,拥有6320430位数。12月2日,该数经验证,确认为当时最大的素数。
  • 公元2004年5月15日,Josh Findley的计算机发现了第41个梅森素数(2^24036583)-1。 这个数比GIMPS找到的上一个素数(2^20996011)-1大将近一百万位,并且是当时所知道的最大素数。
  • 公元2005年2月28日,德国的一名眼科医生马丁·诺瓦克利用主频为2.4GHz的个人电脑运行梅森素数计算程序,经过50多天的持续运算终于在2月18日得到了第42个梅森素数、并且是当时已知最大素数M(25964951)。它比此前发现的最大素数多50万位。5天之后,一名法国专家独立验证了这一结果。
  • 公元2005年12月15日,中密苏里州立大学的 Curtis Cooper 和 Steven Bonne 发现了第43个梅森素数M(30,402,457)。
  • 公元2006年9月4日,还是Curtis Cooper 和 Steven Bonne,发现了第44个梅森素数M(32,582,657)。
  • 公元2008年8月23日,美国的Edson Smith,发现了第45个梅森素数M(43,112,609)。
  • 公元2008年9月6日,德国工程师Hans-Michael Elvenich,发现了第46个梅森素数M(37,156,667)。
  • 公元2009年4月12日,Odd M. Strindmo 发现了第47个梅森素数M(42,643,801)。


注释 第39个梅森素数M(13,466,917)与第47个梅森素数M(43,112,609)之间是否还存在梅森素数尚不知晓,为便于更新,此处次序按发现时间排序。


拓展阅读


相关链接

项目官方网站
官方论坛
官方Wiki
中文官方网站
EQUN的讨论版面
PrimeNet server 素数网