Global patent index - EP 1044546 A1

EP 1044546 A1 2000-10-18 - 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

EP 1044546 A1 (EN)

Application

EP 99956538 A

Priority

  • US 9923790 W
  • US 10393698 P
  • US 10546498 P

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 (main, further and additional classification)

H04L 29/06

IPC 8 full level (invention and additional information)

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 (invention and additional information)

H04L 41/00 (2013.01); G06F 17/5009 (2013.01); H04L 12/24 (2013.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

EPO simple patent family

WO 0022797 A1 20000420; WO 0022797 A9 20001012; EP 1044546 A1 20001018; JP 2002527842 A 20020827

INPADOC legal status

2002-11-06 [18D] DEEMED TO BE WITHDRAWN

- Ref Legal Event Code: 18D

- Effective date: 20020501

2000-12-20 [17P] REQUEST FOR EXAMINATION FILED

- Ref Legal Event Code: 17P

- Effective date: 20001020

2000-10-18 [AK] DESIGNATED CONTRACTING STATES:

- Ref Legal Event Code: AK

- Designated State(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE