The Influence of Caches on the Performance of Sorting
Authors:
- Anthony LaMarcaALAnthony LaMarca
- Richard E LadnerRLRichard E Ladner
- 1 April 1999
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 31 (1) , 66-104
Abstract
No abstract availableThis publication has 33 references indexed in Scilit:
- Unifying data and control transformations for distributed shared-memory machinesACM SIGPLAN Notices, 1995
- Experiments on the practical I/O efficiency of geometric algorithms: Distribution sweep vs. plane sweep1995
- The uniform memory hierarchy model of computationAlgorithmica, 1994
- An optimal algorithm for deleting the root of a heapInformation Processing Letters, 1991
- A comparison of sorting algorithms for the connection machine CM-21991
- An analytical cache modelACM Transactions on Computer Systems, 1989
- The input/output complexity of sorting and related problemsCommunications of the ACM, 1988
- Hierarchical memory with block transfer1987
- A model for hierarchical memory1987
- Cache Performance in the VAX-11/780ACM Transactions on Computer Systems, 1983