Обсуждение участника:Konshin
- явных списываний нет ни в одном из алгоритмов!
- правда в алгоритме 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 потока на персоналке; все сделано, но несколько лаконично :(
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; все выполнено, но ждем доделки: рис.6 в gnuplot
https://algowiki-project.org/ru/Участник:Бротиковская_Данута/Алгоритм_k-means
+++!!! (5)(5) готовая реализация до 512 на Ломоносове, хороший 2.4, лучший 2.7 и 3, написан даже п.2.6!!
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, хотя реализация ей и известна... (все-таки оценка 4, особенно по сравнению с другими работами...)
