Проблемы параллельной обработки
Глобальные концепции параллельного программирования:
1) параллелизм данных(data parallel);
2) параллелизм задач(message passing).
Спектр решаемых проблем:
1) равномерная загрузка процессоров;
2) скорость обмена информацией между процессорами.
Типовые трудности:
1) неумение программистов думать параллельно;
2) взаимные блокировки;
3) гонки.
Схема параллельного решения задач
Ускорение, эффективность, масштабируемость.
1) Ускорение - отношение времени выполнения лучшего последовательного алгоритмам к времени выполнения параллельного алгоритма.
2) Эффективность - показывает, во сколько раз больше время выполнения задания одним процессором, чем время выполнения того же задания многопроцессорной системой , умноженное на число процессоров.
3) Масштабируемость - при росте числа процессоров алгоритм обеспечивает увеличение ускорения при сохранении постоянного уровня эффективности использования процессоров.
Забываем