Обсуждение участника:Konshin: различия между версиями

Материал из Алговики
Перейти к навигации Перейти к поиску
 
(не показана 51 промежуточная версия этого же участника)
Строка 1: Строка 1:
=== Алгоритм_4, Алгоритм Ланцоша (итерационный метод вычисления собственных значений симметричной матрицы) для точной арифметики (без переортогонализации) (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/Алгоритм_Ланцоша_для_точной_арифметики
--(3+)(--)
+
 
 +
+++ (4)(4) по сравнению с другими замечательными описаниями и из-за задержки с п.2.4 оценка снижена, хотя формально все сделано, можно поставить и 5-
  
 
https://algowiki-project.org/ru/Участник:A.Freeman/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации)
 
https://algowiki-project.org/ru/Участник:A.Freeman/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации)
--(5-)(+-)
+
 
 +
+++ (5)(5) собственная реализация на 256 проц. Ломоносова
  
 
https://algowiki-project.org/ru/Участник:Danyanya/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации)  
 
https://algowiki-project.org/ru/Участник:Danyanya/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации)  
-- (4)(+-) сам.реализ.
+
 
 +
+++ (5-)(5-) собственная реализация на 128 проц. Ломоносова
  
 
https://algowiki-project.org/ru/Участник:AleksLevin/Алгоритм_Ланцоша_вычисления_собственных_значений_симметричной_матрицы_для_точной_арифметики_(без_переортогонализации)
 
https://algowiki-project.org/ru/Участник:AleksLevin/Алгоритм_Ланцоша_вычисления_собственных_значений_симметричной_матрицы_для_точной_арифметики_(без_переортогонализации)
--(местами 5-)(--)
 
  
=== Алгоритм_14, Решение системы нелинейных уравнений методом Ньютона (3): ===
+
+++ (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-средних
  
=== Другие (4): ===
+
+++ (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+)(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-

https://algowiki-project.org/ru/Участник:A.Freeman/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации)

+++ (5)(5) собственная реализация на 256 проц. Ломоносова

https://algowiki-project.org/ru/Участник:Danyanya/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации)

+++ (5-)(5-) собственная реализация на 128 проц. Ломоносова

https://algowiki-project.org/ru/Участник:AleksLevin/Алгоритм_Ланцоша_вычисления_собственных_значений_симметричной_матрицы_для_точной_арифметики_(без_переортогонализации)

+++ (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/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации)

2 Алгоритм_14, Решение системы нелинейных уравнений методом Ньютона (4):

https://algowiki-project.org/ru/Участник:N_Zakharov/Метод_Ньютона_для_решения_систем_нелинейных_уравнений

+++ (4+)(4+) пример из PETSc до 128 проц. Ломоносова

https://algowiki-project.org/ru/Участник:Oleggium/Метод_Ньютона_для_решения_систем_нелинейных_уравнений(2)

+++ (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/Распознование_лиц


https://algowiki-project.org/ru/Участник:EasyBreezy/Стабилизированный_метод_биспоряженных_градиентов_(BiCGSTAB)

... (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)