Как метод геометрического разбиения применяется в современных компьютерных алгоритмах?

Метод геометрического разбиения (геометрического параллелизма) применяется в современных компьютерных алгоритмах для распараллеливания вычислительных приложений. russianscdays.org

Суть метода: сетка, которая аппроксимирует расчётную область, распределяется между процессорами по геометрическому признаку. russianscdays.org В ходе расчёта каждый процессор обрабатывает свою часть сетки. russianscdays.org

Некоторые области применения:

• Численное моделирование на высокопроизводительных вычислительных системах проблем механики сплошных сред, импульсной энергетики, электродинамики и других. russianscdays.org

Геометрические алгоритмы позволяют получать более «компактные» домены, каждый из которых связан с меньшим числом соседей. keldysh.ru Это важно, когда важны быстрота получения разбиения и экономное использование памяти. keldysh.ru

Некоторые пакеты, в которых используются геометрические методы: Chaco, Party, ParMETIS и Zoltan. keldysh.ru