METHOD FOR JOB SCHEDULING WITH PREDICTION OF UPCOMING JOB COMBINATIONS

• US 20090293060A1
• Filed: 05/22/2008
• Published: 11/26/2009
• Est. Priority Date: 05/22/2008
• Status: Active Grant

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Westmeijer, Jan, Guevorkian, David
• Granted Patent: US 9,170,839 B2
• Time in Patent Office: Days
• US Class Current: 718/102
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

A method for scheduling different combinations of jobs simultaneously running on a shared hardware platform is disclosed. Schedules may be created while executing the current set of jobs, for one or more possible sets of jobs that may occur after a change in the current set of jobs. In at least one embodiment, the present invention may be implemented in a SDR system where the jobs may correspond to radios in the SDR system. The possible combinations of radios that may occur after a change in the set of currently running radios may be determined at run time by adding or removing one radio at a time from the set of currently running radios.

Claims

1. A method, comprising:

receiving a request to execute a current set of jobs, the current set of jobs including one or more jobs to be executed by a processing apparatus;

retrieving a predetermined schedule corresponding to the current set of jobs;

executing the current set of jobs according to the predetermined schedule;

determining, at the time of execution, at least one set of jobs that may occur after a change in the current set of jobs; and

creating schedules for said at least one set of jobs that may occur after the change in the current set of jobs.

2. The method according to claim 1, wherein said at least one set of jobs is obtained by adding or removing one job at a time from the current set of jobs.

3. The method according to claim 1, wherein the change in the current set of jobs is effectuated by adding or removing one job at a time from the current set of jobs.

4. The method according to claim 1, wherein the change in the current set of jobs is effectuated by a change in scheduling of said one or more jobs that is part of the current set of jobs.

5. The method according to claim 1, further comprising:

storing the schedules created for said at least one set of jobs.

6. The method according to claim 1, wherein the jobs correspond to software defined radios.

7. The method according to claim 1, wherein said processing apparatus includes a dedicated processor for determining said at least one set of jobs that may occur after the change in the current set of jobs.

8. The method according to claim 1, wherein said processing apparatus includes a dedicated processor for creating schedules for said at least one set of jobs that may occur after the change in the current set of jobs.

10. The apparatus according to claim 8, wherein said at least one set of radios is obtained by adding or removing one radio at a time from the current set of radios.

11. The apparatus according to claim 8, further comprising:

a memory configured to store the schedules created for said at least one set of radios.

14. The apparatus according to claim 8, wherein the processing apparatus comprises:

a dedicated processor configured to determine said at least one set of radios that may occur after the change in the current set of radios.

15. The apparatus according to claim 8, wherein the processing apparatus comprises:

a dedicated processor configured to create schedules for said at least one set of radios that may occur after the change in the current set of radios.

9. An apparatus, comprising:

a plurality of radios; and

a processing apparatus;

said processing apparatus configured to;

receive a request to execute a current set of radios, the current set of radios including one or more radios to be executed by the processing apparatus;

retrieve a predetermined schedule corresponding to the current set of radios;

execute the current set of radios according to the predetermined schedule;

determine, at the time of execution, at least one set of radios that may occur after a change in the current set of radios; and

create schedules for said at least one set of radios that may occur after the change in the current set of radios.

12. The apparatus according to claim 9, wherein the change in the current set of radios is effectuated by adding or removing one radio at a time from the current set of radios.

13. The apparatus according to claim 9, wherein the change in the current set of radios is effectuated by a change in scheduling of said one or more radios that is part of the current set of radios.

16. A computer program product comprising a computer readable medium having computer readable program code embodied in said medium, comprising:

a computer readable program code configured to receive a request to execute a current set of jobs, the current set of jobs including one or more jobs to be executed by a processing apparatus;

a computer readable program code configured to retrieve a predetermined schedule corresponding to the current set of jobs;

a computer readable program code configured to execute the current set of jobs according to the predetermined schedule;

a computer readable program code configured to determine, at the time of execution, at least one set of jobs that may occur after a change in the current set of jobs;

and

a computer readable program code configured to create schedules for said at least one set of jobs that may occur after the change in the current set of jobs.

17. The computer program product according to claim 16, wherein said at least one set of jobs is obtained by adding or removing one job at a time from the current set of jobs.

18. The computer program product according to claim 16, wherein the change in the current set of jobs is effectuated by adding or removing one job at a time from the current set of jobs.

19. The computer program product according to claim 16, wherein the change in the current set of jobs is effectuated by a change in scheduling of said one or more jobs that is part of the current set of jobs.

20. The computer program product according to claim 16, further comprising:

a computer readable program code configured to store the schedules created for said at least one set of jobs.

21. The computer program product according to claim 16, wherein the jobs correspond to software defined radios.

22. A chipset comprising:

at least one controller module, the controller module configured to;

receive a request to execute a current set of jobs, the current set of jobs including one or more jobs to be executed by a processing apparatus;

retrieve a predetermined schedule corresponding to the current set of jobs;

execute the current set of jobs according to the predetermined schedule;

determine, at the time of execution, at least one set of jobs that may occur after a change in the current set of jobs; and

create schedules for said at least one set of jobs that may occur after the change in the current set of jobs.

23. The chipset according to claim 22, wherein said at least one set of jobs is obtained by adding or removing one job at a time from the current set of jobs.

24. The chipset according to claim 22, wherein the change in the current set of jobs is effectuated by adding or removing one job at a time from the current set of jobs.

25. The chipset according to claim 22, wherein the change in the current set of jobs is effectuated by a change in scheduling of said one or more jobs that is part of the current set of jobs.

26. The chipset according to claim 22, further comprising:

memory configured to store the schedules created for said at least one set of jobs.

27. The chipset according to claim 22, wherein the controller module comprises:

a dedicated processor configured to determine said at least one set of jobs that may occur after the change in the current set of jobs.

28. The chipset according to claim 22, wherein the controller module comprises:

a dedicated processor configured to create schedules for said at least one set of jobs that may occur after the change in the current set of jobs.

29. The chipset according to claim 22, wherein the jobs correspond to software defined radios.