Title:
DISCRETE EVENT SIMULATION SYSTEM AND METHOD
Document Type and Number:
WIPO Patent Application WO2003096235
Kind Code:
A3
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-timestapm 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. Lookbach 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.
Inventors:
SZYMANSKI BOLESLAW K
CHEN GANG
CHEN GANG
Application Number:
PCT/US2003/014931
Publication Date:
May 27, 2004
Filing Date:
May 13, 2003
Export Citation:
Assignee:
RENSSELAER POLYTECH INST (US)
International Classes:
G06F17/50; (IPC1-7): G06F17/50
Foreign References:
| US5801938A | 1998-09-01 | |||
| US5794005A | 1998-08-11 |
Other References:
CHEN G ET AL: "Lookback: a new way of exploiting parallelism in discrete event simulation", PROCEEDINGS 16TH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION, PROCEEDINGS 16TH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION, WASHINGTON, DC, USA, 12-15 MAY 2002, 12 May 2002 (2002-05-12), 2002, Los Alamitos, CA, USA, IEEE Comput. Soc, USA, pages 153 - 162, XP002274295, ISBN: 0-7695-1608-4
PALANISWAMY A C ET AL: "Parameterized Time Warp (PTW): An Integrated Adaptive Solution to Optimistic PDES", JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, ACADEMIC PRESS, DULUTH, MN, US, vol. 37, no. 2, 15 September 1996 (1996-09-15), pages 134 - 145, XP004419131, ISSN: 0743-7315
AVRIL H ET AL: "Clustered time warp and logic simulation", PROCEEDINGS OF THE NINTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION. (PADS). LAKE PLACID, JUNE 14 - 16, 1995, PROCEEDINGS OF THE WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION. (PADS), LOS ALAMITOS, IEE COMP. SOC. PRESS, US, vol. WORKSHOP 9, 14 June 1995 (1995-06-14), pages 112 - 119, XP010140261, ISBN: 0-8186-7120-3
PALANISWAMY A C ET AL: "Parameterized Time Warp (PTW): An Integrated Adaptive Solution to Optimistic PDES", JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, ACADEMIC PRESS, DULUTH, MN, US, vol. 37, no. 2, 15 September 1996 (1996-09-15), pages 134 - 145, XP004419131, ISSN: 0743-7315
AVRIL H ET AL: "Clustered time warp and logic simulation", PROCEEDINGS OF THE NINTH WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION. (PADS). LAKE PLACID, JUNE 14 - 16, 1995, PROCEEDINGS OF THE WORKSHOP ON PARALLEL AND DISTRIBUTED SIMULATION. (PADS), LOS ALAMITOS, IEE COMP. SOC. PRESS, US, vol. WORKSHOP 9, 14 June 1995 (1995-06-14), pages 112 - 119, XP010140261, ISBN: 0-8186-7120-3
Download PDF:
Previous Patent: OPTIMIZATION OF DIE PLACEMENT ON WAFERS
Next Patent: METHOD AND APPARATUS FOR DETERMINING A PREMIUM FOR AUTOMOBILE INSURANCE
Next Patent: METHOD AND APPARATUS FOR DETERMINING A PREMIUM FOR AUTOMOBILE INSURANCE