English
Related papers

Related papers: Coarsening and parallelism with reduction multigri…

200 papers

In this paper, we analyze the ergodic capacity of a dual-hop amplify-and-forward relaying system where the relay is equipped with multiple antennas and subject to co-channel interference (CCI) and the additive white Gaussian noise.…

Information Theory · Computer Science 2014-06-03 Guangxu Zhu , Caijun Zhong , Himal A. Suraweera , Zhaoyang Zhang , Chau Yuen , Rui Yin

Lattice Boltzmann method (LBM) is a promising approach to solving Computational Fluid Dynamics (CFD) problems, however, its nature of memory-boundness limits nearly all LBM algorithms' performance on modern computer architectures. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-11 Yuankun Fu , Fengguang Song

Strongly coupled immersed boundary (IB) methods solve the nonlinear fluid and structural equations of motion simultaneously for strongly enforcing the no-slip constraint on the body. Handling this constraint requires solving several large…

Fluid Dynamics · Physics 2021-03-12 Nirmal Jayaprasad Nair , Andres Goza

This paper develops a new algebraic multigrid (AMG) method for sparse least-squares systems of the form $A=G^TG$ motivated by challenging applications in scientific computing where classical AMG methods fail. First we review and relate the…

Numerical Analysis · Mathematics 2026-01-09 Ben S. Southworth , Hussam Al Daas , Golo A. Wimmer , Ed Threlfall

In-band full duplex cell-free (CF) systems suffer from severe self-interference and cross-link interference, especially when CF systems are operated in distributed way. To this end, we propose the multicarrier-division duplex as an enabler…

Signal Processing · Electrical Eng. & Systems 2023-06-16 Bohan Li , Lie-Liang Yang , Robert G Maunder , Songlin Sun , Pei Xiao

The challenge to fully exploit the potential of existing and upcoming scientific instruments like large single-dish radio telescopes is to process the collected massive data effectively and efficiently. As a "quasi 2D stencil computation"…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-07-12 Hao Wang , Ce Yu , Jian Xiao , Shanjiang Tang , Min Long , Ming Zhu

Multigrid methods are well suited to large massively parallel computer architectures because they are mathematically optimal and display excellent parallelization properties. Since current architecture trends are favoring regular compute…

Numerical Analysis · Mathematics 2022-05-31 Victor A. Paludetto Magri , Robert D. Falgout , Ulrike M. Yang

Multigrid solvers are among the most efficient methods for solving the Poisson equation, which is ubiquitous in computational physics. For example, in the context of incompressible flows, it is typically the costliest operation. The present…

Numerical Analysis · Mathematics 2025-12-10 Gilles Poncelet , Jonathan Lambrechts , Thomas Gillis , Philippe Chatelain

The rapid advancements in machine learning techniques have led to significant achievements in various real-world robotic tasks. These tasks heavily rely on fast and energy-efficient inference of deep neural network (DNN) models when…

Robotics · Computer Science 2024-05-30 Zekai Sun , Xiuxian Guan , Junming Wang , Haoze Song , Yuhao Qing , Tianxiang Shen , Dong Huang , Fangming Liu , Heming Cui

Balanced hypergraph partitioning is an NP-hard problem with many applications, e.g., optimizing communication in distributed data placement problems. The goal is to place all nodes across $k$ different blocks of bounded size, such that…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-03 Lars Gottesbüren , Tobias Heuer , Nikolai Maas , Peter Sanders , Sebastian Schlag

In this paper, we propose a local model reduction approach for subsurface flow problems in stochastic and highly heterogeneous media. To guarantee the mass conservation, we consider the mixed formulation of the flow problem and aim to solve…

Numerical Analysis · Mathematics 2022-03-23 Yiran Wang , Eric Chung , Shubin Fu

The application of renewable energy is a promising solution to realize the Green Communications. However, if the cellular systems are solely powered by the renewable energy, the weather dependence of the renewable energy arrival makes the…

Information Theory · Computer Science 2017-09-21 Yanjie Dong , Md. Jahangir Hossain , Julian Cheng , Victor C. M. Leung

In the past decades, multigrid methods for linear systems having multilevel Toeplitz coefficient matrices with scalar entries have been largely studied. On the other hand, only few papers have investigated the case of block entries, where…

Numerical Analysis · Mathematics 2019-10-31 Marco Donatelli , Paola Ferrari , Isabella Furci , Stefano Serra Capizzano , Debora Sesana

Current data compression methods, such as sparsification in Federated Averaging (FedAvg), effectively enhance the communication efficiency of Federated Learning (FL). However, these methods encounter challenges such as the straggler problem…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-08-28 Zichen Tang , Junlin Huang , Rudan Yan , Yuxin Wang , Zhenheng Tang , Shaohuai Shi , Amelie Chi Zhou , Xiaowen Chu

There is an ongoing effort to develop tools that apply distributed computational resources to tackle large problems or reduce the time to solve them. In this context, the Alternating Direction Method of Multipliers (ADMM) arises as a method…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-09 Ning Hao , AmirReza Oghbaee , Mohammad Rostami , Nate Derbinsky , José Bento

In this paper, we develop sparse grid central discontinuous Galerkin (CDG) scheme for linear hyperbolic systems with variable coefficients in high dimensions. The scheme combines the CDG framework with the sparse grid approach, with the aim…

Numerical Analysis · Mathematics 2019-01-16 Zhanjing Tao , Anqi Chen , Mengping Zhang , Yingda Cheng

Massive multiple-input multiple-output (MIMO) avails of simple transceiver design which can tackle many drawbacks of relay systems in terms of complicated signal processing, latency, and noise amplification. However, the cost and circuit…

Information Theory · Computer Science 2018-08-29 Milad Fozooni , Hien Quoc Ngo , Michail Matthaiou , Shi Jin , George C. Alexandropoulos

Graph-cuts are widely used in computer vision. In order to speed up the optimization process and improve the scalability for large graphs, Strandmark and Kahl introduced a splitting method to split a graph into multiple subgraphs for…

Data Structures and Algorithms · Computer Science 2016-11-03 Miao Yu , Shuhan Shen , Zhanyi Hu

The simulation of geometrically resolved rigid particles in a fluid relies on coupling algorithms to transfer momentum both ways between the particles and the fluid. In this article, the fluid flow is modeled with a parallel Lattice…

Fluid Dynamics · Physics 2021-03-22 Lukas Werner , Christoph Rettinger , Ulrich Rüde

Communication-avoiding Krylov methods require solving small dense Gram systems at each outer iteration. We present a low-synchronization approach based on Forward Gauss--Seidel (FGS), which exploits the structure of Gram matrices arising…

Numerical Analysis · Mathematics 2025-12-11 Stephen Thomas , Pasqua D'Ambra