cos 足交 新的东说念主类已知最大素数,被GPU发现了

发布日期:2024-10-22 18:00    点击次数:116

cos 足交 新的东说念主类已知最大素数,被GPU发现了

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

这个数即是2136279841−1,要是伸开会有41024320位十进制数字。

一位英伟达前职工通过开源式样GIMPS(梅森素数大搜索,Great Internet Mersenne Prime Search)讲明了这一隔断。

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

213627984 −1比之前创记录的素数大1600多万位,是有史以来发现的第52个已知的梅森素数,亦然GIMPS式样发现的第18个梅森素数。

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

“GPU的用途不仅是AI”

2136279841−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个数据中心区域。

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

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/

作家:衡宇cos 足交





Powered by 丝袜英语 @2013-2022 RSS地图 HTML地图

Copyright Powered by站群系统 © 2013-2024