[發明專利]多通道交換網絡中的通道選擇

有效

• 申請號: 201710024465.4
• 申請日: 2017-01-13
• 公開（公告）號: CN107070795B
• 公開（公告）日: 2021-01-29
• 發明（設計）人: H·弗賴塞
• 申請（專利權）人: 賽靈思公司
• 主分類號: H04L12/735
• 分類號: H04L12/735;H04L12/751
• 代理公司: 北京市君合律師事務所 11517
• 代理人: 宋海寧;毛健

本申請公開了用于在多通道交換網絡中選擇用于路由信號的通道的方法和系統。在示例性實施例中，確定能夠通過所述多通道交換網絡中的一個通道一起路由的信號對。生成模型圖表，所述模型圖表具有各自的頂點，所述頂點用于所述信號中的每一個。所述模型圖表還包括各自的邊，所述邊用于所述確定的信號對，所述邊連接對應于所述信號對中的每一對的信號的頂點。確定所述邊的子集，其包括最大數量的不相交的邊。通過所述通道中的一個各自的通道路由由所述邊連接的各自的頂點所表示的信號對。對于沒有連接到所述子集中的邊的頂點，經由所述通道中的一個各自的通道來路由由該頂點表示的信號。

技術領域

本公開大體涉及多通道交換網絡。

背景技術

可編程集成電路(IC)是可以被編程以執行特定邏輯功能的器件。一種類型的可編程IC——現場可編程門陣列(FPGA)，通常包括一組可編程單元(tile)。這些可編程單元包括各種邏輯模塊，例如包括，輸入/輸出模塊(IOB)、可配置邏輯模塊(CLB)、專用隨機存取存儲器模塊(BRAM)、乘法器、數字信號處理模塊(DSP)、處理器、時鐘管理器、延遲鎖相環(DLL)、總線或網絡接口(如外圍組件高速互連(PCIe))以及以太網等。

每個可編程單元通常同時包括可編程互連和可編程邏輯。可編程互連通常包括大量由可編程互連節點(PIP)互連的各種長度的互連線路。可編程邏輯實施使用可編程元件的電路設計的邏輯，可編程元件例如包括，函數發生器、寄存器、算術邏輯等。

通常可以通過將配置數據流加載至內部配置存儲器單元來對可編程互連和可編程邏輯進行編程，其中內部配置存儲單元定義可編程元件是如何被配置的。可以從存儲器中(例如，從外部PROM中)讀取配置數據，或者通過外部設備將配置數據寫入FPGA。單個存儲器單元的共同狀態于是確定FPGA的功能。

一些可編程IC包括一個或多個能夠執行程序代碼的嵌入式處理器。處理器可以被制造作為同一裸片的一部分，該同一裸片包括可編程邏輯電路和可編程互連電路，其也可以一起被稱為IC的“可編程電路”。應當理解，在處理器中執行程序代碼不同于“編程”或“配置”在IC上可用的可編程電路。對IC的可編程電路進行編程或配置的動作，會帶來具有不同物理電路的具體實現，而通過可編程電路中的配置數據指定了這些具有不同物理電路的具體實現。

發明內容

各種實施例都關于在多通道交換網絡中選擇通道以用于路由多個信號的方法。在一個實施例中，確定所述多個信號中能夠通過多通道交換網絡中的一個通道一起路由的信號對。在耦接至所述處理器電路的存儲器中生成模型圖表，所述模型圖表具有各自的頂點，所述頂點表示所述多個信號中的每一個。所述模型圖表還包括各自的邊，所述邊連接對應于所述信號對中的每一對的信號的頂點。確定所述邊的子集，其包括最大數量的不相交的邊。對于所述子集中的邊，在所述多通道交換網絡中選擇通道，以用于路由由所述邊連接的各個頂點表示的所述信號對中的兩個信號。對于所述圖表中的沒有被連接到所述子集中的邊的頂點，在所述多通道交換網絡中選擇各自的通道，以用于路由所述頂點表示的所述信號。生成并儲存一組配置數據于存儲器中。所述配置數據被配置為設置所述多通道交換網絡以使用所述選擇的通道路由所述多個信號。

在另一個實施例中，確定用于所述多個信號的目標節點。確定信號不能夠通過所述多通道交換網絡中的一個通道路由到達的目標節點的目標節點對。生成模型圖表，所述模型圖表具有各自的頂點，所述頂點表示所述確定的目標節點中的每一個。所述模型圖表還包括邊，所述邊連接對應于所述確定的目標節點對中的每一對中的信號的頂點。將所述模型圖表的所述頂點分配到小組中，以使得通過每條邊連接的頂點位于不同的小組。對于所述小組中的一個或多個小組，經由所述多通道交換網絡中各自的通道，將信號路由至與分配到該個小組的頂點相對應的目標節點。