Numerical methods and programming
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Num. Meth. Prog.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Num. Meth. Prog., 2013, Volume 14, Issue 3, Pages 96–103 (Mi vmp157)  

This article is cited in 1 scientific paper (total in 1 paper)

Программирование

Models and methods for the profiling and execution time estimation of workflows in supercomputing systems

G. I. Radchenko, L. B. Sokolinskii, A. V. Shamakina

South Ural State University, Chelyabinsk

Abstract: The solution of complex engineering and scientific problems using distributed computing and supercomputer systems can often be efficiently implemented by organizing workflows that integrate the individual program components (grid generators, solvers, visualizers, multi-criteria optimization systems, etc.) to solve the end problem. In order to optimize the load ratio of such platforms, one can use pattern recognition methods to detect such workflows and profiles evaluation methods to estimate their performance and execution time on the provided computing resources. A review of existing methods for the intellectual profiling and workflow execution time estimation is presented. A new mathematical model of representation of a computing job as a marked-up weighted directed acyclic graph is proposed. The problem of task graph clustering and its mapping onto the computing environment is considered. The work was supported by the Russian Ministry of Education (government contract N 14.514.11.4106) under the Federal Program “Research and development on priority directions of scientific-technological complex of Russia for 2007–2013”.

Keywords: profiling; execution time estimation; task graphs; workflow.

Full text: PDF file (659 kB)
UDC: 004.45
Received: 17.10.2013

Citation: G. I. Radchenko, L. B. Sokolinskii, A. V. Shamakina, “Models and methods for the profiling and execution time estimation of workflows in supercomputing systems”, Num. Meth. Prog., 14:3 (2013), 96–103

Citation in format AMSBIB
\Bibitem{RadSokSha13}
\by G.~I.~Radchenko, L.~B.~Sokolinskii, A.~V.~Shamakina
\paper Models and methods for the profiling and execution time estimation of workflows in supercomputing systems
\jour Num. Meth. Prog.
\yr 2013
\vol 14
\issue 3
\pages 96--103
\mathnet{http://mi.mathnet.ru/vmp157}


Linking options:
  • http://mi.mathnet.ru/eng/vmp157
  • http://mi.mathnet.ru/eng/vmp/v14/i3/p96

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. A. V. Shamakina, “Obzor tekhnologii raspredelennykh vychislenii”, Vestn. YuUrGU. Ser. Vych. matem. inform., 3:3 (2014), 51–85  mathnet
  • Numerical methods and programming
    Number of views:
    This page:98
    Full text:62

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2022