Repository at Hanyang UniversityCOLLEGE OF ENGINEERING[S](공과대학)COMPUTER SCIENCE AND ENGINEERING(컴퓨터공학부)Articles
349
0
FlashGraph에서 너비우선탐색 알고리즘의 성능 개선 방안
- Title
- FlashGraph에서 너비우선탐색 알고리즘의 성능 개선 방안
- Other Titles
- Performance Improvement of BFS Algorithm on FlashGraph
- Author
- 김상욱
- Issue Date
- 2016-04
- Publisher
- 한국정보처리학회
- Citation
- 한국정보처리학회 춘계학술발표대회 논문집, v.23, no.1, Page. 575-576
- Abstract
- SNS 사용자가 급증함에 따라 그와 관련된 데이터 또한 폭발적으로 증가하고 있다. 이로 인해, 사회연결망 데이터 분석을 위한 여러 그래프 처리 엔진들이 개발되었다. 본 논문에서는 최신 그래프 처리엔진 중 하나인 FlashGraph의 특징을 분석하고 수행 시간을 개선하기 위해 무작위로 매겨진 입력 데이터의 노드 번호를 지역성을 고려해 너비우선탐색 순서로 바꾸어 저장하는 방법을 제안하였다. 실험결과, 수행 시간을 약 1.4배 향상시켰다
- URI
- http://www.eiric.or.kr/community/post2.php?m=view&gubun=201604&num=3095&pg=2&seGubun=1&seGubun1=&SnxGubun=%C6%F7%BD%BA%C5%CD&searchBy=&searchWord=http://hdl.handle.net/20.500.11754/43876
- Appears in Collections:
- COLLEGE OF ENGINEERING[S](공과대학) > COMPUTER SCIENCE AND ENGINEERING(컴퓨터공학부) > Articles
- Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
