JP5825261B2 - Information processing apparatus, method and program thereof - Google Patents

Description

  The present invention relates to an information processing apparatus, a method thereof, and a program thereof, and more particularly to an information processing apparatus related to execution control of a task that performs processing while sharing data among tasks in a job composed of a plurality of tasks, and the method thereof Regarding the program.

  For example, stream data such as a packet stream and an audio / image stream is composed of at least one frame of frame data (one unit of input data). In stream processing performed on stream data, a series of processing (hereinafter referred to as a job) is performed on each frame data, and output data is generated. A job performed on frame data can be divided into at least one or more partial processes (hereinafter referred to as tasks).

  The divided tasks can be processed by different processors, by executing different programs even in the same processor, or by different configurations if reconfigurable hardware (HW) (for example, Patent Document 1).

International Publication No. 2007/029421 (Figure 1-3)

  However, if data is exchanged between tasks having a dependency relationship via a buffer secured on the external memory, an overhead of buffer access occurs, and processing may be delayed.

  SUMMARY An advantage of some aspects of the invention is that it provides an information processing apparatus, a method thereof, and a program thereof that reduce buffer access overhead and prevent processing delay.

According to a first aspect of the present invention , there is provided an information processing apparatus including a processing element and a task management unit that controls the operation of the processing element, wherein the processing element executes a process corresponding to a task. And an internal memory accessible by the processor , wherein the task management unit includes at least one input buffer area for storing data to be processed by the processor; the contents of processing to be performed on subject to data processing, before after designating pre SL and at least one region of the output buffer for storing the data of processing results of the processing by the processor, each of Kisho a moiety Ru to perform the management to the processor, the task management unit, based on the dependencies among the tasks The input buffer area related to the dependency relationship and the output buffer area related to the dependency relationship are secured in the internal memory, not in the external memory provided outside the processing element. An information processing apparatus characterized by performing

According to a second aspect of the present invention, an information processing method for an information processing apparatus to obtain Bei the processing elements is performed, the processing element, the processor executes the processing corresponding to the task, and the processor is occupied In the information processing method, including an accessible internal memory, at least one input buffer area for storing the data to be processed by the processor, and the data to be processed by the processor the contents of processing performed, Getting Starte SL and at least one region of the output buffer for storing the data of processing results of the processing by the processor, each pre Kisho management after designating the carry out to the processor per, based on dependencies between the tasks, regions and the dependency input buffer according to the dependencies Area for output buffer involved, rather than an external memory provided outside of said processing elements, information processing method and performs the designated to be secured in the internal memory is provided.

According to a third aspect of the present invention, there is provided an information processing program to be incorporated into the information processing apparatus including a flop Rosesshingu element, and a task management unit for controlling the operation of the processing element, the processing element, the task A processor that executes a corresponding process, and an internal memory that the processor occupies and can access. The task management unit is provided for at least one input buffer that stores data to be processed by the processor . and the region, and the content of the processing to be performed on data that the processor is subject to the treatment, pre SL and at least one region of the output buffer for storing the data of processing results of the processing by the processor, the respective is a portion on which the specified Ru to perform the pre Kisho sense to the processor, the task management unit, Based on the dependencies between serial tasks, area for the output buffer associated to the area and the dependency input buffer related to the dependency, rather than external memory provided outside of said processing elements, wherein There is provided an information processing program for causing a computer to function as an information processing apparatus that performs the designation so as to be secured in an internal memory .

  According to the present invention, whether to secure the input buffer and the output buffer in the external memory provided outside the processing element or in the internal memory is managed according to the dependency between tasks. It is possible to reduce overhead and prevent occurrence of processing delay.

It is a figure which shows the detail of the job performed in the information processing system which concerns on one Embodiment of this invention. It is a figure which shows the general structure of the information processing system which concerns on one Embodiment of this invention. It is a figure which shows the detail of the task information referred in the information processing system which concerns on one Embodiment of this invention. It is a figure which shows an example of the task management information which concerns on one Embodiment of this invention. It is a figure which shows an example of a detailed structure of the task queue contained in the task management information which concerns on one Embodiment of this invention. It is a figure which shows an example of the several job which has a mutually dependent relationship based on one Embodiment of this invention. It is a figure which shows in more detail the dependence relationship materialized between the same kind tasks in the some job which concerns on embodiment of this invention. It is a figure which shows the mode of access to the buffer area | region from the processor based on one Embodiment of this invention. It is a figure which shows an example of the setting of the task information of each task when three tasks are performed based on one Embodiment of this invention. It is a figure which shows another example of the setting of the task information of each task when three tasks are performed based on one Embodiment of this invention. It is a flowchart which shows an example of the task management operation | movement which concerns on one Embodiment of this invention. It is a flowchart which shows an example of operation | movement of the processor which received the task information which concerns on one Embodiment of this invention.

