通过GPU,前英伟达工程师发现当今已知最大素数:4100万位!

东沛评科技 2024-10-23 19:12:51

最近在前 Nvidia 软件工程师 卢克·杜兰特(Luke Durant)和 全球互联网梅森素数搜索(Great Internet Mersenne Prime Search ,简称:GIMPS) 的帮助下,发现了人类已知的最大素数。GIMPS 是一项全球性的努力,旨在发现梅森素数(由公式 2^n-1 形成的素数),该组织在Mersenne.org上对杜兰特的成就表示了认可。

根据其新闻稿,目前已知的最大素数是 2^136,279,841 - 1,也称为 M136279841(其中字母M后面的数字代表指数)。这意味着你可以通过将2自乘超过1.36亿次,然后从最终结果中减去1来得到这个数字。这是我们迄今为止看到的最大素数,之前的一个最大素数 M82589933 是在六年前被发现的。

这项发现特别令人着迷,因为这是GIMPS第一次利用数据中心的GPU进行的发现。GIMPS网站指出,米哈伊·普雷达(Mihai Preda)是于2017年首次利用了GPU的计算能力,他“编写了GpuOwl程序来测试梅森数的素性,并将他的软件提供给所有GIMPS用户。”当卢克在2023年加入GIMPS时,他们构建了必要的基础设施,以便在云中部署普雷达的软件到多个GPU服务器上。

虽然经过了一年的测试,卢克的努力终于在2023年10月11日的爱尔兰都柏林通过一台A100 GPU得出了M136279841的结果。随后,在德克萨斯州圣安东尼奥的Nvidia H100对其进行了验证,确认了其素性,通过了Lucas-Lehmer测试。

卢克的发现不仅为业余和专业数学家提供了一个有趣的练习机会,还提醒我们数据中心GPU的用途远不止于人工智能。它们还可以用于具有大量数据点的模拟、加密等领域。此外,随着我们期待下一代GPU拥有更强大的功能,我们可能会更快而不是更晚地找到下一个最大的质数。

0 阅读:17

东沛评科技

简介:感谢大家的关注