分布式运算发现900多万位超大质数
今天我在驱动之家无意发现了这则新闻，与大家分享一下。http://news1.mydrivers.com/pages/20051227105654_95995.htm 还是转过来比较方便，转载地址：http://news1.mydrivers.com/pages/20051227105654_95995.htm
分布式运算再建奇功：发现 900 万位超大质数
作者：上方文Q 编辑：上方文Q 2005-12-27 11:00:00
美国州立中密苏里大学的一个团队利用 700 多台计算机通过分布式运算发现了迄今为止最大的质数，一个 9152052 位的天文数字。
这一数字是在12月15日被发现的，并在上周六得到了确认。这是大互联网梅森质数搜索(GIMPS)项目今年第二次刷新最大质数的记录，不过跟今年2月的一次发现一样，所得到的质数仍然不到 1000 万位，因此也无缘电子边界基金的 10 万美元奖金。
GIMPS 项目集合了 20 多万台计算机的计算能力，主要任务是不断筛选、寻找更大的梅森质数。尽管一些质数已经被用于加密和其它实际应用任务，但寻找最大的质数仍然主要出于是学术方面的兴趣。近年来发现的最大质数都是梅森质数。这一命名是为了纪念法国神学家、数学家、音乐理论家马兰·梅森(1588-1648)，他首先开始研究了形如 M_p=(2^p)-1 (其中 p 为质数)的质数。
以前在很多情况下新梅森质数的发现都是由个人完成的，不过这次的成果来自一个团队。他们的贡献相当于一颗 90MHz 的 Pentium 处理器连续运行 67000 年的结果，这比其它任何团队的贡献都要大。他们发现的这个 900 多万位的数字是第 43 个梅森质数，为 2 的 30402457 次方减 1。想见识这个庞大数字的朋友可以点击下载一个 4.20MB 的文本文件查看一下。
质数搜索只是分布式运算的一种，其它此类项目还有寻找外星智慧的 SETI@home、研究蛋白质分子成形及相关疾病的 Folding@home、寻找抗艾滋病药物的 FightAIDS@home、破解加密算法及寻求 Golomb Ruler 问题最佳解决方案的 Distributed.net 等等。尽管目前参与分布式运算的人数并不太多，但它正在推动一个新兴行业的发展，如制药公司和芯片设计厂商通常用它来获得最佳产品设计。
http://news1.mydrivers.com/pages/images/20051227105932_54940.jpg 强悍
页:
[1]
