Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2019 | 10.1109/IIAI-AAI.2019.00239 | IIAI-AAI |
Field | DocType | Citations |
Combinatorial optimization problem,Computer science,Parallel computing,Parallel processing,Computation,Computational complexity theory | Conference | 0 |
PageRank | References | Authors |
0.34 | 0 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yasuki Iizuka | 1 | 31 | 10.28 |
Akira Hamada | 2 | 0 | 0.34 |
Yosuke Suzuki | 3 | 10 | 5.29 |