Обсуждение участника:Konshin: различия между версиями
Konshin (обсуждение | вклад) |
Konshin (обсуждение | вклад) |
||
Строка 72: | Строка 72: | ||
https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине | https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине | ||
− | ! | + | +!+ (5+)(5+) лучшее описание по этой теме; слегка изменила чужую реализацию и запустила на 8 ядрах Ломоносова |
https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине | https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине | ||
... (4)(--) нет прогонов для п.2.4, хотя реализация ей и известна... | ... (4)(--) нет прогонов для п.2.4, хотя реализация ей и известна... |
Версия 17:35, 9 декабря 2016
- явных списываний нет ни в одном из алгоритмов!
- правда в алгоритме 19 (Алгоритм k средних) у 3-х из 4-х авторов использована одна и та же открытая реализация
Обозначения:
- ... - ждем ответа на замечания
- +++ - работа выполнена
- !!! - выполнена и является претендентом на внесение в AlgoWiki
- (X)(Y) - оценки по разделам 1 и 2, соответственно
Содержание
1 Алгоритм_4, Алгоритм Ланцоша (итерационный метод вычисления собственных значений симметричной матрицы) для точной арифметики (без переортогонализации) (4):
https://algowiki-project.org/ru/Участник:Alexbashirov/Алгоритм_Ланцоша_для_точной_арифметики
... (3+)(--) ждем 2.4, после этого можно поднять оценку до 4
+++ (5)(5) собственная реализация на 256 проц. Ломоносова; могут позже и дописать п.2.6...
+++ (5-)(5-) собственная реализация на 128 проц. Ломоносова
+++ (5)(5) п.3! собственная реализация на 256 проц. Ломоносова; не очень понятно, открыт ли полный доступ к коду...
2 Алгоритм_14, Решение системы нелинейных уравнений методом Ньютона (3):
... (4)(4+) пример из PETSc до 128 проц. Ломоносова
... (5-)(5-) самостоятельная реализация на CUDA до 1024 потока на персоналке, правде не очень эффективная; все сделано, но слишком уж лаконично :( претендент на оценку 4
https://algowiki-project.org/ru/Участник:SKirill/Метод_Ньютона_решения_систем_нелинейных_уравнений
... (5-)(5) самостоятельная MPI реализация до 128 нитей, без оптимизации?; лучший п.2.7
3 Алгоритм_19, Алгоритм k средних (4):
https://algowiki-project.org/ru/Участник:IanaV/Алгоритм_k_means
+++ (5)(5) хороший текст, особенно п.1.10, отличные графы, но витиеватый язык, видимо списано из учебника, чужая прогр. до 512 MPI проц. Ломоносова (там же имеются OpenMP и CUDA версии, но они не исследовались, собственно, как и 2-ми и 3-ми авторами)
https://algowiki-project.org/ru/Участник:Parkhomenko/Алгоритм_k_средних
... (5-)(5-?) специфически представлены результаты в 2.4 (ждем рис.6...): и чужие и свои прогоны?? готовой реализации на 512 MPI проц. Blue Gene/P
https://algowiki-project.org/ru/Участник:Бротиковская_Данута/Алгоритм_k-means
... (5)(5) готовая реализация до 512 на Ломоносове, хороший 2.4, лучший 2.7 и 3 (ждем мелкой правки...)
https://algowiki-project.org/ru/Участник:Илья_Егоров/Алгоритм_k-средних
... (5-)(5-) самостоятельная реализация OpenMP до 16 нитей Ломоносова (ждем мелкой правки...)
4 Другие (4):
https://algowiki-project.org/ru/Участник:Bagnikita/Face_Recognition
... (5+)(5+) заполнены все! пункты; лучшая работа, несмотря на некоторое смешивание рассмотрения "метода" и используемых в нем "алгоритмов", но по другому здесь сделать и не возможно (ждем мелкой правки...)
... (4-)(4-) единственное описание на эту важную тему, вопросов много, хотелось бы довести до конца (тогда возможна и оценка 5); реализация HYPRE на 16 проц. Ломоносова
https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине
+!+ (5+)(5+) лучшее описание по этой теме; слегка изменила чужую реализацию и запустила на 8 ядрах Ломоносова
https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине
... (4)(--) нет прогонов для п.2.4, хотя реализация ей и известна...