The Influence of Caches on the Performance of Sorting

DOI10.1006/JAGM.1998.0985zbMATH Open0928.68035OpenAlexW2776089907WikidataQ56533174 ScholiaQ56533174MaRDI QIDQ4240128FDOQ4240128

Authors: Anthony LaMarca, Richard E. Ladner 

Publication date: 9 January 2000

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1998.0985

Recommendations

• Analysing cache effects in distribution sorting
• scientific article; zbMATH DE number 1445384
• Improving memory performance of sorting algorithms
• scientific article; zbMATH DE number 1670675
• Engineering a cache-oblivious sorting algorithm

zbMATH Keywords

sorting algorithms

Mathematics Subject Classification ID

Searching and sorting (68P10)

Cited In (15)

• Memory cache and lisp
• Engineering a cache-oblivious sorting algorithm
• An experimental study of sorting and branch prediction
• Analysis of pivot sampling in dual-pivot Quicksort: a holistic analysis of Yaroslavskiy's partitioning scheme
• Irredundant intervals
• A blocked all-pairs shortest-paths algorithm
• Adapting Radix Sort to the Memory Hierarchy
• Analysing cache effects in distribution sorting
• High performance rearrangement and multiplication routines for sparse tensor arithmetic
• The cost of cache-oblivious searching
• Title not available (Why is that?)
• BlockQuicksort: avoiding branch mispredictions in Quicksort
• Improving memory performance of sorting algorithms
• Efficient sorting using registers and caches
• A fast algorithm for computing distance correlation

This page was built for publication: The Influence of Caches on the Performance of Sorting

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4240128)