Обсуждение участника:Viktorrulev

Материал из Алговики
Перейти к навигации Перейти к поиску

1 Статья Участник:Viktorrulev/Алгоритм устойчивой кластеризации с иcпользованием связей

1.1 Замечания

  • Формулы нужно оформить в отдельные блоки для лучшей читаемости Teplov (обсуждение) 01:13, 23 октября 2016 (MSK)
Исправлено (сделать все формулы в одном блоке и выровнять по левой стороне вики не позволяет) Viktorrulev (обсуждение) 12:18, 26 октября 2016 (MSK)
  • В п. 2.7 необходимо указать ссылку на источник Teplov (обсуждение) 01:13, 23 октября 2016 (MSK)
Исправлено Viktorrulev (обсуждение) 12:18, 26 октября 2016 (MSK)
  • В п. 1.5 указать на каком языке представлена реализация Teplov (обсуждение) 01:13, 23 октября 2016 (MSK)
Исправлено Viktorrulev (обсуждение) 12:18, 26 октября 2016 (MSK)
  • В п. в п. 1.7 не указано для каких параметров построен граф. Teplov (обсуждение) 01:13, 23 октября 2016 (MSK)
Исправлено Viktorrulev (обсуждение) 12:18, 26 октября 2016 (MSK)
  • Нужно более полное описание вычислительной мощности алгоритма Teplov (обсуждение) 01:13, 23 октября 2016 (MSK)
Дополнено Viktorrulev (обсуждение) 12:18, 26 октября 2016 (MSK)
  • Отсутствуют данные по численному эксперименту и масштабируемости. Teplov (обсуждение) 15:01, 22 ноября 2016 (MSK)

2 Замечания от 2016_12_11 1

Разделы 1.1, 1.2, 1.3 описывают конкретную область (покупательная корзина и прочее), не имеющую никакого значения с точки зрения математической постановки задачи. Использование термина "транзакция" неоправданно затрудняет восприятие текста. Появляется много терминов, некоторые из к4оторых в контексте суперкомпьютерных технологий имеют совершенно иной, нежели в 'этом тексте смысл.

Например:

транзакция - передача блока данных;

домен - множество вершин расчетной сетки, обрабатываемых одним процессором.


Есть граф, вершины, метрика и взвешенные рёбра. Почему нельзя ограничиться этой общепринятой терминологией? Стоит ли заставлять читателя запоминать термин "домен признака", хотя по существу в статье он не используется?


Дополните статью таблицей (хотя бы для двух-трёх размеров графа, например, M=500,1000,1500) с графами: число потоков, время выполнения, ускорение, эффективность.

Обратите внимание, в тексте нет понятия points, а на графике есть. Используйте одну систему обозначений.

Раздел 1.6 

Замените текст "имеет такую же вычислительную сложность, как и предыдущий шаг. " на "имеет сложность O(M). ". Не заставляйте читателя метаться по тексту, ему и так непросто.

Раздел 1.7 

Оценка сложности перемножения матриц в Вашей статье то [math]O(M^{2.37})[/math], то [math]O(M^2m_{nbr})[/math], что вполне можно понять, но ссылку на информационный граф перемножения плотных матриц указана на совершенно другой алгоритм, с оценкой [math]O(M^{3})[/math]. Определитесь, пожалуйста.

Если я правильно понял, Вы самостоятельно написали программы. Укажите это явно в разделе 2.4.

Есть ли соображения, в чём причина отсутствия ускорения на Ломоносове? Какие там времена получились?

--Lira (обсуждение) 23:42, 11 декабря 2016 (MSK)