Reconfigurable device, processing assignment method, processing arrangement method, information processing apparatus, and control method therefor

Second Embodiment

[0089]The second embodiment of the present invention will be described. FIG. 14 shows a time chart of processes and an overview of a processing assignment according to the second embodiment. This embodiment relates to a processing assignment in a case in which when the processes of a plurality of data flows are executed by changing the settings of a reconfigurable device, the processing contents of each data flow have been determined but the execution order of the data flows is uncertain and changes depending on the situation or input data. More specifically, FIG. 14 assumes a case in which the execution order of processes executed by the reconfigurable device is not constant but changes depending on a result or state, as shown in a time chart 1401.

[0090]During a period 1402 in the time chart 1401, processing associated with a data flow A is executed. During periods 1404 and 1408, processing associated with a data flow C is executed. During a period 1406, processing as

[0093]The second embodiment is different from the first embodiment in that a processing assignment is simultaneously executed for a plurality of data flows. In step S1301 of FIG. 13, a plurality of data flows are input, and information indicating that an execution order is arbitrary is also input.

[0094]A processing assignment in step S1303 of FIG. 13 is executed for all the data flows 1409, 1410, and 1411 as processing assignment targets. With respect to the setting change count used in step S1306 of FIG. 13, there is the following difference as compared with the first embodiment.

[0095]If a setting value ui0,j,k in a data flow i0 as a processing assignment target is not equal to a setting value ui1,j,k at the same address in a data flow i1 as a processing assignment target, α2 is added to the setting change count. If the setting value ui1,j,k in the data flow i1 as a processing assignment target is not equal to a setting value ui2,j,k at the same address in a data flow i2 as a processi

Third Embodiment

[0097]The third embodiment of the present invention will be described next. FIG. 15 shows a time chart of processes and an overview of a processing assignment according to the third embodiment. The third embodiment assumes a case in which the execution order of a plurality of data flows and the processing assignment of each data flow have already been determined. This embodiment relates to a processing assignment for inserting processing corresponding to a new data flow between the processes of arbitrary data flows in the above execution order without changing the processing assignments before and after insertion.

[0098]For a time chart 1501 shown in FIG. 15, an execution order in a reconfigurable device and a processing assignment have already been determined. In the time chart 1501, after processing 1503 of a data flow A, a period 1504 during which the settings of the data flow A are changed to the settings of a data flow C is inserted, and then processing 1505 of the