Sorting with Asymmetric Read and Write Costs

Emerging memory technologies have a significant gap between the cost, both in time and in energy, of writing to memory versus reading from memory. In this paper we present models and algorithms that account for this difference, with a focus on write-efficient sorting algorithms. First, we consider t...

Full description

Bibliographic Details

Published in:	arXiv.org
Main Authors:	Blelloch, Guy E, Fineman, Jeremy T, Gibbons, Phillip B, Gu, Yan, Shun, Julian
Format:	Paper
Language:	English
Published:	Ithaca Cornell University Library, arXiv.org 11.03.2016
Subjects:	Algorithms Asymmetry Classification Multiplication Sorting algorithms
ISSN:	2331-8422
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!