中文
相关论文

相关论文: Improving the GPU space of computation under trian…

200 篇论文

General-relativistic magnetohydrodynamic (GRMHD) simulations have revolutionized our understanding of black hole accretion. Here, we present a graphics processing unit (GPU) accelerated GRMHD code \hammer{} with multi-faceted optimizations…

This work proposes a GPU tensor core approach that encodes the arithmetic reduction of $n$ numbers as a set of chained $m \times m$ matrix multiply accumulate (MMA) operations executed in parallel by GPU tensor cores. The asymptotic running…

分布式、并行与集群计算 · 计算机科学 2020-01-17 Cristóbal A. Navarro , Roberto Carrasco , Ricardo J. Barrientos , Javier A. Riquelme , Raimundo Vega

Hypergraph partitioning is a recurring NP-hard problem in engineering; its efficient solution at scale hinges on parallelism. This work proposes a GPU-centric algorithm for multi-level hypergraph partitioning aimed at a specific set of…

分布式、并行与集群计算 · 计算机科学 2026-05-21 Marco Ronzani , Cristina Silvano

In this paper, we report an optimized union-find (UF) algorithm that can label the connected components on a 2D image efficiently by employing the GPU architecture. The proposed method contains three phases: UF-based local merge, boundary…

计算机视觉与模式识别 · 计算机科学 2017-08-30 Jun Chen , Qiang Yao , Houari Sabirin , Keisuke Nonaka , Hiroshi Sankoh , Sei Naito

Modern computing platforms tend to deploy multiple GPUs (2, 4, or more) on a single node to boost system performance, with each GPU having a large capacity of global memory and streaming multiprocessors (SMs). GPUs are an expensive…

分布式、并行与集群计算 · 计算机科学 2021-07-20 Chao Chen , Chris Porter , Santosh Pande

Serving deep neural networks in latency critical interactive settings often requires GPU acceleration. However, the small batch sizes typical in online inference results in poor GPU utilization, a potential performance gap which GPU…

分布式、并行与集群计算 · 计算机科学 2019-01-03 Paras Jain , Xiangxi Mo , Ajay Jain , Harikaran Subbaraj , Rehan Sohail Durrani , Alexey Tumanov , Joseph Gonzalez , Ion Stoica

Dynamic programming (DP) is a cornerstone of combinatorial optimization, yet its inherently sequential structure has long limited its scalability in scenario-based stochastic programming (SP). This paper introduces a GPU-accelerated…

最优化与控制 · 数学 2025-11-25 Jingyi Zhao , Linxin Yang , Haohua Zhang , Tian Ding

Parallel computing can offer an enormous advantage regarding the performance for very large applications in almost any field: scientific computing, computer vision, databases, data mining, and economics. GPUs are high performance many-core…

分布式、并行与集群计算 · 计算机科学 2015-11-24 Bogdan Oancea , Tudorel Andrei , Raluca Mariana Dragoescu

Graphics Processing Unit, or GPUs, have been successfully adopted both for graphic computation in 3D applications, and for general purpose application (GP-GPUs), thank to their tremendous performance-per-watt. Recently, there is a big…

分布式、并行与集群计算 · 计算机科学 2023-10-03 Paolo Burgio

In this paper, we explore the limits of graphics processors (GPUs) for general purpose parallel computing by studying problems that require highly irregular data access patterns: parallel graph algorithms for list ranking and connected…

分布式、并行与集群计算 · 计算机科学 2010-02-25 Frank Dehne , Kumanan Yogaratnam

Graphics Processing Units (GPUs) are widely used by various applications in a broad variety of fields to accelerate their computation but remain susceptible to transient hardware faults (soft errors) that can easily compromise application…

软件工程 · 计算机科学 2021-03-30 Lishan Yang , Bin Nie , Adwait Jog , Evgenia Smirni

GPUs are used for training, inference, and tuning the machine learning models. However, Deep Neural Network (DNN) vary widely in their ability to exploit the full power of high-performance GPUs. Spatial sharing of GPU enables multiplexing…

神经与进化计算 · 计算机科学 2020-08-11 Aditya Dhakal , Junguk Cho , Sameer G. Kulkarni , K. K. Ramakrishnan , Puneet Sharma

LLM training is scaled up to 10Ks of GPUs by a mix of data-(DP) and model-parallel (MP) execution. Critical to achieving efficiency is tensor-parallel (TP; a form of MP) execution within tightly-coupled subsets of GPUs, referred to as a…

分布式、并行与集群计算 · 计算机科学 2025-04-09 Daiyaan Arfeen , Dheevatsa Mudigere , Ankit More , Bhargava Gopireddy , Ahmet Inci , Gregory R. Ganger

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

Multilinear transformations are key in high-performance computing (HPC) and artificial intelligence (AI) workloads, where data is represented as tensors. However, their high computational and memory demands, which grow with dimensionality,…

分布式、并行与集群计算 · 计算机科学 2025-07-01 Stanislav Sedukhin , Yoichi Tomioka , Kazuya Matsumoto , Yuichi Okuyama

This paper presents a novel approach, named the Group Marching Tree (GMT*) algorithm, to planning on GPUs at rates amenable to application within control loops, allowing planning in real-world settings via repeated computation of…

机器人学 · 计算机科学 2017-05-09 Brian Ichter , Edward Schmerling , Marco Pavone

We investigate GPU-based parallelization of Iterative-Deepening A* (IDA*). We show that straightforward thread-based parallelization techniques which were previously proposed for massively parallel SIMD processors perform poorly due to warp…

人工智能 · 计算机科学 2017-05-09 Satoru Horie , Alex Fukunaga

The recent improvements of graphics processing units (GPU) offer to the computer vision community a powerful processing platform. Indeed, a lot of highly-parallelizable computer vision problems can be significantly accelerated using GPU…

计算机视觉与模式识别 · 计算机科学 2008-04-10 Vincent Garcia , Eric Debreuve , Michel Barlaud

We report numerical results on solving constrained linear-quadratic model predictive control (MPC) problems by exploiting graphics processing units (GPUs). The presented method reduces the MPC problem by eliminating the state variables and…

最优化与控制 · 数学 2026-05-11 David Cole , Sungho Shin , François Pacaud , Victor M. Zavala , Mihai Anitescu

Matrix multiplication is a foundational operation in scientific computing and machine learning, yet its computational complexity makes it a significant bottleneck for large-scale applications. The shift to parallel architectures, primarily…

分布式、并行与集群计算 · 计算机科学 2025-07-30 Mufakir Qamar Ansari , Mudabir Qamar Ansari