Vidal's libraryTitle: | Parallel and Distributed Branch-and-Bound/A* Algorithms |
Author: | V. D. Cung, S. Dowaji, B. Le Cun, T. Mautor, and C. Roucairol |
Institution: | Laboratoire PRISM, Université de Versailles |
Number: | 94/31 |
Year: | 1994 |
Abstract: | In this report, we propose new concurrent data structures and load balancing strategies for Branch-and-Bound (B&B)/A* algorithms in two models of parallel programming : shared and distributed memory. For the shared memory model (SMM), we present a general methodology which allows concurrent manipulations for most tree data structures, and show its usefulness for implementation on multiprocessors with global shared memory. Some priority queues which are suited for basic operations performed by |
@TechReport{cung94a,
author = {V.~D. Cung and S. Dowaji and B. Le Cun and T. Mautor
and C. Roucairol},
title = {Parallel and Distributed Branch-and-Bound/{A}*
Algorithms},
institution = {Laboratoire {PRISM}, Universit\'{e} de Versailles},
year = 1994,
number = {94/31},
abstract = { In this report, we propose new concurrent data
structures and load balancing strategies for
Branch-and-Bound (B&B)/A* algorithms in two models
of parallel programming : shared and distributed
memory. For the shared memory model (SMM), we
present a general methodology which allows
concurrent manipulations for most tree data
structures, and show its usefulness for
implementation on multiprocessors with global shared
memory. Some priority queues which are suited for
basic operations performed by},
keywords = {distributed-search},
citeseer = {cung94parallel.html},
url = {http://jmvidal.cse.sc.edu/library/cung94a.pdf}
}
Last modified: Wed Mar 9 10:13:56 EST 2011