US 8,819,618 B2Granted

Behavior invariant optimization of maximum execution times for model simulation

AssigneeThe MathWorks, Inc.

InventorsDavid MacLay, Matej Urbas

Life of this patent

Estimating the term…

Loading patent…

Abstract

A device receives a model that includes model elements scheduled to execute in time slots on a hardware device. The device identifies time slots, of the time slots, that are unoccupied or underutilized by the model elements, and identifies a set of model elements that can be moved to the unoccupied time slots without affecting a behavior of the model. The device calculates a combined execution time of the model elements, determines whether the combined execution time of the model elements is less than or equal to a duration of a first time slot of the time slots, and schedules the model elements for execution in the first time slot when the combined execution time of the model elements is less than or equal to the duration of the first time slot.

Claims24

Dependent claims

A method, comprising:

receiving a model,
the model including model elements scheduled to execute in time slots on a hardware device,
the receiving the model being performed by a device via a technical computing environment (TCE);
identifying one or more time slots, of the time slots, that are unoccupied or underutilized by the model elements,
the identifying the one or more time slots being performed by the device;
identifying a set of one or more model elements that, when moved to the one or more time slots, preserve a behavior of the model,
the identifying the set of one or more model elements being performed by the device;
calculating a combined execution time of the model elements,
the calculating the combined execution time being performed by the device;
determining whether the combined execution time of the model elements is less than or equal to a duration of a first time slot of the time slots,
the determining whether the combined execution time of the model elements is less than or equal to the duration of the first time slot being performed by the device;
scheduling the model elements for execution in the first time slot when the combined execution time of the model elements is less than or equal to the duration of the first time slot,
the scheduling the model elements being performed by the device;
identifying a portion of model elements, from the set of one or more model elements, that fit into a second time slot, of the time slots, when the combined execution time of the model elements is greater than the duration of the first time slot,
a remaining portion of model elements, from the set of one or more model elements, fitting in the first time slot,
the identifying the portion of model elements being performed by the device;
scheduling the remaining portion of model elements for execution in the first time slot,
the scheduling the remaining portion of model elements being performed by the device;
and
scheduling the portion of model elements for execution in the second time slot,
the scheduling the portion of model elements being performed by the device.

18 more elements

A device, comprising:

a processor to:
receive a model,
the model including model elements scheduled to execute in time slots on a hardware device,
the model being received via a technical computing environment (TCE),
identify one or more time slots, of the time slots, that are unoccupied or underutilized by the model elements,
identify a set of one or more model elements that can be moved to the one or more time slots without affecting a behavior of the model,
calculate a combined execution time of the model elements,
determine whether the combined execution time of the model elements is less than or equal to a duration of a first time slot of the time slots,
schedule the model elements for execution in the first time slot when the combined execution time of the model elements is less than or equal to the duration of the first time slot,
identify a portion of model elements, from the set of one or more model elements, that fit into a second time slot, of the time slots, when the combined execution time of the model elements is greater than the duration of the first time slot,
a remaining portion of model elements, of the set of one or more model elements, fitting in the first time slot,
schedule the remaining portion of model elements for execution in the first time slot, and
schedule the portion of model elements for execution in the second time slot.

10 more elements

One or more non-transitory computer-readable media storing instructions, the instructions comprising:

one or more instructions that, when executed by a processor of a device, cause the processor to:
receive a model,
the model including model elements scheduled to execute in time slots on a hardware device,
the model being received via a technical computing environment (TCE),
identify one or more time slots, of the time slots, that are unoccupied or underutilized by the model elements,
identify a set of one or more model elements that can be moved to the one or more time slots without affecting a behavior of the model,
calculate a combined execution time of the model elements,
determine whether the combined execution time of the model elements is less than or equal to a duration of a first time slot of the time slots,
schedule the model elements for execution in the first time slot when the combined execution time of the model elements is less than or equal to the duration of the first time slot,
identify a portion of model elements, from the set of one or more model elements, that fit into a second time slot, of the time slots, when the combined execution time of the model elements is greater than the duration of the first time slot,
a remaining portion of model elements, of the set of one or more model elements, fitting in the first time slot,
schedule the remaining portion of model elements for execution in the first time slot, and
schedule the portion of model elements for execution in the second time slot.

10 more elements

Dependencies are inferred from the claim text.