English
Related papers

Related papers: Architecture-aware $h$-to-$p$ optimisation: spectr…

200 papers

In this paper, we present a novel technique to search for hardware architectures of accelerators optimized for end-to-end training of deep neural networks (DNNs). Our approach addresses both single-device and distributed pipeline and tensor…

Hardware Architecture · Computer Science 2024-04-24 Muhammad Adnan , Amar Phanishayee , Janardhan Kulkarni , Prashant J. Nair , Divya Mahajan

Graph analytics techniques based on spectral methods process extremely large sparse matrices with millions or even billions of non-zero values. Behind these algorithms lies the Top-K sparse eigenproblem, the computation of the largest…

Hardware Architecture · Computer Science 2022-01-20 Francesco Sgherzi , Alberto Parravicini , Marco Domenico Santambrogio

This work proposes a new approach for mapping GPU threads onto a family of discrete embedded 2D fractals. A block-space map $\lambda: \mathbb{Z}_{\mathbb{E}}^{2} \mapsto \mathbb{Z}_{\mathbb{F}}^{2}$ is proposed, from Euclidean parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-04-29 Cristóbal A. Navarro , Felipe A. Quezada , Nancy Hitschfeld , Raimundo Vega , Benjamin Bustos

In this paper, we present algorithms and implementations for the end-to-end GPU acceleration of matrix-free low-order-refined preconditioning of high-order finite element problems. The methods described here allow for the construction of…

Mathematical Software · Computer Science 2023-06-05 Will Pazner , Tzanio Kolev , Jean-Sylvain Camier

We develop an all-hex meshing strategy for the interstitial space in beds of densely packed spheres that is tailored to turbulent flow simulations based on the spectral element method (SEM). The SEM achieves resolution through elevated…

Computational Engineering, Finance, and Science · Computer Science 2021-06-03 Yu-Hsiang Lan , Paul Fischer , Elia Merzari , Misun Min

We present a novel, quadrature-based finite element integration method for low-order elements on GPUs, using a pattern we call \textit{thread transposition} to avoid reductions while vectorizing aggressively. On the NVIDIA GTX580, which has…

Mathematical Software · Computer Science 2016-07-15 Matthew G. Knepley , Karl Rupp , Andy R. Terrel

We present a second-order recursive Fermi-operator expansion scheme using mixed precision floating point operations to perform electronic structure calculations using tensor core units. A performance of over 100 teraFLOPs is achieved for…

The Kernel Polynomial Method (KPM) is a well-established scheme in quantum physics and quantum chemistry to determine the eigenvalue density and spectral properties of large sparse matrices. In this work we demonstrate the high optimization…

Computational Engineering, Finance, and Science · Computer Science 2015-07-30 Moritz Kreutzer , Georg Hager , Gerhard Wellein , Andreas Pieper , Andreas Alvermann , Holger Fehske

In this manuscript, we propose matrix- and tensor-oriented methods for the numerical solution of the multidimensional evolutionary space-fractional complex Ginzburg--Landau equation. After a suitable spatial semidiscretization, the…

Numerical Analysis · Mathematics 2025-10-27 Marco Caliari , Fabio Cassini

Recent enhancements to the Primal-Dual Hybrid Gradient (PDHG) algorithm have enabled GPUs to efficiently solve large linear programming problems, often faster than the long-dominant simplex and interior-point methods. The solutions found by…

Optimization and Control · Mathematics 2025-11-19 Edward Rothberg

This work introduces an adaptive mesh refinement technique for hierarchical hybrid grids with the goal to reach scalability and maintain excellent performance on massively parallel computer systems. On the block structured hierarchical…

Numerical Analysis · Mathematics 2025-08-11 Benjamin Mann , Ulrich Rüde

Smoothed Particle Hydrodynamics (SPH) is essential for modeling complex large-deformation problems across various applications, requiring significant computational power. A major portion of SPH computation time is dedicated to the Nearest…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-23 Zirui Mao , Xinyi Li , Shenyang Hu , Ganesh Gopalakrishnan , Ang Li

The Nvidia GPU architecture has introduced new computing elements such as the \textit{tensor cores}, which are special processing units dedicated to perform fast matrix-multiply-accumulate (MMA) operations and accelerate \textit{Deep…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-03-12 Roberto Carrasco , Raimundo Vega , Cristóbal A. Navarro

In the present work, we analyze the $hp$ version of Virtual Element methods for the 2D Poisson problem. We prove exponential convergence of the energy error employing sequences of polygonal meshes geometrically refined, thus extending the…

Numerical Analysis · Mathematics 2016-12-01 Lorenzo Mascotto , Lourenço Beirão da Veiga , Alexey Chernov , Alessandro Russo

In this work, we present an efficient numerical implementation of the finite element method for modal analysis that leverages various symmetry operations, including spatial symmetry in point groups and space-time symmetry in…

Optics · Physics 2024-09-12 Jingwei Wang , Lida Liu , Yuhao Jing , Zhongfei Xiong , Yuntian Chen

As AI accelerators gain prominence, their potential for traditional scientific computing workloads remains unclear. This paper explores Tenstorrent's Wormhole architecture, a spatial computing platform designed for neural network…

Performance · Computer Science 2026-03-25 Maya Taylor , Carl Pearson , Luc Berger-Vergiat , Giovanni Long , Jan Ciesko

Boundary element methods for the Helmholtz equation lead to large dense matrices that can only be handled if efficient compression techniques are used. Directional compression techniques can reach good compression rates even for…

Numerical Analysis · Mathematics 2020-11-03 Steffen Börm , Christina Börst

Modern computing systems are capable of exascale calculations, which are revolutionizing the development and application of high-fidelity numerical models in computational science and engineering. While these systems continue to grow in…

Optimization and Control · Mathematics 2024-10-11 Graham Harper , Denis Ridzal , Tim Wildey

This paper introduces a code generator designed for node-level optimized, extreme-scalable, matrix-free finite element operators on hybrid tetrahedral grids. It optimizes the local evaluation of bilinear forms through various techniques…

Computational Engineering, Finance, and Science · Computer Science 2024-04-15 Fabian Böhm , Daniel Bauer , Nils Kohl , Christie Alappat , Dominik Thönnes , Marcus Mohr , Harald Köstler , Ulrich Rüde

One remarkable feature of virtual element methods (VEMs) is their great flexibility and robustness when used on almost arbitrary polytopal meshes. This very feature makes it widely used in both fitted and unfitted mesh methods. Despite…

Numerical Analysis · Mathematics 2025-01-09 Ruchi Guo
‹ Prev 1 4 5 6 7 8 10 Next ›