2013년 춘계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
그래프 기반 분산 시스템을 이용한 염기 서열 정렬 |
| 영문제목(English Title) |
DNA Sequence Alignment Using a Graph-based Distributed System |
| 저자(Author) |
이준수
안재균
여윤구
노홍찬
박상현
Jun-Su Lee
Jae-Gyoon Ahn
Yun-Ku Yeu
Hong-Chan Roh
Sang-Hyun Park
|
| 원문수록처(Citation) |
VOL 20 NO. 01 PP. 0894 ~ 0897 (2013. 05) |
한글내용
(Korean Abstract) |
서열 정렬(sequence alignment)은 유전학(genomic)에서 널리 사용되는 도구 중 하나이다. 최근에는 차세대 시퀀싱 기술(NGS)이 발달함에 따라 데이터의 생산량이 크게 증가했고, 이에 따라 높은 처리량 (throughput)을 가진 서열 정렬 알고리즘의 필요성이 증가하였다. 본 논문에서 제안하는 염기 서열 정렬 알고리즘은 퀀스(sequence)데이터를 그래프 형태로 변형시킨 다음, 마이크로소프트사의 그래프 기반인 메모리(in-memory) 분산시스템(distributed system) 트리니티(Trinity)를 이용해 서열 정렬을 수행한다. 본 논문의 알고리즘은 트리니티 시스템에서 시뮬레이션 염기 데이터를 성공적으로 정렬하였으며, 슬레이브의 개수가 늘어날수록 빠른 속도를 나타내어 장성(scalability)을 입증했다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
