Efficient implementation of branch-and-bound method on desktop grids

Szczegóły
Opis

Tytuł:: Efficient implementation of branch-and-bound method on desktop grids
Autorzy:: Tlan, B.
Posypkin, M.
Powiązania:: https://bibliotekanauki.pl/articles/305762.pdf
Data publikacji:: 2014
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: BOINC
branch-and-bound method
distributed computing
volunteer computing
desktop grid
Źródło:: Computer Science; 2014, 15 (3); 239-252
1508-2806
2300-7036
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

The Berkeley Open Infrastructure for Network Computing (BOINC) is an open-source middleware system for volunteer and desktop grid computing. In this paper, we propose BNBTEST, a BOINC version of the distributed branch-and-bound method. The crucial issues of the distributed branch-and-bound method are traversing the search tree and loading the balance. We developed a subtask packaging method and three different subtask distribution strategies to solve these.

Informacja

Powiązane pozycje