Parallel Implementation of the Accelerated Integer GCD Algorithm.
The accelerated integer greatest common divisor (GCD) algorithm has been shown to be one of the most efficient in practice. This paper describes a parallel implementation of the accelerated algorithm for the Sequent Balance, a shared-memory multiprocessor. For input of roughly 10 000 digits, it disp...
| Опубликовано в:: | Journal of symbolic computation. 21, 4-6 (1996). |
|---|---|
| Главный автор: | |
| Формат: | Статья |
| Язык: | English |