实体“碎片整理” 约束求解器/算法

Question

更新：

实体是使用给定实体模板的属性/方法创建的对象。 一个实体可以有一个父实体和/或多个子实体。

每个实体模板都有线程碎片成本和计算机碎片成本。 它们定义了将该实体的子实体放在与父实体不同的计算机/线程上的成本有多大。

新实体将在每次迭代结束时分配给计算机和线程（通过添加），旧实体可能会重新分配给计算机和每 N 次迭代结束时的线程（通过碎片整理）。

调用 add 时，将创建一个实体并将其附加到给定的父级。 然而，它仍然需要放置在计算机线程的模拟运行器中。

决定分配的因素是子{计算机|线程}碎片成本和可选的碎片成本矩阵。

---

原创

嗨，

我只是想获得一些关于解决以下问题的总体方向/算法/领域的想法。

我在迭代实时模拟环境中有 N 个实体（每个实体都有一个可能的父实体和可能的 M 个子实体）。 每个实体都放置在服务器环境中，该环境位于1 台计算机和该计算机上的1 个线程。 每个实体都有一个“计算机碎片成本”和“线程碎片成本”，这是一个从 0->1 的值（其中 1 是最昂贵的），定义痛苦/成本有多高这将是让该实体的子级位于不同的计算机或线程上。 “计算机碎片成本”将高于“线程碎片成本”。

我有2次手术。 最初添加实体时执行的“添加”操作。 我还有一个“碎片整理”操作，该操作在每个 Y 迭代结束时运行，将实体重新定位到不同的线程/计算机。

考虑到碎片成本，确保这两个操作的碎片保持在最低限度的通用算法/指南是什么？

此外，每个实体都是根据预定义的模板创建的。 将有一个矩阵定义每对实体模板之间的碎片成本。 如何使用这些额外数据来减少碎片？

谢谢