PREDICTIVE SEQUENTIAL CALCULATION DEVICE

摘要

A calculation device is provided that executes calculations within real-time restrictions. The calculation device implements a step of predicting a processing time of a calculation related to the amount and property of input data based on a prediction model; a step of adjusting the processing time by decreasing the amount of data used for the calculation or decreasing the number of iterative calculations when the processing time exceeds a time slice allocated to the calculation; a step of executes the calculation using the adjusted processing time; a step of updating, as required, the prediction model used for predicting the processing time according to the result of the calculation which is executed in a period where the calculation is not performed while implementing a change of the amount of data or the number of iterative calculations or change to an approximation.

主权项

1. A predictive sequential calculation method of sequentially calculating input data,
the method comprising: a step of receiving a smallest time slice indicating a processing completion time of the calculation; a step of receiving a plurality of items of input data; a step of predicting a calculation processing time of the input data based on a data amount of the plurality of items of received input data and a prediction model that correlates the data amount and the calculation processing time; a step of comparing the predicted calculation processing time and the received smallest time slice; and a step of executing the calculation using a new time slice obtained by adding a prescribed period to the smallest time slice or/and executing the calculation by decreasing the data amount by a prescribed amount when the result of the comparison shows that the calculation processing time exceeds the smallest time slice.