Bounded lag distributed discrete event simulation method and apparatus

A system for performing discrete event simulation comprising:

• a plurality of blocks equal in number to the number of simulated interacting subsystems, each block simulating a preselected subsystem and including an event list associated with said preselected subsystem and registers for storing information concerning T.sub.floor, .alpha., .beta. and state information of said preselected subsystem;
• means for interconnecting said plurality of blocks;
• an event processing controller associated with each of said blocks, connected to its associated event list, its associated state registers, and to neighboring blocks, which are blocks that simulate subsystems that directly affect, or can be affected by, said preselected subsystem, where said event controller performs simulation of events in said associated event list and modifies said associated event list and the event lists of said neighboring blocks, as required by said simulation of events;
• and
• a synchronization controller connected to its associated event list, T.sub.floor, .alpha., and .beta. registers, and also connected to said means for interconnecting, for developing values for said T.sub.floor, .alpha., and .beta. registers, where T.sub.floor is the earliest simulated time of an event to be simulated found in any of said event lists, .alpha. is an estimate of the earliest simulated time for which the information in said associated state registers or the events in said associated event list can be modified by neighboring subsystems, and .beta. is an auxiliary estimate employed in evaluating .alpha..

A system for performing discrete event simulation comprising:

• a plurality of blocks equal in number to the number of simulated interacting subsystems, each block simulating a preselected subsystem and including an event list associated with said preselected subsystem and registers for storing information concerning T.sub.floor, .alpha., and state information of said preselected subsystem;
• means for interconnecting said plurality of blocks;
• an event processing controller associated with each of said blocks, connected to its associated event list, its associated state registers, and to a subset of said blocks, where said event controller performs simulation of events in said associated event list and modifies said associated event list and the event lists of said neighboring blocks, as required by said simulation of events;
• and
• a synchronization controller connected to its associated event list, T.sub.floor and, .alpha., registers, and also connected to said means for interconnecting, for developing values for said T.sub.floor, and .alpha., registers, where T.sub.floor is the earliest simulated time of an event to be simulated found in any of said event lists, and .alpha. is an estimate of the earliest simulated time for which the information in said associated state registers or the events in said associated event list can be modified by neighboring subsystems.