Учебное пособие москва мади 2020 ббк 32. 81 В 683 Волосова, А. В. В683

 
1.2. 
Параллелизм на уровне данных
 
Данный вид параллелизма реализуется компилятором и заключается в 
замене множества выполнений однотипных операций одной операцией над 
множеством данных. Обработка осуществляется на векторных процессорах. 
В программах, обрабатываемых компилятором
, 
задаются директивы 
компиляции, что предполагает использования языков параллельных 
вычислений. Рассмотрим два независимых устройства, которые могут 
работать одновременно. Причем каждое устройство может выполнять 
суммирование двух чисел за 5 тактов. При этом устройство не может 
выполнять другую работу. Тогда вся работа выполнится одним устройством 
за 500 тактов. Постоянно загружая каждое устройство элементами входных 
массивов, например векторов, имеющих по 100 вещественных чисел каждый, 
можно получить искомую сумму уже за 250 тактов ‒
ускорение выполнения 
работы в два раза.
В случае 10 подобных
устройств, время получения 
результата составит всего 50 тактов, а в общем случае система из N 
устройств затратит на суммирование время около 500/N.

---

9 
Пример. В 50
-
х годах 
XX 
века академик А.А. Самарский занимался 
моделированием ядерных
взрывов. При осуществлении расчетов он 
использовал одновременно несколько арифмометров, с каждым из которых 
работал оператор. Данный способ организации вычислений явился 
прообразом параллельных вычислений и позволил рассчитать эволюцию 
взрывной волны.
1.3. 
Параллелизм на уровне алгоритмов
 
Данный вид параллелизма предполагает замену последовательных 
алгоритмов некоторых вычислений на параллельные. Это касается 
алгоритмов 
поиска, 
сортировки 
и 
т.п. 
Организация 
процесса 
распараллеливания осуществляется за счет использования различных средств 
параллельного программирования, таких как
, специальные библиотеки, 
переменные окружения, директивы компилятора и т.п. 
Примером может 
служить технология OpenMP, которая подробно рассматривается в главе 14.