Method and system for executing tasks on a processing unit

Abstract

A method includes providing a task scheduling plan to a system. The plan includes, for each task of a plurality of tasks, a plurality of time intervals and, for each time interval, a budget value. The method includes determining, by the system, each target time interval that is at least partially overlapped by one or more time intervals with higher or equal task priority level. The method includes for each determined target time interval, determining a duration of budget overlapping based on the budget values of the one or more time intervals, and checking if the target time interval is equal or greater than the budget value of the target time interval increased by the determined duration of budget overlapping. The method includes, in response to the checking being successful, determining that the task scheduling plan is valid and transmitting the valid task scheduling plan to an execution system.