发布日期:2024-10-23 11:29 点击次数:124
衡宇 发自 凹非寺量子位 | 公众号 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/