各类分布式计算的介绍 - 近期结束的项目

近期结束的分布式计算项目

项目信息	所属类别	完成日期	项目用时	用户/计算机数
Photon Soup 2 “光子汤-2”项目是模拟在一间屋子里的382亿个光子。这次是再次模拟由项目负责人Richard Keene在1994年曾经做过的一次模拟。1994年所做的第一模拟得到了一幅图象，命名为“SIGGRAPH 94”。这幅图象耗费了近100台高级工作站一个多月的CPU内核时间。引用官方网站上的话来说，新的模拟启用了“更适合的,更精细的模拟结构,全方位立体的，3台照相机,修正了一些错误,利用Java程序。”它在比1994年的处理器还要快3,000倍的处理器上运行。项目的结果最后将包含在一幅新的图象中，并且一篇关于该项目研究结果的报道将被发表出来。请参见2004年4月13日Richard在Slashdot上发表的关于该项目研究的文章。查看项目的最终结果图象。	艺术	2004年7月1日	10个星期	未知/未知
Help Crack DES(帮助破解DES)与DES项目有着相同的目标。该项目致力于寻找56位密匙中剩下的35位, 并且必须在2004年5月16日的最后期限之前找到它们。但是，该项目在搜寻了84.75%的密匙空间都没能找出密匙的时候就结束了。	密码学	2004年5月18日	4个星期	164/未知
参与者可以通过点击在Aquaplastics 2004上的按钮“帮助WaterAid组织提供干净、安全的水和其他卫生设施给马拉维和马达加斯加人民。”参与者可以通过回答一个每日测验问题得到一次点击捐赠的机会（译者注：类似于点击网络广告挣钱的原理）。每次点击将向WaterAid组织捐赠0.10欧元。项目计划在2004年6月22日前完成150万次点击,共计150,000欧元将捐赠给WaterAid组织，项目提前了6个星期就完成了既定目标。项目没有花费参与者额外的东西(其运行成本均由欧洲塑料工业协会赞助)。	慈善	2004年5月5日	未知	未知/未知
DES是由芬兰Åbo Akademi大学的一个学生小组为完成他们的密码和网络安全课程设计而设计的项目。他们尝试在1个月之内暴力破解56位DES密匙空间。这种加密技术已由distributed.net在1998年举办的一次为期一个月的大赛中被成功破解。小组在项目开始的头一个星期里,教授给了他们密码的前8位以帮助他们缩小密匙空间以提高他们在截止日期之前完成项目的机会。最后，通过383台计算机在3个星期内搜索了近63%的缩小密匙空间后，成功找到密匙8a2898441652308a。	密码学	2004年5月5日	3个星期	262/383
DALiWorld (DALi代表被分布式人造生命)从技术上而言，它并不是一个分布式计算项目，因为它没有解决什么实际的问题。它仅仅只是个玩具而已:一个分布式的虚拟水族馆。该项目是由DALi公司用Java语言编写的,能在windows桌面或屏幕保护程序里创建一个虚拟的海洋水族馆，并放入了一些只会游来游去的鱼。当用户联入互联网后, 用户在本地电脑里的一些鱼偶尔会游到其它用户的水族馆里，而其它用户的一些鱼也可能会游到用户的水族馆里(如果其他用户不愿意，可以关闭这个功能)。用户可以通过在各条鱼身体上点击鼠标右键查看其“证件”，从而得知是谁创造了它以及它在到达用户的水族馆之前所经过的“海域”。	其它	2004年4月	2年半	未知/未知
ECC2-109是一个致力于挑战解决Certicom的ECC2-109的分布式计算项目。该挑战为获胜者预备了10,000美元的奖金。项目运用并行rho算法来计算410万不同点，算法“融合了(1)Paul Van Oorschot和Mike Wiener的‘异象点技术’，(2)在Edlyn Teske的文章里提到的‘最接近随机流动取点’概念”，在没证实这二种技术有冲突之前，先暂且用它寻求解决方案: $k = \log_P Q$ 由下列任意一个给出: (16进制) k = f1e0add3449596419c359dbdb7e 或(10进制) k = 306616351199823445499046157605758 。您可以参与到这个项目的论坛中。由ecc2.com 提供论坛空间,并提供项目的相关统计。	密码学	2004年4月14日	17个月	2,600/未知
“Collatz猜想”项目试图验证Collatz猜想是否具有更大的价值。它是Grid on Tap计算平台上的一个测试项目。 Collatz阶段1测试了n从1到99,999,999,999。它于2003年8月22日开始，于2003年9月3日结束。 Collatz阶段2测试n从100,000,000,000-350,010,009,999。它于2003年9月2日开始，于2003年9月10日结束。 Collatz阶段3测试n从350,010,009,999-850,060,009,999。它于2003年9月10日开始。 Collatz阶段4测试n从850,060,009,999-1,850,160,009,999。 Collatz阶段5测试n从1,850,160,009,999-11,851,160,009,999。 Collatz阶段6测试n从11,851,160,009,999-21,852,160,009,999。 Collatz阶段7测试n从21,852,160,009,999-71,857,160,010,000。 Collatz阶段8测试n从71,857,160,010,000-121,862,160,010,001。该项目在Collatz阶段9完成之前结束。	数学	2004年1月	5个月	未知/未知
“寻找下一个n!+1形式的素数”使用Windows primeform 客户端寻找下一个满足n!+1和n!-1形式的素数。	数学	2004	至少4年	未知/未知
Genome@home,它是Folding@home的姊妹项目，研究新蛋白质和基因以便更好的了解天然染色体怎么进化，天然基因和蛋白质怎么转录、翻译和表达。这是第一个大规模的公开研究设计蛋白质折叠的分布式计算项目。 Genome@home的第一个阶段已于2001年3月上旬成功结束,超过1000名用户为217种蛋白质创造出了超过15,000个新的基因。在2001年11月12日,Genome@home开始了它的蛋白质设计实验的第二个阶段。该阶段研究“在RCSB蛋白质数据库中所有的单链蛋白质”由150个氨基酸组成的多肽链，它能异构出3,015种不同的蛋白质。截止至2003年4月,该项目“使用了近20,000年的CPU内核处理时间来计算处理6百万个新蛋白质序列。”工作在0.99版客户端上完成，共包括了九个阶段, 其研究结果发表在四大知名科学出版物上。在2002年5月1日,Genome@Home开始新的RMSD(均方根偏差)项目，主要研究“蛋白质主体框架”的结构差异，用于大规模蛋白质的设计研究。该项目的研究结果发表在以下论文中:“完全取样序列空间:大规模蛋白质结构整体设计。”Stefan M. Larson, Jeremy L. England, John R. Desjarlais, & Vijay S. Pande.(2002)Protein Science(蛋白质科学)，2002年秋。关于该项目的结果公布及结果的使用说明请参见FAQ(常见问题解答)。	生命科学	2004年3月	4年	未知/未知
CycleTraders把分布式计算与P2P计算的概念结合到了一起。用户能在通过客户端程序测量他/她的站点的响应时间的同时测量其它用户的网站的响应时间。	互联网	未知	未知	未知/未知
RSAttack576,它试图利用分布式力量来对抗RSA 576位密匙空间的挑战。2003年12月5日项目在RSA 576位密码被几个与项目设计无关的参与者成功破译之后结束。项目共计处理了超过26,468,196个数据包(7.9404588+14个密匙)。详情参见该项目的论坛(法语)。	密码学	2003年12月	未知	未知/未知
Click for Cans(为罐头点击TM)要求志愿者在项目网站点击他们喜爱的橄榄球(gridiron)队的盔甲标志用以捐赠一罐Campbell's Chunky soup罐头给“各地的解决饥民问题的慈善机构[美国]”。项目在完成了它的捐赠5,000,000个罐头的目标之后结束。	慈善	2003年1月4日	2个月	未知/未知
Genetic TSP使用了通过在用户的浏览器中运行Java应用程序并使用遗传算法解决“旅行货郎问题”(在TSP中,推销员必须找到他/她能参观各个城市一次并回到他/她开始的城市的最近路线，即安排一个最短路程的回路)。这个项目试图研究的对象是德国的15,122个城市。截止至2003年12月,项目的记录保持者是普林斯顿大学和早稻田大学。	猜谜/游戏	2003年12月	2年	未知/未知
GRISK寻找K-optimal lattice rules(K优选点阵标准)。项目在2000年11月15日找到了在Delta=7时的最佳优选结果，在2001年12月21日找到了在Delta=8时的最佳优选结果。从2001年12月21日开始了计算Delta=11时的情况，但是GRISK项目在只完成了它原计划的22%时结束。	数学	2003年10月	至少3年	604/未知
Distributed Emirp Project(分布式寻找Emirp数项目)寻找Emirps数，这种数字其本身就是一个质数，它的特殊之处在于它反转后仍旧是一个质数（例如,13和31就是Emirps质数)。项目共计处理了197个对象。详情请参见该项目的论坛。	数学	2003年8月	2个月	65/未知
MD@home研究低聚肽特性。请注意站点（http://www.md-at-home.ru/start.htm）用的是俄语,不过babelfish 提供了的该网站的英文翻译。项目模拟大蛋白质内分子的热量的传递流动，以便了解蛋白质的特性和性状(及蛋白质成分低聚肽特性和性状)是如何通过肽链的空间异构得到的。客户端程序模拟了分子的热量流动并计算了热量流动的特征值。项目共计处理了32,000个工作单元。	生命科学	2003年8月	9个月	1,470/未知
NEO项目使用了NEO-c(慈善网络交换操作平台)参加各种各样的计算挑战和研究项目,用户可以自己选择喜欢的项目。项目客户端是第一个采用微软.NET架构的分布式计算程序。在下列所有挑战项目的结果被发现之前，项目意外结束: 项目的第一个挑战是RSA 576位密钥挑战。项目所做的第一个阶段的尝试是通过随机猜测破解密钥。在这次尝试中,志愿者共计测试了39,033,522个随机生成的数据包(检查了0.154885015296E+15个密匙)。此阶段结束于2003年1月10日。该项目第二阶段的尝试,使用的是一般数字域筛子(GNFS) 算法。第二个挑战是MD5项目。MD5编码算法广泛应用在电子商务,网站安全,Unix 系统和互联网中。挑战如果能够找出MD5的弱点，将迫使开发者开发出一种更好的算法。这个项目开始于2003年1月30日，由于MD5开发商缺乏兴趣(NEO项目外的人)，所以项目在2003年5月20日停止。该挑战至少测试了0.53%的MD5密匙空间。第三个挑战是“Tellurium”（碲）项目,属于空间物理几何学项目，特别是Isaac Newton的等效原则(点击查看更简单的解释),用以测试空间的螺旋特性问题。原则从未被这样测试:如果测试证明它失败, 那么Albert Einstein的广义相对论会证明是不正确的。这个挑战开始于2003年5月9日,但挑战的阿尔法客户端从未公布。第四个挑战是世界TSP，研究Traveling Salesman Problem(旅游推销商问题)。这个挑战试图找出参观地球上所有的近1,904,711个可供居住的城市和城镇的最近路线。“当时世界TSP最短的游览线路长度是7,510,666,782公里。”这个极限值是2002年6月18日得到的,该挑战试图使用一种改进的智能算法突破那个极限值。在完成了97,820条路线测试后, 得到的最近线路长是13,802,932,609公里。	密码学, 科学	2003年7月31日	10个月	50,000/ 50,000
所谓的Xbox Linux的项目挑战是一个利用分布式力量破解微软Xbox游戏机加密键的活动，被用来挑战破解微软用来标记Xbox媒体的2048位RSA专用密钥。如果成功了,对Xbox加密键的破解可让黑客用自己设计的软件在未更改的Xbox上启动，Linux就能不修改Xbox硬件而在Xbox上运行，该活动将满足在Xbox运行Linux操作系统挑战的第二部分。客户端使用的是微软.net架构,可在多种平台上运行,包括Xbox。超过351.3兆个密匙已经被测试过了，但项目在密匙被找到之前意外地结束了。这里有项目源代码，任何想继续项目的人都能到这儿来看看。听听2003年4月26日,CBC对一些项目负责人的广播采访(RealAudio格式)。（以下由译者添加：“项目发起人Mike Curry在电子邮件中说，Xbox游戏机的公钥大约有2048个字节，这在今天以合理时间方式是几乎不可能破解。所以，就像已经说过的那样，我们决定采用随机方式，它可能今明两天就能够出结果，否则绝不可能。”）	密码学	2003年7月31日	4个月	4,000/未知
寻找Wieferich质数，寻找形如a^p-1 = 1(mod p²)a=2或3的质数。目前仅仅知道两个Wieferich素数，它们是1,093和3,511，而且没有其它小于2 * 10¹⁴的Wieferich素数。项目把查寻范围扩大到了1.25 * 10¹⁵^，但仍然没有发现任何新的Wieferich素数。131,429个排列(37,424,648,092,395个素数)以621,457个素数每秒的平均速度检查着。最终发现了131个近乎理想的结果。	数学	2003年6月19日	14个月	304/未知
The DIstributed Chess Project(分布式棋谱研究项目)设法创造出更好的人工神经网络棋手。项目客户端使用了一个基因算法“测试多层感知神经网络学会在一副棋的任意位置上已知的最佳的走法(比如末局研究,n步配对,白手先必赢,...)。”客户端有屏幕保护程序版本和命令行版本。它允许用户手动调整神经网络：“在任何时侯根据估算、当前生成、当前最佳走法和布局差异查看进展状况”并且“在一个新建任务开始之前修改算法的关键参数(比如生成基数,布局范围,隐藏层数,每隐藏层的节点数，...)”。志愿者对项目总计贡献了16年57天的计算时间。	猜谜/游戏	2003年4月	10个月	658/未知
Cell Computing细胞计算是一个由NTT Data Corporation主办非盈利性项目,它有二个子项目:寻找致病基因和寻找用于制造光学微处理器的材料。注意这个站点是日文的，不过babelfish提供了的该网站的英语翻译，并提供一篇关于该项目主要信息的优秀的英文译文，文中插入了翻译过的安装及使用过程中的屏幕截图。项目运行在United Devices分布式计算平台。在项目结束以前,共计有12,000台个人计算机分别参加一到二个子项目。关于其子项目研究结果的报道应该很快就会有了。子项目介绍: BOLERO (Bio Odyssey of Lateen Explorer for Repeated Objects),寻找“人类的某一条的染色体中的较大的重复部分”并分析其“与致病基因的联系。”(详见babelfish的翻译) OPAL (Optical Property AnaLyzer (of photonic crystals))寻找可用于制造光学微处理器的材料。(详见babelfish的翻译)	生命科学	2003年4月30日	4个月	未知/12,000
三角形研究项目寻找给定序列中最小(优选)间距三角形的区别。该项目没有官方网站。该项目是由一场编程比赛演变而来的,这场比赛是由Al Zimmerman在2002年7月到2002年10月15日期间主办的。这里可以查看比赛的最终结果。项目使用了Jean-Charles Meyrignac的Minimal Equal Sums of Like Powers项目修改过的客户端和Stephen Montgomery-Smith修改过的Dispense Package分布式计算平台。项目总共研究了567,847个给定序列。查看该项目发现的已知的最小间距。更多详情请访问该项目的论坛。	数学	2003年3月7日	4个月	44/未知
Dolphin(海豚)项目记录用户在使用他们的计算机期间的击键总数。它只是用于娱乐。它从36,000个用户计算机上总共记录到了34,935,065,880次点击(用户数量是项目负责人所预期的1,000多倍)。	人工	2003年1月17日	1年	36,000/不适用
DClient 该分布式计算项目试图暴力破解出Tivo版软件的隐藏“后门”口令。这个口令允许Tivo设备持有人启用软件的隐藏功能。该项目在答案被找到之前就结束了。您可以查看该项目事后分析,下载服务器源代码或最终版的客户端程序或者查看最终统计页面。项目使用了大约85年的CPU内核处理时间，分析了大约27亿个可能的关键字。该项目的版本1就是Tivocrack。Tivocrack共计完成了320,679个数据包。Tivocrack起源于这个论坛。版本2在2002年11月8日左右开始测试运行。	密码学	2003年1月20日	3个月	未知/未知


本页注：翻译者——VMZY；页面来源。中国分布式计算总站版权所有