100 Task information 110 Input port set 111 Input port address 112 Input port control information 120 Output port set 121 Output port address 122 Output port control information 130 Task identifier (TID)
140 Program identifier (PID)
150 Task management information 160 Stream identifier 300 Task 310 Task processing 400 Job 410 Job input port 420 Job output port 500 Processing element (PE)
501 Processor 502 Execution control unit 503 Internal memory 510 External memory 520 Communication path 530 Task management unit 600 Task group management information 610 Task queue 611 Task buffer 612 Program identifier (PID)
613 Task queue management information 614 Task information

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

  FIG. 1 is a diagram showing details of a job executed in an information processing system according to an embodiment of the present invention.

  As shown in FIG. 1, one job 400 can be divided into at least one task.

  The task processing unit Task1 realizes a processing function corresponding to the task 300. Specifically, the task processing unit Task1 is realized by a processor and its program, or reconfigurable hardware (HW) and its configuration.

  The task processing unit Task1 includes an input port Iport1 through which input data to be processed is input and an output port Oport1 through which processing result data is output. The input port Iport1 and the output port Oport1 are connected to the corresponding buffers Buf1 and Buf4, respectively.

  When necessary data is buffered in the buffer Buf1 connected to the input port Iport1, and writing to the buffer Buf4 connected to the output port Oport1 becomes possible, the task processing unit Task1 executes processing independently of other tasks It becomes possible to do.

  In the example shown in FIG. 1, one task 300 is configured by connecting the buffer Buf1 to the input port Iport1 of the task processing unit Task1 and the buffer Buf4 to the output port Oport2. However, the task processing unit may include a plurality of input ports, a plurality of output ports, or both. For example, each of the task processing units Task4 to Task7 includes two input ports Iport1 and Iport2 and one output port Oport1. Different buffers are connected to these two input ports.

  A job 400 shown in FIG. 1 includes seven task processing units Task1 to Task7 and ten buffers Buf1 to Buf10. Corresponding to these task processing units Task1 to Task7, the job 400 can be divided into a plurality of tasks.

  The task processing units Task2 to Task7 also have the same configuration as the task processing unit Task1, and realize the corresponding task processing function. Note that the number of task processing units included in one job 400 is not limited to seven.

  A plurality of tasks constituting the job 400 are dependent on each other, and the output result of any task may be used as input data of another task. For each task, information about an input buffer (a buffer in which input data accessed by the task is stored) and an output buffer from which the processing result of the task is output is the task information 100 (see FIG. 3). Managed based on. Based on the task information 100, an appropriate input / output buffer is designated for each task, and data is exchanged between the tasks.

  For example, a task by the task processing unit Task1 that executes the task processing ProcA includes the task processing unit Task1, a buffer Buf1 connected to the input port Iport1, and a buffer Buf4 connected to the output port Oport1.

  Further, the buffer Buf4 is also connected to the input port Iport1 of the task processing unit Task4 for executing another task, and the two tasks Task1 and Task4 are dependent on each other through this connection.

  The job 400 includes three job input ports 410 and four job output ports 420. Input data from the outside is input from the job input port 410 and stored in the corresponding buffers. Further, the processing result of the job 400 is stored in an output-side buffer, and output from the job output port 420 to the outside of the job 400. The processing result data of the job 400 can be processed by other jobs.

  FIG. 2 is a diagram showing a general configuration of an information processing system according to an embodiment of the present invention.

  This information processing system may be realized on one information processing apparatus. The information processing system includes one or more processing elements (PE) 500, an external memory 510, and a task management unit 530. These units are connected to each other via a communication path 520.

  The processing element 500 includes a hardware configuration that actually processes a task, and specifically includes a processor 501, an execution control unit 502, and an internal memory 503. The processor 501 actually performs task processing, and the execution control unit 502 controls task execution by the processor 501. The internal memory 503 is a memory that the processor 501 can occupy and access.

  The processor 501 and the execution control unit 502 refer to the task information 100 (see FIG. 3) when executing a task.

  The external memory 510 is a storage device that stores data to be processed, programs for defining processing contents, and the like.

  The task management unit 530 realizes a management function for managing jobs and tasks that constitute an application. The task management unit 530 performs job management by performing a predetermined process on the data according to the arrival of data from the outside. Also, the task management unit 530 dynamically selects a task to be executed next according to the execution status of the task in the job, and dynamically manages the execution of the task and the schedule management of the program load necessary for the execution of the task. To do.

  FIG. 3 is a diagram showing details of task information referred to in the information processing system according to the embodiment of the present invention.

  As illustrated in FIG. 3, the task information 100 includes, as an example, an input port set 110, an output port set 120, a task identifier (TID) 130, a program identifier (PID) 140, task management information 150, and a stream identifier (SID) 160. Etc. are included.

  The task identifier 130 designates a task corresponding to the task information 100, and the program identifier 140 designates processing contents of the task.

  Other information necessary for task execution management is managed as task management information 150, for example. The stream identifier 160 is an identifier for identifying a task that may have a dependency. For example, tasks belonging to the same group (stream) may be assigned the same identifier.

  The input port set 110 includes information for addressing at least one or more buffers in which task processing input data is stored. The input port set 110 includes at least one input port address 111 and input port control information (IF) 112 corresponding to the input port address.

  Input port address 111 addresses a buffer in which input data is stored. The input port control information 112 is information for determining whether input data to be input to the buffer is input from a buffer secured in the external memory 510 or from a buffer secured in the internal memory 503. It is.

  The output port set 120 includes information for addressing at least one buffer to which task processing result data is output. The output port set 120 includes at least one output port address 121 and output port control information (OF) 122 corresponding to the output port address.

  The output port address 121 addresses a buffer in which output data is stored. The output port control information 122 is information for determining whether output data is stored in a buffer in the external memory 510 or a buffer in the internal memory 503.

  The processor 501 that executes the task processing refers to the task information 100 corresponding to the task and determines whether to acquire input data from the buffer in the external memory 510 or to acquire input data from the buffer in the internal memory 503. Switching is performed according to the designation of the IF 112 of the input port set 110. Similarly, the processor 501 switches whether to output output data to a buffer in the external memory 510 or to a buffer in the internal memory 503 according to the designation of the IF 122 of the output port set 120.

  For example, when image stream decoding processing is performed, a job is generated for each frame data and processing is performed. That is, a plurality of jobs are generated corresponding to a plurality of continuous frame data, and each job is divided into tasks for performing similar processing. For example, the processing of each frame data includes processing such as header analysis, Huffman decoding, and inverse quantization, and each processing is executed as a task.

  That is, a job is generated for each of a plurality of frame data, and each job is divided into tasks such as a header analysis task, a Huffman decoding task, and an inverse quantization. In this case, there are three types of tasks in one job, but the same type of tasks can be continuously processed as one group called a task queue.

  FIG. 4 is a diagram showing an example of task management information according to an embodiment of the present invention. By using such task management information, it becomes possible to manage a task group for each same type.

  The task group management information 600 illustrated in FIG. 4 includes one or a plurality of task queues 610 (task queue 1 to task queue N). Each of the task queues 610 stores information on tasks of the same type.

  FIG. 5 is a diagram illustrating an example of a detailed configuration of a task queue included in the above-described task management information. The task queue 610 includes a task buffer 611, a program identifier (PID) 612, and task queue management information 613.

  A plurality of pieces of task information 614 are stored in the task buffer 611 according to the task generation order. Each of the task information 614 corresponds to, for example, the task information 100 illustrated in FIG.

  The program identifier 612 is used for identifying the type of task, and includes information similar to the program identifier 140 shown in FIG.

  The task queue management information 613 includes information necessary for execution management of a plurality of tasks managed by the task queue 610. In the task queue management information 613, the time required to execute all tasks specified by the task information stored in the task buffer 611 (task queue required processing time) and the execution of all the tasks are completed. The time (task queue deadline) that should be included may be included.

  In general, a dependency relationship may be established between the same type of tasks that are grouped in one task queue.

  FIG. 6 is a diagram illustrating an example of a plurality of jobs that are dependent on each other. In the example illustrated in FIG. 6, four jobs Jobj (j = 1 to 4) are illustrated.

  The job Jobj (j = 1 to 4) includes two job input port processes Iport1, j and Iport2, j, two job output ports Oport1, j and Oport2, j, and task processing units Task1, j that perform task processing ProcA, It includes task processing units Task2, j for performing task processing ProcB, and five buffers Buf1, j to Buf5, j.

  In job Jobj, job input port Iport1, j and buffer Buf1, j are connected, and job input port Iport2, j and buffer Buf2, j are connected. The task processing unit Task1, j includes two input ports Iport1 and Oport1. Input data is input to the input port Iport1 from the buffer Buf1, j, and input data is input to the input port Iport2 from the buffer Buf2, j.

