Skip to main content
SpringerLink
Log in

LuNA-ICLU Compiler for Automated Generation of Iterative Fragmented Programs

  • Conference paper
  • First Online:
Parallel Computing Technologies (PaCT 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11657))

Included in the following conference series:

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.

Supported by the budget project of the ICMMG SB RAS No. 0315-2019-0007.

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 59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.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

References

  1. Kessler, C., Keller, J.: Models for parallel computing: review and perspectives. PARS Mitt. 24, 13–29 (2007)

    Google Scholar 

  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/jsfi170103

    Article  Google Scholar 

  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-4

    Article  Google Scholar 

  4. Legion Programming System. http://legion.stanford.edu. Accessed 23 May 2019

  5. HPX - High Performance ParalleX. http://stellar-group.org/libraries/hpx. Accessed 23 May 2019

  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. Charm++. http://charm.cs.illinois.edu/research/charm. Accessed 23 May 2019

  8. Regent: a Language for Implicit Dataflow Parallelism. http://regent-lang.org. Accessed 23 May 2019

  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. PaRSEC - Parallel Runtime Scheduling and Execution Controller. http://icl.utk.edu/parsec. Accessed 23 May 2019

  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_5

    Chapter  Google Scholar 

  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-1

    Article  Google Scholar 

  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_7

    Chapter  Google Scholar 

  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_40

    Chapter  Google Scholar 

  15. Hockney, R.W., Eastwood, J.W.: Computer Simulation Using Particles. IOP Publishing, Bristol (1988)

    Book  Google Scholar 

  16. MVS-10P cluster, JSCC RAS. http://www.jscc.ru. Accessed 23 May 2019

Download references

Author information

Authors and Affiliations

  1. ICMMG SB RAS, Novosibirsk, Russia

    Nikolay Belyaev & Sergey Kireev

  2. Novosibirsk State University, Novosibirsk, Russia

    Nikolay Belyaev & Sergey Kireev

Authors
  1. Nikolay Belyaev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sergey Kireev
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sergey Kireev .

Editor information

Editors and Affiliations

  1. Institute of Computational Mathematics and Mathematical Geophysics SB RAS, Novosibirsk State University, Novosibirsk State Technical University, Novosibirsk, Russia

    Victor Malyshkin

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Belyaev, N., Kireev, S. (2019). LuNA-ICLU Compiler for Automated Generation of Iterative Fragmented Programs. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2019. Lecture Notes in Computer Science(), vol 11657. Springer, Cham. https://doi.org/10.1007/978-3-030-25636-4_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-25636-4_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-25635-7

  • Online ISBN: 978-3-030-25636-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation