论文部分内容阅读
SOS、CIOS、FIOS、FIPS、CIHS是Montgomery模乘算法的5个基本实现方法，其中CI-OS方法一直被认为是综合最优的算法。但已经有人提出了一种改进的IFIOS算法，并用实验证明其比常用的CIOS算法有优势。首先分析了CIOS、FIOS和IFIOS实现方法，通过进位单元的重复利用和减少存储单元，提出了一种改进的IIFIOS算法。然后根据IIFIOS算法的流程，让前后两个部分并行执行，提出了适合流水线结构的改进。最后，实验结果和理论分析表明，IIFIOS软件算法有效提升了算法性能，并指出其