13

Крупномасштабные алгоритмы

Крупномасштабные алгоритмы, или алгоритмы решения задач большой размерности (large-scale algorithms), предназначены для решения невероятно сложных задач. Они нуждаются в нескольких механизмах выполнения ввиду крупных объемов данных и серьезных требований к обработке. В этой главе мы рассмотрим типы алгоритмов, требующих параллельного выполнения,

иобсудим распараллеливание. Далее мы познакомимся с архитектурой CUDA

ивыясним, как ускорять алгоритмы с помощью одного или нескольких гра­ фических процессоров (GPU). Мы научимся изменять алгоритм таким об­ разом, чтобы эффективно использовать мощность GPU. Наконец, коснемся кластерных вычислений. Мы узнаем, как наборы данных RDD в Apache Spark используются для чрезвычайно быстрой параллельной реализации стандарт­ ных алгоритмов.

Прочтя эту главу, вы усвоите основные стратегии разработки крупномасштабных алгоритмов.

Итак, в главе представлены следующие темы: zz Введение в крупномасштабные алгоритмы. zz Разработка параллельных алгоритмов.

zz Алгоритмы для использования GPU.

zz Алгоритмы, использующие кластерные вычисления.

zz Применение GPU для запуска крупномасштабных алгоритмов.