Обсуждение участника:Konshin: различия между версиями
Konshin (обсуждение | вклад) |
Konshin (обсуждение | вклад) |
||
Строка 1: | Строка 1: | ||
* явных списываний нет ни в одном из алгоритмов! | * явных списываний нет ни в одном из алгоритмов! | ||
+ | * правда в алгоритме 19 (Алгоритм k средних) у 3-х из 4-х авторов использована одна и та же открытая реализация | ||
+ | |||
+ | Обозначения: | ||
* ... - ждем ответа на замечания | * ... - ждем ответа на замечания | ||
Строка 11: | Строка 14: | ||
https://algowiki-project.org/ru/Участник:Alexbashirov/Алгоритм_Ланцоша_для_точной_арифметики | https://algowiki-project.org/ru/Участник:Alexbashirov/Алгоритм_Ланцоша_для_точной_арифметики | ||
− | ...(3+)(--) ждем 2.4, после этого можно поднять оценку до 4 | + | ... (3+)(--) ждем 2.4, после этого можно поднять оценку до 4 |
https://algowiki-project.org/ru/Участник:A.Freeman/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | https://algowiki-project.org/ru/Участник:A.Freeman/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | ||
Строка 29: | Строка 32: | ||
https://algowiki-project.org/ru/Участник:N_Zakharov/Метод_Ньютона_для_решения_систем_нелинейных_уравнений | https://algowiki-project.org/ru/Участник:N_Zakharov/Метод_Ньютона_для_решения_систем_нелинейных_уравнений | ||
− | ...(4)(4+) пример из PETSc до 128 проц. Ломоносова | + | ... (4)(4+) пример из PETSc до 128 проц. Ломоносова |
https://algowiki-project.org/ru/Участник:Oleggium/Метод_Ньютона_для_решения_систем_нелинейных_уравнений(2) | https://algowiki-project.org/ru/Участник:Oleggium/Метод_Ньютона_для_решения_систем_нелинейных_уравнений(2) | ||
− | ...(5-)(5-) самостоятельная реализация на CUDA до 1024 потока на персоналке, правде не очень эффективная; все сделано, но слишком уж лаконично :( претендент на оценку 4 | + | ... (5-)(5-) самостоятельная реализация на CUDA до 1024 потока на персоналке, правде не очень эффективная; все сделано, но слишком уж лаконично :( претендент на оценку 4 |
https://algowiki-project.org/ru/Участник:SKirill/Метод_Ньютона_решения_систем_нелинейных_уравнений | https://algowiki-project.org/ru/Участник:SKirill/Метод_Ньютона_решения_систем_нелинейных_уравнений | ||
− | ...(5-)(5) | + | ... (5-)(5) самостоятельная MPI реализация до 128 нитей, без оптимизации?; лучший п.2.7 |
=== Алгоритм_19, Алгоритм k средних (4): === | === Алгоритм_19, Алгоритм k средних (4): === | ||
Строка 61: | Строка 64: | ||
https://algowiki-project.org/ru/Участник:Bagnikita/Face_Recognition | https://algowiki-project.org/ru/Участник:Bagnikita/Face_Recognition | ||
− | ...(5+)(5+) заполнены все! пункты; лучшая работа, несмотря на некоторое смешивание рассмотрения "метода" и используемых в нем "алгоритмов", но по другому здесь сделать и не возможно | + | ... (5+)(5+) заполнены все! пункты; лучшая работа, несмотря на некоторое смешивание рассмотрения "метода" и используемых в нем "алгоритмов", но по другому здесь сделать и не возможно (ждем мелкой правки...) |
https://algowiki-project.org/ru/Участник:EasyBreezy/Стабилизированный_метод_биспоряженных_градиентов_(BiCGSTAB) | https://algowiki-project.org/ru/Участник:EasyBreezy/Стабилизированный_метод_биспоряженных_градиентов_(BiCGSTAB) | ||
− | ...(4-)(4-) единственное описание на эту важную тему, вопросов много, хотелось бы довести до конца (тогда возможна и оценка 5); реализация HYPRE на 16 проц. Ломоносова | + | ... (4-)(4-) единственное описание на эту важную тему, вопросов много, хотелось бы довести до конца (тогда возможна и оценка 5); реализация HYPRE на 16 проц. Ломоносова |
https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине | https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине | ||
Строка 73: | Строка 76: | ||
https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине | https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине | ||
− | ...(4)(--) нет прогонов для п.2.4, хотя реализация ей и известна... | + | ... (4)(--) нет прогонов для п.2.4, хотя реализация ей и известна... |
Версия 15:10, 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, хотя реализация ей и известна...