GPGPU |
General-Purpose Computation Using Graphics Hardware
|
IntroductionGPGPU stands for General-Purpose computation on GPUs. With the increasing programmability of commodity graphics processing units (GPUs), these chips are capable of performing more than the specific graphics computations for which they were designed. They are now capable coprocessors, and their high speed makes them useful for a variety of applications. The goal of this page is to catalog the current and historical use of GPUs for general-purpose computation.
|
A work-efficient step-efficient prefix-sum algorithm This
extended abstract by
Sengupta et al. presents a work-efficient step-efficient prefix-sum
algorithm. This algorithm achieves a three to four fold speedup over
the step-efficient prefix-sum algorithm presented by Daniel Horn in
GPU Gems 2. It can also be tuned to efficiently run on future hardware
which would have a higher degree of parallelism. (A
work-efficient step-efficient prefix-sum algorithm Shubhabrata
Sengupta, Aaron E. Lefohn, John D. Owens in in Proceedings of the 2006
Workshop on Edge Computing Using New Commodity Architectures.)
Posted: 25 Jun 2006 [GPGPU /Data Parallel Algorithms] # |
Categories
|
