External sorting algorithms are commonly used by data-centric applications to sort quantities
of data that are larger than the main-memory. Many external sorting algorithms were …

Mergesort is the most widely-known external sorting algorithm, which is used when the data
being sorted do not fit into the available main memory. There have been several attempts to …

Nowadays solid state drives (SSDs) are gaining popularity and are replacing magnetic hard
disk drives (HDDs) in enterprise storage systems. As a result, extracting the maximum …

This paper studies the problem of how to conduct external sorting on flash drives while
avoiding intermediate writes to the disk. The focus is on sort in portable electronic devices …

We present a system for the automatic synthesis of efficient algorithms specialized for a
particular memory hierarchy and a set of storage devices. The developer provides two …

Embedded devices are ubiquitous in areas of industrial and environmental monitoring,
health and safety, and consumer appliances. A common use case is data collection …

The advent of the era of big data provides new opportunities and more challenges to sorting
algorithms. The traditional internal sorting algorithm cannot adapt to the explosive growth of …

As a basic algorithm for big data processing, external sorting suffers from massive read and
write operations in the external memory. Recent works separate part of the data processing …

Embedded devices collect and process data in a wide variety of applications including
consumer and personal electronics, healthcare, environmental sensors, and Internet of …

As the flash-based solid-state drives (SSDs) gradually replace the mechanical hard disk
drives (HDDs) as the mainstream storage, unlike the HDDs, SSDs have rich internal …