一種數(shù)據(jù)流體系結(jié)構(gòu)中動(dòng)態(tài)節(jié)點(diǎn)分配方法和系統(tǒng)

基本信息

申請?zhí)?/td> CN201710681320.1 申請日 -
公開（公告）號(hào) CN107632890B 公開（公告）日 2021-03-02
申請公布號(hào) CN107632890B 申請公布日 2021-03-02
分類號(hào) G06F9/50(2006.01)I;G06F9/52(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 歐焱;張浩;李易;譚旭;葉笑春 申請（專利權(quán)）人 北京中科睿芯科技集團(tuán)有限公司
代理機(jī)構(gòu) 北京科龍寰宇知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 代理人 孫皓晨
地址 100095北京市海淀區(qū)溫泉鎮(zhèn)創(chuàng)客小鎮(zhèn)社區(qū)配套商業(yè)樓15#樓一層135室
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種數(shù)據(jù)流體系結(jié)構(gòu)中動(dòng)態(tài)節(jié)點(diǎn)分配方法，該方法將數(shù)據(jù)流圖中的節(jié)點(diǎn)一一映射到物理執(zhí)行單元上，被映射的節(jié)點(diǎn)稱為死節(jié)點(diǎn)，在數(shù)據(jù)流圖中設(shè)置一管理節(jié)點(diǎn)，管理節(jié)點(diǎn)與每一節(jié)點(diǎn)之間均具有一數(shù)據(jù)傳輸通路；在管理節(jié)點(diǎn)設(shè)置信息表，將活節(jié)點(diǎn)統(tǒng)計(jì)在信息表中；為每一死節(jié)點(diǎn)分別設(shè)置一擁塞閾值；檢測死節(jié)點(diǎn)是否擁塞，如果死節(jié)點(diǎn)檢測上游節(jié)點(diǎn)已執(zhí)行完畢但是其自身的指令仍正在執(zhí)行，并且執(zhí)行時(shí)間超過其對應(yīng)的擁塞閾值，則判定死節(jié)點(diǎn)已發(fā)生擁塞；當(dāng)一死節(jié)點(diǎn)A發(fā)生擁塞時(shí)，死節(jié)點(diǎn)A則向管理節(jié)點(diǎn)發(fā)送請求消息；管理節(jié)點(diǎn)收到請求消息后根據(jù)實(shí)際情況將請求消息映射至一活節(jié)點(diǎn)上；當(dāng)該活節(jié)點(diǎn)B的租用時(shí)間達(dá)到租用期限時(shí)，管理節(jié)點(diǎn)向活節(jié)點(diǎn)發(fā)出回收請求。??