gpu_sort
所属分类:数据结构
开发工具:Visual C++
文件大小:925KB
下载次数:122
上传日期:2008-01-16 15:51:31
上 传 者:
管理员
说明: 用GPU实现排序,运用了定点程序和片元程序
(Sort by GPU to achieve by applying the fixed-point procedure and on-chip element program)
文件列表:
46\defines.h (2715, 2006-08-29)
46\GbTimer.h (5642, 2006-08-29)
46\glew32.dll (184320, 2006-08-29)
46\GLSLShader.cpp (4801, 2006-08-29)
46\GLSLShader.h (1710, 2006-08-29)
46\GPUGems.sln (903, 2006-08-29)
46\GPUGems.vcproj (4946, 2006-08-29)
46\include\GL\glew.h (467215, 2006-08-29)
46\include\GL\glext.h (203244, 2006-08-29)
46\include\GL\glut.h (27670, 2006-08-29)
46\include\GL\glxew.h (42557, 2006-08-29)
46\include\GL\wglew.h (39434, 2006-08-29)
46\Linux\bin\glewinfo (236836, 2006-08-29)
46\Linux\bin\visualinfo (183773, 2006-08-29)
46\Linux\lib\libGLEW.a (249804, 2006-08-29)
46\Linux\lib\libGLEW.so.1.2.4 (240769, 2006-08-29)
46\Linux\lib\libglut.a (366942, 2006-08-29)
46\Linux\lib\libglut.so.3.7 (303301, 2006-08-29)
46\main.cpp (31402, 2006-08-29)
46\Makefile (522, 2006-08-29)
46\RenderTexture.cpp (70614, 2006-08-29)
46\RenderTexture.h (14319, 2006-08-29)
46\shader\bitonicMergeSort.vs (196, 2006-08-29)
46\shader\bitonicMergeSort_Col.fs (1586, 2006-08-29)
46\shader\bitonicMergeSort_Row01.fs (1851, 2006-08-29)
46\shader\bitonicMergeSort_RowN.fs (1756, 2006-08-29)
46\shader\oddevenMergeSort.fs (1367, 2006-08-29)
46\shader\oddevenMergeSort.vs (155, 2006-08-29)
46\shader\renderRGBA16f.fs (372, 2006-08-29)
46\shader\renderRGBA16f.vs (158, 2006-08-29)
46\shader\transitionSort.fs (1212, 2006-08-29)
46\shader\transitionSort.vs (155, 2006-08-29)
46\Sort.exe (139264, 2006-08-29)
46\Sort_Linux (143043, 2006-08-29)
46\Windows\glew32.dll (184320, 2006-08-29)
46\Windows\glew32.exp (196907, 2006-08-29)
46\Windows\glew32.lib (272058, 2006-08-29)
46\Windows\glew32s.lib (672102, 2006-08-29)
46\Windows\glewinfo.exe (155648, 2006-08-29)
... ...
GPUGems2 Demo: Sorting on the GPU
---------------------------------
Usage:
------
Windows: run Sort.exe
Linux: run Sort_Linux
The first argument is the power-of-2 field size to sort (default 8).
The second argument is whether to sort floating point keys (default 0).
Now press <1>,<2> or <3> to select a sorting algorithm. The program generates
an inverse sorted sequence. Now step through the sorting stages and passes
with
or complete the sorting sequence with . For illustration
on how values are moved around, you can insert zero and one values at random
positions using . Also check out , and for the canonical border
cases. The current field that is displayed can also be dumped to stdout with
. Finally check the sorting performance of your GPU by pressing . This
will do 100 full sorts of the field and report the obtained sorting rate.
Have fun !
Compiling the source:
---------------------
Windows: use the VisualStudio solution file GPUGems.sln
Linux: use the provided Makefile
You'll need a working OpenGL installation. Other libraries should already be
present in the Windows/Linux subdirectories.
More info:
----------
Read the original paper:
Peter Kipfer and Mark Segal and Rüdiger Westermann, "UberFlow: A GPU-Based
Particle Engine", Graphics Hardware 2004 Eurographics Symposium Proceedings,
2004, pages 115-122
Check for more GPGPU stuff:
http://wwwcg.in.tum.de/GPU
http://www.gpgpu.org
Kontact:
--------
Peter Kipfer
Computer Graphics & Visualization
Technische Universitt München
email: kipfer@in.tum.de
近期下载者:
相关文件:
收藏者: