JPH07191956A - Discrete event driven simulation device - Google Patents

Abstract

PURPOSE:To reduce the total number of events managed by an event queue to reduce the earliest processing event acquisition processing cost by not inserting a supplied event to the event queue till approximate arrival at the supply time with respect to a supply job. CONSTITUTION:This device is provided with a system model constituting means 11 which reads in simulation model description data from a storage device 2 and expands and constitutes a system model in the storage device 2, a first batch supply event generating means 12 which generates a supply job group consisting of supply jobs whose supply times are close and collects the supply start events of these supply jobs into one batch supply event to insert it to the event queue, and a job supply start event generating means which processes the batch supply event to insert the supply start events of jobs constituting the supply job group to the event queue.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a discrete event drive type simulation apparatus, and more particularly to an apparatus having a function of reducing the total number of events managed by an event queue and reducing the processing event acquisition processing cost.

[0002]

2. Description of the Related Art Conventionally, this kind of discrete event-driven simulation apparatus sets an event occurrence time for all events that occur during a simulation period from a simulation start time to an end time in a given simulation model, Insert into the discrete event queue, take out events from the discrete event queue in order of earliest occurrence time, set the event occurrence time to the simulation time and advance the clock, perform the processing corresponding to the event, and execute the discrete event queue. Until there is no event existing in or until the simulation time reaches the simulation end time,
The behavior of various primitives on the model is simulated by advancing event processing. On the principle of discrete event driven simulation, all events that occur during the simulation period must be inserted in the event queue.

An example of a conventional production system simulation apparatus based on a discrete event driven simulation method is described in Japanese Patent Publication No. 2-42503. By processing job processing events on the production system described as a simulation model, the flow of job work on the production system is simulated. Therefore, the simulation is realized by inserting all the events related to the jobs processed during the simulation period into the discrete event queue of the simulator.

[0004]

In a discrete event driven type simulation system for a production system, job processing events occupy most of the events processed by the system. There is a processing flow in this job processing event, and a job input start event is processed to start job processing on the simulation model related to the job. After that, the processes of the job process arrival event, the job process processing start event, and the job process processing end event are repeated to process the job receipt event and complete all event processing related to the job.

A job that has once executed the submission start event is
Until the processing of the job ends, the occurrence of events related to the job processing is repeated, and the job is completed and stored, or the insertion into the discrete event queue and the deletion from the discrete event queue are repeated until the simulation ends. .

On the other hand, a job having a submission start waits for the execution of an event inside the discrete event queue until the submission start time is reached. For the event queue in which insertions and deletions are frequently performed, the input start event becomes an obstacle to the processing for acquiring the processing event as soon as possible.

In the long-term simulation, the number of input jobs during the simulation period increases, and during the simulation, a large number of input start events are processed in the event queue at times different from the simulation time.

In order to improve the efficiency of the discrete event simulation process, it is necessary to improve the efficiency of the process of acquiring the process event. If the number of events inside the event queue can be reduced, the efficiency of the event acquisition process can be achieved at the earliest, but because of the principle of the discrete event simulation method, it is necessary to insert all the events during the simulation period into the event queue. The problem of inserting the injection start event into the queue is unavoidable.

[0009]

DISCLOSURE OF THE INVENTION A discrete drive type simulation apparatus of the present invention is a discrete event drive type apparatus comprising a storage device for storing data describing a simulation model and a data processing device operated by program control. In the simulation device, the data processing device includes system model construction means for reading simulation model description data from the storage device, developing and constructing a system model in the storage device, and a submission job whose submission times are close to each other. Created submission job group, and set the submission start event of these submission jobs to 1
A first batch submission event creating means for collectively inserting into a batch submission event into an event queue, and a job submission for inserting a submission start event of a job forming a submission job group into the event queue by processing the batch submission event. And a start event creating means.

