[發(fā)明專利]重構(gòu)數(shù)據(jù)流應(yīng)用而不進(jìn)行源代碼改變或重新編譯

有效

• 申請(qǐng)?zhí)枺?/td>: 201580062950.X
• 申請(qǐng)日: 2015-12-08
• 公開（公告）號(hào): CN107003869B
• 公開（公告）日: 2020-11-27
• 發(fā)明（設(shè)計(jì)）人: M·J·福斯;V·R·托溫克雷;J·阿特亞加;S·維諾格拉多夫
• 申請(qǐng)（專利權(quán)）人: 英特爾公司
• 主分類號(hào): G06F8/72
• 分類號(hào): G06F8/72
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 劉瑜;王英

系統(tǒng)和方法可以在沒(méi)有源代碼改變或重新編譯的情況下提供重構(gòu)數(shù)據(jù)流應(yīng)用。裝置可以創(chuàng)建映射文件，映射文件描述原始圖形結(jié)構(gòu)和節(jié)點(diǎn)屬性如何映射到新的結(jié)構(gòu)和屬性集。了解該映射的運(yùn)行時(shí)系統(tǒng)可以在運(yùn)行時(shí)將由數(shù)據(jù)流應(yīng)用構(gòu)造的圖形轉(zhuǎn)換為新的結(jié)構(gòu)。

相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求于2014年12月19日提交的美國(guó)非臨時(shí)專利申請(qǐng)No.14/576,291的優(yōu)先權(quán)的權(quán)益。

技術(shù)領(lǐng)域

實(shí)施例總體上涉及數(shù)據(jù)流編程。更具體地，實(shí)施例涉及重構(gòu)數(shù)據(jù)流圖應(yīng)用的結(jié)構(gòu)而不進(jìn)行源代碼改變。

背景技術(shù)

數(shù)據(jù)流編程可以涉及開發(fā)被構(gòu)造為執(zhí)行用戶或預(yù)定義的函數(shù)的計(jì)算“節(jié)點(diǎn)”的應(yīng)用。這些節(jié)點(diǎn)可以通過(guò)表示計(jì)算之間的通信信道的“邊”來(lái)連接。當(dāng)消息到達(dá)節(jié)點(diǎn)時(shí)，節(jié)點(diǎn)可以應(yīng)用其函數(shù)，并且然后可以將函數(shù)的結(jié)果轉(zhuǎn)發(fā)到其它節(jié)點(diǎn)，其它節(jié)點(diǎn)可以通過(guò)其外向的(out-going)邊連接到該節(jié)點(diǎn)。如果使用邊來(lái)表達(dá)所有數(shù)據(jù)依賴性，則應(yīng)用中的并行性可以變得能夠簡(jiǎn)單推導(dǎo)，并且運(yùn)行時(shí)系統(tǒng)可以使用并行性來(lái)開發(fā)平臺(tái)上可用的計(jì)算資源，無(wú)論它們是多處理器中的核心還是集群中的系統(tǒng)。

在開發(fā)數(shù)據(jù)流應(yīng)用時(shí)，開發(fā)人員可以做出關(guān)于流圖的結(jié)構(gòu)的決定。例如，開發(fā)人員可以選擇在每個(gè)節(jié)點(diǎn)中應(yīng)當(dāng)封裝什么樣的代碼，以及什么樣的依賴性可以表達(dá)為邊。在分布式存儲(chǔ)器實(shí)現(xiàn)方式中，可以做出關(guān)于設(shè)備上的放置或跨存儲(chǔ)器域的數(shù)據(jù)傳送的決定。附加的屬性也可以能夠設(shè)置在節(jié)點(diǎn)和邊上。可以有許多方式來(lái)表達(dá)與數(shù)據(jù)流圖相同的算法。圖形結(jié)構(gòu)、放置、以及節(jié)點(diǎn)屬性的選擇可以影響并行執(zhí)行的結(jié)果性能和可擴(kuò)展性，并且因此可能需要對(duì)圖形結(jié)構(gòu)進(jìn)行迭代調(diào)整以獲得最佳性能。

發(fā)明內(nèi)容

根據(jù)本發(fā)明一個(gè)方面，提供一種支持重構(gòu)的系統(tǒng)，包括：數(shù)據(jù)流接口，其用于獲得數(shù)據(jù)流圖應(yīng)用；第一概述器控制器，其用于使用運(yùn)行時(shí)系統(tǒng)和圖形庫(kù)來(lái)剖繪與源代碼相關(guān)聯(lián)的所述數(shù)據(jù)流圖應(yīng)用以獲得原始流圖；發(fā)起器控制器，其用于基于一個(gè)或多個(gè)重構(gòu)輸入來(lái)創(chuàng)建映射文件；以及第二概述器控制器，其用于使用所述映射文件和重構(gòu)圖形庫(kù)來(lái)重新剖繪所述數(shù)據(jù)流圖應(yīng)用以獲得重構(gòu)的流圖，其中，所述數(shù)據(jù)流圖被重新剖繪而不修改與所述數(shù)據(jù)流圖應(yīng)用相關(guān)聯(lián)的所述源代碼和一個(gè)或多個(gè)已編譯的可執(zhí)行文件。

根據(jù)本發(fā)明另一個(gè)方面，提供一種用于重構(gòu)數(shù)據(jù)流圖應(yīng)用的裝置，包括：第一概述器，其用于使用運(yùn)行時(shí)系統(tǒng)和圖形庫(kù)來(lái)剖繪與源代碼相關(guān)聯(lián)的數(shù)據(jù)流圖應(yīng)用以獲得原始流圖；發(fā)起器，其用于基于一個(gè)或多個(gè)重構(gòu)輸入來(lái)創(chuàng)建映射文件；以及第二概述器，其用于使用所述映射文件和重構(gòu)圖形庫(kù)來(lái)重新剖繪所述數(shù)據(jù)流圖應(yīng)用以獲得重構(gòu)的流圖，其中，所述數(shù)據(jù)流圖被重新剖繪而不修改與所述數(shù)據(jù)流圖應(yīng)用相關(guān)聯(lián)的所述源代碼和一個(gè)或多個(gè)已編譯的可執(zhí)行文件。

根據(jù)本發(fā)明另一個(gè)方面，提供一種用于重構(gòu)數(shù)據(jù)流圖應(yīng)用的方法，包括：使用運(yùn)行時(shí)系統(tǒng)和圖形庫(kù)來(lái)剖繪與源代碼相關(guān)聯(lián)的數(shù)據(jù)流圖應(yīng)用以獲得原始流圖；基于一個(gè)或多個(gè)重構(gòu)輸入來(lái)創(chuàng)建映射文件；以及使用所述映射文件和重構(gòu)圖形庫(kù)來(lái)重新剖繪所述數(shù)據(jù)流圖應(yīng)用以獲得重構(gòu)的流圖，其中，所述數(shù)據(jù)流圖應(yīng)用被重新剖繪而不修改與所述數(shù)據(jù)流圖應(yīng)用相關(guān)聯(lián)的所述源代碼和一個(gè)或多個(gè)已編譯的可執(zhí)行文件。

根據(jù)本發(fā)明另一個(gè)方面，提供一種用于重構(gòu)數(shù)據(jù)流圖應(yīng)用的裝置，包括：用于使用運(yùn)行時(shí)系統(tǒng)和圖形庫(kù)來(lái)剖繪與源代碼相關(guān)聯(lián)的數(shù)據(jù)流圖應(yīng)用以獲得原始流圖的模塊；用于基于一個(gè)或多個(gè)重構(gòu)輸入來(lái)創(chuàng)建映射文件的模塊；以及用于使用所述映射文件和重構(gòu)圖形庫(kù)來(lái)重新剖繪所述數(shù)據(jù)流圖應(yīng)用以獲得重構(gòu)的流圖的模塊；用于重新剖繪所述數(shù)據(jù)流圖應(yīng)用而不修改與所述數(shù)據(jù)流圖應(yīng)用相關(guān)聯(lián)的所述源代碼和一個(gè)或多個(gè)已編譯的可執(zhí)行文件的模塊。