2010 · 73 citations · 4 references
ComputingComputer EngineeringComputer ScienceComputer ArchitectureComputer GraphicsScientific ComputingCache Behavior AnalysisComputer Graphics HardwareGraphics Processing Unit ArchitectureGraphics Processing UnitsHardware AccelerationMatrix ComputationCache-oblivious Matrix MultiplicationGpu Parallel AlgorithmsMatrix MultiplicationMemory BandwidthMemory Bandwidth OptimizationParallel Matrix ComputationScientific Computing AccelerationScientific Computing On Gpus
Recent advances in the speed and programmability of consumer level graphics hardware has sparked a flurry of research that goes beyond the realm of image synthesis and computer graphics. We examine the use of the GPU (graphics processing unit) as a tool for scientific computing, by analyzing techniques for performing large matrix multiplies in GPU hardware. An earlier method for multiplying matrices on the GPU suffered from problems of memory bandwidth. This paper examines more efficient algorithms that make the implementation of large matrix multiplication on upcoming GPU architectures more competitive, using only 25% of the memory bandwidth and instructions of previous GPU algorithms.
4
Ray tracing on programmable graphics hardware
Timothy J. Purcell, Ian Buck, William R. Mark et al. · 2005 · 509 citations
Fast matrix multiplies using graphics hardware
E. Scott Larsen, David McAllister · 2001 · 216 citations