ПОИСК Статьи Рисунки Таблицы Асинхронные детерминированные вычисления из "Машины клеточных автоматов" Слово BEATS-HE сравнивает ранг выбранного соседа с рангом самой клетки. [c.97] Аналогичные механизмы могут быть использованы для обеспечения причинной согласованности в параллельных компьютерах с асинхронным обновлением. [c.97] Рассмотрим, например, клеточный автомат, клетки которого обновляются несколькими независимо думаюпщми рабочими . Рабочих может быть меньше, чем клеток, и они могут делать паузы в случайные моменты времени, они могут утомиться от работы всегда в одном месте или над одной задачей, их работа может быть приостановлена или прервана внешними факторами и т. д. Не стоит надеяться, что все клетки будут обновлены одновременно, скажем по свистку бригадира. [c.97] ЛИ бы все другие клетки обновлялись в ногу с ней. Хотя расписание событий во времени не будет определено заранее, мы хотим, чтобы в каждом месте нужные события происходили в нужной последовательности отсвдда следует, что правильная причинная связь между событиями, возникающими в различных местах, должна быть сохранена. [c.98] МЫ заменится в асинхронной системе циклом обновления, состоящим из нескольких шагов. [c.99] Здесь мы будем непосредственно касаться лишь пунктов Ъ и с, т. е. мы реализуем только фазовую переменную и правило ее эволюции (в разд. 12.8.3 мы приведем пример, в котором для того, чтобы следовать такому асинхронному порядку, выполняется определенное вычисление). Если мы начнем с плоской фазовой поверхности , распространенной на весь массив, т. е. если все клетки первоначально имеют одинаковую фазу, то позволим этой поверхности деформироваться с появлением гор и долин по мере продвижения во времени в асинхронном режиме, но никогда не допустим ее разрывов , соот-ветствуюпщх потере причинной согласованности. [c.99] З Я вновь наблюдаю за вами (если вы объявили уже свое новое состояние, храните его там если нет, то ждите, пока вам не надоест - я буду ждать столько, сколько необходимо) никакая из вас не должна теперь наблюдать за мной. [c.100] По подсказке генератора асинхронных импульсов клетка проверит фазы ее соседей и выполнит переход к следующему этапу указанного выше правила, только если это допускает ситуация в противном случае она запомнит время. В отличие от примера разд. 9.5, мы не касаемся здесь вопроса, могут ли примыкающие клетки быть приведены в активное состояние одновременно. Там мы хотели моделировать асинхронную систему синхронной здесь мы желаем делать в точности обратное, а возвращение время от времени к синхронизму не повредит. [c.100] На рис. 9.8 показано типичное распределение фазы во времени, когда память о первоначальном плоском назначении фазы полностью утрачена на рис. 9.8Ь генератор асинхронных импульсов остановлен для одной клетки, и в конечном результате вся система затормаживается и останавливается, раньше для ближайших клеток и позже для более удаленных. [c.102] Вернуться к основной статье