Distributed simulation

• US 7,490,029 B2
• Filed: 06/19/2001
• Issued: 02/10/2009
• Est. Priority Date: 06/19/2000
• Status: Active Grant

• Current Assignee: P.C.Krause & Associates, Inc.
• Original Assignee: PC Krause & Associates, Inc.
• Inventors: Walters, Eric A., Jatskevich, Juri V., Lucas, Charles E., Wasynczuk, Oleg
• Primary Examiner(s): Rodriguez; Paul L
• Assistant Examiner(s): GUILL, RUSSELL L
• Application Number:
  US09/884,528
• Publication Number:
  US 20020052725A1
• Time in Patent Office: 2,793 Days
• Field of Search: 703/17, 703/2, 703/19
• US Class Current: 703/17
• CPC Class Codes: G05B 17/02 electric
• CPC Class Codes: G06F 2111/02 CAD in a network environment, e.g. collaborative CAD or distributed simulation
• CPC Class Codes: G06F 30/20 Design optimisation, verification or simulation optimisation, verification or simulation of circuit designs G06F30/30
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues

Abstract

A method and apparatus are presented to facilitate simulation of complex systems on multiple computing devices. Model authors can specify state-related information to be exported for viewing or access by other applications and models. Subsystem models may be written to enable connection with other subsystem models via controlled interfaces, such as by defining state-related information for export and providing for a particular use of data imported from other models to which a subsystem model is connected. In some embodiments, a consistent distributed simulation API enables cross-platform, multi-device simulation of complex systems, wherein the proprietor of each subsystem simulation can keep its implementation secret but accessible to others.

Claims

1. A computer-implemented method for simulating operation of a physical system having a plurality of physical subsystems, comprising:

simulating a first physical subsystem with a first continuous-time simulation on a first physical computing device;

accepting a request for export of information relating to a number n of state-related variables that characterize the state of the first physical subsystem in said simulating;

sending a first series of state-related messages, each message containing information relating to the value of at least one of the n state-related variables;

simulating a second physical subsystem with a second continuous-time simulation on a second physical computing device;

receiving in said second continuous-time simulation said first series of state-related messages from said first continuous-time simulation without said first series of state-related messages passing through a central communication process; and

outputting data representative of a state of the second continuous-time simulation;

wherein;

the first physical subsystem interacts with the second physical subsystem; and

the at least one state-related variable characterizes at least a portion of the interaction between the first physical subsystem and the second physical subsystem.

2. The method of claim 1, wherein the number n is at least two.

3. The method of claim 2, wherein the number n is at least four.

4. The method of claim 2, further comprising sending a third series of state-related numerical values, wherein:

at least one numerical value in the first series of state-related numerical values contains information relating to the values of a first proper subset of the set containing all n state-related variables;

at least one numerical value in the third series of state-related numerical values contains information relating to the values of a second proper subset of the set containing all n state variables, and

the second proper subset is different from the first proper subset.

5. The method of claim 1, wherein:

a given process makes the request; and

said sending directs the first series of state-related numerical values to a process different from the given process.

6. The method of claim 1, further comprising:

receiving the first series of state-related numerical values in a first output process in communication with a first output device; and

sending to the first output device a first set of information carried by a plurality of numerical values in the first series of state-related numerical values; and

wherein the first output device is in communication with the first output process.

7. The method of claim 6, wherein said displaying comprises graphing a function of the first state-related variable versus an independent variable.

8. The method of claim 6, further comprising:

receiving a second series of state-related numerical values in the first output process; and

sending to the first output device a second set of information represented by a plurality of numerical values in the second series of state-related numerical values; and

wherein said sending steps comprise outputting time information associating the first set of information and the second set of information with a system time.

9. The method of claim 6, further comprising:

receiving a second series of state-related numerical values in a second output process, which is in communication with a second output device; and

outputting to the second output device a second set of information carried by a plurality of numerical values in the second series of state-related numerical values;

wherein said sending comprises associating the first set of information with a system time; and

said outputting comprises associating the second set of information with an independent variable.

10. The method of claim 4, wherein:

the second series of state-related numerical values is sent to a first destination; and

the third series of state-related numerical values is sent to the first destination.

11. The method of claim 4, wherein:

the second series of state-related numerical values is sent to a first destination; and

the third series of state-related numerical values is sent to a second destination.