事象リスト (離散型シミュレーションの)

提供: ORWiki
2008年11月9日 (日) 18:21時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【じしょうりすと (event list)】

離散型シミュレーションの事象処理にあたって, 将来発生予定の事象を記憶するリスト,つまり, 将来事象の予定表のこと. 事象カレンダ(event calendar), 事象チェイン(event chain), 事象表等とも呼ばれる.シミュレーションに要する計算時間の大半は事象処理に費やされるために, 事象リストや待ち行列内の要素を格納するリスト処理の効率化が重要となり, ソフトウェアはリスト処理を高速化するためにアルゴリズムやデータ構造に様々な工夫をこらしている.