Acknowledgement
본 연구는 삼성전자와 한양대의 산학 협력의 일환으로 수행되었음. 또한 본 연구는 정부(과학기술정보통신부)의 재원으로 정보통신기획평가원의 지원을 받아 수행되었음 (No.2022-0-00352 및 No.RS-2022-00155586(실세계의 다양한 다운스트림 태스크를 위한 고성능 빅 하이퍼그래프 마이닝 플랫폼 개발, SW 스타랩)).
Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2023.05a
- /
- Pages.383-385
- /
- 2023
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
SIMD Optimization for Improving the Performance of a CPU-Based Graph Engine
SIMD 최적화를 이용한 CPU 기반 그래프 엔진의 성능 개선
- Ikhyeon Jo (Department of Computer and Software, Hanyang University) ;
- Myung-Hwan Jang (Department of Computer and Software, Hanyang University) ;
- Sang-Wook Kim (Department of Computer and Software, Hanyang University)
- Published : 2023.05.18
Abstract
Single-machine-based 그래프 엔진의 state-of-the-art 모델인 RealGraph 는 쓰레드를 이용한 병렬화로 성능을 향상하였으나 쓰레드 내부에서의 병렬성은 고려되지 않았다. 본 논문은 SIMD 명령어를 이용해 RealGraph 의 병렬성을 향상시켰다. 쓰레드 내부의 효율성을 높이기 위해 RealGraph 의 구조와 그래프 알고리즘의 분석을 통한 SIMD 명령어의 적용 가능한 영역을 탐색하였다. 실험으로 SIMD 명령어의 적용을 통해 쓰레드 내부에서 벡터 연산을 수행하여 평균 7.6%, 11.7%, 9.2%의 수행 시간 단축을 이끌어냈으며 SIMD 명령어의 적용이 그래프 엔진의 분석 성능에 얼마나 도움이 될 수 있는지 확인하였다.
Keywords