[發(fā)明專利]運(yùn)行數(shù)據(jù)流圖的方法、電子電路、電子設(shè)備和介質(zhì)

在審

• 申請?zhí)枺?/td>: 202011292355.4
• 申請日: 2020-11-18
• 公開（公告）號: CN112416320A
• 公開（公告）日: 2021-02-26
• 發(fā)明（設(shè)計(jì)）人: 龐駿;蔡海蛟;馮歆鵬;周驥
• 申請（專利權(quán)）人: 上海肇觀電子科技有限公司
• 主分類號: G06F8/30
• 分類號: G06F8/30;G06F16/901
• 代理公司: 北京市漢坤律師事務(wù)所 11602
• 代理人: 魏小薇;吳麗麗

1.一種運(yùn)行數(shù)據(jù)流圖的方法，所述方法包括：

確定待運(yùn)行的數(shù)據(jù)流圖，其中所述數(shù)據(jù)流圖包括有向有環(huán)子圖；以及

基于編程語言確定用于運(yùn)行所述數(shù)據(jù)流圖的控制語句集合，其中，所述控制語句集合包括用于實(shí)現(xiàn)所述有向有環(huán)子圖的循環(huán)控制語句。

2.如權(quán)利要求1所述的方法，其中，所述有向有環(huán)子圖包括至少一個(gè)前向邊、至少一個(gè)回邊以及由所述前向邊和所述回邊連接的至少兩個(gè)節(jié)點(diǎn)，所述至少兩個(gè)節(jié)點(diǎn)包括第一節(jié)點(diǎn)和第二節(jié)點(diǎn)，所述前向邊從所述第一節(jié)點(diǎn)指向所述第二節(jié)點(diǎn)，所述回邊從所述第二節(jié)點(diǎn)指向所述第一節(jié)點(diǎn)，所述第一節(jié)點(diǎn)的輸入集合中包括所述第二節(jié)點(diǎn)的輸出，其中，數(shù)據(jù)首次流至所述第一節(jié)點(diǎn)的時(shí)間點(diǎn)早于數(shù)據(jù)首次流至所述第二節(jié)點(diǎn)的時(shí)間點(diǎn)。

3.如權(quán)利要求2所述的方法，其中，基于編程語言確定用于運(yùn)行所述數(shù)據(jù)流圖的控制語句集合包括：

確定所述有向有環(huán)子圖中的所述回邊；

移除所述回邊，使得所述有向有環(huán)子圖變換為有向無環(huán)子圖；

基于所述有向無環(huán)子圖確定用于執(zhí)行所述有向有環(huán)子圖的執(zhí)行序列；以及

基于所述編程語言確定實(shí)現(xiàn)所述執(zhí)行序列的控制語句集合。

4.如權(quán)利要求3所述的方法，其中，移除所述回邊，使得所述有向有環(huán)子圖變換為有向無環(huán)子圖包括：

為所述有向有環(huán)子圖中的各個(gè)節(jié)點(diǎn)確定該節(jié)點(diǎn)的輸入集合，其中所述輸入集合中包括該節(jié)點(diǎn)的輸入；以及

從所述第一節(jié)點(diǎn)的輸入集合中刪除所述第二節(jié)點(diǎn)的輸出。

5.如權(quán)利要求3所述的方法，其中，基于所述有向無環(huán)子圖確定用于執(zhí)行所述有向有環(huán)子圖的執(zhí)行序列包括：

確定所述有向無環(huán)子圖中的節(jié)點(diǎn)的拓?fù)湫蛄校?/p>

對所述拓?fù)湫蛄羞M(jìn)行重排，以得到重排后的拓?fù)湫蛄校灰约?/p>

在重排后的拓?fù)湫蛄兄胁迦胙h(huán)控制節(jié)點(diǎn)，以得到所述執(zhí)行序列。

6.如權(quán)利要求5所述的方法，其中，在所述控制語句集合中，所述循環(huán)控制節(jié)點(diǎn)由所述循環(huán)控制語句實(shí)現(xiàn)。

7.一種電子電路，包括：

被配置為執(zhí)行根據(jù)權(quán)利要求1-6中任一項(xiàng)所述的方法的步驟的電路。

8.一種視障輔助設(shè)備，包括：

攝像機(jī)，被配置為獲取圖像；以及

如權(quán)利要求7所述的電子電路，其中所獲取的圖像的數(shù)據(jù)是所述電子電路上運(yùn)行的數(shù)據(jù)流圖的輸入數(shù)據(jù)。

9.一種電子設(shè)備，包括：

處理器；以及

存儲程序的存儲器，所述程序包括指令，所述指令在由所述處理器執(zhí)行時(shí)使所述處理器執(zhí)行根據(jù)權(quán)利要求1-6中任一項(xiàng)所述的方法。

10.一種存儲程序的非暫態(tài)計(jì)算機(jī)可讀存儲介質(zhì)，所述程序包括指令，所述指令在由電子設(shè)備的處理器執(zhí)行時(shí)，致使所述電子設(shè)備執(zhí)行根據(jù)權(quán)利要求1-6中任一項(xiàng)所述的方法。