METHOD FOR QUANTIFYING AND ANALYZING INTRINSIC PARALLELISM OF AN ALGORITHM

摘要

The inherent parallelism of the algorithm according to the method for quantification and analysis, said method comprising: setting the computer being adapted to be executed by a computer, to express an algorithm by a plurality of sets of operation means; b) setting said machine to obtain a Laplacian matrix in accordance with the operation set; c) step of setting up a computer to calculate the eigenvalues ​​and eigenvectors of the Laplacian matrix; To quantify the inherent parallelism of the algorithm according to claim consisting of and analysis; and the unique value and the step of setting the machine so as to obtain a set of information associated with the unique algorithm, in accordance with the parallelism of the eigenvectors of the Laplacian matrix ;