基于GPU加速的一种线性规划算法及其应用

摘要	第1-5页
Abstract	第5-8页
引言	第8-10页
1 绪论	第10-26页
·问题提出与研究意义	第10-11页
·问题的提出	第10-11页
·研究意义	第11页
·国内外相关研究进展	第11-25页
·线性规划的解法及存在的问题	第11-22页
·GPU并行计算技术	第22-25页
·本文的研究内容与结构	第25-26页
2 基于GPU加速的线性规划解法	第26-44页
·模型设计分析	第26-33页
·并行线性规划模型的设计	第26-29页
·CUDA中的通信	第29-31页
·CUDA中的数据存储	第31-33页
·基于GPU加速的单纯形法	第33-43页
·GPU中典式、基础可行解与θ的计算	第33-34页
·单纯形法的GPU转化	第34-35页
·针对GPU的优化处理	第35-43页
·本章小结	第43-44页
3 基于GPU加速的单纯形法在危化品泄露中的应用	第44-52页
·危化品泄露后的应急疏散模型	第44-45页
·本文算法在应急疏散中的应用	第45-48页
·实验结果与分析	第48-51页
·实验结果比较	第48-51页
·实验结果分析	第51页
·本章小结	第51-52页
结论	第52-53页
参考文献	第53-56页
攻读硕士学位期间发表学术论文情况	第56-57页
致谢	第57-58页