SEARCH · arXiv Science

Results for “physics.comp-ph”

Search indexed arXiv papers on artificial intelligence, large language models, computer vision and robotics. Read source abstracts and follow links to arXiv.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 541 records · Page 30Linked to original sources

arXiv2014

Conjugate gradient solvers on Intel Xeon Phi and NVIDIA GPUs

Lattice Quantum Chromodynamics simulations typically spend most of the runtime in inversions of the Fermion Matrix. This part is therefore frequently optimized for various HPC architectures. Here we compare the performance of the Intel Xeon Phi to current Kepler-based NVIDIA Tesla GPUs running a conjugate gradient solver. By exposing more parallelism to the accelerator through inverting multiple vectors at the same time, we obtain a performance greater than 300 GFlop/s on both architectures. This more than doubles the performance of the inversions. We also give a short overview of the Knights Corner architecture, discuss some details of the implementation and the effort required to obtain the achieved performance.

physics.comp-ph↗

arXiv2014

Feasibility of Simulated Annealing Tomography

Simulated annealing tomography (SAT) is a simple iterative image reconstruction technique which can yield a superior reconstruction compared with filtered back-projection (FBP). However, the very high computational cost of iteratively calculating discrete Radon transform (DRT) has limited the feasibility of this technique. In this paper, we propose an approach based on the pre-calculated intersection lengths array (PILA) which helps to remove the step of computing DRT in the simulated annealing procedure and speed up SAT by over 300 times. The enhancement of convergence speed of the reconstruction process using the best of multiple-estimate (BoME) strategy is introduced. The performance of SAT under different conditions and in comparison with other methods is demonstrated by numerical experiments.

physics.comp-ph↗

arXiv2015

Using Graphics Processing Units to solve the classical N-body problem in physics and astrophysics

Graphics Processing Units (GPUs) can speed up the numerical solution of various problems in astrophysics including the dynamical evolution of stellar systems; the performance gain can be more than a factor 100 compared to using a Central Processing Unit only. In this work I describe some strategies to speed up the classical $N$-body problem using GPUs. I show some features of the $N$-body code HiGPUs as template code. In this context, I also give some hints on the parallel implementation of a regularization method and I introduce the code HiGPUs-R. Although the main application of this work concerns astrophysics, some of the presented techniques are of general validity and can be applied to other branches of physics such as electrodynamics and QCD.

astro-ph.IM↗

arXiv2014

Tiling Phosphorene

We present a scheme to categorize the structure of different layered phosphorene allotropes by mapping their non-planar atomic structure onto a two-color 2D triangular tiling pattern. In the buckled structure of a phosphorene monolayer, we assign atoms in "top" positions to dark tiles and atoms in "bottom" positions to light tiles. Optimum $sp^3$ bonding is maintained throughout the structure when each triangular tile is surrounded by the same number $N$ of like-colored tiles, with $0{\le}N{\le}2$. Our ab initio density functional calculations indicate that both the relative stability and electronic properties depend primarily on the structural index $N$. The proposed mapping approach may also be applied to phosphorene structures with non-hexagonal rings and 2D quasicrystals with no translational symmetry, which we predict to be nearly as stable as the hexagonal network.

physics.comp-ph↗

arXiv2015

An explicit multistep method for the Wigner problem

An explicit multistep scheme is proposed for solving the initial-value Wigner problem. In this scheme, the integrated form of the Wigner equation is approximated by extrapolation or interpolation polynomials on backwards characteristics, and the pseudo-differential operator is tackled by the spectral collocation method. Since it exploits the exact Lagrangian advection, the time stepping of the multistep scheme is not restricted by the CFL-type condition. It is also demonstrated that the calculations of the Wigner potential can be carried out by two successive FFTs, thereby reducing the computational complexity dramatically. Numerical examples illustrating its accuracy are presented.

physics.comp-ph↗

arXiv2016

Constructing Reference Metrics on Multicube Representations of Arbitrary Manifolds

Reference metrics are used to define the differential structure on multicube representations of manifolds, i.e., they provide a simple and practical way to define what it means globally for tensor fields and their derivatives to be continuous. This paper introduces a general procedure for constructing reference metrics automatically on multicube representations of manifolds with arbitrary topologies. The method is tested here by constructing reference metrics for compact, orientable two-dimensional manifolds with genera between zero and five. These metrics are shown to satisfy the Gauss-Bonnet identity numerically to the level of truncation error (which converges toward zero as the numerical resolution is increased). These reference metrics can be made smoother and more uniform by evolving them with Ricci flow. This smoothing procedure is tested on the two-dimensional reference metrics constructed here. These smoothing evolutions (using volume-normalized Ricci flow with DeTurck gauge fixing) are all shown to produce reference metrics with constant scalar curvatures (at the level of numerical truncation error).

physics.comp-ph↗

arXiv2014

Optimal Control of the Inhomogeneous Relativistic Maxwell Newton Lorentz Equations

