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

通过GPU,前英伟达工程师发现当今已知最大素数:4100 万位!
最近在前 Nvidia 软件工程师 卢克·杜兰特(Luke Durant)和 全球互联网梅森素数搜索(Great Internet Mersenne Prime Search, 简称:GIMPS) 的帮助下 , 发现了人类已知的最大素数 。 GIMPS 是一项全球性的努力 , 旨在发现梅森素数(由公式 2^n-1 形成的素数) , 该组织在Mersenne.org上对杜兰特的成就表示了认可 。
根据其新闻稿 , 目前已知的最大素数是 2^136279841 - 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,前英伟达工程师发现当今已知最大素数:4100 万位!】卢克的发现不仅为业余和专业数学家提供了一个有趣的练习机会 , 还提醒我们数据中心GPU的用途远不止于人工智能 。 它们还可以用于具有大量数据点的模拟、加密等领域 。 此外 , 随着我们期待下一代GPU拥有更强大的功能 , 我们可能会更快而不是更晚地找到下一个最大的质数 。

    推荐阅读