[发明专利]一种基于过程重要度的线程划分方法

摘要

一种基于过程重要度的线程划分方法，包括步骤：生成过程初始划分方案及计算过程重要度，以及结合过程初始划分方案和过程的重要度，生成过程最佳划分方案，本发明以基于机器学习的线程划分方法生成过程初始划分方案为基础，采用学科交叉研究方法，将可靠性理论中的重要度理论（Importance Theory）引入到线程划分方法研究中，根据过程的特征计算其重要度，并利用人工干预的优势，探索了隐式划分（初始划分方案生成过程）基础上加入显式划分方法（人工干预划分标志位），利用性能评估模型评估，从而找出过程的最佳划分方案,验证了显式并行化的效果总是优于隐式并行化的理论。

主权项

1.一种基于过程重要度的线程划分方法，其特征在于：包括以下步骤：步骤1、生成过程初始划分方案及计算过程重要度，具体包括：步骤1.1、将基准程序测试集作为待划分程序集；步骤1.2、比较已有基于机器学习的线程划分方法，选择出对基准程序测试集进行线程划分取得最优性能的划分方法；步骤1.3、利用步骤1.2的选择的最优性能的划分方法对待划分程序集中一个程序实施自动线程划分，生成程序划分方案，作为该程序中所有过程的初始划分方案；步骤1.4、利用程序剖析器统计程序过程特征，建立过程重要度模型，计算出过程的重要度；步骤2、结合过程初始划分方案和过程的重要度，生成过程最佳划分方案，具体包括：步骤2.1、设定过程的解为过程的划分方案，构建出划分方案的解空间；步骤2.2、由过程的重要度设计出手工调优频率和手工调优步长的计算方法，约简解空间；步骤2.3、建立和遍历过程调用树，在过程初始划分方案基础上，根据手工调优频率和手工调优步长，在解空间中进行搜索，找出过程的可能解；步骤2.4、根据性能评估模型评估的结果，在可能解中找出最优解，即最佳划分方案。