- 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 - Opis:
- 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.
- Źródło:
-
Computer Science; 2014, 15 (3); 239-252
1508-2806
2300-7036 - Pojawia się w:
- Computer Science
- Dostawca treści:
- Biblioteka Nauki
Artykuł