Publications

Majority of these articles are available on Google Scholar

  • Auto-tuning of Fast Fourier Transform on Graphics Processors
    Yuri Dotsenko, Sara Baghsorkhi, Brandon Lloyd, Naga Govindaraju
    Proc. of ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming 2011 (PPoPP 2011, 10 pages, to appear)

  • Sound Synthesis for Impact Sounds in Video Games
    Brandon Lloyd, Nikunj Raghuvanshi, Naga Govindaraju
    Proc. of ACM I3D 2011

  • Precomputed Wave Simulation for Real-Time Sound Propagation of Dynamic Sources in Complex Scenes
    Nikunj Raghuvanshi, John Snyder, Ravish Mehra, Ming Lin, Naga Govindaraju
    Proc. of ACM Transactions on Graphics 2010 (ACM SIGGRAPH 2010, 11 pages)

  • Detail Preserving Paint Modeling for 3D Brushes
    Nelson Chu, William Baxter, Li-Yi Wei, Naga Govindaraju
    Proc. of NPAR 2010 (8 pages)

  • Simple Data-Driven Modeling of Brushes
    William Baxter, Naga Govindaraju
    Proc. of ACM I3D 2010 (8 pages)

  • Accelerating MapReduce with Graphics Processors
    Wenbin Fang, Bingsheng He, Qiong Luo,Naga Govindaraju
    IEEE Transactions on Parallel and Distributed Systems, 2010

  • Relational Query Co-Processing on Graphics Processors
    Bingsheng He, Ke Yang, Rui Fang, Mian Lu, Naga Govindaraju,Qiong Luo, Pedro Sander
    ACM Transactions on Databases 2009 (45 pages)

  • High Performance Discrete Fourier Transforms on Graphics Processors
    Naga Govindaraju, Brandon Lloyd, Yuri Dotsenko, Burton Smith, John Manferdelli
    Proc. of ACM/IEEE SuperComputing 2008 (12 pages, to appear)

  • Mars: A MapReduce Framework on Graphics Processors
    Bingsheng He, Wenbin Fang, Qiong Luo, Naga Govindaraju, Tuyong Wang
    Proc. of Parallel Architectures and Compilation Techniques 2008 (10 pages, to appear)

  • Logarithmic Perspective Low-error Shadow Maps
    Brandon Lloyd, Naga Govindaraju, Cory Quammen, Steven Molnar, Dinesh Manocha
    ACM Transactions on Graphics 2008 (51 pages, to appear)

  • Relational Joins on Graphics Processors
    Bingsheng He, Ke Yang, Rui Fang, Mian Lu, Naga Govindaraju,Qiong Luo, Pedro Sander
    Proc. of ACM SIGMOD 2008 (12 pages, to appear)

  • Fast Scan Algorithms on Graphics Processors
    Yuri Dotsenko, Naga Govindaraju, Peter-Pike Sloan, Chas Boyd, John Manferdelli
    Proc. of ACM ICS 2008 (8 pages, to appear)

  • Fast Computation of General Fourier Transforms on GPUs
    Brandon Lloyd, Chas Boyd, Naga Govindaraju,
    Proc. of IEEE ICME 2008 (MSR Tech. Report, April 2008)

  • Challenges and Opportunities in Manycore Computing
    John L. Manferdelli, Naga Govindaraju, Chris Crall
    IEEE Special issue on Cutting Edge Computing 2008 (8 pages, to appear)

  • Cache-Efficient Numerical Algorithms using Graphics Hardware
    Naga Govindaraju, Dinesh Manocha
    Special issue on High Performance Accelerators, Journal of Parallel Computing 2007 (16 pages, to appear)

  • Efficient Gather and Scatter Operations on Graphics Processors
    Bingsheng He, Naga Govindaraju, Qiong Luo, Burton Smith
    Proc. of ACM SuperComputing 2007 (to appear)

  • Image-based Proxy Accumulation for Real-time Soft Global Illumination
    Peter-Pike Sloan, Naga Govindaraju, Derek Nowrouzezahrai, John Snyder
    Proc. of Pacific Graphics 2007 (to appear)

  • Practical Logarithmic Rasterization for Low-error Shadow Maps
    Brandon Lloyd, Naga Govindaraju, Steven Molnar, Dinesh Manocha
    Proc. of Graphics Hardware 2007

  • In-Memory Grid Files on Graphics Processors
    Ke Yang, Bingsheng He, Rui Fang, Mian Lu, Naga Govindaraju, Qiong Luo, Pedro Sander, Jiaoying Shi
    Proc. of ACM SIGMOD Third International Workshop on Data Management on New Hardware 2007

  • GPUQP: Query Co-Processing using Graphics Processors,
    Rui Fang, Bingsheng He, Mian Lu, Ke Yang, Naga Govindaraju, Qiong Luo, Pedro Sander
    Proc. of ACM SIGMOD 2007 (system demonstration).

  • Surface Distance Maps,
    Avneesh Sud, Naga Govindaraju, Russell Gayle, Erik Anderson, Dinesh Manocha
    Proc. of Graphics Interface 2007 (10 pages, to appear).

  • A Survey of General-Purpose Computation on Graphics Hardware,
    John Owens, David Luebke, Naga Govindaraju, Mark Harris, Jens Kruger, Aaron E. Lefohn, Timothy Purcell
    CGForum 2007.

  • GPUTeraSort: High Performance Graphics Coprocessor Sorting for Large Database Management,
    Naga Govindaraju, Jim Gray, Ritesh Kumar, Dinesh Manocha
    ACM SIGMOD 2006(12 pages) Received Indy PennySort 2006 award

  • A Memory Model for Scientific Algorithms on Graphics Processors,
    Naga Govindaraju, Scott Larsen, Jim Gray, Dinesh Manocha,
    ACM SuperComputing 2006 (10 pages, to appear).

  • Fast Continuous Collision Detection among Deformable Models using Graphics Processors,
    Naga Govindaraju, Ilknur Kabul, Ming Lin, Dinesh Manocha,
    Elsevier Computers and Graphics (Special issue on best papers of EGVE 06).

  • Fast Proximity Computation Among Deformable Models using Discrete Voronoi Diagrams,
    Avneesh Sud, Naga Govindaraju, Russell Gayle, Ilknur Kabul, Dinesh Manocha,
    ACM SIGGRAPH 2006 (10 pages).

  • Fast Continuous Collision Detection among Deformable Models using Graphics Processors,
    Naga Govindaraju, Ilknur Kabul, Ming Lin, Dinesh Manocha,
    Eurographics Virtual Environments 2006 (8 pages).

  • Interactive 3D Distance Field Computation using Linear Factorization,
    Avneesh Sud, Naga Govindaraju, Russel Gayle, Dinesh Manocha
    ACM I3D 2006

  • Interactive Collision Detection between Deformable Models using Chromatic Decomposition,
    Naga Govindaraju, David Knott, Nitin Jain, Ilknur Kabul, Rasmus Tamstorf, Russel Gayle, Ming C. Lin, Dinesh Manocha in
    ACM SIGGRAPH 2005 (9 pages).

  • Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors,
    Naga Govindaraju, Nikunj Raghuvanshi, Dinesh Manocha in
    ACM SIGMOD 2005(12 pages).

  • Efficient Collision Culling among Deformable Objects using Graphics Processors ,
    Naga Govindaraju, Ming Lin, Dinesh Manocha
    PRESENCE 2005, Special Issue on best papers of IEEE VR 2005

  • Interactive Computation of Discrete Voronoi Diagrams using Range Culling ,
    Avneesh Sud, Naga Govindaraju, Dinesh Manocha
    International Symposium on Voronoi Diagrams in Science and Engineering, 2005.

  • General Purpose Computations using Graphics Processors ,
    Naga Govindaraju, Ming Lin, Dinesh Manocha
    Ninth Annual Workshop on High Performance Embedded Computing 2005

  • LU-GPU: Efficient Algorithms for Solving Dense Linear Systems on Graphics Hardware,
    Nico Galoppo, Naga Govindaraju, Michael Henson, Dinesh Manocha
    IEEE/ACM SuperComputing 2005

  • Multi-resolution Collision Handling Among Cloth-Like Objects ,
    Nitin Jain, Ilknur Kabul, Naga Govindaraju, Dinesh Manocha, Ming Lin
    International Conference on Computer Animation and Social Agents 2005

  • Efficient Relational Database Management on Graphics Processors,
    Naga Govindaraju, Dinesh Manocha
    ACM Workshop on Data Management on New Hardware 2005 (Invited Paper).

  • Fast and Reliable Collision Culling using Graphics Processors ,
    Naga Govindaraju, Ming Lin, Dinesh Manocha
    IEEE Transactions on Visualization and Computer Graphics 2005 (Special issue on best papers of ACM VRST'04)

  • A Survey of General-Purpose Computation on Graphics Hardware,
    John D. Owens, David Luebke, Naga Govindaraju, Mark Harris, Jens Kruger, Aaron E. Lefohn, Timothy Purcell in
    Eurographics 2005 (State of the Art Report).

  • Interactive Visibility Ordering and Transparency Computations among Geometric Primitives in Complex Environments,
    Naga Govindaraju, Michael Henson, Ming Lin, Dinesh Manocha in
    ACM Symposium on Interactive 3D Graphics and Games 2005.

  • Quick-CULLIDE: Fast Inter- and Intra-Object Collision Culling using Graphics Hardware ,
    Naga Govindaraju, Ming Lin, Dinesh Manocha in
    IEEE VR 2005 (Best Paper Award).

  • Vis-Sort: Fast Visibility Ordering of 3-D Geometric Primitives,
    Naga Govindaraju, Ming Lin, Dinesh Manocha
    UNC-CH Technical Report 2004.

  • A Cache-Efficient Sorting Algorithm for Database and Data Mining Computations using Graphics Processors,
    Naga Govindaraju, Nikunj Raghuvanshi, Michael Henson, David Tuft, Dinesh Manocha
    UNC Technical Report 2005

  • Fast Computation of Database Operations using Graphics Processors ,
    Naga Govindaraju, Brandon Lloyd, Wei Wang, Ming Lin, Dinesh Manocha in
    ACM SIGMOD 2004.

  • Fast and Reliable Collision Culling using Graphics Processors ,
    Naga Govindaraju, Ming Lin, Dinesh Manocha in
    ACM VRST 2004 (Invited as a Best Paper to IEEE TVCG).

    • Efficient Visibility-Based Algorithms for Interactive Walkthrough, Shadow Generation, and Collision Detection
    Naga Govindaraju, Dinesh Manocha
    Ph.D. Thesis, UNC

  • CC Shadow Volumes,
    Brandon Lloyd, Jeremy Wendt, Naga Govindaraju, Dinesh Manocha in
    Eurographics Symposium on Rendering 2004.

  • Accelerating Line-of-Sight Computations Using GPUs and Region-Based Visibility
    Brian Salomon, Naga Govindaraju , Sean Hanlon, David Tuft, Avneesh Sud, Ming C. Lin, Dinesh Manocha
    Proc. of Army Science Conference 2004

  • Interactive Shadow Generation in Complex Environments,
    Naga Govindaraju, Brandon Lloyd, Sungeui Yoon, Avneesh Sud, Dinesh Manocha in
    ACM SIGGRAPH 2003 (10 pages).

  • Fast Self-Collision Detection in General Environments using Graphics Processors ,
    Naga Govindaraju, Ming C Lin, Dinesh Manocha
    TR03-044, Dec 2003

  • Interactive Visibility Culling for Complex Environments using Occlusion-Switches ,
    Naga Govindaraju, Avneesh Sud, Sungeui Yoon, Dinesh Manocha in
    ACM SIGGRAPH 2003 Symposium on Interactive 3D Graphics, April 2003.

  • CULLIDE: Interactive Collision Detection Between Complex Models in Large Environments using Graphics Hardware
    Naga Govindaraju, Stephane Redon, Ming Lin, Dinesh Manocha in
    ACM SIGGRAPH/Eurographics Graphics Hardware 2003.

  • Image Retrieval With Embedded Region Relationships
    Sharat Chandran, Naga Govindaraju in
    ACM Symposium on Applied Computing, March 2003.

  • Parallel Occlusion Culling for Interactive Walkthroughs using Multiple GPUs ,
    Naga Govindaraju, Avneesh Sud, Sungeui Yoon, Dinesh Manocha in
    IEEE Visualization Workshop on Commodity-Based Visualization Clusters 2002.

  • GigaWalk: Interactive Walkthrough of Complex Environments ,
    William Baxter, Avneesh Sud, Naga Govindaraju, Dinesh Manocha in
    The 13-th Eurographics Workshop on Rendering 2002 (EGWR'2002).

  • Anti-aliased Hemicube for Performance Improvement in Radiosity Solutions ,
    Naga Govindaraju, S. P. Mudur, Sharat Chandran, Nilesh Dalvi in
    The 9-th International Conference in Central Europe on Computer Graphics, Visualization and Computer Vision 2001 (WSCG'2001).

  • Anti-aliased Hemicubes for Radiosity ,
    Sharat Chandran, Naga Govindaraju, M.S. Phani, Chetan Rai in
    The Third International Conference on Computer Graphics and Imaging (CGIM 2000).