Сущность «дефрагментация» решатель ограничений/алгоритм ⇐ C++

[Anonymous]

Обновление :

объект - это объект, созданный с атрибутами/методами данного шаблона объекта. У субъекта может быть родитель и /или ряд детей. Они определяют, насколько дорого будет иметь детей этого объекта на разных компьютерах /потоке от родительского < /p>

Новые сущности будут назначены компьютеру, и поток в конце каждой итерации (посредством ADD), а старые объекты могут быть переназначены на компьютер, и поток в конце каждой итерации (посредством DEFRAGRENTS). < /p>

Когда вызывается добавление, объект создается и прикреплена к данному родителю. Тем не менее, он все еще должен быть помещен в симуляционный бегун потока компьютера.

The factors deciding assignment are the child {computer|thread} fragmentation costs and optionally the fragmentation cost matrix.



Original

Hi,

I'm Просто хочу получить некоторые идеи в общем направлении/алгоритме/поле, чтобы решить следующую проблему. Каждый объект помещается в среду сервера, где он расположен на 1 компьютере и 1 потоке на этом компьютере . Каждая сущность имеет «стоимость фрагментации компьютера» и «стоимость фрагментации потока» , что является значением от 0-> 1 (причем 1 является наиболее дорогим), что определяет , насколько болезненно/дорогостоящим будет иметь детей объекта на разных компьютерах или нити . «Стоимость фрагментации компьютера» будет выше, чем «стоимость фрагментации потока». < /p>

У меня 2 операция. Операция «Добавить», которая выполняется при первоначальном добавлении объекта. У меня также есть операция «дефрагмента», которая проходит в конце каждых и итераций Y, которые перемещают объекты в разные потоки /компьютеры. шаблон. Там будет матрица, определяющая затраты на фрагментацию между каждой парой шаблона объекта. Как можно использовать эти дополнительные данные для снижения фрагментации? < /P>

Спасибо < /p>

Подробнее здесь: https://stackoverflow.com/questions/127 ... -algorithm