Метод рекурсивной координатной бисекции для декомпозиции расчетных сеток

[enabokov]

>в оперативной памяти одного процессора
О какой памяти речь? Если об обычной RAM, то она же разделяется между всеми процессорами и ядрами.

[PodnimatelPingvinov]

Да, речь о RAM. Но она же не всегда разделяется, вычислительные системы с распределенной памятью, все дела.

[mickvav]

С аналогами сравнивались — https://www.labri.fr/perso/pelegrin/scotch/ например?

[PodnimatelPingvinov]

Нет, я уверен что аналоги (и ParMETIS, и SCOTCH, и другие) покажут себя лучше. Все же первоочередной целью я ставил рассказать как оно работает.

[Mr_Zerg]

На картинке хорошо заметно, что при таком подходе на последних процессорах будут преобладать фиктивные элементы. Эти процессоры будут выполнять бесполезную работу, на каждом шаге рекурсии сортируя фиктивные элементы.

Это утверждение не совсем корректно. Фиктивные элементы действительно окажутся на последнем(их) процессоре(ах), однако совершенно не факт, что на первых итерациях сортировки Бетчера такие фиктивные элементы будут преобладать на последних процессорах. Это, безусловно, не отменяет того факта, что чем ближе к окончанию процесса сортировки, тем больше фиктивных элементов окажется на последнем(их) процессе(ах).

[PodnimatelPingvinov]

Спасибо за уточнение, я плохо сформулировал мысль, так действительно понятнее. Основная проблема здесь как раз в том, что «чем дальше — тем хуже».