Advertisement

LuNA-ICLU Compiler for Automated Generation of Iterative Fragmented Programs

  • Nikolay Belyaev
  • Sergey KireevEmail author
Conference paper
  • 273 Downloads
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11657)

Abstract

The work focuses on the application of Fragmented Programming approach to automated generation of a parallel programs for solving applied numerical problems. A new parallel programming system LuNA-ICLU applying this approach was introduced. The LuNA-ICLU compiler translates a fragmented program of a particular type written in the LuNA language to an MPI program with dynamic load balancing support. The application algorithm representation and the system algorithms used in the LuNA-ICLU system are described. Performance comparison results show a speedup compared to the previous implementation of the LuNA programming system.

Keywords

Fragmented programming technology LuNA system Parallel program generation Dynamic load balancing 

References

  1. 1.
    Kessler, C., Keller, J.: Models for parallel computing: review and perspectives. PARS Mitt. 24, 13–29 (2007)Google Scholar
  2. 2.
    Sterling, T., Anderson, M., Brodowicz, M.: A survey: runtime software systems for high performance computing. Supercomput. Front. Innovations: Int. J. 4(1), 48–68 (2017).  https://doi.org/10.14529/jsfi170103CrossRefGoogle Scholar
  3. 3.
    Thoman, P., Dichev, K., Heller, T., et al.: A taxonomy of task-based parallel programming technologies for high-performance computing. J. Supercomput. 74(4), 1422–1434 (2018).  https://doi.org/10.1007/s11227-018-2238-4CrossRefGoogle Scholar
  4. 4.
    Legion Programming System. http://legion.stanford.edu. Accessed 23 May 2019
  5. 5.
    HPX - High Performance ParalleX. http://stellar-group.org/libraries/hpx. Accessed 23 May 2019
  6. 6.
    Mattson, T.G., et al.: The open community runtime: a runtime system for extreme scale computing. In: 2016 IEEE High Performance Extreme Computing Conference (HPEC), pp. 1–7 (2016).  https://doi.org/10.1109/HPEC.2016.7761580
  7. 7.
    Charm++. http://charm.cs.illinois.edu/research/charm. Accessed 23 May 2019
  8. 8.
    Regent: a Language for Implicit Dataflow Parallelism. http://regent-lang.org. Accessed 23 May 2019
  9. 9.
    Bosilca, G., Bouteiller, A., Danalis, A., Herault, T., Lemarinier, P., Dongarra, J.: DAGuE: a generic distributed DAG engine for high performance computing. In: 2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Ph.d Forum, Shanghai, pp. 1151–1158 (2011).  https://doi.org/10.1109/IPDPS.2011.281
  10. 10.
    PaRSEC - Parallel Runtime Scheduling and Execution Controller. http://icl.utk.edu/parsec. Accessed 23 May 2019
  11. 11.
    Malyshkin, V.E., Perepelkin, V.A.: LuNA fragmented programming system, main functions and peculiarities of run-time subsystem. In: Malyshkin, V. (ed.) PaCT 2011. LNCS, vol. 6873, pp. 53–61. Springer, Heidelberg (2011).  https://doi.org/10.1007/978-3-642-23178-0_5CrossRefGoogle Scholar
  12. 12.
    Akhmed-Zaki, D., Lebedev, D., Perepelkin, V.: Implementation of a three dimensional three-phase fluid flow (“Oil-Water-Gas”) numerical model in LuNA fragmented programming system. J. Supercomput. 73(2), 624–630 (2017).  https://doi.org/10.1007/s11227-016-1780-1CrossRefGoogle Scholar
  13. 13.
    Alias, N., Kireev, S.: Fragmentation of IADE method using LuNA system. In: Malyshkin, V. (ed.) PaCT 2017. LNCS, vol. 10421, pp. 85–93. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-62932-2_7CrossRefGoogle Scholar
  14. 14.
    Kireev, S.: A parallel 3D code for simulation of self-gravitating gas-dust systems. In: Malyshkin, V. (ed.) PaCT 2009. LNCS, vol. 5698, pp. 406–413. Springer, Heidelberg (2009).  https://doi.org/10.1007/978-3-642-03275-2_40CrossRefGoogle Scholar
  15. 15.
    Hockney, R.W., Eastwood, J.W.: Computer Simulation Using Particles. IOP Publishing, Bristol (1988)CrossRefGoogle Scholar
  16. 16.
    MVS-10P cluster, JSCC RAS. http://www.jscc.ru. Accessed 23 May 2019

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.ICMMG SB RASNovosibirskRussia
  2. 2.Novosibirsk State UniversityNovosibirskRussia

Personalised recommendations