共有バス型大規模デジタルシステムを対象とした性能評価の高速化

カテゴリ: 論文誌(論文単位)

グループ名: 【C】電子・情報・システム部門

発行日: 2014/02/01

タイトル(英語): A High-speed Performance Evaluation for a Shared Bus Type Large Scale Digital System

著者名: 近藤　真史（川崎医療福祉大学医療技術学部臨床工学科），横川　智教（岡山県立大学情報工学部情報システム工学科），佐藤　洋一郎（岡山県立大学情報工学部情報システム工学科），有本　和民（岡山県立大学情報工学部情報システム工学科）

著者名(英語): Masafumi Kondo (Department of Medical Engineering, Faculty of Health Science and Technology, Kawasaki University of Medical Welfare), Tomoyuki Yokogawa (Department of System Engineering, Faculty of Computer Science and System Engineering, Okayama Prefectural University), Yoichiro Sato (Department of System Engineering, Faculty of Computer Science and System Engineering, Okayama Prefectural University), Kazutami Arimoto (Department of System Engineering, Faculty of Computer Science and System Engineering, Okayama Prefectural University)

キーワード: 確率時間ペトリネット，接続行列，ペトリネットシミュレーション，オーダリング，Cuthill-Mckee法　　Stochastic Timed Petri Nets (STPN)，incidence matrix，petri net simulation，ordering，Cuthill-Mckee algorithm

要約(英語): To evaluate performance of a large scale digital system, the system is modeled by stochastic timed petri nets (STPN) and performance index is estimated through iteration of a petri net simulation. When the performance evaluation is carried out in a large distributed environment, parallel calculation with incidence matrices of STPN can make the petri net simulation more efficient. In this paper, we proposed an ordering method of incidence matrices to reduce the communication costs in the parallel calculation of matrix operations. For this purpose, we first proposed a method for blocking the incidence matrices based on a structure of a system by considering synchronous and asynchronous buses as composing elements. We also proposed a method for converting sub-matrices of incidence matrices to band matrices. This method is based on the bread first search of STPN represented by the sub-matrices. Finally, we demonstrated an effect of the ordering on the time for performance evaluation by carrying out the performance evaluation using incidence matrices generated by the proposed method. In addition, we showed that the ordering method could reduce the communication costs in a large distributed environment by estimating the use rate of calculation nodes.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.134 No.2 （2014） 特集：知覚情報技術の最前線

本誌掲載ページ: 312-319 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/134/2/134_312/_article/-char/ja/