文献

J-GLOBAL ID：201202207503874416   整理番号：12A0039228

ペトリネットシミュレーションの高速化を指向した接続行列の一生成法

A Method of Generating Incidence Matrices for High-Speed Petri Net Simulation

著者 (4件)： 近藤真史 (岡山県大 大学院情報系工学研究科) ,  古好佑輔 (岡山県大 大学院情報系工学研究科) ,  横川智教 (岡山県大 情報工) ,  佐藤洋一郎 (岡山県大 情報工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 294(MSS2011 33-53)  ページ： 19-24  発行年： 2011年11月10日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 短報  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 大規模デジタルシステムの性能評価法として,解析的手法とシミュレーションを併用した高速な評価法が提案されている。この評価法では,確率時限ペトリネット(STPN)によりシステムをモデル化した上で,モンテカルロ法に基づいて,システムの動作単位でイベントグラフを繰り返し生成する必要がある。イベントグラフはSTPNの接続行列に対する行列演算により生成されることから,システムの大規模化に伴って評価時間が著しく増大することとなる。そこで本稿では,接続行列における非零要素の局所化手法と帯行列化手法を提案し,演算対象となる行列要素を限定することで評価時における行列演算時間の短縮を図る。そして,これらの行列操作機能を備えたSTPNの入力ツールを開発し,性能評価実験により評価時間の短縮効果を確認している。(著者抄録)

シソーラス用語： *ディジタル系 ,  *大規模系 ,  *性能評価 ,  Petriネット ,  接続行列 ,  高速化 ,  モンテカルロ法 ,  シミュレーション
準シソーラス用語： 確率Petriネット

分類 (1件)： システム設計・解析  (IA02030D)

タイトルに関連する用語 (2件)： 高速化 ,  接続行列