基于FPGA的零误差大数阶乘算法的设计与实现

作者:刘公绪; 史凌峰; 辛东金
来源:电子学报, 2019, 47(05): 1180-1184.
DOI:10.3969/j.issn.0372-2112.2019.05.027

摘要

随着大数据时代的到来,人们对超高精度科学计算的需求日益迫切,其中一个难点是大数阶乘问题.斯特林公式作为计算大数阶乘的传统近似方法,远不能在精度上满足要求,其它的阶乘算法可以实现较高的精度,但以牺牲大量存储空间为代价.本文提出一种具有零误差的大数阶乘算法,可以根据问题规模优化存储空间,利用并行计算的思想和FPGA的优势来提高计算速度,测试结果表明,所提出的算法具有较好的时空效率,可以应用在如大数阶乘计算器等诸多领域.

全文