分布式MIP测井

分布式MIP测井

分布式MIP的日志记录与标准MIP日志记录非常相似。主要区别在于进度部分。标准MIP日志的标题如下所示：

节点|当前节点|目标边界|工作解释| Obj深度IntInf |当前最佳BD间隙| It/节点时间

相反，分布式MIP头在倒数第二个字段中有不同的标签：

节点|当前节点|目标边界|工作解释| Obj深度IntInf |当前最佳BD间隙|预计时间

分布式日志中的此字段显示并行利用率，而不是显示每个节点的迭代次数。具体地说，它显示了工作人员主动处理MIP节点的前一个时间段（自上一个进度日志行以来的时间）的分数。

以下是分布式MIP进度日志的示例：

节点|当前节点|目标边界|工作解释| Obj深度IntInf |现任最佳BD差距|预计时间H 0 157344.61033--0s H 0 40707.729144--0s H 0 28468.534497--0s H 0 18150.083886--0s H 0 14372.871258--0s H 0 13725.475382--0s 0 0 0 0 10543.7611 19 13725.4754 10543.7611 23.2%99%0s 26688.083886--0s 10543.8031.761118.8%0s H 1503 12464.099984 10630.6187 14.7%0s*2350 12367.608657 10632.7061 14.0%1s*3360 12234.641804 10641.4586 13.0%1s H 3870 11801.185729 10641.4586 9.83%1s爬升阶段完成-继续实例2（最佳bd 10661）16928 2731 10660.9626 0 12 11801.1857 10660.9635 9.66%2s 135654 57117 11226.5449 19 12 11801.1857 11042.3036.43%98%5s 388736 135228 11693.0268 23 12 11801.1857 11182.6300 5.24%10s 705289 196412截止11801.1857 11248.8963 4.68%98%15s 1065224 232839 11604.6528 10 11801.1857 11330.21113.99%20s 1412052 2205312 11801.1857 11389.7119 3.49%99%25s 1782362 209060截止11801.1857 11437.2670 3.08%97%30s 2097018 158137 11773.6235 20 11 11801.1857 11476.1690 2.75%92%35s 2468495 11516截止11801.1857 11699.930.86%78%40s 2481830 0截止11801.1857 11801.1857.1857 0.00%54%40s

在进度部分，您可能会发现节点计数可能不会单调增加。分布式MIP试图创建节点编号的单一统一视图，但由于多台机器以不同的速率独立处理节点，因此不可避免地会出现一些不一致的情况。

另一个区别是指示分布式爬升阶段完成的线。此时，分布式策略从并行方法过渡到分布式方法。日志行指示哪个工作进程是赢家在并行方法中。分布式MIP通过将此辅助进程中部分探索的MIP搜索树划分到所有辅助进程来继续。

分布式日志的另一个不同之处在于摘要部分。分布式MIP日志包括运行时使用情况的明细：

运行时故障：运行时故障：活动：37.85秒（93%）同步：2.43秒（6%）通信：0.34秒（1%）

这是进度日志行中显示的利用率数据的聚合视图。在本例中，工作人员将93%的运行时时间花在MIP节点上，6%等待与其他工作人员同步，1%在机器之间通信数据。