Browsing by Subject "desktop grid"

Now showing 1 - 3 of 3

Access status: Open Access ,
Efficient implementation of branch-and-bound method on desktop grids
(Wydawnictwa AGH, 2014) Tian, Bo Ye; Posypkin, Mihail Anatol'evič
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.
Access status: Open Access ,
From quantity to quality: massive molecular dynamics simulation of nanostructures dunder plastic deformation in desktop and service grid distributed computing infrastructure
(Wydawnictwa AGH, 2013) Gatsenko, Olexander; Bekenev, Lev Valer'evič; Pavlov, Evgen Valerijovič; Gordienko, Ûri G.
The distributed computing infrastructure (DCI) on the basis of BOINC and EDGeS-bridge technologies for high-performance distributed computing is used for porting the sequential molecular dynamics (MD) application to its parallel version for DCIwith Desktop Grids (DGs) and Service Grids (SGs). The actual metrics of the working DG-SG DCI were measured, and the normal distribution of host performances, and signs of log-normal distributions of Rother characteristics (CPUs, RAM, and HDD per host) were found. The practical feasibility and high efficiency of the MD simulations on the basis of DG-SG DCI were demonstrated during the experiment with the massive MD simulations for the large quantity of aluminum nanocrystals (Statistical analysis (Kolmogorov-Smirnov test, moment analysis, and bootstrapping analysis) of the defect density distribution over the ensemble of nanocrystals had show that change of plastic deformation mode is followed by the qualitative change of defect density distribution type over ensemble of nanocrystals. Some limitations (fluctuating performance, unpredictable availability of resources, etc.) of the typical DG-SG DCI were outlined, and some advantages (high efficiency, high speedup, and low cost) were demonstrated. Deploying on DG DCI allows to get new scientific quality from the simulated quantity of numerous configurations by harnessing sufficient computational power to undertake MD simulations in a wider range of physical parameters (configurations) in a much shorter timeframe.
Access status: Open Access ,
Using BOINC desktop grid to solve large scale SAT problems
(Wydawnictwa AGH, 2012) Posypkin, Mihail Anatol'evič; Semënov, Aleksandr Anatol'evič; Zaikin, Oleg
Many practically important combinatorial problems can be efficiently reduced to a problem of Boolean satisfiability (SAT). Therefore, the implementation of distributed algorithms for solving SAT problems is of great importance. In this article we describe a technology for organizing desktop grid, which is meant for solving SAT problems. This technology was implemented in the form of a volunteer computing project SAT@home based on a popular BOINC platform.