US 12,498,970 B2
Scheduling of computational processes
Arne Hamann, Ludwigsburg (DE); Dakshina Narahari Dasari, Boeblingen (DE); Dirk Ziegenbein, Freiberg am Neckar (DE); and Michael Pressler, Karlsruhe (DE)
Assigned to ROBERT BOSCH GMBH, Stuttgart (DE)
Filed by Robert Bosch GmbH, Stuttgart (DE)
Filed on Dec. 12, 2022, as Appl. No. 18/064,668.
Claims priority of application No. 10 2022 200 736.0 (DE), filed on Jan. 24, 2022.
Prior Publication US 2023/0244524 A1, Aug. 3, 2023
Int. Cl. G06F 9/48 (2006.01); G06F 11/34 (2006.01)
CPC G06F 9/4881 (2013.01) [G06F 11/3495 (2013.01)] 13 Claims
OG exemplary drawing
 
1. A computer-implemented method of a quality of service scheduler for scheduling execution of at least a first linked atomic computational process and a second linked atomic computational process on a heterogenous processing system, the heterogenous processing system including at least a first processor, and a second processor of a different type, the method comprising the following steps:
receiving, from an application, a request to compute a job, wherein the job including at least first and second linked atomic computational processes, the job being associated with a quality of service requirement provided by the application;
determining, based on a register of a plurality of elements of the heterogenous processing system denoting at least the first processor and the second processor, one or more tentative execution plans of at least the first and second linked atomic computational processes on the plurality of elements of the heterogenous processing system;
identifying, from the register of the plurality of elements, at least one intermediate element of the heterogenous processing system, wherein the at least one intermediate element is configured to transfer data between the first atomic computational process and the second atomic computational process;
selecting, as an intended execution plan, an execution plan of the at least first and second linked atomic computational processes on the at least first and a second processor of a different type comprised in the heterogenous processing system, wherein the intended execution plan is capable of meeting the quality of service requirement provided by the application; and
scheduling the execution of the at least first and second linked atomic computational processes on at least the first and the second processors of a different type according to the intended execution plan,
wherein the one or more execution plans are determined by:
determining an intermediate delay associated with the at least one intermediate element of the heterogenous processing system, and
generating the one or more execution plans of at least the first and second linked atomic computational processes based on the determined intermediate delay.