=ADD=
=reftype=
14
=number=
01-23
=url=
ftp://ftp.risc.uni-linz.ac.at/pub/techreports/2001/01-23.ps.gz
=year=
2001
=month=
01
=author=
Tepeneu; Dorin
=title=
Practical Results with the Karatsuba Multiplication Algorithm
=abstract=
Table of Contents:
Chapter 1. Introduction
1.1 Prologue
1.2 Acknowledgments
Chapter 2. Sequential and Parallel Karatsuba Algorithm
2.1 The Karatsuba Integer Multiplication Algorithm
2.2 The Parallel Karatsuba Multiplication Algorithm
2.2.1 Algorithm 1
2.2.2 Algorithm 2
2.2.3 Algorithm 3
2.2.4 Comparisons of the three algorithms
Chapter 3. Implementation of Sequential and Parallel Karatsuba Algorithm on Origin 2000	7
3.1 Description of SGI Cray Origin 2000
3.1.1 Hardware equipment of the SGI Origin 2000
3.1.2 Performance tuning of parallel programs on an Origin 2000 server
3.2 Implementation of Karatsuba Multiplication Algorithm on Origin2000
3.3 Practical results
Conclusions and future work
References
=note=
Dissertation work in the frame of advanced master programme of the University of Timi{\c s}oara, Romania.
=sponsor=
Socrates mobility.