Факторизация разреженных матриц

Каталог документации / Раздел "Программирование в Linux" / Оглавление документа

Next: Вызовы PetscMalloc() Up: Эффективное распределение памяти Previous: Сборка разреженных матриц Contents

Факторизация разреженных матриц

При символической факторизации матрицы AIJ PETSc должен вычислить плотность заполнения. Осторожное использование параметра заполнения в структуре MatILUInfo при вызове
MatLUFactorSymbolic () или MatILUFactorSymbolic () может существенно уменьшить количество требуемых операций распределения и копирования и, таким образом, существенно увеличить производительность факторизации. Одним из способов определения подходящего значения для f является запуск программы с опцией -log_info. Фаза символической факторизации выведет при этом информацию вида

: Info:MatILUFactorSymbolic AIJ:Realloc 12
Fill ratio:given 1 needed 2.16423

Это означает, что пользователь должен применять оценку фактора заполнения около 2.17 (вместо 1), чтобы избежать 12 требуемых распределений и копирований. Опция командной строки -pc_ilu_fill 2.17 вынудит PETSc предварительно распределить нужное количество памяти для неполной (ILU) факторизации. Опцией для прямой (LU) факторизации является -pc_lu_fill <fill_amount\trl{>}.

2004-06-22

Партнёры:

Хостинг:

Закладки на сайте
Проследить за страницей

Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру