8、弹性并行树搜索应用与容器化环境安全监测

弹性并行树搜索应用与容器化环境安全监测

弹性并行树搜索应用相关内容

在并行处理中，顺序处理和并行处理的工作量存在显著差异，且不同的并行应用运行情况也有所不同。下面将介绍相关的基准测试应用。

1. 基准测试应用

• 不平衡树搜索（UTS） ：这是一个用于评估并行树搜索任务池架构的基准测试。它能生成不受工作异常影响的合成不规则工作负载，支持系统的实验评估。通过少量参数可构建不同形状、大小和不平衡程度的树，每个树节点由20字节的描述符表示。该描述符作为随机变量，在运行时确定子节点数量。子节点描述符通过基于父节点描述符和子节点索引的SHA - 1哈希函数生成，因哈希函数的确定性，生成过程可重现。我们生成了几何树类型的UTS问题实例，模拟迭代加深深度优先搜索，常用参数的问题实例有UTS1（r = 19, b = 4, d = 16）和UTS2（r = 19, b = 4, d = 17）。
• WaitBenchmark ：该基准测试来自相关研究，用于在并行可满足性（SAT）求解中系统评估任务池架构。模拟任务执行时，处理单元需等待T秒。计算从一个具有初始等待时间Tinit的根任务开始，运行时可通过拆分现有任务动态生成新任务，拆分方式为从剩余等待时间TR中减去随机部分Tchild，生成新任务Taskchild。公式如下：
  [Taskparent{TR} \to (Taskparent’{TR - Tchild}, Taskchild{Tchild})]

2. 基本并行性能

通过测量使用弹性分支限界开发框架实现的TSP