Duane Merrill  

 



  ![](/sites/default/files/person/duane-merrill%2520iii.jpg)

  

 Duane Merrill joined NVIDIA Research after completing his Ph.D. in Computer Science at the University of Virginia. His research interests include algorithmic primitives, design idioms, and programming models with a particular focus on dynamic, irregular, and cooperative parallelism. He contributes to the [B40C](http://code.google.com/p/back40computing/) and [Thrust](http://code.google.com/p/thrust/) open source libraries of GPU computing primitives. Duane also holds M.C.S. and B.S. degrees in Computer Science from Virginia.



   

 

 



 ### Publications

 

### 2022 

[Onesweep: A Faster Least Significant Digit Radix Sort for GPUs](/publication/2022-06_onesweep-faster-least-significant-digit-radix-sort-gpus)

Andrey Adinets, [Duane Merrill](/person/duane-merrill%2520iii)



[arXiv](https://arxiv.org/abs/2206.01784)









### 2016 

[Single-pass Parallel Prefix Scan with Decoupled Look-back](/publication/2016-03_single-pass-parallel-prefix-scan-decoupled-look-back)

[Duane Merrill](/person/duane-merrill%2520iii), [Michael Garland](/person/michael-garland)













### 2012 

[Policy-based Tuning for Performance Portability and Library Co-optimization](/publication/2012-05_policy-based-tuning-performance-portability-and-library-co-optimization)

[Duane Merrill](/person/duane-merrill%2520iii), [Michael Garland](/person/michael-garland), Andrew Grimshaw



[Proc. Innovative Parallel Computing](http://innovativeparallel.org/)









[Scalable GPU Graph Traversal](/publication/2012-02_scalable-gpu-graph-traversal)

[Duane Merrill](/person/duane-merrill%2520iii), [Michael Garland](/person/michael-garland), Andrew Grimshaw



[17th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (…](http://dynopt.org/ppopp-2012/)









### 2011 

[Allocation-oriented Algorithm Design with Application to GPU Computing, Ph.D. Dissertation](/publication/2011-12_allocation-oriented-algorithm-design-application-gpu-computing-phd-dissertation)

[Duane Merrill](/person/duane-merrill%2520iii)



[Department of Computer Science, University of Virginia](http://www.cs.virginia.edu)