Synchronous parallel emulation and discrete event simulation sys

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

395683, 395557, 364578, G06F 1900

Patent

active

057940053

ABSTRACT:
The present invention is embodied in a method of performing object-oriented simulation and a system having interconnected processor nodes operating in parallel to simulate mutual interactions of a set of discrete simulation objects distributed among the nodes as a sequence of discrete events changing state variables of respective simulation objects so as to generate new event-defining messages addressed to respective ones of the nodes. The object-oriented simulation is performed at each one of the nodes by assigning passive self-contained simulation objects to each one of the nodes, responding to messages received at one node by generating corresponding active event objects having user-defined inherent capabilities and individual time stamps and corresponding to respective events affecting one of the passive self-contained simulation objects of the one node, restricting the respective passive self-contained simulation objects to only providing and receiving information from the respective active event objects, requesting information and changing variables within a passive self-contained simulation object by the active event object, and producing corresponding messages specifying events resulting therefrom by the active event objects.

REFERENCES:
patent: 4901260 (1990-02-01), Lubachevsky
patent: 5247650 (1993-09-01), Judd et al.
Chandy, K. and Misra, J. "Distributed Simulation: A Case Study in design and Verification of Distributed Programs", IEEE Transactions on Software Engineering, vol. SE-5, No. 5, pp. 440-452, 1979.
Felderman, R. and Kleinrock, L. "Two Processors Time Warp Analysis: Some Results on a Unifying Approach", Proceedings of the SCS Multiconference on Advances in Parallel Processing, vol. 3, pp. 34-41.
Fujimoto, R. "Design and Evaluation of the Rollback Chip: Special Purposes Hardware for Time Warp", IEEE Transactions of Computers, vol. 41, No. 1, pp. 68-82, 1992.
Fujimoto, R. "Lookahead in Parallel Discrete-Event Simulation", International Conference on Parallel Proccessing, vol. 3, pp. 34-41, 1988.
Fujimoto, R. "Parallel Discrete Event Simulation", Communications of the ACM, vol. 33, No. 10, pp. 30-53, 1990.
Gordon, L. "On Distributed Simulation Involving Human Interaction", Proceedings of the SCS Summer Computer Simulation Conference, pp. 1-4, 1992.
Jefferson, D. "Virtual Time", ACM Transaction on Programming Languages and Systems, vol. 7, No. 3, pp. 404-425, 1985.
Loral Systems Company, "Strawman Distributed Interactive Simulation Architecture Description Document", Prepared for Program Manager-Training Devices Naval Training Systems Center, vol. 1-2, 1992.
Lubachevsky, B. "Several Unsolved Problems in Large-Scale Discrete Event Simulations", In Proceedings of the 7th Workshop on Parallel and Distributed Simulation (PADS93), vol. 23, pp. 60-67, 1993.
Steinman, J. "SPEEDES: A Unified Approach to Parallel Simulation", Proceeding of the SCS Multiconference on Advances in Parallel and Distributed Simulation, vol. 24, No. 1, 1992.
Weiland, F. "A Critical Path Tool for Parallel Simulation Performance Optimization", Proceedings of the International Conference on System Sciences, 1991.
Dickens, D., and Reynolds, P. "SRADS With Local Rollback." Proceedings of the SCS Multi-Conference on Distributed Simulation. vol. 22. No. 1. Jan. pp. 161-164, 1990.
Felderman, R., and Kleinrock, L. "Two Processor Time Warp Analysis: Some Results on a Unifying Approach." Proceedings of the SCS Multiconference on Advances in Parallel and Distributed Simulation. vol. 23, No. 1, pp. 3-10, 1991.
Fox, G. Solving Problems on Concurrent Processors, vol. 1 Prentice Hall, Engleeood Cliffs, New Jersey, 1988.
Fujimoto, R., Tsai, J., and Gopalakrishnan, G. "Design and Evaluation of the Rollback Chip: Special Purpose Hardware for Time Warp." Technical Report UUCS-88-011, Department of Computer Science, University of Utah, 1988.
Jones, D. "An Empirical Comparison of Priority-Queue and Event-Set Implementations." Communications of the ACM. vol. 29, No. 4, pp. 300-311, 1986.
Kaudel, F. "A Literature Survey on Distributed Discrete Event Simulation." Simuletter, vol. 18, No. 2 pp. 11-21, 1987.
Lin, Y., and Lazowska, E. "Exploiting Lookahead in Parallel Simulation." IEEE Transactions on Parallel and Distributed Systems, vol. 1, No. 4, pp. 457-469 1990.
Lin, U., and Lazowska, E. "Processot Scheduling for Time Warp Parallel Simulation." Proceedings of the SCS Multiconference on Advances in Parallel and Distributed Simulation. vol. 23, No. 1, pp. 11-14, 1991.
Lubachevsky, B. "Bounded Lag Distributed Discrete Event Simulation." MultiConference on Distributed Simulation. Feb., pp. 183-191, 1988.
Nicol, D. "Performance Bounds on Parallel Self-Initiating Disctete Event Simulation." Technical NASA Contractor Report 182010. ICASE Report No. 90-21, 1990.
Reynolds, P. "A Spectrum of Options for Parallel Simulation." Proceedings of the 1988 Winter Simulation Conference, pp. 325-332, 1988.
Reynolds, P. "An Efficient Framework for Parallel Simulations." Ptoceedings of the SCS Multiconference on Advances in Parallel and Distributed Simulation. vol. 23. No. 1, pp. 167-174, 1991.
Sleator, D., and Tarjan, R. "Self Adjusting Binary Search Trees." Journal of the ACM. vol. 32, No. 3, pp. 652-686, 1985.
Sokol, L., Stucky, B., and Heang, V. "MTW: A Control Mechanism for the Parallel Discrete Simulation." International Conference on Parallel Ptocessing vol. 3, Aug., pp. 250-254, 1989.
Steinman, J. "Multi-Node Test Bed: A Distributed Emulation of Space Communications for the Strategic Defense System." Proceedings of the Twenty-First Annual Pittsburgh Conference on Modeling and Simulation. vol. 21, Part 3, May, pp. 1111-1115, 1990.
Steinman, SPEEDES: Synchronous Parallel Environment for Emulation . . . , Publication date 1990, pp. 95-103.
Jefferson, The Status of Time Warp Operating System, 1988, pp. 738-744.

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

Synchronous parallel emulation and discrete event simulation sys does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

     

Profile ID: LFUS-PAI-O-400605

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