一種流式數(shù)據(jù)流圖關(guān)鍵路徑的加速方法、加速系統(tǒng)、裝置及芯片

基本信息

申請(qǐng)?zhí)?/td> CN201710028096.6 申請(qǐng)日 -
公開（公告）號(hào) CN106919368A 公開（公告）日 2017-07-04
申請(qǐng)公布號(hào) CN106919368A 申請(qǐng)公布日 2017-07-04
分類號(hào) G06F9/38 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 歐焱;譚旭;朱亞濤;葉笑春;王達(dá);嚴(yán)龍;范東睿 申請(qǐng)（專利權(quán)）人 北京睿芯數(shù)據(jù)流科技有限公司
代理機(jī)構(gòu) 北京科龍寰宇知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 代理人 北京中科睿芯科技有限公司;北京睿芯數(shù)據(jù)流科技有限公司
地址 100000 北京市海淀區(qū)北清路中關(guān)村環(huán)保園文松路1號(hào)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開一種流式數(shù)據(jù)流圖關(guān)鍵路徑的加速方法、加速系統(tǒng)、裝置及芯片，其中所述方法包括以下步驟：確定數(shù)據(jù)流中的關(guān)鍵節(jié)點(diǎn)；在所述關(guān)鍵節(jié)點(diǎn)之前增加前驅(qū)節(jié)點(diǎn)，在所述關(guān)鍵節(jié)點(diǎn)之后增加后繼節(jié)點(diǎn)；復(fù)制關(guān)鍵節(jié)點(diǎn)形成多個(gè)關(guān)鍵子節(jié)點(diǎn)；待傳輸數(shù)據(jù)經(jīng)過所述前驅(qū)節(jié)點(diǎn)后，選擇其中一個(gè)可用的關(guān)鍵子節(jié)點(diǎn)，并經(jīng)由選定的所述關(guān)鍵子節(jié)點(diǎn)從所述后繼節(jié)點(diǎn)中輸出所述待傳輸數(shù)據(jù)。本發(fā)明只對(duì)數(shù)據(jù)流圖當(dāng)中單個(gè)操作數(shù)存儲(chǔ)空間進(jìn)行優(yōu)化，使得單個(gè)操作數(shù)存儲(chǔ)空間當(dāng)中的關(guān)鍵路徑中的關(guān)鍵操作可以并行執(zhí)行，從而縮短了數(shù)據(jù)流圖中關(guān)鍵路徑的執(zhí)行時(shí)間，執(zhí)行效率較傳統(tǒng)結(jié)構(gòu)有明顯優(yōu)勢(shì)。