Title
Evolving N-Body Simulations to Determine the Origin and Structure of the Milky Way Galaxy's Halo Using Volunteer Computing
Abstract
This work describes research done by the MilkyWay@Home project to use N-Body simulations to model the formation of the Milky Way Galaxy's halo. While there have been previous efforts to use N-Body simulations to perform astronomical modeling, to our knowledge this is the first to use evolutionary algorithms to discover the initial parameters to the N-Body simulations so that they accurately model astronomical data. Performing a single 32,000 body simulation can take up to 200 hours on a typical processor, with an average of 15 hours. As optimizing the input parameters to these N-Body simulations typically takes at least 30,000 or more simulations, this work is made possible by utilizing the computing power of the 35,000 volunteered hosts at the MilkyWay@Home project, which are currently providing around 800 teraFLOPS. This work also describes improvements to an open-source framework for generic distributed optimization (FGDO), which provide more efficient validation in performing these evolutionary algorithms in conjunction the Berkeley Open Infrastructure for Network Computing (BOINC).
Year
DOI
Venue
2011
10.1109/IPDPS.2011.346
IPDPS Workshops
Keywords
Field
DocType
evolving n-body simulations,computing power,evolutionary algorithm,body simulation,berkeley open infrastructure,model astronomical data,volunteer computing,efficient validation,astronomical modeling,home project,n-body simulation,network computing,n body simulation,histograms,galaxy,kinematics,computational modeling,distributed processing,data models,evolutionary computation,optimization,force,milky way
Data modeling,Evolutionary algorithm,Computer science,N-body simulation,Evolutionary computation,Computational science,Halo,Galaxy,Sextant (astronomical),Milky Way
Conference
Citations 
PageRank 
References 
1
0.36
17
Authors
7
Name
Order
Citations
PageRank
Travis Desell111618.56
Malik Magdon-Ismail2914104.34
Boleslaw K. Szymanski32503200.55
Carlos A. Varela440531.84
Benjamin A. Willett510.36
Matthew Arsenault610.36
Heidi Newberg751.04