DISTRIBUTED ALLOCATION DEVICE, DISTRIBUTED ALLOCATION SYSTEM, AND DISTRIBUTED ALLOCATION METHOD

The purpose of the present invention is to assign a plurality of calculation processes to a plurality of calculation nodes, respectively, taking into account ordering constraints between the calculation processes, even when the deadline for the calculation processes is longer than the cycle time for the calculation processes. A creation unit (102) of this distributed allocation device determines the order in which calculation processes are to be performed, on the basis of ordering constraints (600), and creates a constraint condition equation satisfying a deadline on the basis of the time required to perform each calculation process in the determined order, and on the basis of the required amount of data communication between the calculation processes. Specifically, the creation unit calculates the total cycle time for the ordered calculation processes, and if the deadline is longer than the total cycle time, then an additional calculation process is assigned to a calculation node, andthe creation unit create