ハードウェアペトリネットシミュレータを用いたマルチプロセッサの資源管理

カテゴリ: 全国大会

論文No: 3-067

グループ名: 【全国大会】平成12年電気学会全国大会論文集

発行日: 2000/03/21

タイトル(英語): Resource Management for Multiprocessors Using a Hardware Petri Net Simulator

著者名: 武田 有志(東京都立科学技術大学),村越 英樹(東京都立科学技術大学),土肥康孝 (横浜国立大学),足立 武彦(横浜国立大学),舟久保 登(東京都立科学技術大学)

著者名(英語): Yuji Takeda(Tokyo Metropolitan Institute of Technology),Hideki Murakoshi(Tokyo Metropolitan Institute of Technology),Yasunori Dohi(Yokohama National University),Takehiko Adachi(Yokohama National University),Noboru Funakubo(Tokyo Metropolitan Institute of Technology)

キーワード: 資源管理|タスク割り当て|マルチプロセッサ|ペトリネット

要約(日本語): ペトリネットは並列動作するシステムを記述するのに有効な一手法である．本論文では，ハードウェアペトリネットシミュレータを用いたマルチプロセッサの資源管理機構を提案する．プロセッサやメモリ資源の使用状態はペトリネットで表現されており，タスクはネットを実行するハードウェアによって高速にアイドリングプロセッサに割り当てられる．この管理機構を共有メモリ型マルチプロセッサシステムに付加し，VLSI回路シミュレータにおけるLU分解をシミュレーションによって実行した結果，一部のプロセッサへの負荷の集中が避けられ，その実行時間は静的配置を使用したものよりも2倍以上高速になると期待される．

原稿種別: 日本語

PDFファイルサイズ: 243 Kバイト