用 集成電路（ASIC)、數(shù)字信號(hào)處理器（DSP)或其他可編程設(shè)備。用在硬件執(zhí)行單元中的設(shè)備 可以以許多不同配置（或拓?fù)洌﹣聿贾茫T如網(wǎng)格、環(huán)狀、星狀或其他配置。硬件執(zhí)行單元 在執(zhí)行處理操作時(shí)可以支持一個(gè)或多個(gè)線程（或進(jìn)程）。
[0101] 軟件執(zhí)行單元可以包括可以執(zhí)行和/或參與一個(gè)或多個(gè)并行編程活動(dòng)的軟件資 源（例如技術(shù)計(jì)算環(huán)境）。軟件執(zhí)行單元可以響應(yīng)于接收程序和/或程序的一個(gè)或多個(gè)部 分而執(zhí)行和/或參與一個(gè)或多個(gè)并行編程活動(dòng)。軟件執(zhí)行單元可以使用一個(gè)或多個(gè)硬件執(zhí) 行單元來執(zhí)行和/或參與不同類型的并行編程。軟件執(zhí)行單元在執(zhí)行處理操作時(shí)可以支持 一個(gè)或多個(gè)線程和/或過程。
[0102] 可以將術(shù)語"并行編程"理解成包括多種并行編程，例如任務(wù)并行編程、數(shù)據(jù)并行 編程和流并行編程。并行編程可以包括可以分布在多個(gè)資源（例如軟件執(zhí)行單元、硬件執(zhí) 行單元、處理器、微處理器、集群、實(shí)驗(yàn)室）上的各種處理并且可以同時(shí)執(zhí)行。
[0103] 例如，并行編程可以包括在多個(gè)軟件執(zhí)行單元上同時(shí)處理多個(gè)任務(wù)的情況下的任 務(wù)并行編程。在任務(wù)并行編程中，可以與例如同時(shí)執(zhí)行的其他任務(wù)獨(dú)立地執(zhí)行任務(wù)。
[0104] 并行編程可以包括數(shù)據(jù)并行編程，其中，可以將數(shù)據(jù)（例如數(shù)據(jù)集）解析成可以使 用例如軟件執(zhí)行單元并行執(zhí)行的多個(gè)部分。在數(shù)據(jù)并行編程中，軟件執(zhí)行單元和/或數(shù)據(jù) 部分可以隨處理進(jìn)度相互通信。
[0105] 并行編程可以包括流并行編程（有時(shí)稱為流水線并行編程）。流并行編程可以使 用例如串行（例如行）布置的多個(gè)軟件執(zhí)行單元，其中，第一軟件執(zhí)行單元可以產(chǎn)生可以饋 送到第二軟件執(zhí)行單元的第一結(jié)果，該第二軟件執(zhí)行單元可以在給定第一結(jié)果的情況下產(chǎn) 生第二結(jié)果。流并行編程還可以包括可以以有向無環(huán)圖（DAG)或循環(huán)圖表示任務(wù)分配的狀 ??τ O
[0106] 其他并行編程技術(shù)可以涉及單獨(dú)或結(jié)合其他類型的處理技術(shù)的任務(wù)、數(shù)據(jù)和/或 流并行編程技術(shù)的一些組合來形成混合并行編程技術(shù)。
[0107] 上述描述可以提供本發(fā)明的各個(gè)實(shí)施例的示例和描述，但不旨在是窮舉的或?qū)⒈?發(fā)明限定到所公開的精確形式。鑒于上述教導(dǎo)，改進(jìn)和變體是可能的，或可以從實(shí)施本發(fā)明 獲得。例如，盡管上文描述了一系列動(dòng)作，但在與本發(fā)明的原理一致的其他實(shí)現(xiàn)中可以修改 動(dòng)作的順序。此外，可以并行地執(zhí)行非從屬的動(dòng)作。
[0108] 此外，在不背離本發(fā)明的精神的情況下，使用除圖中所示和說明書中所述的那些 外的一個(gè)或多個(gè)設(shè)備和/或配置，可以實(shí)現(xiàn)與本發(fā)明的原理一致的一個(gè)或多個(gè)實(shí)現(xiàn)。取決 于特定部署和/或應(yīng)用，可以添加和/或從圖的實(shí)現(xiàn)去除一個(gè)或多個(gè)設(shè)備和/或組件。而 且，一個(gè)或多個(gè)所公開的實(shí)現(xiàn)可以不限于硬件的特定組合。
[0109] 此外，可以將本發(fā)明的某些部分實(shí)現(xiàn)為可以執(zhí)行一個(gè)或多個(gè)功能的邏輯。該邏輯 可以包括硬件，諸如硬布線邏輯、專用集成電路、現(xiàn)場可編程門陣列、微處理器、軟件或硬件 和軟件的組合。
[0110] 在本發(fā)明的描述中使用的元件、動(dòng)作或指令都不應(yīng)當(dāng)解釋成本發(fā)明關(guān)鍵或必不可 少的，除非明確說明如此。例如，在不使用空閑周期分析器160或不確定系統(tǒng)110是否處于 空閑周期的情況下，也可以實(shí)踐本發(fā)明。由此，非延遲敏感請(qǐng)求可以分成子請(qǐng)求并服務(wù)，與 空閑周期是否有效無關(guān)。替選地，在不將非延遲敏感請(qǐng)求分成子請(qǐng)求的情況下，也可以使用 空閑周期分析器160。
[0111] 同時(shí)，如在此所使用的，冠詞"一"旨在包括一個(gè)或多個(gè)項(xiàng)。在旨在僅一個(gè)項(xiàng)的情 況下，使用術(shù)語"單個(gè)"或類似的語言。此外，如在此所使用的短語"基于"旨在表示"至少 部分地基于"，除非另外明確說明。此外，如在此所使用的術(shù)語"用戶"旨在寬泛地解釋成包 括例如電子設(shè)備（例如工作站）或電子設(shè)備的用戶，除非另外說明。
[0112] 旨在本發(fā)明不限于上述公開的特定實(shí)施例，而是本發(fā)明將包括落在所附權(quán)利要求 的范圍內(nèi)的任何和所有特定實(shí)施例和等同物。
【主權(quán)項(xiàng)】
1. 一種存儲(chǔ)指令的非瞬時(shí)計(jì)算機(jī)可讀介質(zhì)，所述指令在由一個(gè)或多個(gè)處理器執(zhí)行時(shí)使 所述一個(gè)或多個(gè)處理器： 在具有轉(zhuǎn)發(fā)功能的電子設(shè)備處接收規(guī)范，所述規(guī)范包括：規(guī)則、將由所述電子設(shè)備執(zhí)行 的指定函數(shù)、以及所述指定函數(shù)的實(shí)現(xiàn)； 將所述指定函數(shù)與已知函數(shù)集進(jìn)行比較，所述已知函數(shù)具有由所述電子設(shè)備指定的預(yù) 定實(shí)現(xiàn)； 定位所述已知函數(shù)集中的所述指定函數(shù)； 忽略在所述規(guī)范中指定的實(shí)現(xiàn)；以及 使用由所述電子設(shè)備指定的所述預(yù)定實(shí)現(xiàn)在所述電子設(shè)備上實(shí)現(xiàn)所述指定函數(shù)。2. 如權(quán)利要求1所述的介質(zhì)，其中，編譯所述指定函數(shù)的實(shí)現(xiàn)，進(jìn)一步存儲(chǔ)用于以下的 指令： 識(shí)別與所述規(guī)范中的函數(shù)相關(guān)聯(lián)的標(biāo)識(shí)符，所述標(biāo)識(shí)符提供有關(guān)所述指定函數(shù)的作用 的提示；以及 使用預(yù)定實(shí)現(xiàn)來實(shí)現(xiàn)所述指定函數(shù)，而無需解編譯所述指定函數(shù)的實(shí)現(xiàn)。3. 如權(quán)利要求2所述的介質(zhì)，進(jìn)一步存儲(chǔ)用于接收指定與組標(biāo)識(shí)符相關(guān)聯(lián)的一組函數(shù) 的子模型的指令。4. 如權(quán)利要求1所述的介質(zhì)，其中，在所述電子設(shè)備中以硬件本原地實(shí)現(xiàn)所述函數(shù)。5. 如權(quán)利要求1所述的介質(zhì)，其中，所述規(guī)范表示以建模語言編寫的描述。6. 如權(quán)利要求5所述的介質(zhì)，其中，所述建模語言支持所述函數(shù)的多個(gè)實(shí)現(xiàn)。7. 如權(quán)利要求1所述的介質(zhì)，其中，所述已知函數(shù)集包括與所述規(guī)范中的實(shí)現(xiàn)不同的 用于所述指定函數(shù)的實(shí)現(xiàn)。8. 如權(quán)利要求1所述的介質(zhì)，其中，所述規(guī)范提供用于所述規(guī)則的一個(gè)或多個(gè)參數(shù)。9. 如權(quán)利要求8所述的介質(zhì)，其中，當(dāng)使用由所述電子設(shè)備指定的預(yù)定實(shí)現(xiàn)時(shí)，由所述 電子設(shè)備應(yīng)用所述參數(shù)。10. 如權(quán)利要求1所述的介質(zhì)，其中，所述規(guī)則是網(wǎng)絡(luò)路由規(guī)則。11. 一種方法，包括： 在具有轉(zhuǎn)發(fā)功能的電子設(shè)備處接收規(guī)范，所述規(guī)范包括：將由所述電子設(shè)備執(zhí)行的指 定函數(shù)、以及所述指定函數(shù)的實(shí)現(xiàn)； 將所述指定函數(shù)與已知函數(shù)集進(jìn)行比較，所述已知函數(shù)具有由所述電子設(shè)備指定的預(yù) 定實(shí)現(xiàn)； 不能定位所述已知函數(shù)集中的所述指定函數(shù)；以及 使用由所述規(guī)范指定的實(shí)現(xiàn)來在所述電子設(shè)備上實(shí)現(xiàn)所述指定函數(shù)。12. 如權(quán)利要求11所述的方法，其中，所述規(guī)范表示以建模語言編寫的描述。13. 如權(quán)利要求12所述的方法，其中，所述建模語言支持所述函數(shù)的多個(gè)實(shí)現(xiàn)。14. 如權(quán)利要求11所述的方法，其中，所述規(guī)則是網(wǎng)絡(luò)路由規(guī)則。15. -種系統(tǒng)，包括： 用于將用于實(shí)現(xiàn)函數(shù)的已知技術(shù)存儲(chǔ)在數(shù)據(jù)庫中的存儲(chǔ)器；以及 處理器，被配置成： 接收應(yīng)用規(guī)則的請(qǐng)求，所述規(guī)則使用所述函數(shù)，所述請(qǐng)求指定所述函數(shù)的推薦實(shí)現(xiàn)； 在所述數(shù)據(jù)庫中查找所述函數(shù)； 覆蓋所述請(qǐng)求中的所述推薦實(shí)現(xiàn)，以在所述數(shù)據(jù)庫中存儲(chǔ)的已知技術(shù)來替代，以及 使用所述已知技術(shù)來應(yīng)用所述規(guī)則。16. 如權(quán)利要求15所述的系統(tǒng)，其中，編譯所述指定函數(shù)的實(shí)現(xiàn)，進(jìn)一步存儲(chǔ)用于以下 的指令： 識(shí)別與所述規(guī)范中的函數(shù)相關(guān)聯(lián)的標(biāo)識(shí)符，所述標(biāo)識(shí)符提供有關(guān)所述指定函數(shù)的作用 的提示；以及 使用預(yù)定實(shí)現(xiàn)來實(shí)現(xiàn)所述指定函數(shù)，而無需接編譯所述指定函數(shù)的實(shí)現(xiàn)。17. 如權(quán)利要求16所述的系統(tǒng)，其中，所述處理器被進(jìn)一步配置成接收指定與組標(biāo)識(shí) 符相關(guān)聯(lián)的一組函數(shù)的子模型。18. 如權(quán)利要求15所述的系統(tǒng)，其中，在所述系統(tǒng)中以硬件本原地實(shí)現(xiàn)所述函數(shù)。19. 如權(quán)利要求15所述的系統(tǒng)，其中，所述規(guī)范提供用于所述規(guī)則的一個(gè)或多個(gè)參數(shù)。20. 如權(quán)利要求19所述的系統(tǒng)，其中，當(dāng)使用由所述電子設(shè)備指定的預(yù)定實(shí)現(xiàn)時(shí)，由所 述電子設(shè)備應(yīng)用所述參數(shù)。21. 如權(quán)利要求15所述的系統(tǒng)，其中，所述規(guī)則是網(wǎng)絡(luò)路由規(guī)則。22. -種路由系統(tǒng)，包括： 路由控制器，所述路由控制器制定用于轉(zhuǎn)發(fā)設(shè)備的規(guī)范，所述規(guī)范合并網(wǎng)絡(luò)路由函數(shù)， 所述規(guī)范指定所述函數(shù)的推薦實(shí)現(xiàn)，并且如果所述轉(zhuǎn)發(fā)設(shè)備本原地實(shí)現(xiàn)所述函數(shù)，則提供 指示可以覆蓋所述推薦實(shí)現(xiàn)的標(biāo)志；以及 發(fā)射機(jī)，用于將所述規(guī)則轉(zhuǎn)發(fā)到所述轉(zhuǎn)發(fā)設(shè)備。
【專利摘要】通信網(wǎng)絡(luò)中的路由控制器可以負(fù)責(zé)向網(wǎng)絡(luò)中的轉(zhuǎn)發(fā)設(shè)備發(fā)布路由規(guī)則。示例性實(shí)施例允許由轉(zhuǎn)發(fā)設(shè)備以特定于設(shè)備的方式實(shí)現(xiàn)轉(zhuǎn)發(fā)功能。路由控制器可以指定將由轉(zhuǎn)發(fā)設(shè)備實(shí)現(xiàn)的路由規(guī)則，并且可以在規(guī)則的規(guī)范中提供函數(shù)的缺省或建議實(shí)現(xiàn)。如果轉(zhuǎn)發(fā)設(shè)備不具有特定于路由設(shè)備的函數(shù)的預(yù)定實(shí)現(xiàn)，轉(zhuǎn)發(fā)設(shè)備可以使用由路由控制器提供的缺省實(shí)現(xiàn)。然而，如果轉(zhuǎn)發(fā)設(shè)備具有函數(shù)的預(yù)定實(shí)現(xiàn)，轉(zhuǎn)發(fā)設(shè)備可以覆蓋在規(guī)范中描述的實(shí)現(xiàn)，替代地使用預(yù)定實(shí)現(xiàn)。
【IPC分類】G06F9/445, H04L12/771
【公開號(hào)】CN105009080
【申請(qǐng)?zhí)枴緾N201480010386
【發(fā)明人】納溫德拉·亞達(dá)夫, 丹尼爾·托德·科恩
【申請(qǐng)人】谷歌公司
【公開日】2015年10月28日
【申請(qǐng)日】2014年2月25日
【公告號(hào)】US9166912, US20140241348, WO2014131026A1