基于加权控制流图的前瞻线程划分方法

摘要

本发明公开了一种基于加权控制流图的前瞻线程划分方法。本方法的操作步骤如下：（1）自上而下扫描原串行程序；（2）对步骤（1）中找出的所有的过程调用进行处理；（3）根据profiling信息对步骤（2）中处理后的串行程序建立加权控制流图T；（4）自上而下遍历整个复加权控制流图T，找出图中所有的循环区域；（5）对步骤（4）中找出的所有的循环进行处理；（6）根据染色法从超控制流图F中提取出可执行的前瞻线程。本发明的方法兼顾了线程的体积，线程间的控制和数据相关性，线程间的访存负载均衡，对于自身难以解决的问题，借助硬件技术都给予了相应的解决，方法充分利用了计算机的资源，提高了程序的执行效率。

主权项

基于加权控制流图的前瞻线程划分方法，其特征在于操作步骤如下：（1）自上而下扫描原串行程序，找出程序中所有的过程调用; （2）对步骤（1）中找出的所有的过程调用进行处理，对不符合要求的过程调用插入到原来的串行程序中直接运行；（3）根据profiling信息对步骤（2）中处理后的串行程序建立加权控制流T；（4）自上而下遍历整个复加权控制流图T ，找出图中所有的循环区域；（5）对步骤（4）中找出的所有的循环进行处理，对不符合要求的循环直接插入到串行程序中直接运行，并将符合要求的循环归结为一个单入口单出口的节点，由此可形成超控制流图F;（6）根据染色法从超控制流图F中提取可执行的前瞻线程。