JPH04192065A - イベント型シミュレーション方式 - Google Patents
イベント型シミュレーション方式Info
- Publication number
- JPH04192065A JPH04192065A JP2324110A JP32411090A JPH04192065A JP H04192065 A JPH04192065 A JP H04192065A JP 2324110 A JP2324110 A JP 2324110A JP 32411090 A JP32411090 A JP 32411090A JP H04192065 A JPH04192065 A JP H04192065A
- Authority
- JP
- Japan
- Prior art keywords
- time
- clock
- event
- adjustment value
- clock adjustment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000004088 simulation Methods 0.000 title claims abstract description 29
- 238000000034 method Methods 0.000 claims description 18
- 230000001186 cumulative effect Effects 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 4
- 238000007796 conventional method Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
クロックの調整機能を持つイベント型シミュレーション
方式に関し、 探索時間を短縮し、レンジの大小に拘らずシミュレーシ
ョンを高速化することを目的とし、現時刻における各イ
ベントが発生するまでの時間であるイベント時間を予め
定められたクロック調整値と比較して該クロック調整値
より小さなイベント時間があれば該クロック調整値をク
ロック補償時間とする比較手段と、現時刻における全て
のイベント時間が該クロック調整値を越えるとき最小の
イベント時間をクロック候補時間とする選択手段とを有
し、該比較手段又は選択手段て決定されたクロック候補
時間をクロック時間として現時刻を進め状態変遷のシミ
ュレーションを行ない、また、該比較手段又は選択手段
で決定されたクロック候補時間をクロック時間として現
時刻を進める状態変遷のシミュレーションを所定時間行
ない、その間の各クロック時間の発生回数を累計する累
計手段と、該累計手段の累計結果より該クロック調整値
であるクロック時間の累計発生回数が該クロック調整値
を越える各クロック時間の累計発生回数より大なるとき
新たなクロック時間を該クロック調整値とし、小なると
き新たなクロック時間を該クロック調整値に最も近くて
発生回数か大きなクロック時間とするクロック決定手段
とを有し、該新たなクロック時間で現時刻を進め以降の
状態変遷のシミュレーションを行なうよう構成する。
方式に関し、 探索時間を短縮し、レンジの大小に拘らずシミュレーシ
ョンを高速化することを目的とし、現時刻における各イ
ベントが発生するまでの時間であるイベント時間を予め
定められたクロック調整値と比較して該クロック調整値
より小さなイベント時間があれば該クロック調整値をク
ロック補償時間とする比較手段と、現時刻における全て
のイベント時間が該クロック調整値を越えるとき最小の
イベント時間をクロック候補時間とする選択手段とを有
し、該比較手段又は選択手段て決定されたクロック候補
時間をクロック時間として現時刻を進め状態変遷のシミ
ュレーションを行ない、また、該比較手段又は選択手段
で決定されたクロック候補時間をクロック時間として現
時刻を進める状態変遷のシミュレーションを所定時間行
ない、その間の各クロック時間の発生回数を累計する累
計手段と、該累計手段の累計結果より該クロック調整値
であるクロック時間の累計発生回数が該クロック調整値
を越える各クロック時間の累計発生回数より大なるとき
新たなクロック時間を該クロック調整値とし、小なると
き新たなクロック時間を該クロック調整値に最も近くて
発生回数か大きなクロック時間とするクロック決定手段
とを有し、該新たなクロック時間で現時刻を進め以降の
状態変遷のシミュレーションを行なうよう構成する。
本発明はイベント型シミュレーション方式に関し、クロ
ックの調整機能を持つイベント型シミュレーション方式
に関する。
ックの調整機能を持つイベント型シミュレーション方式
に関する。
従来より例えばファクトリ−・オートメーション分野の
製造ラインをシミュレートするために、設備とジョブの
経過時間における状態変遷をシミュレートする時系列シ
ミュレーションか行なわれている。このようなシミュレ
ーションの時間進行方式として処理高速化のためにイベ
ント（事象）方式が多く用いられている。
製造ラインをシミュレートするために、設備とジョブの
経過時間における状態変遷をシミュレートする時系列シ
ミュレーションか行なわれている。このようなシミュレ
ーションの時間進行方式として処理高速化のためにイベ
ント（事象）方式が多く用いられている。
従来のイベント型シミュレーション方式では、全イベン
トの中で最初に発生するイベントまでの時間を逐次、次
のクロック（進行時間）とする。
トの中で最初に発生するイベントまでの時間を逐次、次
のクロック（進行時間）とする。
第４図に示す如く、現時刻Ｔｃにおいてイベント１〜５
夫々か発生するまでの時間をｔａ −ｔｅとするとき、
最小時間ｔｃ （Ｔｎ １−Ｔｃ ＝Ｔｃ＋ｄ １−
ＴＣ＝ｄ １）を現時刻Ｔ、のクロックとする。次に時
刻Ｔｎｌではイベント１．２，４゜５夫々が発生するま
での時間のうち最小時間ｄ２をクロックとする。
夫々か発生するまでの時間をｔａ −ｔｅとするとき、
最小時間ｔｃ （Ｔｎ １−Ｔｃ ＝Ｔｃ＋ｄ １−
ＴＣ＝ｄ １）を現時刻Ｔ、のクロックとする。次に時
刻Ｔｎｌではイベント１．２，４゜５夫々が発生するま
での時間のうち最小時間ｄ２をクロックとする。
従来方式では全イベント単位にクロックを決めるので、
イベント単位の時間どうしのレンジが大きく成るものは
１分、成るも゛のは７００分と幅か広い場合にはイベン
ト回数か少なくなりシミュレーションは高速となるが、
上記レンジが小さく、成るものは１．０２分、成るもの
は１．０３分、と幅が狭い場合にはイベント回数か多く
なり高速化かできない。また現時刻毎に全イベントの中
から最小時間のイベントを探索するため、探索時間か大
きくなるという問題があった。
イベント単位の時間どうしのレンジが大きく成るものは
１分、成るも゛のは７００分と幅か広い場合にはイベン
ト回数か少なくなりシミュレーションは高速となるが、
上記レンジが小さく、成るものは１．０２分、成るもの
は１．０３分、と幅が狭い場合にはイベント回数か多く
なり高速化かできない。また現時刻毎に全イベントの中
から最小時間のイベントを探索するため、探索時間か大
きくなるという問題があった。
本発明は上記の点に鑑みなされたもので、探索時間を短
縮し、レンジの大小に拘らずシミュレーションを高速化
するイベント型シミュレーション方式を提供することを
目的とする。
縮し、レンジの大小に拘らずシミュレーションを高速化
するイベント型シミュレーション方式を提供することを
目的とする。
本発明のイベント型シミュレーション方式は、現時刻に
おける各イベントか発生するまでの時間であるイベント
時間を予め定められたクロック調整値と比較してクロッ
ク調整値より小さなイベント時間があればクロック調整
値をクロック候補時間とする比較手段と、 現時刻における全てのイベント時間がクロツク調整値を
越えるとき最小のイベント時間をクロック候補時間とす
る選択手段とを有し、 比較手段又は選択手段で決定されたクロック候補時間だ
け現時刻を進め状態変遷のシミュレーションを行なう。
おける各イベントか発生するまでの時間であるイベント
時間を予め定められたクロック調整値と比較してクロッ
ク調整値より小さなイベント時間があればクロック調整
値をクロック候補時間とする比較手段と、 現時刻における全てのイベント時間がクロツク調整値を
越えるとき最小のイベント時間をクロック候補時間とす
る選択手段とを有し、 比較手段又は選択手段で決定されたクロック候補時間だ
け現時刻を進め状態変遷のシミュレーションを行なう。
また、比較手段又は選択手段で決定されたクロック候補
時間をクロック時間として現時刻を進める状態変遷のシ
ミュレーションを行ない、その間の各クロック時間の発
生回数を累計する累計手段と、 累計手段の累計結果よりクロック調整値であるクロック
時間の累計発生回数がクロック調整値を越える各クロッ
ク時間の累計発生回数より大なるとき新たなクロック時
間をクロック調整値とし、小なるとき新たなクロック時
間をクロック調整値に最も近くて発生回数か大きなクロ
ック時間とするクロック決定手段とを有し、 新たなクロック時間で現時刻を進め以降の状態変遷のシ
ミュレーションを行なう。
時間をクロック時間として現時刻を進める状態変遷のシ
ミュレーションを行ない、その間の各クロック時間の発
生回数を累計する累計手段と、 累計手段の累計結果よりクロック調整値であるクロック
時間の累計発生回数がクロック調整値を越える各クロッ
ク時間の累計発生回数より大なるとき新たなクロック時
間をクロック調整値とし、小なるとき新たなクロック時
間をクロック調整値に最も近くて発生回数か大きなクロ
ック時間とするクロック決定手段とを有し、 新たなクロック時間で現時刻を進め以降の状態変遷のシ
ミュレーションを行なう。
本発明においては、比較手段でクロック調整値より小さ
なイベント時間があれば、その時点てクロック候補時間
か決定され、他のイベント時間を探索する必要かないの
で、探索時間を短縮でき、シミュレーションを高速化で
きる。
なイベント時間があれば、その時点てクロック候補時間
か決定され、他のイベント時間を探索する必要かないの
で、探索時間を短縮でき、シミュレーションを高速化で
きる。
また、所定期間を過ぎると、クロック時間か固定される
ため、探索時間を全く必要とせず、シミュレーションを
高速化できる。
ため、探索時間を全く必要とせず、シミュレーションを
高速化できる。
第１図は本発明方式の一実施例のフローチャートを示す
。この処理が開始される前に、予めクロック調整値α及
び指定期間βが決定されている。
。この処理が開始される前に、予めクロック調整値α及
び指定期間βが決定されている。
第１図中、ステップ１０では変数ｎに「１」をセットし
、最小時間ＴＴを全１１１リセツトする。
、最小時間ＴＴを全１１１リセツトする。
次にイベントｎまでの時間を読んでクロック調整値αと
比較する（ステップ１１）。イベントｎまでの時間がク
ロック調整値α以下の場合はαをクロック候補時間Ｔ
ｅＬＫにセットする（ステップ１２）。それ以外の場合
は最小時間ＴＴとイベントｎまでの時間との小なるもの
を最小時間ＴＴにセットしくステップ１３．１４）、変
数ｎをＮＪだけインクリメントしくステップ １５）、
イベントｎがあるかどうかを判別しくステップ１６）、
これがあればステップ１１に戻り、ステップ１１〜１６
の処理を繰り返す。ステップ１６でイベントｎがない場
合はクロック候補時間Ｔ ＣＬ Ｋに最小時間ＴＴをセ
ットする（ステップ１７）。
比較する（ステップ１１）。イベントｎまでの時間がク
ロック調整値α以下の場合はαをクロック候補時間Ｔ
ｅＬＫにセットする（ステップ１２）。それ以外の場合
は最小時間ＴＴとイベントｎまでの時間との小なるもの
を最小時間ＴＴにセットしくステップ１３．１４）、変
数ｎをＮＪだけインクリメントしくステップ １５）、
イベントｎがあるかどうかを判別しくステップ１６）、
これがあればステップ１１に戻り、ステップ１１〜１６
の処理を繰り返す。ステップ１６でイベントｎがない場
合はクロック候補時間Ｔ ＣＬ Ｋに最小時間ＴＴをセ
ットする（ステップ１７）。
第２図に示す現時刻Ｔｃにおいて、クロック調整値αが
時間ｔｂより大きく、かつ時間ｔｄより小さければ、イ
ベント２を探す時点でクロック候補時間Ｔ ｅｌｌにα
がセットされる。またクロック調整値αが時間ｔｃより
小さければ、イベント５を探した後クロック候補時間Ｔ
ＦＬＫに時間ｔｃかセットされる。
時間ｔｂより大きく、かつ時間ｔｄより小さければ、イ
ベント２を探す時点でクロック候補時間Ｔ ｅｌｌにα
がセットされる。またクロック調整値αが時間ｔｃより
小さければ、イベント５を探した後クロック候補時間Ｔ
ＦＬＫに時間ｔｃかセットされる。
次にステップ１８でクロック候補時間Ｔｃいをクロック
時間とした後、ステップ１９で第３図に示す如きイベン
トテーブルを作成する。イベントテーブル上にはクロッ
ク調整値以下の発生回数、例えばクロック時間が６〜５
間、５〜１０間、１０〜１３間、１３〜２３０間、２３
０以上夫々の発生回数、クロック時間がαを越える発生
回数等である。
時間とした後、ステップ１９で第３図に示す如きイベン
トテーブルを作成する。イベントテーブル上にはクロッ
ク調整値以下の発生回数、例えばクロック時間が６〜５
間、５〜１０間、１０〜１３間、１３〜２３０間、２３
０以上夫々の発生回数、クロック時間がαを越える発生
回数等である。
この後、シミュレート演算を行ない、現時刻をクロック
候補時間Ｔ ＣＬ Ｘだけ進め（ステップ２０）、現時
刻がシミュレーション開始から指定期間βを経過したか
どうかを判別しくステップ２１）、まだ経過してなけれ
ばステップｌＯに戻る。
候補時間Ｔ ＣＬ Ｘだけ進め（ステップ２０）、現時
刻がシミュレーション開始から指定期間βを経過したか
どうかを判別しくステップ２１）、まだ経過してなけれ
ばステップｌＯに戻る。
これを経過するとステップ２２でクロックテーブルを解
析し、クロック調整値であるクロック時間の累計の発生
回数がクロック調整値を越える各クロック時間の累計発
生回数より大なるときクロック調整値αを新たなクロッ
ク時間として決定し、逆の場合クロック調整値に最も近
（て、かつ発生回数の大きなクロック時間を新たなクロ
ック時間として決定する。この後、上記新たなクロック
時間を用いて残り期間のシミュレーションを行なう（ス
テップ２３）。
析し、クロック調整値であるクロック時間の累計の発生
回数がクロック調整値を越える各クロック時間の累計発
生回数より大なるときクロック調整値αを新たなクロッ
ク時間として決定し、逆の場合クロック調整値に最も近
（て、かつ発生回数の大きなクロック時間を新たなクロ
ック時間として決定する。この後、上記新たなクロック
時間を用いて残り期間のシミュレーションを行なう（ス
テップ２３）。
このように、現時刻てクロック調整値より小さなイベン
ト時間があれば、その時点でクロック候補時間が決定さ
れ、他のイベント時間を探索する必要がないので、探索
時間を短縮でき、シミュレーションを高速化できる。
ト時間があれば、その時点でクロック候補時間が決定さ
れ、他のイベント時間を探索する必要がないので、探索
時間を短縮でき、シミュレーションを高速化できる。
また、所定期間を過ぎると、クロック時間か固定される
ため、探索時間を全く必要とせず、シミュレーションを
更に高速化できる。
ため、探索時間を全く必要とせず、シミュレーションを
更に高速化できる。
なお、シミュレーションはスケジューリングの検証手段
として用いられることがあり、再スケジューリングとと
もに繰り返される場合か多く、このような場合には最初
のシミュレーションで決定したクロック時間を用いて、
以降のスケジューリングとシミュレーションを行なって
も良い。
として用いられることがあり、再スケジューリングとと
もに繰り返される場合か多く、このような場合には最初
のシミュレーションで決定したクロック時間を用いて、
以降のスケジューリングとシミュレーションを行なって
も良い。
この場合は以降のシミュレーションでイベントの探索時
間が全くかから゛ず、更に高速のシミュレーションを行
なうことができる。
間が全くかから゛ず、更に高速のシミュレーションを行
なうことができる。
上述の如く、本発明のイベント型シミュレーション方式
によれば、探索時間を短縮し、レンジの大小に拘らずシ
ミュレーションを高速化でき、実用上きわめて有用であ
る。
によれば、探索時間を短縮し、レンジの大小に拘らずシ
ミュレーションを高速化でき、実用上きわめて有用であ
る。
第１図は本発明方式の一実施例のフローチャート、
第２図は本発明方式を説明するための図、第３図はクロ
ックテーブルを示す図、 第４図は従来方式を説明するための図である。 図において、 １０〜２２はステップ を示す。 本発明方式のフロ−チャート 第１１１′ 本発明方式を説明するための図 第２図 ・ ′ クロンクチ−プルを示す図 第３図
ックテーブルを示す図、 第４図は従来方式を説明するための図である。 図において、 １０〜２２はステップ を示す。 本発明方式のフロ−チャート 第１１１′ 本発明方式を説明するための図 第２図 ・ ′ クロンクチ−プルを示す図 第３図
Claims (2)
- （１）現時刻における各イベントが発生するまでの時間
であるイベント時間を予め定められたクロック調整値と
比較して該クロック調整値より小さなイベント時間があ
れば該クロック調整値をクロック候補時間とする比較手
段と、 現時刻における全てのイベント時間が該クロック調整値
を越えるとき最小のイベント時間をクロック候補時間と
する選択手段とを有し、 該比較手段又は選択手段で決定されたクロック候補時間
をクロック時間として現時刻を進め状態変遷のシミュレ
ーションを行なうことを特徴とするイベント型シミュレ
ーション方式。 - （２）現時刻における各イベントが発生するまでの時間
であるイベント時間を予め定められたクロック調整値と
比較して該クロック調整値より小さなイベント時間があ
れば該クロック調整値をクロック候補時間とする比較手
段と、 現時刻における全てのイベント時間が該クロック調整値
を越えるとき最小のイベント時間をクロック候補時間と
する選択手段とを有し、 該比較手段又は選択手段で決定されたクロック候補時間
をクロック時間として現時刻を進める状態変遷のシミュ
レーションを行ない、その間の各クロック時間の発生回
数を累計する累計手段と、該累計手段の累計結果より該
クロック調整値であるクロック時間の累計発生回数が該
クロック調整値を越える各クロック時間の累計発生回数
より大なるとき新たなクロック時間を該クロック調整値
とし、小なるとき新たなクロック時間を該クロック調整
値に最も近くて発生回数が大きなクロック時間とするク
ロック決定手段とを有し、該新たなクロック時間で現時
刻を進め以降の状態変遷のシミュレーションを行なうこ
とを特徴とするイベント型シミュレーション方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2324110A JPH04192065A (ja) | 1990-11-27 | 1990-11-27 | イベント型シミュレーション方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2324110A JPH04192065A (ja) | 1990-11-27 | 1990-11-27 | イベント型シミュレーション方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04192065A true JPH04192065A (ja) | 1992-07-10 |
Family
ID=18162270
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2324110A Pending JPH04192065A (ja) | 1990-11-27 | 1990-11-27 | イベント型シミュレーション方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04192065A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07325803A (ja) * | 1994-06-02 | 1995-12-12 | A I Service Kk | 仮想ｃｉｍシステム及び仮想ｃｉｍシステムの構築方法及びｃｉｍシステムの構築方法 |
| JP2007219996A (ja) * | 2006-02-20 | 2007-08-30 | Howa Mach Ltd | 工程シミュレータ |
-
1990
- 1990-11-27 JP JP2324110A patent/JPH04192065A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH07325803A (ja) * | 1994-06-02 | 1995-12-12 | A I Service Kk | 仮想ｃｉｍシステム及び仮想ｃｉｍシステムの構築方法及びｃｉｍシステムの構築方法 |
| JP2007219996A (ja) * | 2006-02-20 | 2007-08-30 | Howa Mach Ltd | 工程シミュレータ |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4635218A (en) | Method for simulating system operation of static and dynamic circuit devices | |
| US6430590B1 (en) | Method and apparatus for processing executable program modules having multiple dependencies | |
| JPH04192065A (ja) | イベント型シミュレーション方式 | |
| US20200027173A1 (en) | Method and apparatus for estimating throughput of production line | |
| JPS62217325A (ja) | アセンブラコ−ド最適化方式 | |
| US10628620B2 (en) | Method and system for transforming mesh for simulating manufacturing processes and products | |
| EP0150258A2 (en) | Method for propagating unknown digital values in a hardware based complex circuit simulation system | |
| JP2594616B2 (ja) | 時系列シミュレーションにおけるクロック制御方式 | |
| JP7127015B2 (ja) | 直接フィードスルーループを有する信号フローに基づいたコンピュータプログラム。 | |
| Jianhua et al. | Modeling, Implementation and simulation of virtual factory based on colored timed Petri net | |
| JP2006202102A (ja) | シミュレーション装置 | |
| JP2729061B2 (ja) | シミュレーション装置のゼロ遅延演算処理方式 | |
| JPH09153085A (ja) | フラッシュバック・シミュレータ | |
| JP2000202742A (ja) | シミュレ―ション方法及びその装置 | |
| JPH03204775A (ja) | 論理シミュレーション方法 | |
| JPH0888195A (ja) | 半導体プロセスシミュレーション方法 | |
| JPS6349853A (ja) | 論理シミユレ−シヨン処理方式 | |
| JPH03138764A (ja) | 設計手順支援装置 | |
| JPH03276374A (ja) | 論理シミュレーシヨン結果追跡装置 | |
| JPH04248675A (ja) | Ｌｓｉ設計支援装置 | |
| JP2001100802A (ja) | 加減速制御装置 | |
| JP2003076738A (ja) | 回路分割型シミュレーション装置および方法 | |
| JPH04239976A (ja) | パラメータ抽出システム | |
| Li et al. | An effective numerical integration strategy for VLSI transient analysis | |
| JPH07175853A (ja) | データ管理方式 |