225 search results - page 3 / 45 » On Adaptive Integer Sorting |
150
Voted
TJS
2010
14 years 11 months ago
2010
The Sort operation is a core part of many critical applications. Despite the large efforts to parallelize it, the fact that it suffers from high data-dependencies vastly limits it...
159
click to vote
FCT
1993
Springer
15 years 9 months ago
1993
Springer
The generalized topological sorting problem takes as input a positive integer k and a directed, acyclic graph with some vertices labeled by positive integers, and the goal is to la...
135
click to vote
SPIRE
1999
Springer
15 years 9 months ago
1999
Springer
This work presents an e cient linear average time algorithm to sort lists of integers that follow skewed distributions. It also studies a particular case where the list follows th...
150
click to vote
IPPS
2006
IEEE
15 years 11 months ago
2006
IEEE
In this paper, we present a novel approach for parallel sorting on stream processing architectures. It is based on adaptive bitonic sorting. For sorting n values utilizing p strea...
150
click to vote
IPPS
2010
IEEE
15 years 2 months ago
2010
IEEE
Sorting is a commonly used process with a wide breadth of applications in the high performance computing field. Early research in parallel processing has provided us with comprehen...