Publications

Our publications provide insight into some of our leading-edge research.

Filters

Filters

Publication Year

Research Areas

Events

2015

AmgX: A Library for GPU Accelerated Algebraic Multigrid and Preconditioned Iterative Methods
Maxim Naumov, Marat Arsaev, Patrice Castonguay, Jonathan Cohen, Julien Demouth, Joe Eaton, Simon Layton, Nikolay Markovskiy, Istvan Reguly, Nikolai Sakharnykh, Vijay Sellappan, Robert Strzodka
Stackless ray tracing of patches from feature-adaptive subdivision on GPUs
Nikolaus Binder, Alex Keller
Parallel Graph Coloring with Applications to the Incomplete-LU Factorization on the GPU
Maxim Naumov, Patrice Castonguay, Jonathan Cohen

2014

Path space filtering
Alex Keller, Ken Dahm, Nikolaus Binder
Path space similarity determined by Fourier histogram descriptors
Pascal Gautron, Marc Droske, Carsten Wächter, Lutz Kettner, Alex Keller, Nikolaus Binder, Ken Dahm
A unistable polyhedron with 14 faces
Alexander Reshetov
A Decomposition for In-place Array Transposition
Bryan Catanzaro, Alex Keller, Michael Garland

2013

Deterministic Consistent Density Estimation for Light Transport Simulation
Alex Keller, Nikolaus Binder
A Parallel Auxiliary Grid Algebraic Multigrid Method for Graphic Processing Units
Lu Wang, Xiaozhe Hu, Jonathan Cohen, Jinchao Xu

2012

Preconditioned Block-Iterative Methods on GPUs
Maxim Naumov
Relational Algorithms for Multi-Bulk-Synchronous Processors
Greg Diamos, Haicheng Wu, Ashwin Lele, Jin Wang, Sudhakar Yalamanchili
Efficient Parallel Merge Sort for Fixed and Variable Length Keys
Andrew Davidson, David Tarjan, Michael Garland, John Owens
Policy-based Tuning for Performance Portability and Library Co-optimization
Duane Merrill, Michael Garland, Andrew Grimshaw
Incomplete-LU and Cholesky Factorization in the Preconditioned Iterative Methods on the GPU
Maxim Naumov

2011

A Hybrid Method for Solving Tridiagonal Systems on the GPU
Yao Zhang, Jonathan Cohen, Andrew A. Davidson, John Owens
Exposing Fine-Grained Parallelism in Algebraic Multigrid Methods
Nathan Bell, Steven Dalton, Luke Olson
Parallel Solution of Sparse Triangular Linear Systems in the Preconditioned Iterative Methods on the GPU
Maxim Naumov

2010

Sparse Matrix-Vector Multiplication on Multicore and Accelerators
Sam Williams, Nathan Bell, Jee Whan Choi, Michael Garland, Leonid Oliker, Richard Vuduc
Fast Tridiagonal Solvers on the GPU
Yao Zhang, Jonathan Cohen, John Owens

2009

Implementing Sparse Matrix-Vector Multiplication on Throughput-Oriented Processors
Nathan Bell, Michael Garland
Solving Computational Problems with GPU Computing
Jonathan Cohen, Michael Garland
Designing Efficient Sorting Algorithms for Manycore GPUs
Nadathur Satish, Mark Harris, Michael Garland
Fast BVH Construction on GPUs
Christian Lauterbach, Michael Garland, Shubhabrata Sengupta, David Luebke, Dinesh Manocha

2008

Efficient Parallel Scan Algorithms for GPUs
Shubhabrata Sengupta, Mark Harris, Michael Garland
Efficient Sparse Matrix-Vector Multiplication on CUDA
Nathan Bell, Michael Garland
On the Visualization of Social and Other Scale-Free Networks
Yuntao Jia, Jared Hoberock, Michael Garland, John C. Hart
Rapid Multipole Graph Drawing on the GPU
Apeksha Godiyal, Jared Hoberock, Michael Garland, John C. Hart

2007

Iterative Methods for Improving Mesh Parameterizations
Shen Dong, Michael Garland