文档介绍:Animusic Demo (courtesy ATI)
Data Visualization And Mining
Using The GPU
Sudipto Guha (Penn)
Shankar Krishnan (AT&T)
Suresh Venkatasubramanian (AT&T)
Trends In Hardware
But I don’t do graphics ! Why
should I care about the GPU ?
GPU Performance Increase in Expressive Power
1996 simple if-then tests via depth and stencil testing.
1998 plex arithmetic and lookup operations
2001 Limited programmability in pipeline via specialized
assembly constructs
2002 Full programmability, but only straight line programs
2004 True conditionals and loops
2006(?) General purpose streaming processor ?
From ‘Stream Programming Environments’– Hanrahan, 2004.
1
GPU = Fast co-processor ? Wealth of applications
Data Analysis Motion Planning
GPU speed increasing at cubed-Moore’s Law. Voronoi Diagrams Particle Systems
This is a consequence of the data-parallel streaming aspects of
Geometric Optimization Force-field simulation
the GPU. Molecular Dynamics Graph Drawing
GPUs are cheap ! Put enough together, and you can get a super-
computer. Physical Simulation
Database queries
Linear Solvers
Sorting and Searching
So can we use the GPU for NYT May 26, 2003: TECHNOLOGY; From PlayStation Range queries
general-puting ? to puter for $50,000:
National Center for puting Applications at
University of Illinois at Urbana-Champaign builds
puter using 70 individual Sony Playstation 2 Audio, Video and Image processing
machines; project required no hardware engineering
other than mounting Playstations in a rack and … and graphics too !!
connecting them with high-work switch
Computation & Visualization For large data, visualization=analysis
The ess stories involving the GPU revolve around the Analysis Tools Viz tools
merger putation and visualization
Linear system solvers used for real-time physical simulation
Voronoi diagrams allow us to perform shape analysis Interactive Data Analysis
n-putations form the bas