Further, in the discrete event drive type simulation apparatus of the present invention, instead of the batch input start event creating means, a permutation of the input times of the input jobs is made based on the distribution status of the input times, and some permutations are made. After the information about the submission job group creation means that creates a group of submission jobs divided into appropriate sizes and the group job of the submission job group is added, the occurrence time of the batch submission event is set to the earliest submission job in the submission job group. And a second batch input event creating means for setting the input time.

The discrete event driven simulation apparatus of the present invention is further characterized by further comprising a simultaneous event priority determination means for determining the processing priority order between the events occurring at the same time by the data processing apparatus.

[0012]

DESCRIPTION OF THE PREFERRED EMBODIMENTS A discrete event simulation apparatus according to the present invention will be described with reference to the drawings. First, the basic configuration will be described with reference to FIG. FIG. 1 is a block diagram showing an embodiment of the present invention. Referring to FIG. 1, a first embodiment of the present invention is a data processing device 1 that operates under program control, and a storage device 2 that stores simulation data.
Composed of. The data processing device 1 comprises a system model construction means 11, a batch input event creation means 12, a system event creation means 13, an event driven processing means 14, an event handling means 15, and an event queue management means 16.

The storage device 2 stores data describing a simulation model. The storage device 2 generally refers to a data storage device such as a main storage device and an auxiliary storage device, and the storage device 2 is not required to be distinguished in the present invention.
Is described uniformly. Next, referring to FIG.
The operation of this embodiment will be described. When the simulator is activated, the system model constructing means 11 reads the simulation model description data from the storage device 2 into the data processing device 1 (1001). The data to be read includes information about the production system and jobs to be processed. The data processing device 1 sequentially interprets the simulation model description data by the system model construction means 11 to develop and construct the system model in the storage device 2 (1002).

On the simulation model built in the storage device 2, the events that occur during the simulation period are created by the batch input event creating means 12 and the system event creating means 13. The batch submission event creation means 12 creates a batch submission start event for a job scheduled to start submission. First, create a group of submission jobs composed of submission jobs whose submission times are close to each other, create a batch submission event for each submission job group, add the information of the group constituent jobs, and set the event occurrence time. The event queue is set and inserted into the event queue by the event queue management means 16 (1004, 1005). Further, the system event creating means 13 creates other events, and the event queue managing means 16 inserts them into the event queue (10
07, 1005).

After the events that occur during the simulation period are created and inserted into the event queue, the event-driven processing means 14 causes the event queue management means 16 to sequentially obtain the earliest processed event from the event queue (1009, 1).
010). Then, by the event handling means 15,
Process events. In the event handling means 15, when processing a batch submission event, the submission job group obtained from the batch submission event is released, the submission time is calculated for each submission job, and the submission start event of each job is created. The queue management means 16 inserts the injection start event into the event queue (1012, 1005). The injection start event inserted in the event queue is the event driven processing means 1.
4 is taken out at the submission time of each job (100
9, 1010), processed by the event handling means 15.

Next, a specific example will be described. For example, assuming that there are n input jobs, Job _i (1 < i
< N), the simulation period S is divided into N periods S _j (1 < j < N), and J is entered in each section S _j.
Ob _i 's group Group _j is obtained, and this is set as the input group. Batch input start event Eve of input group
nt _j is created, the Job _i information that constitutes Group _j is set, and the start time of the corresponding divided period S _j is set as the event occurrence time. Event _j is inserted into the event queue and has a process. The batch input event processed in S _j is Event _j
By one, by processing it, after creating the injection start event for Job _i configuring Group _j , it has to be inserted into the event queue and processed. As the simulation progresses, Event _j is sequentially processed, and submitted jobs are sequentially inserted into the event queue and processed.

Next, a second embodiment of the present invention will be described. Referring to FIG. 2, in the second embodiment of the present invention, the data processing apparatus 1 uses the batch submission event creating means 12 in the configuration of the data processing apparatus 1 in the first embodiment shown in FIG. The difference is that the grouping means 121 and the batch input event creating means 122 are replaced.

