| 한글제목(Korean Title) |
플래시 SSD의 병렬성을 활용한 외부 합병정렬 개선 |
| 영문제목(English Title) |
Improving External Mergesort by Utilizing Parallelism of FlashSSD |
| 저자(Author) |
이준희
박상현
Joonhee Lee
Sanghyun Park
|
| 원문수록처(Citation) |
VOL 41 NO. 01 PP. 0300 ~ 0302 (2014. 06) |
한글내용
(Korean Abstract) |
합병정렬은 가장 널리 알려진 외부정렬 알고리즘으로, 정렬하려는 데이터가 사용가능한 메모리보다 더 클 때 사용된다. 과거 합병정렬을 개선하고자 하는 연구가 활발하게 일어났으나 이러한 연구는 합병정렬이 하드디스크에서 수행된다는 전제하에 진행되었다. 이중 가장 일반적인 방법은 이중 버퍼링으로 각 런 당 2개의 독립적인 입력버퍼를 두는 방식을 취한다. 최근 플래시SSD는 차세대 저장매체로 대두되었으며 각종 서버의 저장장치로 채택되기도 하였다. 플래시SSD는 기계적인 움직임이 없어 하드디스크보다 훨씬 빠른 접근시간을 갖으며 훨씬 높은 I/O 대역폭을 발휘할 수 있다. 본 논문은 플래시SSD에서 이중 버퍼링보다 더 높은 성능을 보일 수 있는 합병정렬을 제안한다. 이 논문에서 제안하는 합병정렬은 합병에 필요한 데이터 블록의 순서를 런 생성 단계에서 미리 계산하고, 합병 단계에서 이 순서를 이용해 여러 런으로부터 각각 비동기 I/O를 요청함으로써 플래시SSD의 내부 병렬성을 최대화한다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
