Geodesic
Models and methods for the profiling and execution time estimation of workflows in supercomputing systems
Numerical methods and programming, Tome 14 (2013) no. 3, pp. 96-103.

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{VMP_2013_14_3_a25,
     author = {G. I. Radchenko and L. B. Sokolinskii and A. V. Shamakina},
     title = {Models and methods for the profiling and execution time estimation of workflows in supercomputing systems},
     journal = {Numerical methods and programming},
     pages = {96--103},
     publisher = {mathdoc},
     volume = {14},
     number = {3},
     year = {2013},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMP_2013_14_3_a25/}
}
TY  - JOUR
AU  - G. I. Radchenko
AU  - L. B. Sokolinskii
AU  - A. V. Shamakina
TI  - Models and methods for the profiling and execution time estimation of workflows in supercomputing systems
JO  - Numerical methods and programming
PY  - 2013
SP  - 96
EP  - 103
VL  - 14
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMP_2013_14_3_a25/
LA  - ru
ID  - VMP_2013_14_3_a25
ER  - 
%0 Journal Article
%A G. I. Radchenko
%A L. B. Sokolinskii
%A A. V. Shamakina
%T Models and methods for the profiling and execution time estimation of workflows in supercomputing systems
%J Numerical methods and programming
%D 2013
%P 96-103
%V 14
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMP_2013_14_3_a25/
%G ru
%F VMP_2013_14_3_a25
G. I. Radchenko; L. B. Sokolinskii; A. V. Shamakina. Models and methods for the profiling and execution time estimation of workflows in supercomputing systems. Numerical methods and programming, Tome 14 (2013) no. 3, pp. 96-103. http://geodesic.mathdoc.fr/item/VMP_2013_14_3_a25/