7 search results - page 2 / 2 » Deterministic Sample Sort For GPUs |
SIGMOD
2005
ACM
14 years 5 months ago
2005
ACM
We present algorithms for fast quantile and frequency estimation in large data streams using graphics processor units (GPUs). We exploit the high computational power and memory ba...
IPPS
1997
IEEE
13 years 9 months ago
1997
IEEE
In this paper we show the power of sampling techniques in designing efficient distributed algorithms. In particular, we show that using sampling techniques, on some networks, sele...