Такая схема исполнения дает значительные возможности для распараллеливания, поскольку каждая вершина графа может быть активирована ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Хоггер К.N. Введение в логическое программирование


Такая схема исполнения дает значительные возможности для распараллеливания, поскольку каждая вершина графа может быть активирована для выполнения соответствующей ей операции в любой момент после того, как она будет разблокирована в результате поступления всех необходимых входных данных. При самом грубом подходе можно просто произвести одну или несколько начальных активаций, а затем предоставить полную свободу всем имеющимся в сети процессорам, вовсе не пытаясь скоординировать получающиеся в результате процессы. Неудивительно, что в этом случае исполнение программы становится чрезвычайно беззащитным по отношению к различным нежелательным неустойчивым состояниям - одной из возможностей, например, является насыщение каналов, которое происходит, когда в одном или нескольких каналах данные поставляются быстрее, чем потребляются, что вынуждает временно приостанавливать работу разблокированных производителей и тем самым не полностью использовать имеющиеся возможности по обработке данных до тех пор, пока это насыщение не будет ликвидировано.

(cкачать страницу)

Смотреть книгу на libgen

Такая схема исполнения дает значительные возможности для распараллеливания, поскольку каждая вершина графа может быть активирована для выполнения соответствующей ей операции в любой момент после того, как она будет разблокирована в результате поступления всех необходимых входных данных. При самом грубом подходе можно просто произвести одну или несколько начальных активаций, а затем предоставить полную свободу всем имеющимся в сети процессорам, вовсе не пытаясь скоординировать получающиеся в результате процессы. Неудивительно, что в этом случае исполнение программы становится чрезвычайно беззащитным по отношению к различным нежелательным неустойчивым состояниям - одной из возможностей, например, является насыщение каналов, которое происходит, когда в одном или нескольких каналах данные поставляются быстрее, чем потребляются, что вынуждает временно приостанавливать работу разблокированных производителей и тем самым не полностью использовать имеющиеся возможности по обработке данных до тех пор, пока это насыщение не будет ликвидировано.