Practical Application of Parallelization with Dynamic Load Balancing Based on Backtracking

点击翻译按钮获取中文摘要

We developed practical applications using our dynamic load balancing framework Tascell. We also developed some additional features to Tascell itself.As the application development, we parallelized a many-body simulation program, a spanning tree construction algorithm, and a graph mining algorithm using Tascell. We ensured that we can parallelize these programs more efficiently than existing frameworks. As the improvements to Tascell, we added support for worker local storages and widely distributed environments. We also proposed and developed a novel feature called “probabilistic guards.” These features contribute to productivity and performance of Tascell.