Comparison of High Speed Modular Multiplication and Design of Expansible Systolic Array
Bong-Jo Chu, Seong-Uk Choe · The Transactions of the Korea Information Processing Society · 1999
This paper derived Montgomery's parallel algorithms for modular multiplication based on Walter's and Iwamura's method, and compared data dependence graph of each parallel algorithm. Comparing the result, Walter's parallel algorithm has small computational index in data dependence graph, so it is selected and used to computed spatial and temporal pipelining diagrams with each projection direction for designing expansible bit-level systolic array. We also evaluated internal operation of proposed expansible systolic array C++ language.