Parallel 3-primes FFT algorithm

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1128, Issue , 1996, Pages 174-182

  Cesari, Giovanni ^a,b   Maeder, Roman ^b  

^a UNIVERSITY OF TRIESTE   (Italy)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

ASYMPTOTIC BEHAVIORS; DISTRIBUTED MEMORY; FAST FOURIER TRANSFORM ALGORITHM; KARATSUBA ALGORITHM; MULTIPLE PRECISION ARITHMETIC; PARALLEL IMPLEMENTATIONS; SEQUENTIAL PROCESSORS; SYMBOLIC COMPUTATION;

FAST FOURIER TRANSFORMS;

EID: 84947437931     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-61697-7_16     Document Type: Conference Paper

References (16)

1. D. H. Bailey. A portable high performance multiprecision package. Technical Report RNR-90-022, NAS Applied Reserach Branch, Moffett Field, CA 94035, 1993.
2. C. Batut, D. Bernardi, H. Cohen and M. Olvier. User's guide to PARI-GP, 1995.
3. G. Cesari and R. Maeder. Performance analysis of the parallel karatsuba multiplication algorithm for distributed memory architectures. Journal of Symbolic Computation, Special Issue on Parallel Symbolic Computation, to appear.
4. B. Char, J. Johnson, D. Sounders, and A. P. Wack. Some experiments with parallel bignum arithmetic. In Hoon Hong, editor, Proceedings of the 1st International Symposium on Parallel Symbolic Computation, pages 94-103, 1994.
5. K. E. Gates and W. P. Petersen. A technical description of some parallel computers. Technical Report IPS 93-15, IPS, ETH-Zentrum CH-8092 Zurich, 1990.
6. K. O. Geddes, S. R. Czapor, and G. Labahm Algorithms for Computer Algebra. Kluwer Academic Publishers, 1992.
7. T. Granlund. GNU MP. The GNU Multiple Precision Arithmetic Library, 1993.
8. A. Karatsuba and Y. Ofman. Multipfication of multidigit numbers on automata. Soviet Physics doklady, 7(7): 595-596, 1963.
9. D. E. Knuth. Seminumerical Algorithms, volume 2 of The Art of Computer Programming. Addison-Wesley, second edition; 1981.
10. Woffgang W. Kuechlin, David Lutz, and Nicholas Nevin. Integer multiplication in PARSAC-2 on stock microprocessors. In Proc. AAECC-9, New Orleans, volume 539 of SLNCS. Springer Verlag, 1991.
11. V. Kumar, A. Grama, A. Gupta, and G. Karypis. Introduction to Parallel Computing. The Benjamin/Cummings Publishing Company, Inc, 1994.
12. A. Lenstra. Lip, 1995.
13. J. Lipson. Elements of Algebra and Algebraic Computing. Benjamin Cumming, 1984.
14. R. E. Maeder. Storage allocation for the Karatsuba integer multiplication algorithm. Ill Affonso Miola, editor, Design and Implementation of Symbolic Computation Systems (Proceedings of DISCO '93), SLNCS, pages 59-65. Springer Verlag, 1993.
15. Roman E. Maeder. Algbench: An object-oriented symbolic core system. In J. P. Fitch, editor, Design and Implementation of Symbolic Computation Systems (Proceedings of DISCO '92), SLNCS. Springer Verlag, 1992.
16. A. Schoenhage, A. Grotefeld, and E. Vetter. A multitape Turing machine implementation. BI-Wissenschaftsverlag, 1994.