Sciweavers

3047 search results - page 211 / 610
» Randomized Parallel Selection
Sort
View
72
Voted
CORR
2010
Springer
221views Education» more  CORR 2010»
14 years 11 months ago
Deterministic Sample Sort For GPUs
We present and evaluate GPU Bucket Sort, a parallel deterministic sample sort algorithm for many-core GPUs. Our method is considerably faster than Thrust Merge (Satish et.al., Pro...
Frank Dehne, Hamidreza Zaboli
SPAA
1998
ACM
15 years 3 months ago
Fast Set Operations Using Treaps
We present parallel algorithms for union, intersection and difference on ordered sets using random balanced binary trees (treaps [26]). For two sets of size n and m (m ≤ n) the...
Guy E. Blelloch, Margaret Reid-Miller
ECOOPW
1998
Springer
15 years 3 months ago
Secure Recording of Itineraries through Co-operating Agents
Security is a fundamental precondition for the acceptance of mobile agent systems. In this paper we discuss protocols to improve agent security by distributing critical data and o...
Volker Roth
CLUSTER
2006
IEEE
15 years 2 months ago
HPC Cluster Readiness of Xen and User Mode Linux
This paper examines the suitability of different virtualization techniques in a high performance cluster environment. A survey of virtualization techniques is presented. Two repre...
Wesley Emeneker, Dan Stanzione
PPSN
2010
Springer
14 years 9 months ago
Negative Drift in Populations
An important step in gaining a better understanding of the stochastic dynamics of evolving populations, is the development of appropriate analytical tools. We present a new drift t...
Per Kristian Lehre