Algebraic Multi-Grid Solver란?
CFD를 포함한 영상/이미지 처리, DSP(digital-signal processing)를 포함한 많은 전산학에서는 Parallel 상의 효과적인 iterative solver 구현을 위해서 Algebraic Multi-Grid 기법을 많이들 사용하는데, 이 기법은 각 단계별로 coarsening한 격자를 수렴시킨 후 fine한 격자로 결과를 보내고 다시 수렴시키는 기법입니다. 가장 많이 쓰이는 역 행렬 구하기 알고리즘인 Gauss-Seidel의 경우 big O notation으로 문제 크기 n에 대해 계산 시간은 O(n^2 * […]
Algebraic Multi-Grid Solver란? 더 읽기"