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.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Hiroyuki GOTO, "Acceleration of Computing the Kleene Star in Max-Plus Algebra Using CUDA GPUs" in IEICE TRANSACTIONS on Information,
vol. E94-D, no. 2, pp. 371-374, February 2011, doi: 10.1587/transinf.E94.D.371.
Abstract: 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.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.E94.D.371/_p
Copy
@ARTICLE{e94-d_2_371,
author={Hiroyuki GOTO, },
journal={IEICE TRANSACTIONS on Information},
title={Acceleration of Computing the Kleene Star in Max-Plus Algebra Using CUDA GPUs},
year={2011},
volume={E94-D},
number={2},
pages={371-374},
abstract={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.},
keywords={},
doi={10.1587/transinf.E94.D.371},
ISSN={1745-1361},
month={February},}
Copy
TY - JOUR
TI - Acceleration of Computing the Kleene Star in Max-Plus Algebra Using CUDA GPUs
T2 - IEICE TRANSACTIONS on Information
SP - 371
EP - 374
AU - Hiroyuki GOTO
PY - 2011
DO - 10.1587/transinf.E94.D.371
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E94-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2011
AB - 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.
ER -