К вопросу о границах эффективности многопроцессорных вычислительных систем

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