Assume a central scheduler (so only

Assume a central scheduler (so only one process executes a step at any time), and let each node examine only one neighbor at a time (i.e., fine-grain atomicity). Unfortunately, the naive algorithm does not terminate, since there exist infinite behaviors involving one or more nodes.* If instead we modify the algorithm by allowing a node to examine its entire neighborhood (i.e., coarse-grain atomicity) before choosing a new color that is distinct from the colors of its neighbors, then after node 0 executes an action, node 2 does not have any eligible action—so the computation hits a dead end.

Результаты (русский) 1:

Предположим, Центральный планировщик (только один процесс выполняет шаг в любое время) и пусть каждый узел изучить только один сосед в то время (например, штраф зерно атомарность). К сожалению, наивный алгоритм не завершается, поскольку существует бесконечное поведения с участием одного или нескольких nodes.*, если вместо этого мы изменим алгоритм, позволяя узлу изучить его весь окрестности (то есть, кормовое зерно атомарность) прежде чем выбрать новый цвет, который отличается от цвета своих соседей, то после того, как узел 0 выполняет действие, узел 2 не имеет каких-либо соответствующих действий — таким образом вычисление попадает в тупик.

Результаты (русский) 2:

Предположим, что центральный планировщик (это только один процесс выполняет шаг в любое время), и пусть каждый узел рассмотрим только один сосед, в то время (то есть, мелкозернистая атомарности). К сожалению, наивный алгоритм не прекращается, так как существуют бесконечные модели поведения с участием одного или нескольких узлов. * Если вместо этого мы изменим алгоритм, позволяя узлу изучить всю его окрестности (то есть, крупнозернистый атомарность), прежде чем выбрать новый цвет, который отличается от цвета своих соседей, то после того, как узел 0 выполняет действие, узел 2 не имеет какого-либо права на действия, поэтому вычисление попадает в тупик.

Результаты (русский) 3:

взять на себя ведущую планировщик (это только один процесс запускается шаг в любое время), и пусть каждый узел изучить лишь один сосед на время (например, мелкозернистая атомарность).к сожалению, наивно алгоритм не прекратить, поскольку существует бесконечное поведения, связанных с одним или несколькими узлами. * если мы изменить алгоритм, позволяя узел, для изучения всех соседей (например, кормовое зерно атомарность), прежде чем выбрать новый цвет, который отличается от цвета своих соседей, а затем после 0 исполняет один узел действий, узел 2 не имеет право действовать при расчете хитов в тупик.