[发明专利]一种前瞻线程的多级并行执行方法

权利要求书

1.一种前瞻线程的多级并行执行方法，其特征在于操作步骤如下：

(1)、从需要执行的串行程序中提取出可并行执行的前瞻线程ST_i；

(2)、对步骤(1)中提取出的可并行执行的前瞻线程ST_i进行预处理，标记出可并行执行的模块；

(3)、对步骤(2)中所生成的前瞻线程ST_i按前瞻并行执行规则执行，直至该线程执行完；然后判断执行完的前瞻线程ST_i是否需要重启，若需重启，则以非前瞻线程执行此线程；否则，提交此前瞻线程。

2.根据权利要求1所述的一种前瞻线程的多级并行执行方法，其特征在于，上述步骤(2)中所述的对步骤(1)中提取出的可并行执行的前瞻线程ST_i进行预处理，标记出可并行执行的模块，其具体步骤如下： 

(21)、检测前瞻线程ST_i，从前瞻线程ST_i中检测出可并行执行的模块M₁，M₂，…，M_n；

(22)、在步骤21中检测出的每个并行模块M_k 的前后分别插入并行模块开始标识PMS_n和并行模块结束标识PME_n。

3.根据权利要求1所述的一种前瞻线程的多级并行执行方法，其特征在于，上述步骤(2)中所述的前瞻线程中的可并行的模块是指，存在于前瞻线程中的可单独执行，并且不影响其它语句执行的若干语句序列或者若干个程序语句组成的模块。

4.根据权利要求1所述的一种前瞻线程的多级并行执行方法，其特征在于，上述步骤(3)中所述的对步骤(2)中所生成的前瞻线程ST₁按前瞻线程的并行执行规则并行执行，直至该线程执行完，然后判断执行完的前瞻线程ST_i是否需要重启，若需重启，则以非前瞻线程执行此线程；否则，提交此前瞻线程，其具体步骤如下：

(31)、根据顺序语义靠前的前瞻线程先调度的原则，从候选等待调度的前瞻线程中选择前瞻线程ST_i到空闲的核上；

(32)、执行前瞻线程ST_i并检测是否有需要线程同步的信号量出现，若出现线程同步的信号量，则转到步骤(33)；否则，转至步骤(37)；

(33)、对步骤(32)中正在执行的前瞻线程STi的当前语句添加等待执行标识Wait(T_jv)，对需要同步的线程ST_j添加唤起标识Awake(T_iv)，标识后转步骤 (34)；

(34)、检测步骤(33)中的线程ST_i是否存在未执行过的可并行执行的模块，若检测到线程存在可并行执行的模块M_k，则执行步骤(35)，否则此线程ST_i进入等待状态，等待线程ST_j发起唤起信号标识Awake(T_iv)后,转步骤(36)；

(35)、执行上述步骤(34)中检测到的可并行执行模块M_k，执行完毕后表示模块为已执行过标识，即用PMO_k代替PMS_n与PME_n，同时检测线程唤起信号是否到达，若唤起信号未到达，则转到步骤(34)，继续执行；若唤起信号到达，则转步骤(36)；

(36)、跳转到前瞻线程STi的等待标识Wait(Tjv)处继续执行，然后转步骤(37)； 

(37)、判断前瞻线程STi是否执行完毕，若前瞻线程STi未执行完毕，则转到(32)继续执行，否则，转到步骤(38)；

(38)、判断线程STi前瞻是否失效，若前瞻失效，转步骤(39)；否则，转到步骤(40)；

(39)、对该线程重启操作，并在执行完线程STi后，转步骤(40)

(40)、对前瞻线程STi执行相关结果进行提交，执行结束。