[發(fā)明專利]一種配置算法執(zhí)行順序號的方法及裝置

有效

• 申請?zhí)枺?/td>: 201010209737.6
• 申請日: 2010-06-25
• 公開（公告）號: CN102298653A
• 公開（公告）日: 2011-12-28
• 發(fā)明（設(shè)計）人: 彭琪;呂大軍;張智;夏明;李文;王朝輝;周海東;黃煥袍;王中勝;孫瑜;王疆
• 申請（專利權(quán)）人: 北京國電智深控制技術(shù)有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50
• 代理公司: 北京安信方達知識產(chǎn)權(quán)代理有限公司 11262
• 代理人: 栗若木;王漪

1.一種配置算法執(zhí)行順序號的方法，包括：

a、提取并保存控制邏輯圖中算法的基本信息，包括算法的索引、各算法的輸入/輸出個數(shù)、輸入/輸出算法的索引、輸入/輸出連線是否為跟蹤線；

b、按照索引遍歷算法，找到所有第一、第二算法；按照索引順序依次為各所述第一算法配置從最小索引開始遞增的執(zhí)行順序號；按反向索引順序依次為各所述第二算法配置從最大索引開始遞減的執(zhí)行順序號；

所述第一算法為沒有輸出，或者輸出連線為跟蹤線的算法；所述第二算法為沒有輸入，或者輸入連線為跟蹤線的算法；

c、從最小索引開始按索引遍歷前一半算法的每個輸出，遍歷到各算法的每個輸出時都執(zhí)行一次步驟d；遍歷完成后執(zhí)行步驟e；

d、如果該輸出的輸出算法沒有執(zhí)行順序號，則為該輸出算法配置從所述當前最小值加1開始的執(zhí)行順序號，配置后將所述當前最小值加1；

判斷是否該輸出的輸出連線不為跟蹤線、且該輸出不處于連接循環(huán)中，不是則遍歷下一個輸出；

如果是則判斷是否該輸出算法的執(zhí)行順序號大于本算法，且在大于本算法的輸出算法中是最小的，是則將該輸出算法和本算法的執(zhí)行順序號互換后遍歷下一個輸出，否則直接遍歷下一個輸出；

e、根據(jù)所述索引遍歷各算法的每個輸入，遍歷到各算法的每個輸入時都執(zhí)行一次步驟f；遍歷完成后結(jié)束；

f、當該輸入的輸入連線不為跟蹤線時，如果本算法的執(zhí)行順序號大于該輸入的輸入算法的執(zhí)行順序號，并且該輸入算法的執(zhí)行順序號在所有執(zhí)行順序號小于本算法的輸入算法中是最大的，則將該輸入算法的執(zhí)行順序號與本算法的互換；然后遍歷下一個輸入。

2.如權(quán)利要求1所述的方法，其特征在于，所述步驟d中，將該輸出算法和本算法的執(zhí)行順序號互換后，遍歷下一個輸出前還包括步驟：

從該輸出算法開始，按照執(zhí)行順序號由后往前遍歷已經(jīng)分配執(zhí)行順序號的算法的各輸入，遍歷到各算法的每個輸入時都執(zhí)行一次步驟f；遍歷完成后按索引遍歷下一個輸出。

3.如權(quán)利要求1所述的方法，其特征在于，所述步驟c中，遍歷完成后，在執(zhí)行步驟e前還包括步驟：

g、如果所述第二算法的個數(shù)大于0，則從索引為所述最大執(zhí)行順序號減去所述當前最小值的算法開始，按索引遍歷該算法及其后各算法的每個輸出，遍歷到各算法的每個輸出時都執(zhí)行一次步驟d；遍歷完成后執(zhí)行步驟e。

4.如權(quán)利要求1到3中任一項所述的方法，其特征在于，所述步驟a包括：

a1、按照畫圖順序遍歷控制邏輯圖內(nèi)所有算法，在內(nèi)存中保存各算法的索引、初始值為0的輸入/輸出個數(shù)，暫時為空的輸入/輸出算法的索引，默認為非跟蹤的每個輸入/輸出的跟蹤標記；

a2、分離出跟蹤線和連接了不需要算法執(zhí)行順序號的圖元，整理出算法執(zhí)行流程主干圖；

a3、在所述算法執(zhí)行流程主干圖中，遍歷所有連接線；

如果連接線兩端是普通算法，則對于該連接線的輸入端算法，在內(nèi)存中將該算法的基本信息的輸出個數(shù)加1，增加該連接線輸出端算法的索引，如果連接線是跟蹤線，將該輸出的跟蹤標記置為是跟蹤；對于該連接線的輸出端算法，在內(nèi)存中將該算法的基本信息的輸入個數(shù)加1，增加該連接線輸入端算法的索引，如果連接線是跟蹤線，將該輸入的跟蹤標記置為是跟蹤。

5.如權(quán)利要求1到3中任一項所述的方法，其特征在于，所述步驟b包括：

b1、將所述最小索引作為當前最小值，按所述索引遍歷內(nèi)存中的所有算法，找到第一算法時，將所找到的第一算法的執(zhí)行順序號配置為當前最小值，然后將當前最小值加1后繼續(xù)遍歷，直到遍歷完成；

b2、將所述最大索引作為當前最大值，按所述索引遍歷內(nèi)存中的所有算法，找到第二算法時，將所找到的第二算法的執(zhí)行順序號配置為當前最大值，然后將當前最大值減1后繼續(xù)遍歷，直到遍歷完成。