Methods and systems for time-bounding execution of computing workflows
AssigneeLynx Software Technologies, Inc.
InventorsDamian Brunt Fozard, Kenneth Wenger, Stephen Richard Viggers
Life of this patent
Estimating the term…
Abstract
Methods and systems are provided herein for a safety-critical computing platform. The safety-critical platform includes: (a) at least one physical device which is operable to execute at least one data processing operation; and (b) a processor, the processor operatively coupled to the at least one physical device, wherein the processor executes application software which generates and transmits, to the at least one physical device, instructions for executing the at least one data processing operation.
Claims21
A method for operating a computer system for performing time-bounding execution of a workflow, the workflow comprising a plurality of workload tasks, the computer system comprising at least a central processing unit (CPU) and at least one specialized processor having a parallelized computing architecture, the method comprising operating the CPU to:
- identify a resource requirement for executing each workload task of the plurality of workload tasks;
- determine a resource constraint for the at least one specialized processor, each specialized processor of the at least one specialized processor comprises an accelerator configured for providing parallelized computing processing;
- based on the resource requirement and the resource constraint, determine whether the at least one specialized processor can execute each workload task of the plurality of workload tasks within a predetermined time,
- wherein if the at least one specialized processor can execute at least one workload task within the predetermined time, transmit the at least one workload task to the at least one specialized processor for execution,
- otherwise, based on the resource requirement and the resource constraint associated with one or more remaining workload tasks, the method comprises operating the CPU to select one of:
- configuring the at least one specialized processor to execute the one or more remaining workload tasks within the predetermined time, and transmit the one or more remaining workload tasks for execution on the at least one specialized processor;
- and
- executing, at the CPU, the one or more remaining workload tasks within the predetermined time.
A system for performing time-bounding execution of a workflow, the workflow comprising a plurality of workload tasks, the system comprising at least a central processing unit (CPU) and at least one specialized processor having a parallelized computing architecture, the CPU being operable to:
- identify a resource requirement for executing each workload task of the plurality of workload tasks;
- determine a resource constraint for the at least one specialized processor, each specialized processor of the at least one specialized processor comprises an accelerator configured for providing parallelized computing processing;
- based on the resource requirement and the resource constraint, determine whether the at least one specialized processor can execute each workload task of the plurality of workload tasks within a predetermined time,
- wherein if the at least one specialized processor can execute at least one workload task within the predetermined time, transmit the at least one workload task to the at least one specialized processor for execution,
- otherwise, based on the resource requirement and the resource constraint associated with one or more remaining workload tasks, the CPU is operable to select one of:
- configuring the at least one specialized processor to execute the one or more remaining workload tasks within the predetermined time, and transmitting the one or more remaining workload tasks for execution on the at least one specialized processor;
- and
- executing, on the CPU, the one or more remaining workload tasks within the predetermined time.
Dependencies are inferred from the claim text.