Information processing apparatus

• US 20090158293A1
• Filed: 07/13/2006
• Published: 06/18/2009
• Est. Priority Date: 09/05/2005
• Status: Abandoned Application

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Kajihara, Nobuki
• Application Number:
  US11/991,372
• Publication Number:
  US 20090158293A1
• Time in Patent Office: Days
• US Class Current: 718/106
• CPC Class Codes: G06F 2209/484 Precedence
• CPC Class Codes: G06F 9/4881 Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues

Abstract

A program rewriting time is reduced when a large scale process is executed while a program having reconfigurable hardware is being rewritten. When the large scale process is processed by being divided into a smaller process unit, even if the process content is dynamically changed, the program will be flexibly rewritten, and the schedule of execution will be managed, thereby ensuring that an efficient process can be executed. Scheduler 45 controls the program loading to reconfigurable hardware 30 and the execution for a plurality of tasks to reduce a program loading time. Job manager 44 refers to a plurality of pieces of job information configured with a plurality of tasks stored in job information store 43, and manages the tasks to be executed according to a status in executing a job, thereby realizing an efficient process.

Claims

1. An information processing apparatus, comprising:

reconfigurable hardware being able to load one or more programs according to process content of a task to be executed, and being able to execute one or more programs of the one or more loaded programs at the same time;

an input output data store storing input output data to be processed in the reconfigurable hardware; and

a controller controlling to load a program to the reconfigurable hardware and execute the program,

the controller including;

a program store storing a plurality of programs to be loaded to the reconfigurable hardware;

a task information store storing task information indicating a plurality of tasks executable by the same program for each program stored in the program store;

a job information store storing job information indicating dependency relation between each task included in a job, the job being a group of process units configured with the plurality of tasks;

a job manager selecting an executable task according to the job information, storing task information of the selected task in the task information store, and updating the job information according to progress in executing the task; and

a scheduler selecting one or more tasks executable by the program from the task information store, selecting a program necessary for executing the selected task from the program store, loading the selected program to the reconfigurable hardware and managing the schedule, controlling the reconfigurable hardware to execute the task and managing the schedule, and notifying progress status in executing the task to the job manager.

2. The information processing apparatus according to claim 1,

wherein the job manager selects a task to be next executed while keeping a dependency relation between each task, the dependency relation being indicated by the job information stored in the job information store.

3. The information processing apparatus according to claim 1,

wherein the task information includes:

an input data set including one or more input data indicating input data of the task;

an output data set including one or more output data indicating a storing area of an output result of the task;

a program identifier for identifying the program necessary for executing the task;

a required processing time necessary for executing the task in the reconfigurable hardware; and

a deadline representing a time until which it is necessary to complete processing the task.

4. The information processing apparatus according to claim 1,

wherein the task information store is configured with a plurality of task queues corresponding to each of the plurality of programs, and stores the plurality of tasks processable by the corresponding program in the task queue, and

the scheduler loads the program to the reconfigurable hardware for each task queue and manages the schedule, and controls the reconfigurable hardware to execute the plurality of tasks and manages the schedule.

5. The information processing apparatus according to claim 4,

wherein the task queue includes:

a task information buffer storing the plurality of pieces of task information;

the program identifier;

a task queue processing time necessary for processing the plurality of pieces of task information stored in the task information buffer; and

a task queue deadline by which it is necessary to complete processing the plurality of tasks stored in the task information buffer,

the scheduler loads a program to the reconfigurable hardware and manages the schedule, and controls the reconfigurable hardware to execute a plurality of tasks and manages the schedule for each task queue based on the task queue processing time and the task queue deadline.

6. The information processing apparatus according to claim 1,

wherein the reconfigurable hardware includes:

an input output controller controlling to load and execute the program, input the task information, input the input data set, and output the output data set; and

one or more processors executing a process of the task according to the program and the task information.

7. The information processing apparatus according to claim 6,

wherein the processor includes:

a program memory storing the program; and

a reconfigurer being able to change a hardware configuration according to the program loaded in the program memory.

8. The information processing apparatus according to claim 6,

wherein the processor includes:

a plurality of program memories storing the plurality of programs;

a program selector selecting one program memory from the plurality of program memories;

a reconfigurer being able to change a hardware configuration according to the program stored in the selected program memory; and

a loader loading the program to another program memory at the same time when a task process is executed in the reconfigurer by one selected program memory.

9. A information processing apparatus, comprising:

reconfigurable hardware being able to load one or more programs according to process content of a task to be executed, and being able to execute one or more programs of the one or more loaded programs at the same time;

input output data store means for storing input output data to be processed in the reconfigurable hardware; and

control means for controlling to load a program to the reconfigurable hardware and execute the program,

the control means including;

program store means for storing a plurality of programs to be loaded to the reconfigurable hardware;

task information store means for storing task information indicating a plurality of tasks executable by the same program for each program stored in the program store means;

job information store means for storing job information indicating dependency relation between each task included in a job, the job being a group of process unit configured with the plurality of tasks;

job manage means for selecting an executable task according to the job information, storing task information of the selected task in the task information store means, and updating the job information according to progress in executing the task; and

schedule means for selecting one or more tasks executable by the program from the task information store means, selecting a program necessary for executing the selected task from the program store means, loading the selected program to the reconfigurable hardware and managing the schedule, controlling the reconfigurable hardware to execute the task and managing the schedule, and notifying progress status in executing the task to the job manage means.

10. An information processing method performed by an information processing apparatus which comprises a reconfigurable hardware being able to load one or more programs according to process content of a task to be executed, and being able to execute one or more programs of the one or more loaded programs at the same time, said method comprising:

storing a plurality of programs to be loaded to the reconfigurable hardware;

storing task information indicating a plurality of tasks executable by the same program for each stored program;

storing job information indicating a dependency relation between each task included in a job, the job being a group of process units configured with the plurality of tasks;

selecting an executable task according to the job information, storing task information of the selected task,

selecting one or more tasks executable by the stored program, selecting a program necessary for executing the selected task based on the task information, loading the selected program to the reconfigurable hardware and managing the schedule, controlling the reconfigurable hardware to execute the task and managing the schedule, and

updating the job information according to progress in executing the task.