基于+CUDA+的概念格并行建格算法研究

硕士论文形式概念分析是一种有效的知识表示与知识发现工具，在数据挖掘、知识发现、信息检索等领域得到了广泛的应用。在形式概念分析的应用过程中，首先要构建概念格，因此建格算法的效率显得十分重要。CUDA（ComputeUnifiedDeviceArchitecture）并行计算架构通过利用GPU（GraphicProcessingUnit）的多线程并行处理能力，可以大幅度提升计算性能，已经越来越多地应用于通用并行计算。这为解决形式概念分析应用中的建格问题提供了一个新的思路。本文分析了CUDA多线程编程模型的硬件架构和软件体系，深入研究了CUDA程序的优化策略。分析了FCBO算法的数据结构和逻辑结构，将FCBO算法改造使之可以在CUDA平台运行。最后将改