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 |