Discrete event simulation system and method

Details Discrete event simulation system and method Discrete event simulation system and method

2007-07-17

2007-07-17

Shah, Kamini (Department: 2128)

Data processing: structural design, modeling, simulation, and em

Simulating electronic device or electrical system

Event-driven

C703S016000, C703S019000, C700S002000, C719S314000, C713S502000

Reexamination Certificate

active

10436890

ABSTRACT:
Lookback is defined as the ability of a logical process to change its past locally (without involving other logical processes). Logical processes with lookback are able to process out-of-timestamp order events, enabling new synchronization protocols for the parallel discrete event simulation. Two of such protocols, LB-GVT (LookBack-Global Virtual Time) and LB-EIT (LookBack-Earliest Input Time), are presented and their performances on the Closed Queuing Network (CQN) simulation are compared with each other. Lookback can be used to reduce the rollback frequency in optimistic simulations. The relation between lookahead and lookback is also discussed in detail. Finally, it is shown that lookback allows conservative simulations to circumvent the speedup limit imposed by the critical path.

REFERENCES:
patent: 5794005 (1998-08-01), Steinman
patent: 5801938 (1998-09-01), Kalantery
patent: 6341262 (2002-01-01), Damani et al.
patent: 7020722 (2006-03-01), Sivier et al.
patent: 2002/0133325 (2002-09-01), Hoare et al.
patent: 2002/0143513 (2002-10-01), Cohen et al.
patent: 2004/0088392 (2004-05-01), Barrett et al.
G.Chen and B. K. Szymanski “Lookahead, Rollback and Lookback: Searching for Parallelism in Discrete Event Simulation”, Jun. 11, 2000.
R. Fujimoto, “Parallel Discrete Event Simulation”, communication of the ACM, Oct. 1990.
“Parallel Discrete Event Simulation”. Richard M. Fujimoto. Communications of the ACM, Oct. 1990, vol. 33, No. 10, pp. 30-53.
“Event Scheduling Schemes for Time Warp on Distributed Systems.” E. Choi, and D. Min. Proceedings of the 1996 Winter Simulation Conference, pp. 661-668.
“Maisie: A Language for the Design of Efficient Discrete-Event Simulation.” R. L. Bagrodia, and W. Liao. 1994 IEEE. vol. 20. No. 4, pp. 225-238.
Chen, G. et al.; “Lookback: A New Way Of Exploiting Parallelism In Discrete Event Simulation,” Proceedings 16thWorkshop on Parallel and Distributed Simulation, Washington, DC, May 12-15, 2002, IEEE Comput. Soc, pp. 153-162.
Palaniswamy, A.C. et al., “Parameterized Time Warp (PTW): An Integrated Adaptive Solution to Optimistic PDES,” Jour. of Parallel and Distributed Computing, Sep. 15, 1996, pp. 134-145.
Avril, H. et al., “Clustered Time Warp And Logic Simulation,” Proceedings of 9thWorkshop On Parallel and Distributed Simulation, Lake Placed, NY, Jun. 14-16, 1995, IEEE Comput.Soc., pp. 112-119.

Affiliated with

Also associated with

Rating

Discrete event simulation system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3744783