面向數(shù)據(jù)流模型的模型組件執(zhí)行順序確定方法及裝置

基本信息

申請?zhí)?/td> CN202011519760.5 申請日 -
公開（公告）號 CN112560273A 公開（公告）日 2021-03-26
申請公布號 CN112560273A 申請公布日 2021-03-26
分類號 G06F30/20(2020.01)I 分類 計算；推算；計數(shù);
發(fā)明人 王政;張小龍;江云松;黃麗桃;史涇位;畢旭輝 申請（專利權(quán)）人 北京軒宇信息技術有限公司
代理機構(gòu) 中國航天科技專利中心 代理人 茹阿昌
地址 100190北京市海淀區(qū)科學院南路2號融科資訊中心C座南樓1101-1102
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種面向數(shù)據(jù)流模型的模型組件執(zhí)行順序確定方法及裝置。方法包括：獲取數(shù)據(jù)流圖中的待排序模塊；將待排序模塊作為鄰接矩陣的頂點，構(gòu)建三個鄰接矩陣；三個鄰接矩陣分別為數(shù)據(jù)流關系鄰接矩陣(簡稱數(shù)據(jù)流陣)、控制流關系鄰接矩陣(簡稱控制流陣)和數(shù)據(jù)流與控制流的合成關系鄰接矩陣(簡稱合成陣)；根據(jù)數(shù)據(jù)流陣、控制流陣和合成陣對應的查找順序，查找三個鄰接矩陣中的無前置頂點的目標頂點；在查找得到目標頂點的情況下，刪除目標頂點，并對刪除目標頂點對應的其它頂點進行排序，以得到待排序模塊對應的執(zhí)行順序。本發(fā)明可以對控制流線，數(shù)據(jù)流線不成環(huán)的情況進行排序，可以避免數(shù)據(jù)流線構(gòu)成代數(shù)環(huán)后無法排序的情況。??