Abstract
The organization of high-performance execution of a fragmented program has encountered with the problem of choosing of an acceptable way of its execution. The potentialities of optimizing the execution at the stages of fragmented program development, compilation and execution are considered. The methods and algorithms of such an optimization are proposed to be included into the LuNA fragmented programming language, compiler, generator and run-time system.
Similar content being viewed by others
References
Benson GD, Olsson RA (1997) A portable run-time system for the SR concurrent programming language. In: Workshop run-time syst parallel program (RTSPP)
Blumofe RD, Joerg CF, Kuszmaul BC, Leiserson CE, Randall KH, Zhou Y (1995) Cilk: an efficient multithreaded runtime system. ACM SIGPLAN Not 30(8):207–216
Cell Superscalar (2010) http://www.bsc.es/cellsuperscalar. Accessed 15 November 2010
Charm++ (2010) http://charm.cs.uiuc.edu. Accessed 15 November 2010
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
Foster I, Kesselman C, Tuecke S (1998) Nexus: runtime support for task-parallel programming languages. Clust Comput 1(1):95–107
Glushkov VM, Ignatiev MV, Myasnikov VA, Torgashev VA (1974) Recursive machines and computing technologies. In: IFIP cong, vol 1. North-Holland, Amsterdam, pp 65–70
Grimshaw AS, Weissman JB, Strayer WT (1996) Portable run-time support for dynamic object-oriented parallel processing. ACM Trans Comput Syst 14(2):139–170
Kalgin KV, Malyskin VE, Nechaev SP, Tschukin GA (2007) Runtime system for parallel execution of fragmented subroutines. In: 9th Int conf parallel comput technol. LNCS, vol 4671. Springer, Berlin, pp 544–552
Kraeva MA, Malyshkin VE (2001) Assembly technology for parallel realization of numerical models on MIMD-multicomputers. Future Gener Comput Syst 17(6):755–765
Malyshkin VE, Sorokin SB, Chauk KG (2009) Fragmentation of numerical algorithms for the parallel subroutine library. In: LNCS, vol 5698. Springer, Berlin, pp 331–343
Shu W, Kale LV (1991) Chare kernel—a runtime support system for parallel computations. J Parallel Distrib Comput 11(3):198–211
The parallel linear algebra for scalable multi-core architectures (PLASMA) project (2010) http://icl.cs.utk.edu/plasma. Accessed 15 November 2010
Torgashev VA, Tsarev IV (2001) Programming facilities for organization of parallel computation in multicomputers of dynamic architecture. Programmirovanie 4:53–67
Valkovskii VA, Malyshkin VE (1988) Parallel program synthesis on the basis of computational models. Nauka, Novosibirsk
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Malyshkin, V., Perepelkin, V. Optimization methods of parallel execution of numerical programs in the LuNA fragmented programming system. J Supercomput 61, 235–248 (2012). https://doi.org/10.1007/s11227-011-0649-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-011-0649-6