| 基于CUDA的边遍历算法 |
| |
| 引用本文： | 陆扬,郑津津,周洪军,沈连婠. 基于CUDA的边遍历算法[J]. 计算机工程, 2011, 37(4): 270-271. DOI: 10.3969/j.issn.1000-3428.2011.04.097 |
| |
| 作者姓名： | 陆扬 郑津津 周洪军 沈连婠 |
| |
| 作者单位： | 1. 中国科学技术大学精密机械与精密仪器系,合肥,230026
2. 国家同步辐射实验室,合肥,230029 |
| |
| 基金项目： | 国家自然科学基金资助项目，中国科学院百人计划基金，高校博士点基金资助项目，111工程基金资助项目 |
| |
| 摘 要： | 基于几何着色器的边遍历算法效率主要受色器硬件规格的影响。为此，提出一种基于CUDA的边遍历算法，使用CUDA模拟实现顶点着色器与几何着色器功能，避免硬件限制。同时针对CUDA内存高效读取的合并访问要求，提出二步骤的三角形网格顶点分块、重排序算法，优化几何着色器模拟时顶点数据的读取。实验结果证明，与现有最优算法相比，该算法可获得更高的速度提升。
|
| 关 键 词： | 边遍历 CUDA并行算法 着色器模拟 |
CUDA-based Edge Traversal Algorithm |
| |
| LU Yang,ZHENG Jin-jin,ZHOU Hong-jun,SHEN Lian-guan. CUDA-based Edge Traversal Algorithm[J]. Computer Engineering, 2011, 37(4): 270-271. DOI: 10.3969/j.issn.1000-3428.2011.04.097 |
| |
| Authors: | LU Yang ZHENG Jin-jin ZHOU Hong-jun SHEN Lian-guan |
| |
| Affiliation: | guan1(1.Department of Precision Machinery and Precision Instrumentation,University of Science and Technology of China,Hefei 230026,China;2.National Synchrotron Radiation Laboratory,Hefei 230029,China) |
| |
| Abstract: | The efficiency of the geometry shader based edge traversal algorithm is mainly limited by the shader＇s hardware specification. In order to eliminate the hardware limitations, it uses CUDA to simulate the functions of the vertex shader and the geometry shader. According to the coalesced access demands of efficient CUDA memory gathering, this paper proposes a two step segment and re-index algorithm for triangle mesh vertices. The proposed algorithm optimizes the vertex data gathering procedure during the geometry shader simulation. It demonstrates times of speedups compared with the existed optimal algorithm. |
| |
| Keywords: | edge traversal CUDA parallel algorithm shader simulation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
