通過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擁有更強大的功能,我們可能會更快而不是更晚地找到下一個最大的質數。
關鍵詞: 梅森素數