中文
相关论文

相关论文: cuPentBatch -- A batched pentadiagonal solver for …

200 篇论文

Linear system solving is a key tool for computational power system studies, e.g., optimal power flow, transmission switching, or unit commitment. CPU-based linear system solver speeds, however, have saturated in recent years. Emerging…

系统与控制 · 电气工程与系统科学 2024-03-21 Samuel Chevalier , Robert Parker

The availability of low cost sensors has led to an unprecedented growth in the volume of spatial data. However, the time required to evaluate even simple spatial queries over large data sets greatly hampers our ability to interactively…

数据库 · 计算机科学 2020-04-09 Harish Doraiswamy , Juliana Freire

We present the implementation of a trust-region Newton algorithm ExaTron for bound-constrained nonlinear programming problems, fully running on multiple GPUs. Without data transfers between CPU and GPU, our implementation has achieved the…

最优化与控制 · 数学 2021-06-30 Youngdae Kim , François Pacaud , Kibaek Kim , Mihai Anitescu

This paper presents a GPU-accelerated framework for solving block tridiagonal linear systems that arise naturally in numerous real-time applications across engineering and scientific computing. Through a multi-stage permutation strategy…

最优化与控制 · 数学 2026-01-08 Roland Schwan , Daniel Kuhn , Colin N. Jones

We present an algorithm specifically tailored for solving kinetic equations onto GPUs. The efficiency of the algorithm is demonstrated by solving the one-dimensional shock wave structure problem and a two-dimensional low Mach number driven…

计算物理 · 物理学 2012-05-03 Aldo Frezzotti , Gian Pietro Ghiroldi , Livio Gibelli

We demonstrate a high-performance vendor-agnostic method for massively parallel solving of ensembles of ordinary differential equations (ODEs) and stochastic differential equations (SDEs) on GPUs. The method is integrated with a widely used…

We describe the GPU implementation of shifted or multimass iterative solvers for sparse linear systems of the sort encountered in lattice gauge theory. We provide a generic tool that can be used by those without GPU programming experience…

高能物理 - 格点 · 物理学 2011-02-16 Richard Galvez , Greg van Anders

Efficiently finding subgraph embeddings in large graphs is crucial for many application areas like biology and social network analysis. Set intersections are the predominant and most challenging aspect of current join-based subgraph query…

数据库 · 计算机科学 2024-02-28 Jonas Dann , Tobias Götz , Daniel Ritter , Jana Giceva , Holger Fröning

The prediction of a dielectric breakdown in a high-voltage device is based on criteria that evaluate the electric field along field lines. Therefore it is necessary to efficiently compute the electric field at arbitrary points in space. A…

数值分析 · 数学 2020-11-03 Cedric Münger , Steffen Börm , Jörg Ostrowski

A new scalable parallel math library, dMath, is presented in this paper that demonstrates leading scaling when using intranode, or internode, hybrid-parallelism for deep-learning. dMath provides easy-to-use distributed base primitives and a…

神经与进化计算 · 计算机科学 2016-04-07 Steven Eliuk , Cameron Upright , Anthony Skjellum

Linear solvers are major computational bottlenecks in a wide range of decision support and optimization computations. The challenges become even more pronounced on heterogeneous hardware, where traditional sparse numerical linear algebra…

计算工程、金融与科学 · 计算机科学 2024-01-26 Kasia Świrydowicz , Nicholson Koukpaizan , Maksudul Alam , Shaked Regev , Michael Saunders , Slaven Peleš

We develop an algorithm to solve tridiagonal systems of linear equations, which appear in implicit finite-difference schemes of partial differential equations (PDEs), being the time-dependent Schr\"{o}dinger equation (TDSE) an ideal…

计算物理 · 物理学 2023-03-14 Yaroslav Lutsyshyn , Francisco Navarrete , Dieter Bauer

Quadratic Unconstrained Binary Optimization (QUBO) is a combinatorial optimization to find an optimal binary solution vector that minimizes the energy value defined by a quadratic formula of binary variables in the vector. As many NP-hard…

We present BatchGNN, a distributed CPU system that showcases techniques that can be used to efficiently train GNNs on terabyte-sized graphs. It reduces communication overhead with macrobatching in which multiple minibatches' subgraph…

机器学习 · 计算机科学 2023-06-27 Loc Hoang , Rita Brugarolas Brufau , Ke Ding , Bo Wu

This paper introduces cuHALLaR, a GPU-accelerated implementation of the HALLaR method proposed in Monteiro et al. 2024 for solving large-scale semidefinite programming (SDP) problems. We demonstrate how our Julia-based implementation…

Electro-quasistatic field problems involving nonlinear materials are commonly discretized in space using finite elements. In this paper, it is proposed to solve the resulting system of ordinary differential equations by an explicit…

计算工程、金融与科学 · 计算机科学 2017-09-26 Christian Richter , Sebastian Schöps , Markus Clemens

We introduce the CUDA Tensor Transpose (cuTT) library that implements high-performance tensor transposes for NVIDIA GPUs with Kepler and above architectures. cuTT achieves high performance by (a) utilizing two GPU-optimized transpose…

数学软件 · 计算机科学 2017-05-05 Antti-Pekka Hynninen , Dmitry I. Lyakh

We present the NVIDIA cuQuantum SDK, a state-of-the-art library of composable primitives for GPU-accelerated quantum circuit simulations. As the size of quantum devices continues to increase, making their classical simulation progressively…

Edge computing's growing prominence, due to its ability to reduce communication latency and enable real-time processing, is promoting the rise of high-performance, heterogeneous System-on-Chip solutions. While current approaches often…

人工智能 · 计算机科学 2024-09-24 Rakshith Jayanth , Neelesh Gupta , Viktor Prasanna

Convolutional neural networks are the way to solve arbitrary image segmentation tasks. However, when images are large, memory demands often exceed the available resources, in particular on a common GPU. Especially in biomedical imaging,…

计算机视觉与模式识别 · 计算机科学 2022-06-08 Marco Reisert , Maximilian Russe , Samer Elsheikh , Elias Kellner , Henrik Skibbe