Acceleration of Computing the Kleene Star in Max-Plus Algebra Using CUDA GPUs

スポンサーリンク

概要

• 論文の詳細を見る

• This research aims to accelerate the computation module in max-plus algebra using CUDA technology on graphics processing units (GPUs) designed for high-performance computing. Our target is the Kleene star of a weighted adjacency matrix for directed acyclic graphs (DAGs). Using a inexpensive GPU card for our experiments, we obtained more than a 16-fold speedup compared with an Athlon 64 X2.

著者

• GOTO Hiroyuki

  Nagaoka University of Technology

関連論文

• High-Speed Computation of the Kleene Star in Max-Plus Algebraic System Using a Cell Broadband Engine
• Acceleration of Computing the Kleene Star in Max-Plus Algebra Using CUDA GPUs
• Consideration of Capacity and Order Constraints for Event-Varying MPL Systems(Systems and Control)
• Efficient Calculation of the Transition Matrix in a Max-Plus Linear State-Space Representation
• Fast Computation Methods for the Kleene Star in Max-Plus Linear Systems with a DAG Structure
• Efficient Representation of the State Equation in Max-Plus Linear Systems with Interval Constrained Parameters

スポンサーリンク