Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2016.04a
- /
- Pages.575-576
- /
- 2016
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
Performance Improvement of BFS Algorithm on FlashGraph
FlashGraph에서 너비우선탐색 알고리즘의 성능 개선 방안
- Lee, Hyun-Jin (Dept. of Computer Science, Hanyang University) ;
- Jo, Yong-Yeon (Dept. of Computer & Software, Hanyang University) ;
- Kim, Sang-Wook (Dept. of Computer & Software, Hanyang University)
- Published : 2016.04.29
Abstract
SNS 사용자가 급증함에 따라 그와 관련된 데이터 또한 폭발적으로 증가하고 있다. 이로 인해, 사회 연결망 데이터 분석을 위한 여러 그래프 처리 엔진들이 개발되었다. 본 논문에서는 최신 그래프 처리 엔진 중 하나인 FlashGraph의 특징을 분석하고 수행 시간을 개선하기 위해 무작위로 매겨진 입력 데이터의 노드 번호를 지역성을 고려해 너비우선탐색 순서로 바꾸어 저장하는 방법을 제안하였다. 실험결과, 수행 시간을 약 1.4배 향상시켰다.
Keywords