АЛГОРИТМЫ ДЕКОМПОЗИЦИИ НЕРЕГУЛЯРНОЙ СЕТКИ С УЧЕТОМ ВЫЧИСЛИТЕЛЬНОЙ НАГРУЗКИ
О. И. Бутнев, В. А. Пронин Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 2004. Вып.4. С. 81-87.
Предложены два алгоритма геометрической декомпозиции по процессорам нерегулярной сетки для двумерного случая - по полосам и клеткам, включающие способ уравновешивания вычислительной нагрузки процессоров в процессе счета на этапе записи-чтения разреза задачи. Алгоритмы протестированы в рамках комплекса программ, реализующего нерегулярную методику МЕДУЗА. Они могут успешно применяться в других методиках, использующих как структурированные, так и неструктурированные сетки (рис. 3, табл. 4, список лит. - 4 назв.).
|