在SCIP中使用线程

Question

在SCIP参数列表中，我看到了对线程使用的三种类型的引用：

• lp/threads (用于解决LP的线程，根据这问题，这在使用SoPlex时并不重要)。
• parallel/{min, max}threads (并行求解期间的线程数)。
• concurrent/* (与并发模式下线程的使用相关的参数)。

我的问题是:在使用默认安装时，SCIP中的线程是如何使用的？parallel/{min, max}threads参数是否仅与并发求解器相关？如果我不打开并发求解器，SCIP会使用可用的线程来并行地解决分支和绑定子问题吗？

提前感谢！

Answer 1

SCIP参数空间中“并行/”和“并发/”部分中的所有参数只影响并发模式。

默认情况下，SCIP是单线程的，但可以使用UG-框架或启用并发模式并行化。

Answer 2

1. 并发优化是通过C中的交互式shell或方法"SCIPsolveConcurrent()“中的"concurrentopt”启动的。使用的线程数可以由并行/最小线程和并行/最大线程控制。如果设置了严格的内存限制，则可以进一步减少线程数。
2. 当您在的网页上查看未缩放的解决时间时，您会发现FiberSCIP实现了略微的加速。你认为会出现减速的说法可能来自于这样一个事实:相对于最好的解决者而言，表现更差。

一般情况下:对于这两种并行化方案，都是高度依赖于并行化是否具有提高性能的潜力。