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

Материал из Алговики
Перейти к навигации Перейти к поиску
(Новая страница: «Разделы 1.1, 1.2 "... протяженность разрезаемой области вдоль этой оси была наибольшей." : Нея…»)
 
(Содержимое страницы заменено на «Замечания перенесены на страницу обсуждения участника: https://algowiki-project.org…»)
 
Строка 1: Строка 1:
−
Разделы 1.1, 1.2
+
Замечания перенесены на страницу обсуждения участника:
−
"... протяженность разрезаемой области вдоль этой оси была наибольшей."
+
https://algowiki-project.org/ru/%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5_%D1%83%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA%D0%B0:Fokina
−
: Неясно, в каких единицах измеряется протяженность. Масштаб по осям может быть весьма произвольным и указанный разрез может и не отвечать требованию сокращения числа разрезанных рёбер.
 
−
 
 
−
: Поправить окончания
 
−
"обусловлено высокой скоростью работы метода, его простотА и ориентированнОСТЬ на распределенную обработку. "
 
−
 
 
−
: Отсутствует логическая связь между первыми двумя и третьим предложением.
 
−
: Третье предложение - это необходимое условие равномерного разбиения, к связности доменов оно не имеет отношения.
 
−
 
 
−
Наилучшие результаты метод демонстрирует на сетках, в которых вершины равномерно распределены по области простой формы. В других случаях могут возникать длинные границы с несвязанными поддоменами. Чтобы избежать этого, вместо деления доменов пополам на каждом этапе можно разбивать их таким образом, чтобы их размер был пропорционален итоговому количеству кластеров.
 
−
 
 
−
 
 
−
Раздел 1.2
 
−
: Непонятно, что такое n*k/2
 
−
: Не определено n
 
−
 
 
−
Раздел 1.3
 
−
: Текст "Параллельная версия данной сортировки также эффективна ..." неверен,
 
−
поскольку указанная сложность имеет весьма косвенное отношение к пирамидальной сортировке. Это сложность сортировки Бетчера. Про битонную сортировку совсем неверно, поскольку её сложность определяется так же через число процессоров, а не через число узлов расчетной сетки. Более того, зависимость от n/p*log(n/p) в ней так же должна присутствовать. Указанные оценки справедливы не только в среднем, но и в худшем случае (а так же в лучшем).
 

Текущая версия на 10:51, 10 декабря 2016

Замечания перенесены на страницу обсуждения участника: https://algowiki-project.org/ru/%D0%9E%D0%B1%D1%81%D1%83%D0%B6%D0%B4%D0%B5%D0%BD%D0%B8%D0%B5_%D1%83%D1%87%D0%B0%D1%81%D1%82%D0%BD%D0%B8%D0%BA%D0%B0:Fokina

Источник — https://algowiki-project.org/w/ru/index.php?title=Обсуждение_участника:Fokina/Рекурсивная_координатная_бисекция&oldid=20509