Title
A Robust Asynchronous Newton Method for Massive Scale Computing Systems
Abstract
Volunteer computing grids offer super-computing levels of computing power at the relatively low cost of operating a server. In previous work, the authors have shown that it is possible to take traditionally iterative evolutionary algorithms and execute them on volunteer computing grids by performing them asynchronously. The asynchronous implementations dramatically increase scalability and decrease the time taken to converge to a solution. Iterative and asynchronous optimization algorithms implemented using MPI on clusters and supercomputers, and BOINC on volunteer computing grids have been packaged together in a framework for generic distributed optimization (FGDO). This paper presents a new extension to FGDO for an asynchronous Newton method (ANM) for local optimization. ANM is resilient to heterogeneous, faulty and unreliable computing nodes and is extremely scalable. Preliminary results show that it can converge to a local optimum significantly faster than conjugate gradient descent does.
Year
Venue
DocType
2017
arXiv: Distributed, Parallel, and Cluster Computing
Journal
Volume
Citations 
PageRank 
abs/1702.02204
0
0.34
References 
Authors
0
6
Name
Order
Citations
PageRank
Travis Desell111618.56
Malik Magdon-Ismail2914104.34
Heidi Jo Newberg3242.67
Lee A. Newberg4353.37
Boleslaw K. Szymanski52503200.55
Carlos A. Varela640531.84