摘要
随着大数据时代的到来,人们对超高精度科学计算的需求日益迫切,其中一个难点是大数阶乘问题.斯特林公式作为计算大数阶乘的传统近似方法,远不能在精度上满足要求,其它的阶乘算法可以实现较高的精度,但以牺牲大量存储空间为代价.本文提出一种具有零误差的大数阶乘算法,可以根据问题规模优化存储空间,利用并行计算的思想和FPGA的优势来提高计算速度,测试结果表明,所提出的算法具有较好的时空效率,可以应用在如大数阶乘计算器等诸多领域.
With the advent of the era of big data,there is an increasingly urgent need for ultra-high precision scientific calculation.One of the difficulties is the large number factorial problem.Stirling formula as the traditional approximate method of calculating factorial of large numbers cannot meet the accuracy requirements.Other factorial algorithm can achieve high accuracy,but at the cost of a large amount of storage space.This paper puts forward a factorial algorithm of large numbers with zero error that can optimize storage space according to the problem size.Besides,the computing speed can be improved by making full use of parallel computing and the advantages of field programmable gate array (FPGA).The test results show that the proposed algorithm has better efficiency of time and space,which can be used in many fields such as large factorial calculator.
作者
刘公绪
史凌峰
辛东金
LIU Gong-xu;SHI Ling-feng;XIN Dong-jin(School of Electronic Engineering,Xidian University,Xi’an,Shaanxi 710071,China)
出处
《电子学报》
EI
CAS
CSCD
北大核心
2019年第5期1180-1184,共5页
Acta Electronica Sinica
基金
卫星导航系统与装备技术国家重点实验室开放基金(No.SKX182010927)
关键词
阶乘算法
存储空间
并行计算
FPGA
factorial algorithm
storage space
parallel computation
FPGA (field programmable gate array)