Back to results
US 2022/0092232 A1Published application
Architecture for distributed system simulation with realistic timing
AssigneeBeijing Voyager Technology Co., Ltd.
InventorsYuzhu Shen, Yun Jiang, Alok Priyadarshi
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for the realistic simulation of distributed systems, such as vehicle-based processing systems. A statistical property of message timestamps of a plurality of prior messages from one or more recorded processes is determined. During a simulation, messages that are generated are associated with timing data based on the statistical property from the recorded processes.
Claims20
A system for simulated processing of sensor data, the system comprising:
- computer-readable memory storing executable instructions;
- and
- one or more computing devices configured by the executable instructions to:
- determine a statistical distribution of message production intervals associated with a node of a computation graph, wherein the node is configured to be executed recurrently to process sensor data, and wherein a message production interval comprises a time interval between initiation of an execution of the node and generation of an output message by the node;
- initiate a first execution of the node at a first simulated time of a simulation clock, wherein the simulation clock remains static during the first execution of the node;
- generate a first simulated output message of the node based on processing first simulated sensor data, wherein a timestamp of the first simulated output message is based on a first value of the statistical distribution of message production intervals;
- initiate a second execution of the node at a second simulated time of the simulation clock, wherein the second simulated time corresponds to a simulated passage of a predetermined time interval between executions of the node, and wherein the simulation clock remains static during the second execution of the node;
- and
- generate a second simulated output message based on processing second simulated sensor data, wherein a timestamp of the second simulated output message is based on a second value of the statistical distribution of message production intervals different than the first value.
6 more elements
A computer-implemented method comprising:
- under control of a computing system comprising a computer processor configured to execute specific instructions,
- determining a statistical property of message timestamps of a plurality of prior messages generated by a subsystem, wherein the subsystem is configured to execute recurrently, and wherein individual executions of the subsystem comprise processing message data;
- determining that a time of a simulation clock corresponds to a simulated passage of a predetermined time interval after a prior execution of the subsystem;
- initiating a current execution of the subsystem in response to determining that the time corresponds to the simulated passage of the predetermined time interval, wherein the simulation clock remains static during the current execution, and wherein during the current execution, the subsystem processes simulated message data;
- and
- generating a simulated output message of the subsystem based at least partly on the simulated message data, wherein a timestamp of the simulated output message is based at least partly on the statistical property of the message timestamps.
3 more elements
A system comprising:
- computer-readable memory storing executable instructions;
- and
- one or more processors programmed by the executable instructions to:
- determine a statistical property of message timestamps of a plurality of prior messages generated by a subsystem, wherein the subsystem is configured to execute recurrently, and wherein individual executions of the subsystem comprise processing message data;
- determine that a time of a simulation clock corresponds to a simulated passage of a predetermined time interval after a prior execution of the subsystem;
- initiate a current execution of the subsystem in response to determining that the time corresponds to the simulated passage of the predetermined time interval, wherein the simulation clock remains static during the current execution, and wherein during the current execution, the subsystem processes simulated message data;
- and
- generate a simulated output message of the subsystem based at least partly on the simulated message data, wherein a timestamp of the simulated output message is based at least partly on the statistical property of the message timestamps.
5 more elements
Dependencies are inferred from the claim text.