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...

Celý popis

Podrobná bibliografia

Vydané v:	arXiv.org
Hlavní autori:	Blelloch, Guy E, Fineman, Jeremy T, Gibbons, Phillip B, Gu, Yan, Shun, Julian
Médium:	Paper
Jazyk:	English
Vydavateľské údaje:	Ithaca Cornell University Library, arXiv.org 11.03.2016
Predmet:	Algorithms Asymmetry Classification Multiplication Sorting algorithms
ISSN:	2331-8422
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!