JP2002024195A - 並列処理装置、及び、並列処理方法 - Google Patents
並列処理装置、及び、並列処理方法Info
- Publication number
- JP2002024195A JP2002024195A JP2000203173A JP2000203173A JP2002024195A JP 2002024195 A JP2002024195 A JP 2002024195A JP 2000203173 A JP2000203173 A JP 2000203173A JP 2000203173 A JP2000203173 A JP 2000203173A JP 2002024195 A JP2002024195 A JP 2002024195A
- Authority
- JP
- Japan
- Prior art keywords
- request
- control unit
- acceptance
- communication
- cpu
- 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.)
- Pending
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/17356—Indirect interconnection networks
- G06F15/17368—Indirect interconnection networks non hierarchical topologies
- G06F15/17381—Two dimensional, e.g. mesh, torus
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Multi Processors (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】
【課題】ＣＰＵの使用効率が向上すること。
【解決手段】それぞれに複数のＣＰＵ３と通信制御ユニ
ット５を含む複数のノード１の間で非同期に通信し、Ｃ
ＰＵ３から送付される非同期通信リクエスト１１を通信
制御ユニット５の非同期通信リクエストバッファで記録
し、通信制御ユニット５の中で非同期通信リクエストバ
ッファがｆｕｌｌであるかどうかを判定する。通信制御
ユニット５は、非同期通信リクエスト１１を受理するか
受理しないかの受理・不受理について受理・不受理リプ
ライ１２をＣＰＵ３に返却し、ＣＰＵ３は、受理・不受
理リプライ１２に基づいて、非同期通信リクエスト１１
を通信制御ユニットに再送するか、他の後続処理を実行
するかを決定する。このように、通信制御ユニットの能
力をリアルタイムに測定しながら非同期通信を実行する
かしないかを判断するので、非同期通信が可能になるま
での間に他の処理を非同期的に実行することができ、Ｃ
ＰＵの使用率が飛躍的に向上する。
ット５を含む複数のノード１の間で非同期に通信し、Ｃ
ＰＵ３から送付される非同期通信リクエスト１１を通信
制御ユニット５の非同期通信リクエストバッファで記録
し、通信制御ユニット５の中で非同期通信リクエストバ
ッファがｆｕｌｌであるかどうかを判定する。通信制御
ユニット５は、非同期通信リクエスト１１を受理するか
受理しないかの受理・不受理について受理・不受理リプ
ライ１２をＣＰＵ３に返却し、ＣＰＵ３は、受理・不受
理リプライ１２に基づいて、非同期通信リクエスト１１
を通信制御ユニットに再送するか、他の後続処理を実行
するかを決定する。このように、通信制御ユニットの能
力をリアルタイムに測定しながら非同期通信を実行する
かしないかを判断するので、非同期通信が可能になるま
での間に他の処理を非同期的に実行することができ、Ｃ
ＰＵの使用率が飛躍的に向上する。
Description
【０００１】
【発明の属する技術分野】本発明は、並列処理装置、及
び、並列処理方法に関し、特に、相互通信網で接続され
た並列計算機システムのノード内のプロセッサ（ＣＰ
Ｕ）と通信制御ユニット（ＣＣＵ：Communication Cont
rol Unit）との間の命令受け渡しを円滑に実行する並列
処理装置、及び、並列処理方法に関する。
び、並列処理方法に関し、特に、相互通信網で接続され
た並列計算機システムのノード内のプロセッサ（ＣＰ
Ｕ）と通信制御ユニット（ＣＣＵ：Communication Cont
rol Unit）との間の命令受け渡しを円滑に実行する並列
処理装置、及び、並列処理方法に関する。
【０００２】
【従来の技術】スーパーコンピュータのような高速計算
機システムとして、単一プロセッサの性能向上の限界に
対応するために、１つのジョブを複数のプロセス（タス
ク）に分割し、それらを複数のプロセッサが協調して実
行する（並列処理する）ことにより高速化を図る並列計
算機システムがみられるようになってきた。並列計算機
の構成として、プロセッサ（ＣＰＵ）とメモリとノード
間ネットワークによりノード間の通信を制御する通信制
御ユニット（ＣＣＵ）とを基本構成要素（ノードと呼
ぶ）として、そのノードを専用ネットワークで接続した
完全分散メモリ型並列計算機が多く見られる。更に近年
では、プログラミングの容易さやノード間データ転送な
どの並列処理オーバーヘッドの少なさから、適切な実装
コストの範囲で複数のプロセッサでメモリを共有するＳ
ＭＰ（Symmetric Multiple Processor）と通信制御ユニ
ットをノードとした分散共有メモリ型並列計算機システ
ム（クラスタ型並列計算機システム）がみられるように
なってきた。
機システムとして、単一プロセッサの性能向上の限界に
対応するために、１つのジョブを複数のプロセス（タス
ク）に分割し、それらを複数のプロセッサが協調して実
行する（並列処理する）ことにより高速化を図る並列計
算機システムがみられるようになってきた。並列計算機
の構成として、プロセッサ（ＣＰＵ）とメモリとノード
間ネットワークによりノード間の通信を制御する通信制
御ユニット（ＣＣＵ）とを基本構成要素（ノードと呼
ぶ）として、そのノードを専用ネットワークで接続した
完全分散メモリ型並列計算機が多く見られる。更に近年
では、プログラミングの容易さやノード間データ転送な
どの並列処理オーバーヘッドの少なさから、適切な実装
コストの範囲で複数のプロセッサでメモリを共有するＳ
ＭＰ（Symmetric Multiple Processor）と通信制御ユニ
ットをノードとした分散共有メモリ型並列計算機システ
ム（クラスタ型並列計算機システム）がみられるように
なってきた。
【０００３】これらの分散メモリ型並列計算機システム
では、基本的に、ノード間通信処理（データ転送）時間
がノード内の計算処理時間に比べて大きいため、データ
転送とＣＰＵでの計算処理をオーバーラップさせ、通信
処理時間を隠蔽する非同期通信機能（命令）と、ＣＰＵ
が非同期通信命令を発行するとその命令を完了させる機
能、すなわちデータ転送の完了を待たずに後続処理の実
行と割込み処理を受け付けることができる機能を具備し
ている。
では、基本的に、ノード間通信処理（データ転送）時間
がノード内の計算処理時間に比べて大きいため、データ
転送とＣＰＵでの計算処理をオーバーラップさせ、通信
処理時間を隠蔽する非同期通信機能（命令）と、ＣＰＵ
が非同期通信命令を発行するとその命令を完了させる機
能、すなわちデータ転送の完了を待たずに後続処理の実
行と割込み処理を受け付けることができる機能を具備し
ている。
【０００４】従来、ＣＰＵとは別にＣＣＵのようなコプ
ロセッサを用意して、ＣＰＵとは非同期に処理を実行す
る場合、ハードウェア資源管理の面から入出力処理にみ
られるようにユーザプログラムからシステムコールによ
りオペレーティングシステム（ＯＳ）に処理を依頼する
形態が取られていたが、このシステムコールは、ソフト
ウェアオーバーヘッドが大きく、並列処理プログラムの
性能向上を妨げる大きな要因であるため、並列計算機シ
ステムでは、ユーザプログラムから直接非同期転送命令
を発行することができる技術を採用することが多い。Ｏ
Ｓのみが非同期通信命令を発行管理する場合には、一元
管理が可能であるため、ハードウェア資源が枯渇しない
ようにＯＳに管理をゆだねることが可能であるが、ユー
ザプログラムから直接非同期転送命令を発行する場合、
ユーザプログラム間のハードウェア資源管理オーバーヘ
ッドによる性能低下や不正使用からシステムを守るた
め、ＣＰＵとＣＣＵ間の非同期転送命令のフロー制御が
必要になる。
ロセッサを用意して、ＣＰＵとは非同期に処理を実行す
る場合、ハードウェア資源管理の面から入出力処理にみ
られるようにユーザプログラムからシステムコールによ
りオペレーティングシステム（ＯＳ）に処理を依頼する
形態が取られていたが、このシステムコールは、ソフト
ウェアオーバーヘッドが大きく、並列処理プログラムの
性能向上を妨げる大きな要因であるため、並列計算機シ
ステムでは、ユーザプログラムから直接非同期転送命令
を発行することができる技術を採用することが多い。Ｏ
Ｓのみが非同期通信命令を発行管理する場合には、一元
管理が可能であるため、ハードウェア資源が枯渇しない
ようにＯＳに管理をゆだねることが可能であるが、ユー
ザプログラムから直接非同期転送命令を発行する場合、
ユーザプログラム間のハードウェア資源管理オーバーヘ
ッドによる性能低下や不正使用からシステムを守るた
め、ＣＰＵとＣＣＵ間の非同期転送命令のフロー制御が
必要になる。
【０００５】従来、そのようなフロー制御として、ＣＰ
Ｕからの非同期通信リクエストをＣＣＵが受信した場合
に、それを受信したことをＣＰＵに通知するハンドシェ
ーク方式が知られている。ＣＰＵは、このハンドシェー
クリプライが通知されることにより、非同期通信命令の
発行完了とし、後続命令の発行や割込み処理を開始する
構造を採っている。このハンドシェーク方式では、図８
と図９とに示されるように、ＣＣＵ１０１のリクエスト
バッファ（非同期通信リクエストバッファ）がｆｕｌｌ
状態になると、リクエストバッファのエントリが空くま
で、ＣＣＵ１０１はＣＰＵ１０２に対してハンドシェー
クリプライを返却しないことになって（ステップＳ１０
２，１０３，１０４）、ＣＰＵは非同期通信命令の発行
が完了しないため、割り込み禁止状態が解除できないの
で、ＣＰＵの使用効率を著しく低下する問題があった。
特に相互接続網で数百ノードを接続する並列計算機シス
テムでは、相互結合網上の通信状態によっては非同期通
信リクエストバッファが空くまでに非常に時間がかかる
ことが予想され、発行元のＣＰＵとＣＣＵ間のフロー制
御として、単純なハンドシェーク方式は、その採用が困
難になっている。
Ｕからの非同期通信リクエストをＣＣＵが受信した場合
に、それを受信したことをＣＰＵに通知するハンドシェ
ーク方式が知られている。ＣＰＵは、このハンドシェー
クリプライが通知されることにより、非同期通信命令の
発行完了とし、後続命令の発行や割込み処理を開始する
構造を採っている。このハンドシェーク方式では、図８
と図９とに示されるように、ＣＣＵ１０１のリクエスト
バッファ（非同期通信リクエストバッファ）がｆｕｌｌ
状態になると、リクエストバッファのエントリが空くま
で、ＣＣＵ１０１はＣＰＵ１０２に対してハンドシェー
クリプライを返却しないことになって（ステップＳ１０
２，１０３，１０４）、ＣＰＵは非同期通信命令の発行
が完了しないため、割り込み禁止状態が解除できないの
で、ＣＰＵの使用効率を著しく低下する問題があった。
特に相互接続網で数百ノードを接続する並列計算機シス
テムでは、相互結合網上の通信状態によっては非同期通
信リクエストバッファが空くまでに非常に時間がかかる
ことが予想され、発行元のＣＰＵとＣＣＵ間のフロー制
御として、単純なハンドシェーク方式は、その採用が困
難になっている。
【０００６】ＣＰＵの使用効率が向上することが求めら
れる。
れる。
【０００７】
【発明が解決しようとする課題】本発明の課題は、ＣＰ
Ｕの使用効率が向上する並列処理装置、及び、並列処理
方法を提供することにある。
Ｕの使用効率が向上する並列処理装置、及び、並列処理
方法を提供することにある。
【０００８】
【課題を解決するための手段】その課題を解決するため
の手段が、下記のように表現される。その表現中に現れ
る技術的事項には、括弧（）つきで、番号、記号等が添
記されている。その番号、記号等は、本発明の実施の複
数・形態又は複数の実施例のうちの少なくとも１つの実
施の形態又は複数の実施例を構成する技術的事項、特
に、その実施の形態又は実施例に対応する図面に表現さ
れている技術的事項に付せられている参照番号、参照記
号等に一致している。このような参照番号、参照記号
は、請求項記載の技術的事項と実施の形態又は実施例の
技術的事項との対応・橋渡しを明確にしている。このよ
うな対応・橋渡しは、請求項記載の技術的事項が実施の
形態又は実施例の技術的事項に限定されて解釈されるこ
とを意味しない。
の手段が、下記のように表現される。その表現中に現れ
る技術的事項には、括弧（）つきで、番号、記号等が添
記されている。その番号、記号等は、本発明の実施の複
数・形態又は複数の実施例のうちの少なくとも１つの実
施の形態又は複数の実施例を構成する技術的事項、特
に、その実施の形態又は実施例に対応する図面に表現さ
れている技術的事項に付せられている参照番号、参照記
号等に一致している。このような参照番号、参照記号
は、請求項記載の技術的事項と実施の形態又は実施例の
技術的事項との対応・橋渡しを明確にしている。このよ
うな対応・橋渡しは、請求項記載の技術的事項が実施の
形態又は実施例の技術的事項に限定されて解釈されるこ
とを意味しない。
【０００９】本発明による並列処理装置は、複数のノー
ド（１）と、複数のノード（１）の間を非同期にノード
間通信する相互通信網（２）とから構成され、ノード
（１）は、複数のＣＰＵ（３）と、ノード間通信を制御
する通信制御ユニット（５）とを備え、通信制御ユニッ
ト（５）は、ＣＰＵ（３）から送付される非同期通信リ
クエスト（１１）を非同期通信リクエストバッファ（図
示されず）に記録し、通信制御ユニット（５）は、非同
期通信リクエストバッファがｆｕｌｌであるかどうかに
基づいて、非同期通信リクエスト（１１）を受理するか
受理しないかの受理・不受理について受理・不受理リプ
ライ（１２）を返却し、ＣＰＵ（３）は受理・不受理リ
プライ（１２）に基づいて、非同期通信リクエスト（１
１）を通信制御ユニット（５）に再送するか、他の後続
処理を実行するかを決定する。このように、通信制御ユ
ニットの能力をリアルタイムに測定しながら非同期通信
を実行するかしないかを判断するので、非同期通信が可
能になるまでの間に他の処理を非同期的に実行すること
ができ、ＣＰＵの使用率が飛躍的に向上する。
ド（１）と、複数のノード（１）の間を非同期にノード
間通信する相互通信網（２）とから構成され、ノード
（１）は、複数のＣＰＵ（３）と、ノード間通信を制御
する通信制御ユニット（５）とを備え、通信制御ユニッ
ト（５）は、ＣＰＵ（３）から送付される非同期通信リ
クエスト（１１）を非同期通信リクエストバッファ（図
示されず）に記録し、通信制御ユニット（５）は、非同
期通信リクエストバッファがｆｕｌｌであるかどうかに
基づいて、非同期通信リクエスト（１１）を受理するか
受理しないかの受理・不受理について受理・不受理リプ
ライ（１２）を返却し、ＣＰＵ（３）は受理・不受理リ
プライ（１２）に基づいて、非同期通信リクエスト（１
１）を通信制御ユニット（５）に再送するか、他の後続
処理を実行するかを決定する。このように、通信制御ユ
ニットの能力をリアルタイムに測定しながら非同期通信
を実行するかしないかを判断するので、非同期通信が可
能になるまでの間に他の処理を非同期的に実行すること
ができ、ＣＰＵの使用率が飛躍的に向上する。
【００１０】ＣＰＵ（３）は、受理・不受理リプライ
（１２）のうちの不受理リプライに基づいて、非同期通
信リクエスト（１１）を通信制御ユニットに再送する。
受理が可能になるまで、再送を続けるので、通信制御ユ
ニットのバッファに空きが生じれば、ただちに、非同期
通信を実行する命令を自己の判断に基づいて自由に発行
することができる。ＣＰＵ（３）は、受理・不受理リプ
ライ（１２）のうちの受理リプライに基づいて、他の後
続処理を実行することができ、非同期通信リクエスト
（１１）を再送することもできる。
（１２）のうちの不受理リプライに基づいて、非同期通
信リクエスト（１１）を通信制御ユニットに再送する。
受理が可能になるまで、再送を続けるので、通信制御ユ
ニットのバッファに空きが生じれば、ただちに、非同期
通信を実行する命令を自己の判断に基づいて自由に発行
することができる。ＣＰＵ（３）は、受理・不受理リプ
ライ（１２）のうちの受理リプライに基づいて、他の後
続処理を実行することができ、非同期通信リクエスト
（１１）を再送することもできる。
【００１１】通信制御ユニット（５）には、同期転送リ
クエストを受け付ける非同期転送リクエスト受付ユニッ
ト（１３）と、非同期転送リクエストを受理するかどう
かを判定するリクエスト受理判定ユニット（１４）と、
リクエスト受理判定ユニット（１４）で受理が可能であ
ると判断された非同期転送リクエスト（１１）を保持す
るリクエスト管理ユニット（１５）とが更に追加されて
構成されている。非同期通信リクエストバッファは、リ
クエスト管理ユニット（１５）に属している。通信制御
ユニット（５）は、ノード間通信実行制御部（９）を更
に備えている。リクエスト管理ユニット（１５）は、ノ
ード間通信実行制御部（９）からリクエスト送付要求
（１７）を受けるまで、非同期通信リクエスト（１１）
を保持する。リクエスト受理判定ユニット（１４）は、
複数のＣＰＵ（３）から同時的に複数の非同期転送リク
エスト（１１）を受信した場合は、複数の非同期転送リ
クエスト（１１）を順次に選択的にリクエスト判定ユニ
ット（１４）に送付し、順々に系統的に受理・不受理を
判断する。
クエストを受け付ける非同期転送リクエスト受付ユニッ
ト（１３）と、非同期転送リクエストを受理するかどう
かを判定するリクエスト受理判定ユニット（１４）と、
リクエスト受理判定ユニット（１４）で受理が可能であ
ると判断された非同期転送リクエスト（１１）を保持す
るリクエスト管理ユニット（１５）とが更に追加されて
構成されている。非同期通信リクエストバッファは、リ
クエスト管理ユニット（１５）に属している。通信制御
ユニット（５）は、ノード間通信実行制御部（９）を更
に備えている。リクエスト管理ユニット（１５）は、ノ
ード間通信実行制御部（９）からリクエスト送付要求
（１７）を受けるまで、非同期通信リクエスト（１１）
を保持する。リクエスト受理判定ユニット（１４）は、
複数のＣＰＵ（３）から同時的に複数の非同期転送リク
エスト（１１）を受信した場合は、複数の非同期転送リ
クエスト（１１）を順次に選択的にリクエスト判定ユニ
ット（１４）に送付し、順々に系統的に受理・不受理を
判断する。
【００１２】リクエスト受理判定ユニット（１４）は、
リクエスト管理ユニット（１５）が保持する非同期通信
リクエスト（１１）の存在に基づいて、受理・不受理を
判定する。通信制御ユニットは、リプライ返却ユニット
（１６）を更に備え、リクエスト受理判定ユニット（１
４）は、受理・不受理を判定した場合、受理・不受理に
対応する受理信号・不受理信号をリプライ返却ユニット
（１６）に対し通知する。リクエスト受理判定ユニット
（１４）は、受理・不受理のうちの不受理を判定した場
合、不受理に対応する非同期転送リクエスト（１１）を
廃棄する。リプライ返却ユニット（１６）は、受理・不
受理に対応する受理通知・不受理通知を受理・不受理に
対応する非同期転送リクエスト（１１）を発行したＣＰ
Ｕ（３）に受理・不受理リプライ情報（１２）として返
却する。
リクエスト管理ユニット（１５）が保持する非同期通信
リクエスト（１１）の存在に基づいて、受理・不受理を
判定する。通信制御ユニットは、リプライ返却ユニット
（１６）を更に備え、リクエスト受理判定ユニット（１
４）は、受理・不受理を判定した場合、受理・不受理に
対応する受理信号・不受理信号をリプライ返却ユニット
（１６）に対し通知する。リクエスト受理判定ユニット
（１４）は、受理・不受理のうちの不受理を判定した場
合、不受理に対応する非同期転送リクエスト（１１）を
廃棄する。リプライ返却ユニット（１６）は、受理・不
受理に対応する受理通知・不受理通知を受理・不受理に
対応する非同期転送リクエスト（１１）を発行したＣＰ
Ｕ（３）に受理・不受理リプライ情報（１２）として返
却する。
【００１３】ＣＰＵ（３）は、命令発行制御部（６）
と、リプライ受信レジスタ（７）とを備え、命令発行制
御部（６）は、非同期転送リクエスト（１１）を発行し
て非同期通信命令を通信制御ユニット（５）に送出す
る。命令発行制御部（６）は、リプライ受信レジスタ
（７）に通信制御ユニット（５）から前記受理・不受理
リプライ情報（１２）が戻るまで、非同期通信命令の発
行の完了を待つ完了待ち状態に入る。完了待ち状態に入
った命令発行制御部は、ＣＰＵ上のプロセス切り替えを
抑止するために割り込み禁止状態に入る。このような割
込禁止状態をリプライ情報（１２）に基づいて生成する
ので、ＣＰＵの使用効率を向上させながら、ＣＰＵの円
滑な作業の継続的推進が可能になる。
と、リプライ受信レジスタ（７）とを備え、命令発行制
御部（６）は、非同期転送リクエスト（１１）を発行し
て非同期通信命令を通信制御ユニット（５）に送出す
る。命令発行制御部（６）は、リプライ受信レジスタ
（７）に通信制御ユニット（５）から前記受理・不受理
リプライ情報（１２）が戻るまで、非同期通信命令の発
行の完了を待つ完了待ち状態に入る。完了待ち状態に入
った命令発行制御部は、ＣＰＵ上のプロセス切り替えを
抑止するために割り込み禁止状態に入る。このような割
込禁止状態をリプライ情報（１２）に基づいて生成する
ので、ＣＰＵの使用効率を向上させながら、ＣＰＵの円
滑な作業の継続的推進が可能になる。
【００１４】本発明による並列処理方法は、それぞれに
複数のＣＰＵ（３）と通信制御ユニット（５）を含む複
数のノード（１）の間で非同期に通信すること、ＣＰＵ
（３）から送付される非同期通信リクエスト（１１）を
通信制御ユニット（５）の非同期通信リクエストバッフ
ァ（図示されず）で記録すること、通信制御ユニット
（５）の中で非同期通信リクエストバッファがｆｕｌｌ
であるかどうかを判定することとを含み、通信制御ユニ
ット（５）は、非同期通信リクエスト（１１）を受理す
るか受理しないかの受理・不受理について受理・不受理
リプライ（１２）をＣＰＵ（３）に返却し、ＣＰＵ
（３）は、受理・不受理リプライ（１２）に基づいて、
非同期通信リクエスト（１１）を通信制御ユニットに再
送するか、他の後続処理を実行するかを決定する。
複数のＣＰＵ（３）と通信制御ユニット（５）を含む複
数のノード（１）の間で非同期に通信すること、ＣＰＵ
（３）から送付される非同期通信リクエスト（１１）を
通信制御ユニット（５）の非同期通信リクエストバッフ
ァ（図示されず）で記録すること、通信制御ユニット
（５）の中で非同期通信リクエストバッファがｆｕｌｌ
であるかどうかを判定することとを含み、通信制御ユニ
ット（５）は、非同期通信リクエスト（１１）を受理す
るか受理しないかの受理・不受理について受理・不受理
リプライ（１２）をＣＰＵ（３）に返却し、ＣＰＵ
（３）は、受理・不受理リプライ（１２）に基づいて、
非同期通信リクエスト（１１）を通信制御ユニットに再
送するか、他の後続処理を実行するかを決定する。
【００１５】ＣＰＵ（３）は、受理・不受理リプライ
（１２）のうちの不受理リプライに基づいて、非同期通
信リクエスト（１１）を通信制御ユニット（５）に再送
することができる。ＣＰＵ（３）は、受理・不受理リプ
ライ（１２）のうちの受理リプライに基づいて、他の後
続処理を実行することができる。
（１２）のうちの不受理リプライに基づいて、非同期通
信リクエスト（１１）を通信制御ユニット（５）に再送
することができる。ＣＰＵ（３）は、受理・不受理リプ
ライ（１２）のうちの受理リプライに基づいて、他の後
続処理を実行することができる。
【００１６】通信制御ユニット（５）は、複数のＣＰＵ
（３）から同時的に複数の非同期転送リクエスト（１
１）を受信した場合は、複数の非同期転送リクエスト
（１１）の受理・不受理を順次に選択的に判定する。通
信制御ユニット（５）は、受理・不受理のうちの不受理
を判定した場合、不受理に対応する非同期転送リクエス
ト（１１）を廃棄し、その再送を待つことになる。ＣＰ
Ｕ（３）は、受理・不受理リプライ（１２）が戻るま
で、非同期通信リクエストの発行の完了を待つ完了待ち
状態に入る。完了待ち状態に入ったＣＰＵ（３）は、Ｃ
ＰＵ上のプロセス切り替えを抑止するために割り込み禁
止状態に入る。
（３）から同時的に複数の非同期転送リクエスト（１
１）を受信した場合は、複数の非同期転送リクエスト
（１１）の受理・不受理を順次に選択的に判定する。通
信制御ユニット（５）は、受理・不受理のうちの不受理
を判定した場合、不受理に対応する非同期転送リクエス
ト（１１）を廃棄し、その再送を待つことになる。ＣＰ
Ｕ（３）は、受理・不受理リプライ（１２）が戻るま
で、非同期通信リクエストの発行の完了を待つ完了待ち
状態に入る。完了待ち状態に入ったＣＰＵ（３）は、Ｃ
ＰＵ上のプロセス切り替えを抑止するために割り込み禁
止状態に入る。
【００１７】
【発明の実施の形態】図に一致対応して、本発明による
並列処理装置の実施の形態は、複数個のノードが通信網
とともに設けられている。複数個のそのノード１は、図
１に示されるように、相互通信網２により接続されてい
る。ノード１は、１台より多い複数のＣＰＵ３と、複数
のＣＰＵ３により共有される主記憶４と、ノード間通信
を制御する通信制御ユニット（ＣＣＵ）５とから構成さ
れる。
並列処理装置の実施の形態は、複数個のノードが通信網
とともに設けられている。複数個のそのノード１は、図
１に示されるように、相互通信網２により接続されてい
る。ノード１は、１台より多い複数のＣＰＵ３と、複数
のＣＰＵ３により共有される主記憶４と、ノード間通信
を制御する通信制御ユニット（ＣＣＵ）５とから構成さ
れる。
【００１８】図２は、ノード１内の任意のＣＰＵ３とＣ
ＣＵ５との関係を示している。ＣＰＵ３は、通常の演算
命令とノード間通信命令を解読しその命令の発行を制御
する命令発行制御部６と、ＣＣＵ５から受け取るリプラ
イ内容を保持するリプライ受信レジスタ７とから構成さ
れている。リプライ受信レジスタ７としては、汎用レジ
スタが用いられ得る。ＣＣＵ５は、リクエスト制御部８
と、ノード間通信を実行するノード間通信実行制御部９
とから構成されている。リクエスト制御部８は、少なく
ともノード内の各ＣＰＵから非同期通信（転送）リクエ
スト１１を受信して、ＣＣＵ５内の非同期転送リクエス
トバッファ（図示されず）の状態により、非同期転送リ
クエスト発行元のＣＰＵ３に対して、そのリクエストを
受理するか、不受理（廃棄）するかに関して、受理・不
受理リプライ１２を返却する。
ＣＵ５との関係を示している。ＣＰＵ３は、通常の演算
命令とノード間通信命令を解読しその命令の発行を制御
する命令発行制御部６と、ＣＣＵ５から受け取るリプラ
イ内容を保持するリプライ受信レジスタ７とから構成さ
れている。リプライ受信レジスタ７としては、汎用レジ
スタが用いられ得る。ＣＣＵ５は、リクエスト制御部８
と、ノード間通信を実行するノード間通信実行制御部９
とから構成されている。リクエスト制御部８は、少なく
ともノード内の各ＣＰＵから非同期通信（転送）リクエ
スト１１を受信して、ＣＣＵ５内の非同期転送リクエス
トバッファ（図示されず）の状態により、非同期転送リ
クエスト発行元のＣＰＵ３に対して、そのリクエストを
受理するか、不受理（廃棄）するかに関して、受理・不
受理リプライ１２を返却する。
【００１９】図３は、ＣＣＵ５のリクエスト制御部８を
更に詳細に示している。リクエスト制御部８は、複数の
ＣＰＵ３−０〜３−ｎからそれぞれに非同期通信リクエ
スト１１を受け付ける非同期転送リクエスト受付ユニッ
ト１３と、リクエスト受理判定ユニット１４と、リクエ
スト管理・保持ユニット１５と、リプライ返却ユニット
１６とから構成されている。非同期転送リクエスト受付
ユニット１３は、ノード１内の各ＣＰＵ３から非同期転
送リクエスト１１を受信し、非同期転送リクエスト１１
をリクエスト受理判定ユニット１４に送付する機能を有
している。同時に複数のＣＰＵ３から非同期転送リクエ
スト１１を受信した場合は、それらから選択して順にリ
クエスト判定ユニット１４に送付する。
更に詳細に示している。リクエスト制御部８は、複数の
ＣＰＵ３−０〜３−ｎからそれぞれに非同期通信リクエ
スト１１を受け付ける非同期転送リクエスト受付ユニッ
ト１３と、リクエスト受理判定ユニット１４と、リクエ
スト管理・保持ユニット１５と、リプライ返却ユニット
１６とから構成されている。非同期転送リクエスト受付
ユニット１３は、ノード１内の各ＣＰＵ３から非同期転
送リクエスト１１を受信し、非同期転送リクエスト１１
をリクエスト受理判定ユニット１４に送付する機能を有
している。同時に複数のＣＰＵ３から非同期転送リクエ
スト１１を受信した場合は、それらから選択して順にリ
クエスト判定ユニット１４に送付する。
【００２０】リクエスト受理判定ユニット１４は、非同
期転送リクエスト受付ユニット１３から送付された非同
期転送リクエスト１１を受理することが可能かどうかを
リクエスト管理（保持）ユニット１５のリクエスト保持
情報に基づいて判定する。リクエスト受理判定ユニット
１４は、その非同期転送リクエスト１１が受理可能であ
ると判定した場合、リプライ返却ユニット１６に対して
受理信号を送信してその受理を通知し、その非同期転送
リクエスト１１が不受理であると判定した場合、リプラ
イ返却ユニット１６に対して不受理信号を送信してその
不受理を通知するとともに、その非同期転送リクエスト
１１を廃棄する機能を有している。
期転送リクエスト受付ユニット１３から送付された非同
期転送リクエスト１１を受理することが可能かどうかを
リクエスト管理（保持）ユニット１５のリクエスト保持
情報に基づいて判定する。リクエスト受理判定ユニット
１４は、その非同期転送リクエスト１１が受理可能であ
ると判定した場合、リプライ返却ユニット１６に対して
受理信号を送信してその受理を通知し、その非同期転送
リクエスト１１が不受理であると判定した場合、リプラ
イ返却ユニット１６に対して不受理信号を送信してその
不受理を通知するとともに、その非同期転送リクエスト
１１を廃棄する機能を有している。
【００２１】リクエスト管理（保持）ユニット１５は、
リクエスト受理判定ユニット１４でその受理が可能であ
ると判断された非同期転送リクエスト１１をリクエスト
受理判定ユニット１４から受け取り、ノード間通信実行
制御部９からリクエスト送付要求１７を受けるまで、リ
クエスト管理（保持）ユニット１５の非同期転送リクエ
ストバッファにそのリクエストを保持する機能を有して
いる。リクエスト管理ユニット１５は、非同期転送リク
エストバッファがｆｕｌｌ状態になると、リクエスト受
理判定ユニット１４にｆｕｌｌ状態１８であることを通
知する機能を有している。
リクエスト受理判定ユニット１４でその受理が可能であ
ると判断された非同期転送リクエスト１１をリクエスト
受理判定ユニット１４から受け取り、ノード間通信実行
制御部９からリクエスト送付要求１７を受けるまで、リ
クエスト管理（保持）ユニット１５の非同期転送リクエ
ストバッファにそのリクエストを保持する機能を有して
いる。リクエスト管理ユニット１５は、非同期転送リク
エストバッファがｆｕｌｌ状態になると、リクエスト受
理判定ユニット１４にｆｕｌｌ状態１８であることを通
知する機能を有している。
【００２２】リプライ返却ユニット１６は、リクエスト
受理判定ユニット１４から通知された受理通知又は不受
理通知を発行元のＣＰＵ３にリプライ情報１２として返
却する機能を有している。
受理判定ユニット１４から通知された受理通知又は不受
理通知を発行元のＣＰＵ３にリプライ情報１２として返
却する機能を有している。
【００２３】ＣＰＵ３の命令発行制御部６は、図４に示
されるように、非同期転送リクエスト１１を発行して非
同期通信命令をＣＣＵ５に対して送出すると、リプライ
受信レジスタ７にＣＣＵ５からリプライが戻るまで非同
期通信命令の発行完了待ち状態に入る。この発行完了待
ち状態では、ＣＰＵ上のプロセス切り替えを抑止する必
要があるため、割り込み禁止状態となる。 ＣＰＵから
送出された非同期通信リクエスト１１は、図５のステッ
プＳ１に示されるように、ＣＣＵ５のリクエスト制御部
８の非同期通信リクエスト受付ユニット１３で受信され
る。
されるように、非同期転送リクエスト１１を発行して非
同期通信命令をＣＣＵ５に対して送出すると、リプライ
受信レジスタ７にＣＣＵ５からリプライが戻るまで非同
期通信命令の発行完了待ち状態に入る。この発行完了待
ち状態では、ＣＰＵ上のプロセス切り替えを抑止する必
要があるため、割り込み禁止状態となる。 ＣＰＵから
送出された非同期通信リクエスト１１は、図５のステッ
プＳ１に示されるように、ＣＣＵ５のリクエスト制御部
８の非同期通信リクエスト受付ユニット１３で受信され
る。
【００２４】非同期通信リクエスト受付ユニット１３
は、ノード内の各ＣＰＵからの非同期通信リクエスト１
１を受信し、リクエスト受理判定ユニット１４に発行元
ＣＰＵ番号とともに順次送出する。リクエスト受理判定
ユニット１４は、非同期通信リクエスト受付ユニット１
３から送付された非同期転送リクエストをリクエスト管
理（保持）ユニット１５に送付して、リクエスト管理
（保持）ユニット１５内の非同期通信リクエストバッフ
ァがｆｕｌｌ状態かどうかについてリクエスト保持情報
を元に判定し、その非同期転送リクエストを受理できる
かどうかを判定する（ステップＳ２）。Ｆｕｌｌ状態で
ない場合は、受理可能と判定して、リプライ返却ユニッ
ト１６に対して発行元ＣＰＵ番号と受理信号を通知し、
ｆｕｌｌ状態である場合は不受理と判定して、発行元Ｃ
ＰＵ番号と不受理信号を通知するとともに非同期通信リ
クエスト１１を廃棄する（ステップＳ３）。
は、ノード内の各ＣＰＵからの非同期通信リクエスト１
１を受信し、リクエスト受理判定ユニット１４に発行元
ＣＰＵ番号とともに順次送出する。リクエスト受理判定
ユニット１４は、非同期通信リクエスト受付ユニット１
３から送付された非同期転送リクエストをリクエスト管
理（保持）ユニット１５に送付して、リクエスト管理
（保持）ユニット１５内の非同期通信リクエストバッフ
ァがｆｕｌｌ状態かどうかについてリクエスト保持情報
を元に判定し、その非同期転送リクエストを受理できる
かどうかを判定する（ステップＳ２）。Ｆｕｌｌ状態で
ない場合は、受理可能と判定して、リプライ返却ユニッ
ト１６に対して発行元ＣＰＵ番号と受理信号を通知し、
ｆｕｌｌ状態である場合は不受理と判定して、発行元Ｃ
ＰＵ番号と不受理信号を通知するとともに非同期通信リ
クエスト１１を廃棄する（ステップＳ３）。
【００２５】リクエスト管理（保持）ユニット１５は、
リクエスト受理判定ユニット１４で受理可能と判断され
た非同期通信リクエスト１１をリクエスト受理判定ユニ
ット１４から受け取り（ステップＳ５）、ノード間通信
実行制御部９からのリクエスト送付要求１７を受けるま
で、ユニット内の非同期通信リクエストバッファにその
リクエストを保持する。リクエスト管理ユニット１４
は、非同期通信リクエストバッファがｆｕｌｌ状態にな
ると、リクエスト受理判定ユニット１４にｆｕｌｌ状態
であることを通知する。
リクエスト受理判定ユニット１４で受理可能と判断され
た非同期通信リクエスト１１をリクエスト受理判定ユニ
ット１４から受け取り（ステップＳ５）、ノード間通信
実行制御部９からのリクエスト送付要求１７を受けるま
で、ユニット内の非同期通信リクエストバッファにその
リクエストを保持する。リクエスト管理ユニット１４
は、非同期通信リクエストバッファがｆｕｌｌ状態にな
ると、リクエスト受理判定ユニット１４にｆｕｌｌ状態
であることを通知する。
【００２６】リプライ返却ユニットは、リクエスト受理
判定ユニットから通知された受理又は不受理を発行元Ｃ
ＰＵにリプライ情報１２として返却する（ステップＳ４
又はステップＳ６）。発行元ＣＰＵに返却されたリプラ
イ情報１２は、リプライ受信レジスタ７に取り込まれ
る。これを契機に、命令発行制御部６は、図７に示され
るように、非同期通信命令の発行完了とし（ステップＳ
１１）、発行完了待ち状態を解く。非同期通信命令を発
行したソフトウェア・プロセスは、引き続く処理とし
て、リプライ受信レジスタに格納された返却値が、受理
リプライか不受理リプライかをチェックする（ステップ
Ｓ１２）。
判定ユニットから通知された受理又は不受理を発行元Ｃ
ＰＵにリプライ情報１２として返却する（ステップＳ４
又はステップＳ６）。発行元ＣＰＵに返却されたリプラ
イ情報１２は、リプライ受信レジスタ７に取り込まれ
る。これを契機に、命令発行制御部６は、図７に示され
るように、非同期通信命令の発行完了とし（ステップＳ
１１）、発行完了待ち状態を解く。非同期通信命令を発
行したソフトウェア・プロセスは、引き続く処理とし
て、リプライ受信レジスタに格納された返却値が、受理
リプライか不受理リプライかをチェックする（ステップ
Ｓ１２）。
【００２７】図６は、受理リプライ２１と不受理リプラ
イ２２を例示している。返却値が受理リプライである場
合、ソフトウェア・プロセスは、後続のプログラム処理
を実行する（ステップＳ１３）。不受理リプライであっ
た場合は、非同期通信命令１１を再発行し（ステップＳ
１１）、図７に示されるように、受理リプライが返却さ
れるまで、ＣＰＵ上のソフトウェア・プロセスの非同期
通信命令発行シーケンスを繰り返す。このように、リク
エスト受信側のリクエストバッファがｆｕｌｌ状態にな
るとハンドシェークリプライを返却しないというハンド
シェーク方式のフロー制御の問題点が解決されている。
イ２２を例示している。返却値が受理リプライである場
合、ソフトウェア・プロセスは、後続のプログラム処理
を実行する（ステップＳ１３）。不受理リプライであっ
た場合は、非同期通信命令１１を再発行し（ステップＳ
１１）、図７に示されるように、受理リプライが返却さ
れるまで、ＣＰＵ上のソフトウェア・プロセスの非同期
通信命令発行シーケンスを繰り返す。このように、リク
エスト受信側のリクエストバッファがｆｕｌｌ状態にな
るとハンドシェークリプライを返却しないというハンド
シェーク方式のフロー制御の問題点が解決されている。
【００２８】
【発明の効果】本発明による並列処理装置、及び、並列
処理方法は、リクエスト受信側のリクエストバッファが
ｆｕｌｌ状態になるとハンドシェークリプライを返却し
ないというハンドシェーク方式のフロー制御の問題点が
解決され、ＣＰＵの使用効率が向上する。
処理方法は、リクエスト受信側のリクエストバッファが
ｆｕｌｌ状態になるとハンドシェークリプライを返却し
ないというハンドシェーク方式のフロー制御の問題点が
解決され、ＣＰＵの使用効率が向上する。
【図１】図１は、本発明による並列処理装置の実施の形
態を示す回路ブロック図である。
態を示す回路ブロック図である。
【図２】図２は、図１の一部の詳細を示す回路ブロック
である。
である。
【図３】図３は、図２の一部の詳細を示す回路ブロック
図である。
図である。
【図４】図４は、非同期通信の許可・不許可のシーケン
スを示す動作フロー図である。
スを示す動作フロー図である。
【図５】図５は、本発明による並列処理方法の実施の形
態を示す動作フロー図である。
態を示す動作フロー図である。
【図６】図６は、リプライ値を示すコードである。
【図７】図７は、本発明による並列処理方法の実施の他
の形態を示す動作フロー図である。
の形態を示す動作フロー図である。
【図８】図８は、公知のシーケンスを示す動作フロー図
である。
である。
【図９】図９は、公知の非同期通信を示す動作フローで
ある。
ある。
１…ノード ２…相互通信網 ３…ＣＰＵ ５…通信制御ユニット ６…命令発行制御部 ７…リプライ受信レジスタ ９…ノード間通信実行制御部 １１…非同期通信リクエスト １２…受理・不受理リプライ １３…非同期転送リクエスト受付ユニット １４…リクエスト受理判定ユニット １５…リクエスト管理ユニット
Claims (21)
- 【請求項１】複数のノードと、 前記複数のノードの間を非同期にノード間通信する相互
通信網とを含み、 前記ノードは、 複数のＣＰＵと、 前記ノード間通信を制御する通信制御ユニットとを備
え、 前記通信制御ユニットは、前記ＣＰＵから送付される非
同期通信リクエストを非同期通信リクエストバッファに
記録し、 前記通信制御ユニットは、前記非同期通信リクエストバ
ッファがｆｕｌｌであるかどうかに基づいて、前記非同
期通信リクエストを受理するか受理しないかの受理・不
受理について受理・不受理リプライを前記ＣＰＵに返却
し、 前記ＣＰＵは、前記受理・不受理リプライに基づいて、
前記非同期通信リクエストを前記通信制御ユニットに再
送するか、他の後続処理を実行するかを決定する並列処
理装置。 - 【請求項２】前記ＣＰＵは、前記受理・不受理リプライ
のうちの不受理リプライに基づいて、前記非同期通信リ
クエストを前記通信制御ユニットに再送する請求項１の
並列処理装置。 - 【請求項３】前記ＣＰＵは、前記受理・不受理リプライ
のうちの受理リプライに基づいて、前記他の後続処理を
実行する請求項１の並列処理装置。 - 【請求項４】前記通信制御ユニットは、 前記非同期転送リクエストを受け付ける非同期転送リク
エスト受付ユニットと、 前記非同期転送リクエストを受理するかどうかを判定す
るリクエスト受理判定ユニットと、 前記リクエスト受理判定ユニットで前記受理が可能であ
ると判断された前記非同期転送リクエストを保持するリ
クエスト管理ユニットとを備える請求項１の並列処理装
置。 - 【請求項５】前記非同期通信リクエストバッファは、前
記リクエスト管理ユニットに属している請求項４の並列
処理装置。 - 【請求項６】前記通信制御ユニットは、 ノード間通信実行制御部を更に備え、 前記リクエスト管理ユニットは、前記ノード間通信実行
制御部からリクエスト送付要求を受けるまで、前記非同
期通信リクエストを保持する請求項５の並列処理装置。 - 【請求項７】前記リクエスト受理判定ユニットは、複数
の前記ＣＰＵから同時的に複数の非同期転送リクエスト
を受信した場合は、前記複数の非同期転送リクエストを
順次に選択的に前記リクエスト判定ユニットに送付する
請求項６の並列処理装置。 - 【請求項８】前記リクエスト受理判定ユニットは、前記
リクエスト管理ユニットが保持する前記非同期通信リク
エストの存在に基づいて、前記受理・不受理を判定する
請求項７の並列処理装置。 - 【請求項９】前記通信制御ユニットは、 リプライ返却ユニットを更に備え、 前記リクエスト受理判定ユニットは、前記受理・不受理
を判定した場合、前記受理・不受理に対応する受理信号
・不受理信号を前記リプライ返却ユニットに対し通知す
る請求項８の並列処理装置。 - 【請求項１０】前記リクエスト受理判定ユニットは、前
記受理・不受理のうちの不受理を判定した場合、前記不
受理に対応する前記非同期転送リクエストを廃棄する請
求項９の並列処理装置。 - 【請求項１１】前記リプライ返却ユニットは、前記受理
・不受理に対応する受理通知・不受理通知を前記受理・
不受理に対応する前記非同期転送リクエストを発行した
ＣＰＵに前記受理・不受理リプライ情報を返却する請求
項９の並列処理装置。 - 【請求項１２】前記ＣＰＵは、 命令発行制御部と、 リプライ受信レジスタとを備え、 前記命令発行制御部は、前記非同期転送リクエストを発
行して非同期通信命令を前記通信制御ユニットに送出す
る請求項１の並列処理装置。 - 【請求項１３】前記命令発行制御部は、前記リプライ受
信レジスタに前記通信制御ユニットから前記受理・不受
理リプライ情報が戻るまで、前記非同期通信命令の発行
の完了を待つ完了待ち状態に入る請求項１２の並列処理
装置。 - 【請求項１４】前記完了待ち状態に入った前記命令発行
制御部は、前記ＣＰＵ上のプロセス切り替えを抑止する
ために割り込み禁止状態に入る請求項１３の並列処理装
置。 - 【請求項１５】それぞれに複数のＣＰＵと通信制御ユニ
ットを含む複数のノードの間で非同期に通信すること、 前記ＣＰＵから送付される非同期通信リクエストを通信
制御ユニットの非同期通信リクエストバッファで記録す
ること、 前記通信制御ユニットの中で前記非同期通信リクエスト
バッファがｆｕｌｌであるかどうかを判定することとを
含み、 前記通信制御ユニットは、前記非同期通信リクエストを
受理するか受理しないかの受理・不受理について受理・
不受理リプライを前記ＣＰＵに返却し、 前記ＣＰＵは、前記受理・不受理リプライに基づいて、
前記非同期通信リクエストを前記通信制御ユニットに再
送するか、他の後続処理を実行するかを決定する並列処
理方法。 - 【請求項１６】前記ＣＰＵは、前記受理・不受理リプラ
イのうちの不受理リプライに基づいて、前記非同期通信
リクエストを前記通信制御ユニットに再送する請求項１
５の並列処理方法。 - 【請求項１７】前記ＣＰＵは、前記受理・不受理リプラ
イのうちの受理リプライに基づいて、前記他の後続処理
を実行する請求項１５の並列処理方法。 - 【請求項１８】前記通信制御ユニットは、複数の前記Ｃ
ＰＵから同時的に複数の非同期転送リクエストを受信し
た場合は、前記複数の非同期転送リクエストの受理・不
受理を順次に選択的に判定する請求項１５の並列処理方
法。 - 【請求項１９】前記通信制御ユニットは、前記受理・不
受理のうちの不受理を判定した場合、前記不受理に対応
する前記非同期転送リクエストを廃棄する請求項１８の
並列処理方法。 - 【請求項２０】前記ＣＰＵは、前記受理・不受理リプラ
イが戻るまで、前記非同期通信リクエストの発行の完了
を待つ完了待ち状態に入る請求項１９の並列処理方法。 - 【請求項２１】前記完了待ち状態に入った前記ＣＰＵ
は、前記ＣＰＵ上のプロセス切り替えを抑止するために
割り込み禁止状態に入る請求項２０の並列処理方法。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000203173A JP2002024195A (ja) | 2000-07-05 | 2000-07-05 | 並列処理装置、及び、並列処理方法 |
| EP01115680A EP1170670A3 (en) | 2000-07-05 | 2001-07-04 | Parallel processing system in which use efficiency of CPU is improved and parallel processing method for the same |
| US09/897,885 US6810457B2 (en) | 2000-07-05 | 2001-07-05 | Parallel processing system in which use efficiency of CPU is improved and parallel processing method for the same |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000203173A JP2002024195A (ja) | 2000-07-05 | 2000-07-05 | 並列処理装置、及び、並列処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002024195A true JP2002024195A (ja) | 2002-01-25 |
Family
ID=18700610
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000203173A Pending JP2002024195A (ja) | 2000-07-05 | 2000-07-05 | 並列処理装置、及び、並列処理方法 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6810457B2 (ja) |
| EP (1) | EP1170670A3 (ja) |
| JP (1) | JP2002024195A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009095375A1 (de) | 2008-01-30 | 2009-08-06 | Chemetall Gmbh | Verfahren zur beschichtung von metallischen oberflächen mit einer schmierstoffzusammensetzung |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8095589B2 (en) | 2002-03-07 | 2012-01-10 | Compete, Inc. | Clickstream analysis methods and systems |
| US20080189408A1 (en) | 2002-10-09 | 2008-08-07 | David Cancel | Presenting web site analytics |
| US10296919B2 (en) | 2002-03-07 | 2019-05-21 | Comscore, Inc. | System and method of a click event data collection platform |
| US7890451B2 (en) * | 2002-10-09 | 2011-02-15 | Compete, Inc. | Computer program product and method for refining an estimate of internet traffic |
| JP4607489B2 (ja) * | 2004-04-21 | 2011-01-05 | 株式会社エヌ・ティ・ティ・ドコモ | データ処理装置およびデータ処理方法 |
| US9105028B2 (en) | 2005-08-10 | 2015-08-11 | Compete, Inc. | Monitoring clickstream behavior of viewers of online advertisements and search results |
| US7809874B2 (en) * | 2006-06-21 | 2010-10-05 | International Business Machines Corporation | Method for resource sharing in a multiple pipeline environment |
| US8019922B2 (en) | 2008-10-21 | 2011-09-13 | International Business Machines Corporation | Interruption facility for adjunct processor queues |
| US8954580B2 (en) | 2012-01-27 | 2015-02-10 | Compete, Inc. | Hybrid internet traffic measurement using site-centric and panel data |
| US9900395B2 (en) | 2012-01-27 | 2018-02-20 | Comscore, Inc. | Dynamic normalization of internet traffic |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0264838A (ja) | 1988-08-31 | 1990-03-05 | Oki Electric Ind Co Ltd | 通信制御装置 |
| JP2561873B2 (ja) | 1990-05-11 | 1996-12-11 | 出光石油化学株式会社 | 皮革粉含有組成物 |
| JPH05327705A (ja) | 1992-05-20 | 1993-12-10 | Hitachi Ltd | 同報通信方式 |
| JPH0793170A (ja) | 1993-09-28 | 1995-04-07 | Mitsubishi Electric Corp | 通信バッファ管理装置 |
| US5907485A (en) * | 1995-03-31 | 1999-05-25 | Sun Microsystems, Inc. | Method and apparatus for flow control in packet-switched computer system |
| US5974456A (en) * | 1995-05-05 | 1999-10-26 | Silicon Graphics, Inc. | System and method for input/output flow control in a multiprocessor computer system |
| US6347361B1 (en) * | 1998-02-17 | 2002-02-12 | International Business Machines Corporation | Cache coherency protocols with posted operations |
| US6546429B1 (en) * | 1998-09-21 | 2003-04-08 | International Business Machines Corporation | Non-uniform memory access (NUMA) data processing system that holds and reissues requests at a target processing node in response to a retry |
-
2000
- 2000-07-05 JP JP2000203173A patent/JP2002024195A/ja active Pending
-
2001
- 2001-07-04 EP EP01115680A patent/EP1170670A3/en not_active Withdrawn
- 2001-07-05 US US09/897,885 patent/US6810457B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009095375A1 (de) | 2008-01-30 | 2009-08-06 | Chemetall Gmbh | Verfahren zur beschichtung von metallischen oberflächen mit einer schmierstoffzusammensetzung |
Also Published As
| Publication number | Publication date |
|---|---|
| EP1170670A2 (en) | 2002-01-09 |
| US6810457B2 (en) | 2004-10-26 |
| US20020004868A1 (en) | 2002-01-10 |
| EP1170670A3 (en) | 2005-11-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7895260B2 (en) | Processing data access requests among a plurality of compute nodes | |
| US7676588B2 (en) | Programmable network protocol handler architecture | |
| US7404190B2 (en) | Method and apparatus for providing notification via multiple completion queue handlers | |
| JP3636871B2 (ja) | 並列プロセッサシステム | |
| JP5516398B2 (ja) | マルチプロセッサシステム、マルチプロセッサシステムのｏｓ間デバイス共有方法 | |
| JPH06309252A (ja) | 相互接続インタフェース | |
| JPS62500549A (ja) | マルチプロセッサ・システムにおけるマルチプロセッサの動作を順序付ける方法および装置 | |
| US6012121A (en) | Apparatus for flexible control of interrupts in multiprocessor systems | |
| JP2002024195A (ja) | 並列処理装置、及び、並列処理方法 | |
| US6256660B1 (en) | Method and program product for allowing application programs to avoid unnecessary packet arrival interrupts | |
| CN112711550A (zh) | Dma自动配置模块和片上系统soc | |
| US5592673A (en) | Loosely coupled compound computer system using lock and semaphore mechanism for performing exclusive control of shared resource which is accessed through a distinct bus | |
| JP2010134698A (ja) | 情報処理システム | |
| US7120828B2 (en) | System and method for in-order queue draining | |
| JP2559918B2 (ja) | 並列計算機における同期制御方式 | |
| US6704765B1 (en) | System for allocating resources among agent processes | |
| JP2781742B2 (ja) | 並列計算機 | |
| JP3115801B2 (ja) | 並列計算機システム | |
| JPH01305461A (ja) | バス使用権制御方式 | |
| JP2856154B2 (ja) | 非並行型パラレルトランザクションシステムにおける優先制御負荷分散方式 | |
| CN116204271A (zh) | 虚拟环境下virtIO的优化方法及系统 | |
| CN117896201A (zh) | 多端口通信系统及方法 | |
| JPH11353197A (ja) | 共有プール資源制御方式 | |
| JPH10143486A (ja) | 並列計算機におけるデータ送受信方法 | |
| JPH10320345A (ja) | バスコントローラ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20041027 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20041108 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050106 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20050526 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20050627 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20050627 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050726 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050912 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20051028 |
|
| RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20070119 |