36 search results - page 1 / 8 » The Influence of Caches on the Performance of Sorting |
SODA
1997
ACM
13 years 6 months ago
1997
ACM
CORR
2007
Springer
13 years 4 months ago
2007
Springer
A generalization of the heapsort algorithm is proposed. At the expense of about 50% more comparison and move operations for typical cases, the dualheap sort algorithm offers sever...
ALENEX
2003
13 years 6 months ago
2003
Ongoing changes in computer performance are affecting the efficiency of string sorting algorithms. The size of main memory in typical computers continues to grow, but memory acce...
PPOPP
2010
ACM
14 years 2 months ago
2010
ACM
Most modern Chip Multiprocessors (CMP) feature shared cache on chip. For multithreaded applications, the sharing reduces communication latency among co-running threads, but also r...
ICSEA
2007
IEEE
13 years 11 months ago
2007
IEEE
— This paper demonstrates that the algorithmic performance of end user programs may be greatly affected by the two or three level caching scheme of the processor, and we introduc...