In computer science, radix sort is a non-comparative integer sorting algorithm that sorts data with integer keys by grouping keys by the individualâ€¦Â (More)

(More)

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2011

Highly Cited

2011

- Duane Merrill, Andrew S. Grimshaw
- Parallel Processing Letters
- 2011

The need to rank and order data is pervasive, and many algorithms are fundamentally dependent upon sorting and partitioningâ€¦Â (More)

Is this relevant?

2010

2010

- Shibdas Bandyopadhyay, Sartaj Sahni
- 2010 International Conference on High Performanceâ€¦
- 2010

We develop a radix sort algorithm, GRS, suitable to sort multifield records on a graphics processing unit (GPU). We assume the Byâ€¦Â (More)

Is this relevant?

Highly Cited

2009

Highly Cited

2009

- Nadathur Satish, Mark J. Harris, Michael Garland
- 2009 IEEE International Symposium on Parallelâ€¦
- 2009

We describe the design of high-performance parallel radix sort and merge sort routines for manycore GPUs, taking advantage of theâ€¦Â (More)

Is this relevant?

2003

2003

- Daniel JimÃ©nez-GonzÃ¡lez, Juan J. Navarro, Josep-LluÃs Larriba-Pey
- Eleventh Euromicro Conference on Parallelâ€¦
- 2003

We focus on the improvement of data locality for the in-core sequential Radix sort algorithm for 32-bit positive integer keys. Weâ€¦Â (More)

Is this relevant?

2001

2001

- Naila Rahman, Rajeev Raman
- ACM Journal of Experimental Algorithmics
- 2001

We demonstrate the importance of reducing misses in the translation-lookaside buffer (TLB) for obtaining good performance onâ€¦Â (More)

Is this relevant?

2000

2000

- Shin-Jae Lee, Minsoo Jeon, Andrew Sohn, Dongseung Kim
- ISHPC
- 2000

Load balanced parallel radix sort solved the load imbalance problem present in parallel radix sort. By redistributing the keys inâ€¦Â (More)

Is this relevant?

1999

1999

- Daniel JimÃ©nez-GonzÃ¡lez, Josep-LluÃs Larriba-Pey, Juan J. Navarro
- International Conference on Supercomputing
- 1999

The exploitation of data locality in parallel computers is paramount to reduce the memory traffic and communication amongâ€¦Â (More)

Is this relevant?

Highly Cited

1997

Highly Cited

1997

- Jon Louis Bentley, Robert Sedgewick
- SODA
- 1997

We present theoretical algorithms for sorting and searching multikey data, and derive from them practical C implementations forâ€¦Â (More)

Is this relevant?

1993

1993

- Peter M. McIlroy, Keith Bostic, M. Douglas McIlroy
- Computing Systems
- 1993

Radix sorting methods have excellent asymptotic performance on string data, for which comparison is not a unit-time operationâ€¦Â (More)

Is this relevant?

1992

1992

- Ian J. Davis
- Comput. J.
- 1992

Almost all computers regularly sort data. Many different sort algorithms have therefore been proposed, and the properties ofâ€¦Â (More)

Is this relevant?