EP 1044546 A1 20001018 - SYSTEM AND METHOD FOR DETERMINING GLOBAL VIRTUAL TIME IN OPTIMISTIC PARALLEL DISCRETE EVENT SIMULATIONS
Title (en)
SYSTEM AND METHOD FOR DETERMINING GLOBAL VIRTUAL TIME IN OPTIMISTIC PARALLEL DISCRETE EVENT SIMULATIONS
Title (de)
SYSTEM UND VERFAHREN ZUR BESTIMMUNG VON GLOBALER VIRTUELLER ZEIT ("GVT") IN OPTIMISTISCHEN PARALLELEN SIMULATIONEN MIT VERTEILTEN DISKRETEN EREIGNISSEN ("PDES")
Title (fr)
SYSTEME ET PROCEDE PERMETTANT DE DETERMINER UN TEMPS GLOBAL VIRTUEL DANS DES SIMULATIONS A EVENEMENTS DISCRETS OPTIMISTES PARALLELES
Publication
Application
Priority
- US 9923790 W 19991012
- US 10393698 P 19981013
- US 10546498 P 19981023
Abstract (en)
[origin: WO0022797A1] A system (100) and method for determining Global Virtual Time (GVT) is provided. The system (100) comprises a plurality of nodes (101, 102) of parallel processors including at least one requesting node (102) for generating a GVT update request and a plurality of responding nodes (102) for generating respective responses to the GVT update request. At least one intermediate node (101) is coupled to the requesting node (102) and to the responding nodes (102) such that respective responses are passed through the intermediate node (101). The intermediate node (101) includes a memory (203) configured to store therein information obtained from the response packets, the information including the LVTs of response packets. According to the method of the invention at least one GVT update request is sent by a requesting node. A plurality of responding nodes generate respective response packets directed to the requesting node. Each of the respective response packets includes the LVT of a corresponding responding node. As response packets pass through one or more intermediate nodes, the LVT of each response packet is compared with an LVT stored in a memory of the intermediate node to determine which LVT is earlier in time. If the LVT of the response packet is earlier in time than an LVT stored in a memory of the intermediate node, the response packet is routed through the intermediate device unchanged. If the LVT of the response packet is not earlier in time than the LVT in a memory of the intermediate device, the response packet is either updated or dropped, depending on whether the response packet is the first to pass through the intermediate device. The requesting node compares the LVTs of all responses it receives to determine which is earliest in time.
IPC 1-7
IPC 8 full level
G06F 15/16 (2006.01); G06F 17/50 (2006.01); G06F 19/00 (2006.01); H04L 7/00 (2006.01); H04L 12/24 (2006.01); H04L 12/28 (2006.01)
CPC (source: EP)
G06F 30/20 (2020.01)
Citation (search report)
See references of WO 0022797A1
Designated contracting state (EPC)
AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE
DOCDB simple family (publication)
WO 0022797 A1 20000420; WO 0022797 A9 20001012; EA 200000650 A1 20001225; EP 1044546 A1 20001018; JP 2002527842 A 20020827
DOCDB simple family (application)
US 9923790 W 19991012; EA 200000650 A 19991012; EP 99956538 A 19991012; JP 2000576599 A 19991012