Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020139961 - DISTRIBUTED SYSTEM TASK MANAGEMENT USING A SIMULATED CLOCK

Publication Number WO/2020/139961
Publication Date 02.07.2020
International Application No. PCT/US2019/068599
International Filing Date 26.12.2019
IPC
G06F 15/16 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
15Digital computers in general; Data processing equipment in general
16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
G06F 9/455 2018.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
44Arrangements for executing specific programs
455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
G01M 17/00 2006.01
GPHYSICS
01MEASURING; TESTING
MTESTING STATIC OR DYNAMIC BALANCE OF MACHINES OR STRUCTURES; TESTING OF STRUCTURES OR APPARATUS, NOT OTHERWISE PROVIDED FOR
17Testing of vehicles
G06Q 50/30 2012.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
50Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
30Transportation; Communications
CPC
G05D 1/0094
GPHYSICS
05CONTROLLING; REGULATING
DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
1Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
0094involving pointing a payload, e.g. camera, weapon, sensor, towards a fixed or moving target
G05D 2201/0213
GPHYSICS
05CONTROLLING; REGULATING
DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
2201Application
02Control of position of land vehicles
0213Road vehicle, e.g. car or truck
G06F 1/14
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
1Details not covered by groups G06F3/00G06F13/00 and G06F21/00
04Generating or distributing clock signals or signals derived directly therefrom
14Time supervision arrangements, e.g. real time clock
G06F 30/20
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
30Computer-aided design [CAD]
20Design optimisation, verification or simulation
G06F 9/3818
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
30Arrangements for executing machine instructions, e.g. instruction decode
38Concurrent instruction execution, e.g. pipeline, look ahead
3818Decoding for concurrent execution
G06F 9/4881
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
9Arrangements for program control, e.g. control units
06using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
46Multiprogramming arrangements
48Program initiating; Program switching, e.g. by interrupt
4806Task transfer initiation or dispatching
4843by program, e.g. task dispatcher, supervisor, operating system
4881Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Applicants
  • DIDI RESEARCH AMERICA, LLC [US]/[US]
Inventors
  • PRIYADARSHI, Alok
Agents
  • DELANEY, Karoline, A.
Priority Data
62/786,29028.12.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) DISTRIBUTED SYSTEM TASK MANAGEMENT USING A SIMULATED CLOCK
(FR) GESTION DE TÂCHES DE SYSTÈME DISTRIBUÉ À L’AIDE D’UNE HORLOGE SIMULÉE
Abstract
(EN)
Systems and methods are provided for the deterministic simulation of distributed systems, such as vehicle-based processing systems. A distributed system may be represented as a plurality of subsystems or "nodelets" executing with a single process of a computing device during a simulation. A simulated clock may be used during execution of the nodelets to mitigate the variability in timestamped data that may be caused by latency or jitter. In some embodiments, all timestamps generated during a given frame of work will be assigned the same time value, regardless of when within the frame the timestamps were generated. A task scheduler can update the value of the simulated clock as execution proceeds through different frames of work.
(FR)
La présente invention concerne des systèmes et des procédés permettant une simulation déterministe de systèmes distribués, tels que des systèmes de traitement basés sur des véhicules. Un système distribué peut être représenté sous forme d’une pluralité de sous-systèmes ou de « nodelets » s’exécutant avec un seul processus d’un dispositif informatique durant une simulation. Une horloge simulée peut être utilisée durant l’exécution des « nodelets » pour atténuer la variabilité de données horodatées qui peut être provoquée par une latence ou une gigue. Dans certains modes de réalisation, tous les horodatages générés durant une trame donnée de travail sont attribués à la même valeur temporelle, sans tenir compte de l’instant auquel les horodatages ont été générés à l’intérieur de la trame. Un planificateur de tâches peut mettre à jour la valeur de l’horloge simulée lorsque l’exécution se fait par le biais de différentes trames de travail.
Latest bibliographic data on file with the International Bureau