Discrete event parallel simulation

Details Discrete event parallel simulation Discrete event parallel simulation

2007-08-14

2007-08-14

Knight, Anthony (Department: 2121)

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

Simulating electronic device or electrical system

Event-driven

C703S002000

Reexamination Certificate

active

09543284

ABSTRACT:
An efficient parallel event simulation method is implemented by simulating blocks of M edge events, where M is approximately equal to e logeN, and N being the number of interconnected processing elements. Following a simulation iteration, each processing element shares information with adjacent processing elements that relates to events that the processing elements simulated which may affect the simulation of events at the neighbor processing elements. When the communication reveals that the information that is shared by a neighbor processing elements is different from the information that the processing element assumed, then the arriving information is kept and the simulation process is repeated. In executing the repeated simulations of a block, the same random variable values are employed. When all of the processing elements find that the arriving shared information is the same as the information already known to the receiving processing element, simulation of the block ends. A new simulation floor is ascertained, and another block of event is simulated.

REFERENCES:
patent: 4901260 (1990-02-01), Lubachevsky
patent: 5375074 (1994-12-01), Greenberg et al.
Eick-S et al. “Synchronous Relazation for Parallel Simulations with Applications to Circuit-Switched Networks,” ACM Transactions on Modeling and Computer Simulations, vol. 3, No. 4 Oct. 1993, pp. 287.
Lubachevsky et al. “Efficient Distributed Event Driven Simulations of Multiple Loop Networks”. ACM PRess 1998.pp. 12-24.
Lubachevsky et al. “An Analysis of Rollback-Based Simulation”. ACM Press. 1991. p. 155-193.
Fox et al., “Neural Networks and Dynamic Complex Systems” Caltech Concurrent Computation Program p. 129-142 Mar. 1989.
Backer et al. “Parallel Event-Driven Logic Simulation Algorithms: Tutorial and Comparative Evaluation” IEE 1996 vol. 143, No. 4 Aug. 1996. p. 177-185.
Luachevsky-B.D., Almost Linear Speed-Up of Distributed Discrete Event Simulations 1988. IEEE, p. 187-190.
Luachevsky-B.D., “Several Unsolved Problems in Large-Scale Discrete Event Simulations” 1993 ACM p. 60-67.
Misra-J., “Distributed Discrete-Event Simulation” 1986 ACM p. 39-65.
Cota et al., “An Algorithm for Parallel Discrete Event Simulation Using Common Memory” 1989 ACM, p. 23-31.
Lubachevsky,B.D., Bounded Lag Distribution Discrete Event Simulation 1988 Society of Computer Simulation, p. 183-191.
Stephen G. Eick et al, “Synchronous Relazation for Parallel Simulations with Applications to Circuit-Switched Networks,” ACM Transactions on Modeling and Computer Simulations, Vo. 3, No. 4, Oct. 1993, pp. 287-314.

Affiliated with

Also associated with

Rating

Discrete event parallel 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 Discrete event parallel simulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Discrete event parallel simulation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3835587