JP2004242337A - 交換のためにメモリに書き込まれるパケットをキューイングするシステム、方法及び論理 - Google Patents
交換のためにメモリに書き込まれるパケットをキューイングするシステム、方法及び論理 Download PDFInfo
- Publication number
- JP2004242337A JP2004242337A JP2004030786A JP2004030786A JP2004242337A JP 2004242337 A JP2004242337 A JP 2004242337A JP 2004030786 A JP2004030786 A JP 2004030786A JP 2004030786 A JP2004030786 A JP 2004030786A JP 2004242337 A JP2004242337 A JP 2004242337A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- packet
- output queue
- port module
- memory structure
- 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
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
- H04L49/901—Buffering arrangements using storage descriptor, e.g. read or write pointers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/103—Packet switching elements characterised by the switching fabric construction using a shared central buffer; using a shared memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/205—Quality of Service based
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/251—Cut-through or wormhole routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3027—Output queuing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/351—Switches specially adapted for specific applications for local area network [LAN], e.g. Ethernet switches
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
【解決手段】本システムは、複数のブロックに論理的に分割されたデータメモリを有する。システムは、パケットを受信し且つデータメモリに書き込む複数の入力ポートも有する。システムは、各々がメモリ構造と1つ又はそれ以上の出力キューポインタを有する、複数の出力ポートも有する。メモリ構造は各々がブロックの1つに対応する複数のメモリ構造エントリを有する。メモリ構造エントリの各々はメモリ構造エントリの他の1つへリンクするメモリ構造次ポインタを有する。出力キューポインタはメモリ構造エントリの1つにリンクし、出力キューポインタとメモリ構造次ポインタは出力キューリンクリストを構成する。出力ポートの各々は出力キューリンクリストを使用してデータメモリ内に記憶されたパケットを読み出し且つパケットを通信する。
【選択図】 図5
Description
(付記1)
交換のためにメモリに書き込まれるパケットをキューイングするシステムであって、
複数のブロックに論理的に分割されたデータメモリを有し、
各々がパケットを受信し且つ前記パケットを前記データメモリに書き込むように動作する複数の入力ポートを有し、
各々がメモリ構造と1つ又はそれ以上の出力キューポインタを有する、複数の出力ポートを有し、前記メモリ構造は各々が前記ブロックの1つに対応する複数のメモリ構造エントリを有し、メモリ構造エントリの各々はメモリ構造エントリの他の1つへリンクするように動作するメモリ構造次ポインタを有し、出力キューポインタはメモリ構造エントリの1つにリンクするように動作し、前記出力キューポインタとメモリ構造次ポインタは出力キューリンクリストを構成し、前記出力ポートの各々は前記出力キューリンクリストを使用して前記データメモリ内に記憶されたパケットを読み出し且つ前記パケットを通信するように動作する、システム。
前記出力ポートは、前記メモリ構造に独立して出力キューリンクリスト内の1つのみのパケットを読み出すように動作する、付記1に記載のシステム。
前記出力キューリンクリストは各々が、前記データメモリに書き込まれたパケットの第1ブロックに対応する、メモリ構造エントリを有する、付記1に記載のシステム。
更に、各々が前記ブロックの1つに対応する複数のタグメモリエントリを含むタグメモリを有し、タグメモリエントリの各々はタグメモリエントリの他の1つへリンクするように動作するタグメモリ次ポインタを有し、前記タグメモリ次ポインタは、パケットを前記データメモリに書き込むために入力ポートにより及び1つより多くの前記ブロックに記憶されたパケットを読み出すために出力ポートにより使用される、タグメモリリンクリストを構成する、付記1に記載のシステム。
前記出力キューポインタの各々は、入力ポートの1つと複数のサービスの品質(QoS)レベルの1つに対応する、付記1に記載のシステム。
レジスタは出力キューポインタの1つとパケットについてのオフセットを有し、
前記メモリ構造エントリの各々もパケットについてのオフセットを有する、付記1に記載のシステム。
前記レジスタは更に、出力キューリンクリスト内の最後のパケットにリンクするように動作する書き込みポインタを有し、
前記レジスタ内のオフセットは、前記出力キューリンクリスト内の前記最後のパケットのためである、付記6に記載のシステム。
前記出力ポートは、前記出力キューポインタ間で仲裁するアルゴリズムを使用する、付記1に記載のシステム。
前記システムは単一の集積回路(IC)で具体化される、付記1に記載のシステム。
前記システムは、イーサネット(登録商標)交換環境、INFINIBAND交換環境、3GIO交換環境、HYPERTRANSPORT交換環境、RAPID IO交換環境、又は、専用のバックプレーン交換環境で動作する、付記1に記載のシステム。
交換のためにメモリに書き込まれるパケットをキューイングする方法であって、
1つ又はそれ以上の出力キューリンクリスト使用して、複数のブロックに論理的に分割されたデータメモリ内に記憶されたパケットを読み出し、前記出力キューリンクリストの各々は出力キューポインタと各々がメモリ構造のメモリ構造エントリ内にある1つ又はそれ以上のメモリ構造次ポインタを有し、前記メモリ構造エントリの各々は前記ブロックの1つに対応し、前記メモリ構造次ポインタの各々は前記メモリ構造エントリの他の1つへリンクし、前記出力キューポインタは前記メモリ構造エントリの1つへリンクし、前記パケットを通信する、方法。
前記メモリ構造に独立して出力キューリンクリスト内の1つのみのパケットを読み出す、付記11に記載の方法。
前記出力キューリンクリストは各々が、前記データメモリに書き込まれたパケットの第1ブロックに対応する、メモリ構造エントリを有する、付記11に記載の方法。
タグメモリリンクリストを使用して、パケットを前記データメモリに書き込み、前記タグメモリリンクリストの各々は、各々がタグメモリのタグメモリエントリ内にある2つ又はそれ以上のタグメモリ次ポインタを有し、前記タグメモリエントリの各々は、前記ブロックの1つに対応し、前記タグメモリ次ポインタの各々は前記タグメモリエントリの他の1つにリンクし、
タグメモリリンクリストを使用して、1つより多くの前記ブロックに記憶されたパケットを読み出す、付記11に記載の方法。
前記出力キューポインタの各々は、複数の入力ポートの1つと複数のサービスの品質(QoS)レベルの1つに対応する、付記11に記載の方法。
レジスタは出力キューポインタの1つとパケットについてのオフセットを有し、
前記メモリ構造エントリの各々もパケットについてのオフセットを有する、付記11に記載の方法。
前記レジスタは更に、リンクリスト内の最後のパケットにリンクするように動作する書き込みポインタを有し、
前記レジスタ内のオフセットは、前記リンクリスト内の前記最後のパケットのためである、付記16に記載の方法。
更に、前記出力キューポインタ間で仲裁するアルゴリズムを使用する、付記11に記載の方法。
前記方法は単一の集積回路(IC)で実行される、付記11に記載の方法。
前記方法は、イーサネット(登録商標)交換環境、INFINIBAND交換環境、3GIO交換環境、HYPERTRANSPORT交換環境、RAPID IO交換環境、又は、専用のバックプレーン交換環境で実行される、付記11に記載の方法。
イーサネット(登録商標)交換環境、INFINIBAND交換環境、3GIO交換環境、HYPERTRANSPORT交換環境、RAPID IO交換環境、又は、専用のバックプレーン交換環境で、交換のためにメモリに書き込まれるパケットをキューイングするシステムであって、前記システムは単一の集積回路(IC)で具体化され、
複数のブロックに論理的に分割されたデータメモリを有し、
各々がパケットを受信し且つ前記パケットを前記データメモリに書き込むように動作する複数の入力ポートを有し、
各々がメモリ構造と1つ又はそれ以上の出力キューポインタを有する、複数の出力ポートを有し、前記メモリ構造は各々が前記ブロックの1つに対応する複数のメモリ構造エントリを有し、前記出力キューポインタの各々は、入力ポートの1つと複数のサービスの品質(QoS)レベルの1つに対応し、メモリ構造エントリの各々はメモリ構造エントリの他の1つへリンクするように動作するメモリ構造次ポインタを有し、前記メモリ構造エントリの各々はパケットについてのオフセットも有し、出力キューポインタはメモリ構造エントリの1つにリンクするように動作し、前記出力キューポインタとメモリ構造次ポインタは各々が前記データメモリに書き込まれたパケットの第1ブロックに対応するメモリ構造エントリを有する出力キューリンクリストを構成し、レジスタは出力キューポインタの1つと、出力キューリンクリスト内の最後のパケットについてのオフセット及び、出力キューリンクリスト内の最後のパケットにリンクするように動作する書き込みポインタを有し、前記出力ポートの各々は前記出力キューポインタ間で仲裁するアルゴリズムを使用し、前記出力キューリンクリストを使用して前記データメモリ内に記憶されたパケットを読み出し且つ前記パケットを通信するように動作し、
各々が前記ブロックの1つに対応する複数のタグメモリエントリを含むタグメモリを有し、タグメモリエントリの各々はタグメモリエントリの他の1つへリンクすように動作するタグメモリ次ポインタを有し、前記タグメモリ次ポインタは、パケットを前記データメモリに書き込むために入力ポートにより及び1つより多くの前記ブロックに記憶されたパケットを読み出すために出力ポートにより使用される、タグメモリリンクリストを構成する、システム。
交換のためにメモリに書き込まれるパケットをキューイングするシステムであって、
1つ又はそれ以上の出力キューリンクリスト使用して、複数のブロックに論理的に分割されたデータメモリ内に記憶されたパケットを読み出す手段を有し、前記出力キューリンクリストの各々は出力キューポインタと各々がメモリ構造のメモリ構造エントリ内にある1つ又はそれ以上のメモリ構造次ポインタを有し、前記メモリ構造エントリの各々は前記ブロックの1つに対応し、前記メモリ構造次ポインタの各々は前記メモリ構造エントリの他の1つへリンクし、前記出力キューポインタは前記メモリ構造エントリの1つへリンクし、及び、
前記パケットを通信する手段を有する、システム。
交換のためにメモリに書き込まれるパケットをキューイングする論理であって、前記論理は媒体で具体化され、実行されたときに、
1つ又はそれ以上の出力キューリンクリスト使用して、複数のブロックに論理的に分割されたデータメモリ内に記憶されたパケットを読み出し、前記出力キューリンクリストの各々は出力キューポインタと各々がメモリ構造のメモリ構造エントリ内にある1つ又はそれ以上のメモリ構造次ポインタを有し、前記メモリ構造エントリの各々は前記ブロックの1つに対応し、前記メモリ構造次ポインタの各々は前記メモリ構造エントリの他の1つへリンクし、前記出力キューポインタは前記メモリ構造エントリの1つへリンクし、前記パケットを通信する、論理。
12 相互接続
14 サーバシステム
16 記憶システム
18 ネットワークシステム
20 ルーティングシステム
22 スイッチ
24 ポート
26 スイッチコア
28 ポートモジュール
30 ストリームメモリ
32 タグメモリ
34 中央エージェント
36 ルーティングモジュール
38 ブロック
40 ワード
Claims (10)
- 交換のためにメモリに書き込まれるパケットをキューイングするシステムであって、
複数のブロックに論理的に分割されたデータメモリを有し、
各々がパケットを受信し且つ前記パケットを前記データメモリに書き込むように動作する複数の入力ポートを有し、
各々がメモリ構造と1つ又はそれ以上の出力キューポインタを有する、複数の出力ポートを有し、前記メモリ構造は各々が前記ブロックの1つに対応する複数のメモリ構造エントリを有し、メモリ構造エントリの各々はメモリ構造エントリの他の1つへリンクするように動作するメモリ構造次ポインタを有し、出力キューポインタはメモリ構造エントリの1つにリンクするように動作し、前記出力キューポインタとメモリ構造次ポインタは出力キューリンクリストを構成し、前記出力ポートの各々は前記出力キューリンクリストを使用して前記データメモリ内に記憶されたパケットを読み出し且つ前記パケットを通信するように動作する、システム。 - 前記出力ポートは、前記メモリ構造に独立して出力キューリンクリスト内の1つのみのパケットを読み出すように動作する、請求項1に記載のシステム。
- 前記出力キューリンクリストは各々が、前記データメモリに書き込まれたパケットの第1ブロックに対応する、メモリ構造エントリを有する、請求項1に記載のシステム。
- 更に、各々が前記ブロックの1つに対応する複数のタグメモリエントリを含むタグメモリを有し、タグメモリエントリの各々はタグメモリエントリの他の1つへリンクするように動作するタグメモリ次ポインタを有し、前記タグメモリ次ポインタは、パケットを前記データメモリに書き込むために入力ポートにより及び1つより多くの前記ブロックに記憶されたパケットを読み出すために出力ポートにより使用される、タグメモリリンクリストを構成する、請求項1に記載のシステム。
- 前記出力キューポインタの各々は、入力ポートの1つと複数のサービスの品質(QoS)レベルの1つに対応する、請求項1に記載のシステム。
- レジスタは出力キューポインタの1つとパケットについてのオフセットを有し、
前記メモリ構造エントリの各々もパケットについてのオフセットを有する、請求項1に記載のシステム。 - 交換のためにメモリに書き込まれるパケットをキューイングする方法であって、
1つ又はそれ以上の出力キューリンクリスト使用して、複数のブロックに論理的に分割されたデータメモリ内に記憶されたパケットを読み出し、前記出力キューリンクリストの各々は出力キューポインタと各々がメモリ構造のメモリ構造エントリ内にある1つ又はそれ以上のメモリ構造次ポインタを有し、前記メモリ構造エントリの各々は前記ブロックの1つに対応し、前記メモリ構造次ポインタの各々は前記メモリ構造エントリの他の1つへリンクし、前記出力キューポインタは前記メモリ構造エントリの1つへリンクし、前記パケットを通信する、方法。 - イーサネット(登録商標)交換環境、INFINIBAND交換環境、3GIO交換環境、HYPERTRANSPORT交換環境、RAPID IO交換環境、又は、専用のバックプレーン交換環境で、交換のためにメモリに書き込まれるパケットをキューイングするシステムであって、前記システムは単一の集積回路(IC)で具体化され、
複数のブロックに論理的に分割されたデータメモリを有し、
各々がパケットを受信し且つ前記パケットを前記データメモリに書き込むように動作する複数の入力ポートを有し、
各々がメモリ構造と1つ又はそれ以上の出力キューポインタを有する、複数の出力ポートを有し、前記メモリ構造は各々が前記ブロックの1つに対応する複数のメモリ構造エントリを有し、前記出力キューポインタの各々は、入力ポートの1つと複数のサービスの品質(QoS)レベルの1つに対応し、メモリ構造エントリの各々はメモリ構造エントリの他の1つへリンクするように動作するメモリ構造次ポインタを有し、前記メモリ構造エントリの各々はパケットについてのオフセットも有し、出力キューポインタはメモリ構造エントリの1つにリンクするように動作し、前記出力キューポインタとメモリ構造次ポインタは各々が前記データメモリに書き込まれたパケットの第1ブロックに対応するメモリ構造エントリを有する出力キューリンクリストを構成し、レジスタは出力キューポインタの1つと、出力キューリンクリスト内の最後のパケットについてのオフセット及び、出力キューリンクリスト内の最後のパケットにリンクするように動作する書き込みポインタを有し、前記出力ポートの各々は前記出力キューポインタ間で仲裁するアルゴリズムを使用し、前記出力キューリンクリストを使用して前記データメモリ内に記憶されたパケットを読み出し且つ前記パケットを通信するように動作し、
各々が前記ブロックの1つに対応する複数のタグメモリエントリを含むタグメモリを有し、タグメモリエントリの各々はタグメモリエントリの他の1つへリンクすように動作するタグメモリ次ポインタを有し、前記タグメモリ次ポインタは、パケットを前記データメモリに書き込むために入力ポートにより及び1つより多くの前記ブロックに記憶されたパケットを読み出すために出力ポートにより使用される、タグメモリリンクリストを構成する、システム。 - 交換のためにメモリに書き込まれるパケットをキューイングするシステムであって、
1つ又はそれ以上の出力キューリンクリスト使用して、複数のブロックに論理的に分割されたデータメモリ内に記憶されたパケットを読み出す手段を有し、前記出力キューリンクリストの各々は出力キューポインタと各々がメモリ構造のメモリ構造エントリ内にある1つ又はそれ以上のメモリ構造次ポインタを有し、前記メモリ構造エントリの各々は前記ブロックの1つに対応し、前記メモリ構造次ポインタの各々は前記メモリ構造エントリの他の1つへリンクし、前記出力キューポインタは前記メモリ構造エントリの1つへリンクし、及び、
前記パケットを通信する手段を有する、システム。 - 交換のためにメモリに書き込まれるパケットをキューイングする論理であって、前記論理は媒体で具体化され、実行されたときに、
1つ又はそれ以上の出力キューリンクリスト使用して、複数のブロックに論理的に分割されたデータメモリ内に記憶されたパケットを読み出し、前記出力キューリンクリストの各々は出力キューポインタと各々がメモリ構造のメモリ構造エントリ内にある1つ又はそれ以上のメモリ構造次ポインタを有し、前記メモリ構造エントリの各々は前記ブロックの1つに対応し、前記メモリ構造次ポインタの各々は前記メモリ構造エントリの他の1つへリンクし、前記出力キューポインタは前記メモリ構造エントリの1つへリンクし、前記パケットを通信する、論理。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/360,079 US7245617B2 (en) | 2003-02-07 | 2003-02-07 | Queuing packets written to memory for switching |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004242337A true JP2004242337A (ja) | 2004-08-26 |
JP4408376B2 JP4408376B2 (ja) | 2010-02-03 |
Family
ID=32823935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004030786A Expired - Fee Related JP4408376B2 (ja) | 2003-02-07 | 2004-02-06 | 交換のためにメモリに書き込まれるパケットをキューイングするシステム、方法及び論理 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7245617B2 (ja) |
JP (1) | JP4408376B2 (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008521127A (ja) * | 2004-11-17 | 2008-06-19 | レイセオン カンパニー | ハイパフォーマンスコンピューティング(hpc)システムにおけるフォルトトレランス及びリカバリ |
US8594101B2 (en) | 2009-05-08 | 2013-11-26 | Fujitsu Limited | Packet relay apparatus and packet relay method |
US8910175B2 (en) | 2004-04-15 | 2014-12-09 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
US9037833B2 (en) | 2004-04-15 | 2015-05-19 | Raytheon Company | High performance computing (HPC) node having a plurality of switch coupled processors |
US9178784B2 (en) | 2004-04-15 | 2015-11-03 | Raytheon Company | System and method for cluster management based on HPC architecture |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050213595A1 (en) * | 2004-03-23 | 2005-09-29 | Takeshi Shimizu | Limited cyclical redundancy checksum (CRC) modification to support cut-through routing |
JP4464245B2 (ja) * | 2004-10-22 | 2010-05-19 | 富士通株式会社 | データキュー制御回路、方法及びプログラム |
US7620047B2 (en) * | 2004-11-23 | 2009-11-17 | Emerson Network Power - Embedded Computing, Inc. | Method of transporting a RapidIO packet over an IP packet network |
US20070268903A1 (en) * | 2006-05-22 | 2007-11-22 | Fujitsu Limited | System and Method for Assigning Packets to Output Queues |
JP5167924B2 (ja) * | 2008-04-16 | 2013-03-21 | 富士通株式会社 | 中継装置およびパケット中継方法 |
US9853891B2 (en) | 2012-03-02 | 2017-12-26 | Cisco Technology, Inc. | System and method for facilitating communication |
CN106844249B (zh) * | 2016-12-06 | 2019-10-29 | 中国电子科技集团公司第三十二研究所 | 基于RapidIO总线的RAID存储系统及方法 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6029205A (en) * | 1994-12-22 | 2000-02-22 | Unisys Corporation | System architecture for improved message passing and process synchronization between concurrently executing processes |
US6049526A (en) * | 1996-03-27 | 2000-04-11 | Pmc-Sierra Ltd. | Enhanced integrated rate based available bit rate scheduler |
US8380041B2 (en) * | 1998-07-30 | 2013-02-19 | Tivo Inc. | Transportable digital video recorder system |
US6977930B1 (en) * | 2000-02-14 | 2005-12-20 | Cisco Technology, Inc. | Pipelined packet switching and queuing architecture |
US7089335B2 (en) * | 2000-10-30 | 2006-08-08 | Microsoft Corporation | Bridging multiple network segments and exposing the multiple network segments as a single network to a higher level networking software on a bridging computing device |
US6781898B2 (en) * | 2002-10-30 | 2004-08-24 | Broadcom Corporation | Self-repairing built-in self test for linked list memories |
-
2003
- 2003-02-07 US US10/360,079 patent/US7245617B2/en active Active
-
2004
- 2004-02-06 JP JP2004030786A patent/JP4408376B2/ja not_active Expired - Fee Related
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9189278B2 (en) | 2004-04-15 | 2015-11-17 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
US9832077B2 (en) | 2004-04-15 | 2017-11-28 | Raytheon Company | System and method for cluster management based on HPC architecture |
US8910175B2 (en) | 2004-04-15 | 2014-12-09 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
US8984525B2 (en) | 2004-04-15 | 2015-03-17 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
US9037833B2 (en) | 2004-04-15 | 2015-05-19 | Raytheon Company | High performance computing (HPC) node having a plurality of switch coupled processors |
US9178784B2 (en) | 2004-04-15 | 2015-11-03 | Raytheon Company | System and method for cluster management based on HPC architecture |
US11093298B2 (en) | 2004-04-15 | 2021-08-17 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
US10769088B2 (en) | 2004-04-15 | 2020-09-08 | Raytheon Company | High performance computing (HPC) node having a plurality of switch coupled processors |
US10289586B2 (en) | 2004-04-15 | 2019-05-14 | Raytheon Company | High performance computing (HPC) node having a plurality of switch coupled processors |
US9928114B2 (en) | 2004-04-15 | 2018-03-27 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
US9594600B2 (en) | 2004-04-15 | 2017-03-14 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
US10621009B2 (en) | 2004-04-15 | 2020-04-14 | Raytheon Company | System and method for topology-aware job scheduling and backfilling in an HPC environment |
JP2008521127A (ja) * | 2004-11-17 | 2008-06-19 | レイセオン カンパニー | ハイパフォーマンスコンピューティング(hpc)システムにおけるフォルトトレランス及びリカバリ |
US8594101B2 (en) | 2009-05-08 | 2013-11-26 | Fujitsu Limited | Packet relay apparatus and packet relay method |
Also Published As
Publication number | Publication date |
---|---|
US20040156359A1 (en) | 2004-08-12 |
US7245617B2 (en) | 2007-07-17 |
JP4408376B2 (ja) | 2010-02-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4408375B2 (ja) | 高速交換環境の不足ラウンドロビンスケジューリングをするシステム、方法及び論理 | |
US7802028B2 (en) | Total dynamic sharing of a transaction queue | |
JP4894670B2 (ja) | スイッチの出力キュー構造をバイパスする方法、論理装置及びシステム | |
US7742408B2 (en) | System and method for filtering packets in a switching environment | |
JP4446757B2 (ja) | 高速交換環境で共有されたメモリ資源を管理するシステム、方法及び論理 | |
US20070268903A1 (en) | System and Method for Assigning Packets to Output Queues | |
US20070280104A1 (en) | System and Method for Managing Forwarding Database Resources in a Switching Environment | |
US20070268926A1 (en) | System and Method for Allocating Memory Resources in a Switching Environment | |
US20080013561A1 (en) | Memory interleaving in a high-speed switching environment | |
JP4833518B2 (ja) | 高速交換環境でマルチキャストするシステム、方法及び論理 | |
JP2008536391A (ja) | 待ち時間の削減のためのネットワークオンチップ環境及び方法 | |
JP4408376B2 (ja) | 交換のためにメモリに書き込まれるパケットをキューイングするシステム、方法及び論理 | |
JP2005278175A (ja) | 誤り検査方法及び誤り検査システム | |
JP4852138B2 (ja) | 高速交換環境でマルチキャスティングするシステム、方法及び論理 | |
JP4408374B2 (ja) | 高速交換環境でパケットを交換するシステム、方法及び論理 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070202 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090317 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090515 |
|
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: 20091104 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20091109 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4408376 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121120 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121120 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131120 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |