Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2018, Article ID 6387049, 14 pages
https://doi.org/10.1155/2018/6387049
Research Article

Load Balancing for Parallel Multiphase Flow Simulation

Koç University, Sarıyer, 34450 Istanbul, Turkey

Correspondence should be addressed to Najeeb Ahmad; rt.ude.uk@61damhan

Received 5 September 2017; Accepted 30 January 2018; Published 7 March 2018

Academic Editor: Marco Aldinucci

Copyright © 2018 Najeeb Ahmad 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. C. Brennen, Fundamentals of Multiphase Flow, Cambridge University Press, Cambridge, UK, 2005.
  2. G. Tryggvason, R. Scardovelli, and S. Zaleski, Direct Numerical Simulations of Gas-Liquid Multiphase Flows, Cambridge University Press, Cambridge, UK, 2011.
  3. J. Pilliod and E. G. Puckett, “Second-order accurate volume-of-fluid algorithms for tracking material interfaces,” Journal of Computational Physics, vol. 199, no. 2, pp. 465–502, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  4. W. J. Rider and D. B. Kothe, “Reconstructing volume tracking,” Journal of Computational Physics, vol. 141, no. 2, pp. 112–152, 1998. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  5. V. E. Badalassi, H. D. Ceniceros, and S. Banerjee, “Computation of multiphase systems with phase field models,” Journal of Computational Physics, vol. 190, no. 2, pp. 371–397, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. D. M. Anderson, G. B. McFadden, and A. A. Wheeler, “Diffuse-interface methods in fluid mechanics,” Annual Review of Fluid Mechanics, vol. 30, no. 1, pp. 139–165, 1998. View at Google Scholar
  7. M. Sussman, P. Smereka, and S. Osher, “A level set approach for computing solutions to incompressible two-phase flow,” Journal of Computational Physics, vol. 114, no. 1, pp. 146–159, 1994. View at Publisher · View at Google Scholar · View at Scopus
  8. E. Olsson and G. Kreiss, “A conservative level set method for two phase flow,” Journal of Computational Physics, vol. 210, no. 1, pp. 225–246, 2005. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. G. Tryggvason, B. Bunner, A. Esmaeeli et al., “A front-tracking method for the computations of multiphase flow,” Journal of Computational Physics, vol. 169, no. 2, pp. 708–759, 2001. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  10. J. Glimm and O. A. McBryan, “A computational model for interfaces,” Advances in Applied Mathematics, vol. 6, no. 4, pp. 422–435, 1985. View at Publisher · View at Google Scholar · View at Scopus
  11. M. N. Farooqi, D. Izbassarov, M. Muradoğlu, and D. Unat, “Communication analysis and optimization of 3D front tracking method for multiphase flow simulations,” International Journal of High Performance Computing Applications, 2017. View at Google Scholar
  12. M. J. Berger and S. H. Bokhari, “A partitioning strategy for nonuniform problems on multiprocessors,” IEEE Transactions on Computers, vol. C-36, no. 5, pp. 570–580, 1987. View at Google Scholar
  13. B. Hendrickson and K. Devine, “Dynamic load balancing in computational mechanics,” Computer Methods Applied Mechanics and Engineering, vol. 184, no. 2-4, pp. 485–500, 2000. View at Publisher · View at Google Scholar · View at Scopus
  14. J. Watts, M. Rieffel, and S. Taylor, “A load balancing technique for multiphase computations,” in Proceedings of High Performance Computing' 97, pp. 15–20, 1997.
  15. M. H. Willebeek-LeMair and A. P. Reeves, “Strategies for dynamic load balancing on highly parallel computers,” IEEE Transactions on Parallel and Distributed Systems, vol. 4, no. 9, pp. 979–993, 1993. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Rieffel, S. Taylor, J. Watts, and S. Shankar, “Concurrent simulation of plasma reactors,” in Proceedings of the in Proceedings of High Performance Computing'97, pp. 163–168, 1997.
  17. F. Ham, S. Apte, G. Iaccarino, X. Wu, and M. Herrmann, “Unstructured LES of reacting multiphase ows in realistic gas turbine combustors,” Tech. Rep., Minnesota University Minneapolis, Minnesota, Minn, USA, 2003. View at Google Scholar
  18. G. Karypis and V. Kumar, “A fast and high quality multilevel scheme for partitioning irregular graphs,” SIAM Journal on Scientific Computing, vol. 20, no. 1, pp. 359–392, 1999. View at Publisher · View at Google Scholar · View at MathSciNet
  19. R. Borrell, L. Jofre, O. Lehmkuhl, and J. Castro, “Parallelization strategy for the volume-of-fluid method on unstructured meshes,” Procedia Engineering, vol. 61, pp. 198–203, 2013. View at Google Scholar
  20. G. Agbaglah, S. Delaux, D. Fuster et al., “Parallel simulation of multiphase ows using octree adaptivity and the volume-of-fluid method,” Comptes Rendus Mecanique, vol. 339, no. 2-3, pp. 194–207, 2011. View at Google Scholar
  21. A. Ikebata and F. Xiao, “GPU-accelerated large-scale simulations of interfacial multiphase fluids for real-case applications,” Computers and Fluids, vol. 141, pp. 235–249, 2016. View at Publisher · View at Google Scholar · View at MathSciNet
  22. M. Aldinucci, M. Danelutto, M. Drocco et al., “A parallel pattern for iterative stencil + reduce,” The Journal of Supercomputing, 2016. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Aldinucci, G. P. Pezzi, M. Drocco, C. Spampinato, and M. Torquati, “Parallel visual data restoration on multi-GPGPUs using stencil-reduce pattern,” International Journal of High Performance Computing Applications, vol. 29, no. 4, pp. 461–472, 2015. View at Publisher · View at Google Scholar · View at Scopus
  24. G. Houzeaux, M. Garcia-Gasulla, J. C. Cajas, A. Artigues, E. Olivares, and J. Labarta, “Dynamic load balance applied to particle transport in fluids,” International Journal of Computational Fluid Dynamics, vol. 30, no. 6, pp. 408–418, 2016. View at Publisher · View at Google Scholar · View at MathSciNet
  25. M. Garcia, J. Labarta, and J. Corbalan, “Hints to improve automatic load balancing with LeWI for hybrid applications,” Journal of Parallel and Distributed Computing, vol. 74, no. 9, pp. 2781–2794, 2014. View at Publisher · View at Google Scholar · View at Scopus
  26. S. O. Unverdi and G. Tryggvason, “A front-tracking method for viscous, incompressible, multifluid flows,” Journal of Computational Physics, vol. 100, no. 1, pp. 25–37, 1992. View at Publisher · View at Google Scholar · View at Scopus
  27. K. D. Devine, E. G. Boman, and G. Karypis, “Partitioning and load balancing for emerging parallel applications and architectures,” in Parallel Processing for Scientific Computing, M. A. Heroux, P. Raghavan, and H. D. Simon, Eds., chapter 6, pp. 99–126, Society for Industrial and Applied Mathematics, Pennsylvania, Pa, USA, 2006. View at Google Scholar
  28. B. Maerten, D. Roose, A. Basermann, J. Fingberg, and G. Lonsdale, “DRAMA: A library for parallel dynamic load balancing of finite element applications,” in Proceedings of the European Conference on Parallel Processing, pp. 313–331, 1999.
  29. A. Basermann, J. Clinckemaillie, T. Coupez et al., “Dynamic load-balancing of finite element applications with the DRAMA library,” Applied Mathematical Modelling, vol. 25, no. 2, pp. 83–98, 2000. View at Publisher · View at Google Scholar · View at Scopus
  30. L. Oliker and R. Biswas, “PLUM: parallel load balancing for adaptive unstructured meshes,” Journal of Parallel and Distributed Computing, vol. 52, no. 2, pp. 150–177, 1998. View at Publisher · View at Google Scholar · View at Scopus
  31. E. G. Boman, Ü. V. Çatalyürek, C. Chevalier, and K. D. Devine, “The Zoltan and Isorropia parallel toolkits for combinatorial scientific computing: partitioning, ordering and coloring,” Scientific Programming, vol. 20, no. 2, pp. 129–150, 2012. View at Publisher · View at Google Scholar · View at Scopus
  32. K. D. Devine, E. G. Boman, R. T. Heaphy, R. H. Bisseling, and U. V. Catalyurek, “Parallel hypergraph partitioning for scientific computing,” in Proceedings of the 20th IEEE International Parallel Distributed Processing Symposium, p. 10, 2006.