The operation of this embodiment will be described with reference to FIG. The operations of the system model constructing means 11, the system event creating means 13, the event driven processing means 14, the event handling means 15, and the event queue managing means 16 are the same as those in the first embodiment, and therefore their explanations are omitted. In the case of the first embodiment, when the input times of the input jobs vary, the number of input jobs forming the input group is uneven, and in an extreme case, the input jobs are concentrated in one input group. The distribution of injection start events was not distributed. In this embodiment, even in such a case, the submission job grouping unit 121 creates a permutation in the submission time order of submission jobs based on the distribution status of the submission times, and divides the permutation into some suitable sizes. Create a group of submitted jobs and average the number of jobs that make up the submitted job group. Then, the batch submission event means 122 sets the event issue time of the batch submission event regarding the submission job group to the earliest submission time in the submission time of the submission job.

[0019]

Next, a third embodiment of the present invention will be described. Referring to FIG. 3, in the third embodiment of the present invention, in addition to the configuration of the data processing device 1 in the first embodiment shown in FIG.
7 is different.

The operation of this embodiment will be described with reference to FIG.

The operations of the system model constructing means 11, the batch input event creating means 12, the system event creating means 13, the event driven processing means 14 and the event handling means 15 are the same as those in the first embodiment, and therefore their explanations are omitted. .

The event queue management means 16 performs priority judgment processing between events by the simultaneous event priority judgment means 17 when the earliest processed event is taken out from the event queue. A flow of simultaneous event priority determination is shown with reference to FIG. First, the event occurrence time of the comparison target is evaluated, and if the context is established, the determination is ended. If two or more events occur at the same time and one of them is a batch submission event, the batch submission priority event is evaluated first and the determination is finished. If the judgment is still unsuccessful, the events are prioritized in the order of insertion into the event queue.

Next, a specific example will be described. For example, there is a batch submission event Eventi, one of the job submission events included in Eventi, Eventj.
It is assumed that there is a job end event Eventk of a process in which is input, and event occurrence times of Eventi, Eventj, and Eventk are both T. Here, consider the case where the processing priority relationship between Eventi and Eventk is undefined as in the first embodiment, and for example, Eventk is processed first. At this time, the simultaneous processing event E is observed in the event queue, which is observed when the batch job input event is not introduced.
The state where both ventj and Eventk exist cannot be created. That is, the introduction of the batch job input event may change the processing order between the existing events. At this time, according to the third embodiment of the present invention, when the simulation time reaches T, Eventi which is a batch input event is preferentially processed, Eventj is inserted into the event queue, and Eventj is simultaneously inserted into the event queue. Processing event Eventj, Even
It is guaranteed that tk exists together, and the processing order between existing events thereafter does not change.

Next, a fourth embodiment of the present invention will be described. Referring to FIG. 5, in the fourth embodiment of the present invention, in addition to the configuration of the data processing device 1 in the second embodiment shown in FIG.
7 is different.

The operation of this embodiment will be described with reference to FIG.

The operations of the system model constructing means 11, the input job grouping means 121, the batch tone new event creating means 122, the system event creating means 13, the event driven processing means 14 and the event handling means 15 are the same as those of the second embodiment. Since they are the same, the description is omitted. Since the operation of the event queue managing means 16 is the same as that of the third embodiment, its explanation is omitted. The specific example is also the same as that of the third embodiment, and according to the fourth embodiment of the present invention, the processing order change between the existing events seen in the second embodiment does not occur.

In the first, second, third and fourth embodiments, the case of performing the simulation processing while reducing the number of events in the event queue by performing the batch submission for the submission job in the production system has been described. However, not limited to the input job in the production system, the events distributed over the simulation period may be grouped into a batch input event and processed in the same manner.

[0029]

As described above, in the first embodiment of the present invention, unlike the conventional system, the discrete event simulation device does not directly put the injection start event in the event queue, but the injection times are close to each other. Since a method of creating a submission job group composed of submission jobs and inserting them into an event queue in a batch submission event is effective, the total number of events existing in the event queue can be reduced.

