Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Алгоритмы > Параллельные алгоритмы


Автор: lakerdes 20.10.2011, 19:36
В универе задали проект:
суть его заключается в том чтобы провести исследование некоторого алгоритма и постараться достичь максимальной производительности по сравнению со "стандартной" реализацией, используя многопоточность и различные оптимизации. Первая часть проекта - выбрать цель исследования, то есть сам алгоритм, с чем собственно, возникли проблемы smile 

Алгоритм должен быть нетривиальным, должно быть достаточное количество параметров, чтобы поиграть с ними. Желательно, чтобы ещё было несложно его распараллелить. К сожалению, численные методы выбирать нельзя. 

Если есть какие-то идеи насчёт выбора подходящего алгоритма - прошу поделиться.

Автор: VictorTsaregorodtsev 20.10.2011, 20:32
Нейросети.
Пусть ваша прога обгонит мою. А то я с каждым разом всё сильнее и сильнее убеждаюсь во мнении, что народ вообще не умеет программировать быстрые расчетные программы.
Постановку задачи (базу данных и вид нейронной сети) и участников забега см. в этом http://neuropro.ru/memo315.shtml

Автор: Silent 21.10.2011, 22:33
это все "для себя", ерунда и детство.
Я бы вам рекомендовал поучаствовать в хорошем конкурсе, заодно и посмотрите, насколько хорошо сделали задачу - конкурс Acceler 8 2011
Цитата

http://software.intel.com/ru-ru/articles/contest-acceler8-2011-main/

Потенциал задачки большой, и алгоритма тривиального не найти - надо писать самостоятельно. Рекомендую вобщем

Автор: mrgloom 23.11.2011, 08:48
а есть ли какие то библиотеки с уже готовыми параллельными алгоритмами, ну например сортировка и т.д. ?

Автор: esperanto 25.11.2011, 12:04
думаю должны быть

Автор: Silent 28.11.2011, 11:57
В IntelMKL вроде заявлена параллельность... но не использовал, не знаю

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)