JPH10506736A - トーラス相互結合網のための適応ルーティング機構 - Google Patents
トーラス相互結合網のための適応ルーティング機構Info
- Publication number
- JPH10506736A JPH10506736A JP8530986A JP53098696A JPH10506736A JP H10506736 A JPH10506736 A JP H10506736A JP 8530986 A JP8530986 A JP 8530986A JP 53098696 A JP53098696 A JP 53098696A JP H10506736 A JPH10506736 A JP H10506736A
- Authority
- JP
- Japan
- Prior art keywords
- virtual
- packet
- deterministic
- routing
- node
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations 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
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17306—Intercommunication techniques
- G06F15/17331—Distributed shared memory [DSM], e.g. remote direct memory access [RDMA]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations 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
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17356—Indirect interconnection networks
- G06F15/17368—Indirect interconnection networks non hierarchical topologies
- G06F15/17381—Two dimensional, e.g. mesh, torus
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.n次元にネットワーク化されたシステムにおける複数のノード間で転送され るべき情報を含む複数のパケットをルーティングするルーティング機構であって 、上記ルーティング機構は、 2つのタイプの仮想チャンネルバッファを有し、複数のノード間の複数の決定 的仮想パスに沿った上記複数のパケットを記憶する2つの非循環的非適応仮想チ ャンネルと、 第3のタイプの仮想チャンネルバッファを有し、複数のノード間の複数の非決 定的仮想パスに沿った上記複数のパケットを記憶する適応仮想チャンネルと、 複数の決定的仮想パスの選択された一部分又は複数の非決定的仮想パスの選択 された一部分のいずれかに沿った複数のノード間の上記複数のパケットをルーテ ィングする手段とを備え、ここで、ある1つの非決定的仮想パスの選択された一 部分に関連する第3のタイプの仮想チャンネルバッファが1つの全体のパケット を記憶するために利用できる十分な空間を有しなければ、1つのパケットは上記 非決定的仮想パスのうちの1つの選択された一部分上にルーティングされないル ーティング機構。 2.n次元にネットワーク化されたシステムにおける複数のノード間で転送され るべき情報を含む複数のパケットをルーティングするルーティング機構であって 、上記ルーティング機構は、 2つのタイプの仮想チャンネルバッファを有し、複数のノード間の複数の決定 的仮想パスに沿った上記複数のパケットを記憶する2つの非循環的非適応仮想チ ャンネルと、 第3のタイプの仮想チャンネルバッファを有し、複数のノード間の複数の非決 定的仮想パスに沿った上記複数のパケットを記憶する適応仮想チャンネルと、 決定的仮想パスに沿った2つのノード間の上記決定的仮想パスの一部分、又は 非決定的仮想パスに沿った2つのノード間の上記非決定的仮想パスの一部分のい ずれかを選択する手段とを備え、ここで、上記非決定的仮想パスの一部分に関連 する第3のタイプの仮想チャンネルバッファが空でなければ、上記非決定的仮想 パスの一部分は選択されず、 上記複数の仮想パスの選択された一部分に沿った複数のノード間のパケットを ルーティングする手段とを備え、上記ルーティングする手段は、パケットが非決 定的仮想パスの一部分に入ると上記パケットが存在する方向及び決定的仮想パス とを記録する手段と、上記パケットが上記非決定的仮想パスの一部分から上記決 定的仮想パスに再び入るときに、もし記録された方向におけるすべての転送が終 了しなければ、上記パケットを上記記録された決定的仮想パスにおける上記記録 された方向でルーティングする手段とを含むルーティング機構。 3.n次元トポロジにおいて、複数のノードと、上記複数のノードを相互結合す る複数の物理的通信リンクとを備えるネットワーク化されたシステムにおけるソ ースノードと目的ノードとの間で1つのパケットをルーティングする方法であっ て、上記方法は、 ルーティング情報を含むヘッダを生成することと、 1つのパケットを生成するために上記ヘッダを転送されるべき情報に取り付け ることと、 第1のタイプの仮想チャンネルバッファと第2のタイプの仮想チャンネルバッ ファと第3のタイプの仮想チャンネルバッファとを、各物理的通信リンクに割り 当てることと、 上記ルーティング情報に基づいて上記ソースノードから上記目的ノードへの1 つの決定的仮想パスに沿ったパケットを記憶すべき第1及び第2のタイプの仮想 チャンネルバッファを使用することができる2つの非循環非適応仮想チャンネル を画成することと、 上記ルーティング情報に基づいて上記ソースノードから上記目的ノードへの複 数の非決定的仮想パスに沿ったパケットを記憶すべき第3のタイプの仮想チャン ネルバッファを使用することができる1つの適応仮想チャンネルを画成すること と、 上記ルーティング情報に基づいて、上記決定的仮想パスに沿った上記ソースノ ードから隣接するノードへの決定的仮想パスの一部分、又は上記ある1つの非決 定的仮想パスに沿った上記ソースノードからある1つの隣接するノードへの非決 定的仮想パスのうちの1つの一部分のいずれかを選択することとを備え、ここで 、上記ある1つの非決定的仮想パスの一部分に関連する第3のタイプの仮想チャ ンネルバッファが全体のパケットを記憶するために利用できる十分な空間を有し なければ、上記ある1つの非決定的仮想パスの一部分は選択されず、 上記選択された仮想パスの一部分に沿って上記ソースノードから上記隣接する ノードヘ上記パケットをルーティングすることと、 上記パケットが上記目的ノードに到達するまで、上記ソースノードから上記目 的ノードへの各ノードで仮想パスを選択し、上記選択された仮想パス上で上記パ ケットをルーティングすることを続けることとを備えた方法。 4.n次元トポロジにおいて、複数のノードと、上記ノードを相互結合する複数 の物理的通信リンクとを備えるネットワーク化されたシステムにおいてソースノ ードと目的ノードとの間の1つのパケットをルーティングする方法であって、上 記方法は、 ルーティング情報を含むヘッダを生成することと、 1つのパケットを形成するために上記ヘッダを転送されるべき情報に取り付け ることと、 第1のタイプの仮想チャンネルバッファと第2のタイプの仮想チャンネルバッ ファと第3のタイプの仮想チャンネルバッファとを各物理的通信リンクに割り当 てることと、 上記ルーティング情報に基づいて、上記ソースノードから上記目的ノードへの 決定的仮想パスに沿った上記パケットを記憶する上記第1及び上記第2のタイプ の仮想チャンネルバッファを使用することができる2つの非循環的非適応仮想チ ャンネルを画成することと、 上記ルーティング情報に基づいて、上記ソースノードから上記目的ノードへの 複数の非決定的仮想パスに沿った上記パケットを記憶する上記第3のタイプの仮 想チャンネルバッファを使用することができる適応仮想チャンネルを画成するこ とと、 上記ルーティング情報に基づいて、上記決定的仮想パスに沿った上記ソースノ ードから隣接するノードへの上記決定的仮想パスの一部分、又はある1つの非決 定的仮想パスに沿って上記ソースノードから隣接するノードへの上記非決定的仮 想パスのうちの1つの一部分のいずれかを選択することとを備え、ここで、上記 ある1つの非決定的仮想パスの一部分に関連する上記第3のタイプの仮想チャン ネルバッファが空でなければ、上記ある1つの非決定的仮想パスの一部分は選択 されず、 上記選択された仮想パスの一部分に沿って上記ソースノードから上記隣接する ノードヘ上記パケットをルーティングすることと、 もしパケットが上記ある1つの非決定的仮想パスの一部分にルーティングされ れば、上記パケットが上記ある1つの非決定的仮想パスの一部分に入るとき上記 パケットが存在する方向と決定的仮想パスを記録し、上記パケットが上記決定的 仮想パスに再び入るときに、もし上記記録された方向におけるすべての転送が完 了しなければ、上記記録された決定的仮想パスにおける上記記録された方向で上 記パケットをルーティングすることとを続け、 上記パケットが上記目的ノードに到達するまで、上記ソースノードから上記目 的ノードへの各ノードで仮想パスを選択して上記選択された仮想パス上を上記パ ケットをルーティングすることを続けることとを備えた方法。 5.複数のパケットをルーティングする方向の順序を画成するステップをさらに 備え、ここで、上記方向の順序は上記決定的仮想パスに沿って2n個の方向の各 々で上記複数のパケットをルーティングする優先順位を画成する請求項3又は4 記載の方法。 6.上記ある1つの非決定的仮想パスは、ブロックされた又はディスエーブルさ れた上記2n個の方向の最も低い優先順位の方向でルーティングするように予め 選択された請求項5記載の方法。 7.ルーティングするためのパスを選択するステップは、 上記ある1つの非決定的仮想パスを予め選択するステップと、 上記パケットをルーティングするための上記予め選択された非決定的仮想パス の一部分と上記決定的仮想パスの一部分との両方を要求するステップと、 上記複数の物理的通信リンクに対する上記要求と他の競合する要求とに応答し て上記複数の物理的通信リンクへのアクセスを承認又は否認するステップとを備 え、ここで、もし1つの適応仮想チャンネルと1つの非適応仮想チャンネルが両 方とも1つの物理的通信リンクのアクセスを要求すれば、上記非適応仮想チャン ネルは上記物理的通信リンクへのアクセスを承認され、 もし上記要求の少なくとも1つが承認されれば上記承認された仮想パスの一部 分を選択するステップとを備え、ここで、もし上記要求の両方が承認されれば上 記ある1つの非決定的仮想パスの一部分が選択され、 もし上記要求のいずれもが承認されなければ、上記要求するステップを再試行 するステップとを備えた請求項3又は4記載の方法。 8.上記方法は上記複数のノード間の多数のパケットをルーティングし、上記方 法は、 予め選択された順序で目的ノードに到達することを要求される複数のパケット の複数の順序依存グループを決定するステップと、 複数のパケットの1つの順序依存グループにある複数のパケットをルーティン グする複数の決定的仮想パスだけを選択するステップとを備えた請求項3又は4 記載の方法。 9.上記転送されるべき情報は要求情報及び応答情報を含み、上記非循環非適応 仮想チャンネルを画成するステップは、要求情報を処理する2つの非循環非適応 仮想チャンネルと応答情報を処理する非循環非適応仮想チャンネルとを画成する ことを含む請求項3又は4記載の方法。 10.上記選択するステップより前に、上記ソースノードから上記隣接するノー ドへの自由なホップでパケットを送信するステップをさらに含む請求項3又は4 記載の方法。 11.上記パケットを転送するステップは、目的ノードに隣接するある1つのノ ードからの最後のホップでパケットを送信して目的ノードへのルートを完成する ステップをさらに備えた請求項3又は4記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/421,566 | 1995-04-13 | ||
US08/421,566 US5701416A (en) | 1995-04-13 | 1995-04-13 | Adaptive routing mechanism for torus interconnection network |
PCT/US1995/015483 WO1996032681A1 (en) | 1995-04-13 | 1995-11-29 | Adaptive routing mechanism for torus interconnection network |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH10506736A true JPH10506736A (ja) | 1998-06-30 |
JP3532574B2 JP3532574B2 (ja) | 2004-05-31 |
Family
ID=23671085
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP53098696A Expired - Lifetime JP3532574B2 (ja) | 1995-04-13 | 1995-11-29 | トーラス相互結合網のための適応ルーティング機構 |
Country Status (5)
Country | Link |
---|---|
US (1) | US5701416A (ja) |
EP (1) | EP0821816B1 (ja) |
JP (1) | JP3532574B2 (ja) |
DE (1) | DE69514550T2 (ja) |
WO (1) | WO1996032681A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010087002A1 (ja) * | 2009-01-30 | 2010-08-05 | 富士通株式会社 | 情報処理システム、情報処理装置、情報処理装置の制御方法、情報処理装置の制御プログラム及びコンピュータ読み取り可能な記録媒体 |
Families Citing this family (124)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6055618A (en) * | 1995-10-31 | 2000-04-25 | Cray Research, Inc. | Virtual maintenance network in multiprocessing system having a non-flow controlled virtual maintenance channel |
GB9601692D0 (en) * | 1996-01-27 | 1996-03-27 | Newbridge Networks Corp | Network with ring architecture |
SE507118C2 (sv) * | 1996-08-26 | 1998-03-30 | Ericsson Telefon Ab L M | Förfarande för att optimera ett huvudsakligen optiskt ATM- nätvärk |
US5828858A (en) * | 1996-09-16 | 1998-10-27 | Virginia Tech Intellectual Properties, Inc. | Worm-hole run-time reconfigurable processor field programmable gate array (FPGA) |
US6289021B1 (en) | 1997-01-24 | 2001-09-11 | Interactic Holdings, Llc | Scaleable low-latency switch for usage in an interconnect structure |
KR100259276B1 (ko) | 1997-01-27 | 2000-06-15 | 윤종용 | 대역폭확장이 가능한 상호연결망 |
US5881304A (en) * | 1997-03-21 | 1999-03-09 | International Business Machines Corporation | Incidence graph based communications and operations method and apparatus for parallel processing architecture |
US5903770A (en) * | 1997-03-21 | 1999-05-11 | International Business Machines Corporation | Incidence graph based communications and operations method and apparatus for parallel processing architecture |
US6456588B1 (en) * | 1997-04-21 | 2002-09-24 | At&T Corp. | Hypercube routing and restoration in telecommunications networks |
US5970064A (en) * | 1997-06-12 | 1999-10-19 | Northern Telecom Limited | Real time control architecture for admission control in communications network |
US6285679B1 (en) * | 1997-08-22 | 2001-09-04 | Avici Systems, Inc. | Methods and apparatus for event-driven routing |
US6370145B1 (en) * | 1997-08-22 | 2002-04-09 | Avici Systems | Internet switch router |
US6230252B1 (en) * | 1997-11-17 | 2001-05-08 | Silicon Graphics, Inc. | Hybrid hypercube/torus architecture |
US6101181A (en) * | 1997-11-17 | 2000-08-08 | Cray Research Inc. | Virtual channel assignment in large torus systems |
US7185113B1 (en) * | 1997-12-31 | 2007-02-27 | Mci Communications Corporation | System and method for establishing a virtual circuit in an ATM network |
US6216174B1 (en) | 1998-09-29 | 2001-04-10 | Silicon Graphics, Inc. | System and method for fast barrier synchronization |
ATE320129T1 (de) * | 1999-05-21 | 2006-03-15 | Avici Systems | Flit-cache in einem paketvermittelndem router |
US7002958B1 (en) * | 1999-09-10 | 2006-02-21 | Pluris, Inc. | Method for load-balancing with FIFO guarantees in multipath networks |
US6674720B1 (en) | 1999-09-29 | 2004-01-06 | Silicon Graphics, Inc. | Age-based network arbitration system and method |
US6751698B1 (en) | 1999-09-29 | 2004-06-15 | Silicon Graphics, Inc. | Multiprocessor node controller circuit and method |
US6628615B1 (en) * | 2000-01-18 | 2003-09-30 | International Business Machines Corporation | Two level virtual channels |
US6826148B1 (en) | 2000-07-25 | 2004-11-30 | Sun Microsystems, Inc. | System and method for implementing a routing scheme in a computer network using intention packets when fault conditions are detected |
US6925056B1 (en) | 2000-07-25 | 2005-08-02 | Sun Microsystems, Inc. | System and method for implementing a routing scheme using intention packets in a computer network |
US6741561B1 (en) | 2000-07-25 | 2004-05-25 | Sun Microsystems, Inc. | Routing mechanism using intention packets in a hierarchy or networks |
US7401161B2 (en) | 2000-12-18 | 2008-07-15 | Sun Microsystems, Inc. | High performance storage array interconnection fabric using multiple independent paths |
US6718428B2 (en) | 2000-12-18 | 2004-04-06 | Sun Microsystems, Inc. | Storage array interconnection fabric using a torus topology |
KR100674329B1 (ko) * | 2000-12-30 | 2007-01-24 | 주식회사 케이티 | 전송 제어 프로토콜/인터넷 프로토콜 네트웍에서 라우터의폭주 제어방법 |
US7072976B2 (en) * | 2001-01-04 | 2006-07-04 | Sun Microsystems, Inc. | Scalable routing scheme for a multi-path interconnection fabric |
US7225279B2 (en) * | 2002-06-25 | 2007-05-29 | Nvidia Corporation | Data distributor in a computation unit forwarding network data to select components in respective communication method type |
US6909695B2 (en) * | 2001-05-07 | 2005-06-21 | Sun Microsystems, Inc. | Fault-tolerant, self-healing routing scheme for a multi-path interconnection fabric in a storage network |
US7007189B2 (en) * | 2001-05-07 | 2006-02-28 | Sun Microsystems, Inc. | Routing scheme using preferred paths in a multi-path interconnection fabric in a storage network |
US6883108B2 (en) * | 2001-05-07 | 2005-04-19 | Sun Microsystems, Inc. | Fault-tolerant routing scheme for a multi-path interconnection fabric in a storage network |
US7000033B2 (en) * | 2001-09-28 | 2006-02-14 | Sun Microsystems, Inc. | Mapping of nodes in an interconnection fabric |
US7027413B2 (en) * | 2001-09-28 | 2006-04-11 | Sun Microsystems, Inc. | Discovery of nodes in an interconnection fabric |
US7080156B2 (en) * | 2002-03-21 | 2006-07-18 | Sun Microsystems, Inc. | Message routing in a torus interconnect |
US7154886B2 (en) | 2002-07-22 | 2006-12-26 | Qlogic Corporation | Method and system for primary blade selection in a multi-module fiber channel switch |
US7334046B1 (en) | 2002-08-05 | 2008-02-19 | Qlogic, Corporation | System and method for optimizing frame routing in a network |
US7577816B2 (en) | 2003-08-18 | 2009-08-18 | Cray Inc. | Remote translation mechanism for a multinode system |
US7397768B1 (en) | 2002-09-11 | 2008-07-08 | Qlogic, Corporation | Zone management in a multi-module fibre channel switch |
US7362717B1 (en) | 2002-10-03 | 2008-04-22 | Qlogic, Corporation | Method and system for using distributed name servers in multi-module fibre channel switches |
US7319669B1 (en) * | 2002-11-22 | 2008-01-15 | Qlogic, Corporation | Method and system for controlling packet flow in networks |
US7324564B2 (en) * | 2003-02-20 | 2008-01-29 | Sun Microsystems, Inc. | Transmitting odd-sized packets over a double data rate link |
US6950905B2 (en) * | 2003-02-20 | 2005-09-27 | Sun Microsystems, Inc. | Write posting memory interface with block-based read-ahead mechanism |
GB0306855D0 (en) * | 2003-03-25 | 2003-04-30 | Ideas Network Ltd | Data communication network |
US20040257993A1 (en) * | 2003-03-26 | 2004-12-23 | Olav Lysne | Method and device for network reconfiguration |
US7003594B2 (en) * | 2003-05-12 | 2006-02-21 | Sun Microsystems, Inc. | Streaming protocol for storage devices |
US7620059B2 (en) | 2003-07-16 | 2009-11-17 | Qlogic, Corporation | Method and apparatus for accelerating receive-modify-send frames in a fibre channel network |
US7388843B2 (en) | 2003-07-16 | 2008-06-17 | Qlogic, Corporation | Method and apparatus for testing loop pathway integrity in a fibre channel arbitrated loop |
US7463646B2 (en) | 2003-07-16 | 2008-12-09 | Qlogic Corporation | Method and system for fibre channel arbitrated loop acceleration |
US7355966B2 (en) | 2003-07-16 | 2008-04-08 | Qlogic, Corporation | Method and system for minimizing disruption in common-access networks |
US7453802B2 (en) | 2003-07-16 | 2008-11-18 | Qlogic, Corporation | Method and apparatus for detecting and removing orphaned primitives in a fibre channel network |
US7792115B2 (en) | 2003-07-21 | 2010-09-07 | Qlogic, Corporation | Method and system for routing and filtering network data packets in fibre channel systems |
US7583597B2 (en) | 2003-07-21 | 2009-09-01 | Qlogic Corporation | Method and system for improving bandwidth and reducing idles in fibre channel switches |
US7522522B2 (en) | 2003-07-21 | 2009-04-21 | Qlogic, Corporation | Method and system for reducing latency and congestion in fibre channel switches |
US7646767B2 (en) | 2003-07-21 | 2010-01-12 | Qlogic, Corporation | Method and system for programmable data dependant network routing |
US7525983B2 (en) | 2003-07-21 | 2009-04-28 | Qlogic, Corporation | Method and system for selecting virtual lanes in fibre channel switches |
US7630384B2 (en) | 2003-07-21 | 2009-12-08 | Qlogic, Corporation | Method and system for distributing credit in fibre channel systems |
US7477655B2 (en) | 2003-07-21 | 2009-01-13 | Qlogic, Corporation | Method and system for power control of fibre channel switches |
US7580354B2 (en) | 2003-07-21 | 2009-08-25 | Qlogic, Corporation | Multi-speed cut through operation in fibre channel switches |
US7684401B2 (en) | 2003-07-21 | 2010-03-23 | Qlogic, Corporation | Method and system for using extended fabric features with fibre channel switch elements |
US7512067B2 (en) | 2003-07-21 | 2009-03-31 | Qlogic, Corporation | Method and system for congestion control based on optimum bandwidth allocation in a fibre channel switch |
US7522529B2 (en) | 2003-07-21 | 2009-04-21 | Qlogic, Corporation | Method and system for detecting congestion and over subscription in a fibre channel network |
US7894348B2 (en) | 2003-07-21 | 2011-02-22 | Qlogic, Corporation | Method and system for congestion control in a fibre channel switch |
US7430175B2 (en) | 2003-07-21 | 2008-09-30 | Qlogic, Corporation | Method and system for managing traffic in fibre channel systems |
US7447224B2 (en) | 2003-07-21 | 2008-11-04 | Qlogic, Corporation | Method and system for routing fibre channel frames |
US7420982B2 (en) | 2003-07-21 | 2008-09-02 | Qlogic, Corporation | Method and system for keeping a fibre channel arbitrated loop open during frame gaps |
US20050027880A1 (en) * | 2003-08-01 | 2005-02-03 | Darel Emmot | System and method for routing information in a nodal computer network |
US7379424B1 (en) | 2003-08-18 | 2008-05-27 | Cray Inc. | Systems and methods for routing packets in multiprocessor computer systems |
US7334110B1 (en) | 2003-08-18 | 2008-02-19 | Cray Inc. | Decoupled scalar/vector computer architecture system and method |
US7366873B1 (en) | 2003-08-18 | 2008-04-29 | Cray, Inc. | Indirectly addressed vector load-operate-store method and apparatus |
US7437521B1 (en) | 2003-08-18 | 2008-10-14 | Cray Inc. | Multistream processing memory-and barrier-synchronization method and apparatus |
US20050201356A1 (en) * | 2004-03-11 | 2005-09-15 | Yasuyuki Miura | Adaptive routing for hierarchical interconnection network |
US7340167B2 (en) | 2004-04-23 | 2008-03-04 | Qlogic, Corporation | Fibre channel transparent switch for mixed switch fabrics |
US7930377B2 (en) | 2004-04-23 | 2011-04-19 | Qlogic, Corporation | Method and system for using boot servers in networks |
US7382721B2 (en) * | 2004-04-27 | 2008-06-03 | Hewlett-Packard Development Company, L.P. | Nodal computer network |
US7711878B2 (en) * | 2004-05-21 | 2010-05-04 | Intel Corporation | Method and apparatus for acknowledgement-based handshake mechanism for interactively training links |
US20050262184A1 (en) * | 2004-05-21 | 2005-11-24 | Naveen Cherukuri | Method and apparatus for interactively training links in a lockstep fashion |
US7209907B2 (en) * | 2004-06-25 | 2007-04-24 | Intel Corporation | Method and apparatus for periodically retraining a serial links interface |
US7404020B2 (en) | 2004-07-20 | 2008-07-22 | Qlogic, Corporation | Integrated fibre channel fabric controller |
US7411958B2 (en) | 2004-10-01 | 2008-08-12 | Qlogic, Corporation | Method and system for transferring data directly between storage devices in a storage area network |
US8295299B2 (en) | 2004-10-01 | 2012-10-23 | Qlogic, Corporation | High speed fibre channel switch element |
US7380030B2 (en) | 2004-10-01 | 2008-05-27 | Qlogic, Corp. | Method and system for using an in-line credit extender with a host bus adapter |
US7519058B2 (en) | 2005-01-18 | 2009-04-14 | Qlogic, Corporation | Address translation in fibre channel switches |
US7643477B2 (en) * | 2005-08-24 | 2010-01-05 | Intel Corporation | Buffering data packets according to multiple flow control schemes |
JP2007115223A (ja) * | 2005-09-20 | 2007-05-10 | Sharp Corp | プロセッサおよびマルチプロセッサ構成方法 |
US7773617B2 (en) * | 2006-11-08 | 2010-08-10 | Sicortex, Inc. | System and method for arbitration for virtual channels to prevent livelock in a richly-connected multi-processor computer system |
US7765385B2 (en) * | 2007-04-18 | 2010-07-27 | International Business Machines Corporation | Fault recovery on a parallel computer system with a torus network |
US7830905B2 (en) * | 2007-04-20 | 2010-11-09 | Cray Inc. | Speculative forwarding in a high-radix router |
US7809006B2 (en) * | 2007-08-16 | 2010-10-05 | D. E. Shaw Research, Llc | Routing with virtual channels |
US8014387B2 (en) | 2007-08-27 | 2011-09-06 | International Business Machines Corporation | Providing a fully non-blocking switch in a supernode of a multi-tiered full-graph interconnect architecture |
US7769892B2 (en) | 2007-08-27 | 2010-08-03 | International Business Machines Corporation | System and method for handling indirect routing of information between supernodes of a multi-tiered full-graph interconnect architecture |
US7958183B2 (en) * | 2007-08-27 | 2011-06-07 | International Business Machines Corporation | Performing collective operations using software setup and partial software execution at leaf nodes in a multi-tiered full-graph interconnect architecture |
US8185896B2 (en) * | 2007-08-27 | 2012-05-22 | International Business Machines Corporation | Method for data processing using a multi-tiered full-graph interconnect architecture |
US7809970B2 (en) | 2007-08-27 | 2010-10-05 | International Business Machines Corporation | System and method for providing a high-speed message passing interface for barrier operations in a multi-tiered full-graph interconnect architecture |
US7822889B2 (en) | 2007-08-27 | 2010-10-26 | International Business Machines Corporation | Direct/indirect transmission of information using a multi-tiered full-graph interconnect architecture |
US8140731B2 (en) * | 2007-08-27 | 2012-03-20 | International Business Machines Corporation | System for data processing using a multi-tiered full-graph interconnect architecture |
US7769891B2 (en) | 2007-08-27 | 2010-08-03 | International Business Machines Corporation | System and method for providing multiple redundant direct routes between supernodes of a multi-tiered full-graph interconnect architecture |
US7904590B2 (en) * | 2007-08-27 | 2011-03-08 | International Business Machines Corporation | Routing information through a data processing system implementing a multi-tiered full-graph interconnect architecture |
US8108545B2 (en) * | 2007-08-27 | 2012-01-31 | International Business Machines Corporation | Packet coalescing in virtual channels of a data processing system in a multi-tiered full-graph interconnect architecture |
US7793158B2 (en) | 2007-08-27 | 2010-09-07 | International Business Machines Corporation | Providing reliability of communication between supernodes of a multi-tiered full-graph interconnect architecture |
US7958182B2 (en) * | 2007-08-27 | 2011-06-07 | International Business Machines Corporation | Providing full hardware support of collective operations in a multi-tiered full-graph interconnect architecture |
US8085659B2 (en) * | 2007-08-28 | 2011-12-27 | Universidad Politecnica De Valencia | Method and switch for routing data packets in interconnection networks |
US7827428B2 (en) * | 2007-08-31 | 2010-11-02 | International Business Machines Corporation | System for providing a cluster-wide system clock in a multi-tiered full-graph interconnect architecture |
US7921316B2 (en) * | 2007-09-11 | 2011-04-05 | International Business Machines Corporation | Cluster-wide system clock in a multi-tiered full-graph interconnect architecture |
JP5076768B2 (ja) * | 2007-09-21 | 2012-11-21 | 日本電気株式会社 | ネットワークシステム、ネットワーク管理装置、通信装置、パス設定方法及びプログラム |
US8077602B2 (en) | 2008-02-01 | 2011-12-13 | International Business Machines Corporation | Performing dynamic request routing based on broadcast queue depths |
US7779148B2 (en) * | 2008-02-01 | 2010-08-17 | International Business Machines Corporation | Dynamic routing based on information of not responded active source requests quantity received in broadcast heartbeat signal and stored in local data structure for other processor chips |
JP5212469B2 (ja) | 2008-05-15 | 2013-06-19 | 富士通株式会社 | コンピュータシステム及びコンピュータシステムの制御方法 |
JP2010218364A (ja) * | 2009-03-18 | 2010-09-30 | Fujitsu Ltd | 情報処理システム、通信制御装置および方法 |
US8139490B2 (en) * | 2009-12-21 | 2012-03-20 | Google Inc. | Deadlock prevention in direct networks of arbitrary topology |
US9244880B2 (en) * | 2012-08-30 | 2016-01-26 | Netspeed Systems | Automatic construction of deadlock free interconnects |
CN102904806B (zh) * | 2012-09-28 | 2015-04-15 | 清华大学 | 一种计算机系统的无死锁容错自适应路由方法 |
US9007962B2 (en) | 2013-01-24 | 2015-04-14 | International Business Machines Corporation | Deadlock-free routing using edge-disjoint sub-networks |
US9237093B2 (en) | 2013-03-14 | 2016-01-12 | Silicon Graphics International Corp. | Bandwidth on-demand adaptive routing |
US9294403B2 (en) * | 2013-06-28 | 2016-03-22 | Intel Corporation | Mechanism to control resource utilization with adaptive routing |
US9928204B2 (en) * | 2015-02-12 | 2018-03-27 | Netspeed Systems, Inc. | Transaction expansion for NoC simulation and NoC design |
US10237198B2 (en) | 2016-12-06 | 2019-03-19 | Hewlett Packard Enterprise Development Lp | Shared-credit arbitration circuit |
US10721185B2 (en) | 2016-12-06 | 2020-07-21 | Hewlett Packard Enterprise Development Lp | Age-based arbitration circuit |
US10452573B2 (en) | 2016-12-06 | 2019-10-22 | Hewlett Packard Enterprise Development Lp | Scripted arbitration circuit |
US10944694B2 (en) | 2016-12-06 | 2021-03-09 | Hewlett Packard Enterprise Development Lp | Predictive arbitration circuit |
US10474601B2 (en) | 2017-02-06 | 2019-11-12 | Oracle International Corporation | Distributed fairness protocol for interconnect networks |
US10498631B2 (en) | 2017-08-15 | 2019-12-03 | Hewlett Packard Enterprise Development Lp | Routing packets using distance classes |
US10374943B2 (en) | 2017-08-16 | 2019-08-06 | Hewlett Packard Enterprise Development Lp | Routing packets in dimensional order in multidimensional networks |
US10693811B2 (en) | 2018-09-28 | 2020-06-23 | Hewlett Packard Enterprise Development Lp | Age class based arbitration |
Family Cites Families (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
USRE28577E (en) * | 1969-03-21 | 1975-10-21 | Channel reallocation system and method | |
US4814973A (en) * | 1983-05-31 | 1989-03-21 | Hillis W Daniel | Parallel processor |
JP2644718B2 (ja) * | 1983-12-28 | 1997-08-25 | 株式会社日立製作所 | コンピュータシステム |
US4771391A (en) * | 1986-07-21 | 1988-09-13 | International Business Machines Corporation | Adaptive packet length traffic control in a local area network |
US4933933A (en) * | 1986-12-19 | 1990-06-12 | The California Institute Of Technology | Torus routing chip |
US4984235A (en) * | 1987-04-27 | 1991-01-08 | Thinking Machines Corporation | Method and apparatus for routing message packets and recording the roofing sequence |
US5170482A (en) * | 1987-08-14 | 1992-12-08 | Regents Of The University Of Minnesota | Improved hypercube topology for multiprocessor computer systems |
US5008882A (en) * | 1987-08-17 | 1991-04-16 | California Institute Of Technology | Method and apparatus for eliminating unsuccessful tries in a search tree |
US4868818A (en) * | 1987-10-29 | 1989-09-19 | The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration | Fault tolerant hypercube computer system architecture |
US5105424A (en) * | 1988-06-02 | 1992-04-14 | California Institute Of Technology | Inter-computer message routing system with each computer having separate routinng automata for each dimension of the network |
US5347450A (en) * | 1989-01-18 | 1994-09-13 | Intel Corporation | Message routing in a multiprocessor computer system |
JP2749098B2 (ja) * | 1989-02-03 | 1998-05-13 | 株式会社日立製作所 | 通信回線切替・併用方式 |
JP3072646B2 (ja) * | 1989-03-20 | 2000-07-31 | 富士通株式会社 | 並列計算機間通信制御方式 |
CA2032620C (en) * | 1989-12-22 | 1995-08-15 | Takafumi Chujo | Method for searching for alternate path in communication network |
US5280474A (en) * | 1990-01-05 | 1994-01-18 | Maspar Computer Corporation | Scalable processor to processor and processor-to-I/O interconnection network and method for parallel processing arrays |
US5218676A (en) * | 1990-01-08 | 1993-06-08 | The University Of Rochester | Dynamic routing system for a multinode communications network |
US5229990A (en) * | 1990-10-03 | 1993-07-20 | At&T Bell Laboratories | N+K sparing in a telecommunications switching environment |
US5239545A (en) * | 1990-11-05 | 1993-08-24 | Motorola, Inc. | Channel access control in a communication system |
US5313645A (en) * | 1991-05-13 | 1994-05-17 | International Business Machines Corporation | Method for interconnecting and system of interconnected processing elements by controlling network density |
US5175733A (en) * | 1990-12-27 | 1992-12-29 | Intel Corporation | Adaptive message routing for multi-dimensional networks |
DE69232828T2 (de) * | 1991-06-19 | 2003-06-18 | Fujitsu Ltd | System zur übermittlung von unterscheidungsinformation von paketleitwegen |
DE69132536T2 (de) * | 1991-08-21 | 2001-10-04 | Ibm | Verbindungslose ATM-Datendienste |
JP2861518B2 (ja) * | 1991-09-03 | 1999-02-24 | 日本電気株式会社 | 適応多重化方式 |
JP3071007B2 (ja) * | 1991-10-22 | 2000-07-31 | 富士通株式会社 | 通信ネットワーク制御方式 |
US5313628A (en) * | 1991-12-30 | 1994-05-17 | International Business Machines Corporation | Component replacement control for fault-tolerant data processing system |
EP0570729A3 (en) * | 1992-05-22 | 1994-07-20 | Ibm | Apap i/o programmable router |
US5333279A (en) * | 1992-06-01 | 1994-07-26 | Intel Corporation | Self-timed mesh routing chip with data broadcasting |
JPH06318951A (ja) * | 1993-01-07 | 1994-11-15 | Toshiba Corp | セル転送方法およびセル転送システム |
US5353283A (en) * | 1993-05-28 | 1994-10-04 | Bell Communications Research, Inc. | General internet method for routing packets in a communications network |
US5546549A (en) * | 1994-06-01 | 1996-08-13 | International Business Machines Corporation | Multi-path channel (MPC) interface with user transparent, unbalanced, dynamically alterable computer input/output channels |
-
1995
- 1995-04-13 US US08/421,566 patent/US5701416A/en not_active Expired - Lifetime
- 1995-11-29 DE DE69514550T patent/DE69514550T2/de not_active Expired - Lifetime
- 1995-11-29 JP JP53098696A patent/JP3532574B2/ja not_active Expired - Lifetime
- 1995-11-29 WO PCT/US1995/015483 patent/WO1996032681A1/en active IP Right Grant
- 1995-11-29 EP EP95943619A patent/EP0821816B1/en not_active Expired - Lifetime
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2010087002A1 (ja) * | 2009-01-30 | 2010-08-05 | 富士通株式会社 | 情報処理システム、情報処理装置、情報処理装置の制御方法、情報処理装置の制御プログラム及びコンピュータ読み取り可能な記録媒体 |
US8090895B2 (en) | 2009-01-30 | 2012-01-03 | Fujitsu Limited | Information processing system, information processing device, control method for information processing device, and computer-readable recording medium |
JP5195933B2 (ja) * | 2009-01-30 | 2013-05-15 | 富士通株式会社 | 情報処理システム、情報処理装置、情報処理装置の制御方法、情報処理装置の制御プログラム及びコンピュータ読み取り可能な記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP3532574B2 (ja) | 2004-05-31 |
DE69514550T2 (de) | 2000-09-21 |
WO1996032681A1 (en) | 1996-10-17 |
EP0821816B1 (en) | 2000-01-12 |
DE69514550D1 (de) | 2000-02-17 |
US5701416A (en) | 1997-12-23 |
EP0821816A1 (en) | 1998-02-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH10506736A (ja) | トーラス相互結合網のための適応ルーティング機構 | |
US5797035A (en) | Networked multiprocessor system with global distributed memory and block transfer engine | |
US5533198A (en) | Direction order priority routing of packets between nodes in a networked system | |
US5659796A (en) | System for randomly modifying virtual channel allocation and accepting the random modification based on the cost function | |
Chien et al. | Planar-adaptive routing: low-cost adaptive networks for multiprocessors | |
EP0858633B1 (en) | Virtual maintenance network in multiprocessing system | |
Mukherjee et al. | The Alpha 21364 network architecture | |
EP1031096B1 (en) | Virtual channel assignment in large torus systems | |
Chen et al. | Fault-tolerant routing algorithm for meshes without using virtual channels | |
US7773618B2 (en) | System and method for preventing deadlock in richly-connected multi-processor computer system using dynamic assignment of virtual channels | |
US20080107105A1 (en) | System and method for communicating on a richly connected multi-processor computer system using a pool of buffers for dynamic association with a virtual channel | |
JP2010218364A (ja) | 情報処理システム、通信制御装置および方法 | |
US20080109586A1 (en) | System and method for arbitration for virtual channels to prevent livelock in a richly-connected multi-processor computer system | |
Seydim | Wormhole routing in parallel computers | |
De Carlini et al. | The routing problem in transputer-based parallel systems | |
Kim | Planar-adaptive routing(PAR): low-cost adaptive networks for multiprocessors | |
Ok et al. | An alternate dimension-order collective communication scheme on packet-switched 2D-mesh network | |
Ashraf et al. | Introduction to routing in multicomputer networks | |
Adda | A scalable multibus configuration for connecting transputer links | |
Demaine et al. | A novel routing algorithm for k-ary n-cube interconnection networks | |
Loh et al. | Adaptive, fault-tolerant, deadlock-free and livelock-free interval routing in mesh networks | |
Agrawal et al. | Adaptive routing techniques for high reliability in multiprocessor interconnection networks | |
Lu et al. | A fault-tolerant multistage combining network | |
Al-Awwami | New mechanisms for improved adaptive routing in wormhole networks | |
Roy | A DAG based wormhole routing strategy |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20031210 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040203 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040304 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090312 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090312 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100312 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100312 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110312 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120312 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120312 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130312 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130312 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140312 Year of fee payment: 10 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
EXPY | Cancellation because of completion of term |