The search functionality is under construction.
The search functionality is under construction.

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

Hiroyuki GOTO

  • Full Text Views

    0

  • Cite this

Summary :

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.

Publication
IEICE TRANSACTIONS on Information Vol.E94-D No.2 pp.371-374
Publication Date
2011/02/01
Publicized
Online ISSN
1745-1361
DOI
10.1587/transinf.E94.D.371
Type of Manuscript
LETTER
Category
Fundamentals of Information Systems

Authors

Keyword