This note is concerned with an optimal control problem governed by the relativistic Maxwell-Newton-Lorentz equations, which describes the motion of charges particles in electro-magnetic fields and consists of a hyperbolic PDE system coupled with a nonlinear ODE. An external magnetic field acts as control variable. Additional control constraints are incorporated by introducing a scalar magnetic potential which leads to an additional state equation in form of a very weak elliptic PDE. Existence and uniqueness for the state equation is shown and the existence of a global optimal control is established. Moreover, first-order necessary optimality conditions in form of Karush-Kuhn-Tucker conditions are derived. A numerical test illustrates the theoretical findings.

math.OC↗

arXiv2016

A trigonometric integrator for the constrained ring polymer Hamiltonian dynamics

A class of trigonometric integrator is proposed for the constrained ring polymer Hamiltonian dynamics, arising from the path integral molecular dynamics. The integrator is formulated by the composition of flows, thereby integrating the Cartesian equations of motions under normal mode representation and preserving the holonomic constraints by iterations. It is illustrated that the trigonometric method can preserve the symplectic structure and time-reversibility, and its near-conservation of Hamiltonian is analyzed in the framework of modulated Fourier expansion analysis. Numerical examples illustrating its stability are presented using the SPC/E force field at 298K.

quant-ph↗

arXiv2014

Optimizing Large-Scale ODE Simulations

We present a strategy to speed up Runge-Kutta-based ODE simulations of large systems with nearest-neighbor coupling. We identify the cache/memory bandwidth as the crucial performance bottleneck. To reduce the required bandwidth, we introduce a granularity in the simulation and identify the optimal cluster size in a performance study. This leads to a considerable performance increase and transforms the algorithm from bandwidth bound to CPU bound. By additionally employing SIMD instructions we are able to boost the efficiency even further. In the end, a total performance increase of up to a factor three is observed when using cache optimization and SIMD instructions compared to a standard implementation. All simulation codes are written in C++ and made publicly available. By using the modern C++ libraries Boost.odeint and Boost.SIMD, these optimizations can be implemented with minimal programming effort.

physics.comp-ph↗

arXiv2014

An efficient algorithm for time propagation within time-dependent density functional theory

An efficient algorithm for time propagation of the time-dependent Kohn-Sham equations is presented. The algorithm is based on dividing the Hamiltonian into small time steps and assuming that it is constant over these steps. This allows for the time-propagating Kohn-Sham wave function to be expanded in the instantaneous eigenstates of the Hamiltonian. The stability and efficiency of the algorithm are tested not just for non-magnetic but also for fully non-collinear magnetic systems. We show that even for delicate properties, like magnetization density, large time-step sizes can be used indicating the stability and efficiency of the algorithm.

physics.comp-ph↗

arXiv2015

Coulomb and Landau Gauge Fixing in GPUs using CUDA and MILC

In this work, we present the GPU implementation of the overrelaxation and steepest descent method with Fourier acceleration methods for Laudau and Coulomb gauge fixing using CUDA for SU(N) with N>2. A multi-GPU implementation of the overrelaxation method is also presented using MPI and CUDA. The GPU performance was measured on BlueWaters and compared against the gauge fixing of the CPU MILC code.

hep-lat↗

arXiv2015

A fast and robust computational method for the ionization cross sections of the driven Schroedinger equation using an O(N) multigrid-based scheme

This paper improves the convergence and robustness of a multigrid-based solver for the cross sections of the driven Schroedinger equation. Adding an Coupled Channel Correction Step (CCCS) after each multigrid (MG) V-cycle efficiently removes the errors that remain after the V-cycle sweep. The combined iterative solution scheme (MG-CCCS) is shown to feature significantly improved convergence rates over the classical MG method at energies where bound states dominate the solution, resulting in a fast and scalable solution method for the complex-valued Schroedinger break-up problem for any energy regime. The proposed solver displays optimal scaling; a solution is found in a time that is linear in the number of unknowns. The method is validated on a 2D Temkin-Poet model problem, and convergence results both as a solver and preconditioner are provided to support the O(N) scalability of the method. This paper extends the applicability of the complex contour approach for far field map computation [S. Cools, B. Reps, W. Vanroose, An Efficient Multigrid Calculation of the Far Field Map for Helmholtz and Schroedinger Equations, SIAM J. Sci. Comp. 36(3) B367--B395, 2014].

physics.comp-ph↗

arXiv2014

Simulation of Carbon Nanotube Welding through Ar bombardment

