TASK PROCESSOR

• US 20130081055A1
• Filed: 11/20/2012
• Published: 03/28/2013
• Est. Priority Date: 08/16/2007
• Status: Active Grant

• Current Assignee: Renesas Electronics Corporation
• Original Assignee: Kernelon Silicon Inc.
• Inventors: Maruyama, Naotaka
• Granted Patent: US 8,776,079 B2
• Time in Patent Office: Days
• US Class Current: 718/108
• CPC Class Codes: G06F 9/461 Saving or restoring of program or task context
• CPC Class Codes: G06F 9/462 with multiple register sets
• CPC Class Codes: G06F 9/4812 by interrupt, e.g. masked
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: G06F 9/485 Task life-cycle, e.g. stopping, restarting, resuming execution G06F9/4881 takes precedence
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]

Abstract

A task processor includes a CPU, a save circuit, and a task control circuit. A task control circuit is provided with a task selection circuit and state storage units associated with respective tasks. When executing a predetermined system call instruction, the CPU notifies the task control circuit accordingly. When informed of the execution of a system call instruction, the task control circuit selects a task to be subsequently executed in accordance with an output from the selection circuit. When an interrupt circuit receives a high-speed interrupt request signal, the task switching circuit controls the state transition of a task by executing an interrupt handling instruction designated by the interrupt circuit.

Claims

1. A task control circuit comprising:

a state register that stores state data representing state of a task,

a task switching circuit that controls state of a task, wherein

the task, switching circuit, when a system call signal is received from an execution. control circuit which executes a task, performs a predetermined system call process in accordance with the system call signal and outputs a return value resulting from the system call process,

when a task switching is required due to the system call process, the task switching circuit generates a save signal for instructing to save context information of a running task and sets the state data of the running task from RUN state, indicating that the task is being executed, to another state.

2. The task control circuit according to claim 1, wherein

a plurality of state registers are associated with a plurality of tasks respectively.

3. The task control circuit according to claim 1, wherein

the task switching circuit stores the return value in a register embedded in the execution control circuit.

4. The task control circuit according to claim 1, wherein

the task switching circuit reads out a parameter used for the system call process from a register embedded in the execution control circuit.

5. The task control circuit according to claim 1, wherein

the task switching circuit, when the task switching is required, further outputs a task ID of a task to be executed next.

6. The task control circuit according to claim 1, wherein the context information is saved in a memory,

7. The task control circuit according to claim 1, wherein

the context information is saved in a register.

8. The task control circuit according to claim 7, further comprising:

a plurality of save registers respectively associated with a plurality of tasks; and

the task switching circuit, when the task switching is required, saves the context information in the save register associated with the running task.

9. The task control circuit according to claim 1, further comprising:

A task selecting circuit that selects a task based on the state data in accordance with a predetermined condition for selection, wherein

the task selecting circuit selects a task to be executed next from among tasks in a READY state indicating that the task is executable and waits for execution,

the task switching circuit, when a task switching is required, selects a task to be executed next in accordance with an output from the task selecting circuit.

10. The task control circuit according to claim 1, further comprising:

a semaphore information storage unit that stores a semaphore ID and a semaphore counter in association with each other, wherein

in case the execution control circuit executes a wait semaphore instruction, a system call for requesting a semaphore, designating a semaphore ID,

the task switching circuit decrements the semaphore counter of the designated semaphore when the semaphore counter is 1 or greater, and, when the semaphore counter is 0 or smaller, the task switching circuit sets the state data of the task which performs the wait semaphore instruction to WAIT state,

in case the execution control circuit executes a release semaphore instruction, a system call for releasing a semaphore, designating a semaphore ID,

the task switching circuit, when there exists a task to be released from WAIT state, sets the state data of the task to READY state and, when there exists no task to be released from WAIT state, increments the semaphore counter of the designated semaphore.

11. The task control circuit according to claim 1, further comprising:

an event information storage unit that stores an event ID and a first flag pattern in association with each other, wherein

in case the execution control circuit executes a wait event instruction, a system call instruction, to wait for establishment of an event, designating an event ID and a, second flag pattern,

the task switching circuit, when a predetermined arithmetic condition is not fulfilled between the first and second flag patterns associated with the designated event, sets the state data of the task which performs the wait event instruction to WAIT state and sets the designated event ID and the second flag pattern in the associated state register,

in case the execution control circuit executes a set event instruction, a System call. for establishing a first flag pattern, designating an event ID and a third flag pattern,

the task switching circuit computes a logical sum of the first flag pattern and the third flag pattern associated with the designated event and,

the task switching circuit, when, there exists a task in the WAIT state waiting for the event with the designated event ID, sets the state of the task from WAIT state to READY state on the condition that the predetermined arithmetic condition is fulfilled between the first and second flag patterns stored in the state register for the task.

12. The task control circuit according to claim 1, further comprising:

a mutex information storage unit that stores a mutex IL) and an acquisition state of a mutex in association with each other, wherein

in case the execution control circuit executes a wait mutex instruction, a system call for requesting a mutex, designating a mutex ID,

the task switching circuit, when the designated mutex is formerly unoccupied, sets the designated mutex to be occupied and, when the designated mutex is occupied, sets the state data of the task which performs the wait mutex instruction to WAIT state,

in case the execution control circuit executes a release mutex instruction, a system call for releasing a mutex, designating a mutex ID,

the task switching circuit sets the state data of a task in WAIT state waiting for the designated mutex ID to READY state.

13. The task control circuit according to claim 1, wherein

the task switching circuit, when a predetermined interrupt request signal is received, outputs a task ID of a task which performs the interrupt process in accordance with the interrupt signal.

14. The task control circuit according to claim 1, wherein

the task switching circuit, when a predetermined interrupt request signal is received, halts the supply of a clock for advancing the execution of a task.

15. The task control circuit according to claim 1, further comprising:

an interrupt circuit that processed an interrupt request signal, wherein

the interrupt circuit, when the interrupt request signal is received, transmits an interrupt handling instruction associated with the interrupt request signal to the task switching circuit,

the task, switching circuit, updates state data of a task in accordance with the interrupt handling instruction.

16. The task control circuit according to claim 9, wherein

a plurality of state registers are associated with a plurality of tasks respectively,

the task switching circuit manages the states of tasks by controlling placement and retrieval of a plurality of tasks identified by task IDs in a plurality of types of virtual queues respectively associated with the states;

each of the state registers stores, as part of state data, a queue ID of a virtual queue associated with state of a task and an order value indicating the order of placement in the virtual queue,

the task selecting circuit identifies the state register that stores the queue ID of a virtual ready queue associated with the READY state and stores the start order value indicating the start of the ready queue and identifies a second task associated with the state register thus identifies as a task to be executed next,

the task switching circuit, when the task switching is required, clears the queue ID in the state register for the second task and establishes, in the state register of a first task in RUN state, an order value and queue ID of the ‘

virtual queue associated with the state different from the RUN state.