Method and system for concurrent execution of multiple kernels

• US 20060010446A1
• Filed: 06/29/2005
• Published: 01/12/2006
• Est. Priority Date: 07/06/2004
• Status: Abandoned Application

• Current Assignee: Embedio, Inc.
• Original Assignee: Embedio, Inc.
• Inventors: Desai, Rajiv S., Rajput, Jaswinder Singh
• Application Number:
  US11/169,542
• Publication Number:
  US 20060010446A1
• Time in Patent Office: Days
• US Class Current: 718/100
• CPC Class Codes: G06F 9/4812 by interrupt, e.g. masked
• CPC Class Codes: G06F 9/4825 Interrupt from clock, e.g. time of day
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system

Abstract

An approach for concurrently running multiple kernels using a common interrupt handler and an optional common scheduler is provided. Techniques are also provided to switch execution among the kernels. Execution and interrupt preemption among kernels in shown using interrupt mask levels. Techniques are also provided for the sharing of resources between tasks running on different kernels.

Claims

1. A method for the concurrent execution of multiple kernels in a multi-kernel environment the method comprising the Steps of:

selecting a primary kernel from the multi-kernel environment;

starting said primary kernel;

adding at least one secondary kernel, said at least one secondary kernel being under at least partial control of said primary kernel; and

making an interrupt handler a common interrupt handler that handles the interrupts and execution of interrupting processes in said primary and at least one of said secondary kernels.

2. The multi-kernel execution method of claim 1, wherein said primary kernel is capable of being a general purpose operating system.

3. The multi-kernel execution method of claim 1, wherein at least one of said at least one secondary kernels is capable of being a realtime operating system.

4. The multi-kernel execution method of claim 1, wherein the kernel selected as said primary kernel is the kernel in the multi-kernel environment having the most desirable capabilities.

5. The multi-kernel execution method of claim 1, further comprising the step of making a scheduler a common scheduler that schedules execution of processes pending in said primary and at least one of said secondary kernels.

6. The multi-kernel execution method of claim 5, wherein said common scheduler is selected from an operating system in the multi-kernel environment having the most desirable capabilities.

7. The multi-kernel execution method of claim 1, wherein said common interrupt handler is selected from an operating system in the multi-kernel environment having the most desirable capabilities.

8. The multi-kernel execution method of claim 5, wherein said common interrupt handler or said common scheduler is in said primary kernel.

9. The multi-kernel execution method of claim 1, wherein upon booting a computer executing the multi-kernel environment, said primary kernel is started before said at least one secondary kernels.

10. The multi-kernel execution method of claim 1, wherein at least one of said at least secondary kernels is activated as run time dynamic module of said primary kernel.

11. The multi-kernel execution method of claim 1, further comprising the Steps of:

assigning a unique kernel identification to the primary kernel; and

assigning at least one interrupt mask level to the primary kernel, the at least one interrupt mask level determining the interrupts that are allowed for said primary kernel.

12. The multi-kernel execution method of claim 1, further comprising the Steps of:

assigning a unique kernel identification to said at least one secondary kernel; and

assigning at least one interrupt mask level to at least one secondary kernel, the at least one interrupt mask level determining the interrupts that are allowed for the particular secondary kernel.

13. The multi-kernel execution method of claim 5, further comprising the Step of installing a hook for said at least one secondary kernel in said common scheduler or said common interrupt handler of said primary kernel

14. The multi-kernel execution method of claim 1, further comprising the Step of executing a task that switches process execution control from a currently active kernel to a next active kernel, which next active kernel is one of said at least one secondary kernels.

15. The multi-kernel execution method of claim 14, wherein said process execution control task is a periodic task, and the next active kernel is determined by polling, according to a secondary kernel polling priority scheme, said secondary kernels for the highest priority secondary kernel having at least one pending process to execute, process execution control being transferred to said primary kernel after completion of at least a portion of said pending processes in said at least one secondary kernels.

16. The multi-kernel execution method of claim 1, further comprising the Step of invoking said common interrupt handler, said common interrupt handler thereafter executing at least one kernel independent interrupt handling function and passing process execution control to an interrupt service routine of a target kernel associated with the interrupt.

17. The multi-kernel execution method of claim 16, wherein the target kernel is determined by the mask levels of said at least one secondary kernel.

18. The multi-kernel execution method of claim 5, further comprising the Steps of:

invoking said common scheduler;

determining which kernel in the multi-kernel environment currently executing kernel;

