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

Материал из Алговики
Перейти к навигации Перейти к поиску
Строка 31: Строка 31:
 
: Текст "Параллельная версия данной сортировки также эффективна ..." неверен,
 
: Текст "Параллельная версия данной сортировки также эффективна ..." неверен,
 
поскольку указанная сложность имеет весьма косвенное отношение к пирамидальной сортировке. Это сложность сортировки Бетчера. Про битонную сортировку совсем неверно, поскольку её сложность определяется так же через число процессоров, а не через число узлов расчетной сетки. Более того, зависимость от n/p*log(n/p) в ней так же должна присутствовать. Указанные оценки справедливы не только в среднем, но и в худшем случае (а так же в лучшем).
 
поскольку указанная сложность имеет весьма косвенное отношение к пирамидальной сортировке. Это сложность сортировки Бетчера. Про битонную сортировку совсем неверно, поскольку её сложность определяется так же через число процессоров, а не через число узлов расчетной сетки. Более того, зависимость от n/p*log(n/p) в ней так же должна присутствовать. Указанные оценки справедливы не только в среднем, но и в худшем случае (а так же в лучшем).
 +
[[Участник:lira|Якобовский Михаил Владимирович]] ([[Обсуждение участника:lira|обсуждение]]) 10:48, 10 декабря 2016 (MSK)

Версия 10:49, 10 декабря 2016

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)