LuNA-ICLU Compiler for Automated Generation of Iterative Fragmented Programs

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


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.


Fragmented programming technology LuNA system Parallel program generation Dynamic load balancing 


  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). 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). Scholar
  4. 4.
    Legion Programming System. Accessed 23 May 2019
  5. 5.
    HPX - High Performance ParalleX. 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).
  7. 7.
    Charm++. Accessed 23 May 2019
  8. 8.
    Regent: a Language for Implicit Dataflow Parallelism. 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).
  10. 10.
    PaRSEC - Parallel Runtime Scheduling and Execution Controller. 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). 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). 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). 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). 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. 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