57 search results - page 1 / 12 » An Optimal Parallel Algorithm for Sorting Multisets |
IPL
1998
13 years 5 months ago
1998
SWAT
1992
Springer
13 years 9 months ago
1992
Springer
Abstract. In a decision tree model, (n log2 n m i=1 ni log2 ni + n) is known to be a lower bound for sorting a multiset of size n containing m distinct elements, where the ith dist...
IPPS
1997
IEEE
13 years 9 months ago
1997
IEEE
Sorting is an important component of many applications, and parallel sorting algorithms have been studied extensively in the last three decades. One of the earliest parallel sorti...
IPPS
2006
IEEE
13 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...
ICPP
1997
IEEE
13 years 9 months ago
1997
IEEE
