[发明专利]执行顺序决定装置

摘要

本发明涉及即使在输入输出依存关系包括闭路的情况下也可以高效并且适当地决定处理模块的执行顺序的执行顺序决定装置。依存度评价部(14)以及被依存度评价部(15)评价处理模块群中的各处理模块的依存度以及被依存度。优先级评价部(16)根据上述依存度以及被依存度，决定处理模块群中的各处理模块的优先级。执行顺序分配部(17)将由优先级评价部(16)得到的优先级最高的一个处理模块分配为最先的执行顺序。执行顺序分配单元(13)每当决定一个处理模块的执行顺序时，反复执行利用各部(14～17)的上述处理，依次分配各处理模块的执行顺序。

主权项

一种执行顺序决定装置，针对各自具有数据输入以及数据输出中的至少一方的功能的多个处理模块，决定所述多个处理模块的执行顺序，该执行顺序决定装置的特征在于，具备：处理模块存储单元(11)，存储规定了所述多个处理模块的内容的处理模块群数据；输入输出依存关系提取单元(12)，从所述处理模块群数据提取所述多个处理模块之间的输入输出依存关系；以及执行顺序分配单元(13、23、33、43)，根据所述多个处理模块之间的输入输出依存关系，求出所述多个处理模块各个针对其他处理模块的依存度以及被依存度，根据该依存度以及被依存度，决定所述多个处理模块的执行顺序。