=bibkey=
TJ:1997b
=author=
Jebelean; Tudor
=title=
Auto-Configurable Array for GCD Computation
=number=
97-12
=month=
3
=year=
1997
=sponsor=
FWF project P10002-TEC
=url=
ftp://ftp.risc.uni-linz.ac.at/pub/techreports/1997/97-12.ps.gz
=abstract=
A novel one-directional pass-through array for the computation of integer greatest common
divisor is designed and implemented on Atmel FPGA.
The design is based on the plus-minus GCD algorithm and works in LSB pipelined manner.
In contrast with previous designs, the length of the new array is independent of the
length of the operands: arbitrary long integers can be processed in multiple passes.
The array is auto-configurable: at each step, one new cell is configured according to
the input from the previous computation.
Preliminary experiments show that for 100 bits a speed-up of 4 over software can be obtained
using one 6010 Atmel chip.
=location=
2
=owner=
2
=source=
3
=reftype=
14