Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · hep-lat/9310021

An Algorithm for Dynamic Load Balancing of Synchronous Monte Carlo Simulations on Multiprocessor Systems

P. Altevogt·A. Linke
View original source ↗Read source document ↗Export metadata ↓

Abstract

We describe an algorithm for dynamic load balancing of geometrically parallelized synchronous Monte Carlo simulations of physical models. This algorithm is designed for a (heterogeneous) multiprocessor system of the MIMD type with distributed memory. The algorithm is based on a dynamic partitioning of the domain of the algorithm, taking into account the actual processor resources of the various processors of the multiprocessor system.

Explore related subjects

hep-lat

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

P. Altevogt, A. Linke. 1993-10-18. An Algorithm for Dynamic Load Balancing of Synchronous Monte Carlo Simulations on Multiprocessor Systems. https://doi.org/10.1016/0010-4655(94)90183-x

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

First-Principles Determination of the QCD Contribution to the Axion-Photon Coupling Using Domain-Wall Fermions

The axion-photon coupling, crucial for experimental axion searches and tests of the strong CP solution, receives a substantial model-independent contribution $\mathcal C_{\rm QCD}$ from QCD dynamics. Next-to-leading-order chiral perturbation theory (NLO ChPT) in different frameworks has yielded puzzling discrepancies of up to $8\%$, motivating precise first-principles calculations. We present an independent lattice QCD determination using a method complementary to the recent background-field calculation. Computing pseudoscalar-to-two-photon three-point functions and exploiting anomalous Ward identities, we separate $\mathcal C_{\rm QCD}$ into an exact anomaly contribution and a light-quark-mass-suppressed correction. The latter is computed using domain-wall fermions, whose excellent chiral symmetry strongly suppresses discretization effects. Working on two near-physical $N_f=2+1$ ensembles with continuum extrapolation, we obtain $\mathcal C_{\rm QCD}^{\rm IS}=1.619(30)$ (isospin-symmetric), $\mathcal C_{\rm QCD}^{\rm IB}=0.347(22)$ (isospin-breaking), and $\mathcal C_{\rm QCD}=1.965(35)$ in total. While direct comparisons with published NLO ChPT predictions reveal apparent tensions, we identify their sources and show that the ChPT results can be reconciled with our lattice determination. Our result provides a first-principles benchmark for the QCD contribution to the axion-photon coupling and a quantitative test of competing ChPT descriptions.

hep-lat↗
arXiv2026

Symplectic lattice gauge theories in the Grid framework: domain wall fermions and continuum extrapolations

We report the results of the first numerical lattice study using domain-wall fermions in the Sp(4) gauge theory coupled to two flavours of (Dirac) fermions, transforming in the fundamental representation of the gauge group. This theory plays a prominent role in the literature on extensions of the Standard Model with composite dynamics. It provides a short-distance completion for a class of composite Higgs models, or, alternatively, of dark matter models based on the strongly interacting massive particle paradigm. We adopt the Möbius formulation of domain-wall fermions (MDWF), implemented within the Grid software environment. We report the results of extensive tests of the algorithm implementation, and of the optimisation of the choices of algorithmic parameters appearing in the MDWF action. We then measure masses and decay constants of the lightest flavoured mesons in ensembles with moderately large fermion masses and several choices of lattice coupling, and perform an extrapolation to the continuum. We compare our results for the physical observables to published measurements obtained in the same field theory, but derived on the lattice by employing Wilson fermions. We demonstrate that, with the deployment of moderate computational resources, the MDWF formulation can yield order-of-magnitude gains in the approach to the continuum limit, in regions of physical parameter space relevant to phenomenological applications of this theory.

hep-lat↗
arXiv2026

Numerical Investigations of Phase Transitions in Lattice Field Theories

The study of phase transitions plays an important role in understanding qualitative changes in the behaviour of physical systems at criticality. Despite decades of progress, there is still a strong demand for high-precision numerical tools capable of resolving subtle critical phenomena. Motivated by this need, in this thesis, we present two complementary numerical investigations of phase transitions in lattice systems. The first uses GPU-accelerated higher-order tensor renormalization group (HOTRG) techniques to study the two-dimensional generalized XY model, characterizing its ferromagnetic, nematic, and paramagnetic phases and mapping their phase boundaries using thermodynamic observables in the thermodynamic limit. The second develops and benchmarks a configurational temperature estimator, constructed from gradients and Hessians of the Euclidean lattice action, in compact U(1) lattice gauge theories. On one hand, tensor network methods capture rich phase structures when truncation and finite-bond effects are adequately controlled. On the other hand, the configurational temperature estimator provides an independent, low-overhead means of validating thermal sampling across different algorithms and models, and can also be used as a runtime diagnostic to identify sampling pathologies before large-scale production runs.

hep-lat↗