基于GPU的概念格合并算法研究

摘要	第1-4页
ABSTRACT	第4-7页
第一章 绪论	第7-11页
·研究背景和意义	第7-8页
·建格算法的研究现状	第8-9页
·论文的主要工作	第9页
·论文结构	第9-11页
第二章 相关理论和技术	第11-27页
·概念格	第11-15页
·概念格基础理论	第11-14页
·并行算法介绍	第14-15页
·GPU 通用计算	第15-25页
·CUDA 介绍	第16-21页
·CUDA 硬件架构	第21-24页
·GPU 的并行计算优点	第24-25页
·建格算法与 GPU	第25-27页
第三章 基于 GPU 的并行合并建格算法	第27-47页
·基本定义和相关定理	第27-29页
·算法思想	第29-32页
·概念格的纵向合并算法	第30-31页
·概念格横向合并算法	第31页
·子背景建格算法相关定理	第31-32页
·算法详细设计	第32-39页
·输入数据的标准化	第34-36页
·背景的数据结构设计	第36-37页
·子背景的概念格的构造	第37-38页
·概念格的横向合并	第38-39页
·算法结果的增量式维护	第39页
·算法示例	第39-46页
·本章小结	第46-47页
第四章 算法性能分析	第47-51页
·实验环境搭建	第47页
·随机背景下的性能实验	第47-50页
·算法性能结论	第50-51页
第五章 总结和展望	第51-53页
·论文结论	第51页
·不足之处和下一步工作	第51-53页
致谢	第53-55页
参考文献	第55-59页
攻读硕士期间研究成果	第59-60页