Analysis of the Efficiency of Speculative Parallel Computation
Yasuki Iizuka, Akira Hamada, Yosuke Suzuki · 2019
Parallel computing is a method of increasing the efficiency of computation in order to solve combinatorial optimization problems, which involve enormous computational complexity. However, conventional parallelization cannot fully utilize computational resources. Speculative computation is another method of parallel computation. We have analyzed theoretically that speculative computation is more effective than conventional parallel processing in some cases. However, analysis of the condition is insufficient. In this paper, we confirm one of the conditions experimentally.