Back to Search Start Over

FSSort: External Sort For Solid State Drives

Authors :
Yubiao Chen
Jianzhong Li
Hong Gao
Source :
CCGRID
Publication Year :
2021
Publisher :
IEEE, 2021.

Abstract

External sorting algorithm is an important operation in computer science and technology. External sorting algorithm plays a key role in big data processing and database performance. With more and more hardware resources integrated into SSDs, it makes them full of parallelism. This paper proposed a new external sorting algorithm called FSSort trying to exploiting the internal parallelism to accelerate the sorting process. FSSort can fully parallel the data loading and make the data writing in batchs in the run merge phase. Moreover, it makes the pipeline easier. Therefore, FSSort can make efficient use of the internal parallelism of SSDs. Experiments on unsorted data and partially sorted data on three different type of SSDs are conducted. Experimental results show that for unsorted data, the FSSort algorithm can achieve a speedup of 1.39~1.50 comparing to MONTRES, the previously proposed state art of sorting algorithm.

Details

Database :
OpenAIRE
Journal :
2021 IEEE/ACM 21st International Symposium on Cluster, Cloud and Internet Computing (CCGrid)
Accession number :
edsair.doi...........a2c78413c012ce6788e9459034cc2ba1
Full Text :
https://doi.org/10.1109/ccgrid51090.2021.00017