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). |
|---|---|
| 主要作者: | |
| 格式: | Article |
| 語言: | English |