Andrew Davidson

Andrew Davidson

Electrical & Computer Engineering
University of California, Davis

aaldavidson dot ucdavis at gmail dot com


I'm a PhD student in the Computer Engineering Department at the University of California, Davis. My advisor is Prof. John Owens. I'm interested in a number of research topics such as parallel algorithms, primitives, numerical methods, automated tuning algorithms, graph algorithms, and graphics.

I'm planning to graduate later this summer with my PhD and am currently looking at jobs! I plan to start interviewing in late June through late July. I hope to have all offers in by August 15th and make a final decision by August 25th. If you are interested in interviewing/talking to me, please send an email keeping these dates in mind!

cv

Research Groups

In addition to being In Professor John Owens research group for the past five years, 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.

Publications

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

"WINDMILLS DO NOT WORK THAT WAY!" - Futurama

Website is derived from Anjul Patney's website.