JPH03244068A - Simulation system - Google Patents
Simulation systemInfo
- Publication number
- JPH03244068A JPH03244068A JP2039693A JP3969390A JPH03244068A JP H03244068 A JPH03244068 A JP H03244068A JP 2039693 A JP2039693 A JP 2039693A JP 3969390 A JP3969390 A JP 3969390A JP H03244068 A JPH03244068 A JP H03244068A
- Authority
- JP
- Japan
- Prior art keywords
- event
- condition data
- event occurrence
- pointer information
- occurrence
- 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 26
- 238000013500 data storage Methods 0.000 claims description 17
- 238000000034 method Methods 0.000 claims description 8
- 230000004913 activation Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
Landscapes
- Devices For Executing Special Programs (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野］
本発明は計算機システム上での離散事象型シミュレーシ
ョンシステムにおいて、各事象発生部の事象発生部毎を
動的に行うシミュレーション方式〔従来の技術〕
従来の離散事象型シミュレーションシステムにおいては
、シミュレーションの実行にあたり各事象発生部の事象
発生部毎は、事象発生条件情報を事象発生条件データ格
納手段に格納されている固定的な順序で呼びだすことに
より順次行っていた。[Detailed Description of the Invention] [Industrial Application Field] The present invention is a discrete event type simulation system on a computer system, in which a simulation method dynamically performs each event occurrence part of each event occurrence part [Prior art] In a conventional discrete event type simulation system, when executing a simulation, each event occurrence section of each event occurrence section is called up in a fixed order stored in the event occurrence condition data storage means. They went one after another.
しかしながら前述の従来方式では、事象発生部毎のため
の事象発生条件情報の検索が固定的であるため、事象発
生部毎の速度の面で問題が発生していた。たとえば、あ
る事象発生部の事象発生部毎において、事象発生条件デ
ータ格納手段の最後の方に格納されている条件データで
事象発生が不可能であると判定された場合、そこに至る
まで事象発生が可能であると判定していた条件データ検
索処理および判定処理が無駄となる。事象発生部の数が
増加すると、ますますシミュレーションの効率的な実行
に対する大きな障害となってくる。However, in the conventional method described above, since the search for event occurrence condition information for each event occurrence section is fixed, a problem arises in terms of speed for each event occurrence section. For example, if it is determined that the event cannot occur based on the condition data stored at the end of the event generation condition data storage means for each event generation section of a certain event generation section, the event will not occur until that point. The condition data retrieval process and determination process that were determined to be possible are wasted. As the number of event generators increases, it becomes an increasingly significant obstacle to efficient execution of simulations.
本発明の目的は、事象発生条件データの検索を動的に行
うことにより、上述のような従来の欠点を除去せしめて
、シミュレーションの実行を効率的に行えるようにした
シミュレーション方式を提供することにある。An object of the present invention is to provide a simulation method that eliminates the above-mentioned conventional drawbacks and enables efficient simulation execution by dynamically searching event occurrence condition data. be.
本発明のシミュレーション方式は、
入力したシミュレーション入力データ内にある全事象発
生部を走査する事象発生部走査手段と、事象発生部に対
する事象発生条件データを格納している事象発生条件デ
ータ格納手段と、前記事象発生条件データ格納手段の条
件データ格納ポインタ情報を各事象発生可能に格納する
ポインタ情報格納手段と、
前記ポインタ情報格納手段のポインタ情報をもとに前記
事象発生条件データ格納手段から事象発生条件データを
検索する事象発生条件データ検索手段と、
前記事象発生部走査手段により走査された各事象発生部
に対し、前記事象発生条件データ検索手段により検索さ
れた事象発生条件データをもとに事象発生が可能か否か
を判定する事象発生部毎手段と、
前記事象発生部毎手段の判定結果情報をもとに、発生事
象データの処理を行う発生事象データ処理手段とを有す
ることを特徴としている。The simulation method of the present invention includes: an event occurrence part scanning means for scanning all event occurrence parts in input simulation input data; an event occurrence condition data storage means storing event occurrence condition data for the event occurrence part; pointer information storage means for storing condition data storage pointer information of the event occurrence condition data storage means so that each event can occur; an event occurrence condition data search means for searching occurrence condition data; and an event occurrence condition data search means for searching for event occurrence condition data by the event occurrence condition data search means for each event occurrence part scanned by the event occurrence part scanning means. means for each event occurrence unit to determine whether or not an event can occur; and occurrence event data processing means for processing occurrence event data based on the determination result information of the means for each event occurrence unit. It is characterized by
本発明の構成によれば、事象発生部走査手段が信号線か
らシミュレーション入力データを受はデータ内にある全
事象発生部を走査する。事象発生部走査手段により走査
された各事象発生部に対し、事象発生部毎手段が事象発
生条件データ検索手段へ事象発生条件データの検索要請
を行う。事象発生条件データ検索手段は、各事象発生部
に対応した事象発生条件データ検索のためのポインタ情
報をポインタ情報格納手段から受は取り、事象発生条件
データ格納手段からポインタ情報に対応する事象発生条
件データを検索し、事象発生部毎手段に渡す。According to the configuration of the present invention, the event occurrence part scanning means receives simulation input data from the signal line and scans all event occurrence parts in the data. For each event occurrence section scanned by the event occurrence section scanning means, the means for each event occurrence section requests the event occurrence condition data search means to search for event occurrence condition data. The event occurrence condition data search means receives pointer information for searching event occurrence condition data corresponding to each event occurrence section from the pointer information storage means, and retrieves the event occurrence condition corresponding to the pointer information from the event occurrence condition data storage means. Search the data and pass it to each means of event generation.
ポインタ情報格納手段は、事象発生条件データ格納手段
に格納されている全ての事象発生条件データに対するポ
インタ情報のリストを持っており、事象発生条件データ
検索手段からの要請により、リストの先頭のポインタ情
報から順次波していく。The pointer information storage means has a list of pointer information for all the event occurrence condition data stored in the event occurrence condition data storage means, and upon request from the event occurrence condition data search means, pointer information at the head of the list is stored. Waves start to flow one after another.
事象発生部毎手段は、事象発生条件データ検索手段から
渡された事象発生条件データに基づき、事象が発生可能
か否かを判定する。判定の結果、事象発生が可能な場合
には、再び事象発生条件データ検索手段に、次の事象発
生条件データの検索要請を行うという形で、事象発生が
不可能であると判定されるか、あるいは全ての事象発生
条件データを判定し事象発生可能であると判定するまで
、判定作業を続ける。The means for each event occurrence unit determines whether or not an event can occur based on the event occurrence condition data passed from the event occurrence condition data search means. As a result of the determination, if it is possible for the event to occur, a request is made again to the event occurrence condition data search means to search for the next event occurrence condition data. Alternatively, the determination work is continued until all event occurrence condition data are determined and it is determined that the event can occur.
判定の結果、該当する全ての事象発生条件データに対し
て事象発生可能の場合には、事象発生可能時刻等の発生
事象データを生成し、発生事象データ処理手段に渡す。As a result of the determination, if the event can occur for all the applicable event occurrence condition data, occurrence event data such as the event occurrence possible time is generated and passed to the occurrence event data processing means.
発生事象データ処理手段は、発生事象データを受けて、
事象発生可能時刻によるソート、先頭事象の取り出し、
取り出された事象の発生時刻へのシミュレーション時刻
の更新、発生事象の実行環ヲ行い、シミュレーション結
果データを出力する。The occurring event data processing means receives the occurring event data, and
Sorting by event time, retrieving the first event,
The simulation time is updated to the occurrence time of the extracted event, the execution cycle of the occurrence event is executed, and the simulation result data is output.
一方、事象発生が不可能な場合には、不可能と判定され
た事象発生条件データを事象発生条件データ検索手段に
返す。事象発生条件データ検索手段は、事象発生部毎手
段から渡された、事象不発生の原因となった事象発生条
件データのポインタ情報をポインタ情報格納手段に格納
しているポインタ情報のリストの先頭に位置させ、それ
以外のポインタ情報は既存の順序通りにリストの下位に
スライドするように並び替える。次にこの事象発生部の
事象発生の判定を行うときには、前回事象不発生の原因
となった事象発生条件データによる判定から行われるこ
とになる。On the other hand, if the event cannot occur, the event occurrence condition data determined to be impossible is returned to the event occurrence condition data search means. The event occurrence condition data search means places the pointer information of the event occurrence condition data that is the cause of non-occurrence of the event, which is passed from each means for each event occurrence section, at the beginning of the list of pointer information stored in the pointer information storage means. The other pointer information is rearranged so that it slides to the bottom of the list in the existing order. Next, when determining whether an event has occurred in this event occurrence section, the determination is made based on the event occurrence condition data that caused the non-occurrence of the previous event.
第１図は本発明の一実施例を示すブロック図である。 FIG. 1 is a block diagram showing one embodiment of the present invention.
このシミュレーション方式は、事象発生部走査手段１と
、事象発生部毎手段２と、発生事象データ処理手段３と
、事象発生条件データ検索手段４と、ポインタ情報格納
手段５と、事象発生条件データ格納手段６とを有してい
る。This simulation method consists of an event occurrence part scanning means 1, an event occurrence part means 2, an event data processing means 3, an event occurrence condition data retrieval means 4, a pointer information storage means 5, and an event occurrence condition data storage means. means 6.
事象発生部走査手段１は、シミュレーション入力データ
信号を信号線７から読み込み、人力データ内の全事象発
生部を走査し、逐次、事象発生部データを信号線８に出
力する。The event occurrence part scanning means 1 reads the simulation input data signal from the signal line 7, scans all the event occurrence parts in the human data, and sequentially outputs the event occurrence part data to the signal line 8.
事象発生部毎手段２は、信号線８から読み込んだ事象発
生部データに対応する事象発生条件データの検索要請信
号を信号線１１に出力する。The means 2 for each event occurrence section outputs a search request signal for event occurrence condition data corresponding to the event occurrence section data read from the signal line 8 to the signal line 11.
事象発生条件データ検索手段４は、信号線１１から検索
要請信号を受けて、事象発生部データに該当する事象発
生条件データ検索用ポインタ情報要請信号を信号線１２
に出力する。The event occurrence condition data search means 4 receives a search request signal from the signal line 11 and sends a pointer information request signal for event occurrence condition data search corresponding to the event occurrence portion data to the signal line 12.
Output to.
ポインタ情報格納手段５は、信号線１２から事象発生条
件データ検索用ポインタ情報要請信号を受けて、格納し
ているポインタ情報リストの先頭のポインタ情報を信号
線１２に返す。事象発生条件データ検索手段４は、信号
線１２からポインタ情報を受は取り、信号線１３を通し
て事象発生条件データ格納手段６からポインタ情報が指
し示す事象発生条件データを検索抽出し、信号線１１に
検索抽出した事象発生条件データを出力する。The pointer information storage means 5 receives a pointer information request signal for event occurrence condition data search from the signal line 12 and returns to the signal line 12 the pointer information at the head of the stored pointer information list. The event occurrence condition data retrieval means 4 receives and receives pointer information from the signal line 12, searches and extracts the event occurrence condition data pointed to by the pointer information from the event occurrence condition data storage means 6 through the signal line 13, and retrieves it to the signal line 11. Output the extracted event occurrence condition data.
事象発生部毎手段２は、信号線１１から受は取った事象
発生条件データをもとに、信号線８から読み込んだ事象
発生部データの事象発生の判定を行う。判定の結果、事
象発生が可能な場合には、次の事象発生条件データの検
索要請信号を信号線１１に出力し、事象発生条件データ
検索手段４は信号線１１から検索要請信号を受は取り、
信号線１２を通してポインタ情報格納手段５に格納され
ているポインタ情報リストの２番目のポインタ情報を受
は取り、信号線１３を通して事象発生条件データ格納手
段６から次の事象発生条件データを検索抽出し、事象発
生部毎手段２に渡し、事象発生部毎手段２は、再び事象
発生の判定を行う。The means 2 for each event occurrence section determines the occurrence of an event based on the event occurrence condition data read from the signal line 8 based on the event occurrence condition data received from the signal line 11. As a result of the determination, if the event can occur, a search request signal for the next event occurrence condition data is output to the signal line 11, and the event occurrence condition data search means 4 receives and receives the search request signal from the signal line 11. ,
The second pointer information in the pointer information list stored in the pointer information storage means 5 is received through the signal line 12, and the next event occurrence condition data is searched and extracted from the event occurrence condition data storage means 6 through the signal line 13. , and passes it to the event occurrence section means 2, and the event occurrence section means 2 again judges whether the event has occurred.
この判定作業は、各事象発生部に対応するポインタ情報
格納手段５に格納されているポインタ情報リストのすべ
てのポインタ情報を使用するか、あるいは事象発生が不
可能であるという判定がなされるまで続けられる。すべ
てのポインタ情報から検索された事象発生条件データに
よる判定結果が事象発生可能であった場合、事象発生部
毎手段２は事象発生可能時刻等の発生事象データを生成
し信号線９に出力する。また事象発生が不可能であると
判定された場合、ポインタ情報格納手段５は、該当する
事象発生条件データのポインタ情報をポインタ情報リス
トの先頭に移動させ、他のポインタ情報は既存の順番の
まま下位にスライドさせるというように並び替える。This determination work continues until all pointer information in the pointer information list stored in the pointer information storage means 5 corresponding to each event generation part is used, or until it is determined that the event cannot occur. It will be done. If the judgment result based on the event occurrence condition data retrieved from all the pointer information is that the event can occur, the means 2 for each event generation section generates occurrence event data such as the time when the event can occur, and outputs it to the signal line 9. Further, if it is determined that the event cannot occur, the pointer information storage means 5 moves the pointer information of the corresponding event occurrence condition data to the beginning of the pointer information list, and the other pointer information remains in the existing order. Sort by sliding it down.
発生事象データ処理手段３は、信号線９から発生事象デ
ータを読み込み、事象発生可能時間によるソート、先頭
事象の取り出し、取り出された事象の発生時刻へのシミ
ュレーション時刻の更新、発生事象の実行処理等の処理
を行い、シミュレーション結果データを信号線１５に出
力する。The generated event data processing means 3 reads the generated event data from the signal line 9, sorts it by event occurrence time, takes out the first event, updates the simulation time to the generated event time, executes the generated event, etc. The simulation result data is output to the signal line 15.
更に発生事象データ処理手段３は、すべての事象発生が
なくなるまで信号線１０に事象発生部走査起動信号を出
力する。そして事象発生部走査手段１は、信号線１０か
ら事象発生部走査起動信号を受は取ると、再稼働される
。Furthermore, the occurrence event data processing means 3 outputs an event occurrence section scanning activation signal to the signal line 10 until all events are no longer generated. When the event occurrence section scanning means 1 receives an event occurrence section scanning activation signal from the signal line 10, it is restarted.
事象発生条件データ格納手段６に格納されている事象発
生条件データは、信号線１４を通して利用者が追加、更
新することが可能である。The event occurrence condition data stored in the event occurrence condition data storage means 6 can be added or updated by the user through the signal line 14.
以上詳細に説明したように、本発明によるシミュレーシ
ョン方式によれば、シミュレーション実行にあたり各事
象発生部の事象発生部毎のための事象発生条件データの
検索が、事象発生条件データ格納手段に格納されている
固定的な順序でな（、実際の判定結果を使って事象不発
生の要因となった事象発生条件データに対し優先的に行
われるようになる。そのため無駄な検索が行われる可能
性が少なくなり、シミュレーション実行速度面において
効率化できる。As explained in detail above, according to the simulation method according to the present invention, when executing a simulation, searching for event occurrence condition data for each event occurrence section of each event occurrence section is performed by storing the data in the event occurrence condition data storage means. The actual judgment results are used to give priority to the event occurrence condition data that caused the non-occurrence of the event.Therefore, there is less possibility of unnecessary searches being performed. Therefore, efficiency can be improved in terms of simulation execution speed.
更にシミュレーション実行が終了した後、ポインタ情報
格納手段に格納されているポインタ情報の順序を見るこ
とにより、各事象発生部における事象不発生の要因分析
が可能となり、シミュレーションによる解析の効率化が
できる。Furthermore, by checking the order of the pointer information stored in the pointer information storage means after the simulation has been executed, it is possible to analyze the causes of the non-occurrence of events in each event occurrence section, and the efficiency of the analysis by simulation can be improved.
第１図は本発明の一実施例を示すブロック図である。 事象発生部毎手段 事象発生部毎手段 発生事象データ処理手段 事象発生条件データ検索手段 ポインタ情報格納手段 事象発生条件データ格納手段 FIG. 1 is a block diagram showing one embodiment of the present invention. Each means of event occurrence Each means of event occurrence Occurrence event data processing means Event occurrence condition data search means Pointer information storage means Event occurrence condition data storage means
Claims (1)
事象発生部を走査する事象発生部走査手段と、 事象発生部に対する事象発生条件データを格納している
事象発生条件データ格納手段と、 前記事象発生条件データ格納手段の条件データ格納ポイ
ンタ情報を各事象発生部毎に格納するポインタ情報格納
手段と、 前記ポインタ情報格納手段のポインタ情報をもとに前記
事象発生条件データ格納手段から事象発生条件データを
検索する事象発生条件データ検索手段と、 前記事象発生部走査手段により走査された各事象発生部
に対し、前記事象発生条件データ検索手段により検索さ
れた事象発生条件データをもとに事象発生が可能か否か
を判定する事象発生判定手段と、 前記事象発生判定手段の判定結果情報をもとに、発生事
象データの処理を行う発生事象データ処理手段とを有す
ることを特徴とするシミュレーション方式。(1) An event occurrence part scanning means for scanning all event occurrence parts in input simulation input data; an event occurrence condition data storage means storing event occurrence condition data for the event occurrence part; and the event occurrence part. pointer information storage means for storing condition data storage pointer information of the condition data storage means for each event occurrence part; and event occurrence condition data from the event occurrence condition data storage means based on the pointer information of the pointer information storage means. an event occurrence condition data search means for searching for the event occurrence condition data; The present invention is characterized by comprising: an event occurrence determination means for determining whether or not an occurrence is possible; and an occurrence event data processing means for processing occurrence event data based on the determination result information of the event occurrence determination means. Simulation method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2039693A JPH03244068A (en) | 1990-02-22 | 1990-02-22 | Simulation system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2039693A JPH03244068A (en) | 1990-02-22 | 1990-02-22 | Simulation system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03244068A true JPH03244068A (en) | 1991-10-30 |
Family
ID=12560121
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2039693A Pending JPH03244068A (en) | 1990-02-22 | 1990-02-22 | Simulation system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03244068A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012509546A (en) * | 2009-12-23 | 2012-04-19 | インチロン ゲーエムベーハー | Method and data processing system for simulating embedded systems |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6446841A (en) * | 1987-08-18 | 1989-02-21 | Nippon Atomic Ind Group Co | High-speed retrieving method for frame type knowledge base |
| JPH01288930A (en) * | 1988-05-16 | 1989-11-21 | Nec Corp | Discrete event type simulation system |
-
1990
- 1990-02-22 JP JP2039693A patent/JPH03244068A/en active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6446841A (en) * | 1987-08-18 | 1989-02-21 | Nippon Atomic Ind Group Co | High-speed retrieving method for frame type knowledge base |
| JPH01288930A (en) * | 1988-05-16 | 1989-11-21 | Nec Corp | Discrete event type simulation system |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2012509546A (en) * | 2009-12-23 | 2012-04-19 | インチロン ゲーエムベーハー | Method and data processing system for simulating embedded systems |
| US8543369B2 (en) | 2009-12-23 | 2013-09-24 | Inchron, Gmbh | Method and data processing system for simulating an embedded system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4916655A (en) | Method and apparatus for retrieval of a search string | |
| JP3525948B2 (en) | Information retrieval device | |
| JPH11120203A (en) | Method for combining data base and device for retrieving document from data base | |
| US5416693A (en) | Moving picture search support device | |
| JPWO2003034279A1 (en) | Information retrieval method, information retrieval program, and computer-readable recording medium on which information retrieval program is recorded | |
| JPH07200312A (en) | Digital data processing system and error processing method | |
| JPH03244068A (en) | Simulation system | |
| JP2001005830A (en) | Information processor, its method and computer readable memory | |
| JPS6136868A (en) | Information retriever | |
| JPH06251081A (en) | Hypermedia processor | |
| JPH0887417A (en) | Compiler device | |
| JPH0642248B2 (en) | Information retrieval device | |
| CN117009382A (en) | Data form query method and device, electronic equipment and storage medium | |
| JPH0752451B2 (en) | Information retrieval device | |
| JP2724235B2 (en) | Variable name inference device | |
| JPH10320402A (en) | Method and device for generating retrieval expression, and record medium | |
| JP2895892B2 (en) | Data processing device | |
| JPH09330322A (en) | Data retrieval device | |
| JPH0793129A (en) | Sort system | |
| JPH09293008A (en) | System for controlling sort work file space | |
| JPH07282073A (en) | Data retrieving device and its method | |
| JPH05257610A (en) | Device and method for reading file | |
| JPH0452967A (en) | And operation processing system for set file | |
| JPS628226A (en) | Key retrieving method for file | |
| JPH0758979B2 (en) | Storage type logical destination data management processing method |