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

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 72: Строка 72:
 
https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине
 
https://algowiki-project.org/ru/Участница:Александра/Метод_встречи_посередине
  
!!! (5+)(5+) лучшее описание по этой теме; слегка изменила чужую реализацию и запустила на 8 ядрах Ломоносова
+
+!+ (5+)(5+) лучшее описание по этой теме; слегка изменила чужую реализацию и запустила на 8 ядрах Ломоносова
  
 
https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине  
 
https://algowiki-project.org/ru/Участник:Огнева_Мария/Метод_встречи_посередине  
  
 
... (4)(--) нет прогонов для п.2.4, хотя реализация ей и известна...
 
... (4)(--) нет прогонов для п.2.4, хотя реализация ей и известна...

Версия 17:35, 9 декабря 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 проц. Ломоносова; не очень понятно, открыт ли полный доступ к коду...

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

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, хотя реализация ей и известна...