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