Efficient Implementation of FDFM Approach for Euclidean Algorithms on the FPGA
-
- Zhou Xin
- Hiroshima University
-
- Nakano Koji
- Hiroshima University
-
- Ito Yasuaki
- Hiroshima University
この論文をさがす
抄録
<p>The FDFM (Few DSP slices and Few block Memories) approach is an efficient approach which implements a processor core executing a particular algorithm using few DSP slices and few block RAMs in a single FPGA. Since a processor core based on the FDFM approach uses few hardware resources, hundreds of processor cores working in parallel can be implemented in an FPGA. The main contribution of this paper is to develop a processor core that executes Euclidean algorithm computing the GCD (Greatest Common Divisor) of two large numbers in an FPGA. This processor core that we call GCD processor core uses only one DSP slice and one block RAM, and 1280 GCD processors can be implemented in a Xilinx Virtex-7 family FPGA XC7VX485T-2. The experimental results show that the performance of this FPGA implementation using 1280 GCD processor cores is 0.0904μs per one GCD computation for two 1024-bit integers. Quite surprisingly, it is 3.8 times faster than the best GPU implementation and 316 times faster than a sequential implementation on the Intel Xeon CPU.</p>
収録刊行物
-
- International Journal of Networking and Computing
-
International Journal of Networking and Computing 6 (2), 420-435, 2016
IJNC編集委員会