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