並列計算機におけるペトリネットに基づいたタスクの割り当て機構

スポンサーリンク

概要

論文の詳細を見る
ペトリネットは並列タスクを記述するのに有効な表現手法の1つであり,また,状態を遷移する全トランジションを一度にチェックできるため,多くの条件を高速に判定できる.そこで我々は,ぺトリネットの高速な条件チェックを用いた,並列計算機の資源管理機構を提案する.ペトリネットは,並列計算機を構成するプロセッサおよびメモリを管理する.また,ペトリネットはゲートレベルで実現可能であり,高速に処理することができる。そして,この資源管理機構をシミュレーションにより評価した。分散メモリ共有型マルチプロセッサに用い,LU分解を行った結果,タスクが適切なプロセッサに配置され,プロセッサの稼働率が一定になった.
社団法人電子情報通信学会の論文
1999-06-10

著者

関連論文

もっと見る

スポンサーリンク