Parallel Implementation of Random Walk Simulations with Different Movement Algorithms
2021 29th Telecommunications Forum (TELFOR)(2021)
摘要
This article contains a detailed explanation of the research, methodology and results of different searching strategies when traversing through an unknown area. We have been challenged by the ways to simulate and evaluate the effectiveness of various approaches in order to speed up the simulation using parallel computing. The goal is to compare the results from each combination of algorithms. The two categories of algorithms considered are direction based and step size based algorithms. In summary, the combination of exponential step size with backtracking and forward check direction algorithm produced the best results. We also concluded that using a parallel implementation resulted with a substantial speed up when compared to a sequential approach.
更多查看译文
关键词
random walk,search,parallel simulation
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要