Эффективность использования ресурсов параллельных вычислительных систем при размещении информационных массивов в памяти ЭВМ

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