"Models and methods for the profiling and execution time estimation of workflows in supercomputing systems"
Radchenko G.I., Sokolinsky L.B., Shamakina A.V.

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

Radchenko G.I., e-mail: gleb.radchenko@gmail.com;   Sokolinsky L.B., e-mail: sokolinsky@acm.org;   Shamakina A.V., e-mail: avshamakina@gmail.com – South Ural State University, Faculty of Computational Mathematics and Informatics; prospect Lenina 76, Chelyabinsk, 454080, Russia