The task processing units Task1, j perform task processing specified by the processing ProcA on these input data. The task processing units Task1 and j include two output ports Oport1 and Oport2. Processing result data output from Oport1 is stored in buffer Buf3, j, and processing result data output from Oport2 is stored in buffer Buf5, j. Stored.
The task processing units Task2, j include an input port Iport1 and an output port Oport1. The data stored in the buffer Buf3, j is input to the input port Iport1 of the task processing unit Task2, j. The task processing unit Task2, j performs the task processing specified by the processing ProcB on this input data. The processing result data of the task processing unit Task2, j is stored in the buffer Buf4, j.

  The buffer Buf4, j is connected to the job output port Oport1, j, and the buffer Buf5, j is connected to the job output port Oport2, j. Therefore, the processing result data of the task processing unit Task1, j is output to the job output port Oport2, j via the buffer Buf5, j, and the processing result data of the task processing unit Task2, j is output to the job via Buf4, j Output to port Oport2, j.

  In the example shown in FIG. 6, the job output port Oport2, j of the job Jobj is connected to the job input port Iport1, j + 1 of the next job Jobj + 1. That is, a dependency relationship is established between the preceding and succeeding jobs.

  One line of output data of the first job Job1 shown in FIG. 6 is input to one input port of the subsequent job Job2. That is, one output port Oport2,1 of job Job1 is connected to one input port Iport1,2 of subsequent job Job2.

  Through such a route, a dependency relationship is established between the task processing unit Task1,1 of the job Job1 and the task processing unit Task1,2 of the same type of the job Job2.

  Similar dependencies exist between the tasks Task1 and 2 of the job Job2 and the tasks Task1 and 3 of the job Job3, and the tasks Task1 and 3 of the job Job3 and the tasks Task1 and 4 of the job Job4.

  FIG. 7 is a diagram showing in more detail the dependency relationship established between tasks of the same type in a plurality of jobs shown in FIG.

  The processing result data of the task processing unit Task1, i-1 is stored in the buffer Buf5, i-1 associated with Oport2 of the two output ports. Data is input from the buffers Buf1, i associated with the input port IPort1 to the subsequent task processing units Task1, i.

  In such a case, unnecessary copy processing between the buffer Buf5, i-1 and the buffer Buf1, i can be performed by designating the same buffer area as the buffer Buf5, i-1 and the buffer Buf1.i. Don't make it happen. Similarly, unnecessary copy processing can be reduced for the buffers Buf5, i and the buffers Buf1, i + 1. However, if such a buffer area is secured on the external memory 510, memory access via the communication path 520 is required, which may cause a processing delay.

  FIG. 8 is a diagram showing a state of access to the buffer area from the processor according to an embodiment of the present invention. For simplification of explanation, FIG. 8 shows an excerpt from the information processing system shown in FIG.

  In the example illustrated in FIG. 8, each buffer is secured in a specific area of the external memory 510. In this figure, each buffer is shown as being secured in a different area, but different buffers may be secured in the same area as long as the processing is not affected.

  The task information 100 is individually transferred to the execution control unit 502 according to the dependency relationship between tasks. Alternatively, the task queue 610 (see FIG. 5) storing the task information 100 of a plurality of tasks may be transferred to the execution control unit 502 in a batch according to the dependency relationship.

  The execution control unit 502 controls the execution of the processor 501 according to the task information 100 or the task information 612 stored in the task queue 610. That is, the processor 501 operates according to a program necessary for execution of processing by the task processing unit 310.

  If the processor is a reconfigurable processor, the program can be executed after being stored in the internal memory 503, or the hardware configuration can be changed according to the program. The execution control unit 502 also performs control such as loading of such a program into the internal memory 503 and reconfiguration of the hardware configuration.

  The processor 501 performs necessary processing by accessing the designated buffer based on the information of the input port set 110 and the output port set 120 of the task information 100.

  Since the internal memory 503 can be used for temporary data storage, depending on the processing contents, a part of the storage contents of the buffer in the external memory 510 is transferred to the internal memory 503 and read / write to the internal memory 503 is performed. The process can also proceed. Thereafter, the final processing result may be transferred from the internal memory 503 to a predetermined buffer in the external memory 510.

  As shown in the figure, for example, in the execution of task Task1, i-1, Read access to buffers Buf1, i-1, Buf2, i-1 and Write access to buffers Buf3, i-1, Buf5, i-1 Occurs. In the execution of the tasks T ask1, i and Task1, i + 1, read access to the two buffers in the external memory 510 and write access to the two buffers similarly occur.

  When tasks are executed independently of each other, access to the buffer of the external memory 510 occurs every time the task is executed. In other words, data exchange between tasks is performed via a buffer secured in the external memory 510. Therefore, there is a dependency between consecutive tasks, and when the next task reads the processing result of the task executed immediately before, the data stored in the buffer in the external memory first must not be read from the buffer again. Must not.

  The external memory 510 is shared and used by a plurality of processing elements by access via the communication path 520. For this reason, in general, access to the external memory 510 has a larger delay than the internal memory 503 that can be occupied and used by the processor 501. In addition, there may be a delay in access to the external memory 510 due to access contention with other processing elements. For this reason, it is desirable to reduce the delay by reducing access to the external memory 510 when processing the task.

  In the information processing system according to the present embodiment, the same type of tasks collected in the task queue 610 are executed by the same program of the same processor 501. In other words, the buffer area is reserved in the internal memory 503 that can be used by the processor 501 instead of the external memory 510, and the data is transferred.

  When a plurality of tasks having dependency relations are continuously processed by the same processor 501, the access to the external memory 510 is suppressed by securing a buffer area in the internal memory 503 connected to the processor 501. Can do. Accordingly, it is possible to reduce overhead (ie, delay) as compared with data transfer via the external memory 510.

  As shown in FIG. 8, in the execution of tasks Task1 and i-1, read access is made to buffers Buf1, i-1, Buf2, and i-1, and buffers Buf3, i-1, and Buf5, i-1. Write access occurs. Among them, the buffer Buf5, i-1 is read-accessed from the input port Iport1 in the subsequent execution of the tasks Task1, i.

  Therefore, a buffer area corresponding to the buffers Buf5, i-1 is secured in the internal memory 503 as the internal memory Buf. As a result, the results of the tasks Task1, i-1 are stored in the buffer Buf, and when the tasks Task1, i are executed, the results stored in the buffer Buf can be referred to. Therefore, Write access and Read access to the buffers Buf5, i-1 in the external memory 510 can be reduced, respectively.

  Similarly, the processing result of the task Task1, i-1 is stored in the buffer Buf in the internal memory 503, and the task Task1, i + 1 refers to the result so that the write access to the buffer Buf5, i-1 and Read access can be reduced respectively.

  Even if there is a next dependent task, if the task is not executed immediately after Task1, i + 1, the processing result of task Task1, i + 1 is the buffer Buf5, i + 1 in the external memory 510. May be stored.

  If task Task1, i + 1 and task Task1, i + 2 (not shown) are in a dependency relationship, but task Task1, i + 1 and task Task1, i + 2 are not executed continuously, task Task1, There is a possibility that different types of tasks TaskX (not shown) are executed between the execution of i + 1 and the execution of tasks Task1 and i + 2. In such a case, the task TaskX uses the internal memory 503 as the buffer area Buf, which may destroy the contents of the internal buffer Buf. Therefore, when executing the task Task1, i + 2, if the input data is acquired from the buffer Buf5, i + 1 of the external memory 510 associated with the input port Iport1, as with the task Task1, i-1, The output result of task Task1, i + 1 can be correctly transmitted to task Task1, i + 2.

  In general, in the same task queue 610, task information 614 of tasks having a dependency relationship are not always adjacent to each other. For example, when two input streams are decoded in parallel, task information 614 corresponding to a task necessary for processing the frame data of each stream may be mixed in one task queue 610.

  There is a dependency between tasks that process frame data belonging to the same stream, but there is usually no dependency between tasks that process frame data belonging to different streams. However, when performing task processing on the task information 614 in one task queue 610, the processor 501 may not be able to determine whether a dependency relationship is established between the tasks. In such a case, even if data can be transferred using the buffer in the internal memory 503, data transfer using the buffer in the external memory 510 may be performed.

  The processor 501 that executes the task refers to the task information and processes the specified task. Task processing executed by the processor 501 is specified by a program identifier. Specific task processing is realized as a program of the processor 501, or when the processor 501 is reconfigurable hardware, it is realized as hardware reconfigured by reconfiguration data.

  The processor 501 changes the access setting with the input port according to the input port control information (IF1 to IFJ) in the task information 100. That is, when the input port control information is set so as to refer to the external memory 510 (for example, the control information setting value = 1), the corresponding input port address is referred to and the buffer in the external memory 510 is referred to. Get input data. On the other hand, when the input port control information is set to refer to the internal memory 503 in the task information 100 (for example, the setting value of the control information = 0), the internal buffer Buf reserved in the internal memory 503 is stored. Browse the data.

  The address of the internal buffer Buf in the internal memory 503 may be specified by the corresponding input port address. In addition, since tasks having the same task identifier correspond to the same program or the same hardware configuration, when data is transferred between tasks having the same task identifier via the internal memory 503, a program or hardware The internal memory 503 may be accessible using an address embedded in the configuration.

  Similarly, the processor 501 changes the access setting with the output port according to the output port control information (OF1 to OFJ) of the task information 100. That is, when the setting of the output port control information is set so as to refer to the external memory 510 (for example, the control information setting value = 1), the corresponding output port address is referred to in the external memory 510. Output data is output to the buffer. On the other hand, when the output port control information specifies access to the internal memory 503 in the task information 100 (for example, it is assumed that the setting value of the control information is 0), the output is output to an internal buffer secured in the internal memory 503. Data is output.

  The address of the internal buffer in the internal memory 503 may be specified by the corresponding output port address. In addition, since tasks having the same task identifier correspond to the same program or the same hardware configuration, when data is transferred between tasks having the same task identifier via the internal memory 503, a program or hardware The internal memory 503 may be accessible using an address embedded in the configuration.

  When processing of the same type of task is continuously performed, if a dependency relationship is established between the tasks, the set value of the output port control information is set to 0, and the dependency of the preceding task can be transmitted. As a result, the output data from the output port is written into the buffer of the internal memory 503. Thereafter, when the set value of the input port control information corresponding to the subsequent task is set to 0, the dependency relationship between tasks is correctly transmitted. That is, in the subsequent task, input data is read from the internal memory 503. Therefore, overhead can be reduced by transferring data between tasks having a dependency relationship using a buffer in the internal memory 503.

  FIG. 9 is a diagram illustrating an example of setting of task information 100 for each task when the three tasks illustrated in FIG. 7 are executed.

  The task buffer 611 of the task queue 600 stores task information 100 (that is, task information 614) of each of the three tasks Task1, i-1, Task1, i, and Task1, i + 1. Each task information 100 includes input port control information 112 and output port control information 122.

  The three tasks are executed by the processor 501 in the order of tasks Task1, i-1, Task1, i, Task1, i + 1. Dependencies are established between these tasks.

  However, in the example shown in FIG. 9, the control values of the input port control information 112 and the output port control information 122 are set to 1 for all tasks. Therefore, data transfer is performed via a buffer in the external memory 510 specified by the input port address 111 and the output port address 121.

  FIG. 10 is a diagram illustrating another example of setting of each task information 100 when three tasks are executed as in FIG. 9.

  In the following, it is assumed that the first task Task1, i-1 in the task buffer 611 does not depend on the task executed immediately before by the processor 501.

  Therefore, the input data to the tasks Task1, i-1 is acquired from the area specified by the input port addresses Buf1, i-1, Buf2, i-1 in the external memory 510. The values of the input port control information IF1 and IF2 are set to 1, respectively, indicating that the buffer associated with the input port is in the external memory 510.

  Of the two output ports of the first task Task1, i-1, the output port Oport1, i-1 has no dependency relationship with the next task Tkas1, i to be executed continuously. Therefore, output data is sent from the output port Oport1, i-1 to an area specified by the output port address 1 (Buf3, i-1) in the external memory 510. The value of the output port control information OF1 corresponding to the output port address 1 is set to 1.

  On the other hand, the output data from the other output port Oport2, i-1 of the first task Task1, i-1 is input to the input port Iport1, i of the task Task1, i to be executed immediately after. In this case, it is conceivable to reduce overhead by transferring data via an internal buffer in the internal memory 503. Accordingly, the value of the corresponding output port control information OF2 is set to 0, and an output to the internal buffer of the internal memory 503 is instructed.

  In the example of FIG. 10, it is assumed that the address of the internal buffer in the internal memory 503 is embedded in a program that executes a task. Therefore, there is no need to set an address corresponding to the output port address 2.

  When the set value of the output port control information is 0, the address set in the corresponding output port address 121 may be used as the buffer area address in the internal memory 503.

  Similarly, the value of the input port control information IF1 of the input port Iport1, i of the task Task1, i is set to 0, and input data is input to the input port Iport1, i from the internal buffer in the internal memory 503. The The value of the other input port control information IF2 is set to 1, and the input data is acquired from the area specified by the input port address 2 (Buf2, i) in the external memory 510.

  The setting of the output port of task Task1, i is the same as that of task Task1, i-1, the value of output port control information OF1 is set to 1 and the value of OF2 is set to 0.

  The setting of the input port of the next task Task1, i + 1 is the same as the setting of the input port of the task Task1, i. That is, the value of task Task1, i + 1 input port control information IF1 is set to 0, and the value of IF2 is set to 1.

  This task Task1, i + 1 is the last task among the three tasks, and all output results must be output to the external memory 510. For this reason, the values of the output port control information OF1 and OF2 for the tasks Task1 and i + 1 are both set to 1.

  Next, the operation of the task management unit 530 (see FIG. 2) in the information processing system according to an embodiment of the present invention will be described.

  As described above, task information of a plurality of tasks processed by the same program (or the same hardware configuration when the processor is reconfigurable hardware) is collected in one task queue 610.

  For example, when processing a plurality of different stream data, a job for processing different streams and a task constituting the job may be generated and stored in one task queue 610. In this case, depending on the arrival order of stream data and the like, tasks in the same stream are not necessarily consecutive in the task queue 610. Even if the tasks are executed by the same program, tasks that do not belong to the same stream have no dependency relationship, so the dependency between tasks cannot be transferred via the internal memory. Therefore, the task management unit 530 according to the present embodiment rearranges the tasks in the task queue 610 to be executed next so that dependent tasks belonging to the same stream are continuously executed.

  FIG. 11 is a flowchart showing an example of a task management operation according to an embodiment of the present invention. FIG. 11 illustrates the selection of a task queue 610 for execution by the processing element 500 and the operations that take place thereafter.

  The task management unit 530 selects a task queue to be executed next based on the task queue management information 613 of each task queue (step S100).

  The task management unit 530 rearranges the tasks in the selected task queue (step S110). At this time, rearrangement is performed so that tasks belonging to the same stream are continuous. However, the order between tasks belonging to the same stream is not changed.

  This can be realized by selecting task information 614 belonging to the same stream in order from the top of the task buffer 611. The stream to which the task information 614 (that is, the task information 100) belongs can be determined with reference to the stream identifier 160. Task groups belonging to the same stream rearranged so as to be continuous are referred to as task groups.

  The task management unit 530 selects one task group from the selected task queue (step S120). The order of selection may be arbitrarily set.

  The task management unit 530 sets input port control information for each task of the selected task group (step S130), and similarly sets output port control information (step S140).

  That is, the task management unit 530 sets the input port control information of the first task in the task group to 1 and sets the input port control information of the tasks other than the head to 0 for the input ports related to the dependency between tasks. To do.

  Further, the task management unit 530 sets the output port control information of the last task of the task group to 1 for the output port related to the dependency between tasks, and sets the output port control information of the tasks other than the last to 0. Set.

  The task management unit 530 determines whether or not the input port control information and the output port control information have been set for all tasks in the task group (step S150). If the settings for all tasks in the task group have not been completed (No in step S150), the process returns to step S130, and the settings of the input port control information and the output port control information are repeated.

  When the setting is completed for all tasks in the task group (Yes in step S150), the task management unit 530 determines whether the setting is completed for all task groups (step S160). If there is a task group that has not been set (No in step S160), the task management unit 503 returns to step S120, selects the next task group, and repeats the processing from step S130.

  If the setting is completed for all task groups (Yes in step S160), the setting of data transfer between tasks is completed.

  Next, the operation of the processor 501 (see FIG. 2) in the information processing system according to the embodiment of the present invention will be described.

  FIG. 12 is a flowchart illustrating an example of the operation of the processor 501 that has received task information.

  The processor 501 receives the task information 100 from the execution control unit 502 (step S200), refers to the input port control information 112 of the input port set 110, and acquires input data via the designated input port (step S210). ).

  That is, the processor 501 acquires input data from the buffer in the internal memory 503 when the set value of the input port control information is 0, and inputs the input data in the external memory 510 when the set value of the input port control information is 1. Input data is obtained from the buffer area addressed by the port address 111.

  The processor 501 executes processing for the task specified by the program identifier 140 of the task information 100 with respect to the acquired input data (step S220).

  Then, the processor 501 refers to the output port control information 122 of the output port set 120, and outputs the processing result data from the output port to the designated buffer (step S230).

  That is, the processor 501 outputs the processing result data to the buffer in the internal memory 503 when the set value of the output port control information is 0, and outputs it in the external memory 510 when the set value of the output port control information is 1. The processing result data is output to the buffer area addressed by the port address 121.

  In FIG. 12, as an example, a case where data input from the input port (step S210), task execution (step S220), and data output to the output port (step S230) are performed separately is illustrated. . However, these processes may be mixed.

  As described above, according to the information processing system according to the present embodiment, task information of a plurality of tasks that are continuously executed by the same program is grouped as a task group that belongs to the same stream, and dependent tasks are continuously executed by a processor. In addition, input port control information and output port control information of dependent tasks that are continuously executed are set according to the dependency between tasks, and dependent data transfer is performed using an internal buffer in the internal memory with low overhead. In response to the task information, the processor inputs input data from the input port and outputs output data from the output port.

  Therefore, when executing a plurality of tasks that are dependent and are continuously executed by the same program, a part of the external memory access can be set as the internal memory access. Therefore, it is possible to reduce the external memory access and the overhead associated with the external memory access, and to realize efficient processing.

  Note that the information processing system according to the embodiment of the present invention can be realized by hardware, but the computer reads a program for causing the computer to function as an apparatus of the information processing system from a computer-readable recording medium and executes the program. This can also be realized.

  In addition, the information processing method according to the embodiment of the present invention can be realized by hardware, but the computer can also read and execute a program for causing the computer to execute the method from a computer-readable recording medium. Can be realized.

  Furthermore, in the above-described embodiment, the program unique to this embodiment has been described as being pre-installed in the information processing system. However, a program for causing a computer to operate as all or part of an information processing system or to execute the above-described processing is a flexible disk, a CD-ROM (Compact Disc Read-Only Memory), a DVD (Digital Versatile Disc). ), Stored on a computer-readable recording medium such as an MO (Magneto Optical Disk (Disc)) BD (Blu-ray Disc) and distributed, installed on another computer, and operated as the above-mentioned means, or The above-described steps may be executed. Furthermore, the program may be stored in a disk device or the like included in a server device on the Internet, and the program may be executed by, for example, superimposing the program on a carrier wave and downloading it to a computer.

  Moreover, although the above-described embodiment is a preferred embodiment of the present invention, the scope of the present invention is not limited only to the above-described embodiment, and various modifications are made without departing from the gist of the present invention. Implementation in the form is possible.

  This application is based on Japanese Patent Application No. 2010-213704 (filed on Sep. 24, 2010), and claims the priority of the Paris Convention based on Japanese Patent Application No. 2010-213704. The disclosure of Japanese Patent Application No. 2010-213704 is incorporated herein by reference to Japanese Patent Application No. 2010-213704.

  Although exemplary embodiments of the present invention have been described in detail, various changes, substitutions and alternatives may be made without departing from the spirit and scope of the invention as defined in the claims. It should be understood that this is done. Moreover, even if the claim is amended in the application procedure, the inventor intends that the equivalent scope of the claimed invention is maintained.

  A part or all of the above-described embodiment can be described as in the following supplementary notes, but is not limited thereto.