transferring process execution control to the currently executing kernel; and

,

executing at least one kernel specific scheduling function by the current kernel.

19. The multi-kernel execution method of claim 1, further comprising the Steps of:

the primary kernel passing process execution control to one of said at least one secondary kernels, which, thereby, becomes an active kernel;

the primary kernel changing its interrupt mask levels to correspond to the active kernel; and

the primary kernel changing a currently running kernel identification code to an identification code associated with the active kernel.

20. The multi-kernel execution method of claim 1, further comprising the Step of installing an application program interface (API) for resource sharing between said primary and said at least one secondary kernels.

21. A method for sharing system resources between multiple kernels in a multi-kernel environment, the method comprising the Steps of:

selecting a primary kernel from the multi-kernel environment;

starting said primary kernel;

adding at least one secondary kernel, said at least one secondary kernel being under at least partial control of said primary kernel; and

installing an application program interface (API) for system resource sharing between a first of said primary or said at least one secondary kernels and a second of said primary or said at least one secondary kernels, said first kernel being provided with an appropriate dummy API call for at least said second kernel.

22. The system resource sharing method of claim 21, further comprising the Step of upon said second kernel being activated by said dummy API call from said first kernel, said second kernel replaces said dummy API call in a kernel in which said dummy API was defined, with an actual API call for said second kernel.

23. The system resource sharing method of claim 22, further comprising the Step of executing, upon said actual API call from said first kernel, a specific system function of said second kernel, thereby making available resources of said second kernel in said first kernel.

24. A system for the concurrent execution of multiple kernels in a multi-kernel environment, the system comprising:

means for selecting a primary kernel from the multi-kernel environment;

means for adding and at least partial controlling at least one secondary kernel;

means for executing said primary kernel and said at least one secondary kernel;

means for handling the interrupts and execution of interrupting processes in said primary and at least one of said secondary kernels.

25. The multiple kernel system of claim 24 further comprising means for scheduling the execution of processes pending in said primary and at least one of said secondary kernels.

26. A system for sharing system resources between multiple kernels in a multi-kernel environment, the system comprising:

means for selecting a primary kernel from the multi-kernel environment;

means for adding and at least partial controlling at least one secondary kernel;

means for executing said primary kernel and said at least one secondary kernel; and

,

means for system resource sharing between a first of said primary or said at least one secondary kernels and a second of said primary or said at least one secondary kernels.

27. A computer program product for the concurrent execution of multiple kernels in a multi-kernel environment, the computer program product comprising:

computer code that selects a primary kernel from the multi-kernel environment;

computer code that adds and at least partial controls at least one secondary kernel;

computer code that executes said primary kernel and said at least one secondary kernel;

computer code that implements a common interrupt handler that handles the interrupts and execution of interrupting processes in said primary and at least one of said secondary kernels; and

,

a computer-readable medium that stores the computer code.

28. A computer program product according to claim 27 further comprising computer code that implements a common scheduler that schedules execution of processes pending in said primary and at least one of said secondary kernels;

29. A computer program product according to claim 27, wherein the computer-readable medium is one selected from the group consisting of a data signal embodied in a carrier wave, a CD-ROM, a hard disk, a floppy disk, a tape drive, and semiconductor memory.

30. A computer program product for sharing system resources between multiple kernels in a multi-kernel environment, the computer program product comprising:

computer code that selects a primary kernel from the multi-kernel environment;

computer code that adds and at least partial controls at least one secondary kernel;

computer code that executes said primary kernel and said at least one secondary kernel;

computer code that shares system resources between a first of said primary or said at least one secondary kernels and a second of said primarily or said at least one secondary kernels,

computer code that provides said first kernel being with an appropriate dummy application program interface (API) call for at least said second kernel; and

,

a computer-readable medium that stores the computer code.

31. The system resource sharing method of claim 30, further comprising computer code that, upon said second kernel being activated by said dummy API call from said first kernel, replaces said dummy API call in a kernel in which said dummy API was defined, with an actual API call for said second kernel.

32. The system resource sharing method of claim 30, further comprising computer code that executes, upon said actual API call from said first kernel, a specific system function of said second kernel, thereby making available resources of said second kernel in said first kernel.

33. A computer program product according to claim 30, wherein the computer-readable medium is one selected from the group consisting of a data signal embodied in a carrier wave, a CD-ROM, a hard disk, a floppy disk, a tape drive, and semiconductor memory.