Обсуждение участника:Fokina
Содержание
1 Статья Участник:Fokina/Рекурсивная координатная бисекция
1.1 Отсутствующие части
- В теле статьи не указаны её авторы. Александр Сергеевич Антонов (обсуждение) 17:10, 27 октября 2016 (MSK)
- Не заполнен раздел 2.4 описания. Александр Сергеевич Антонов (обсуждение) 15:21, 16 ноября 2016 (MSK)
1.2 Замечания по тексту
- В разделе 1.5 кроме кода нужны текстовые пояснения. Александр Сергеевич Антонов (обсуждение) 17:10, 27 октября 2016 (MSK)
- В разделе 2.4 не приведены все параметры запуска теста - какой компилятор, с какими опциями использовался, какие версии библиотек, на каких узлах проводился запуск и т.д. Александр Сергеевич Антонов (обсуждение) 15:42, 23 ноября 2016 (MSK)
2 Рекурсивная координатная бисекция
Разделы 1.1, 1.2 "... протяженность разрезаемой области вдоль этой оси была наибольшей."
- Неясно, в каких единицах измеряется протяженность. Масштаб по осям может быть весьма произвольным и указанный разрез может не отвечать требованию сокращения числа разрезанных рёбер.
- Поправить окончания
"обусловлено высокой скоростью работы метода, его простотА и ориентированнОСТЬ на распределенную обработку. "
- Отсутствует логическая связь между первыми двумя и третьим предложением.
- Третье предложение - это необходимое условие равномерного разбиения, к связности доменов оно не имеет отношения.
"Наилучшие результаты метод демонстрирует на сетках, в которых вершины равномерно распределены по области простой формы. В других случаях могут возникать длинные границы с несвязанными поддоменами. Чтобы избежать этого, вместо деления доменов пополам на каждом этапе можно разбивать их таким образом, чтобы их размер был пропорционален итоговому количеству кластеров."
Раздел 1.2
- Непонятно, что такое n*k/2
- Не определено n
Раздел 1.3
- Текст "Параллельная версия данной сортировки также эффективна ..." неверен,
поскольку указанная сложность имеет весьма косвенное отношение к пирамидальной сортировке. Это сложность сортировки Бетчера. Про битонную сортировку совсем неверно, поскольку её сложность определяется так же через число процессоров, а не через число узлов расчетной сетки. Более того, зависимость от n/p*log(n/p) в ней так же должна присутствовать. Указанные оценки справедливы не только в среднем, но и в худшем случае (а так же в лучшем).
- Якобовский Михаил Владимирович (обсуждение) 10:48, 10 декабря 2016 (MSK)
- Последний комментарий в разделе 1.5 неверен (n1 != n*k/4)
- Лучше поправить "не имеют информационных зависимостей друг между другом", заменив на "не имеют между собой информационных зависимостей"
Раздел 1.8.
- Утверждение "Исходя из того, что сложность этих подзадач примерно одинакова, можно считать, что их решение занимает примерно одинаковое время t и не зависит от яруса" неверно.
Времена совпадают в пределах яруса, но, при параллельной обработке, они разные на разных ярусах, поскольку с увеличением номера яруса уменьшается объём обрабатываемых каждым процессором данных. Таким образом, ускорение определено неверно.
Раздел 1.9.
- "Поскольку метод не учитывает связи между вершинами ..." Такая стратегия применима только к ограниченному классу равномерных сеток. В случае сгущающихся сеток следует контролировать число разрезанных рёбер при разбиении вдоль каждой из осей, выбирая каждый раз наименьшее. Для этого необходимо хранить и использовать информацию о связях между вершинами. Как минимум следует обратить внимание вид обрабатываемых сеток.
Раздел 1.10.
- Откуда в первом абзаце оценка log(n)? Прокомментируйте. Оценка вычислительной сложности в параллельном случае тоже нуждается в проверке и комментариях. Сомнительно, что максимальное ускорение достигается на числе процессоров равном числу узлов расчетной сетки.
Рисунки 3,4,7.
- Подпись (производительность) не соответствует содержимому (время работы).
Совершенно бессмысленно указывать эффективность с точностью до 12ой значащей цифры.
Рисунок 7.
- Судя по рисунку изменение числа процессоров от 4 до 128 никак не меняет времени счета. Ускорения нет. Какой смысл говорить о масштабируемости по данным?
Раздел 2.7
- Что известно о методе бисекции реализованном в ZOLTAN& Есть ли там вообще полная сортировка по осям? Является ли эта сортировка сортировкой Бетчера?
- Якобовский Михаил Владимирович (обсуждение) 13:00, 10 декабря 2016 (MSK)