(Appendix 1)
A processor that executes processing corresponding to a task, a processing element that includes an internal memory that the processor occupies and can access, and a task management unit that controls the operation of the processing element,
The task management unit
At least one input buffer for storing the data to be processed, at least one output for storing the contents of processing performed by the processor on the data to be processed, and data of processing results by the processor Specify the buffer for
Causing the processor to perform processing corresponding to the task;
Managing whether to secure the input buffer and the output buffer in an external memory provided outside the processing element or in the internal memory according to the dependency between tasks;
An information processing apparatus characterized by that.

(Appendix 2)
The task management unit
Specify an input port for inputting data stored in the input buffer to the processor;
Input port identification information for identifying whether the input buffer to which the input port is connected is secured in the external memory or the internal memory;
An address of the input buffer;
Task information including: to the processor,
The information processing apparatus according to appendix 1, wherein the processor acquires data to be processed from the input buffer according to the task information.

(Appendix 3)
The task management unit
Specify an output port for storing the processing result data by the processor in the output buffer;
Output port identification information for identifying in which of the external memory and the internal memory the output buffer to which the output port is connected;
An address of the output buffer to which the output port is connected;
Task information including: to the processor,
The information processing apparatus according to claim 1, wherein the processor transfers the processing result data to the output buffer according to the task information.

