English
Related papers

Related papers: High-Performance N-Queens Solver on GPU: Iterative…

200 papers

Efficiently solving large-scale linear systems is a critical challenge in electromagnetic simulations, particularly when using the Crank-Nicolson Finite-Difference Time-Domain (CN-FDTD) method. Existing iterative solvers are commonly…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-24 Haoyuan Zhang , Yaqian Gao , Xinxin Zhang , Jialin Li , Runfeng Jin , Yidong Chen , Feng Zhang , Wu Yuan , Wenpeng Ma , Shan Liang , Jian Zhang , Zhonghua Lu

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…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-24 Bogdan Oancea , Tudorel Andrei , Raluca Mariana Dragoescu

Graphics Processing Units (GPUs) can speed up the numerical solution of various problems in astrophysics including the dynamical evolution of stellar systems; the performance gain can be more than a factor 100 compared to using a Central…

Instrumentation and Methods for Astrophysics · Physics 2015-01-28 Mario Spera

We present the numerical methods and GPU-accelerated implementation underlying a Total Lagrangian finite element framework for finite-deformation flexible multibody dynamics, introduced in the companion paper [1]. The framework supports…

Computational Engineering, Finance, and Science · Computer Science 2026-05-04 Zhenhao Zhou , Ruochun Zhang , Ganesh Arivoli , Dan Negrut

We present a scalable parallel solver for numerical constraint satisfaction problems (NCSPs). Our parallelization scheme consists of homogeneous worker solvers, each of which runs on an available core and communicates with others via the…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-19 Daisuke Ishii , Kazuki Yoshizoe , Toyotaro Suzumura

The present work describes the development of heterogeneous GPGPU implicit CFD coupled solvers, encompassing both density- and pressure- based approaches. In this setup, the assembled linear matrix is offloaded onto multiple GPUs using…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-14 Stefano Oliani , Ettore Fadiga , Ivan Spisso , Luigi Capone , Federico Piscaglia

The shrinking of transistor geometries as well as the increasing complexity of integrated circuits, significantly aggravate nonlinear design behavior. This demands accurate and fast circuit simulation to meet the design quality and…

Signal Processing · Electrical Eng. & Systems 2020-02-14 Mohammad Saeed Abrishami , Hao Ge , Justin F. Calderon , Massoud Pedram , Shahin Nazarian

Many-particle continuous-time quantum walks (CTQWs) represent a resource for several tasks in quantum technology, including quantum search algorithms and universal quantum computation. In order to design and implement CTQWs in a realistic…

Quantum Physics · Physics 2017-10-02 Enrico Piccinini , Claudia Benedetti , Ilaria Siloi , Matteo G. A. Paris , Paolo Bordone

We present computational performance comparisons of gas-solid simulations performed on current CPU and GPU architectures using MFiX Exa, a CFD-DEM solver that leverages hybrid CPU+GPU parallelism. A representative fluidized bed simulation…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-08-20 Shandong Lao , Aaron Holt , Deepthi Vaidhynathan , Hariswaran Sitaraman , Christine M. Hrenya , Thomas Hauser

Graph neural networks (GNNs) have extended the success of deep neural networks (DNNs) to non-Euclidean graph data, achieving ground-breaking performance on various tasks such as node classification and graph property prediction.…

Machine Learning · Computer Science 2021-12-17 Tianfeng Liu , Yangrui Chen , Dan Li , Chuan Wu , Yibo Zhu , Jun He , Yanghua Peng , Hongzheng Chen , Hongzhi Chen , Chuanxiong Guo

The proliferation of GPU accelerated edge devices like Nvidia Jetsons and the rise in privacy concerns are placing an emphasis on concurrent DNN training and inferencing on edge devices. Inference and training have different computing and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-09-25 Prashanthi S. K. , Saisamarth Taluri , Pranav Gupta , Amartya Ranjan Saikia , Kunal Kumar Sahoo , Atharva Vinay Joshi , Lakshya Karwa , Kedar Dhule , Yogesh Simmhan

The current paper reports on the implementation of a numerical solver on the Graphic Processing Units (GPU) to model reactive gas mixture with detailed chemical kinetics. The solver incorporates high-order finite volume methods for solving…

Fluid Dynamics · Physics 2011-10-25 H. P. Le , J. -L. Cambier

We present STREAmS, an in-house high-fidelity solver for large-scale, massively parallel direct numerical simulations (DNS) of compressible turbulent flows on graphical processing units (GPUs). STREAmS is written in the Fortran 90 language…

Computational Physics · Physics 2020-04-07 Matteo Bernardini , Davide Modesti , Francesco Salvadore , Sergio Pirozzoli

A linear algorithm is described for solving the n-Queens Completion problem for an arbitrary composition of k queens, consistently distributed on a chessboard of size n x n. Two important rules are used in the algorithm: a) the rule of…

Artificial Intelligence · Computer Science 2020-01-01 E. Grigoryan

Computing on graphics processors is maybe one of the most important developments in computational science to happen in decades. Not since the arrival of the Beowulf cluster, which combined open source software with commodity hardware to…

Mathematical Software · Computer Science 2011-09-21 Felipe A. Cruz , Simon K. Layton , Lorena A. Barba

The state vector-based simulation offers a convenient approach to developing and validating quantum algorithms with noise-free results. However, limited by the absence of cache-aware implementations and unpolished circuit optimizations, the…

Quantum Physics · Physics 2024-06-21 Chuan-Chi Wang , Yu-Cheng Lin , Yan-Jie Wang , Chia-Heng Tu , Shih-Hao Hung

Deep Q-Network (DQN) marked a major milestone for reinforcement learning, demonstrating for the first time that human-level control policies could be learned directly from raw visual inputs via reward maximization. Even years after its…

Machine Learning · Computer Science 2021-11-03 Brett Daley , Christopher Amato

We present in this paper our work regarding simulating a type of P system known as a spiking neural P system (SNP system) using graphics processing units (GPUs). GPUs, because of their architectural optimization for parallel computations,…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-04-13 Francis Cabarle , Henry Adorna , Miguel A. Martinez-del-Amor

To tackle the exponentiality associated with NP-hard problems, two paradigms have been proposed. First, Branch & Bound, like Dynamic Programming, achieve efficient exact inference but requires extensive information and analysis about the…

Data Structures and Algorithms · Computer Science 2016-09-13 Julien Weissenberg , Hayko Riemenschneider , Ralf Dragon , Luc Van Gool

We present a parallel GPU-accelerated solver for branch Model Predictive Control problems. Based on iterative LQR methods, our solver exploits the tree-sparse structure and implements temporal parallelism using the parallel scan algorithm.…

Systems and Control · Electrical Eng. & Systems 2025-06-17 Luyao Zhang , Chenghuai Lin , Sergio Grammatico