Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Speeding up decimal multiplication   Decimal multiplication is the task of multiplying two numbers in base $10^N.$
Specifically, we focus on the number-theoretic transform (NTT) family of
algorithms. Using only portable techniques, we achieve a 3x-5x speedup over the
mpdecimal library. In this paper we describe our implementation and discuss
further possible optimizations. We also present a simple cache-efficient
algorithm for in-place $2n \times n$ or $n \times 2n$ matrix transposition, the
need for which arises in the "six-step algorithm" variation of the matrix
Fourier algorithm, and which does not seem to be widely known. Another finding
is that use of two prime moduli instead of three makes sense even considering
the worst case of increasing the size of the input, and makes for simpler
answer recovery.

31
The categories of this paper are: ao-sci
2
The categories of this paper are: math
25
The categories of this paper are: patt-sol
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
27
The categories of this paper are: comp-gas