非同期共有メモリモデル上の資源割当て分散アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
非同期read-modify-write型共有メモリモデル上で静的な資源割当て問題を解く分散アルゴリズムを提案する.ユーザが必要とする資源の明細に対し,対応する競合グラフが構成され,その頂点に頂点彩色アルゴリズムにより色がつけられていると仮定する.そのとき,提案するアルゴリズムは資源割当て問題を解き,アルゴリズムによる各ユーザの最大待ち時間はO(k(m+k)l+kc)である.ここで,kは競合グラフの頂点彩色に用いられた色の数,mは同じ色をもつ頂点の最大数,lは各プロセスの連続するアクション間,ただし先行するアクションは共有変数を必要としない場合の時間の上界,cは任意のユーザが資源を利用する時間の上界である.
- 一般社団法人情報処理学会の論文
- 2003-03-14
著者
-
渡邊 清高
三菱電機株式会社先端技術総合研究所
-
濱田 幸弘
明石工業高等専門学校電気工学科
-
濱田 幸弘
明石工業高等専門学校電気情報工学科
-
橋本 健二
大阪大学基礎工学部情報科学科
-
渡邊 清高
大阪大学基礎工学部システム科学科
関連論文
- DCTによる次元圧縮と事例選択を用いたビデオ超解像アルゴリズムの高速化(画像処理・符号化とアプリケーション)
- DCTによる次元圧縮と事例選択を用いたビデオ超解像アルゴリズムの高速化(一般セッション)
- 全方位高解像度複合センサカメラと映像配信システム
- チャンネルネットワークにおける安全なメッセージ分配
- 一般化した独立全域木と高信頼性ブロードキャスト
- ビザンチン故障のあるスターグラフ上のブロードキャスティング
- 故障のあるスターネットワーク上の最適なブロードキャスティング(並列・分散)
- 故障のあるスターネットワーク上の最適なブロードキャスティング(並列・分散)
- ローテータグラフにおけるノンアダプティブな耐故障ファイル転送
- ハイパーリングのハイパーキューブへの埋め込み
- 非同期共有メモリモデル上の資源割当て分散アルゴリズム
- 非同期共有メモリモデル上の資源割当て分散アルゴリズム
- ウェーブレット領域での動き補償と画像統合による高解像度高フレームレート動画像の生成(メディアを観る, 画像の認識・理解)
- LI-004 時空間周波数の異なる画像列からの高解像度動画像の合成(I. 画像認識・メディア理解)
- Video Synthesis with High Spatio-Temporal Resolution Using Motion Compensation and Spectral Fusion(Video Generation,Machine Vision Applications)