Efficient mapping from task graphs to dynamic system platforms

A system comprising:

• a set of computing units;
• one or more memories storing instructions that, when executed by the system, cause the system to perform operations comprising:
• computing a path slack value for each path of a set of paths of a functional computing model, each path of the set of paths comprising a set of tasks, the path slack value of each path reflecting a difference between a deadline and a latency of the path;
• determining a priority of each task of the set of tasks of each path based on the path slack value of the path;
• computing a response time for a first task from the tasks of a first path of the set of paths, the first task having a priority higher than priorities of other non-allocated tasks of the path;
• and
• allocating, based on the priority of each task, the tasks of each of the paths of the set to corresponding computing units from a set of computing units of an architectural platform, wherein, allocating, based on the priority of each task, the tasks of the paths to corresponding computing units includes, for each computing unit of the set of computing units of the architectural platform, determining a computing unit from the set of computing units to which to assign the first task based on the path slack value of one or more of the paths of the set, the path slack value being further computed based on the response time.

A computer-implemented method comprising:

• computing a path slack value for each path of a set of paths of a functional computing model, each path of the set of paths comprising a set of tasks, the path slack value of each path reflecting a difference between a deadline and a latency of the path;
• determining the latency associated with the tasks of the path, including:
• calculating a worst-case response time associated with the tasks of the path,
• calculating an activation period associated with the tasks of the path,
• calculating a worst-case response time associated with signals of the path,
• calculating an activation period associated with the signals of the path, and
• calculating the latency based on the worst-case response time associated with the tasks of the path, the activation period associated with the tasks of the path, the worst-case response time associated with the signals of the path, and the activation period associated with the signals of the path;
• determining a priority of each task of the set of tasks of each path based on the path slack value of the path;
• and
• allocating, based on the priority of each task, the tasks of each of the paths of the set to corresponding computing units from a set of computing units of an architectural platform.

A computer-implemented method comprising:

• computing a path slack value for each path of a set of paths of a functional computing model, each path of the set of paths comprising a set of tasks, the path slack value of each path reflecting a difference between a deadline and a latency of the path;
• determining a priority of each task of the set of tasks of each path based on the path slack value of the path;
• and
• allocating, based on the priority of each task, the tasks of each of the paths of the set to corresponding computing units from a set of computing units of an architectural platform, allocating the tasks including:
• selecting a pair of tasks based on a number of computing units needed to process the pair of tasks,
• selecting a corresponding computing unit based on an impact to other remaining pairs of tasks requiring processing, and
• processing the pair of tasks using the corresponding computing unit.

A computer-implemented method comprising:

• computing a path slack value for each path of a set of paths of a functional computing model, each path of the set of paths comprising a set of tasks, the path slack value of each path reflecting a difference between a deadline and a latency of the path;
• determining a priority of each task of the set of tasks of each path based on the path slack value of the path;
• and
• allocating, based on the priority of each task, the tasks of each of the paths of the set to corresponding computing units from a set of computing units of an architectural platform, including determining a computing unit from the set of computing units based on a largest summation of path slack values associated with the paths of the set.

A computer-implemented method comprising:

• computing a path slack value for each path of a set of paths of a functional computing model, each path of the set of paths comprising a set of tasks, the path slack value of each path reflecting a difference between a deadline and a latency of the path;
• determining a priority of each task of the set of tasks of each path based on the path slack value of the path;
• allocating, based on the priority of each task, the tasks of each of the paths of the set to corresponding computing units from a set of computing units of an architectural platform;
• computing response times for the tasks of each path of the set of paths;
• storing the response times in one or more lookup tables;
• and
• during drive time, activating an application associated with the set of paths using the response times stored in the one or more lookup tables.