Search Algorithms for Discrete Optimization Problems Ananth Grama, Anshul Gupta, George Karypis, and Vipin Kumar


Parallel Formulations of IDA* Two formulations are intuitive



Yüklə 0,99 Mb.
səhifə21/23
tarix26.12.2016
ölçüsü0,99 Mb.
#3369
1   ...   15   16   17   18   19   20   21   22   23

Parallel Formulations of IDA*

  • Two formulations are intuitive.

  • Common Cost Bound: Each processor is given the same cost bound. Processors use parallel DFS on the tree within the cost bound. The drawback of this scheme is that there might not be enough concurrency.

  • Variable Cost Bound: Each processor works on a different cost bound. The major drawback here is that a solution is not guaranteed to be optimal until all lower cost bounds have been exhausted.

  • In each case, parallel DFS is the search kernel.



Parallel Best-First Search

1   ...   15   16   17   18   19   20   21   22   23




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin