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 Desell | 1 | 116 | 18.56 |
Malik Magdon-Ismail | 2 | 914 | 104.34 |
Boleslaw K. Szymanski | 3 | 2503 | 200.55 |
Carlos A. Varela | 4 | 405 | 31.84 |
Benjamin A. Willett | 5 | 1 | 0.36 |
Matthew Arsenault | 6 | 1 | 0.36 |
Heidi Newberg | 7 | 5 | 1.04 |