算法本质并行度的量化及分析方法

摘要

本发明公开了一种算法本质并行度(intrinsic parallelism of algorithm)的量化及分析方法，适用于配置一处理单元以量化及分析一算法的本质并行度，其包括以下步骤：配置该处理单元以得到该算法的数个运算组、配置该处理单元以根据所述运算组得到一对应的拉普拉斯矩阵、配置该处理单元以计算该拉普拉斯矩阵的特征值及特征向量组；及配置该处理单元以根据所述特征值及特征向量，以得到该算法的一本质并行度数据。

主权项

一种算法本质并行度的量化及分析方法，该方法适用于配置一处理单元以量化及分析一算法的本质并行度，其特征在于，包括以下步骤：(a)配置该处理单元以通过多个运算组来表示该算法；(b)配置该处理单元以根据所述运算组来得到拉普拉斯矩阵；(c)配置该处理单元以计算该拉普拉斯矩阵的多个特征值及特征向量组；以及(d)配置该处理单元并根据该拉普拉斯矩阵的多个特征值与特征向量组以得到有关于算法本质并行度的一组信息；其中，步骤(d)包括下列子步骤：(d1)根据该拉普拉斯矩阵的所述特征值与特征向量组，配置该处理单元以得到关于算法严格并行度的一组信息；以及(d2)配置该处理单元以根据关于严格并行度的该组信息与该算法的至少一个相依深度来得到关于多粗细颗粒并行度的一组信息；前述严格并行度的数量即为该算法的相依深度最大时的本质并行度，且该多粗细颗粒并行度根据该严格并行度信息进而通过不同粗细的颗粒以度量算法中变化多端的并行度所取得。