DOI QR코드

DOI QR Code

Performance Analysis of Matrix Multiplications for Big Data

빅 데이터를 위한 행렬 곱셈의 성능 분석

  • 권일택 (한양대학교 컴퓨터공학부) ;
  • 조용연 (한양대학교 컴퓨터 소프트웨어학과) ;
  • 김상욱 (한양대학교 컴퓨터 소프트웨어학과)
  • Published : 2014.11.05

Abstract

행렬 곱셈은 다양한 사회연결망을 포함한 빅 데이터 분석에 핵심이 되는 연산 중 하나이다. 본 연구에서는 행렬 곱셈 방법 중 내적과 행-행 곱셈에 대한 성능 분석과 실제 사회연결망 데이터 셋을 이용한 행렬 곱셈 시간을 분석한다. 본 연구의 실험환경에서 행렬 곱셈 방법 중 행-행 곱셈이 내적보다 약 125 배 빠르다는 것을 확인했고, 실제 사회연결망 데이터 셋을 행렬 곱셈했을 때의 시간은 읽기, 쓰기 등 저장장치 접근 시간이 행렬 곱셈 전체 수행 시간의 약 90% 이상 차지한다는 것을 확인했다. 따라서 사회연결망 데이터 분석을 위한 행렬 곱셈에서 저장 장치 접근 시간을 줄이는 것이 전체 계산 수행 시간을 줄이는 것의 핵심임을 이야기한다.

Keywords