Distributed simulation

Data processing: structural design – modeling – simulation – and em – Simulating electronic device or electrical system – Event-driven

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07490029

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.

REFERENCES:
patent: 4456994 (1984-06-01), Segarra
patent: 4506324 (1985-03-01), Healy
patent: 5251159 (1993-10-01), Rowson
patent: 5519848 (1996-05-01), Wloka et al.
patent: 5623413 (1997-04-01), Matheson et al.
patent: 5640504 (1997-06-01), Johnson, Jr.
patent: 5680551 (1997-10-01), Martino, II
patent: 5701439 (1997-12-01), James et al.
patent: 5715184 (1998-02-01), Tyler et al.
patent: 5768160 (1998-06-01), Kakegawa
patent: 5774693 (1998-06-01), Hsu et al.
patent: 5784612 (1998-07-01), Crane et al.
patent: 5793968 (1998-08-01), Gregerson et al.
patent: 5794005 (1998-08-01), Steinman
patent: 5801938 (1998-09-01), Kalantery
patent: 5826060 (1998-10-01), Santoline et al.
patent: 5845116 (1998-12-01), Saito et al.
patent: 5850345 (1998-12-01), Son
patent: 5862366 (1999-01-01), Schmidt et al.
patent: 5881267 (1999-03-01), Dearth et al.
patent: 5909542 (1999-06-01), Paquette et al.
patent: 5910903 (1999-06-01), Feinberg et al.
patent: 5983265 (1999-11-01), Martino, II
patent: 5999734 (1999-12-01), Willis et al.
patent: 6031987 (2000-02-01), Damani et al.
patent: 6053947 (2000-04-01), Parson
patent: 6106297 (2000-08-01), Pollak et al.
patent: 6134514 (2000-10-01), Liu et al.
patent: 6154735 (2000-11-01), Crone
patent: 6163801 (2000-12-01), O'Donnell et al.
patent: 6324495 (2001-11-01), Steinman
Fujimoto, R. “Parallel and Distributed Simulation”. Proc. 31st Winter Simulation Conference. Dec. 1999. vol. 1, pp. 122-131.
Defense Modeling and Simulation Office (DMSO), “Facility for Distributed Simulation Systems: Proposed Request for Comments”. Version 1.2. Jun. 1998. Chapters 1, 8.
Defense Modeling and Simulation Office (DMSO), “High Level Architecture”. Last updated on Sep. 13, 2004. https://www.dmso.mil/public/transition/hla.
Corba® Basics, “What Is Corba? What does it do?”, © 1997-2004. http://www.omg.org/gettingstarted/corbafaq.html.
Fujimoto, R. “Parallel Discrete Event Simulation”. Communications of the ACM. vol. 33, Issue 10. Oct. 1990. pp. 30-53.
Fujimoto, R. “Parallel and Distributed Discrete Event Simulation”. Proc. 25th Winter Simulation Conference. Dec. 1993. pp. 106-114.
Jones, D. “Concurrent Simulation: An Alternative to Distribtued Simulation”. Proc. 18th Winter Simulation Conference. Dec. 1986. pp. 417-423.
IEEE Std. 1278.1-1995. IEEE Standard for Distributed Interactive Simulation—Application Protocols.
Bain, W.L. “Parallel Discrete Event Simulation Using Synchronized Event Schedulers.” Proc. of the 5th Distribtued Memory Computing Conference, 1990. Apr. 8-12, 1990. pp. 90-94.
Bain, W.L. “Air Traffic Simulation: An Object Oriented, Discrete Event Simulation on the Intel iPSC/2 Parallel System.” Proc. of the 5th Distributed Memory Computing Conference, 1990. Apr. 8-12, 1990. pp. 95-100.
Liu, J. et al. “A Hierarchical Hybrid System Model and Its Simulation.” IEEE Conf. on Decision and Control. Dec. 1999.
Liu, H. et al. “Modeling Distributed Hybrid Systems in Ptolemy II.” Proc. of the 2001 American Control Conf. Jun. 25-27, 2001.
Liu, J. et al. “Component-Based Hierarchical Modeling of Systems with Continuous and Discrete Dynamics.” Proc. of the 2000 IEEE Int'l Symposium on Computer-Aided Control System Design. Sep. 25-27, 2000. pp. 95-100.
Johansson, R. “Identification of Continuous-Time Models.” Proc. of the 31stIEEE Conf. on Decision and Control. 1992. vol. 1, pp. 50-55.
Taylor, J.H. et al. “Modeling and Simulation of Hybrid Systems in MATLAB.” IFAC World Congress, Jul. 1996.
“Distributed Heterogeneous Simulation (DHS)” from the P.C. Krause and Associates website. http:/
ew.pcka.com/products/distsim.html. Printed Mar. 23, 2006.
L. Birta, O. Abou-Rabia;Parallel Block Predictor-Corrector Methods for Ode's, IEEE Trans. Computers, C-36:3 (Mar. 1987).
O. Abou-Rabia, L.G. Birta, M. Chen;A Comparative Evaluation of the BPC and PPC Methods for the Parallel Solution of Ode's; Trans. Soc. for Computer Sim.; 6:4:pp. 265-290.
M.L. Crow, M. Illie;The Parallel Implementation of the Waveform Relaxation Method for Transient Stability Simulations; IEEE Trans. Power Systems; 5:3:pp. 922-932 (Aug. 1990).
H. Mori, K. Takeda;Parallel Simulated Annealing for Power System Decomposition; IEEE Trans. Power Systems; 9:2:pp. 785-795 (May 1994).
K. K. Fung, et al.;Concurrent Simulation of Decouple Power Electronics CircuitsEuro. Power Elec.; 18-23 (Sep. 1993).
L.G. Birta, M. Yang;Some Stepsize Adjustment Procedures for Parallel ODE Solvers; Trans. Soc. for Computer Sim., 12:4:pp. 303-324.
N. Huu Cong;A Parallel DIRK Method for Stiff Initial-Value Problems; J. Comp. and Appl. Math., 54:pp. 121-127 (1994).
P.J. van der Houwen et al.;Parallel Iteration Across the Steps of High-Order Runge-Kutta Methods for Nonstiff Initial Value Problems; J. of Comp. and Appl. Math., 60:pp. 309-329 (1995).
W.A. van der Veen;Step-Parallel Algorithms for Stiff Initial Value Problems; Comp. in Math. Appl.; 30:11:pp. 9-23 (1995).
J.J.B. de Swart, J.G. Blom;Experiences with Sparce Matrix Solvers in Parallel ODE Software; Comp. In Math. Appl.; 31:9:pp. 43-55 (1996).
I.M. Llorente, et al.;Some Aspects About the Stability of Scientific Applications on Parallel Architectures; Parallel Comp. 22:pp. 1169-1195 (1996).
P. Amodio, L. Brugnano;A Note on the Efficient Implementation of Implicit Methods for ODEs; J. of Comp. and Appl. Math.; 87:pp. 1-9 (1997).
L.G. Birta and L. Yang;Some P(EC)mE Methods for Parallel Solution of ODEs; Math and Comp. in Sim.; 43:pp. 171-182 (1997).
I. Martin, F. Tirado;Relationships Between Efficiency and Execution Time of Full Multigrid Methods on Parallel Computers; IEEE Trans. Parallel and Dis. Sys.; 8:6:pp. 562-573 (Jun. 1997).
E. Messina, et al.;Parallel Interactive Linear Solvers for Multistep Runge-Kutta Methods; J. of Comp. and Appl. Math.; 85:pp. 145-167 (1997).
J. Huang, et al.;A Model and Design of a Fully Distributed Computing Environment for Virtual Reality; IEEE, pp. 160-168 (Mar. 1997).
Z. Yao, et al.;Power System Simulation by an Improved WRM; IEEE Int'l. Conf. on Control Appl.; pp. 80-585 (Oct. 5-7, 1997).
S. Veseli;Multidimensional Integration in a Heterogeneous Network Environment; Comp. Physics Comm.; 108:pp. 9-19 (1998).
N. Adbel-Jabbar, et al.;A Partially Decentralized State Observer and Its Parallel Computer Implementation; Ind. Eng. And Chem. Res.; 37:pp. 2741-2760 (1998).
H. Vin;Supporting Next-Generation Distributed Applications; IEEE Project Reports, pp. 78-83 (Jul.-Sep. 1998).
E. deDoncker, et al.;Large-Scale Parallel Numerical Integration; J. of Comp. and Appl. Math. 112:pp. 29-44 (1999).
P.J. van der Houwen and E. Messina;Parallel Adams Methods; J. of Comp. and Appl. Math.; 101:pp. 153-165 (1999).
N. Abdel-Jabbar, et al.;A Multi-rate Parallel-Modular Algorithm for Dynamic Process Simulation Using Distributed Memory Multicomputers; Comp. and Chem. Eng.; 23:pp. 733-761 (1999).
M. Pruetim, et al.;An Environment to Develop Parallel Code for Solving Partial Differential Equation-Based Problems; J. of Sys. Arch.; 45:pp. 543-554 (1999).
T. Kato and T. Kataoka;Circuit Analysis by a New Multirate Method; Elec. Eng. In Japan; 126:4:pp. 55-62 (1999).
L. Pollini and M. Innocenti;A Synthetic Environment for Dynamic System

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Distributed simulation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed simulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed simulation will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4084871

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.