通过GPU,前英伟达工程师发现当今已知最大素数:4100 万位!
2024-10-23 11:01:35 EETOP最近在前 Nvidia 软件工程师 卢克·杜兰特(Luke Durant)和 全球互联网梅森素数搜索(Great Internet Mersenne Prime Search ,简称:GIMPS) 的帮助下,发现了人类已知的最大素数。GIMPS 是一项全球性的努力,旨在发现梅森素数(由公式 2^n-1 形成的素数),该组织在Mersenne.org上对杜兰特的成就表示了认可。
根据其新闻稿,目前已知的最大素数是
这项发现特别令人着迷,因为这是GIMPS第一次利用数据中心的GPU进行的发现。GIMPS网站指出,米哈伊·普雷达(Mihai Preda)是于2017年首次利用了GPU的计算能力,他“编写了GpuOwl程序来测试梅森数的素性,并将他的软件提供给所有GIMPS用户。”当卢克在2023年加入GIMPS时,他们构建了必要的基础设施,以便在云中部署普雷达的软件到多个GPU服务器上。
虽然经过了一年的测试,卢克的努力终于在2023年10月11日的爱尔兰都柏林通过一台A100 GPU得出了M136279841的结果。随后,在德克萨斯州圣安东尼奥的Nvidia H100对其进行了验证,确认了其素性,通过了Lucas-Lehmer测试。
卢克的发现不仅为业余和专业数学家提供了一个有趣的练习机会,还提醒我们数据中心GPU的用途远不止于人工智能。它们还可以用于具有大量数据点的模拟、加密等领域。此外,随着我们期待下一代GPU拥有更强大的功能,我们可能会更快而不是更晚地找到下一个最大的质数。
关键词: 梅森素数