Boots – shoes – and leggings
Patent
1987-10-28
1990-02-13
Lall, Parshotam S.
Boots, shoes, and leggings
371 23, G06F 1516
Patent
active
049012606
ABSTRACT:
A discrete event simulation system that avoids all blocking and advances the simulation time in an efficient manner by treating the simulated system as a set of subsystems and simulating the subsystems concurrently. The simulation proceeds iteratively by restricting the simulation of scheduled events for each subsystem at any one time to a chosen simulated time segment (bounded lag) beginning with the lowest simulation time found among the subsystems. With each simulation iteration, an "at risk", demarcation time is evaluated based only on a subset of the subsystems that can potentially affect the simulation at the considered subsystem. Events scheduled for a time earlier than the "at risk" time are simulated. In simulating systems where some subsystems affect other subsystems only through intermediate subsystems, opaque periods can be experienced when, because of the specific process that is being simulated, such an intermediate subsystem "promises" that a particular route emanating from this subsystem would be busy for a set period of time, and thereby also "promises" that no other subsystem can use this route as a conduit to affect other subsystems. That tends to push forward the "at risk" demarcation time.
REFERENCES:
patent: 4204633 (1980-05-01), Goel
patent: 4527249 (1985-07-01), Van Brunt
patent: 4636967 (1987-01-01), Bhatt et al.
patent: 4644487 (1987-02-01), Smith
patent: 4680784 (1987-07-01), Lehnert et al.
patent: 4751637 (1988-06-01), Catlin
Abramovici et al., "A Logic Simulation Machine", IEEE Transactions on CAD of IC's & Systems, vol. 2 No. 2 Apr. '83, pp. 82-93.
Howard et al. "Parallel Processing interactively Simulates Complex VSLI Logic", Electronics Dec. 15, 1983, pp. 147-150.
IEEE Transactions on Software Engineering, vol. SE-5, No. 5, Sep. 1979, "Distributed Simulation: A Case Study in Design and Verification of Distributed Programs", K. M. Chandy and J. Misra, pp. 440-452.
Computer Networks, vol. 3, No. 1, Feb. 1979, "Distributed Simulation of Networks", K. M. Chandy, V. Holmes, and J. Misra, pp. 105-113.
Communications of the ACM, vol. 24, No. 11, Apr. 1981, "Asynchronous Distributed Simulation via a Sequence of Parallel Computations", K. M. Chandy and J. Misra, pp. 198-206.
Proceedings of the Society for Computer Simulation, (SCS), Distributed Simulation Conference, Jan. 1985, "Fast Concurrent Simulation Using the Time Warp Mechanism", D. Jefferson and H. Sowizral, pp. 63-69.
Proceedings of the Int. Conf. on Modelling Techniques and Tools for Performance Analysis, May 16-18, 1984, Paris, "Parallel Time-Driven Simulation of a Network on a Shared Memory MIMD Computer", B. D. Lubachevsky and K. G. Ramakrishnan.
American Telephone and Telegraph Company AT&T Bell Laboratories
Brendzel Henry T.
Lall Parshotam S.
Makay Christopher L.
LandOfFree
Bounded lag distributed discrete event simulation method and app does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Bounded lag distributed discrete event simulation method and app, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bounded lag distributed discrete event simulation method and app will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1173560