An execution sequence decision device is capable of efficiently and appropriately determining the execution sequence of processing modules even in a case where those have a closed circuit in the input/output dependencies. A dependence evaluation sub-unit and an anti dependence evaluation sub-unit evaluate the dependence and anti dependence of each processing module in a processing module group. A priority evaluation sub-unit determines the priority of each processing module in the processing module group based on the dependence and anti dependence. An execution order allocation sub-unit allocates the top of execution sequence to one processing module that has the highest priority obtained by the priority evaluation sub-unit. An execution sequence allocation unit causes the respective sub-units to repeatedly execute the above-mentioned process every time the order of execution sequence of one processing module is determined, and then sequentially allocates the orders of execution sequence to the respective processing modules.