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

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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