ペトリネットコントローラ群によるネット管理の研究

概要

論文の詳細を見る
筆者らは, 以前にペトリネット制御型並列計算機のネットの分割について, 複数のコントローラによる分割とコントローラ内の分割を提案した. しかし従来のコントローラでは, 1つのブレースのトークン状態を検査するには複数のレジスタを参照する必要があり, ネット全体のトークンの一貫性を保つには複雑な処理が必要だった. このコントローラをネット分割に適用するとさらに処理が複雑になり, トークンの一貫性を保つことが困難になる. ここで提案するコントローラでは, 1つのコントローラ内のトークンの管理を1つのレジスタに集約して, サブネット内のトークンの処理を簡素化した. このコントローラを複数用いて大きいネットを構成する場合, 通信により複数のサブネットにまたがるプレースへのトークンの記入・除去の制御が容易かつ短時間に行える. また, 以前提案された, 1つのコントローラ内でのネット分割や, デッドロックの回避機構の適用も可能になった.
社団法人電子情報通信学会の論文
1997-01-29