An embarrassingly parallel algorithm for random walk simulations on random fractal structures.
Jens LangJanett PrehlPublished in: J. Comput. Sci. (2017)
Keyphrases
- random walk
- parallel algorithm
- parallel computation
- markov chain
- directed graph
- transition probabilities
- binary search trees
- flow graph
- shared memory
- parallel version
- medial axis transform
- transition probability matrix
- markov random walk
- data structure
- parallel implementations
- cluster of workstations
- scheduling problem
- dynamic programming