基于并行算法的大数据阶乘算法的时间效率优化分析

摘要

为了提高并行算法计算量,设计了基于并行算法的大数阶乘运算方法,可以在有限的硬件资源条件下根据不同的问题规模为计算过程分配合适的存储空间,并且可以发挥FPGA所具备的并行处理功能,对多核处理器的并行处理过程进行模拟分析.VHDL通过并行语句的模式来构建Ala语句,各权重单元都实施阶乘运算,当权重单元发生溢出的情况时再迭代更新.利用此算法开发得到了可以实现多种功能的阶乘计算器上位机,显著提升了时空效率,有效满足了大数阶乘运算的需求.与现有阶乘算法相比,算法所需的用时最短.在各复杂度下本文算法都相对于传统算法实现了效率的明显提升.