РАЗБИЕНИЕ БОЛЬШИХ СЕТОК |
5 | |
2012 |
научная статья | 004.021 | ||
309-315 | разбиение графов, декомпозиция сеток, параллельные вычисления |
При численном решении задач гидрогазодинамики и механики на распределенных вычислительных системах возникает задача сбалансированного распределения сетки по процессорам. Число процессоров, на котором будет считаться вычислительная задача, зачастую заранее неизвестно. Поэтому имеет смысл разбивать сетку на большое число микро-доменов, а потом формировать из них домены. Целью работы является получение сбалансированных разбиений треугольных и тетраэдральных сеток, содержащих до 10 |
1 . Hendrickson B., Kolda T.G. Graph partitioning models for parallel computing // Parallel Computing. 2000. V. 26. P. 1519–1534. 2 . Pelegrini F. A parallelizable multi-level banded diffusion scheme for computing balanced partitions with smooth boundaries // LNCS. 2007. 4641. P. 191–200. 3 . Якобовский М.В. Инкрементный алгоритм декомпозиции графов // Вестник Нижегородского университета им. Н.И.Лобачевского. Сер. Математическое моделирование и оптимальное управление. 2005. Вып. 1(28). С. 243–250. 4 . Головченко Е.Н. Параллельный пакет декомпозиции больших сеток // Математическое моделирование. 2011. Т. 23. №10. С. 3–18. |