Accelerating External Sorting via On-the-fly Data Merge in Active SSDs
Wednesday, July 23, 2014 - 2:00pm
Authors:
Young-Sik Lee, Korea Advanced Institute of Science and Technology (KAIST); Luis Cavazos Quero, Youngjae Lee, and Jin-Soo Kim, Sungkyunkwan University; Seungryoul Maeng, Korea Advanced Institute of Science and Technology (KAIST)
Abstract:
The concept of active SSDs (solid state drives) has been introduced in order to cope with the demands required to process the ever-increasing volumes of data. In active SSDs, some of the data-processing tasks are offloaded to SSDs, freeing host system resources and improving overall performance of data analysis.
In this paper, we propose a novel active SSD architec- ture focused on improving the external sorting algorithm that is used extensively in data-intensive computing. By performing merge operations on-the-fly in active SSDs, our method can remove the extra data transfer and en- hance the lifetime of SSDs. Our evaluation results on a real SSD platform indicate that the proposed scheme out- performs the traditional external sorting by up to 39%.
USENIX is committed to Open Access to the research presented at our events. Papers and proceedings are freely available to everyone once the event begins. Any video, audio, and/or slides that are posted after the event are also free and open to everyone. Support USENIX and our commitment to Open Access.
BibTeX
@inproceedings {183629,
author = {Young-Sik Lee and Luis Cavazos Quero and Youngjae Lee and Jin-Soo Kim and Seungryoul Maeng},
title = {Accelerating External Sorting via {On-the-fly} Data Merge in Active {SSDs}},
booktitle = {6th USENIX Workshop on Hot Topics in Storage and File Systems (HotStorage 14)},
year = {2014},
address = {Philadelphia, PA},
url = {https://www.usenix.org/conference/hotstorage14/workshop-program/presentation/lee},
publisher = {USENIX Association},
month = jun
}
connect with us