Are there any software tools for performing arithmetic on very large numbers in parallel? What I mean by parallel is that I want to use all available cores on my computer for this.

The constraints are wide open for me. I don't mind trying any language or tech.

Please and thanks.

# Best How To :

It seems like you are either dividing really huge numbers, or are using a suboptimal algorithm. Parallelizing things to a fixed number of cores will only tweak the constants, but have no effect on the asymptotic behavior of your operation. And if you're talking about hours for a single division, asymptotic behavior is what matters most. So I suggest you *first* make sure sure your asymptotic complexity is as good as can be, and *then* start looking for ways to improve the constants, perhaps by parallelizing.

Wikipedia suggests Barrett division, and GMP has a variant of that. I'm not sure whether what you've tried so far is on a similar level, but unless you are sure that it is, I'd give GMP a try.

See also Parallel Modular Multiplication on Multi-core Processors for recent research. Haven't read into that myself, though.