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

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

1 Статья Участник:Fokina/Рекурсивная координатная бисекция

1.1 Отсутствующие части

1.2 Замечания по тексту

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)