희소 행렬 벡터 곱하기

Sparse matrix-vector multiplication

y = Ax 형식의 희소 매트릭스 벡터 곱셈(SpMV)은 많은 과학적 응용 분야에 존재하는 널리 사용되는 연산 커널이다.입력 행렬 A는 희박하다.입력 벡터 x와 출력 벡터 y는 밀도가 높다.반복 y = 동일한 입력 매트릭스 A를 포함하지만 해당 요소의 숫자 값이 변경될 수 있는 A축 연산의 경우, A를 사전 처리하여 SpMV 커널의 병렬 및 순차 실행 시간을 모두 줄일 수 있다.[1]

참고 항목

참조

  1. ^ "Hypergraph Partitioning Based Models and Methods for Exploiting Cache Locality in Sparse Matrix-Vector Multiplication". Retrieved 13 April 2014.