• Corpus ID: 16893672

FAWNSort : Energy-efficient Sorting of 10 GB

@inproceedings{Vasudevan2010FAWNSortE,
  title={FAWNSort : Energy-efficient Sorting of 10 GB},
  author={Vijay Vasudevan and Lawrence Tan and Michael Kaminsky and Michael A. Kozuch and David G. Andersen and Padmanabhan Pillai},
  year={2010}
}
In this document, we describe our submission for the 2010 10GB JouleSort competition. Our system consists of a machine with a low-power server processor and five flash drives, sorting the 10GB dataset in 21.2 seconds (±0.227s) seconds with an average power of 104.9W (±0.8W). This system sorts the 10GB dataset using only 2228 Joules (±12 J), providing 44884 (±248) sorted records per Joule. Our entry for the 10GB competition tried to use the most energy-efficient platform we could find that could… 

Figures from this paper

RezSort: Sorting 1TB using Energy-efficient NVMe SSDs
This paper summarizes the configuration, benchmark steps, and results of a system that was built to improve upon the 1TB JouleSort benchmark [8] (Daytona Category). We use a desktop machine equipped
Energy-Efficient Fast Sorting 2011
TLDR
Authors of this report participated in the Sort Benchmark contests in 2009 and 2010, and TritonSort took over the lead in the Indy Minute and Indy Gray categories, although beating DEMSort by a few percent, which was considered a tie in the Gray case by the committee.
Improving Datacenter Energy Efficiency Using a Fast Array of Wimpy Nodes
TLDR
This thesis proposes to help reduce the energy consumed by large-scale computing by using a FAWN: A Fast Array of Wimpy Nodes, and investigates the applicability of FAWN to data-intensive workloads.
Critical Evaluation of Existing External Sorting Methods in the Perspective of Modern Hardware
TLDR
In this work, original assumptions of the external sorting algorithms are critically evaluated in empirical manner and possible improvements are proposed.
FAWN-DLi : A Data Library for a Fast Array of Wimpy Nodes
TLDR
This project extends one existing lowpower system, FAWN-KV, to support more sophisticated sever-side data operations and improves performance by up to a factor of three and outperformed the basic system in all tests.
Energy-Efficient Query Processing on Embedded CPU-GPU Architectures
TLDR
This paper experimentally evaluates and analyzes the performance and energy consumption of a GPU query co-processor on hybrid embedded architectures and shows that CPU-GPU queries co-processing can be an effective means of energy-efficient queryCo-processing in embedded systems with proper tuning and optimizations.
Energy-efficient sorting using solid state disks
TLDR
Using a low-power processor, solid state disks, and efficient algorithms, this work beats the current records in the JouleSort benchmark for 10GB to 1 TB of data by factors of up to 5.1.
Models and Control Strategies for Data Center Energy Efficiency
TLDR
This dissertation considers data centers as CPSs, with a focus on run-time management and operating costs and the proposed modeling framework explicitly captures the cyberphysical nature of data centers and allows the development of models that represent both the computational and the thermal characteristics of a data center, as well as their interactions.

References

SHOWING 1-5 OF 5 REFERENCES
Building Energy-Efficient Systems for Sequential I/O Workloads
TLDR
This paper designs an SSD-based system for highly energy-efficient sequential I/O, and demonstrates that by trading latency for power, this system can achieve similar energy efficiency across a variety of systems, from embedded-class to desktop and server-class systems.
FAWN: a fast array of wimpy nodes
TLDR
The key contributions of this paper are the principles of the FAWN architecture and the design and implementation of FAWN-KV--a consistent, replicated, highly available, and high-performance key-value storage system built on a FAWN prototype.
Energy-efficient cluster computing with FAWN: workloads and implications
TLDR
The architecture and motivation for a cluster-based, many-core computing architecture for energy-efficient, data-intensive computing, and the longer-term implications of FAWN lead us to select a tightly integrated stacked chip-and-memory architecture for future FAWN development are presented.
JouleSort: a balanced energy-efficiency benchmark
TLDR
This work proposes and motivate JouleSort, an external sort benchmark, for evaluating the energy efficiency of a wide range of computer systems from clusters to handhelds, and demonstrates a Joule sort system that is over 3.5x as energy-efficient as last year's estimated winner.
Energy-efficient sorting using solid state disks
TLDR
Using a low-power processor, solid state disks, and efficient algorithms, this work beats the current records in the JouleSort benchmark for 10GB to 1 TB of data by factors of up to 5.1.