18、并行作业调度与制造物体质量检测

并行作业调度与制造物体质量检测

1. 并行作业在线调度

在并行作业系统中，提出并分析了几种在线调度算法。运行时间限制对在线调度器的竞争性能有显著的提升作用。
- 已知运行时间信息 ：如果有足够的先验知识来限制作业系统的运行时间比率，调度器能保证并行系统的合理利用。
- 未知运行时间信息 ：即使没有这些知识，RRR自适应算法从最坏情况的角度来看，也能产生近乎最优的调度方案。
- 算法特性 ：本文考虑的所有在线算法计算简单，只要系统有合适的方式提供必要的负载信息，调度开销可以忽略不计。

2. 制造物体质量检测

在计量学领域，确定制造物体是否符合可接受的质量标准是一项基本任务，通常通过测量设备探测物体表面获取样本点，再用算法验证样本点与理想物体的近似程度。这里重点关注物体的圆度分类问题。

2.1 定义、符号和假设

• 符号定义
  • 对于点(p)，用(x(p))、(y(p))和(z(p))分别表示其(x)、(y)和(z)坐标。
  • 用(O)表示坐标系的原点，(dist(a, b))表示两个物体间的欧几里得距离，当(a)和(b)是点集时，(dist(a, b))是所有点对间的最小距离。
  • 用(\angle abc)表示三点(a)、(b)、(c)形成的较小角度。
• 物体相关定义