Обсуждение участника:Konshin: различия между версиями
Konshin (обсуждение | вклад) |
Konshin (обсуждение | вклад) |
||
(не показана 51 промежуточная версия этого же участника) | |||
Строка 1: | Строка 1: | ||
− | === Алгоритм_4, Алгоритм Ланцоша (итерационный метод вычисления собственных значений симметричной матрицы) для точной арифметики (без переортогонализации) ( | + | * явных списываний нет ни в одном из алгоритмов! |
− | + | * правда в алгоритме 19 (Алгоритм k средних) у 3-х из 4-х авторов использована одна и та же открытая реализация | |
+ | * все работы очень хорошие! только 4 оценки 4, остальные 5 | ||
+ | * в принципе для оценки выполнены все работы, хотя в 3-х было бы неплохо дождаться мелкой правки... | ||
+ | |||
+ | Обозначения: | ||
+ | |||
+ | * ... - ждем ответа на замечания | ||
+ | * +++ - работа выполнена | ||
+ | * +++!!! - выполнена и является претендентом на внесение в AlgoWiki | ||
+ | * (X)(Y) - оценки по разделам 1 и 2, соответственно | ||
+ | |||
+ | |||
+ | === Алгоритм_4, Алгоритм Ланцоша (итерационный метод вычисления собственных значений симметричной матрицы) для точной арифметики (без переортогонализации) (6): === | ||
https://algowiki-project.org/ru/Участник:Alexbashirov/Алгоритм_Ланцоша_для_точной_арифметики | https://algowiki-project.org/ru/Участник:Alexbashirov/Алгоритм_Ланцоша_для_точной_арифметики | ||
− | + | ||
+ | +++ (4)(4) по сравнению с другими замечательными описаниями и из-за задержки с п.2.4 оценка снижена, хотя формально все сделано, можно поставить и 5- | ||
https://algowiki-project.org/ru/Участник:A.Freeman/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | https://algowiki-project.org/ru/Участник:A.Freeman/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | ||
− | + | ||
+ | +++ (5)(5) собственная реализация на 256 проц. Ломоносова | ||
https://algowiki-project.org/ru/Участник:Danyanya/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | https://algowiki-project.org/ru/Участник:Danyanya/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | ||
− | - | + | |
+ | +++ (5-)(5-) собственная реализация на 128 проц. Ломоносова | ||
https://algowiki-project.org/ru/Участник:AleksLevin/Алгоритм_Ланцоша_вычисления_собственных_значений_симметричной_матрицы_для_точной_арифметики_(без_переортогонализации) | https://algowiki-project.org/ru/Участник:AleksLevin/Алгоритм_Ланцоша_вычисления_собственных_значений_симметричной_матрицы_для_точной_арифметики_(без_переортогонализации) | ||
− | |||
− | === Алгоритм_14, Решение системы нелинейных уравнений методом Ньютона ( | + | +++ (5)(5) п.3! собственная реализация на 256 проц. Ломоносова; не очень понятно, открыт ли полный доступ к коду... |
− | + | ||
+ | https://algowiki-project.org/ru/Участник:VolkovNikita94/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | ||
+ | |||
+ | +++!!! (5-)(5+) Никита Волков; п.2.7 лучший!; реализация MPI+OpenMP тоже лучшая! должны еще поправить рис.4-6... | ||
+ | |||
+ | https://algowiki-project.org/ru/Участник:Shostix/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | ||
+ | |||
+ | +++ (4)(4) нормально | ||
+ | |||
+ | ГОТОВО: https://algowiki-project.org/ru/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации) | ||
+ | |||
+ | === Алгоритм_14, Решение системы нелинейных уравнений методом Ньютона (4): === | ||
https://algowiki-project.org/ru/Участник:N_Zakharov/Метод_Ньютона_для_решения_систем_нелинейных_уравнений | https://algowiki-project.org/ru/Участник:N_Zakharov/Метод_Ньютона_для_решения_систем_нелинейных_уравнений | ||
+ | |||
+ | +++ (4+)(4+) пример из PETSc до 128 проц. Ломоносова | ||
https://algowiki-project.org/ru/Участник:Oleggium/Метод_Ньютона_для_решения_систем_нелинейных_уравнений(2) | https://algowiki-project.org/ru/Участник:Oleggium/Метод_Ньютона_для_решения_систем_нелинейных_уравнений(2) | ||
+ | |||
+ | +++ (5)(5-) красивый граф, самостоятельная реализация на CUDA до 400 потока на персоналке, но бледно описано; все сделано, местами лучшие описания, но несколько лаконично :( | ||
https://algowiki-project.org/ru/Участник:SKirill/Метод_Ньютона_решения_систем_нелинейных_уравнений | https://algowiki-project.org/ru/Участник:SKirill/Метод_Ньютона_решения_систем_нелинейных_уравнений | ||
+ | |||
+ | +++ (5-)(5) необычные и интересные блоксхемы п.1.5! и 1.7!; самостоятельная MPI реализация до 128 нитей; лучший п.2.7! | ||
+ | |||
+ | [https://algowiki-project.org/ru/Участник:Арутюнов_А.В. https://algowiki-project.org/ru/Участник:Арутюнов_А.В.] (!!! осторожно с точкой в конце адреса !!!) | ||
+ | |||
+ | +++ (4)(4) нормально | ||
+ | |||
+ | ГОТОВО: https://algowiki-project.org/ru/Метод_Ньютона_для_систем_нелинейных_уравнений | ||
=== Алгоритм_19, Алгоритм k средних (4): === | === Алгоритм_19, Алгоритм k средних (4): === | ||
https://algowiki-project.org/ru/Участник:IanaV/Алгоритм_k_means | 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_средних | https://algowiki-project.org/ru/Участник:Parkhomenko/Алгоритм_k_средних | ||
+ | |||
+ | +++ (5-)(5) специфически, но интересно представлены результаты в п.2.4!, дважды переделывали по моей просьбе, молодцы: и чужие и свои прогоны готовой реализации на 512 MPI проц. Blue Gene/P | ||
https://algowiki-project.org/ru/Участник:Бротиковская_Данута/Алгоритм_k-means | https://algowiki-project.org/ru/Участник:Бротиковская_Данута/Алгоритм_k-means | ||
+ | |||
+ | +++!!! (5)(5) готовая реализация до 512 на Ломоносове, хороший 2.4, лучший 2.7 и 3, написан даже п.2.6!! | ||
https://algowiki-project.org/ru/Участник:Илья_Егоров/Алгоритм_k-средних | https://algowiki-project.org/ru/Участник:Илья_Егоров/Алгоритм_k-средних | ||
− | === Другие ( | + | +++ (5-)(5-) самостоятельная реализация OpenMP до 16 нитей Ломоносова (жаль что считали на головном узле?! поэтому-то и минус); очень красивые графы! |
− | + | ||
+ | ГОТОВО: https://algowiki-project.org/ru/Алгоритм_k_средних_(k-means) | ||
+ | |||
+ | === Другие (5): === | ||
https://algowiki-project.org/ru/Участник:Bagnikita/Face_Recognition | https://algowiki-project.org/ru/Участник:Bagnikita/Face_Recognition | ||
− | + | + | |
+ | ... (5+)(5+) заполнены все! пункты; лучшая работа, несмотря на некоторое смешивание рассмотрения "метода" и используемых в нем "алгоритмов", но по другому здесь сделать и не возможно (ждем мелкой правки...)(давно уже ждем...)(несмотря на ожидание все равно оценка 5+, но в расчете на исправления пока так и не поставил метку "принято") | ||
+ | |||
+ | ГОТОВО: https://algowiki-project.org/ru/Распознование_лиц | ||
+ | |||
https://algowiki-project.org/ru/Участник:EasyBreezy/Стабилизированный_метод_биспоряженных_градиентов_(BiCGSTAB) | https://algowiki-project.org/ru/Участник:EasyBreezy/Стабилизированный_метод_биспоряженных_градиентов_(BiCGSTAB) | ||
− | + | ||
− | + | ... (4)(4) единственное описание на эту важную тему, вопросов много, хотелось бы довести до конца (тогда возможна и оценка 5); реализация HYPRE на 16 проц. Ломоносова (ждем уже давно... кое-что поправлено, но мало... без их помощи труднее будет довести статью до включения в основную вики, пока не ставлю метку "принято") | |
+ | |||
+ | ГОТОВО: https://algowiki-project.org/ru/Стабилизированный_метод_бисопряженных_градиентов_(BiCGStab) | ||
+ | |||
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, особенно по сравнению с другими работами... хотя выполняла она одна, а за первую часть можно было бы поставить и 5-) | ||
+ | |||
+ | ГОТОВО: https://algowiki-project.org/ru/Метод_встречи_посередине | ||
+ | |||
+ | |||
+ | https://algowiki-project.org/ru/VladimirDobrovolsky611/Алгоритм_SDDP | ||
+ | |||
+ | +++ (4)(4) нормально описано, после небольшой правки можно выкладывать. Рисунки не совсем законченные. Собственная реализация автором не выложена. | ||
+ | |||
+ | ГОТОВО: http://algowiki-project.org/ru/Стохастическое_двойственное_динамическое_программирование_(SDDP) |
Текущая версия на 15:38, 17 января 2018
- явных списываний нет ни в одном из алгоритмов!
- правда в алгоритме 19 (Алгоритм k средних) у 3-х из 4-х авторов использована одна и та же открытая реализация
- все работы очень хорошие! только 4 оценки 4, остальные 5
- в принципе для оценки выполнены все работы, хотя в 3-х было бы неплохо дождаться мелкой правки...
Обозначения:
- ... - ждем ответа на замечания
- +++ - работа выполнена
- +++!!! - выполнена и является претендентом на внесение в AlgoWiki
- (X)(Y) - оценки по разделам 1 и 2, соответственно
Содержание
1 Алгоритм_4, Алгоритм Ланцоша (итерационный метод вычисления собственных значений симметричной матрицы) для точной арифметики (без переортогонализации) (6):
https://algowiki-project.org/ru/Участник:Alexbashirov/Алгоритм_Ланцоша_для_точной_арифметики
+++ (4)(4) по сравнению с другими замечательными описаниями и из-за задержки с п.2.4 оценка снижена, хотя формально все сделано, можно поставить и 5-
+++ (5)(5) собственная реализация на 256 проц. Ломоносова
+++ (5-)(5-) собственная реализация на 128 проц. Ломоносова
+++ (5)(5) п.3! собственная реализация на 256 проц. Ломоносова; не очень понятно, открыт ли полный доступ к коду...
+++!!! (5-)(5+) Никита Волков; п.2.7 лучший!; реализация MPI+OpenMP тоже лучшая! должны еще поправить рис.4-6...
+++ (4)(4) нормально
ГОТОВО: https://algowiki-project.org/ru/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации)
2 Алгоритм_14, Решение системы нелинейных уравнений методом Ньютона (4):
+++ (4+)(4+) пример из PETSc до 128 проц. Ломоносова
+++ (5)(5-) красивый граф, самостоятельная реализация на CUDA до 400 потока на персоналке, но бледно описано; все сделано, местами лучшие описания, но несколько лаконично :(
https://algowiki-project.org/ru/Участник:SKirill/Метод_Ньютона_решения_систем_нелинейных_уравнений
+++ (5-)(5) необычные и интересные блоксхемы п.1.5! и 1.7!; самостоятельная MPI реализация до 128 нитей; лучший п.2.7!
https://algowiki-project.org/ru/Участник:Арутюнов_А.В. (!!! осторожно с точкой в конце адреса !!!)
+++ (4)(4) нормально
ГОТОВО: https://algowiki-project.org/ru/Метод_Ньютона_для_систем_нелинейных_уравнений
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!, дважды переделывали по моей просьбе, молодцы: и чужие и свои прогоны готовой реализации на 512 MPI проц. Blue Gene/P
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 нитей Ломоносова (жаль что считали на головном узле?! поэтому-то и минус); очень красивые графы!
ГОТОВО: https://algowiki-project.org/ru/Алгоритм_k_средних_(k-means)
4 Другие (5):
https://algowiki-project.org/ru/Участник:Bagnikita/Face_Recognition
... (5+)(5+) заполнены все! пункты; лучшая работа, несмотря на некоторое смешивание рассмотрения "метода" и используемых в нем "алгоритмов", но по другому здесь сделать и не возможно (ждем мелкой правки...)(давно уже ждем...)(несмотря на ожидание все равно оценка 5+, но в расчете на исправления пока так и не поставил метку "принято")
ГОТОВО: https://algowiki-project.org/ru/Распознование_лиц
... (4)(4) единственное описание на эту важную тему, вопросов много, хотелось бы довести до конца (тогда возможна и оценка 5); реализация HYPRE на 16 проц. Ломоносова (ждем уже давно... кое-что поправлено, но мало... без их помощи труднее будет довести статью до включения в основную вики, пока не ставлю метку "принято")
ГОТОВО: https://algowiki-project.org/ru/Стабилизированный_метод_бисопряженных_градиентов_(BiCGStab)
https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине
+++!!! (5+)(5+) лучшее описание по этой теме; слегка изменила чужую реализацию и запустила на 8 ядрах Ломоносова
https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине
... (4)(--) нет прогонов для п.2.4, хотя реализация ей и известна... (все-таки оценка 4, особенно по сравнению с другими работами... хотя выполняла она одна, а за первую часть можно было бы поставить и 5-)
ГОТОВО: https://algowiki-project.org/ru/Метод_встречи_посередине
https://algowiki-project.org/ru/VladimirDobrovolsky611/Алгоритм_SDDP
+++ (4)(4) нормально описано, после небольшой правки можно выкладывать. Рисунки не совсем законченные. Собственная реализация автором не выложена.
ГОТОВО: http://algowiki-project.org/ru/Стохастическое_двойственное_динамическое_программирование_(SDDP)