中文
相关论文

相关论文: Computing Optimal Cycle Mean in Parallel on CUDA

200 篇论文

We revisit existing linear computation coding (LCC) algorithms, and introduce a new framework that measures the computational cost of computing multidimensional linear functions, not only in terms of the number of additions, but also with…

信息论 · 计算机科学 2024-01-17 Hans Rosenberger , Ali Bereyhi , Ralf R. Müller

The parallelism afforded by GPUs presents significant advantages in training controllers through reinforcement learning (RL). However, integrating model-based optimization into this process remains challenging due to the complexity of…

机器人学 · 计算机科学 2024-08-20 Se Hwan Jeon , Seungwoo Hong , Ho Jae Lee , Charles Khazoom , Sangbae Kim

Optimization has been widely used to generate smooth trajectories for motion planning. However, existing trajectory optimization methods show weakness when dealing with large-scale long trajectories. Recent advances in parallel computing…

机器人学 · 计算机科学 2025-07-18 Jiajun Yu , Nanhe Chen , Guodong Liu , Chao Xu , Fei Gao , Yanjun Cao

We present a new adaptive parallel algorithm for the challenging problem of multi-dimensional numerical integration on massively parallel architectures. Adaptive algorithms have demonstrated the best performance, but efficient many-core…

分布式、并行与集群计算 · 计算机科学 2021-06-24 Ioannis Sakiotis , Kamesh Arumugam , Marc Paterno , Desh Ranjan , Balša Terzić , Mohammad Zubair

We propose a GPU-accelerated distributed optimization algorithm for controlling multi-phase optimal power flow in active distribution systems with dynamically changing topologies. To handle varying network configurations and enable…

分布式、并行与集群计算 · 计算机科学 2025-01-15 Minseok Ryu , Geunyeong Byeon , Kibaek Kim

This paper explores the application of a new algebraic method of edge coloring, called complex coloring, to the scheduling problems of input queued switches. The proposed distributed parallel scheduling algorithm possesses two important…

网络与互联网体系结构 · 计算机科学 2016-06-24 Lingkang Wang , Tong Ye , Tony T. Lee , Weisheng Hu

With the rapid advancement of Artificial Intelligence, the Graphics Processing Unit (GPU) has become increasingly essential across a growing number of safety-critical application domains. Applying a GPU is indispensable for parallel…

操作系统 · 计算机科学 2026-02-25 Yuanhai Zhang , Songyang He , Ruizhe Gou , Mingyue Cui , Boyang Li , Shuai Zhao , Kai Huang

This paper proposes a general formulation for temporal parallelisation of dynamic programming for optimal control problems. We derive the elements and associative operators to be able to use parallel scans to solve these problems with…

最优化与控制 · 数学 2022-01-25 Simo Särkkä , Ángel F. García-Fernández

The development of multicore architectures supporting parallel data processing has led to a paradigm shift, which affects communication systems significantly. This article provides a scalable parallel approach of an iterative LDPC decoder,…

信息论 · 计算机科学 2020-01-31 Jan Broulim , Alexander Ayriyan , Vjaceslav Georgiev , Hovik Grigorian

Triangle counting is a fundamental graph analytic operation that is used extensively in network science and graph mining. As the size of the graphs that needs to be analyzed continues to grow, there is a requirement in developing scalable…

分布式、并行与集群计算 · 计算机科学 2019-07-24 Ancy Sarah Tom , George Karypis

By integrating edge computing with parallel computing, distributed edge computing (DEC) makes use of distributed devices in edge networks to perform computing in parallel, which can substantially reduce service delays. In this paper, we…

网络与互联网体系结构 · 计算机科学 2020-02-10 Xiaowen Gong

Coded distributed computing has been considered as a promising technique which makes large-scale systems robust to the "straggler" workers. Yet, practical system models for distributed computing have not been available that reflect the…

信息论 · 计算机科学 2019-01-17 Muah Kim , Jy-yong Sohn , Jaekyun Moon

Histograms are widely used in medical imaging, network intrusion detection, packet analysis and other stream-based high throughput applications. However, while porting such software stacks to the GPU, the computation of the histogram is a…

分布式、并行与集群计算 · 计算机科学 2010-11-02 Sisir Koppaka , Dheevatsa Mudigere , Srihari Narasimhan , Babu Narayanan

Decoupling approach presents a novel solution/alternative to the highly time-consuming fluid-thermal-structural simulation procedures when thermal effects and resultant displacements on machine tools are analyzed. Using high dimensional…

分布式、并行与集群计算 · 计算机科学 2019-10-31 Janine Glänzel , Andreas Naumann , Tharun Suresh Kumar

The advent of high performance computing (HPC) and graphics processing units (GPU), present an enormous computation resource for Large data transactions (big data) that require parallel processing for robust and prompt data analysis. While…

分布式、并行与集群计算 · 计算机科学 2014-10-17 Kato Mivule , Benjamin Harvey , Crystal Cobb , Hoda El Sayed

Neural network training entails heavy computation with obvious bottlenecks. The Compute Unified Device Architecture (CUDA) programming model allows us to accelerate computation by passing the processing workload from the CPU to the graphics…

机器学习 · 计算机科学 2019-08-22 Sterling Ramroach , Andrew Dhanoo , Brian Cockburn , Ajay Joshi

In this paper we present a tool that performs CUDA accelerated LTL Model Checking. The tool exploits parallel algorithm MAP adjusted to the NVIDIA CUDA architecture in order to efficiently detect the presence of accepting cycles in a…

分布式、并行与集群计算 · 计算机科学 2009-12-15 Jiří Barnat , Luboš Brim , Milan Češka

In this paper we analyze the problem of optimal task scheduling for data centers. Given the available resources and tasks, we propose a fast distributed iterative algorithm which operates over a large scale network of nodes and allows each…

This paper addresses the problem of parallelizing computations to study non-linear dynamics in large networks of non-locally coupled oscillators using heterogeneous computing resources. The proposed approach can be applied to a variety of…

混沌动力学 · 物理学 2025-07-04 Oleksandr Sudakov , Volodymyr Maistrenko

Numerical solution of reaction-diffusion equations in three dimensions is one of the most challenging applied mathematical problems. Since these simulations are very time consuming, any ideas and strategies aiming at the reduction of CPU…

计算物理 · 物理学 2011-08-17 Ferenc Molnar , Ferenc Izsak , Robert Meszaros , Istvan Lagzi