HOME
BIO
CV (PDF)
 

Publications

  • High Performance Discrete Fourier Transforms on Graphics Processors
    Naga K. 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 K. Govindaraju, Tuyong Wang
    Proc. of Parallel Architectures and Compilation Techniques 2008 (10 pages, to appear)

  • Logarithmic Perspective Low-error Shadow Maps
    Brandon Lloyd, Naga K. 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 K. Govindaraju,Qiong Luo, Pedro Sander
    Proc. of ACM SIGMOD 2008 (12 pages, to appear)

  • Fast Scan Algorithms on Graphics Processors
    Yuri Dotsenko, Naga K. 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 K. Govindaraju,
    Proc. of IEEE ICME 2008 (MSR Tech. Report, April 2008)

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

  • Cache-Efficient Numerical Algorithms using Graphics Hardware
    Naga K. 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 K. 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 K. Govindaraju, Derek Nowrouzezahrai, John Snyder
    Proc. of Pacific Graphics 2007 (to appear)

  • Practical Logarithmic Rasterization for Low-error Shadow Maps
    Brandon Lloyd, Naga K. 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 K. 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 K. Govindaraju, Qiong Luo, Pedro Sander
    Proc. of ACM SIGMOD 2007 (system demonstration).

  • Surface Distance Maps,
    Avneesh Sud, Naga K. 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 K. Govindaraju, Mark Harris, Jens Kruger, Aaron E. Lefohn, Timothy Purcell
    CGForum 2007.

  • GPUTeraSort: High Performance Graphics Coprocessor Sorting for Large Database Management,
    Naga K. 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 K. 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 K. 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 K. Govindaraju, Russell Gayle, Ilknur Kabul, Dinesh Manocha,
    ACM SIGGRAPH 2006 (10 pages).

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

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

  • Interactive Collision Detection between Deformable Models using Chromatic Decomposition,
    Naga K. 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 K. Govindaraju, Nikunj Raghuvanshi, Dinesh Manocha in
    ACM SIGMOD 2005(12 pages).

  • Efficient Collision Culling among Deformable Objects using Graphics Processors ,
    Naga K. 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 K. Govindaraju, Dinesh Manocha
    International Symposium on Voronoi Diagrams in Science and Engineering, 2005.

  • General Purpose Computations using Graphics Processors ,
    Naga K. 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 K. Govindaraju, Michael Henson, Dinesh Manocha
    IEEE/ACM SuperComputing 2005

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

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

  • Fast and Reliable Collision Culling using Graphics Processors ,
    Naga K. 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 K. 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 K. 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 K. Govindaraju, Ming Lin, Dinesh Manocha in
    IEEE VR 2005 (Best Paper Award).

  • Vis-Sort: Fast Visibility Ordering of 3-D Geometric Primitives,
    Naga K. 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 K. Govindaraju, Nikunj Raghuvanshi, Michael Henson, David Tuft, Dinesh Manocha
    UNC Technical Report 2005

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

  • Fast and Reliable Collision Culling using Graphics Processors ,
    Naga K. 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 K. Govindaraju, Dinesh Manocha
    Ph.D. Thesis, UNC

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

  • Accelerating Line-of-Sight Computations Using GPUs and Region-Based Visibility
    Brian Salomon, Naga K. 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 K 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 K. Govindaraju, Ming C Lin, Dinesh Manocha
    TR03-044, Dec 2003

  • Interactive Visibility Culling for Complex Environments using Occlusion-Switches ,
    Naga K 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 K Govindaraju, Stephane Redon, Ming Lin, Dinesh Manocha in
    ACM SIGGRAPH/Eurographics Graphics Hardware 2003.

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

  • Parallel Occlusion Culling for Interactive Walkthroughs using Multiple GPUs ,
    Naga K 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 K. Govindaraju, Dinesh Manocha in
    The 13-th Eurographics Workshop on Rendering 2002 (EGWR'2002).

  • Anti-aliased Hemicube for Performance Improvement in Radiosity Solutions ,
    Naga K 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 K Govindaraju, M.S. Phani, Chetan Rai in
    The Third International Conference on Computer Graphics and Imaging (CGIM 2000).