В.С. Князьков, Т.В. Волченская Марковские модели для оценки эффективности параллельных вычислений

Аннотация: В статье рассматривается иерархический подход к анализу сложности реализации параллельных вычислительных процессов. Вводятся понятия элементарных однородных и элементарных неоднородных вычислительных процессов, на основе которых строится анализ неоднородных ветвящихся параллельных и гетерогенных вычислительных процессов (ВП). Показано, что сложные параллельные и гетерогенные ВП представимы в виде дискретных Марковских процессов специального вида. Предложен подход, позволяющий преобразовывать такие процессы к классическим дискретным Марковским процессам с последовательной сменой состояний.

Ключевые слова:

Abstract: the article discusses a hierarchical approach to the analysis of the complexity of parallel computing process implementation. The authors introduce the concept of elementary homogeneous and elementary heterogeneous computational processes on which the analysis of the heterogeneous branching parallel processes and heterogeneous computational processes is based. The article shows that complex parallel process and heterogeneous computational processes can be represented in the form of discrete Markov processes of a special type. This approach allows to transform such processes to a classical discrete Markov processes with a consecutive change of states.

Keywords: