Тема 1.3. Определение производительности многопроцессорных вычислительных систем
Многопроцессорные
системы – это сложные системы, содержащие
несколько процессоров, модулей памяти,
устройств ввода-вывода и сетевых
соединений. Поэтому оценить
производительность многопроцессорной
системы достаточно сложно. Фактически
одни и те же системы могут решать
различные задачи разными способами, а
это еще более усложняет определение
оценки. Разные задачи имеют различные
возможности по распараллеливанию.
Определим
два вида многопроцессорной
производительности. Предположим, что
есть система, содержащая n процессоров.
Более того, допустим, что задача, которую
мы подразделяем на процессоры, может
одновременно работать на n процессорах.
Обозначим общее время выполнения
программы на n
