Skip to main content
SpringerLink
Log in

Cloud Service Solving N-Body Problem Based on Windows Azure Platform

  • Conference paper
Computer Networks (CN 2010)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 79))

Included in the following conference series:

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barnes, J., Hut, P.: A hierarchical O(NlogN) force calculation algorithm. Nature 324 (1986)

    Google Scholar 

  2. Greengard, L., Rokhlin, V.: A Fast Algorithm for Particle Simulations. Journal of Computational Physics 73(325) (1987)

    Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. Dubinski, J.: A Parallel Tree Code, Santa Cruz (1996)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. 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)

    Article  MATH  Google Scholar 

  7. Nyland, L., Harris, M.: Fast N-Body Simulation with CUDA. In: GPU Gems, vol. 3. Addison-Wesley Professional, Reading (2007)

    Google Scholar 

  8. Chappell, D.: Introducing Windows Azure. David Chappell & Associates (2009)

    Google Scholar 

  9. Haridas, J., Nilakantan, N., Calder, B.: Windows Azure Table (2008)

    Google Scholar 

  10. Calder, B.: Windows Azure Queue (2008)

    Google Scholar 

  11. Calder, B., Wang, T., Mainali, S., Wu, J.: Windows Azure Blob (2009)

    Google Scholar 

  12. Richardson, L., Ruby, S.: Restful Web Services. O’Reilly Media, Sebastopol (2007)

    Google Scholar 

  13. Peiris, C., Mulder, D., Cicoria, S., Bahree, A., Pathak, N.: Pro WCF: Practical Microsoft SOA Implementation. Springer, New York (2007)

    Google Scholar 

  14. Rattz, J.C.: Pro LINQ: Language Integrated Query in C# 2008 (Windows.Net). Apress (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Informatics, Silesian Technical University, Akademicka 16, 44–100, Gliwice, Poland

    Dariusz Rafał Augustyn & Łukasz Warchał

Authors
  1. Dariusz Rafał Augustyn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Łukasz Warchał
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics, Silesian University of Technology, Gliwice, Poland

    Andrzej Kwiecień , Piotr Gaj  & Piotr Stera ,  & 

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation