1. Министерство образования науки и РФ Государственное образовательное учреждение высшего профессионального образования «Уральский государственный педагогический университет» Институт информатики и информационных технологий Кафедра информационных технологий Параллельные вычисления Цикл презентаций в рамках курса «Масштабные вычисления в учебном процессе» Автор: Клевакин А. Н.
2. Параллельные вычисления Параллельные вычисления — такой способ организации компьютерных вычислений, при котором программы разрабатываются как набор взаимодействующих вычислительных процессов, работающих параллельно (одновременно). Термин охватывает совокупность вопросов параллелизма в программировании, а также создание эффективно действующих аппаратных реализаций.
3. Параллельность Идея распараллеливания вычислений основана на том, что большинство задач может быть разделено на набор меньших задач, которые могут быть решены одновременно. Последовательное выполнение команд Параллельное выполнение команд
8. Параллелизм на уровне инструкций Компьютерная программа — это, по существу, поток инструкций, выполняемых процессором. Но можно изменить порядок этих инструкций, распределить их по группам, которые будут выполняться параллельно, без изменения результата работы всей программы. Данный приём известен как параллелизм на уровне инструкций.
9. Параллелизм данных Основная идея подхода, основанного на параллелизме данных, заключается в том, что одна операция выполняется сразу над всеми элементами массива данных. Различные фрагменты такого массива обрабатываются на векторном процессоре или на разных процессорах параллельной машины. Распределением данных между процессорами занимается программа.
10. Параллелизм задач (многопоточность) Стиль программирования, основанный на параллелизме задач, подразумевает, что вычислительная задача разбивается на несколько относительно самостоятельных подзадач и каждый процессор загружается своей собственной подзадачей. К достоинстваммногопоточности в программировании можно отнести следующее: Упрощение программы в некоторых случаях, за счет использования общего адресного пространства. Меньшие относительно процесса временные затраты на создание потока. Повышение производительности процесса за счет распараллеливания процессорных вычислений и операций ввода/вывода.
11. Виды параллельной обработки данных Параллельная обработка Предположим одна операция выполняется за единицу времени, то 1000 операций - за тысячу единиц. Пять устройств 1000 операций выполнит за 200 единиц времени. N устройств ту же работу выполнит примерно за (1000/N) единиц времени.
12. Виды параллельной обработки данных Конвейрная обработка Идея конвейерной обработки заключается в выделении отдельных этапов выполнения общей операции, причем каждый этап, выполнив свою работу, передавал бы результат следующему, одновременно принимая новую порцию входных данных.
14. Закон Амдала f -доля операций, которые нужно выполнить параллельно. Закон Амдала иллюстрирует ограничение роста производительности вычислительной системы с увеличением количества вычислителей. Согласно этому закону, ускорение выполнения программы за счет распараллеливания её инструкций на множестве вычислителей ограничено временем, необходимым для выполнения её последовательных инструкций.
15. Министерство образования науки и РФ Государственное образовательное учреждение высшего профессионального образования «Уральский государственный педагогический университет» Институт информатики и информационных технологий Кафедра информационных технологий Параллельные вычисления Цикл презентаций в рамках курса «Масштабные вычисления в учебном процессе» Автор: Клевакин А. Н.