[发明专利]基于一演算法的复杂度在本质平行度上的平台开发方法

权利要求书

1.一种基于一演算法的复杂度在本质平行度上的平台开发方法，包含：

由该演算法产生一资料流图，其由代表计算的节点与表示资料相依性程度与流动的有向边构成；

建立一代表该资料流图的矩阵；

基于代表该资料流图的该矩阵的秩与维度量化该本质平行度；以及

基于演算法所产生的该资料流图的该矩阵的基底来扩充零空间，进而指出各独立运算集，并依据该本质平行度及各该独立运算集开发平台。

2.如权利要求1所述的基于一演算法的复杂度在本质平行度上的平台开发方法，其中该资料流图是由代表该演算法的一资料流模型产生。

3.如权利要求1所述的基于一演算法的复杂度在本质平行度上的平台开发方法，其中该矩阵是从多个该资料流图映射于其上的线性方程式所建立。

4.如权利要求1所述的基于一演算法的复杂度在本质平行度上的平台开发方法，其中该矩阵为一相依性矩阵，其具有以下的形式:

其中v_j表示第j个节点，且e_i表示第i个边。

5.如权利要求1所述的基于一演算法的复杂度在本质平行度上的平台开发方法，其中该矩阵为一拉普拉斯矩阵，其具有以下的形式；

其中度(v_i)是连接到第i个节点的边的数量。

6.如权利要求1所述的基于一演算法的复杂度在本质平行度上的平台开发方法，其中该本质平行度等于该节点的数量减去该矩阵的秩。

7.如权利要求1所述的基于一演算法的复杂度在本质平行度上的平台开发方法，其中若该节点的数量未小于该边的数量，该矩阵为一相依性矩阵，否则该矩阵为一拉普拉斯矩阵。