新的东说念主类已知最大素数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 足交