| Some Experiments with Parallel Bignum Arithmetic (2000) | |||||||||||||||
Abstract | |||||||||||||||
| : This paper presents empirical data from the implementation of several algorithms for parallel integer arithmetic on a network of workstations. Algorithms were implemented using Sugarbush, a parallel version of the Maple computer algebra system, which uses C/Linda for parallel operations. The Sugarbush implementation is comprared to a specialized C/Linda implementation. Timings are provided for a network of 27 workstations. Keywords: parallel computer algebra systems, parallel integer arithmetic, Karatsuba's algorithm, distributed computation y This material is based on work supported by the National Science Foundation under NSF Grant No. CCR9200982 1 Introduction This paper reports on an empirical study of several parallel implementations of arbitrary precision integer multiplication. To date we have investigated several parallel implementations of Karatsuba's algorithm on a network of workstations (our experiments consider up to 27 processors) . Our implementations were d... | |||||||||||||||
Publication details | |||||||||||||||
| |||||||||||||||