Patent ID: 8677367

Claim:
An execution sequence decision device which determines, for a plurality of processing modules each having at least one of a data input function and a data output function, an execution sequence of said plurality of processing modules, comprising: a processing module storage unit that stores processing module group data in which contents of said plurality of processing modules are defined; an input/output dependencies extraction unit that extracts input/output dependencies of said plurality of processing modules from said processing module group data; and an execution sequence allocation unit that obtains dependence and anti-dependence of each processing module with respect to other processing modules based on the input/output dependencies of said plurality of processing modules, and that performs, via a processor, execution sequencing processing to determine the execution sequence of said plurality of processing modules based on said dependence and anti-dependence by sequentially determining an order of a predetermined number of processing modules within the execution sequence, wherein each time said execution sequence allocation unit allocates the order of a processing module within the execution sequence, the execution sequence allocation unit automatically excludes the processing module whose order of the execution sequence has been determined thereby resetting said predetermined number of processing modules anew, and performs execution sequencing processing again on the reset number of processing modules.