网格技术在全球分布计算计划GIMPS中的应用研究

摘要

旨在寻求新梅森素数的大互联网梅森素数搜寻计划GIMPS( Grea t InternetM ersenne Primes Search) [ 1] 在网格技术的协助下已找到第44个梅森素数。GIMPS是唯一的全球分布计算计划, 真正的虚拟组织[ 2] 。梅森素数的计算具有指数复杂性, 随着p达千万级, 所需计算时间须以千﹑万计算机年计。本文基于梅森素数搜索历程中的原理﹑技术和算法, 探讨网格技术给GIMPS计划带来的突破性进展。