Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On the Benefits of Anticipating Load Imbalance for Performance
  Optimization of Parallel Applications   In parallel iterative applications, computational efficiency is essential for
addressing large problems. Load imbalance is one of the major performance
degradation factors of parallel applications. Therefore, distributing,
cleverly, and as evenly as possible, the workload among processing elements
(PE) maximizes application performance. So far, the standard load balancing
method consists in distributing the workload evenly between PEs and, when load
imbalance appears, redistributing the extra load from overloaded PEs to
underloaded PEs. However, this does not anticipate the load imbalance growth
that may continue during the next iterations. In this paper, we present a first
step toward a novel philosophy of load balancing that unloads the PEs that will
be overloaded in the near future to let the application rebalance itself via
its own dynamics. Herein, we present a formal definition of our new approach
using a simple mathematical model and discuss its advantages compared to the
standard load balancing method. In addition to the theoretical study, we apply
our method to an application that reproduces the computation of a fluid model
with non-uniform erosion. The performance validates the benefit of anticipating
load imbalance. We observed up to 16% performance improvement compared to the
standard load balancing method.

35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
26
The categories of this paper are: bayes-an
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int