一种适合流水线结构的改进 FIOS 模乘算法研究

• 作者: 刘红明 邵奇
• 来源期刊: 信息技术
• 学科: 工学
• 关键词: Montgomery模乘算法 FIOS 流水线结构
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 研究与探讨
• 页码范围: 92-95,99
• 页数: 5页
• 分类号: TP393.08
• 字数: 2284字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邵奇	上海交通大学芯片与系统研究中心	11	97	5.0	9.0
2	刘红明	上海交通大学芯片与系统研究中心	2	5	1.0	2.0