摘要：提出了两种高基Montgomery模乘线性阵列结构.两种线性阵列结构分别利用两种不同的并行化开发方法,沿不同的循环维度进行任务分配和调度,都能够充分开发算法的流水线并行.在XilinxXC5VLX330 FPGA上实现了两种256位宽、基为216的模乘阵列结构.实验结果表明,两种结构具有84个时钟周期的延迟,吞吐率分别为1/17和1/21,与相关结构相比吞吐率更高.两种结构在性能和实现代价间能够达到合理平衡.

关键词：模乘 线性阵列结构 现场可编程阵列 流水化 

单位：数学工程与先进计算国家重点实验室 江苏无锡214125