h-out of-k相互排除問題を解く(h, k)-arbiterの一構成法

スポンサーリンク

概要

論文の詳細を見る
h-out of-k相互排除問題は、同一のリソースがk個存在し、各プロセスがh(1≤h≤k)個のリソースを要求する場合の相互排除問題であり、リソースが1個の相互排除問題の一般化である。従来、k-アービタと呼ぶコーラム集合を用いたアルゴリズムが考えられていた。本稿では、プロセスの要求リソース数hによって異なるアービタ、(h, k)-アービタを用いるアルゴリズムを示す。(h, k)-アービタの構成例として、一様(h, k)-アービタおよび(k+1)次元超立方体(h, k)-アービタを示す。これらのコーラムの大きさは、k-アービタのコーラム以下である。従って、(h, k)-アービタを用いた方が効率的に相互排除を実現できる。
社団法人電子情報通信学会の論文
1998-09-18

著者

関連論文

もっと見る

スポンサーリンク