| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Параллельные алгоритмы |
| Автор: lakerdes 20.10.2011, 19:36 |
| В универе задали проект: суть его заключается в том чтобы провести исследование некоторого алгоритма и постараться достичь максимальной производительности по сравнению со "стандартной" реализацией, используя многопоточность и различные оптимизации. Первая часть проекта - выбрать цель исследования, то есть сам алгоритм, с чем собственно, возникли проблемы Алгоритм должен быть нетривиальным, должно быть достаточное количество параметров, чтобы поиграть с ними. Желательно, чтобы ещё было несложно его распараллелить. К сожалению, численные методы выбирать нельзя. Если есть какие-то идеи насчёт выбора подходящего алгоритма - прошу поделиться. |
| Автор: VictorTsaregorodtsev 20.10.2011, 20:32 |
| Нейросети. Пусть ваша прога обгонит мою. А то я с каждым разом всё сильнее и сильнее убеждаюсь во мнении, что народ вообще не умеет программировать быстрые расчетные программы. Постановку задачи (базу данных и вид нейронной сети) и участников забега см. в этом http://neuropro.ru/memo315.shtml |
| Автор: Silent 21.10.2011, 22:33 | ||
| это все "для себя", ерунда и детство. Я бы вам рекомендовал поучаствовать в хорошем конкурсе, заодно и посмотрите, насколько хорошо сделали задачу - конкурс Acceler 8 2011
Потенциал задачки большой, и алгоритма тривиального не найти - надо писать самостоятельно. Рекомендую вобщем |
| Автор: mrgloom 23.11.2011, 08:48 |
| а есть ли какие то библиотеки с уже готовыми параллельными алгоритмами, ну например сортировка и т.д. ? |
| Автор: esperanto 25.11.2011, 12:04 |
| думаю должны быть |
| Автор: Silent 28.11.2011, 11:57 |
| В IntelMKL вроде заявлена параллельность... но не использовал, не знаю |