Параллельные алгоритмы и структуры данных

Question

В соответствии с моим интересом к алгоритмам (см. здесь), я хотел бы знать, существуют ли (вопреки моему предыдущему вопросу) алгоритмы и структуры данных, которые являются основное направление в параллельном программировании.Вероятно, еще рано спрашивать об основных параллельных алгоритмах и ds, но некоторые из присутствующих здесь гуру, возможно, имели хороший/плохой опыт работы с некоторыми из них.

РЕДАКТИРОВАТЬ:Меня больше интересуют успешные практические применения алгоритмов и ds, чем академические статьи.

Спасибо

Answer 1

Многие технические документы Google, особенно, но не только те, на которые имеются ссылки эта страница, опишите успешное практическое применение параллельных распределенных вычислений и/или их DS и алгоритмических основ.Например, Эта бумага занимается изменением структур данных СУБД для извлечения параллелизма внутри транзакций; Вот этот (и некоторые другие) представляет популярный mapreduce архитектура, поскольку реализована, например.в хадуп; Вот этот речь идет о приблизительном матричном факторинге с высокой степенью параллелизации, подходящем для использования в «методах ядра» машинного обучения;и т. д. и т. п.

Answer 2

Возможно, я совершенно упускаю суть, но существует множество основных параллельных алгоритмов и структур данных, например. умножение матрицы, БПФ, ПДЭ и линейное уравнение решатели, интеграция и моделирование (Монте-Карло / случайные числа), идет поиск и сортировка, и так далее.Взгляните на Проектирование и создание параллельных программ или Шаблоны для параллельного программирования.И тогда есть КУДА и тому подобное.Что вам нужно?

Answer 3

Сортировка:

• Стандартная библиотека шаблонов для очень больших наборов данных
• Сортировка