Verteilte Zuweisungseinrichtung, verteiltes Zuweisungssystem, sowie verteiltes Zuweisungsverfahren

Berechnungsprozesse werden einer Mehrzahl von Berechnungsknoten zugewiesen, während eine Vorrangabhängigkeit unter einer Mehrzahl von Berechnungsprozessen berücksichtigt werden, und zwar selbst dann, wenn eine Frist länger ist als ein Zeitraum des Berechnungsprozesses. In einer verteilten Zuweisungseinrichtung bestimmt eine Erzeugungseinheit (102) eine Reihenfolge zum Ausführen der Berechnungsprozesse auf der Basis der Vorrangabhängigkeit (600), und sie erzeugt eine Abhängigkeitsbedingungsgleichung, die die Frist erfüllt, auf der Basis einer Ausführungszeit der Berechnungsprozesse und eines Datenkommunikationsvolumens unter den Berechnungsprozessen. Falls die Frist länger ist als der Gesamtzeitraum, erzeugt die Erzeugungseinheit die Abhängigkeitsbedingungsgleichung, die nicht einen anderen Berechnungsprozess während der Ausführung eines Übermaß-Berechnungsprozesses im darauffolgenden Gesamtzeitraum an den Betriebsknoten zuweist, welchem der Übermaß-Berechnungsprozess zugewiesen ist, der nach dem Gesamtzeitraum ausgeführt wird. Computing processes are allocated to a plurality of computing nodes while taking a precedence constraint among a plurality of computing processes into consideration even when a deadline is longer than a period of the computing process. In a distributed allocation device, a creation unit determines an order to execute the computing processes based on the precedence constraint, and creates a constraint condition equation satisfying the deadline based on an execution time of the computing processes and a data communication volume among the computing processes. If the deadline is longer than the entire period, the creation unit creates the constraint condition equation which does not allocate an other computing process during execution of an excess computing process, in the subsequent entire period, to the computing node to which the excess computing process is to be allocated, which is executed past the entire period.