基于GPU的无损压缩算法的研究与实现
| 摘要 | 第5-6页 |
| Abstract | 第6页 |
| 第一章 绪论 | 第7-13页 |
| 1.1 研究背景及意义 | 第7-9页 |
| 1.2 国内外研究现状 | 第9-11页 |
| 1.3 本论文的主要工作 | 第11-13页 |
| 1.3.1 研究内容 | 第11页 |
| 1.3.2 结构安排 | 第11-13页 |
| 第二章 GPU通用计算及编程模型 | 第13-26页 |
| 2.1 GPU通用计算概述 | 第13-17页 |
| 2.1.1 GPU通用计算 | 第13-15页 |
| 2.1.2 GPU硬件架构 | 第15-16页 |
| 2.1.3 NVIDIA CUDA | 第16-17页 |
| 2.2 CUDA编程模型 | 第17-19页 |
| 2.2.1 主机与设备 | 第17-18页 |
| 2.2.2 线程结构 | 第18-19页 |
| 2.3 CUDA软件体系 | 第19-20页 |
| 2.4 存储模型 | 第20-23页 |
| 2.4.1 共享存储器 | 第22页 |
| 2.4.2 全局存储器 | 第22页 |
| 2.4.3 局部存储器 | 第22页 |
| 2.4.4 常数存储器 | 第22-23页 |
| 2.4.5 纹理存储器 | 第23页 |
| 2.4.6 寄存器 | 第23页 |
| 2.5 优化策略 | 第23-24页 |
| 本章小结 | 第24-26页 |
| 第三章 数据压缩算法基础 | 第26-39页 |
| 3.1 数据压缩概述 | 第26-29页 |
| 3.1.1 什么是数据压缩 | 第26页 |
| 3.1.2 数据压缩发展历程 | 第26-28页 |
| 3.1.3 数据压缩技术的分类 | 第28-29页 |
| 3.2 常见压缩编码算法 | 第29-38页 |
| 3.2.1 行程编码 | 第29-30页 |
| 3.2.2 huffman编码 | 第30-32页 |
| 3.2.3 Lempel-Ziv编码 | 第32-35页 |
| 3.2.4 LZW编码 | 第35-36页 |
| 3.2.5 基于BWT变换的bzip2压缩编码 | 第36-38页 |
| 本章小结 | 第38-39页 |
| 第四章 基于GPU的压缩算法实现 | 第39-52页 |
| 4.1 基于GPU的LZ77的并行实现 | 第39-45页 |
| 4.1.1 LZ77在CUDA中普通实现 | 第39-40页 |
| 4.1.2 优化实现 | 第40-42页 |
| 4.1.3 并行LZ77实验结果与分析 | 第42-45页 |
| 4.2 基于GPU的bzip2的并行实现 | 第45-51页 |
| 4.2.1 bzip2算法并行性分析 | 第45-49页 |
| 4.2.2 并行bzip2实验结果与分析 | 第49-51页 |
| 本章小结 | 第51-52页 |
| 第五章 总结与展望 | 第52-53页 |
| 参考文献 | 第53-57页 |
| 致谢 | 第57-58页 |
| 攻读硕士期间发表的论文 | 第58-59页 |
