62.8万亿位!一个源自高中生的算法「y-cruncher」让圆周率的精度再破世界纪录

简介: 近日,瑞士格劳宾登应用科学大学团队历时101天9小时,完成了圆周率小数点后62.8万亿位的计算,比创下吉尼斯纪录耗费的计算时间减少一半!诞生如此多位小数的算法「y-cruncher」竟出自高中生之手。

62,831,853,071,750!

 圆周率都精确到小数点后62.8万亿位了!

40.jpg


近日,瑞士研究团队向圆周率最准确值的世界纪录发出挑战! 目前的吉尼斯世界纪录是50万亿位,于2020年1月29日由搭载了Chudnovsky算法的y-cruncher程序,计算时间长达8个多月 

41.jpghttps://www.guinnessworldrecords.com/world-records/66179-most-accurate-value-of-pi 

计算时间缩短一半!


瑞士格劳宾登应用科学大学的数据分析、可视化和模拟能力中心 (DAViS) 于4月下旬首次开始计算。 上一次在阿拉巴马州创下的吉尼斯世界纪录耗时303天,这次瑞士科学家完成任务只用了108天9小时 时间大大压缩! 而这一切,只需要2个AMD处理器 42.jpg格劳宾登应用科学大学官网公开了这次项目的硬件设备: -两个32核AMD Epyc 7542处理器-1TB内存-510TB磁盘空间-38个16TB硬盘,运行速度为7200rpm(其中34个硬盘用于交换空间,4个磁盘用于保存最后的圆周率数字)-2个SSD用于储存操作系统 43.jpg       存储系统结构:黄色部分为带有处理器和磁盘的计算单元;红色部分为38个硬盘44.jpg黄色部分为RAM,绿色部分为处理器,蓝色部分为机箱风扇 虽说计算量很大,但这个项目是相当环保! 团队计算了项目的能耗,CPU、内存、SSD、38个硬盘,再加上冷却,总共需要约1700瓦45.jpg常规的吹风机也才2000瓦 

来自一个走得有点远的高中项目


1988年,Chudnovsky兄弟提出了计算π的公式。46.jpg直到现在,Chudnovsky公式仍然是计算π任意位数最有效的方法,计算精度平均为每次迭代14.81位 而诞生如此多万亿位小数的算法「y-cruncher」,竟然出自Alexander J. Yee在高中时开发的一个算术Java库:「BigNumber」 他在2006年算出了欧拉-马斯刻若尼常数小数点后116,580,041位,创造了世界纪录。 后来在2009年,凭借14,922,244,782位小数再次打破纪录。 之后他将程序改名为「y-cruncher」,用C和C++重新编写。这个y也正是源自欧拉常数的γ。 47.jpghttp://www.numberworld.org/y-cruncher/ 后来这位大神去了伊利诺伊大学厄巴纳-香槟分校,先是在2011年利用自己的程序计算出π小数点后10万亿位,打破了世界纪录,然后发表了一篇「在多核系统上对超几何数列进行高精度求和」的研究。48.jpghttps://www.ideals.illinois.edu/bitstream/handle/2142/28348/pi.pdf?sequence=2&isAllowed=y 

最新后10位的诞生


7月25日,y-cruncher完成了Chudnovsky公式的核心计算(下图绿色部分),然后计算「逆平方根」部分。49.jpg此前计算的是分母(绿色部分),为小数点后一万亿位。 8月4日,在计算了92天之后,y-cruncher将其十六进制版本的π写到了计算机的磁盘上。数字经过压缩之后只使用了约24TB的磁盘空间(未压缩为48TB),之后再将计算出的π转换为十进制。 8月11日7:30,完成了62.8万亿位数字从十六进制到十进制的转换。数字被分割成63个压缩文件,验证基数转换过程是否已经正确完成。 8月14日9:30,高性能计算平台最终完成了小数点后62,831,853,071,750位的计算,并得到π的最后10个已知数字是:7817924264。 50.jpg

相关文章
|
编解码 监控 算法
文档管理软件中的精度优化:蝶行算法的崭露头角
蝶行算法是一种基于蝴蝶飞行的优化算法,其主要思想是模拟蝴蝶在寻找食物时的飞行路径,通过不断调整飞行方向和速度,最终找到最优解。
238 1
|
机器学习/深度学习 数据采集 算法
序列模型算法在上网行为管理中的应用:精度提升的新途径
当我们谈论如何通过序列模型算法来提升上网行为管理的精度时,其实是一种超级有用的工具,可以帮助我们更轻松地识别和管理用户的行为,让网络管理员更加高效地监管网络活动。下面是一些有趣的方法,可以通过序列模型算法来提高上网行为管理的准确性——
179 1
|
7月前
|
机器学习/深度学习 存储 文字识别
模型精度不降反升!飞桨是这样改进PACT量化算法的!
模型精度不降反升!飞桨是这样改进PACT量化算法的!
201 0
|
机器学习/深度学习 自然语言处理 达摩院
模型精度再被提升,统一跨任务小样本学习算法 UPT 给出解法!
UPT是一种面向多种NLP任务的小样本学习算法,致力于利用多任务学习和预训练增强技术,在仅需要标注极少训练数据的情况下,提升大规模预训练语言模型在多种场景下的模型精度。
|
算法 C++
【基础算法】圆周率的多种方法求算 & C++实现
一个圆如下面左图所示,其半径为1,其内部内接一个正六边形。设正六边形的边长为y1。由几何知识可得知y1=1,所以圆的周长可近似为正六边形的周长C=6×y1=6.所以圆周率为前面的近似圆周长与圆直径之比,即C/2= 3≈π,这就是按照割圆法来得到圆周率近似值的方法。
689 0
【基础算法】圆周率的多种方法求算 & C++实现
|
机器学习/深度学习 新零售 算法
阿里去年新增12亿行代码;即将开源自研科学计算引擎、图学习框架;行人重识别算法斩获世界第一 | 周博通
每周一早晨,阿里妹为你呈现最新的“技术资讯早餐”,和腊八粥一样拥有丰富干货、营养美味。五分钟时间,让你成为“周博通”。 周 博 通 阿里巴巴脱贫基金年报发布 感受脱贫攻坚中的工程师力量 2017年12月,马老师宣布成立阿里巴巴脱贫基金,将脱贫作为阿里的战略性业务,5年投入100亿元,用于电商、教育、生态、健康、女性等五个方向。
2619 0
|
2月前
|
算法 安全 数据安全/隐私保护
基于game-based算法的动态频谱访问matlab仿真
本算法展示了在认知无线电网络中,通过游戏理论优化动态频谱访问,提高频谱利用率和物理层安全性。程序运行效果包括负载因子、传输功率、信噪比对用户效用和保密率的影响分析。软件版本:Matlab 2022a。完整代码包含详细中文注释和操作视频。
|
11天前
|
算法 数据安全/隐私保护 索引
OFDM系统PAPR算法的MATLAB仿真,对比SLM,PTS以及CAF,对比不同傅里叶变换长度
本项目展示了在MATLAB 2022a环境下,通过选择映射(SLM)与相位截断星座图(PTS)技术有效降低OFDM系统中PAPR的算法实现。包括无水印的算法运行效果预览、核心程序及详尽的中文注释,附带操作步骤视频,适合研究与教学使用。
|
19天前
|
算法 数据挖掘 数据安全/隐私保护
基于FCM模糊聚类算法的图像分割matlab仿真
本项目展示了基于模糊C均值(FCM)算法的图像分割技术。算法运行效果良好,无水印。使用MATLAB 2022a开发,提供完整代码及中文注释,附带操作步骤视频。FCM算法通过隶属度矩阵和聚类中心矩阵实现图像分割,适用于灰度和彩色图像,广泛应用于医学影像、遥感图像等领域。