演算法本质平行度的分析方法技术

一种演算法的本质平行度的分析方法，包括：由演算法产生一资料流图，其由代表计算的节点与表示资料相依性与流动的有向边构成；建立一代表资料流图的矩阵；以及基于代表资料流图的矩阵的秩与维度量化本质平行度。

【技术实现步骤摘要】
【国外来华专利技术】基于一演算法的复杂度在本质平行度上的平台开发方法
本专利技术关于一种分析与量化演算法的本质平行度(intrinsicparallelism)的方法。
技术介绍
阿姆达尔定律(G.M.Amdahl，「以单处理器来达到大规模运算能力的可行性」，AFIPS会议期刊，第483-485页，1967年)提出了一种软体程式的平行化的理论最大加速。由于循序部份基于高资料相依性而不能被平行化，此理论最大加速是依程式中的循序部份的比例来决定。阿姆达尔定律为特征化平行度提供了一个简单且初步的高阶想法。然而，由此技术所量测的平行度取决于目标平台，而非演算法本身。所以，这种平行度的量测对演算法是非本质的，且会因目标平台而偏移。以相似的方式，以图为基础的技术(V.Escuder、R.Duran、R.Rico，「以图论量化指令层平行度」，第二次效能评估方法与工具国际会议期刊，2007年)基于图论将程式的指令层平行度(instructionlevelparallelism，ILP)量化。此技术一开始以资料相依性矩阵D表示一指令序列。接着，程式的关键路径长度由D的矩阵乘法决定。此技术对于处理器导向的平台更特定。因此，本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】2010.06.22 US 12/820,6021.一种基于一演算法的复杂度在本质平行度上的平台开发方法，包含：由该演算法产生一资料流图，其由代表计算的节点与表示资料相依性程度与流动的有向边构成；建立一代表该资料流图的矩阵；基于代表该资料流图的该矩阵的秩与维度量化该本质平行度；以及基于演算法所产生的该资料流图的该矩阵的基底来扩充零空间，进而指出各独立运算集，并依据该本质平行度及各该独立运算集开发平台。2.如权利要求1所述的基于一演算法的复杂度在本质平行度上的平台开发方法，其中该资料流图是由代表该演算法的一资料流模型产生。3.如权利要求1所述的基于一演算法的复杂度在本质平行度上的平台开发方法，其中该...

【专利技术属性】
技术研发人员：李国君，林和源，
申请(专利权)人：李国君，
类型：
国别省市：