(Appendix 4)
The task management unit
Specify an input port for inputting data stored in the input buffer to the processor;
Input port identification information for identifying whether the input buffer to which the input port is connected is secured in the external memory or the internal memory;
An address of the input buffer;
Task information including: to the processor,
The processor acquires data to be processed from the input buffer according to the task information,
In addition, the task management unit
Specify an output port for storing the processing result data by the processor in the output buffer;
Output port identification information for identifying whether the output port is connected to the external memory or the internal memory;
An address of the output buffer to which the output port is connected;
Task information including: to the processor,
The information processing apparatus according to claim 1, wherein the processor transfers the processing result data to the output buffer according to the task information.

(Appendix 5)
The task management unit
If the data to be handled by the process is stored in the input buffer secured in the internal memory, the input port identification information is set so that the input port is connected to the internal memory, and Specify the address in the internal memory of the area where the data to be processed is stored as the address of the input buffer,
When the data to be handled by the processing is stored in the input buffer secured in the external memory, the input port identification information is set so that the input port is connected to the external memory, and Specify the address in the external memory of the area where the data to be processed is stored as the address of the input buffer,
In addition, the task management unit
When storing the processing result data in the output buffer secured in the internal memory, the output port identification information is set so that the output port is connected to the internal memory, and the processing result data Specify the address in the internal memory of the area to store the output buffer as an address,
When storing the processing result data in the output buffer secured in the external memory, the output port identification information is set so that the output port is connected to the external memory, and the processing result data The information processing apparatus according to appendix 4, wherein an address in the external memory of an area for storing is specified as an address of the output buffer.

