JP4621747B2 - 通信制御装置および情報処理装置 - Google Patents
通信制御装置および情報処理装置 Download PDFInfo
- Publication number
- JP4621747B2 JP4621747B2 JP2008034464A JP2008034464A JP4621747B2 JP 4621747 B2 JP4621747 B2 JP 4621747B2 JP 2008034464 A JP2008034464 A JP 2008034464A JP 2008034464 A JP2008034464 A JP 2008034464A JP 4621747 B2 JP4621747 B2 JP 4621747B2
- Authority
- JP
- Japan
- Prior art keywords
- reception
- message
- hash value
- received
- buffer
- 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.)
- Expired - Fee Related
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/9063—Intermediate storage in different physical parts of a node or terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/74—Address processing for routing
- H04L45/745—Address table lookup; Address filtering
-
- 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/90—Buffering arrangements
- H04L49/9021—Plurality of buffers per packet
-
- 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/9063—Intermediate storage in different physical parts of a node or terminal
- H04L49/9068—Intermediate storage in different physical parts of a node or terminal in the network interface card
- H04L49/9073—Early interruption upon arrival of a fraction of a packet
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer And Data Communications (AREA)
- Information Transfer Systems (AREA)
Description
本発明の第1の実施の形態を図1ないし図9に基づいて説明する。本実施の形態は通信制御装置としてNIC(Network Interface Card)上のLSI(Large Scale Integration)を適用し、情報処理装置としてPC(Personal Computer)を適用した例である。
次に、本発明の第2の実施の形態を図10および図11に基づいて説明する。なお、前述した第1の実施の形態と同じ部分は同じ符号で示し説明も省略する。
20 ホスト部、受信手段
100 通信制御装置
120 分割手段
130 変更手段、規則変更手段
140 メッセージ出力手段
160 第1メモリ
161〜164 受信バッファ
170 出力手段、メッセージ出力手段
190 ハッシュ値生成手段、キーハッシュ値生成手段
200 第2メモリ
361〜364 受信バッファ
Claims (9)
- 情報の先入れ先出しを行なうFIFO(First In First Out)バッファとして機能し、受信メッセージまたは受信関数の引数の全部または一部に相当する受信情報を格納する複数の受信バッファと、
前記受信メッセージが有している受信キーからハッシュ値生成規則に応じてハッシュ値を生成するハッシュ値生成手段と、
前記受信情報を、前記ハッシュ値をハード的に制御されるポインタとし、前記複数の受信バッファの中から一の前記受信バッファを選択してエントリとして格納する格納手段と、
受信関数で指定される受信キーの一致判定により受信を行なう受信手段からの送信要求に応じて、前記受信情報を前記ハッシュ値に係る前記受信バッファの先頭からバースト転送する出力手段と、
を備えることを特徴とする通信制御装置。 - 情報の先入れ先出しを行なうFIFO(First In First Out)バッファとして機能し、分散メモリ型並列処理におけるメッセージ交換のためのライブラリが取り扱う受信メッセージの全部または一部を格納する複数の受信バッファと、
前記受信メッセージが有している前記受信キーからハッシュ値生成規則に応じてハッシュ値を生成するハッシュ値生成手段と、
前記受信メッセージを、当該受信メッセージが有している前記受信キーから生成された前記ハッシュ値をハード的に制御されるポインタとし、前記複数の受信バッファの中から一の前記受信バッファを選択してエントリとして格納するメッセージ格納手段と、
受信関数で指定される受信キーの一致判定により受信を行なう受信手段からの送信要求に応じて、前記受信関数に応じた前記受信メッセージの一つ以上の候補を、当該受信関数で指定される受信キーから生成される前記ハッシュ値に係る前記受信バッファの先頭からバースト転送するメッセージ出力手段と、
を備えることを特徴とする通信制御装置。 - 前記受信メッセージを、当該受信メッセージの所定の位置より前に位置して前記受信キーを含む前半メッセージと、前記前半メッセージに続く後半メッセージとに分割する分割手段を備え、
前記メッセージ格納手段は、前記後半メッセージが格納される大容量の第2メモリと比較して小容量、かつ、データの転送要求などのリクエストを発してからリクエストの結果が返ってくるまでにかかる遅延時間が短い低遅延な第1メモリが有している前記受信バッファに、前記分割手段により得られた前記前半メッセージを格納する、
ことを特徴とする請求項2記載の通信制御装置。 - 前記ハッシュ値生成手段の前記ハッシュ値生成規則を変更可能とする変更手段を備える、
ことを特徴とする請求項2記載の通信制御装置。 - 前記変更手段は、前記受信メッセージ内に含まれる情報に応じて使用する前記ハッシュ値生成規則を変更可能である、
ことを特徴とする請求項4に記載の通信制御装置。 - 情報の先入れ先出しを行なうFIFO(First In First Out)バッファとして機能し、分散メモリ型並列処理におけるメッセージ交換のためのライブラリで用いられる受信関数の引数の全部または一部に相当する受信要求情報を格納する複数の受信バッファと、
受信メッセージが有している受信キーからハッシュ値生成規則に応じてハッシュ値を生成するハッシュ値生成手段と、
受信キーの一致判定により受信を行なう受信手段からの前記受信関数に係る受信要求情報を、当該受信関数に係る受信メッセージが届くまで、当該受信関数の前記受信キーから生成された前記ハッシュ値をハード的に制御されるポインタとし、前記複数の受信バッファの中から一の前記受信バッファを選択してエントリとして格納する受信要求格納手段と、
前記受信メッセージが届いた場合であって、当該受信メッセージが有している前記受信キーから生成される前記ハッシュ値に係る前記受信バッファ内に前記受信要求情報がある場合、前記受信メッセージをバースト転送するメッセージ出力手段と、
を備えることを特徴とする通信制御装置。 - 前記キーハッシュ値生成手段の前記ハッシュ値生成規則を変更可能とする規則変更手段を備える、
ことを特徴とする請求項6記載の通信制御装置。 - 前記規則変更手段は、前記受信メッセージ内に含まれる情報に応じて使用する前記ハッシュ値生成規則を変更可能である、
ことを特徴とする請求項7記載の通信制御装置。 - 請求項1ないし8のいずれか一に記載の通信制御装置と、
前記通信制御装置が備えるハッシュ値生成手段で用いられるハッシュ値生成規則を有しており、受信関数で指定される受信キーを入力として得られるハッシュ値に基づいて前記通信制御装置の所望の受信バッファに格納されている受信情報を当該通信制御装置から取得するホスト部と、
を備えることを特徴とする情報処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008034464A JP4621747B2 (ja) | 2008-02-15 | 2008-02-15 | 通信制御装置および情報処理装置 |
US12/320,954 US8423689B2 (en) | 2008-02-15 | 2009-02-10 | Communication control device, information processing device and computer program product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008034464A JP4621747B2 (ja) | 2008-02-15 | 2008-02-15 | 通信制御装置および情報処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009193430A JP2009193430A (ja) | 2009-08-27 |
JP4621747B2 true JP4621747B2 (ja) | 2011-01-26 |
Family
ID=40956154
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008034464A Expired - Fee Related JP4621747B2 (ja) | 2008-02-15 | 2008-02-15 | 通信制御装置および情報処理装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8423689B2 (ja) |
JP (1) | JP4621747B2 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8170041B1 (en) * | 2005-09-14 | 2012-05-01 | Sandia Corporation | Message passing with parallel queue traversal |
CN102375862B (zh) * | 2010-08-26 | 2013-03-27 | 腾讯科技(深圳)有限公司 | 大数据量消息管理方法和装置 |
US8949453B2 (en) | 2010-11-30 | 2015-02-03 | International Business Machines Corporation | Data communications in a parallel active messaging interface of a parallel computer |
DE102011009518B4 (de) * | 2011-01-26 | 2013-09-12 | Ruprecht-Karls-Universität Heidelberg | Schaltungsanordnung für Verbindungsschnittstelle |
US8949328B2 (en) | 2011-07-13 | 2015-02-03 | International Business Machines Corporation | Performing collective operations in a distributed processing system |
US8930962B2 (en) * | 2012-02-22 | 2015-01-06 | International Business Machines Corporation | Processing unexpected messages at a compute node of a parallel computer |
KR101351561B1 (ko) * | 2013-05-08 | 2014-01-15 | 주식회사 아몬드 소프트 | 빅 데이터 추출 시스템 및 방법 |
US10019378B1 (en) * | 2014-10-09 | 2018-07-10 | Google Llc | Addressing recent strings with ring buffer |
CN105786845B (zh) * | 2014-12-23 | 2020-03-31 | 中兴通讯股份有限公司 | 一种提供网络资产数据的方法及装置 |
US10652322B2 (en) * | 2015-03-09 | 2020-05-12 | International Business Machines Corporation | Scalable parallel messaging process |
JP2017102510A (ja) | 2015-11-30 | 2017-06-08 | 富士通株式会社 | 通信アルゴリズム決定プログラム、通信アルゴリズム決定方法および情報処理装置 |
US10701176B1 (en) * | 2016-09-23 | 2020-06-30 | Amazon Technologies, Inc. | Messaging using a hash ring with host groups |
CN110019263B (zh) * | 2017-10-18 | 2021-08-13 | 北京京东尚科信息技术有限公司 | 信息存储方法和装置 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003218918A (ja) * | 2002-01-18 | 2003-07-31 | Hitachi Ltd | ラベル・スイッチ・ネットワークの仮想リンクを作成するための方法および装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS633351A (ja) * | 1986-06-20 | 1988-01-08 | Fujitsu Ltd | バツフア検索制御方式 |
JPH02310649A (ja) * | 1989-05-26 | 1990-12-26 | Hitachi Ltd | 受信フレーム転送方式および通信制御装置 |
JP3697831B2 (ja) * | 1997-04-18 | 2005-09-21 | 株式会社日立製作所 | コンピュータシステム |
US6631422B1 (en) * | 1999-08-26 | 2003-10-07 | International Business Machines Corporation | Network adapter utilizing a hashing function for distributing packets to multiple processors for parallel processing |
US6757742B1 (en) * | 2000-05-25 | 2004-06-29 | Advanced Micro Devices, Inc. | Computer-based system for validating hash-based table lookup schemes in a network switch |
US7248585B2 (en) * | 2001-10-22 | 2007-07-24 | Sun Microsystems, Inc. | Method and apparatus for a packet classifier |
US6985974B1 (en) * | 2002-04-08 | 2006-01-10 | Marvell Semiconductor Israel Ltd. | Memory interface controller for a network device |
US7293197B2 (en) * | 2003-08-13 | 2007-11-06 | Micro Memory Llc | Non-volatile memory with network fail-over |
JP2006206229A (ja) | 2005-01-26 | 2006-08-10 | Toyo Seikan Kaisha Ltd | 磁性物品振分け搬送装置 |
US7710968B2 (en) * | 2006-05-11 | 2010-05-04 | Intel Corporation | Techniques to generate network protocol units |
-
2008
- 2008-02-15 JP JP2008034464A patent/JP4621747B2/ja not_active Expired - Fee Related
-
2009
- 2009-02-10 US US12/320,954 patent/US8423689B2/en not_active Expired - Fee Related
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003218918A (ja) * | 2002-01-18 | 2003-07-31 | Hitachi Ltd | ラベル・スイッチ・ネットワークの仮想リンクを作成するための方法および装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2009193430A (ja) | 2009-08-27 |
US8423689B2 (en) | 2013-04-16 |
US20090210586A1 (en) | 2009-08-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4621747B2 (ja) | 通信制御装置および情報処理装置 | |
US9037810B2 (en) | Pre-fetching of data packets | |
EP3057272B1 (en) | Technologies for concurrency of cuckoo hashing flow lookup | |
US20070168377A1 (en) | Method and apparatus for classifying Internet Protocol data packets | |
US11245774B2 (en) | Cache storage for streaming data | |
US9304939B2 (en) | Method and multi-core communication processor for replacing data in system cache | |
WO2008037201A1 (fr) | Procédé et appareil permettant de résoudre une collision de hachage | |
WO2021209051A1 (zh) | 片上缓存装置、片上缓存读写方法、计算机可读介质 | |
JP2006313949A (ja) | パケット転送装置 | |
WO2011078108A1 (ja) | マルチプロセッサ環境におけるパターンマッチング方法、及び装置 | |
WO2015032216A1 (zh) | 路由查找方法及装置、B-Tree树结构的构建方法 | |
CN115080500A (zh) | 片上网络的增量拓扑修改 | |
WO2020199760A1 (zh) | 数据存储方法、存储器和服务器 | |
CN110119304A (zh) | 一种中断处理方法、装置及服务器 | |
WO2012088767A1 (zh) | 基于树结构的海量数据存储装置及方法 | |
JP2019159846A (ja) | 情報処理装置、情報処理システム及び情報処理装置の制御方法 | |
JP6189266B2 (ja) | データ処理装置、データ処理方法及びデータ処理プログラム | |
JP6378044B2 (ja) | データ処理装置、データ処理方法およびプログラム | |
JP2009301101A (ja) | プロセッサ間通信システム、プロセッサ、プロセッサ間通信方法、および、通信方法 | |
KR100396974B1 (ko) | 내부에서 네트워크 스위칭을 사용하는 컴퓨터 시스템 및방법 | |
CN116132532A (zh) | 一种报文处理方法、装置及电子设备 | |
WO2018006786A1 (zh) | 转发表项访问 | |
EP3588319B1 (en) | Memory module | |
JP4417935B2 (ja) | ネットワークを介して外部と通信を行う情報処理装置、情報処理方法および情報処理プログラム | |
US8959278B2 (en) | System and method for scalable movement and replication of data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20091214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091222 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100222 |
|
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: 20101005 |
|
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: 20101101 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131105 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |