圆周率的第两千万亿位是0！使用Apache Hadoop的分布式圆周率计算

我们报告了计算圆周率特定比特位的新纪录，并讨论了在Apache Hadoop集群上进行此类计算的方法。所计算的十六进制比特位为0E6C1294 AED40403 F56D2D76 4026265B CA98511D 0FCFFAA1 0F4D28B1 BB5392B8。这256个比特位结束于第2,000,000,000,000,252位，其位置是此前已知纪录的两倍，精度是其四倍。第一个比特位的位置是1,999,999,999,999,997，而第两千万亿位的值为0。该计算由一个名为DistBbp的MapReduce程序执行。为了在不独占整个集群的情况下有效利用可用集群资源，我们开发了一个弹性计算框架，该框架根据变化的集群负载条件，自动将每个DistBbp作业的计算切片调度为map端或reduce端计算。我们计算了不同比特位位置和精度的圆周率，其中一次最大规模的计算在一个1000节点集群上耗时23天（挂钟时间）和503年（CPU时间）。