(Appendix 6)
6. The information processing apparatus according to any one of appendices 1 to 5, further comprising a hardware unit including a plurality of processing elements.

(Appendix 7)
The task management unit
Store task information of a plurality of tasks having the same program identifier in one task queue in the order in which the tasks are generated,
Passing the task queue to the processor;
The information processing apparatus according to any one of appendices 1 to 6, wherein the processor executes the plurality of tasks according to the task queue.

(Appendix 8)
The task information includes stream identifier information indicating a dependency relationship between tasks,
The task management unit
Task information of the plurality of tasks stored in the task queue so that a plurality of tasks having the same stream identifier are continuously executed and the execution order between the plurality of tasks having the same stream identifier does not change. The information processing apparatus according to appendix 7, wherein the information is rearranged with reference to the stream identifier.

(Appendix 9)
The task management unit
In a task group consisting of tasks with the same stream identifier, for tasks that have a dependency relationship with other tasks,
9. The information processing apparatus according to appendix 8, wherein the task information is set so that an input port related to the dependency relationship is connected to the input buffer secured in the internal memory.

(Appendix 10)
The task management unit
In a task group consisting of tasks with the same stream identifier, for tasks that have a dependency relationship with other tasks,
The information processing apparatus according to appendix 9, wherein the task information is set so that an output port related to the dependency relationship is connected to the output buffer secured in the internal memory.

