Skip to main content
Log in

Optimization methods of parallel execution of numerical programs in the LuNA fragmented programming system

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Benson GD, Olsson RA (1997) A portable run-time system for the SR concurrent programming language. In: Workshop run-time syst parallel program (RTSPP)

    Google Scholar 

  2. 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

    Article  Google Scholar 

  3. Cell Superscalar (2010) http://www.bsc.es/cellsuperscalar. Accessed 15 November 2010

  4. Charm++ (2010) http://charm.cs.uiuc.edu. Accessed 15 November 2010

  5. 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

  6. Foster I, Kesselman C, Tuecke S (1998) Nexus: runtime support for task-parallel programming languages. Clust Comput 1(1):95–107

    Article  Google Scholar 

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

    Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Chapter  Google Scholar 

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

    Article  MATH  Google Scholar 

  11. 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

    Google Scholar 

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

    Article  Google Scholar 

  13. The parallel linear algebra for scalable multi-core architectures (PLASMA) project (2010) http://icl.cs.utk.edu/plasma. Accessed 15 November 2010

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

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vladislav Perepelkin.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-011-0649-6

Keywords

Navigation