基于网格技术的梅森素数搜索.pdfVIP

维普资讯 第3O卷 第3期 世界科技研究与发展 V01．3O No．3 2008年6月 260—263页 W 0RLD SCI．TECH R＆D Jun．2008 PP．260—263 基于网格技术的梅森素数搜索 施潇潇 陈晓东 (1．中山大学计算机系 ，广州510275；2．苏黎世联邦技术学院计算机系，苏黎世 CH一8092) 摘 要：梅森素数是一种特殊的素数，它一直是数学研究的热点和难点。由于梅森素数搜索的计算复杂性，2300多年来人类仅发 现了44个梅森素数。随着互联网与分布式计算技术的发展，利用网格技术寻找梅森素数成为了当令科学研究的热门课题。本文 介绍了梅森素数的相关理论，并探讨 了基于网格技术的梅森素数搜索的算法和应用，并介绍了梅森素数搜索的重要意义。 关键词：网格技术；PC网格；素数；梅森素数；GIMPS 中图分类号：TP393．02；O156 文献标识码 ：A TheSearch forMersennePrimesBasedonGridTechnology SHIXiaoxiao CHEN Xiaodong (1．DepartmentofComputerScience，SunYat—senUniversity，Guangzhou510275； 2．DepartmentofComputerScience，FederalInstituteofTechnology，ZurichCH一8092) Abstract：Mersenneprimesareaspecialkindofprimes．whicharealwaysahotanddifficultpointinmathematicalresearch．Butowingtoits computationalcomplexity，thereareonly44 Mersenneprimesfoundduringthe2300years．WiththedevelopmentofIntemetanddistributed computing，theinvolvementof dtechnoloyg tosearchMersenneprimesbecomesanew hottopicinscientificexploration．Thispaperfirst reviewstherelevanttheoriesofMersenneprime，secondlyprobesintothesearchingalgorithmsonthebasisofgridtechnoloyg ，andfinallydis— cusseshtesignificnacesofsearchingMersenneprimes． 社H～567卯8粥9O∞ 2 Keywords：gridtechnoloyg ；PCg d；prime；Mersenneprime；GIMPS 与实践应运而生；1996年开始实施的 GIMPS计划就是利用 1 引言 网格技术寻找梅森素数的专门研究计划，也是为数不多的全 2006年 9月4日，美国密苏里州立中央大学数学教授库 球分布计算计划之一。美国 “电子新领域基金会”(EFF)还 帕(CCooper)领导的研究小组通过参与一个名为 “因特网梅 设立了专门的奖