| 
|
Quote: R-MERGE is a cache-conscious sorting algorithm; uses mergesort and quicksort to avoid memory stalls; 10% to 36% speedup
Topic:
memory cache
Quotation Skeleton
This paper explores the effect of memory system … in practice over algorithms that are theoretically superior … [RAM and I/O memory] models. … [p. 52] R-MERGE uses a hybrid mergesort/quicksort approach that … [memory] stalls, streaming behaviour, etc., rather than merely minimizing cache misses. … [p. 54] Our mergesorts combine the advantage of quicksort … [p. 58] Comparing the fastest programs (quicksort and R-MERGE), … Google-1 Google-2
Copyright clearance needed for quotation.
Topic: memory cache (29 items)