Further, since the present apparatus adopts a method of inserting the submission start event of the jobs forming the submission job group into the event queue by processing the batch submission event, the submission start event existing in the event queue is Is always 1
Only the submission events of the jobs that form one submission job group are provided, and the absolute number of submission start events can always be suppressed to one or less of the batch submission number in the conventional method.

Further, in the second embodiment of the present invention, the input job group creating means of this apparatus does not bias the input events to a small number of batch input events even if the distribution of the input start events is biased. , For all batch submission events,
It is possible to disperse the injection start events.

Since the time of occurrence of the batch submission event in the submission job group is set to the submission time of the earliest submission job in the submission job group, all the jobs in each submission job group are the earliest submission jobs. It has an effect that it can be guaranteed that it is not inserted or processed earlier than the input time.

Further, in the third and fourth embodiments of the present invention, the event driven processing means of this apparatus has the simultaneous event priority judging means prioritizing the batch input event over other events processed at the same time. Since the job submission events that are grouped by batch submission events are inserted into the event queue before processing other events that occur at the same time, there is an event that is processed at the same time. Is always guaranteed, which has the effect of not changing the processing order between existing events by introducing a batch input event.

Further, the present apparatus is not limited to the input job in the production system, and the events distributed over the entire simulation period can be collectively processed as a batch input event in the same manner. The number is reduced to a fraction of the batch input,
This has an effect that the earliest processing event acquisition processing cost from the event queue can be reduced.

[Brief description of drawings]

FIG. 1 is a diagram showing a first embodiment of the present invention.

FIG. 2 is a diagram showing a second embodiment of the present invention.

FIG. 3 is a diagram showing a third embodiment of the present invention.

FIG. 4 is a flowchart of simultaneous event priority determination processing according to third and fourth embodiments of the present invention.

FIG. 5 is a diagram showing a fourth embodiment of the present invention.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 data processing device 2 storage device 11 system model construction means 12 batch input event creation means 13 system event creation means 14 event driven processing means 15 event handling means 16 event queue management means 17 simultaneous event priority determination means 121 input job grouping means 122 Batch submission event creation means 1001 Simulation model read signal from storage device 1002 Simulation model construction in main storage device 1003 Simulation model construction 1004 Event queue registration of batch submission event 1005 Event insertion operation to event queue 1006 Batch submission event creation completion signal 1007 event queue registration of system event 1008 system event creation completion signal 1009 event deletion operation from event queue 1010 earliest processing event acquisition 1011 event han Dring signal 1012 Occurrence event registration 1013 Inter-event priority judgment request / response 1021 Submitted job grouping completion signal

Claims (3)

[Claims] 1. A discrete event-driven simulation apparatus comprising a storage device that stores data describing a simulation model and a data processing device that operates under program control, wherein the data processing device is A simulation model description data is read, a system model construction means for developing and constructing a system model in the storage device, and a submission job group composed of submission jobs whose submission times are close to each other are created, and submission of these submission jobs is started. First batch submission event creating means for collecting events into one batch submission event and inserting them into the event queue, and inserting a submission start event of a job forming a submission job group into the event queue by processing the batch submission event And a means for creating a job submission start event Discrete Event driven simulation apparatus characterized and. 2. A batch job group is created in place of the batch submission start event creating means, by creating a permutation of submission time order of submission jobs based on a distribution status of submission times, and dividing the permutation into some suitable sizes. A second batch submission in which the generation time of the batch submission event is set to the submission time of the earliest submission job in the submission job group after the submission job group creating means for creating The discrete event driven simulation apparatus according to claim 1, further comprising an event creating unit. 3. The discrete drive type simulation apparatus according to claim 1, wherein the data processing apparatus further comprises a simultaneous event priority determining means for determining a processing priority order between events occurring at the same time. .