Analytical study of the "master-worker" framework scalability on multiprocessors with distributed memory

Работа посвящена аналитическому исследованию масштабируемости фреймворка организации параллельных вычислений по схеме «мастер-рабочие» применительно к многопроцессорным системам с распределенной памятью. В статье строится новая модель параллельных вычислений BSF, основанная на моделях BSP, и SPMD. Модель BSF ориентирована на вычислительные задачи с высокой временной сложностью. Определяется архитектура BSF-компьютера и описывается структура BSF-программы. Описывается формальная стоимостная метрика, с помощью которой получаются верхние оценки масштабируемости параллельных программ, основанных на модели BSF, применительно к вычислительным системам с распределенной памятью. Также выводятся формулы для оценки эффективности распараллеливания BSF-программ.