상세 보기
싱글 머신 기반 대용량 희소 행렬 간 곱셈 방법들의 구현 및 성능 분석
Large-Scale Sparse Matrix-Matrix Multiplications on Single Machine : Implementation and Evaluation
- 권혁무;
- 장명환;
- 김상욱;
- 박영준
초록
그래프 자료구조는 다양한 분야에서 사용되며 실세계 그래프는 희소 행렬로 표현할 수 있다. 희소 행렬 로 표현된 그래프 데이터에서 유용한 정보를 얻기 위해 희소행렬 곱셈을 응용하는 많은 연구들이 진행되 고 있다. 본 논문은 실세계 그래프를 희소 행렬로 모델링 할 수 있다는 점을 착안, 최근 개발된 고성능의 디스크 기반 그래프 엔진인 RealGraph를 기반으로 3가지 희소 행렬 곱셈을 구현하고 각 희소행렬 곱셈의 성능을 단계별로 구분하여 비교하였다.
- 제목
- 싱글 머신 기반 대용량 희소 행렬 간 곱셈 방법들의 구현 및 성능 분석
- 제목 (타언어)
- Large-Scale Sparse Matrix-Matrix Multiplications on Single Machine : Implementation and Evaluation
- 저자
- 권혁무; 장명환; 김상욱; 박영준
- 발행일
- 2018-12
- 유형
- Proceeding
- 저널명
- 한국정보과학회 2018 한국소프트웨어종합학술대회 논문집
- 페이지
- 154 ~ 156