Реализация потоковых вычислений с использованием формализма акторов для моделирования распределённой сортировки вставками

Abstract

В работе исследуется вопрос применимости модели акторов для описания вычислений в виде потока независимых работ. Рассматривается программная реализация имитационной модели потоковых вычислений на примере распределенного алгоритма сортировки вставками. С использованием имитационной модели, откалиброванной по результатам натурных измерений на кластере, исследуется возможность ускорения вычислений в данном алгоритме. Рассматриваются приложения предлагаемого в работе подхода организации вычислений. In this paper we study the applicability of actor formalism in the field of distributed stream processing. The simulation model of stream processing is considered using the example of a distributed insertion sort algorithm. We built a simulation model calibrated by the results of full-scale measurements of the sorting time on the computing cluster. Possible applications of the proposed approach to the organization of calculations are considered.