(Appendix 11)
An information processing method used in an information processing apparatus including a processor that executes processing corresponding to a task, and a processing element that includes an internal memory that is occupied and accessible by the processor,
At least one input buffer for storing the data to be processed, at least one output for storing the contents of processing performed by the processor on the data to be processed, and data of processing results by the processor Specify the buffer for
Causing the processor to perform processing corresponding to the task;
An information processing method for managing whether to secure the input buffer and the output buffer in an external memory provided outside the processing element or in the internal memory according to dependency between tasks .

(Appendix 12)
Specify an input port for inputting data stored in the input buffer to the processor;
Task information including input port identification information for identifying whether the input buffer to which the input port is connected is reserved in the external memory or the internal memory, and an address of the input buffer To the processor,
The information processing method according to appendix 11, wherein the processor acquires data to be processed from the input buffer according to the task information.

(Appendix 13)
Specify an output port for storing the processing result data by the processor in the output buffer;
Output port identification information for identifying whether the output buffer to which the output port is connected is secured in the external memory or the internal memory, and the output buffer to which the output port is connected Task information including an address to the processor,
12. The information processing method according to claim 11, wherein the processor transfers the processing result data to the output buffer in accordance with the task information.

(Appendix 14)
Specify an input port for inputting data stored in the input buffer to the processor;
Input port identification information for identifying whether the input buffer to which the input port is connected is secured in the external memory or the internal memory;
An address of the input buffer;
Task information including: to the processor,
The processor acquires data to be processed from the input buffer according to the task information,
Also,
Specify an output port for storing the processing result data by the processor in the output buffer;
Task information including output port identification information for identifying whether the output port is connected to the external memory or the internal memory, and an address of the output buffer to which the output port is connected To the processor,
12. The information processing method according to claim 11, wherein the processor transfers the processing result data to the output buffer in accordance with the task information.

(Appendix 15)
If the data to be handled by the process is stored in the input buffer secured in the internal memory, the input port identification information is set so that the input port is connected to the internal memory, and Specify the address in the internal memory of the area where the data to be processed is stored as the address of the input buffer,
When the data to be handled by the processing is stored in the input buffer secured in the external memory, the input port identification information is set so that the input port is connected to the external memory, and Specify the address in the external memory of the area where the data to be processed is stored as the address of the input buffer,
Also,
When storing the processing result data in the output buffer secured in the internal memory, the output port identification information is set so that the output port is connected to the internal memory, and the processing result data Specify the address in the internal memory of the area to store the output buffer as an address,
When storing the processing result data in the output buffer secured in the external memory, the output port identification information is set so that the output port is connected to the external memory, and the processing result data 15. The information processing method according to appendix 14, wherein an address in the external memory of an area for storing is specified as an address of the output buffer.

(Appendix 16)
16. The information processing method according to any one of appendices 11 to 15, wherein the information processing apparatus further includes a hardware unit including a plurality of processing elements.

(Appendix 17)
Store task information of a plurality of tasks having the same program identifier in one task queue in the order in which the tasks are generated,
Passing the task queue to the processor;
The information processing method according to any one of appendices 11 to 16, wherein the processor executes the plurality of tasks in accordance with the task queue.

(Appendix 18)
The task information includes stream identifier information indicating a dependency relationship between tasks,
Task information of the plurality of tasks stored in the task queue so that a plurality of tasks having the same stream identifier are continuously executed and the execution order between the plurality of tasks having the same stream identifier does not change. 18. The information processing method according to appendix 17, wherein the information is rearranged with reference to the stream identifier.

(Appendix 19)
In a task group consisting of tasks having the same stream identifier, for a task having a dependency relationship with another task, an input port related to the dependency relationship is connected to the input buffer secured in the internal memory. The information processing method according to appendix 18, wherein the task information is set as described above.

(Appendix 20)
In a task group consisting of tasks having the same stream identifier, for a task having a dependency relationship with another task, an output port related to the dependency relationship is connected to the output buffer secured in the internal memory. The information processing method according to appendix 19, wherein the task information is set as described above.

(Appendix 21)
Information processing incorporated in an information processing apparatus including a processor that executes processing corresponding to a task, a processing element that includes an internal memory that the processor occupies and can access, and a task management unit that controls the operation of the processor A program,
The task management unit
At least one input buffer for storing the data to be processed, at least one output for storing the contents of processing performed by the processor on the data to be processed, and data of processing results by the processor Specify the buffer for
Causing the processor to perform processing corresponding to the task;
Managing whether to secure the input buffer and the output buffer in an external memory provided outside the processing element or in the internal memory according to the dependency between tasks;
An information processing program for causing a computer to function as an information processing apparatus.

(Appendix 22)
The task management unit
Specify an input port for inputting data stored in the input buffer to the processor;
Task information including input port identification information for identifying whether the input buffer to which the input port is connected is reserved in the external memory or the internal memory, and an address of the input buffer To the processor,
The information processing program according to appendix 21, wherein the processor acquires data to be processed from the input buffer according to the task information.

(Appendix 23)
The task management unit
Specify an output port for storing data of a processing result by the processor in the output buffer;
Output port identification information for identifying whether the output buffer to which the output port is connected is secured in the external memory or the internal memory, and the output buffer to which the output port is connected Task information including an address to the processor,
The information processing program according to appendix 21, wherein the processor transfers data of the processing result to the output buffer according to the task information.

(Appendix 24)
The task management unit
Specify an input port for inputting data stored in the input buffer to the processor;
Task information including input port identification information for identifying whether the input buffer to which the input port is connected is reserved in the external memory or the internal memory, and an address of the input buffer To the processor,
The processor acquires data to be processed from the input buffer according to the task information,
In addition, the task management unit
Specify an output port for storing the processing result data by the processor in the output buffer;
Task information including output port identification information for identifying whether the output port is connected to the external memory or the internal memory, and an address of the output buffer to which the output port is connected To the processor,
The information processing program according to appendix 21, wherein the processor transfers data of the processing result to the output buffer according to the task information.

(Appendix 25)
The task management unit
When the data to be dealt with by the processing is stored in the input buffer secured in the internal memory,
Setting the input port identification information so that the input port is connected to the internal memory;
Specify the address in the internal memory of the area where the data to be processed is stored as the address of the input buffer,
When the data to be handled by the process is stored in the input buffer secured in the external memory,
Setting the input port identification information such that the input port is connected to the external memory;
Specify the address in the external memory of the area where the data to be processed is stored as the address of the input buffer,
In addition, the task management unit
When storing the processing result data in the output buffer secured in the internal memory,
Setting the output port identification information such that the output port is connected to the internal memory;
Specify the address in the internal memory of the area for storing the processing result data as the output buffer address;
When storing the processing result data in the output buffer secured in the external memory,
Setting the output port identification information such that the output port is connected to the external memory;
25. The information processing program according to appendix 24, wherein an address in the external memory of an area for storing the processing result data is designated as an address of the output buffer.

(Appendix 26)
26. The information processing program according to any one of appendices 21 to 25, wherein the information processing apparatus further includes a hardware unit including a plurality of processing elements.

(Appendix 27)
The task management unit
Store task information of a plurality of tasks having the same program identifier in one task queue in the order in which the tasks are generated,
Passing the task queue to the processor;
The information processing program according to any one of appendices 21 to 26, wherein the processor executes the plurality of tasks in accordance with the task queue.

(Appendix 28)
The task information includes stream identifier information indicating a dependency relationship between tasks,
The task management unit
Task information of the plurality of tasks stored in the task queue so that a plurality of tasks having the same stream identifier are continuously executed and the execution order between the plurality of tasks having the same stream identifier does not change. 28. The information processing program according to appendix 27, wherein the information is rearranged with reference to the stream identifier.

(Appendix 29)
The task management unit
In a task group consisting of tasks with the same stream identifier, for tasks that have a dependency relationship with other tasks,
29. The information processing program according to appendix 28, wherein the task information is set so that an input port related to the dependency relationship is connected to the input buffer secured in the internal memory.

(Appendix 30)
The task management unit
In a task group consisting of tasks with the same stream identifier, for tasks that have a dependency relationship with other tasks,
The information processing program according to appendix 29, wherein the task information is set so that an output port related to the dependency relationship is connected to the output buffer secured in the internal memory.

  The present invention can be applied to a multimedia processing apparatus that performs encoding and decoding of a plurality of media such as an audio stream and an image stream, and network processing that performs processing of network packet data and the like.

Claims (10)

An information processing apparatus comprising a processing element and a task management unit that controls the operation of the processing element,
The processing element includes a processor that executes processing corresponding to a task , and an internal memory that the processor occupies and can access ,
The task management unit includes at least one region of the input buffer for storing the data to be the process by the processor, the details of a process performed on data that the processor is subject to the treatment, before and at least one region of the output buffer for storing the data of said processing of the processing result of the serial processor is a portion of the front Kisho physical Ru was performed to the processor on the specified respectively,
Based on the dependency relationship between the tasks , the task management unit is provided with an input buffer region related to the dependency relationship and an output buffer region related to the dependency relationship outside the processing element. An information processing apparatus that performs the designation so as to be secured not in an external memory but in the internal memory . The task management unit
Specify an input port for inputting data stored in the input buffer to the processor;
Task information including input port identification information for identifying whether the input buffer to which the input port is connected is reserved in the external memory or the internal memory, and an address of the input buffer To the processor,
The processor acquires data to be processed from the input buffer according to the task information,
In addition, the task management unit
Specify an output port for storing the processing result data by the processor in the output buffer;
Task information including output port identification information for identifying whether the output port is connected to the external memory or the internal memory, and an address of the output buffer to which the output port is connected To the processor,
The information processing apparatus according to claim 1, wherein the processor transfers data of the processing result to the output buffer according to the task information. The task management unit
If data to be subject to the processing is stored in the input buffer secured in the internal memory, and set the input port identification information as the input port is connected to said internal memory, Specify the address in the internal memory of the area where the data to be processed is stored as the address of the input buffer,
If data to be subject to the processing is stored in the input buffer that is reserved in the external memory, set the input port identification information as the input port is connected to said external memory, Specify the address in the external memory of the area where the data to be processed is stored as the address of the input buffer,
In addition, the task management unit
When storing the processing result data in the output buffer secured in the internal memory, the output port identification information is set so that the output port is connected to the internal memory, and the processing result data Specify the address in the internal memory of the area to store the output buffer as an address,
When storing the processing result data in the output buffer secured in the external memory, the output port identification information is set so that the output port is connected to the external memory, and the processing result data The information processing apparatus according to claim 2, wherein an address in the external memory of an area for storing data is designated as an address of the output buffer. The information processing apparatus, a plurality of the processing elements,
The information processing apparatus according to claim 1 , wherein the task management unit controls operations of the plurality of processing elements . The task management unit
A plurality of tasks having the same processing content type are stored in one task queue in the order in which the tasks are generated,
Passing the task queue to the processor;
The information processing apparatus according to claim 2 , wherein the processor executes the plurality of tasks according to the task queue. Before Symbol task management unit,
A plurality of tasks stored in the task queue are
In so that runs dependency of a task continuously, and information processing apparatus according to claim 5, characterized in that changing base parallel to execution order between the dependent task does not change. The task management unit,
For the dependencies tasks between other tasks,
The information processing apparatus according to claim 6, wherein the task information is set so that an input port related to the dependency relationship is connected to the input buffer secured in the internal memory. The task management unit,
For the dependencies tasks between other tasks,
The information processing apparatus according to claim 7, wherein the task information is set so that an output port related to the dependency relationship is connected to the output buffer secured in the internal memory. An information processing method of Bei obtain information processing apparatus processing element performs,
The processing element includes a processor that executes processing corresponding to a task, and an internal memory that the processor occupies and can access,
In the information processing method,
And at least one region of the input buffer for storing the data to be the process by the processor, the details of a process performed on data that the processor is subject to the treatment, the treatment with pre-Symbol processor and at least one region of the output buffer for storing the data of the processing result, when each of the previous Kisho management after designating the Ru was performed to the processor,
Based on the dependencies between the tasks, the region of output buffer related to the region, and the dependency of the input buffer related to the dependency, rather than external memory provided outside of said processing elements, wherein An information processing method comprising performing the designation so as to be secured in an internal memory . And flop Rosesshingu element, an information processing program to be incorporated into the information processing apparatus and a task management unit for controlling the operation of said processing elements,
The processing element includes a processor that executes processing corresponding to a task, and an internal memory that the processor occupies and can access,
The task management unit includes at least one region of the input buffer for storing the data to be the process by the processor, the details of a process performed on data that the processor is subject to the treatment, before and at least one region of the output buffer for storing the data of said processing of the processing result of the serial processor is a portion of the front Kisho physical Ru was performed to the processor on the specified respectively,
Based on the dependency relationship between the tasks , the task management unit is provided with an input buffer region related to the dependency relationship and an output buffer region related to the dependency relationship outside the processing element. The designation is made so as to be secured in the internal memory, not in the external memory.
An information processing program for causing a computer to function as an information processing apparatus.

Images