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.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Valkovskii VA, Malyshkin VE (1988) Parallel program synthesis on the basis of computational models. Nauka, Novosibirsk
Torgashev VA, Tsarev IV (2001) Programming facilities for organization of parallel computation in multicomputers of dynamic architecture. Programmirovanie 4:5367
Cell Superscalar. http://www.bsc.es/cellsuperscalar. Accessed 25 Dec 2013
Charm++. http://charm.cs.uiuc.edu. 25 Dec 2013
The Parallel Linear Algebra for Scalable Multi-core Architectures (PLASMA) project http://icl.cs.utk.edu/plasma. Accessed 25 Nov 2013
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
Shu W, Kale LV (1991) Chare kernel a runtime support system for parallel computations. J Parallel Distrib Comput 11(3):198211
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
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
Foster I, Kesselman C, Tuecke S (1998) Nexus: runtime support for task-parallel programming languages. Cluster Comput 1(1):95107
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
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
Benson GD, Olsson RA (1997) A portable run-time system for the SR concurrent programming language. Workshop Run-Time Syst Parallel Program (RTSPP)
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
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
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
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
Kireev S, Malyshkin V (2011) Fragmentation of numerical algorithms for parallel subroutines library. J Supercomput 57(2):161–171
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
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
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.
About this article
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
- Particle-in-cell method parallel implementation
- Dynamic load balancing
- Fragmented programming technology
- Dust cloud simulation