Single-walled carbon nanotubes show promise as nanoscale transistors, for nanocomputing applications. This use will require appropriate methods for creating electrical connections between distinct nanotubes, analogous to welding of metallic wires at larger length scales, but methods for performing nanoscale chemical welding are not yet sufficiently understood. This study examined the effect of Ar bombardment on the junction of two crossed single-walled carbon nanotubes, to understand the value and limitations of this method for generating connections between nanotubes. A geometric criterion was used to assess the quality of the junctions formed, with the goal of identifying the most productive conditions for experimental ion bombardment. In particular, the effects of nanotube chirality, Ar impact kinetic energy, impact particle flux and fluence, and annealing temperature were considered. The most productive bombardment conditions, leading to the most crosslinking of the tubes with the smallest loss of graphitic (i.e. conductive) character, were found to be at relatively mild impact energies (100 eV), with low flux and high temperature (3000 K) annealing. Particularly noteworthy for experimental application, a high junction quality is maintained for a relatively broad range of fluences, from 3E19 m^-2 to at least 1.0E20 m^-2.

physics.comp-ph↗

arXiv2014

A coupled discrete unified gas-kinetic scheme for Boussinesq flows

Recently, the discrete unified gas-kinetic scheme (DUGKS) [Z. L. Guo \emph{et al}., Phys. Rev. E ${\bf 88}$, 033305 (2013)] based on the Boltzmann equation is developed as a new multiscale kinetic method for isothermal flows. In this paper, a thermal and coupled discrete unified gas-kinetic scheme is derived for the Boussinesq flows, where the velocity and temperature fields are described independently. Kinetic boundary conditions for both velocity and temperature fields are also proposed. The proposed model is validated by simulating several canonical test cases, including the porous plate problem, the Rayleigh-bénard convection, and the natural convection with Rayleigh number up to $10^{10}$ in a square cavity. The results show that the coupled DUGKS is of second order accuracy in space and can well describe the convection phenomena from laminar to turbulent flows. Particularly, it is found that this new scheme has better numerical stability in simulating high Rayleigh number flows compared with the previous kinetic models.

physics.comp-ph↗

arXiv2014

A semi-Lagrangian gas-kinetic scheme for smooth flows

In this paper, a semi-Lagrangian gas-kinetic scheme is developed for smooth flows based on the Bhatnagar-Gross-Krook (BGK) equation. As a finite-volume scheme, the evolution of the average flow variables in a control volume is under the Eulerian framework, whereas the construction of the numerical flux across the cell interface comes from the Lagrangian perspective. The adoption of the Lagrangian aspect makes the collision and the transport mechanisms intrinsically coupled together in the flux evaluation. As a result, the time step is independent of the particle collision time and solely determined by the Courant-Friedrichs-Lewy (CFL) conditions. A set of simulations are carried out to validate the performance of the new scheme. The results show that with second-order spatial accuracy, the scheme exhibits low numerical dissipation, and can accurately capture the Navier-Stokers solutions for the smooth flows with viscous heat dissipation from the low-speed incompressible to hypersonic compressible regimes.

physics.comp-ph↗

arXiv2015

Inductance extraction of superconductor structures with internal current sources

The sheet current model underlying the software 3D-MLSI package for calculation of inductances of multilayer superconducting circuits, has been further elaborated. The developed approach permits to overcome serious limitations on the shape of the circuits layout and opens the way for simulation of internal contacts or vias between layers. Two models for internal contacts have been considered. They are a hole as a current terminal and distributed current source. Advantages of the developed approach are illustrated by calculating the spatial distribution of the superconducting current in several typical layouts of superconducting circuits. New meshing procedure permits now to implement triangulation for joint projection of all nets thus improving discrete physical model for inductance calculations of circuits made both in planarized and non-planarized fabrication processes. To speed-up triangulation and build mesh of better quality, we adopt known program "Triangle".

cond-mat.supr-con↗

arXiv2014

cuLGT: Lattice Gauge Fixing on GPUs

We adopt CUDA-capable Graphic Processing Units (GPUs) for Landau, Coulomb and maximally Abelian gauge fixing in 3+1 dimensional SU(3) and SU(2) lattice gauge field theories. A combination of simulated annealing and overrelaxation is used to aim for the global maximum of the gauge functional. We use a fine grained degree of parallelism to achieve the maximum performance: instead of the common 1 thread per site strategy we use 4 or 8 threads per lattice site. Here, we report on an improved version of our publicly available code (www.cuLGT.com and github.com/culgt) which again increases performance and is much easier to include in existing code. On the GeForce GTX 580 we achieve up to 470 GFlops (utilizing 80% of the theoretical peak bandwidth) for the Landau overrelaxation code.

hep-lat↗

arXiv2014

A Simple Quantum Integro-Differential Solver (SQuIDS)

Simple Quantum Integro-Differential Solver (SQuIDS) is a C++ code designed to solve semi-analytically the evolution of a set of density matrices and scalar functions. This is done efficiently by expressing all operators in an SU(N) basis. SQuIDS provides a base class from which users can derive new classes to include new non-trivial terms from the right hand sides of density matrix equations. The code was designed in the context of solving neutrino oscillation problems, but can be applied to any problem that involves solving the quantum evolution of a collection of particles with Hilbert space of dimension up to six.

hep-ph↗