분산 시스템에서 동작하는 서열 정렬 알고리즘 동향 분석

Abstract

최근 들어 차세대 시퀀싱(Next Generation Sequencing) 기술이 발전함에 따라 서열데이터의 생산량이 기하급수적으로 늘어나고 있다. 이렇게 급증한 차세대 시퀀싱 데이터를 처리하기 위해 많은 서열정렬 알고리즘이 등장했다. 하지만 많은 서열 데이터를 저장하고, 처리하는데 싱글 머신에서 동작하는 서열알고리즘은 한계가 있다. 이후 분산처리 시스템이 등장함에 따라 서열정렬 알고리즘은 분산에서 효율적으로 처리할 수 있게 되었다. 본 논문에서는 유전학(Genomics)에서 가장 널리 사용되고 있는 서열정렬 알고리즘을 사용하는 분산처리 시스템기반 알고리즘에 대해서 소개하고, 최근 등장한 새로운 분산처리 시스템과 생물정보학 관련 알고리즘의 특성을 분석해 기존 알고리즘의 문제점을 지적하고, 향후 연구 방향에 대해서 제시하였다.