Name
Title | ||
|---|---|---|
Heuristic static load-balancing algorithm applied to the fragment molecular orbital method |
Abstract | ||
|---|---|---|
In the era of petascale supercomputing, the importance of load balancing is crucial. Although dynamic load balancing is widespread, it is increasingly difficult to implement effectively with thousands of processors or more, prompting a second look at static load-balancing techniques even though the optimal allocation of tasks to processors is an NP-hard problem. We propose a heuristic static load-balancing algorithm, employing fitted benchmarking data, as an alternative to dynamic load balancing. The problem of allocating CPU cores to tasks is formulated as a mixed-integer nonlinear optimization problem, which is solved by using an optimization solver. On 163,840 cores of Blue Gene/P, we achieved a parallel efficiency of 80% for an execution of the fragment molecular orbital method applied to model protein-ligand complexes quantum-mechanically. The obtained allocation is shown to outperform dynamic load balancing by at least a factor of 2, thus motivating the use of this approach on other coarse-grained applications. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/SC.2012.62 | High Performance Computing, Networking, Storage and Analysis |
Keywords | Field | DocType |
chemistry computing,computational complexity,integer programming,multiprocessing systems,nonlinear programming,proteins,quantum chemistry,resource allocation,Blue Gene-P core,CPU core allocation,NP-hard problem,coarse-grained application,dynamic load balancing,fragment molecular orbital method,heuristic static load balancing algorithm,mixed integer nonlinear optimization problem,petascale supercomputing,protein-ligand complex,quantum mechanics,task allocation,Dynamic load balancing,FMO,GAMESS,MINLP,fragment molecular orbitals,heuristic algorithm,optimization,protein-ligand complex,quantum chemistry,static load balancing | Heuristic,Supercomputer,Load balancing (computing),Heuristic (computer science),Computer science,Nonlinear programming,Parallel computing,Algorithm,Integer programming,Solver,Multi-core processor,Distributed computing | Conference |
ISSN | ISBN | Citations |
2167-4329 | 978-1-4673-0805-2 | 9 |
PageRank | References | Authors |
0.58 | 26 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Alexeev, Y. | 1 | 9 | 0.58 |
| Mahajan, A. | 2 | 10 | 1.01 |
| Leyffer, S. | 3 | 10 | 0.94 |
| Fletcher, G. | 4 | 9 | 0.58 |