Efficient sorting using registers and caches

Modern computer systems have increasingly complex memory systems. Common machine models for algorithm analysis do not reflect many of the features of these systems, e.g., large register sets, lockup-free caches, cache hierarchies, associativity, cache line fetching, and streaming behavior. Inadequat...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	The ACM journal of experimental algorithmics 2002-12, Vol.7, p.9-9
Hauptverfasser:	Wickremesinghe, Rajiv, Arge, Lars, Chase, Jeffrey S., Vitter, Jeffrey Scott
Format:	Artikel
Sprache:	eng
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!