A method for quantifying and analyzing intrinsic parallelism of an algorithm is adapted to be implemented by a computer, and includes the steps of: configuring the computer to represent the algorithm by means of a plurality of operation sets; configuring the computer to obtain a Laplacian matrix according to the operation sets; configuring the computer to compute eigenvalues and eigenvectors of the Laplacian matrix; and configuring the computer to obtain a set of information related to intrinsic parallelism of the algorithm according to the eigenvalues and the eigenvectors of the Laplacian matrix.
알고리즘의 고유 병렬성을 정량화하고 분석하는 방법은 컴퓨터에 의해 구현되도록 구성되며, 복수의 연산 세트에 의해 알고리즘을 나타내도록 컴퓨터를 구성하는 단계; 연산 세트에 따라 라플라시안 행렬을 획득하도록 컴퓨터를 구성하는 단계; 라플라시안 행렬의 고유값 및 고유벡터를 계산하도록 컴퓨터를 구성하는 단계; 및 라플라시안 행렬의 고유값 및 고유 벡터에 따라 알고리즘의 고유 병렬 처리와 관련된 정보 세트를 획득하도록 컴퓨터를 구성하는 단계를 포함합니다.