English
Related papers

Related papers: Adaptive algebraic multigrid on SIMD architectures

200 papers

We review our work done to optimize the staggered conjugate gradient (CG) algorithm in the MILC code for use with the Intel Knights Landing (KNL) architecture. KNL is the second gener- ation Intel Xeon Phi processor. It is capable of…

High Energy Physics - Lattice · Physics 2016-11-04 Carleton DeTar , Douglas Doerfler , Steven Gottlieb , Ashish Jha , Dhiraj Kalamkar , Ruizi Li , Doug Toussaint

Multigrid solvers face multiple challenges on parallel computers. Two fundamental ones read as follows: Multiplicative solvers issue coarse grid solves which exhibit low concurrency and many multigrid implementations suffer from an…

Numerical Analysis · Mathematics 2020-07-02 Charles D. Murray , Tobias Weinzierl

We have developed an adaptive multigrid code for solving the Poisson equation in gravitational simulations. Finer rectangular subgrids are adaptively created in locations where the density exceeds a local level-dependent threshold. We…

Astrophysics · Physics 2015-06-24 I. Suisalu , E. Saar

In massive multiple-input multiple-output (MIMO) systems, hybrid analog-digital (AD) beamforming can be used to attain a high directional gain without requiring a dedicated radio frequency (RF) chain for each antenna element, which…

Signal Processing · Electrical Eng. & Systems 2021-09-15 S. Shi , Y. Cai , Q. Hu , B. Champagne , L. Hanzo

The numerical simulation of structural mechanics applications via finite elements usually requires the solution of large-size and ill-conditioned linear systems, especially when accurate results are sought for derived variables interpolated…

Numerical Analysis · Mathematics 2019-06-26 Andrea Franceschini , Victor A. Paludetto Magri , Gianluca Mazzucco , Nicolò Spiezia , Carlo Janna

As Convolutional Neural Networks (CNNs) gain prominence in deep learning, algorithms like Winograd Convolution have been introduced to enhance computational efficiency. However, existing implementations often face challenges such as high…

Performance · Computer Science 2024-12-30 Haoyuan Gui , Xiaoyu Zhang , Chong Zhang , Zitong Su , Huiyuan Li

This paper develops a multi-port S-parameter framework for the analysis and optimization of stacked intelligent metasurfaces (SIMs) with unilateral active interconnections. By modeling each unit cell as a non-reciprocal two-port network,…

Signal Processing · Electrical Eng. & Systems 2026-05-08 Andrea Abrardo , Giulio Bartoli , Alberto Toccafondi , Marco Di Renzo

We have developed the astrophysical simulation code XFLAT to study neutrino oscillations in supernovae. XFLAT is designed to utilize multiple levels of parallelism through MPI, OpenMP, and SIMD instructions (vectorization). It can run on…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-12 Vahid Noormofidi , Susan R. Atlas , Huaiyu Duan

Simulations at physical quark masses are affected by the critical slowing down of the solvers. Multigrid preconditioning has proved to deal effectively with this problem. Multigrid accelerated simulations at the physical value of the pion…

High Energy Physics - Lattice · Physics 2018-04-18 Simone Bacchio , Constantia Alexandrou , Jacob Finkerath

We examine the Xeon Phi, which is based on Intel's Many Integrated Cores architecture, for its suitability to run the FDK algorithm--the most commonly used algorithm to perform the 3D image reconstruction in cone-beam computed tomography.…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-01-16 Johannes Hofmann , Jan Treibig , Georg Hager , Gerhard Wellein

To optimize the geometry of airfoils for a specific application is an important engineering problem. In this context genetic algorithms have enjoyed some success as they are able to explore the search space without getting stuck in local…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-08-14 Lukas Einkemmer

Numerical simulations of quantum chromodynamics (QCD) on a lattice require the frequent solution of linear systems of equations with large, sparse and typically ill-conditioned matrices. Algebraic multigrid methods are meanwhile the…

Numerical Analysis · Mathematics 2023-03-28 Jesus Espinoza-Valverde , Andreas Frommer , Gustavo Ramirez-Hidalgo , Matthias Rottmann

In this paper, we develop a new parallel auxiliary grid algebraic multigrid (AMG) method to leverage the power of graphic processing units (GPUs). In the construction of the hierarchical coarse grid, we use a simple and fixed coarsening…

Numerical Analysis · Mathematics 2012-12-07 Lu Wang , Xiaozhe Hu , Jonathan Cohen , Jinchao Xu

As a key enabler for sixth-generation (6G) wireless communications, reconfigurable intelligent surfaces (RISs) provide the flexibility to control signal strength. Nevertheless, optimizing hundreds of elements is computationally expensive.…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Noha Hassan , Xavier Fernando , Halim Yanikomeroglu

We present a new adaptive parallel algorithm for the challenging problem of multi-dimensional numerical integration on massively parallel architectures. Adaptive algorithms have demonstrated the best performance, but efficient many-core…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-24 Ioannis Sakiotis , Kamesh Arumugam , Marc Paterno , Desh Ranjan , Balša Terzić , Mohammad Zubair

We present promising initial results of our adaptive multigrid solver developed for application directly to the non-Hermitian Wilson-Dirac system in 4 dimensions, as opposed to the solver developed in [1] for the corresponding normal…

High Energy Physics - Lattice · Physics 2010-04-05 M. A. Clark , J. Brannick , R. C. Brower , S. F. McCormick , T. A. Manteuffel , J. C. Osborn , C. Rebbi

Optimization on the Stiefel manifold or with orthogonality constraints is an important problem in many signal processing and data analysis applications such as Sparse Principal Component Analysis (SPCA). Algorithms such as the Riemannian…

Optimization and Control · Mathematics 2024-11-12 Tarmizi Adam

The stacked intelligent metasurface (SIM), comprising multiple layers of reconfigurable transmissive metasurfaces, is becoming an increasingly viable solution for future wireless communication systems. In this paper, we explore the…

Information Theory · Computer Science 2025-04-23 Enyu Shi , Jiayi Zhang , Jiancheng An , Marco Di Renzo , Bo Ai , Chau Yuen

The algorithm AMGKQ for adaptive multivariate Gauss-Kronrod quadrature over hyper-rectangular regions of arbitrary dimensionality is proposed and implemented in Octave/MATLAB. It can approximate numerically any number of integrals over a…

Data Analysis, Statistics and Probability · Physics 2025-02-04 Robert W. Johnson

The Winograd or Cook-Toom class of algorithms help to reduce the overall compute complexity of many modern deep convolutional neural networks (CNNs). Although there has been a lot of research done on model and algorithmic optimization of…

Machine Learning · Computer Science 2019-03-06 Partha Maji , Andrew Mundy , Ganesh Dasika , Jesse Beu , Matthew Mattina , Robert Mullins