Введение. Мощное средство для решения задач большой размерности представляют собой многопроцессорные вычислительные системы (МВС). Однако при их применении возникает проблема эффективного распределения заданий между процессорами, суть которой заключается в том, что при указанном распределении на производительность системы влияют два конфликтующие фактора: равномерность загрузки и межпроцессорные взаимодействия. Равномерная загрузка играет ключевую роль в достижении высокой параллельной эффективно- сти, особенно в системах с большим количеством процессоров. Количество зада- ний, предназначенных для каждого процессора, должно определяться так, чтобы, время выполнения было минимальным. Для параллельного распределения время выполнения заданий определяется как максимум всего времени, необходимого процессорам для завершения работы. Отсюда следует, что для минимизации времени выполнения заданий нужно увеличить количество процессоров. Однако, как показывает закон Амдала [1], производительность системы перестает расти пропорционально увеличению количества используемых процессоров. Оказывается, этот эффект вызван насыщением межпроцессорных взаимодействий. Следовательно, при распределении заданий в МВС необходимо одновременно учитывать эти конфликтующие факторы.
展开▼