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

Материал из Алговики
Перейти к навигации Перейти к поиску
(/* Алгоритм_4, Алгоритм Ланцоша (итерационный метод вычисления собственных значений симметричной матрицы) для точной арифметики (без пере…)
(/* Алгоритм_4, Алгоритм Ланцоша (итерационный метод вычисления собственных значений симметричной матрицы) для точной арифметики (без пере…)
Строка 27: Строка 27:
  
 
+++ (5)(5) п.3! собственная реализация на 256 проц. Ломоносова; не очень понятно, открыт ли полный доступ к коду...
 
+++ (5)(5) п.3! собственная реализация на 256 проц. Ломоносова; не очень понятно, открыт ли полный доступ к коду...
 +
 +
https://algowiki-project.org/ru/Участник:VolkovNikita94/Алгоритм_Ланцоша_для_точной_арифметики_(без_переортогонализации)
 +
 +
... (5-)(5+) Никита Волков; п.2.7 лучший; сделано все, оценка 5, но набрано не аккуратно...
  
 
=== Алгоритм_14, Решение системы нелинейных уравнений методом Ньютона (3): ===
 
=== Алгоритм_14, Решение системы нелинейных уравнений методом Ньютона (3): ===

Версия 00:20, 17 декабря 2016

  • явных списываний нет ни в одном из алгоритмов!
  • правда в алгоритме 19 (Алгоритм k средних) у 3-х из 4-х авторов использована одна и та же открытая реализация

Обозначения:

  • ... - ждем ответа на замечания
  • +++ - работа выполнена
  • +++!!! - выполнена и является претендентом на внесение в AlgoWiki
  • (X)(Y) - оценки по разделам 1 и 2, соответственно


1 Алгоритм_4, Алгоритм Ланцоша (итерационный метод вычисления собственных значений симметричной матрицы) для точной арифметики (без переортогонализации) (4):

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

... (3+)(--) ждем 2.4, после этого вполне можно было бы поднять оценку до 4

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

+++ (5)(5) собственная реализация на 256 проц. Ломоносова; могут позже и дописать п.2.6...

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 лучший; сделано все, оценка 5, но набрано не аккуратно...

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

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

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

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

+++ (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+) заполнены все! пункты; лучшая работа, несмотря на некоторое смешивание рассмотрения "метода" и используемых в нем "алгоритмов", но по другому здесь сделать и не возможно (ждем мелкой правки...)(давно уже ждем...)

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

... (4-)(4-) единственное описание на эту важную тему, вопросов много, хотелось бы довести до конца (тогда возможна и оценка 5); реализация HYPRE на 16 проц. Ломоносова (ждем уже давно...)

https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине

+++!!! (5+)(5+) лучшее описание по этой теме; слегка изменила чужую реализацию и запустила на 8 ядрах Ломоносова

https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине

... (4)(--) нет прогонов для п.2.4, хотя реализация ей и известна... (все-таки оценка 4, особенно по сравнению с другими работами...)