各种游戏等你来!卢克老哥的“云超等臆测机”由数千个干事器GPU构成-九游会J9·(china)官方网站-真人游戏第一品牌

发布日期:2024-10-25 05:28    点击次数:181

衡宇 发自 凹非寺量子位 | 公众号 QbitAI各种游戏等你来!

新的东说念主类已知最大素数,被GPU发现!

这个数即是2¹³⁶²⁷⁹⁸⁴¹ −1,要是张开会有41024320位十进制数字。

一位前职工通过开源口头GIMPS(梅森素数大搜索,Great Internet Mersenne Prime Search)论说了这一斥逐。

且是通过英伟达A100初步发现,然后历程H100考证。

2¹³⁶²⁷⁹⁸⁴¹ −1比之前创记录的素数大1600多万位,是有史以来发现的第52个已知的梅森素数,亦然GIMPS口头发现的第18个梅森素数。

连马斯克刷到新闻齐跑来围不雅。

“GPU的用途不仅是AI”

2¹³⁶²⁷⁹⁸⁴¹−1现时也被称为M136279841,臆测规律是136,279,841个2乘起来,然后再减1。

要细数这个最新素数被发现的故事,就不得未几说两句发现他的卢克老哥。

卢克老哥当今的身份是一家创业公司的CEO,亦然现时GIMPS最多产的孝顺者。

不外在之前,从2010年启动,老哥在英伟达责任了11年之久,时刻参与过GPU的联想。

他之是以加入寻找梅森素数的行列,是思要通过这件事诠释:

GPU不单是不错用在AI领域,也相等稳当用来搞基础数学和科学研讨。

虽然,用GPU找素数不是卢克老哥我方的革命性思法。

早在2017年,Mihai Preda就属意到了GPU在PC中的功能性和进犯进程日积月累,然后他就编写了一套叫作念GpuOwl的要领,来测试寻找梅森数中的素数。

2023年10月,卢克老哥启动了他的寻找梅森素数之旅。

在他看来,云臆测中GPU可用性的爆炸性增长为GpuOwl提供了私有的契机。因此,老哥竖立了一套跨多个GPU干事器运行和爱护的GIMPS基础设施。

收尾现时,卢克老哥的“云超等臆测机”由数千个干事器GPU构成,横跨17个国度(地区)的24个数据中心区域。

测试一年之后,也即是这个月,卢克终于有了新发现——

10月11日,爱尔兰齐柏林的英伟达A100论说称,M136279841可能是素数。

次日,好意思国德州圣安东尼奥的英伟达H100通过Lucas-Lehmer测试阐述了这少许。

按照规定,卢克老哥因为找到了新的素数,不错赢得3000好意思元的研讨发现奖金。不外音讯称,老哥决定把这笔钱捐给阿拉巴马州数学与科学学院的数学系。

有著作叹惋说念:“这个最新的东说念主类已知最大素数的出现,收尾了平凡个东说念主电脑寻找素数在畴前28年中的统率地位。”

天下上寿命最长的散播式口头之一

说到这里,咱们来浅易先容几句,啥是素数,啥又是梅森素数。

素数,是指在大于1的当然数中,除了1和它本人之外不再有其他因数的当然数。

而梅森素数则是2P-1体式的素数。得名于法国数学家和修羽士马林·梅森(Marin Mersenne)。

东说念主们为了操心梅森在2P-1型素数研讨中所作念的首创性责任,从此以后,就把这种类型的素数称为“梅森素数”。

由于相宜 2P-1体式的数,有高效的算法(如卢卡斯-莱默测试)不错用于生性教练,即使在P相等大的情况下亦然如斯。

其后东说念主们发现的已知最大素数险些齐是梅森素数,因此寻找新的梅森素数的历程也就险些等同于寻找新的最大素数的历程。

现时为止,一共发现了52个梅森素数,而况其中18个由GIMPS口头发现。

由于寻找梅森素数,不仅需要丰富的表面常识,还需要海量的臆测,一个散播式口头出身了。

它即是GIMPS,梅森素数大搜索。

GIMPS出身于1996年,是天下上寿命最长的散播式口头之一,旨在发现新的天下记录的最大/小的梅森素数。

由于它背后是一个科学研讨慈善机构,因此GIMPS是一个志愿者团队配合的口头,任何领有异常浩大的PC或GPU的东说念主齐不错加入,成为“梅森素数猎东说念主”。

东说念主们不错通过下载开源的prime95和MPrime软件来搜索梅森素数,其中,Prime95的作用是拿它查询以前的梅森素数。

GIMPS用户运行的要清爽实践Fermat probable prime教练:

测试一朝到手,就险些不错细则一个新的梅森素数被找到了。

不外在GIMPS干事器收到“可能出现新梅森素数”的见知时,照旧会马不断蹄地在不同硬件上使用不同要领,运行几个细则的Lucas-Lehmer素数测试,来确保万无一失。

GIMPS基于一种突出算法来寻找最新的梅森素数。

上个世纪90年代初期,已故的苹果公司隆起科学家Richard Crandall发现了将卷积(骨子上是大乘法运算)速率擢升一倍的规律。

该规律不仅适用于素数搜索,也适用于臆测的其他方面。

GIMPS的软件矜重东说念主George Woltman用汇编谈话齐全了Richard的算法,从而产生了一个成果空前的素数搜索要领,这才导致了GIMPS项盘算到手。

不外一启动启动,它联想的软件只是能在英特尔PC上运行;其后,又能在多样非英特尔搞定器上跑;十年前,GIMPS系列中又加多了GPU专用软件。

到当今,GIMPS照旧为多样CPU和GPU提供完满的要领。

One More Thing

不外,围绕着梅森素数一直有些小小的争议。

因为梅森素数的执行用途其实未几,是以有东说念主总是很猜疑,到底为啥要费事吧啦地搜索寻找出这些最大梅森素数呢?

在梅森素数网站上,就这个问题被列出来的一个谜底是:

为了荣耀!

话倒是说回归,其实几十年前,访佛的猜疑就照旧存在了,直到东说念主们基于素数竖立了进犯的密码学算法,猜疑才被淹没。

参考无间:[1]https://www.mersenne.org[2]https://x.com/elonmusk/status/1848361371974393958[3]https://www.mersenne.org/why_join/