Bigdata and HPC 연구실 이상명 학생 (석사과정생, 1저자), 이병윤 학생 (빅데이터 처리 수강생) 이 SCIe 급 상위 7% 저널인 Future Generation Computer Systems (FGCS)에 "AS2: Adaptive Sorting Algorithm Selection for Heterogeneous Workloads and Systems"을 개제하였습니다.

본 논문에서 두명의 학생은 Merge Sort, Quick Sort, Heap Sort, Insertion Sort, Intro Sort 등 기존 정렬 알고리즘과 기존 알고리즘의 병렬처리 버전, 그리고 Ips4o Sort, Aips2o Sort 와 같은 ML 기반 정렬알고리즘의 성능을 분석하였습니다. 이때 하드위어 자원 (i.e., CPU, 메모리, 스토리지) 그리고 정렬 데이터 (데이터 타입, 갯수, 데이터 분배등)에 따라 최적의 알고리즘이 변경되는것을 확인하였습니다. 이를 통해 ML기반의 하드웨어/데이터 정보를 포함하여 최적의 정렬 알고리즘을 선택하는 AS2를 개발하였습니다.

특히, 이병윤 학생은 학부 2학년에 빅데이터 처리 수업을 들으면서 병렬 알고리즘에 대한 구현을 수업내 프로젝트로 진행하였으며 이를 석사 이상명 학생이 분석하여 완성된 정렬알고리즘으로 발전하였고 논문을 작성하였습니다.  

<제안하는 AS2 알고리즘>

<제안하는 AS2 알고리즘의 성능>