[發明專利]一種前瞻線程的多級并行執行方法

無效

• 申請號: 201110006560.4
• 申請日: 2011-01-13
• 公開（公告）號: CN102063291A
• 公開（公告）日: 2011-05-18
• 發明（設計）人: 楊洪斌;徐振坤;吳悅;趙文江;劉清華;楊旭濤
• 申請（專利權）人: 上海大學
• 主分類號: G06F9/38
• 分類號: G06F9/38
• 代理公司: 上海上大專利事務所(普通合伙) 31205
• 代理人: 陸聰明

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執行相關結果進行提交，執行結束。