![]() |
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Использование поэлементных схем решения конечно-элементных систем позволяет обходиться без хранения матрицы коэффициентов и так же более эффективно использовать кэш-память за счет локализации данных. Отметим, что конечно-элементные аппроксимации на неструктурированных сетках приводят к нерегулярному доступу к сеточным данным, что существенно снижает эффективность параллельных вычислений. При параллельном суммировании компонент векторов и элементов матриц, соответствующих общим узлам сетки, возникает состояние гонки, когда несколько параллельных процессов обращаются к одной и той же ячейки памяти. Это состояние служит источником вычислительных ошибок. Для устранения таких ошибок требуется производить синхронизацию, из-за чего происходит замедление работы параллельного алгоритма.