网格技术在全球分布计算计划GIMPS中的应用研究
- 格式:pdf
- 大小:285.94 KB
- 文档页数:4
关键词 : 网格技 术 ; C网格 ; P 素数 ; 梅森 素数 ; I S G MP ;虚拟组 织;L csL h e 测试 u a.em r
中图 分 类 号 :P 9 T 33 文献 标 识 码 : A
R sac nA pi t no r eh o g lbl ir ue o uigPoetG MP eerho p lai f i T cn l yi G oa Ds i t C mp t rjc:I S c o G d o n tb d n
T e c mp t g o re n rme a x o e t o l xt . As t e id x P c me o tn mi i n e e ,t e n e e i h o ui fMe s n e P i s h s e p n n i c mp e i n l a y h n e o s t e l o s l v l h e d d t l me s o l e w i n d b o s n so n t o s n sc mp try as h ud b eg e y t u a d rt h u a d o u e e r.Ths a il u h rd s u s s t e b e k h o g st e h e i r ce f r e ic se h r a t r u h h t t dtc — e h
Ke r s d tc n lg ;P rd r u e ;Me s n e P i s I S;vr a r a iain;L c - e me e t g y wo d : h oo y C g ;p me n mb r e i i re n rme ;G MP i u o g nz t t l o u a L h rtsi s n
n lg ru h n,b s do h h o e ,tc n lge n lo tmsd rn h re n r ssac ig oo ybo g ti ae n tete r s e h oo isa d ag r h u gte Mesn eP me e rhn . i i i i
0 引 言
20 06年 9月 4日, 国密苏里州 立大学数 学家 库珀和化 美 学家布恩领导的研 究小组 发现 了 目前 已知的最 大梅森 素数 , 表作 2 一1 。 。此数是 2 0 00多年 来人类 发现 的第 4 4个梅
他, 数学 界就将其命名为 “ 森素数 ” 并 以 M。 梅 , 记之 。如 果一 个数只能被 1 自身整 除 , 和 那么这 个数 叫做素 数。如果 一个 梅森数 M。 是素数 , 么它称为梅森素数。梅森素数 的计算具 那
W AN Jn Z NG We — u G ig一. E n h a・
( . c olo ot r,Xime Байду номын сангаасnvri ,Xime 6 0 5,C ia; 1 S h o f f e S wa a n U iest y a n3 1 0 hn
2 K yLbrt yfr n lgn f mao eh o g f ui rv c,Xa e 6 0 5 C ia . e aoa r tl et no t nT cnl yo Fj nPoi e im n3 10 , h ) o o Iei I r i o a n n A src:h ra Itrc Mesn e r e Sac GMP ) m et a fu d 4Me en r e pt nwwt t ep bta tT eGetne t r n i s erh( I S …p jc hs n r n e i s o i ehl a e Pm o 4 s Pm u o hh o r o p t g eho g . I Si te ny lbl i r u dcm uigp jc,h bou iu r nzt n( O)t . f i cm ui cnl y G MP l goa ds bt o p t m et teaslt v ta o a i i V gd nt o sh o t e i n e r l g ao 2 J
维普资讯
20 07年第 9期 文 章 编 号 :0 62 7 (0 7 0 4 0 - 10 ・ 5 20 )9 ) 1 4 4 0 0
计 算 机 与 现 代 化 J U N 】Y IN AHU I A J U XA D I A S
总 第 15期 4
网格 技 术 在全 球 分 布计 算 计 划 GMP I S中 的应 用 研 究
王 婧 , 曾文华
( . 门大学软件 学院 , 1厦 福建 厦 门 3 10 ;. 60 5 2 智能信息技术福 建省重点实验 室, 建 厦 门3 10 ) 福 60 5
摘要: 旨在寻求新梅森素数的大互联网梅 森素数搜寻计划 G M S G et n re MesneP m s erh ” 在 网格技 术的 I P ( ra It n t r n r e ac ) e e i S 协助 下 已找到 第 4 4个梅 森素数。G M S是唯一 的全球分布计算计划, IP 真正的虚拟组 织 。梅森素数 的计 算具有指数 复 杂性 , 随着 P达千万级 , 需计算 时间须 以千、万计算机年 计。本 文基 于梅 森素数搜 索历程 中的原理 、技 术和 算法 , 所 探