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 条
  • [21] Accelerating Molecular Docking Calculations Using Graphics Processing Units
    Korb, Oliver
    Stutzle, Thomas
    Exner, Thomas E.
    JOURNAL OF CHEMICAL INFORMATION AND MODELING, 2011, 51 (04) : 865 - 876
  • [22] Accelerating protein structure recovery using graphics processing units
    Payne, BR
    Owen, GS
    Weber, I
    COMPUTATIONAL SCIENCE - ICCS 2005, PT 1, PROCEEDINGS, 2005, 3514 : 451 - 459
  • [23] Accelerating dust temperature calculations with graphics-processing units
    Jonsson, Patrik
    Primack, Joel R.
    NEW ASTRONOMY, 2010, 15 (06) : 509 - 514
  • [24] Accelerating Sparse Linear Algebra Using Graphics Processing Units
    Spagnoli, Kyle E.
    Humphrey, John R.
    Price, Daniel K.
    Kelmelis, Eric J.
    MODELING AND SIMULATION FOR DEFENSE SYSTEMS AND APPLICATIONS VI, 2011, 8060
  • [25] Accelerating Euler Equations Numerical Solver on Graphics Processing Units
    Kestener, Pierre
    Chateau, Frederic
    Teyssier, Romain
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PT 2, PROCEEDINGS, 2010, 6082 : 281 - +
  • [26] Efficient Acceleration of the Pair-HMMs Forward Algorithm for GATK HaplotypeCaller on Graphics Processing Units
    Ren, Shanshan
    Bertels, Koen
    Al-Ars, Zaid
    EVOLUTIONARY BIOINFORMATICS, 2018, 14
  • [27] Accelerating Wright-Fisher Forward Simulations on the Graphics Processing Unit
    Lawrie, David S.
    G3-GENES GENOMES GENETICS, 2017, 7 (09): : 3229 - 3236
  • [28] Accelerating radio astronomy cross-correlation with graphics processing units
    Clark, M. A.
    La Plante, P. C.
    Greenhill, L. J.
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2013, 27 (02): : 178 - 192
  • [29] Accelerating Sparse Matrix Operations in Neural Networks on Graphics Processing Units
    Argueta, Arturo
    Chiang, David
    57TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2019), 2019, : 6215 - 6224
  • [30] Accelerating B-Spline Registration Using Graphics Processing Units
    Sagedy, C.
    Kandasamy, N.
    Sharp, G.
    MEDICAL PHYSICS, 2009, 36 (06)
12345