상세 보기
GraphChi기반의 두 희소 행렬 곱셈
Sparse matrix-matrix multiplication based on GraphChi
- 장명환;
- 조용연;
- 김상욱
초록
하나의 PC만을 이용한 효율적인 저장장치 기반의 그래프 처리 엔진인 GraphChi가 제안되었다. 본 논문에서는 기존에 다루지 않은 GraphChi기반의 두 희소 행렬 곱셈 방법을 제안한다. 실험결과, 단순히 GraphChi 기반의 희소 행렬과 벡터 곱셈을 행렬 곱셈에 적용한 방법에 비해 제안 방법이 17배이상 좋은 성능을 보였다.
- 제목
- GraphChi기반의 두 희소 행렬 곱셈
- 제목 (타언어)
- Sparse matrix-matrix multiplication based on GraphChi
- 저자
- 장명환; 조용연; 김상욱
- 발행일
- 2015-06
- 유형
- Proceeding
- 저널명
- KCC 2015
- 페이지
- 295 ~ 296