Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

The PIC implementation in LuNA system of fragmented programming

  • 91 Accesses

  • 6 Citations


The main features of the LuNA system of fragmented programming, aimed at parallel implementation of the large-scale numerical models on the mesh, are considered. The complex application of the Particle-In-Cell method to a large-scale 3D dust-cloud model, developed in LuNA, demonstrates its advantages for providing such dynamic properties of application programs as portability, dynamic load balancing and tunability to all the available resources.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6


  1. 1.

    Valkovskii VA, Malyshkin VE (1988) Parallel program synthesis on the basis of computational models. Nauka, Novosibirsk

  2. 2.

    Torgashev VA, Tsarev IV (2001) Programming facilities for organization of parallel computation in multicomputers of dynamic architecture. Programmirovanie 4:5367

  3. 3.

    Cell Superscalar. http://www.bsc.es/cellsuperscalar. Accessed 25 Dec 2013

  4. 4.

    Charm++. http://charm.cs.uiuc.edu. 25 Dec 2013

  5. 5.

    The Parallel Linear Algebra for Scalable Multi-core Architectures (PLASMA) project http://icl.cs.utk.edu/plasma. Accessed 25 Nov 2013

  6. 6.

    Bosilca G, Bouteiller A, Danalis A, Faverge M, Herault T, Dongarra J (2013) PaRSEC: exploiting. Heterogeneity to enhance scalability. IEEE Comput Sci Eng 15(6):36–45

  7. 7.

    Shu W, Kale LV (1991) Chare kernel a runtime support system for parallel computations. J Parallel Distrib Comput 11(3):198211

  8. 8.

    Kalgin KV, Malyskin VE, Nechaev SP, Tschukin GA (2007) Runtime system for parallel execution of fragmented subroutines. 9th Int Conf Parallel Comput Technol, Springer, LNCS, 4671:544552

  9. 9.

    Blumofe RD, Joerg CF, Kuszmaul BC, Leiserson CE, Randall KH, Zhou Y (1995) Cilk: an efficient multithreaded runtime system. ACM SIGPLAN Not 30(8):207216

  10. 10.

    Foster I, Kesselman C, Tuecke S (1998) Nexus: runtime support for task-parallel programming languages. Cluster Comput 1(1):95107

  11. 11.

    Chien AA, Karamcheti V, Plevyak J (1993) The concert system compiler and runtime support for efficient, fine-grained concurrent object-oriented programs. UIUC DCS Tech Rep R-93-1815

  12. 12.

    Grimshaw AS, Weissman JB, Strayer WT (1996) Portable run-time support for dynamic object-oriented parallel processing. ACM Trans Comput Syst (TOCS) 14(2):139170

  13. 13.

    Benson GD, Olsson RA (1997) A portable run-time system for the SR concurrent programming language. Workshop Run-Time Syst Parallel Program (RTSPP)

  14. 14.

    Malyshkin V, Perepelkin V (2012) Optimization methods of parallel execution of numerical programs in the LuNA fragmented programming system. J Supercomput 61(1):235–248

  15. 15.

    Kireev SE (2009) A parallel 3D code for simulation of self-gravitating gas-dust systems PaCT-2009 proceedings. Springer, LNCS 5698, 406413. http://ssd.sscc.ru/en/dlb

  16. 16.

    Maltsev AI (1970) Algorithms and recursive functions / Maltsev A.I.; Translated from the first Russian ed. by Leo F.Boron, with the collaboration of Luis E.Sanchis, John Stillwell and Kiyoshi Iseki. - Groningen: Wolters-Noordhoff Pub. Co, 372

  17. 17.

    Rogers H, Jr. (1967) The theory of recursive functions and effective computability, second edition 1987, MIT Press. ISBN 0-262-68052-1 (paperback), ISBN 0-07-053522-1

  18. 18.

    Kireev S, Malyshkin V (2011) Fragmentation of numerical algorithms for parallel subroutines library. J Supercomput 57(2):161–171

  19. 19.

    Kraeva MA, Malyshkin VE (2001) Assembly technology for parallel realization of numerical models on MIMD-multicomputers. Int J Future Gener Comput Syst 17(6):755765

  20. 20.

    Gorodnichev M, Kireev S, Malyshkin V (2010) Optimization of inter-cluster communications in the NumGRID. In the Proceedings of the second Russia-Taiwan symposium on Method and tools of Parallel Programming Multicomputers (MTPP), 6083. Springer, LNCS series, pp 78–85

Download references


The reported study was supported by Russian Foundation for Basic Research (RFBR), research projects No. 14-07-00381 A and 14-01-31328 mol_a.

Author information

Correspondence to Vladislav A. Perepelkin.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Malyshkin, V.E., Perepelkin, V.A. The PIC implementation in LuNA system of fragmented programming. J Supercomput 69, 89–97 (2014). https://doi.org/10.1007/s11227-014-1216-8

Download citation


  • Particle-in-cell method parallel implementation
  • Dynamic load balancing
  • Fragmented programming technology
  • Dust cloud simulation