Accelerating Forward Algorithm for Stochastic Automata on Graphics Processing Units

被引：0

作者：

Sarwar, Muhammad Umer ^{[1
]}

Hanif, Muhammad Kashif ^{[1
]}

Talib, Ramzan ^{[1
]}

Aziz, Muhammad Haris ^{[2
]}

机构：

[1] Govt Coll Univ, Dept Comp Sci, Faisalabad 38000, Pakistan

[2] Univ Engn & Technol, Dept Ind Engn, Taxila 47050, Pakistan

来源：

IEEE ACCESS | 2020年 / 8卷

关键词：

Automata; Stochastic processes; Graphics processing units; Heuristic algorithms; Learning automata; Inference algorithms; Kernel; Stochastic automata; CUDA; GPU; forward algorithm; parallelization; SYSTEMS; GPUS;

D O I：

10.1109/ACCESS.2020.2973741

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A stochastic automaton is a non-deterministic automata with input and output behavior which works serially and synchronously. Stochastic automata is being used in different application areas. For large state space and sequence lengths, performance of stochastic automata is a major concern. For this purpose, graphics processing units can be employed to improve the performance. In this study, a parallel version of inference algorithm for stochastic automata is designed. The parallel version is mapped to graphics processing unit using the dynamic parallelism. The performance of parallel version is compared with different realizations and parameters. Parallel implementation of inference algorithm achieved approximately speedup factor of 50 for 256 states.

引用

页码：32270 / 32279

页数：10

共 50 条

[1] Accelerating Viterbi algorithm on graphics processing units
Muhammad Kashif Hanif
Karl-Heinz Zimmermann
Computing, 2017, 99 : 1105 - 1123
[2] Accelerating Viterbi algorithm on graphics processing units
Hanif, Muhammad Kashif
Zimmermann, Karl-Heinz
COMPUTING, 2017, 99 (11) : 1105 - 1123
[3] Accelerating the Gillespie Exact Stochastic Simulation Algorithm Using Hybrid Parallel Execution on Graphics Processing Units
Komarov, Ivan
D'Souza, Roshan M.
PLOS ONE, 2012, 7 (11):
[4] Accelerating NTRU Encryption with Graphics Processing Units
Bai, Tianyu
Davis, Spencer
Li, Juanjuan
Gu, Ying
Jiang, Hai
INTERNATIONAL JOURNAL OF NETWORKED AND DISTRIBUTED COMPUTING, 2014, 2 (04) : 250 - 258
[5] Accelerating parameter inference with graphics processing units
Wysocki, D.
O'Shaughnessy, R.
Lange, Jacob
Fang, Yao-Lung L.
PHYSICAL REVIEW D, 2019, 99 (08)
[6] Accelerating k-NN Classification Algorithm Using Graphics Processing Units
Selvaluxmiy, S.
Kumara, T. N.
Keerthanan, P.
Velmakivan, R.
Ragel, R.
Deegalla, S.
2016 IEEE INTERNATIONAL CONFERENCE ON INFORMATION AND AUTOMATION FOR SUSTAINABILITY (ICIAFS): INTEROPERABLE SUSTAINABLE SMART SYSTEMS FOR NEXT GENERATION, 2016,
[7] Accelerating an Imaging Spectroscopy Algorithm for Submerged Marine Environments Using Graphics Processing Units
Goodman, James A.
Kaeli, David
Schaa, Dana
IEEE JOURNAL OF SELECTED TOPICS IN APPLIED EARTH OBSERVATIONS AND REMOTE SENSING, 2011, 4 (03) : 669 - 676
[8] Accelerating Physical Simulations Using Graphics Processing Units
Hoffmann, Karl Heinz
Hofmann, Michael
Lang, Jens
Rnger, Gudula
Seeger, Steffen
IT-INFORMATION TECHNOLOGY, 2011, 53 (02): : 49 - 59
[9] Accelerating Gate Sizing Using Graphics Processing Units
Shi, Bing
Zhang, Yufu
Srivastava, Ankur
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2012, 31 (01) : 160 - 164
[10] Accelerating frequent itemset mining on graphics processing units
Zhang, Fan
Zhang, Yan
Bakos, Jason D.
JOURNAL OF SUPERCOMPUTING, 2013, 66 (01): : 94 - 117

← 1 2 3 4 5 →