TW200303476A - Multiple-domain processing system using hierarchically orthogonal switching fabric - Google Patents

Multiple-domain processing system using hierarchically orthogonal switching fabric Download PDF

Info

Publication number
TW200303476A
TW200303476A TW091132055A TW91132055A TW200303476A TW 200303476 A TW200303476 A TW 200303476A TW 091132055 A TW091132055 A TW 091132055A TW 91132055 A TW91132055 A TW 91132055A TW 200303476 A TW200303476 A TW 200303476A
Authority
TW
Taiwan
Prior art keywords
domain
packet
processing
processing system
information
Prior art date
Application number
TW091132055A
Other languages
English (en)
Other versions
TWI242723B (en
Inventor
Oleg Awsienko
Edward Butler
Gary L Mcalpine
David B Minturn
Joseph Schaefer
Gary A Solomon
Original Assignee
Intel Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Intel Corp filed Critical Intel Corp
Publication of TW200303476A publication Critical patent/TW200303476A/zh
Application granted granted Critical
Publication of TWI242723B publication Critical patent/TWI242723B/zh

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/16Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/04Interdomain routing, e.g. hierarchical routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Hardware Design (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

200303476 玖、發明說明 [發明所屬之技術領域] 本發明大致上係關於一種數位處理作業,而尤其是關 於在一多重處理器環境下之各端點間的通訊作業。 [先前技術] 在一典型處理範域裡,一主處理器會透過某種的互接 方式而與數個終端節點相通訊。以往,這種互接方式通常 會是一匯流排(即如周邊元件互接(PCI)匯流排)。近來,既 已採用切換構體作爲主機與一處理範域內之各終端結點間 的互接裝置。可供利用的一些切換構體技術範例,包括像 是 3GI〇、Rapid I/O™,以及 HyperTransport™等。在一些應 用裡(即如網接應用),按動態方式執行跨於數個處理元件及 /或備援系統上之分散式處理作業之期望係已經產生多重範 域之解決方案之需求。即如可知悉者,多重範域系統會要 求某種範域內(Inter- Domain)通訊的機制。先前供以於一多 重範域系統內進行範域內通訊的技藝(即如非透明性橋接處 理、多重構體、平坦定址法則等等),從效能及/或容量的觀 點而言實並不適用。因此,確需要一種強化方法與結構, 能夠在一多重範域處理系統內之各處理範域間進行通訊作 業。 [實施方式] 在此,後載之詳細說明係參照於各隨附圖式,其中係 200303476 依敘述方式顯示可實施本發明之特定實施例。而該等實施 例的說明方式,係爲足夠詳細以供熟諳本項技藝之人士確 得實施完成本發明。然應瞭解本發明各種實施例雖有所不 同,但並不必然地爲互斥。例如,可在其他的實施例內實 施出本文所述而關聯於一實施例之某特定特性、結構或特 徵,而無虞悖離本發明精神與範疇。此外,應瞭解確可修 飾於各揭示實施例內之各個元件的位置或排設,而亦無虞 悖離本發明精神與範疇。從而,本揭詳細說明非屬限制性 質,本發明範疇僅依後載之申請專利範圍,經適當詮釋而 連同該等申請專利範圍所含指之完整等同範圍所定義。在 該等圖式中,類似編號意稱於全篇各圖式內各項相同或類 似功能性。 本發明係有關於供以能夠在一多重範域處理環境內之 各處理範域間進行通訊的方法及結構。在此,會於兩個或 更多正交階層平面內路由傳送各封包,以提供在多重範域 系統內各節點之間的通訊功能。一第一平面(即如區域平面) 可提供個別範域內之各節點間的通訊功能。一第二平面(即 如整體平面)可提供不同範域內之各節點間的通訊功能。在 此,供置有整體切換器以於本系統中構成多重維度切換構 體。相對於利用平坦定址法則之系統(即如利用非透明性橋 接器、多重構體等之系統),不同處在於各整體切換器僅會 對一範域內之區域話務施加極微或甚全無的效能罰扣項目 。如此,整體效能可被切換構體的多重維度性質所強化。 利用本發明原理,確有機會獲得具有超高延伸性之多重維 200303476 度切換構體。此外,可運用本發明原理以提供利用不同作 業系統,及/或不同切換構體技術(即如在一範域內爲快速輸 入/輸出而另一者內爲3GIO)之各處理範域間的通訊功能。 對於熟諳本項技藝之人士而言,應可顯知本發明原理可運 用於要求多重處理範域間之通訊功能的各式應用範圍。 圖1係一方塊圖,其係說明一種處理範域10,此者可 利用切換構體以提供其內各個處理節點間之通訊功能。即 如圖示,該處理範域10包含:一主機(N1) 12、數個終端節 點(N2- N6) 14,以及切換構體16。該切換構體16包括一 對的區域切換器(Sl,S2) 18,及數個點對點傳輸區段20。自 可瞭解該等數個終端節點14、數個區域切換器18以及該切 換構體16之組態設定,可按不同設計方式而改變。該切換 構體16提供該主機12與個別終端節點14之間的資料通訊 。此外,該切換構體16亦可提供在處理範域10內各個終 端節點14之間的直接通訊,而不必要求該主機12進行中 介性處理作業。爲提供軟體透明性,該處理範域10內所用 的切換構體16可模仿既有之匯流排基礎式解決方案(即如 PCI)的屬性。這可讓既有之匯流排軟體得以適用於該系統 內,而僅需極少或甚無軟體修改作業。 主機12可含有任款各種不同的處理器型式,包括例如 一個一般目的的微處理器、一數位信號處理器(DSP)、一精 簡指令集電腦(RISC)、一複性指令集電腦(CISC)、一場域可 程式化閘極陣列(FPGA)及/或其他包含一多重處理器配置。 於至少一個方法中,該主機1 2係包括可執行其本身作業 200303476 系統之緊密耦接處理器複集裝置。該等終端節點14係各個 可執行該範域10內特定處理事務之處理元件。各個終端節 點14可包括例如各款可被插入於相對應後板結構之插槽內 的處理器機板或機卡。亦可採行其他的排置方式。該等會 出現於一特定處理範域內之終端節點14的種類,通常會是 根據所實施施之特定應用而定。一些可能的終端節點型態 ,包括例如網路介面卡(NIC)、儲存介面卡,和其他智慧型 及/或非智慧型輸入/輸出(I/O)裝置。 經該處理範域10之切換構體16的通訊屬封包基礎式 。亦即,會利用個別資訊封包而於各處理節點間傳送資訊 。各個封包通常是能夠識別出該封包的目的地節點。在一 種可能的方式裡,該範域10內的各個處理節點會被指配一 獨具性的節點識別號碼。然後,會將此相對應目的地節點 的識別號碼納入於各個由該範域內某來源節點所傳送之封 包內。圖2係以圖式說明一種能夠運用於如圖1之範域10 內的可能封包結構。即如圖示,封包22包括一載荷有封包 標頭資訊之封包標頭欄位24、一載荷有區域ID之區域ID (LID)欄位26,以及一載荷封包曳接資訊之封包曳接資訊欄 位28。除此之外,該封包標頭及該封包曳接資訊尙可識別 出封包22的始點及終點。此LID可識別出該範域10內之 封包22的目的地節點。該封包22也通常包含其他欄位, 例如像是一酬載欄位以載荷相關於該封包22的使用者資料 該等區域切換器18各者包括多重個輸入/輸出埠(如圖 200303476 1內標以0- 3者),以供輸入及輸出封包。一區域切換器18 會於一機埠處收到一封包,然後根據該封包內的目的地資 訊,將該封包路由傳至另一機埠處(即用於輸出)。可於該區 域切換器18內利用一查核表(LUT)或其他路由資訊以利於 該路由功能。一特定區域切換器18內的LUT可列述出例如 該範域10內的所有處理節點12、14,並表述出該切換器 18對各個所列節點的適當機埠。當一區域切換器18接收到 一封包時,該切換器18會決定該封包的目的地節點,然後 查詢該LUT以識別出對該封包的適當輸出機璋。然後將該 封包從所識別的機璋路由傳出。封包在抵達該目的地節點 之前,或會需要透過多個區域切換器18的路由處理。圖3 係一略圖,說明一對可運用於該範域10之相對應區域切換 器(Sl,S2) 18內的查核表LUT 30、32。 在一種可能方式裡,可利用單一實體記憶體映圖來描 述該範域10內的各項資源。這可像是例如PCI既有系統的 情況。在這種系統裡,可根據該記憶體映圖內的實體記憶 體位址來進行路由處理(亦即不是按照節點ID基礎式的方 式)。可利用一種內容可定址記憶體(CAM)來代替路由LUT 以執行這種路由處理。亦即,CAM可將實體記憶體範圍路 由傳至該拓樸體中的特定節點。亦可於該區域切換器18內 採取其他的封包路由技術。 圖4係一方塊圖,本圖說明一種根據本發明實施例之 多重範域處理系統40。即如圖示,該多重範域處理系統40 包括四個個別處理範域(Dl,D2, D3,D4),各者包含一相對 200303476 應主機42及相對應終端節點44。此外,該多重範域處理系 統40包括一可於兩個正交路由平面內運作(亦即一區域平 面及〜整體平面)之二維切換構體46,供以於該系統內各處 理節點42、44間路由傳送各封包。即如後文中所詳述,該 切換構體46能夠提供在該系統40內的範域間與範域內兩 者之點對點通訊。此二維切換構體46包含數個區域切換器 48以執行相對應處理範域之區域的路由作業’以及至少一 個整體切換器50以執行各範域間的整體路由作業。在本發 明至少一實施例裡,係將一系統內的區域及整體切換器實 施於一常見的半導體晶片上。亦可採取許多替代排置方式 。即如顯見者,範域數量以及該切換構體46內之切換器48 、50的數量和組態設定可按不同設計方式而變化。 在如圖4之多重範域處理系統40裡,資訊封包各者係 包含一個該封包的目的地範域指示値,以及一該目的地範 域內之目的地節點指示値。圖5係一個說明一種可運用於 如該多重範域處理系統40內以提供該等指示値的可能封包 結構之圖。即如圖示,該封包54包含一封包標頭欄位56、 一 LID欄位58、及一封包曳接欄位64,即類似於前文所述 者。此外,該封包54也包括一整體ID (GID)欄位60及一 區域/整體旗標欄位62。該封包54的GID欄位60包括一識 別該封包54之目的地範域的獨特的GID號碼。該區域/整 體旗標欄位62包含一表示該封包54是否爲區域遞送(在該 區域平面內),或是整體遞送(在該整體平面內)之旗標。不 對區域/整體旗標提供個別的欄位62,而是可按於現有欄位 200303476 內之特殊編碼方式來實施該旗標。該LID欄位58包含一 LID編號,此者可識別出相關目的地範域內之目的地節點 。應瞭解確亦可採行多種替代方法以利在個別封包裡提供 目的地相關之資訊。 區域切換器48處置一既收封包的方式,係按照該封包 所要求的爲範域間路由作業或是範域內路由作業而定。在 至少一實施例裡,該區域切換器48處各者會包含區域路由 作業資訊(即如區域LUT)與整體路由作業資訊(即如整體 LUT)兩者。該區域切換器48處也可包含選擇區域路由作業 資訊或整體路由作業資訊任一者,俾用以根據既收封包內 的資訊,來路由傳送該既收封包的功能性(即如一選擇單元) 。當一區域切換器48從一區域處理節點42、44收到一封 包時,該切換器48會首先讀出該封包內的資訊(即如區域/ 整體旗標),以決定待加執行區域或整體路由作業。如該資 訊表示爲區域路由,則該區域切換器48會讀出該封包內之 目的地節點資訊(即如一 LID編號),然後參照該本地路由資 訊以決定該封包的適當輸出埠。接著,據此路由傳送該封 包。如該封包接著抵達另一區域切換器48,則重複上述程 序。最後,該封包會被遞送至該封包內的區域目的地節點 〇 如該封包表示需執行整體路由作業,則該區域切換器 48係參照整體路由資訊以決定該封包的適當輸出埠,並據 此路由傳送該封包。對各個後續區域切換器48重複這項程 序,一直到該封包被地送到該整體切換器50爲止。然後, 12 200303476 該整體切換器50會讀出該封包內的目的地範域資奶ί (即如 GID編號),並且參照存放於該切換器50內之整體路由資訊 (即如一整體LID)以識別出一對應於該目的地範域之輸出璋 。然後再將該封包從該識別埠路由傳出。該封包在被其目 的地範域內一區域切換器48接收到之前,或會後續地經一 或更多額外的整體切換器50所導向。 即如在發出範域內,在目的地範域內的區域切換器48 會讀出在所收封包裡的資訊,以決定究係需在區域平面或 整體平面中執行路由作業。在一利用區域/整體旗標的系統 裡,當封包於各範域間移轉時,該封包內的旗標可從「整 體」改變成「區域」。會最好是在第一個整體切換器50內 執行以接收該封包(即如在該切換器內的切轉單元中)。經該 區域切換器48決定需對該封包執行區域路由作業後’該者 會讀取該封包的目的地節點資訊,然後參照其區域路由資 訊以決定適當的輸出埠。然後據此傳送該封包。接著,該 封包在抵達該目的地節點前,或需藉一或更多路由傳經其 他的區域切換器48。 應知悉亦可利用該區域/整體旗標以外的資訊來決定需 在區域平面或整體平面中遞送該封包。例如,一種方式是 ,一區域切換器48讀取所收封包的GID攔位,並比較其內 的GID號碼與相對應之範域的已知GID(這可存放在該區域 切換器48的記憶體內)。如果這兩個GID相同,則該區域 切換器48會決定需在區域平面內執行此路由作業,並參照 其區域路由資訊以路由傳送該封包。如這兩個GID不同, 13 200303476 則該區域切換器48會決定需在整體平面內執行此路由作業 ,並參照其整體路由資訊以路由傳送該封包。這種方式在 各範域間傳送的過程內將不需要改變區域/整體旗標。然亦 -可採取其他技術。 圖6係一說明一組區域及整體LUT之圖,彼等可運用 於如圖4之二維切換構體46的切換器48、50裡。第一組 LUT 66對應於在範域D1內的區域切換器LSI及LS2,第二 組LUT 68對應於在範域D2內的區域切換器LS3及LS4, 第二組LUT 70對應於在範域D3內的區域切換器LS5及 _ LS6,而第四組LUT 72對應於在範域D4內的區域切換器 LS7及LS8。即如圖示,在各個範域內的區域切換器48包 括一區域LUT與一整體LUT兩者。這些LUT可例如被存 放在相對應之區域切換器48的專屬記憶體空間內。最好是 也對如圖4之整體切換器(GS1) 50供置有一整體LUT 74。 在至少一作法裡,會利用一種記憶體位址基礎式路由技術 的方式,來執行在該二維切換構體46之區域切換器中的路 由作業。 _ 即如前文中按圖1之範域10所述,最好是令相關於一 範域之切換構體能夠仿效於既有互連解決方式(即如PCI匯 流排)的各種屬性,以保持軟體透明性。當實施一根據本發 明之多重維度切換構體(即如圖4的切換構體46)時,有可 能在多重維度系統之各個別範域內維持此軟體透明性,從 而供以重用現有的互連基礎架構(即如PCI基礎架構)。這種 方式能夠漸次地移轉換至延伸解決方案(即如多重範域解決 14 200303476 方案),而不需要完全放棄掉現有的基礎架構。 在本發明之一特點中,會在具有階層式切換構體之多 重範域處理系統(即如圖4的多重範域處理系統40)內執行 列舉作業,以作爲多重階段程序。在一初始階段裡(即如區 域列舉階段),會個別地列舉該多重範域系統內的各個範域 。而在後續階段裡(即如整體列舉階段),會按整體方式進行 列舉。通常是會在探索模式下,將組態封包傳送給該系統 內各種節點的方式來進行列舉。在區域列舉階段裡,各範 域內的主機可傳送組態封包以「探索」該範域內的各終端 節點。亦即,主機可遞送組態封包給該範域內各個可能終 端節點位置,且假使一終端節點出現在該位置,則該終端 節點會將表示該終端節點之識別身分及/或功能性的資訊遞 送回返至該主機。然後,該主機會重組來自於各終端節點 的接收資訊。然後可利用經重組的資訊以產生對該範域內 各個區域切換器的區域路由資訊(即如區域LUT)。在該等區 域切換器既經區域路由資訊所初始化後,即可於各範域內 開始進行點對點通訊作業(即如載入/儲存)。 在區域列舉階段過程中所利用的組態封包通常會各個 包含一些指示値說明這些是區域封包(即如假定使用一區域/ 整體旗標,這會表示是一區域路由作業)。在至少一種實施 方式裡,多重維度切換構體裡的部分或所有的整體切換器 50會含有一濾波器以阻絕區域封包。在區域列舉階段的過 程中,這會防止因來自於其他範域之組態封包所致生的干 擾。如採用區域/整體旗標,則該過瀘器可僅讀出各個入方 15 200303476 封包的旗標而拋除任何表示此爲區域性的封包。在另一種 可能技術裡,可經由按某種方式(即如利用針値勾掛)所籤記 之根點璋,來連接一範域內的切換器。按此種排置方式, ^ 可不需根點埠即能識別該系統內的整體切換器。在此亦可 採用其他用以防止在區域列舉過程中各範域間干擾的技術 〇 經完成區域列舉後,即開始整體列舉階段。爲執行整 體列舉作業,通常會將該系統內各主機其中一者設計爲系 統管理者。可在整體列舉階段之前或其過程裡,按照利用 @ 例如按軟體所實施之仲裁協定,來選取該系統管理者。在 整體列舉過程中,會跨於各範域來執行一探索程序。在一 種方式裡,系統管理者會對整個多重範域系統傳送組態封 包,以探尋該系統內的其他範域(注意,爲此目的將可另採 用其他的通訊機制,像是簡訊協定)。這些在整體列舉階段 過程裡所用的組態封包各個通常會包括一些指示値,而說 明他們是整體封包(即如若採用區域/整體旗標,則會表示是 整體路由作業)。在其他範域內的主機收到該等整體組態封 @ 包,並對該系統管理者回應遞返有關在相對應範域內之可 用處理節點的資訊(即如在先前區域列舉階段的過程中所組 裝之資訊)。然後,該系統管理者會將來自於各個所尋得範 域的資訊加以組裝。接著,可利用經組裝資訊來發展該系 統內各區域與整體切換器的整體路由資訊(即如LUT)。也可 將資訊遞送給各範域內的個別終端節點,以說明該系統裡 其他處理節點的可用性、功能性及/或位置,並供該終端節 16 200303476 點未來利用。在所有的切換器既經適當地按整體路由資訊 所初始化後,即開始進行該系統內範域間的點對點通訊(即 如載入/儲存、訊息傳通等)。 在如前述之區域列舉階段的過程裡,有可能在個別範 域內利用到現存的列舉技術。即如前述,這是能夠供以利 用現有軟體來執行區域列舉作業。在一種可能方式裡,會 利用PCI相容的列舉技術來執行區域列舉作業。利用這些 技術,在一特定範域中某切換器裡的各個機璋,就會被視 爲是駐置於其本身之獨特的匯流排區段上的獨特的PCI匯 流排透明性橋接器裝置。可啓動一探索程序,並將各個尋 得裝置納入相對應範域之單一記憶體映圖內。完成此程序 後,就會建立記憶體映圖指配作業,並且啓動供以適當區 域路由作業的LUT (或CAM)。由於PCI所支援之匯流排區 段的數量,範域拓樸或會被限制在最多256個利用此種技 術的節點。 在至少一本發明實施例裡,供置有一多重範域處理系 統,其中包含一多重維度切換構體,該者具有三或更多正 交階層式平面。可利用這種方式來例如提供兩個以上多重 範域處理子系統內各處理節點之間的通訊。圖7係一方塊 圖,該圖說明一款這種實施例。即如圖示,供置有數個二 維多重範域處理系統80、82、84、86,各者類似於圖4的 系統40。亦即各個子系統80、82、84、86含有數個處理範 域88,各者又包括一主機及一或更多終端節點(未於圖示) 。在各個子系統80、82、84、86內的該等處理範域88能夠 17 200303476 透過一含有區域切換器(這會假定爲位於圖7之範域88內) ,以及至少一整體切換器90之切換構體而相互通訊。除此 之外,供置有一或更多全域性切換器92,以支援各個不同 處理子系統80、82、84、86之間的通訊作業。應瞭解子系 統個數、各子系統內的範域個數,以及在該切換構體內之 區域、整體和全域性切換器的個數及組態設定’確可依設 計方式而改變。 爲支援如圖7之拓樸圖,可實施類似於前述的技術。 例如,系統內的各個封包可包含一目的地子系統指不値(即 如全域性ID (UID))、一該目的地子系統內之目的地範域指 示値(即如一GID),以及該目的地子系統內之目的地範域內 的目的地節點指示値(即如LID)。可出現有一或更多旗標, 以便指示出該封包需待加路由於何者平面內(即如區域性、 整體性或全域性)。可將一全域性LUT增附至該系統內的各 個整體切換器90,以支援在全域平面內的路由作業。亦可 將一全域性LUT增附至該系統內的各區域切換器。當一整 體切換器90接收到封包時,首先該切換器90會決定(即如 藉由讀出一旗標等)該封包所需待加路由的平面,然後會參 照該切換器內有關於該識別平面的路由資訊(即如一 LUT)。 全域性切換器92會讀出在各既收封包內之目的地子系統資 訊(即如一 UID),並按照其內的全域路由資訊(即如一全範 域LUT)來路由傳送該封包。該全域性切換器92也可改變 該封包內的旗標(或其他資訊)以反映出該封包之路由平面內 的某待決變化。在此,可按類似於前揭方式,將額外的正 200303476 交路由平面(即如第四平面、第五平面等)增列至一處理系統。 本發明原理可運用於各式應用項目。例如,在一種可 能應用項目中,可將本發明原理運用在一多重處理環境, ^ 以提供一種具寬鬆耦接處理範域的系統,而各者包括一緊 密耦接階層式處理器複合元件。如本文所用者,該名詞「 緊密耦接」是指多個分享一共用記憶體空間之處理器,而 ,該名詞「寬鬆耦接」是指多個並不分享一共用記憶體空 間之處理器。在另一種可能應用項目中,可運用本發明原 理以便在一例如嵌入式應用(即如CompactPCI® (cPCI))之共 _ 用基底內提供備援系統(即如多重處理器複合元件)。在又另 一種可能應用項目中,可運用本發明原理以於例如cPCI背 板內,提供分散式、寬鬆親接、多重處理系統。而又另一 種可能應用項目中,可實施本發明原理於一伺服器環境內( 即如一 I/O處理器及/或智慧型I/O裝置),以提供在多重伺 服器處理器機盒內之各處理器間的通訊。應瞭解確實存在 其他多種應用方式。 本發明雖係結合某些實施例而予以敘述,然應知悉確 β 可採取多種修改與變化方式,而仍無虞悖離本發明精神與 範疇,即如熟諳本項技藝之人士所顯知者。該等修飾與變 化方式仍視爲落屬於本發明及後載申請專利範圍之槪念領 域內。 [圖式簡單說明] 圖1係一方塊圖,其係說明一種處理範域,此者可利 19 200303476 用切換構體以提供各個處理節點間之通訊功能; 圖2係以圖式說明一種可運用於如圖1之處理範域內 的封包結構; 圖3係一說明一對可由如圖1處理範域內之區域切換 器所運用的查核表之圖; 圖4係一方塊圖,其係說明一種根據本發明之實施例 之多重範域處理系統; 圖5係一個說明一種可運用於如圖4之多重範域處理 系統內的封包結構之圖; 圖6係一個說明一組區域及整體查核表之圖,該組區 域及整體查核表係可運用於如圖4之多重範域處理系統的 切換器內; 圖7係一區塊圖,說明一種多重範域處理系統,此者 根據本發明一具體實施例,包括一具有三個正交階層式平 面之多重維度切換構體。 [元件符號說明] 10.處理範域 12.主機 14.終端節點 16.切換構體 18.區域切換器 20.點對點傳輸區段 22.封包 20 200303476 24.封包.標頭 26.區域 ID (LID) 28.封包曳接資訊
30.查核表LUT
32.查核表LUT 40.多重範域處理系統 42.主機 44.終端節點 46.二維切換構體 48.區域切換器 50.整體切換器 54.封包 56.封包標頭
58. LID 60.封包曳接 62.區域/整體旗標 64.封包曳接 66.查核表 68.查核表 70.查核表 72.查核表 8 0.二維多重範域處理系統 82.二維多重範域處理系統 84.二維多重範域處理系統 21 200303476 86. 88. 90. 處理範域 整體切換器 全域性切換器 92.

Claims (1)

  1. 200303476 拾、申請專利範圍 " 1. 一種多重範域處理系統,其包含: — 一第一處理範域,其具有一第一主機處理器及至少一 第一終端節點; 一第二處理範域,其具有一第二主機處理器及至少一 第二終端節點;以及 一多重維度切換構體,其係耦接於該第一處理範域及 該第二處理範域,以在多重正交平面上提供該處理系統內 _ 的點對點通訊,一第一平面係提供範域內封包通訊,而一 第二平面則提供範域間封包通訊。 2. 如申請專利範圍第1項之多重範域處理系統,其 中: 該第一主機處理器包括一緊密耦接之處理器複合元件 〇 3. 如申請專利範圍第2項之多重範域處理系統,其 中: Φ 該第一及第二處理範域係爲鬆散耦接的。 4. 如申請專利範圍第1項之多重範域處理系統,其 中: 該多重維度切換構體包括至少一相關於該第一處理範 域之區域切換器、至少一相關於該第二處理範域之區域切 換器,以及至少一整體切換器,以提供第一與第二處理範 域之間的封包通訊。 23 200303476 5· 如申請專利範圍第4項之多重範域處理系統,其 中: 該至少一相關於該第一處理範域之區域切換器係包含 區域封包路由資訊及整體封包路由資訊。 6. 如申請專利範圍第5項之多重範域處理系統,其 中: 該區域封包路由資訊包含一區域查核表,而該整體封 包路由資訊包含一整體查核表。 7. 如申請專利範圍第5項之多重範域處理系統,其 中: 該區域封包路由資訊包含一記憶體映圖資訊,而該整 體封包路由資訊包含一整體查核表。 8. 如申請專利範圍第5項之多重範域處理系統,其 中: 該至少一相關於該第一處理範域之區域切換器係按照 一既收封包內之資訊而選取區域封包路由資訊或是整體封 包路由資訊,以利於路由傳送該既收封包。 9. 如申請專利範圍第8項之多重範域處理系統,其 中: 該既收封包內之資訊包含一區域/整體旗標。 10. 如申請專利範圍第8項之多重範域處理系統,其 中: 該既收封包內之資訊包含一封包目的地資訊。 11. 如申請專利範圍第4項之多重範域處理系統,其 200303476 中: 該至少一整體切換器包含整體封包路由資訊,以按照 一既收封包內之目的地範域資訊來路由傳送該既收封包。 ^ 12. 如申請專利範圍第1項之多重範域處理系統,其 中: 該第一主機處理器包含一封包產生器,俾產生一供以 遞送至一目的地節點之封包,此者含有識別該目的地節點 之範域的資訊。 13. 如申請專利範圍第1項之多重範域處理系統,其 籲 中: 該第一主機處理器包含一封包產生器,俾產生一供以 遞送至一目的地節點之封包,此者含有識別在該多重維度 切換構體內之平面的資訊,而其中該封包係將被路由傳送 至該平面。 14. 一種多重範域處理系統,其包含: 一第一處理範域,其具有一第一主機處理器、至少一 第一區域切換器,以及至少一第一終端節點,該至少一第 修 一^區域切換器係提供該第一^主機處理器與該至少—‘第一終 端節點之間的封包通訊; 一第二處理範域,其具有一第二主機處理器、至少一 第二區域切換器,以及至少一第二終端節點,該至少一第 二區域切換器係提供該第二主機處理器與該至少一第二終 端節點之間的封包通訊;以及 一至少一整體切換器,以提供在該第一處理範域內之 25 200303476 第一區域切換器,及該第二處理範域內之第二區域切換器 間的封包通訊。 ^ 15. 如申請專利範圍第14項之多重範域處理系統,其 — 中: 該至少一第一區域切換器包含區域路由資訊及整體路 由資訊。 16. 如申請專利範圍第15項之多重範域處理系統,其 中: 該至少一第一區域切換器係按照一既收封包內之資訊 # 而選取區域路由資訊或是整體路由資訊,以用於該既收封 包的路由作業。 Π·如申請專利範圍第15項之多重範域處理系統,其 中: 該區域路由資訊包含該第一處理範域的區域查核表。 18. 如申請專利範圍第Η項之多重範域處理系統,其 中: 該至少一整體切換器包含一濾波器,以阻絕經識別爲 · 區域封包之既收封包。 19. 如申請專利範圍第Η項之多重範域處理系統,其 中: 該至少一整體切換器包含一切轉單元,以將一既收封 包內的區域/整體旗標從整體改變成區域。 20·如申請專利範圍第14項之多重範域處理系統,其 中: 26 200303476 該至少一整體切換器包含一整體封包路由資訊,以按 照該既收封包內之目的地範域資訊,來路由傳送該既收封 包。 21·如申請專利範圍第14項之多重範域處理系統,其 中: 該第一處理範域及該第二處理範域會利用不同的作業 系統。 22·如申請專利範圍第14項之多重範域處理系統,其 中·· 該第一處理範域及該第二處理範域係利用不同的切換 構體技術。 ~ 23. —種用於一多重範域處理系統內之多重維度切換 構體內的切換器,其包含: 一第一記憶體空間,以存放第一封包路由資訊,俾進 行一個第一正交平面內的路由作業; 一第二記憶體空間,以存放第二封包路由資訊,俾進 行一個第二正交平面內的路由作業;以及 一選擇單元,以按照一既收封包內之資訊而選取第一 封包路由資訊或是第二封包路由資訊,以路由傳送該既收 封包。 24·如申請專利範圍第23項之切換器,其中: 該第一封包路由資訊包含爲路由傳送該等應保持在該 多重範域處理系統中單一處理範域內之封包的資訊。 25.如申請專利範圍第24項之切換器,其中: 27 200303476 該第二封包路由資訊包含爲路由傳送該等行進於該多 重範域處理系統中各處理範域間之封包的資訊。 26. 如申請專利範圍第25項之切換器,其進一步包含: 一第三記憶體間,以存放第三封包路由資訊,俾進行 第三正交平面內的路由作業,該第三封包路由資訊包含路 由傳送該等封包之資訊,而該等封包係爲行進於一第一多 重範域處理系統及一第二多重範域處理系統之間,其中該 選擇單元會按照該既收封包內的資訊,來選擇第一、第二 或第二封包路由資訊。 27. 如申請專利範圍第23項之切換器,其中: 該第一封包路由資訊包含爲路由傳送該等應行進於該 多重範域處理系統中各處理範域間之封包的資訊。 28. 如申請專利範圍第27項之切換器,其中: 該第二封包路由資訊包含爲路由傳送該等應行進於該 第一多重範域處理系統及該第二多重範域處理系統間之封 包的資訊。 29. 如申請專利範圍第23項之切換器,其中: 該第一封包路由資訊係按一第一查核表之方式所儲存 ,而該第二封包路由資訊係按一第二查核表之方式所儲存。 30. 如申請專利範圍第23項之切換器,其中: 該選擇單元可按照該既收封包內的旗標,來選擇該第 一封包路由資訊或該第二封包路由資訊。 31. —種用以組態設定具一多重維度切換構體之多重 範域處理系統的方法,其包含: 28 200303476 在該多重範域處理系統裡複數個處理範域之內探尋各 終端節點,並組裝與其有關的資訊; 識別一該多重範域處理系統內的系統管理者節點;以 -及 從該系統管理者節點,探尋該多重範域處理系統裡的 各範域,並組裝與該經探尋之範域有關的資訊,而此項與 該經探尋之範域有關的資訊,含有當探尋各終端節點時所 組裝之資訊。 32·如申請專利範圍第31項之方法,其中: _ 探尋各終端節點包括在該等複數個處理範域各者內, 傳送各區域組態封包。 33. 如申請專利範圍第32項之方法,其中: 該等複數個處理範域包括一第一處理範域及一第二處 理範域,其中該方法進一步包含阻絕於該第一處理範域內 傳送之區域組態封包,而不致被遞送到該第二處理範域內。 34. 如申請專利範圍第31項之方法,其中: 該等複數個處理範域各者包含一主機處理器,其中探 # 尋各終端節點,包括從在該等複數個處理範域各者之內的 相對應主機處理器探尋各終端節點。 35. 如申請專利範圍第34項之方法,其中: 識別該多重範域處理系統內的系統管理者節點,包括 在該等複數個處理範域其中一者內識別一主機處理器。 36. 如申請專利範圍第31項之方法,其中: 探尋該多重範域處理系統內各範域,包括將整體組態 29 200303476 封包從該系統管理者節點,經該多重維度切換構體,而傳 _ 送到其他範域。 37. 如申請專利範圍第36項之方法,其中: 探尋該多重範域處理系統內各範域,包括接收回應於 該等整體組態封包,源自其他範域而有關於其他範域內之 可用處理節點的資訊。 38. 如申請專利範圍第31項之方法,其進一步包含: 利用當在第一處理範域內探尋各終端節點時所組裝之 資訊,來產生區域路由資訊以供運用於與一第一處理範域 ® 相關之區域切換器內。 39. 如申請專利範圍第38項之方法,其進一步包含: 利用當在多重維度處理系統內探尋各終端節點時所組 裝之資訊,來產生整體路由資訊以供運用於與一第一處理 範域相關之區域切換器內。 40. 如申請專利範圍第31項之方法,其進一步包含: 利用當在多重維度處理系統內探尋各終端節點時所組 裝之資訊,來產生整體路由資訊以供運用於該多重維度切 · 換構體中的整體切換器內。 41·如申請專利範圍第31項之方法,其中·· 在一第一處理範域內探尋終端節點係包含產生一用以 識別該第一處理範域內之資源的記憶體映圖。 拾壹、圖式 ' " - . Λ VV;.V. >. . : ..... : .匕)..广...二…:... 如次頁。 30
TW091132055A 2001-11-02 2002-10-29 Multiple-domain processing system using hierarchically orthogonal switching fabric TWI242723B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10/005,895 US7310319B2 (en) 2001-11-02 2001-11-02 Multiple-domain processing system using hierarchically orthogonal switching fabric

Publications (2)

Publication Number Publication Date
TW200303476A true TW200303476A (en) 2003-09-01
TWI242723B TWI242723B (en) 2005-11-01

Family

ID=21718246

Family Applications (1)

Application Number Title Priority Date Filing Date
TW091132055A TWI242723B (en) 2001-11-02 2002-10-29 Multiple-domain processing system using hierarchically orthogonal switching fabric

Country Status (7)

Country Link
US (2) US7310319B2 (zh)
EP (1) EP1446715A2 (zh)
KR (1) KR100678838B1 (zh)
CN (1) CN100557563C (zh)
AU (1) AU2002348420A1 (zh)
TW (1) TWI242723B (zh)
WO (1) WO2003040872A2 (zh)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030189923A1 (en) * 2002-04-05 2003-10-09 Gagnon Ronald J. Data switching process
US8346884B2 (en) 2003-01-21 2013-01-01 Nextio Inc. Method and apparatus for a shared I/O network interface controller
US8102843B2 (en) 2003-01-21 2012-01-24 Emulex Design And Manufacturing Corporation Switching apparatus and method for providing shared I/O within a load-store fabric
US8782654B2 (en) 2004-03-13 2014-07-15 Adaptive Computing Enterprises, Inc. Co-allocating a reservation spanning different compute resources types
WO2005089241A2 (en) 2004-03-13 2005-09-29 Cluster Resources, Inc. System and method for providing object triggers
CA2468122A1 (en) * 2004-05-20 2005-11-20 Fernando Cuervo Provisioning of cross domain telecommunication services through dynamic label differentiation
US7746872B2 (en) * 2004-05-21 2010-06-29 Hewlett-Packard Development Company, L.P. Packet routing as a function of direction
US20070266388A1 (en) 2004-06-18 2007-11-15 Cluster Resources, Inc. System and method for providing advanced reservations in a compute environment
US8176490B1 (en) 2004-08-20 2012-05-08 Adaptive Computing Enterprises, Inc. System and method of interfacing a workload manager and scheduler with an identity manager
US8271980B2 (en) 2004-11-08 2012-09-18 Adaptive Computing Enterprises, Inc. System and method of providing system jobs within a compute environment
KR100645537B1 (ko) 2005-02-07 2006-11-14 삼성전자주식회사 안정적인 패킷 포워딩을 위한 동적인 큐 관리방법 및 이를위한 네트워크 프로세서의 구성요소
US7474658B2 (en) * 2005-02-10 2009-01-06 International Business Machines Corporation Data processing system, method and interconnect fabric supporting concurrent operations of varying broadcast scope
US8631130B2 (en) 2005-03-16 2014-01-14 Adaptive Computing Enterprises, Inc. Reserving resources in an on-demand compute environment from a local compute environment
US8863143B2 (en) 2006-03-16 2014-10-14 Adaptive Computing Enterprises, Inc. System and method for managing a hybrid compute environment
US9231886B2 (en) 2005-03-16 2016-01-05 Adaptive Computing Enterprises, Inc. Simple integration of an on-demand compute environment
CA2603577A1 (en) 2005-04-07 2006-10-12 Cluster Resources, Inc. On-demand access to compute resources
US7966562B1 (en) * 2005-12-28 2011-06-21 The Mathworks, Inc. System and method for providing domain-sensitive help
US20070156942A1 (en) * 2005-12-30 2007-07-05 Robert Gough Method and apparatus for independently managing a chipset-integrated bus controller
US8924590B2 (en) * 2006-02-14 2014-12-30 Hewlett-Packard Development Company, L.P. System and method for communicating in a networked system
US7562176B2 (en) * 2007-02-28 2009-07-14 Lsi Corporation Apparatus and methods for clustering multiple independent PCI express hierarchies
US8041773B2 (en) 2007-09-24 2011-10-18 The Research Foundation Of State University Of New York Automatic clustering for self-organizing grids
US8285900B2 (en) 2009-02-17 2012-10-09 The Board Of Regents Of The University Of Texas System Method and apparatus for congestion-aware routing in a computer interconnection network
US8599863B2 (en) 2009-10-30 2013-12-03 Calxeda, Inc. System and method for using a multi-protocol fabric module across a distributed server interconnect fabric
US20110103391A1 (en) 2009-10-30 2011-05-05 Smooth-Stone, Inc. C/O Barry Evans System and method for high-performance, low-power data center interconnect fabric
US9465771B2 (en) 2009-09-24 2016-10-11 Iii Holdings 2, Llc Server on a chip and node cards comprising one or more of same
US9069929B2 (en) 2011-10-31 2015-06-30 Iii Holdings 2, Llc Arbitrating usage of serial port in node card of scalable and modular servers
US9876735B2 (en) 2009-10-30 2018-01-23 Iii Holdings 2, Llc Performance and power optimized computer system architectures and methods leveraging power optimized tree fabric interconnect
US9077654B2 (en) 2009-10-30 2015-07-07 Iii Holdings 2, Llc System and method for data center security enhancements leveraging managed server SOCs
US20130107444A1 (en) 2011-10-28 2013-05-02 Calxeda, Inc. System and method for flexible storage and networking provisioning in large scalable processor installations
US9054990B2 (en) * 2009-10-30 2015-06-09 Iii Holdings 2, Llc System and method for data center security enhancements leveraging server SOCs or server fabrics
US11720290B2 (en) 2009-10-30 2023-08-08 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US9648102B1 (en) 2012-12-27 2017-05-09 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US9311269B2 (en) 2009-10-30 2016-04-12 Iii Holdings 2, Llc Network proxy for high-performance, low-power data center interconnect fabric
US9680770B2 (en) 2009-10-30 2017-06-13 Iii Holdings 2, Llc System and method for using a multi-protocol fabric module across a distributed server interconnect fabric
US10877695B2 (en) 2009-10-30 2020-12-29 Iii Holdings 2, Llc Memcached server functionality in a cluster of data processing nodes
US9113499B2 (en) * 2010-10-01 2015-08-18 Viasat, Inc. Multiple domain smartphone
US8270963B1 (en) 2010-10-01 2012-09-18 Viasat, Inc. Cross domain notification
US8495731B1 (en) * 2010-10-01 2013-07-23 Viasat, Inc. Multiple domain smartphone
US8458800B1 (en) 2010-10-01 2013-06-04 Viasat, Inc. Secure smartphone
WO2013028175A1 (en) * 2011-08-23 2013-02-28 Intel Corporation Gid capable switching in an infiniband fabric
US9424213B2 (en) * 2012-11-21 2016-08-23 Coherent Logix, Incorporated Processing system with interspersed processors DMA-FIFO
US9294384B2 (en) * 2013-03-01 2016-03-22 Skytap Distributed service routing protocol suitable for virtual networks
US10404621B2 (en) * 2013-03-15 2019-09-03 Oracle International Corporation Scalable InfiniBand packet-routing technique
US10394738B2 (en) * 2016-09-29 2019-08-27 Intel Corporation Technologies for scalable hierarchical interconnect topologies
US10402527B2 (en) 2017-01-04 2019-09-03 Stmicroelectronics S.R.L. Reconfigurable interconnect
US10523563B2 (en) * 2018-04-10 2019-12-31 Cisco Technology, Inc. Mechanism and procedures for multi-domain enterprise fabric domain federations
US11593609B2 (en) 2020-02-18 2023-02-28 Stmicroelectronics S.R.L. Vector quantization decoding hardware unit for real-time dynamic decompression for parameters of neural networks
US11507831B2 (en) 2020-02-24 2022-11-22 Stmicroelectronics International N.V. Pooling unit for deep learning acceleration
US11531873B2 (en) 2020-06-23 2022-12-20 Stmicroelectronics S.R.L. Convolution acceleration with embedded vector decompression

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5040169A (en) 1989-07-25 1991-08-13 International Business Machines Corporation Wavelength division photonic switch
US5671355A (en) 1992-06-26 1997-09-23 Predacomm, Inc. Reconfigurable network interface apparatus and method
US5617421A (en) * 1994-06-17 1997-04-01 Cisco Systems, Inc. Extended domain computer network using standard links
US5634010A (en) * 1994-10-21 1997-05-27 Modulus Technologies, Inc. Managing and distributing data objects of different types between computers connected to a network
US5875314A (en) 1996-11-01 1999-02-23 Northern Telecom Limited Configurable connection fabric for providing serial backplanes with adaptive port/module bandwidth
US5930256A (en) 1997-03-28 1999-07-27 Xerox Corporation Self-arbitrating crossbar switch
US5970232A (en) 1997-11-17 1999-10-19 Cray Research, Inc. Router table lookup mechanism
US6182178B1 (en) 1998-06-30 2001-01-30 International Business Machines Corporation Method and system for supporting peripheral component interconnect (PCI) peer-to-peer access across a PCI host bridge supporting multiple PCI buses
US7020697B1 (en) * 1999-10-01 2006-03-28 Accenture Llp Architectures for netcentric computing systems
US6977924B1 (en) 1999-12-22 2005-12-20 Alcatel Control and distribution protocol for a portable router framework
US6295276B1 (en) 1999-12-31 2001-09-25 Ragula Systems Combining routers to increase concurrency and redundancy in external network access
FI108691B (fi) * 2000-02-01 2002-02-28 Nokia Corp Keskuksen ohjausyhteyksien autokonfigurointi
US6674725B2 (en) * 2001-03-05 2004-01-06 Qwest Communications International, Inc. Method and system for dynamic service classification and integrated service control

Also Published As

Publication number Publication date
WO2003040872A3 (en) 2004-03-04
WO2003040872A2 (en) 2003-05-15
US7310319B2 (en) 2007-12-18
US20030086421A1 (en) 2003-05-08
CN100557563C (zh) 2009-11-04
TWI242723B (en) 2005-11-01
US20080144619A1 (en) 2008-06-19
AU2002348420A1 (en) 2003-05-19
KR20040069318A (ko) 2004-08-05
CN1613052A (zh) 2005-05-04
KR100678838B1 (ko) 2007-02-05
EP1446715A2 (en) 2004-08-18
US7808989B2 (en) 2010-10-05

Similar Documents

Publication Publication Date Title
TWI242723B (en) Multiple-domain processing system using hierarchically orthogonal switching fabric
US11005895B2 (en) Location services on a data exchange layer
JP6883568B2 (ja) 高性能コンピューティング環境における着信パケット処理のために複数のグローバル識別子(gid)サブネットプレフィックス値を同時に許容するためのシステムおよび方法
Gong Project JXTA: A technology overview
US7206314B2 (en) Method and apparatus for transparent communication between a fibre channel network and an infiniband network
US7583681B2 (en) Method and apparatus for establishing metazones across dissimilar networks
US8214528B2 (en) Address identifier scaling in converged networks
JP5763873B2 (ja) データ処理システムの複数のルート複合体間の通信のために共用メモリを初期設定するための方法、コンピュータ・プログラム、およびデータ処理システム
CN104221331B (zh) 用于以太网交换机的没有查找表的第2层分组交换
US20030204618A1 (en) Using virtual identifiers to process received data routed through a network
US7236496B2 (en) Method and apparatus for mapping between a fibre channel network and an infiniband network
CN110035009B (zh) 用于在网络设备内处理分组的设备及方法、计算机可读介质
JP2008171413A (ja) データ処理システム内で第1のホスト・システムと第2のホスト・システムとの間で通信するための方法、プログラム、およびシステム(ソケット接続および共用メモリを使用するホスト・システム間の通信のためのシステムおよび方法)
JP2004038922A (ja) 1つのファイラー上の複数の仮想ファイラーが重複するネットワークアドレスを有する複数のアドレス空間に参加することを可能にする技術
JP2017517064A (ja) トランザクションミドルウェアマシン環境におけるドメイン間メッセージ通信のためにバイパスドメインモデルおよびプロキシモデルをサポートし、かつサービス情報を更新するためのシステムおよび方法
US11855802B2 (en) Method and system for managing network-to-network interconnection
US11570094B1 (en) Scaling border gateway protocol services
US20030225931A1 (en) Supporting multiple protocols with a single device driver
US20030225916A1 (en) Implementing a data link layer protocol for multiple network interface devices
CN117643039A (zh) 组织网络中进行服务链接
JP2005502267A (ja) マルチドメイン・デバイスでのブロードキャストのアービトレーション
CN114726826B (zh) 一种mlag组网对接容器网络的方法及装置
KR101578245B1 (ko) PC 클라우드 환경에서 고속 서열 분석을 위한 병렬 Inter-Query 라우팅 알고리즘

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees