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

基本信息

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

摘要

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