Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multiplication of sparse Laurent polynomials and Poisson series on
  modern hardware architectures   In this paper we present two algorithms for the multiplication of sparse
Laurent polynomials and Poisson series (the latter being algebraic structures
commonly arising in Celestial Mechanics from the application of perturbation
theories). Both algorithms first employ the Kronecker substitution technique to
reduce multivariate multiplication to univariate multiplication, and then use
the schoolbook method to perform the univariate multiplication. The first
algorithm, suitable for moderately-sparse multiplication, uses the exponents of
the monomials resulting from the univariate multiplication as trivial hash
values in a one dimensional lookup array of coefficients. The second algorithm,
suitable for highly-sparse multiplication, uses a cache-optimised hash table
which stores the coefficient-exponent pairs resulting from the multiplication
using the exponents as keys. Both algorithms have been implemented with
attention to modern computer hardware architectures. Particular care has been
devoted to the efficient exploitation of contemporary memory hierarchies
through cache-blocking techniques and cache-friendly term ordering. The first
algorithm has been parallelised for shared-memory multicore architectures,
whereas the second algorithm is in the process of being parallelised. We
present benchmarks comparing our algorithms to the routines of other computer
algebra systems, both in sequential and parallel mode.

17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
13
The categories of this paper are: quant-ph
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
18
The categories of this paper are: econ
27
The categories of this paper are: comp-gas