Шаблоны параллельного программирования. Архитектурные шаблоны

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