Discrete event parallel simulation

Apparatus that includes N interacting processing elements (PEs), the improvement characterized by:

• each of said N PEs storing a specification of a subsystem of a system composed of interacting subsystems;
• and
• said N PEs (a) executing a selected number of simulation steps, and in each simulation step each of said PE's simulates a block of operational events of its associated subsystem, where a block contains M edge events, where M is approximately equal to log N, and an edge event is an event whose simulation in a processing element is directly affected by information originating in another processing element, and (b) outputting results of the simulations.

A storage element that is adapted to interact with a processing element comprising:

• a first software module that, when executed in a processor, simulates operational events of a stored subsystem that is part of a system of interacting subsystems, primarily in blocks that contain M edge events, in addition to non-edge events, where M is approximately equal to log N, and an edge event is an event whose simulation in a processing element is directly affected by information originating from simulations by another module that is substantially the same as said first module, which other module is executed in another processor;
• and
• a second software module that outputs simulated operational events resulting from execution of said first module.