2007
DOI: 10.1007/978-3-540-77220-0_51
|View full text |Cite
|
Sign up to set email alerts
|

Grid’BnB: A Parallel Branch and Bound Framework for Grids

Abstract: Abstract. This article presents Grid'BnB, a parallel branch and bound framework for grids. Branch and bound (B&B) algorithms find optimal solutions of search problems and NP-hard optimization problems. Grid'BnB is a Java framework that helps programmers to distribute problems over grids by hiding distribution issues. It is built over a masterworker approach and provides a transparent communication system among tasks. This work also introduces a new mechanism to localize computational nodes on the deployed grid… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
6
0

Year Published

2009
2009
2015
2015

Publication Types

Select...
4
2
2

Relationship

1
7

Authors

Journals

citations
Cited by 14 publications
(6 citation statements)
references
References 16 publications
0
6
0
Order By: Relevance
“…It has been recently a method of choice for experimenting the solving of optimization problems using Grid computing, because few data has to be exchanged between nodes [1]. Another implementation, described in [7], uses several hundreds of nodes of the Grid'5000 platform. Good speedups are achieved up to a few hundreds of processors but, interestingly, their conclusion is that the execution time tends to stabilize afterwards.…”
Section: Introductionmentioning
confidence: 99%
“…It has been recently a method of choice for experimenting the solving of optimization problems using Grid computing, because few data has to be exchanged between nodes [1]. Another implementation, described in [7], uses several hundreds of nodes of the Grid'5000 platform. Good speedups are achieved up to a few hundreds of processors but, interestingly, their conclusion is that the execution time tends to stabilize afterwards.…”
Section: Introductionmentioning
confidence: 99%
“…In the domain of combinatorial optimization, the most popular complete method that has been parallelized at a large scale is the classical branch and bound method [26], because it does not require much information to be communicated between parallel processes: basically only the current upper (or lower) bound of the solution. It has thus been a method of choice for experimenting the solving of optimization problems using grid computing, see for instance [1] and also [17], which use several hundreds of nodes of the Grid'5000 platform. Good speed-ups are achieved up to a few hundreds of processors but interestingly, their conclusion is that runtimes tend to stabilize afterward.…”
Section: Parallel Complete Solversmentioning
confidence: 99%
“…It has been recently a method of choice for experimenting the solving of optimization problems using Grid computing, because few data has to be exchanged between nodes [13]. Another implementation, described in [14], uses several hundreds of nodes of the GRID'5000 platform. Good speedups are achieved up to a few hundreds of processors but, interestingly, their conclusion is that the execution time tends to stabilize afterwards even if global information is exchanged.…”
Section: Introductionmentioning
confidence: 99%