Abstract
This paper shows how to use cloud computing to solve N-body problem. It presents an idea and implementation of cloud service based on Windows Azure Platform. Clients can access cloud service via Internet over HTTP protocol. They create computation tasks supplying simulation parameters such as number of steps, time step and XML file with body definitions (initial position, mass and velocity). Presented solution uses Barnes-Hut Algorithm (based on adaptive oct tree) to reduce computation complexity form N ×N to N logN. All body interactions are computed in parallel, on worker nodes in cloud.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Barnes, J., Hut, P.: A hierarchical O(NlogN) force calculation algorithm. Nature 324 (1986)
Greengard, L., Rokhlin, V.: A Fast Algorithm for Particle Simulations. Journal of Computational Physics 73(325) (1987)
Warren, M.S., Salmon, J.K.: A parallel hashed Oct-Tree N-body algorithm. In: Proceedings of the 1993 ACM/IEEE conference on Supercomputing, pp. 12–21. ACM, New York (1993)
Dubinski, J.: A Parallel Tree Code, Santa Cruz (1996)
Cruza, F.A., Barba, L.A., Knepley, M.G.: Fast Multipole Method for particle interactions: an open source parallel library component. In: The 20th Parallel Computational Fluid Dynamics conference, Lyon (2008)
Izaguirre, J.A., Hampton, S.S., Matthey, T.: Parallel multigrid summation for the N-body problem. Journal of Parallel and Distributed Computing 65(8), 949–962 (2005)
Nyland, L., Harris, M.: Fast N-Body Simulation with CUDA. In: GPU Gems, vol. 3. Addison-Wesley Professional, Reading (2007)
Chappell, D.: Introducing Windows Azure. David Chappell & Associates (2009)
Haridas, J., Nilakantan, N., Calder, B.: Windows Azure Table (2008)
Calder, B.: Windows Azure Queue (2008)
Calder, B., Wang, T., Mainali, S., Wu, J.: Windows Azure Blob (2009)
Richardson, L., Ruby, S.: Restful Web Services. O’Reilly Media, Sebastopol (2007)
Peiris, C., Mulder, D., Cicoria, S., Bahree, A., Pathak, N.: Pro WCF: Practical Microsoft SOA Implementation. Springer, New York (2007)
Rattz, J.C.: Pro LINQ: Language Integrated Query in C# 2008 (Windows.Net). Apress (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Augustyn, D.R., Warchał, Ł. (2010). Cloud Service Solving N-Body Problem Based on Windows Azure Platform. In: Kwiecień, A., Gaj, P., Stera, P. (eds) Computer Networks. CN 2010. Communications in Computer and Information Science, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13861-4_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-13861-4_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13860-7
Online ISBN: 978-3-642-13861-4
eBook Packages: Computer ScienceComputer Science (R0)