EFFICIENT PARALLEL COMPUTATION OF DEPENDENCY PROBLEMS

摘要

A computing method includes a step of storing the definition of a computing task including a plurality of processing elements (PE) with execution dependency. The computing task includes the assignment of the PEs to operations depending on the execution dependency, arranges the PEs to a series of two or more operations of a multiprocessor device, and performs compiling for the simultaneous execution on the multiprocessor device. A microprocessor device implements software code to execute the series of the operations in order to calculate the result of the computing task.