Andrew Davidson

Andrew Davidson

Electrical & Computer Engineering
University of California, Davis

aaldavidson dot ucdavis at gmail dot com

aaldavid at google dot com

I received my PhD from the University of California, Computer Engineering Department in January, 2015. I am currently working for YouTube/Google in San Bruno. My advisor was Prof. John Owens. My previous work and interests involved research topics in parallel algorithms, primitives, numerical methods, automated tuning algorithms, graph algorithms, and graphics.


Research Groups

In addition to being In Professor John Owens research group for six years before joining Google, I've enjoyed a number of internships with various research groups. Below is a list of the teams I have worked with:
  • Gabrielle Allen, Mayank Tyagi and Shalini Venkataraman at the Center for Computation and Technology @ Louisiana State University (2005-2007)

  • Professor John Owens on CUDA Data Parallel Primitives, of which I am still a developer, extending the library and adding functionality (Summer 2007)

  • Professor Takayuki Aoki at the Tokyo Institute of Technology on auto-tuning parallel primitives on the GPU. (Summer 2009)

  • Satnam Singh of Microsoft Research, Cambridge (now at Google) on data-parallel languages (such as Accelerator) and work/performance tradeoffs

  • Michael Garland of NVIDIA Research on the merge primitive, merge sort and string sort on the GPU(Summer 2011). I returned in the spring of 2013 to work on parallel GPU implementations of Single Source Shortest Paths.

  • Michael Kass of Pixar Research working on hybrid Depth of Field techniques as a post-processing step. (Summer 2012)

  • Multiple collaborative projects in well-spaced sampling techniques with Mohamed Ebeida and Scott Mitchell from Sandia National Labs.


Davidson:2015:Dissert Divide-And-Conquer Methods for Data Parallel Machines
Andrew Davidson
Ph. D. Dissertation. University of California, Davis. January, 2015

Davidson:2015:Dissert Exercises in High-Dimensional Sampling: Maximal Poisson-disk Sampling and k-d Darts
Mohamed Ebeida, Scott Mitchell, Anjul Patney, Andrew Davidson, Stanley Tzeng, Muhammad Awad, Ahmed Mahmoud, and John D. Owens
Topological and Statistical Methods for Complex Data-Tackling Large-Scale, High-Dimensional, and Multivariate Data Sets, pages 221-238. Springer, November 2014.

Davidson:2014:IPDPS Work-Efficient Parallel GPU Methods for Single Source Shortest Paths.
Andrew Davidson, Sean Baxter, Michael Garland, John D. Owens
Proceedings of the 28th IEEE International Parallel and Distributed Processing Symposium, May 18-24, 2014

Ebeida:2014:TOG k-d darts: Sampling by k-dimensional Flat Searches
Mohamed Ebeida, Anjul Patney, Scott Mitchell, Keith Dalbey, Andrew Davidson, John D. Owens
Transactions on Graphics, 2014

Tzeng:2012:HPD High-Quality Parallel Depth-of-Field Using Line Samples
Stanley Tzeng, Anjul Patney, Andrew Davidson, Mohamed S. Ebeida, Scott A. Mitchell, John D. Owens
High Performance Graphics, June 2012

Davidson:2012:EPM Efficient Parallel Merge Sort for Fixed and Variable Length Keys
Andrew Davidson, David Tarjan Michael Garland, John D. Owens
Innovative Parallel Computing, pp9, 2012

Patel:2012:EPM Parallel Lossless Data Compression on the GPU
Ritesh Patel, Yao Zhang, Jason Mak, Andrew Davidson, John D. Owens
Innovative Parallel Computing, pp9, 2012

Ebeida:2012:ASA A Simple Algorithm for Maximal Poisson-Disk Sampling in High Dimensions
Mohamed S. Ebeida, Scott A. Mitchell, Anjul Patney, Andrew A. Davidson, John D. Owens
Computer Graphics Forum, 31(2), May 2012

Ebeida:2012:EGD Efficient and Good Delaunay Meshes from Random Points
Mohamed S. Ebeida, Scott A. Mitchell, Andrew A. Davidson, Anjul Patney, Patrick M. Knupp, and John D. Owens
Computer Aided Design, Volume 43, Issue 11, November 2011

Ebeida:2012:EGD Efficient Maximal Poisson-Disk Sampling
Mohamed S. Ebeida, Anjul Patney, Scott A. Mitchell, Andrew A. Davidson, and John D. Owens
ACM Transactions on Graphics, Volume 30, Number 4, 2011

Davidson:2011:AMS An Auto-Tuned Method for Solving Large Tridiagonal Systems on the GPU
Andrew Davidson, Yao Zhang, John D. Owens
Proceedings of the 25th IEEE International Parallel and Distributed Processing Symposium, May 16-20, 2011

Davidson:2011:RPC Register Packing for Cyclic Reduction: A Case Study
Andrew Davidson, John D. Owens
Proceedings of the Fourth Workshop on General Purpose Processing on Graphics Processing Units, March 2011

Zhang:2011:HMS A Hybrid Method for Solving Tridiagonal Systems on the GPU
Yao Zhang, Johathan Cohen, Andrew Davidson, John D. Owens
In GPU Computing Gems, 2011, Jade Edition

Davidson:2010:TTA Toward Techniques for Auto-Tuning GPU Algorithms
Andrew Davidson, John D. Owens
Para 2010: State of the Art in Scientific and Parallel Computing, June 2010

Davidson:2006:UGP Using a Graphics Processor Unit (GPU) for Feature Extraction from Turbulent Flow Datasets.
Andrew Davidson, Mayank Tyagi, Gabrielle Allen
National Conference for Undergraduate Research(NCUR), April, 2006


Website is derived from Anjul Patney's website.