Сортировочные ворота

Сортировочные ворота перераспределяет ресурсы, не собирая их.

Сортировочные ворота имеют в качестве выходов соединения с ресурсами.

В зависимости от режима распределения ворот и его меток соединений с ресурсами, он будет сортировать ресурсы, проходящие через них.

Алгоритм применяется для каждого ресурса, проходящего через ворота, даже если за один временной шаг проходит более 1 ресурса.

Здесь представлены все типы сортировочных ворот и их ожидаемые действия.

1. Детерминистическая сортировка

Детерминированные ворота сортируют ресурсы в соответствии с метками на выходных соединениях с ресурсами

1.1 Детерминированные сортировочные ворота с соотношением.

Детерминированные ворота с соединениями ресурсов в качестве входных и выходных данных, для которых метки на выходных соединениях имеют числовые значения, которые задают соотношение для алгоритма перераспределения.

Порядок, в котором ресурсы направляются к своим целям, зависит от порядка, в котором эти цели были добавлены на диаграмму.

  1. Алгоритм сортировки будет применяться к каждому из входящих ресурсов

  2. Первые Ресурсы будут перераспределены в верхнее хранилище (то, которое мы впервые добавили на диаграмму), и они будут продолжать направляться к нему, пока не будет достигнуто соотношение. В этом случае первые 2 ресурса пойдут в сторону первого хранилища. 1 часть из 4 (1 + 3) из 8 ресурсов (1/4 из 8)

  3. Остальные ресурсы пойдут к другому хранилищу. 3 части из 4 из 8 ресурсов (3/4 из 8)

Если ресурсы и соотношение не приводят к целому количеству ресурсов, алгоритм будет «выравнивать счет» в течение нескольких временных шагов.

  1. Математически перераспределение 10 ресурсов составило бы 10*1/4 (2.5) ресурсов для первого хранилища и 10 *3/4 (7.5) ресурсов для второго.

  2. Хранилища не могут собирать дробные ресурса, поэтому алгоритм отправит 3 ресурса в первое и 7 - во второе хранилища во время первого шага выполнения.

  3. На следующем временном шаге он отправит 2 ресурса к 1-му хранилищу и 8 к второму

  4. В конце временного шага 2 результатом будет 20 ресурсов, идеально распределенных между двумя пулами, в соответствии с их соотношением

Last updated