Гибридная стратегия

Облачные вычисления становятся все более популярными для запуска крупно­ масштабных алгоритмов. Это дает возможность сочетать стратегии поиска снаружи и внутри. Для этого один или несколько GPU инициализируются на ряде виртуальных машин, как показано на рис. 13.11.

Оптимальное использование гибридной архитектуры — задача не из легких. Для этого нужно сначала разбить данные на несколько разделов. Вычислитель­ ные задачи, требующие меньшего объема данных, распараллеливаются в каждой ноде на GPU.

РЕЗЮМЕ

В этой главе мы познакомились с параллельными алгоритмами и проблемами проектирования крупномасштабных алгоритмов. Мы обсудили применение параллельных вычислений и графических процессоров, а также кластеров Spark для реализации крупномасштабных алгоритмов.

Кроме того, мы рассмотрели проблемы, связанные с распараллеливанием алго­ ритмов, и потенциальные трудности, возникающие при этом.

В следующей главе представлен ряд практических аспектов реализации алго­ ритмов.