EXECUTION ORDER DETERMINING DEVICE, EXECUTION ORDER DETERMINING PROGRAM, EXECUTION ORDER DETERMINING CIRCUIT, AND INFORMATION PROCESSING DEVICE

• US 20100231959A1
• Filed: 06/25/2009
• Published: 09/16/2010
• Est. Priority Date: 06/30/2008
• Status: Active Grant

• Current Assignee: Sun Patent Trust
• Original Assignee: Panasonic Corporation (Panasonic Holdings Corporation)
• Inventors: Tanikawa, Tadao
• Granted Patent: US 8,544,011 B2
• Time in Patent Office: Days
• US Class Current: 358/1.150
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

A job control information storing section (111) stores execution conditions under which execution of the respective tasks is started, and an execution order of the tasks. A job executing section (101) executes the tasks in accordance with the execution order. A job execution administering section (102) monitors a state of the task being executed to detect the task whose state is shifted to a process standby state of waiting for a response from another one of the tasks, based on the execution conditions, and responds to a request of executing the another task from the task whose state is shifted to the process standby state, in response to accepting the request from the task whose state is shifted to the process standby state. A virtual task generating section (121) generates a virtual task as a copy of the task whose state is detected to be shifted to the process standby state. A virtual task registering section (122) adds the virtual task to the execution order stored in the task control information storing section (111) to concurrently execute the virtual task with the task whose state is shifted to the process standby state. This enables to efficiently carry out scheduling of the tasks.

Claims

1. An execution order determining device for determining an execution order of concurrently executable tasks, the execution order determining device comprising:

a task control information storing section which stores execution conditions under which execution of the respective tasks is started, and an execution order of the tasks;

a task executing section which executes the tasks in accordance with the execution order stored in the task control information storing section;

a task execution administering section which monitors a state of the task being executed to detect the task whose state is shifted from an execution state indicating that a task is being executed to a process standby state of waiting for a response from another one of the tasks, based on the execution conditions stored in the task control information storing section; and

a virtual task administering section which generates a virtual task as a copy of the task whose state is detected to be shifted to the process standby state by the task execution administering section, wherein

the task execution administering section responds to a request of executing the another task from the task whose state is shifted to the process standby state, in response to accepting the request from the task whose state is shifted to the process standby state, and

the virtual task administering section adds the generated virtual task to the execution order stored in the task control information storing section to concurrently execute the virtual task with the task whose state is shifted to the process standby state.

2. The execution order determining device according to claim 1, further comprising:

a device control information storing section which stores control conditions under which respective controls of peripheral devices to be connected to the execution order determining device are started; and

a device control administering section which monitors a state of the peripheral device being executed to detect a device control whose state is shifted from an execution state indicating that a device control of controlling a peripheral device is being executed to a process standby state of waiting for a response from another one of the peripheral devices, based on the control conditions stored in the device control information storing section, wherein

the virtual task administering section generates, as the virtual task, a device control which is a copy of the device control whose state is detected to be shifted to the process standby state by the device control administering section,

the device control administering section notifies the task execution administering section of information relating to the device control, in response to detecting the device control whose state is shifted to the process standby state,

the task execution administering section receives the information relating to the device control from the device control administering section, and responds to a request of executing another device control from the device control whose state is shifted to the process standby state, in response to accepting the request from the device control whose state is shifted to the process standby state, based on the received information relating to the device control, and

the virtual task administering section adds the generated virtual task to the execution order stored in the task control information storing section to concurrently execute the virtual task with the device control whose state is shifted to the process standby state.

3. The execution order determining device according to claim 1, further comprising:

a task log storing section which stores log information including execution results indicating executions of the respective tasks, and logs of execution start and execution end of the respective tasks; and

a task result predicting section which predicts an execution result of the another task, based on the execution conditions stored in the task control information storing section, and the log information stored in the task log storing section, in response to detecting the task whose state is shifted to the process standby state by the task execution administering section, wherein

the task execution administering section responds to a request of executing the another task from the task whose state is shifted to the process standby state, using the execution result predicted by the task result predicting section, in response to accepting the request from the task whose state is shifted to the process standby state.

4. The execution order determining device according to claim 1, wherein

the virtual task administering section erases the virtual task from the execution order stored in the task control information storing section, in the case where the virtual task has received an execution result that execution of the another task has ended abnormally.

7. An information processing device comprising:

the execution order determining device of claim 1; and

a peripheral device to be connected to the execution order determining device.

5. A computer readable recording medium storing an execution order determining program for determining an execution order of concurrently executable tasks, the execution order determining program causing a computer to function as at least:

a task control information storing section which stores execution conditions under which execution of the respective tasks is started, and an execution order of the tasks;

a task executing section which executes the tasks in accordance with the execution order stored in the task control information storing section;

a task execution administering section which monitors a state of the task being executed to detect the task whose state is shifted from an execution state indicating that a task is being executed to a process standby state of waiting for a response from another one of the tasks, based on the execution conditions stored in the task control information storing section; and

a virtual task administering section which generates a virtual task as a copy of the task whose state is detected to be shifted to the process standby state by the task execution administering section, wherein

the task execution administering section responds to a request of executing the another task from the task whose state is shifted to the process standby state, in response to accepting the request from the task whose state is shifted to the process standby state, and

the virtual task administering section adds the generated virtual task to the execution order stored in the task control information storing section to concurrently execute the virtual task with the task whose state is shifted to the process standby state.

6. An execution order determining circuit for determining an execution order of concurrently executable tasks, the execution order determining circuit comprising:

a task control information storing circuit which stores execution conditions under which execution of the respective tasks is started, and an execution order of the tasks;

a task executing circuit which executes the tasks in accordance with the execution order stored in the task control information storing circuit;

a task execution administering circuit which monitors a state of the task being executed to detect the task whose state is shifted from an execution state indicating that a task is being executed to a process standby state of waiting for a response from another one of the tasks, based on the execution conditions stored in the task control information storing circuit; and

a virtual task administering circuit which generates a virtual task as a copy of the task whose state is detected to be shifted to the process standby state by the task execution administering circuit, wherein

the task execution administering circuit responds to a request of executing the another task from the task whose state is shifted to the process standby state, in response to accepting the request from the task whose state is shifted to the process standby state, and

the virtual task administering circuit adds the generated virtual task to the execution order stored in the task control information storing circuit to concurrently execute the virtual task with the task whose state is shifted to the process standby state.