基于GPU的修正单纯形方法的实现
| 提要 | 第1-7页 |
| 第一章 引言 | 第7-14页 |
| ·研究背景 | 第7-12页 |
| ·GPU 的发展 | 第8-10页 |
| ·GPU 的特点 | 第10-11页 |
| ·基于GPU 的通用计算 | 第11-12页 |
| ·本文工作 | 第12-14页 |
| 第二章 GPGPU 编程基础与修正单纯形方法 | 第14-31页 |
| ·GPU 编程基础 | 第14-20页 |
| ·图形流水线上的可编程部件 | 第14-16页 |
| ·可编程图形接口 | 第16-18页 |
| ·高级绘制语言 | 第18页 |
| ·GPU 编程 | 第18-20页 |
| ·GPGPU 相关研究 | 第20-24页 |
| ·相关工作 | 第20-22页 |
| ·发展前景 | 第22-24页 |
| ·修正单纯形方法 | 第24-30页 |
| ·线性规划问题 | 第24-26页 |
| ·单纯形方法与修正单纯形方法 | 第26-30页 |
| ·研究动机 | 第30-31页 |
| 第三章 基于GPU 修正单纯形方法的实现 | 第31-49页 |
| ·计算模型 | 第31-35页 |
| ·基于CTM 环境的实现 | 第35-39页 |
| ·CTM 通用计算环境 | 第36-37页 |
| ·算法实现 | 第37-39页 |
| ·基于CUDA 环境的实现 | 第39-43页 |
| ·CUDA 通用计算环境 | 第39-42页 |
| ·算法实现 | 第42-43页 |
| ·实验结果与对比分析 | 第43-49页 |
| ·实验结果 | 第43-47页 |
| ·对比分析 | 第47-49页 |
| 第四章 基于GPU 修正单纯形方法的压缩存储实现 | 第49-61页 |
| ·CTM 环境下的限制 | 第49-50页 |
| ·压缩算法 | 第50-54页 |
| ·紧凑存储策略 | 第50-53页 |
| ·算法流程 | 第53页 |
| ·时空复杂度分析 | 第53-54页 |
| ·实验结果与对比分析 | 第54-61页 |
| ·实验结果 | 第54-59页 |
| ·对比分析 | 第59-61页 |
| 第五章 总结与展望 | 第61-63页 |
| ·工作总结 | 第61-62页 |
| ·未来工作 | 第62-63页 |
| 参考文献 | 第63-69页 |
| 摘要 | 第69-72页 |
| Abstract | 第72-75页 |
| 致谢 | 第75页 |
