基于多GPU换热网络MINLP模型求解优化.pdfVIP

∗ 基于多GPU的换热网络MINLP模型求解优化 1 1 1 2 2 夏明星 ，任宇星 , 唐亚哲 , 康丽霞 , 刘永忠 1(西安交通大学 计算机科学与技术系,陕西 西安 710049) 2(西安交通大学 化工系,陕西 西安 710049) Optimization on the Solution of Heat Exchange Network MINLP Problems Based * on Multi-GPU 1 1 1 2 2 XIA Ming-Xing , REN Yu-Xing , TANG Ya-Zhe , KANG Li-Xia , LIU Yong-Zhong 1(Department of Computer Science and Technology, Xi ’an Jiaotong University, Xi ’an 710049, Shaanxi,China) 2(Department of Chemical Engineering, Xi’an Jiaotong University, Xi’an 710049, Shaanxi, China) Abstract : This paper presents a parallel computing framework, a number of computing tasks scheduling algorithms and the corresponding parallel algorithms for screening of optimal solutions for solving the MINLP problem. We concentrate on both parallel computing model and specific GPU-CUDA programming level optimization. Tests on a simple MINLP problem and two small-sized heat exchanger network models are conducted. The results show the new algorithm has better optimal solution and faster execution than the one running serially on CPU. Key words: GPU; CUDA; MINLP; heat exchanger network 摘 要: 本文设计并实现了基于统一计算架构(CUDA) 的并行求解混合整数非线性规划模型的框架以及计 算任务的分配调度算法。针对不同的计算任务调度算法设计并实现了相应的并行筛选最优解算法，并在并行 模型和算法细节实现上采用了各种并行优化方法。对一个简单MINLP 模型和两个实际换热网络实例的测试 结果表明，本文模型与串行算法相比，结果更优且加速比明显。 关键词: GPU;CUDA;MINLP;换热网络 中图法分类号: TP301 文献标识码: A 换热网络是炼油、化工等高耗能工业中能量高效利用的关键子系统之一,可抽象成为一种混合整数非线性 规划(mixed integer non-linear programming, MINLP) 问题[1][2][3] 。对于换热网络的求解的研究较多的集中在数学 规划法中的(Branch-and-Bound, BB)算法、随机性算法中的(Genetic algorithms, GA)算法。结合GPU 的求解相 对较少，北海道大学的Asim Munawar 等学者通过采用GPU 和改良的GA 算法，对较小的MINLP 模型进行 实验，求得结果相对较好的解，并且加速比也相对比较可观。但是他们的 GA 算法将约束性变量中的整形变 量也当成基因中的一部分，在种群进行随机产生过程中也同时随机产生整形变量组合，并没有考虑到所有的 整形