纤维布

FiberSCIP,SCIP的并行扩展。SCIP(求解约束整数规划),约束整数规划的框架。近年来,并行计算已经成为一种流行的计算环境。为了获得使用并行计算环境的好处,我们必须有效地为这些环境部署我们的程序。本文研究了源代码中的MIP求解器和约束整数规划框架SCIP(Solving Constraint Integer programmes)的并行化。SCIP的并行扩展名为ParaSCIP,它在大规模并行分布式内存计算环境下实现SCIP的并行化。本文介绍了FiberSCIP,它是SCIP在共享内存计算环境下利用多线程并行计算的又一个并行扩展,主要贡献如下:第一,两个并行扩展的基本概念及其与UG提供的并行化框架之间的关系(无处不在的发生器)第二,讨论了如何在实际计算环境中充分利用所有资源来获得良好性能的困难和并行解算器性能评估的困难;第三,提出了一种评估新算法性能和参数的方法给出了并行扩展的参数设置,最后给出了FiberSCIP并行求解混合整数线性规划(MIPs)和混合整数非线性规划(MINLPs)的当前性能。