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

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

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

Нейросети.
Пусть ваша прога обгонит мою. А то я с каждым разом всё сильнее и сильнее убеждаюсь во мнении, что народ вообще не умеет программировать быстрые расчетные программы.
Постановку задачи (базу данных и вид нейронной сети) и участников забега см. в этом тексте

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

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

а есть ли какие то библиотеки с уже готовыми параллельными алгоритмами, ну например сортировка и т.д. ?

Это сообщение отредактировал(а) mrgloom - 23.11.2011, 08:49

думаю должны быть

В IntelMKL вроде заявлена параллельность... но не использовал, не знаю