GPU LSM: A Dynamic Dictionary Data Structure for the GPU

less than 1 minute read

Published:

출처: Ashkiani, Saman, et al. “GPU LSM: A dynamic dictionary data structure for the GPU.” 2018 IEEE International Parallel and Distributed Processing Symposium (IPDPS). IEEE, 2018.

Introduction

이 포스팅에서 살펴볼 논문은 2018년 IEEE International Parallel and Distributed Processing Symposium (IPDPS)에 게재된 논문입니다. 학술지 이름에서 알 수 있듯이 데이터의 병렬 처리 혹은 분산 처리에 관련된 내용인데요. 병렬 처리에는 멀티프로세서 혹은 GPU, 분산 처리에는 클라우드 컴퓨팅 등을 예시로 들 수 있습니다. 이 논문은 그 중에서 GPU에 사용되는 것을 상정한 새로운 자료구조를 제시하는 것을 목표로 합니다.

먼저 이 논문의 동기를 살펴보도록 하겠습니다. GPU 프로그래밍을 할 때, 일반적으로 개발자들은 사용되는 자료구조들이 변경되는 것을 고려하지 않습니다. 무슨 말이냐면, 예를 들어서 프레임이 넘어감에 따라 어떤 화면이 다른 화면으로 바뀔 때 그 화면

To be updated…