Stochastic Bounds for Markov Chains with the Use of GPU
Communications in Computer and Information Science(2015)
摘要
The authors present a new approach to find stochastic bounds for a Markov chain - namely with the use of the GPU for computing the bounds. A known algorithm [1,2] is used and it is rewritten to suit the GPU architecture with the cooperation of the CPU. The authors do some experiments with matrices from various models as well as some random matrices. The tests are analyzed and some future considerations are given.
更多查看译文
关键词
Markov chains,GPU,Stochastic bounds,Sparse matrices,Heterogeneous algorithms
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络