Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2016, Article ID 2360492, 14 pages
http://dx.doi.org/10.1155/2016/2360492
Research Article

A New Parallel Method for Binary Black Hole Simulations

1Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
2Institute of Applied Mathematics, Academy of Mathematics and Systems Science Chinese Academy of Sciences, Beijing 100190, China
3Center for Computation & Technology, Louisiana State University, Baton Rouge, LA 70803, USA
4School of Computational Science and Engineering, College of Computing, Georgia Institute of Technology, Atlanta, GA 30332, USA

Received 1 January 2016; Revised 25 May 2016; Accepted 6 June 2016

Academic Editor: Bormin Huang

Copyright © 2016 Quan Yang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. H. Meuer, E. Strohmaier, J. Dongarra, and H. Simon, Top500 supercomputing sites, 2015.
  2. J. D. Owens, D. Luebke, N. Govindaraju et al., “A survey of general-purpose computation on graphics hardware,” Computer Graphics Forum, vol. 26, no. 1, pp. 80–113, 2007. View at Publisher · View at Google Scholar · View at Scopus
  3. J. Nickolls and W. J. Dally, “The GPU computing era,” IEEE Micro, vol. 30, no. 2, pp. 56–69, 2010. View at Publisher · View at Google Scholar · View at Scopus
  4. R. Cowen, “Telescope captures view of gravitational waves,” Nature, vol. 507, no. 7492, pp. 281–283, 2014. View at Publisher · View at Google Scholar · View at Scopus
  5. B. Abbott, R. Abbott, T. Abbott et al., “Observation of gravitational waves from a binary black hole merger,” Physical Review Letters, vol. 116, no. 6, Article ID 061102, 2016. View at Publisher · View at Google Scholar
  6. D. Blair, L. Ju, C. Zhao et al., “Gravitational wave astronomy: the current status,” Science China: Physics, Mechanics and Astronomy, vol. 58, no. 12, Article ID 120402, pp. 1–41, 2015. View at Publisher · View at Google Scholar · View at Scopus
  7. P. Amaro-Seoane, S. Aoudia, S. Babak et al., “Low-frequency gravitational-wave science with eLISA/NGO,” Classical and Quantum Gravity, vol. 29, no. 12, Article ID 124016, 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. M. J. Berger and J. Oliger, “Adaptive mesh refinement for hyperbolic partial differential equations,” Journal of Computational Physics, vol. 53, no. 3, pp. 484–512, 1984. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  9. A. Einstein, “The foundation of the general theory of relativity,” Annalen der Physik, vol. 354, no. 7, pp. 769–922, 1916. View at Google Scholar
  10. M. Campanelli, C. O. Lousto, P. Marronetti, and Y. Zlochower, “Accurate evolutions of orbiting black-hole binaries without excision,” Physical Review Letters, vol. 96, no. 11, Article ID 111101, 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. T. W. Baumgarte and S. L. Shapiro, Numerical Relativity: Solving Einstein's Equations on the Computer, Cambridge University Press, 2010.
  12. Z. Cao, H.-J. Yo, and J.-P. Yu, “Reinvestigation of moving punctured black holes with a new code,” Physical Review D—Particles, Fields, Gravitation and Cosmology, vol. 78, no. 12, Article ID 124011, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. D. Hilditch, S. Bernuzzi, M. Thierfelder, Z. Cao, W. Tichy, and B. Brügmann, “Compact binary evolutions with the z4c formulation,” Physical Review D—Particles, Fields, Gravitation and Cosmology, vol. 88, no. 8, Article ID 084057, 2013. View at Publisher · View at Google Scholar · View at Scopus
  14. P. MacNeice, K. M. Olson, C. Mobarry, R. de Fainchtein, and C. Packer, “PARAMESH: a parallel adaptive mesh refinement community toolkit,” Computer Physics Communications, vol. 126, no. 3, pp. 330–354, 2000. View at Publisher · View at Google Scholar · View at Scopus
  15. W. Gropp, E. Lusk, and A. Skjellum, Using MPI: Portable Parallel Programming with the Message-Passing Interface, vol. 1, MIT Press, 1999.
  16. P. Galaviz, B. Brügmann, and Z. Cao, “Numerical evolution of multiple black holes with accurate initial data,” Physical Review D—Particles, Fields, Gravitation and Cosmology, vol. 82, no. 2, Article ID 024005, 2010. View at Publisher · View at Google Scholar · View at Scopus
  17. B. Aylott, J. G. Baker, W. D. Boggs et al., “Testing gravitational-wave searches with numerical relativity waveforms: results from the first numerical injection analysis (ninja) project,” Classical and Quantum Gravity, vol. 26, no. 16, Article ID 165008, 2009. View at Publisher · View at Google Scholar · View at Scopus
  18. K. Clough, P. Figueras, H. Finkel, M. Kunesch, E. A. Lim, and S. Tunyasuvunakool, “Grchombo: numerical relativity with adaptive mesh refinement,” Classical and Quantum Gravity, vol. 32, no. 24, Article ID 245011, 2015. View at Google Scholar
  19. A. Dubey, A. Almgren, J. Bell et al., “A survey of high level frameworks in block-structured adaptive mesh refinement packages,” Journal of Parallel and Distributed Computing, vol. 74, no. 12, pp. 3217–3227, 2014. View at Publisher · View at Google Scholar · View at Scopus
  20. L. F. Diachin, R. Hornung, P. Plassmann, and A. Wissink, Parallel Adaptive Mesh Refinement, vol. 143 of Parallel Processing for Scientific Computing, 2006.
  21. G. Khanna and J. McKennon, “Numerical modeling of gravitational wave sources accelerated by OpenCL,” Computer Physics Communications, vol. 181, no. 9, pp. 1605–1611, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  22. F. Herrmann, J. Silberholz, M. Bellone, G. Guerberoff, and M. Tiglio, “Integrating post-Newtonian equations on graphics processing units,” Classical and Quantum Gravity, vol. 27, no. 3, Article ID 032001, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  23. B. Brügmann, “A pseudospectral matrix method for time-dependent tensor fields on a spherical shell,” Journal of Computational Physics, vol. 235, pp. 216–240, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  24. B. Zink, “A general relativistic evolution code on cuda architectures,” in Proceedings of the LCI Conference on High-Performance Clustered Computing, Champaign, Ill, USA, 2008.
  25. Y. Liu, Z. Du, S. K. Chung, S. Hooper, D. Blair, and L. Wen, “Gpu-accelerated low-latency real-time searches for gravitational waves from compact binary coalescence,” Classical and Quantum Gravity, vol. 29, no. 23, Article ID 235018, 2012. View at Google Scholar
  26. J. Michalakes and M. Vachharajani, “Gpu acceleration of numerical weather prediction,” in Proceedings of the IEEE International Symposium on Parallel and Distributed Processing (IPDPS '08), pp. 1–7, Miami, Fla, USA, April 2008.
  27. R. S. Oliveira, B. M. Rocha, D. Burgarelli, W. Meira Jr., and R. W. dos Santos, “Simulations of cardiac electrophysiology combining gpu and adaptive mesh refinement algorithms,” in Bioinformatics and Biomedical Engineering, pp. 322–334, Springer, 2016. View at Google Scholar
  28. H. Y. Schive, Y. C. Tsai, and T. Chiueh, “Gamer: a graphic processing unit accelerated adaptive-mesh-refinement code for astrophysics,” The Astrophysical Journal Supplement Series, vol. 186, no. 2, 2010. View at Google Scholar
  29. M. Schwarz and M. Stamminger, “Fast gpu-based adaptive tessellation with cuda,” in Computer Graphics Forum, vol. 28, pp. 365–374, Wiley Online Library, 2009. View at Google Scholar
  30. S. Verdoolaege, J. Carlos Juega, A. Cohen, J. Ignacio, C. Tenllado, and F. Catthoor, “Polyhedral parallel code generation for CUDA,” ACM Transactions on Architecture and Code Optimization (TACO), vol. 9, no. 4, article 54, 2013. View at Google Scholar
  31. M. Khan, P. Basu, G. Rudy, M. Hall, C. Chen, and J. Chame, “A script-based autotuning compiler system to generate high-performance CUDA code,” Transactions on Architecture and Code Optimization, vol. 9, no. 4, article 31, 2013. View at Publisher · View at Google Scholar · View at Scopus
  32. T. Lutz, C. Fensch, and M. Cole, “PARTANS: an autotuning framework for stencil computation on multi-GPU systems,” Transactions on Architecture and Code Optimization, vol. 9, no. 4, article 59, 2013. View at Publisher · View at Google Scholar · View at Scopus
  33. Y. Yang, P. Xiang, J. Kong, M. Mantor, and H. Zhou, “A Unified optimizing compiler framework for different GPGPU architectures,” Transactions on Architecture and Code Optimization, vol. 9, no. 2, article 9, 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. NVIDIA, Cuda c programming guide, http://docs.nvidia.com/cuda/cuda-c-programming-guide/.
  35. S. Ryoo, C. I. Rodrigues, S. S. Baghsorkhi, S. S. Stone, D. B. Kirk, and W.-M. W. Hwu, “Optimization principles and application performance evaluation of a multithreaded GPU using CUDA,” in Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPoPP '08), pp. 73–82, ACM, Salt Lake City, Utah, USA, February 2008. View at Scopus
  36. V. W. Lee, C. Kim, J. Chhugani et al., “Debunking the 100X GPU vs. CPU Myth: An evaluation of throughput computing on CPU and GPU,” in Proceedings of the 37th International Symposium on Computer Architecture (ISCA 2010), pp. 451–460, Saint-Malo, France, June 2010. View at Publisher · View at Google Scholar · View at Scopus