Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: PetFMM--A dynamically load-balancing parallel fast multipole library   Fast algorithms for the computation of $N$-body problems can be broadly
classified into mesh-based interpolation methods, and hierarchical or
multiresolution methods. To this last class belongs the well-known fast
multipole method (FMM), which offers O(N) complexity. This paper presents an
extensible parallel library for $N$-body interactions utilizing the FMM
algorithm, built on the framework of PETSc. A prominent feature of this library
is that it is designed to be extensible, with a view to unifying efforts
involving many algorithms based on the same principles as the FMM and enabling
easy development of scientific application codes. The paper also details an
exhaustive model for the computation of tree-based $N$-body algorithms in
parallel, including both work estimates and communications estimates. With this
model, we are able to implement a method to provide automatic, a priori load
balancing of the parallel execution, achieving optimal distribution of the
computational work among processors and minimal inter-processor communications.
Using a client application that performs the calculation of velocity induced by
$N$ vortex particles, ample verification and testing of the library was
performed. Strong scaling results are presented with close to a million
particles in up to 64 processors, including both speedup and parallel
efficiency. The library is currently able to achieve over 85% parallel
efficiency for 64 processors. The software library is open source under the
PETSc license; this guarantees the maximum impact to the scientific community
and encourages peer-based collaboration for the extensions and applications.

36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
32
The categories of this paper are: atom-ph
10
The categories of this paper are: q-bio
16
The categories of this paper are: stat
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol