JP6350098B2 - 演算処理装置,情報処理装置,及び情報処理装置の制御方法 - Google Patents
演算処理装置,情報処理装置,及び情報処理装置の制御方法 Download PDFInfo
- Publication number
- JP6350098B2 JP6350098B2 JP2014163767A JP2014163767A JP6350098B2 JP 6350098 B2 JP6350098 B2 JP 6350098B2 JP 2014163767 A JP2014163767 A JP 2014163767A JP 2014163767 A JP2014163767 A JP 2014163767A JP 6350098 B2 JP6350098 B2 JP 6350098B2
- Authority
- JP
- Japan
- Prior art keywords
- unit
- input
- selection
- data
- packet
- 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.)
- Active
Links
Images
Landscapes
- Bus Control (AREA)
Description
はじめに、図1〜図3(a)及び(b)を参照しながら、一実施形態の対比例について説明する。図15に示すルータ部220は、例えば図1に示す一元管理方式の調停回路220Aをそなえることができる。以下、CPU200又は図示しない他の装置等のパケットの送信元をソース200又はソースA〜D(図1参照)といい、コア部240(又はキャッシュ部230)等のパケットの送信先をターゲット240という場合がある。図1に示すルータ部220は、1つの調停回路220A(調停器)をそなえ、複数のソースA〜Dからパケットを受け取り、受け取ったパケットを調停回路220Aにて調停して一つのターゲット240に転送する回路である。
〔2−1〕情報処理装置について
そこで、一実施形態に係る情報処理装置では、各演算処理装置は、直列に接続される複数の選択回路をそなえることができる。この複数の選択回路のうちの一以上の選択回路では、以下の処理を行なうことにより、回路規模の増大を抑制しつつ、各ソースのバス(帯域)使用率を適切、例えば公平に調整することができる。例えば一以上の選択回路では、選択した第1の入力ポートが前段の選択回路に接続されている場合、前段の選択回路において第1のデータとの間で選択されなかった一以上の第2のデータを転送先に転送するまで、第1の入力ポートを選択することができる。なお、第1のデータとは、第1の入力ポートを選択したときに転送先に転送したデータである。以下、情報処理装置1について説明する。
次に、一実施形態に係るルータ部22の構成例を説明する。以下、図9に例示するように、ルータ部22が直列に接続された3段の調停回路(選択回路)3(調停回路A〜C)をそなえ、調停回路Cがターゲット24に接続されるものとする。また、調停回路AにはソースA〜Cから、調停回路Bには調停回路A,ソースD及びEから、調停回路Cには調停回路B,ソースF及びGから、それぞれパケットが入力されるものとする。なお、調停回路A〜Cからの出力パケットは、各調停回路3内のバッファに一時的に保持される。
(b)前段の選択回路3において、第1のパケットとの間で選択されなかった一以上の第2のパケットが、未だ自身の調停回路3から転送先(次段の調停回路3又はターゲット24)に転送されていない場合。
(B)“合流フラグが無効を示し、且つ、調停参加信号が有効を示す他の入力ポート33”が存在する場合。
(ii)“合流フラグが無効を示し、且つ、調停参加信号が有効を示す他の入力ポート33”が存在しない場合。
次に、上述の如く構成されたCPU2におけるルータ部22の動作例を、図12〜図14を参照して説明する。
以上、本発明の好ましい実施形態について詳述したが、本発明は、かかる特定の実施形態に限定されるものではなく、本発明の趣旨を逸脱しない範囲内において、種々の変形、変更して実施することができる。
以上の実施形態に関し、更に以下の付記を開示する。
直列に接続される複数の選択回路を有し、
前記複数の選択回路のうちの少なくとも一つの選択回路は、
送信元又は前段の選択回路からデータを入力される複数の入力部と、
前記複数の入力部のうちのデータが入力されている一以上の入力部から、第1の入力部を選択する選択部と、
前記選択部が選択した前記第1の入力部から入力される第1のデータを転送先に転送する転送部と、
前記選択部が選択した前記第1の入力部が前記前段の選択回路に接続されている場合、前記前段の選択回路において前記第1のデータとの間で選択されなかった一以上の第2のデータを前記転送部が前記転送先に転送するまで、前記選択部に前記第1の入力部を選択させる制御部と、を有することを特徴とする、演算処理装置。
前記制御部は、前記第1の入力部から入力される前記第1のデータに付加される第1の情報であって前記前段の選択回路から前記第1のデータに続けて前記第2のデータが入力されることを表す前記第1の情報が有効である場合、前記第2のデータを前記転送部が前記転送先に転送するまで、前記選択部に前記第1の入力部を選択させることを特徴とする、付記1記載の演算処理装置。
前記第1の情報は、1ビットの情報であることを特徴とする、付記2記載の演算処理装置。
前記転送部は、前記第1のデータを次段の選択回路に転送し、
前記制御部は、前記選択部が選択しなかった一以上の第2の入力部について、前記選択部が前記一以上の第2の入力部を選択するまで、前記転送部に、前記次段の選択回路に転送するデータに付加される前記第1の情報を有効を示すように更新させることを特徴とする、付記2又は付記3記載の演算処理装置。
前記少なくとも一つの選択回路は、
所定の期間に前記選択部が選択した入力部を示す第2の情報を、前記制御部に通知する通知部をさらに有し、
前記制御部は、前記第2の情報に基づいて、前記選択部が前記一以上の第2の入力部のうちの最後の入力部を選択したことを検出すると、前記転送部に、前記次段の選択回路に転送するデータに付加される前記第1の情報を無効を示すように更新させることを特徴とする、付記4記載の演算処理装置。
前記選択部は、前記複数の入力部の各々に対して設定された優先度情報に基づいて前記第1の入力部の選択を行ない、選択した前記第1の入力部の優先度情報を、前記複数の入力部のうちの他の入力部の優先度情報よりも低い優先度を表す値に更新し、
前記制御部は、前記第1の入力部が前記前段の選択回路に接続されており、且つ、前記第1のデータに付加される前記第1の情報が有効である場合、前記選択部による前記第1の入力部の優先度情報の更新を抑止させる、又は、前記選択部に前記第1の入力部の優先度情報を前記他の入力部の優先度情報よりも高い優先度を表す値に更新させることを特徴とする、付記2〜5のいずれか1項記載の演算処理装置。
前記優先度情報は、LRU(Least Recently Used)に関する情報であることを特徴とする、付記6記載の演算処理装置。
複数の演算処理装置を有し、
前記複数の演算処理装置のうちの少なくとも一つの演算処理装置は、直列に接続される複数の選択回路を有し、前記複数の選択回路を介して他の演算処理装置からデータを受信し、
前記複数の選択回路のうちの少なくとも一つの選択回路は、
前記他の演算処理装置又は前段の選択回路からデータを入力される複数の入力部と、
前記複数の入力部のうちのデータが入力されている一以上の入力部から、第1の入力部を選択する選択部と、
前記選択部が選択した前記第1の入力部から入力される第1のデータを転送先に転送する転送部と、
前記選択部が選択した前記第1の入力部が前記前段の選択回路に接続されている場合、前記前段の選択回路において前記第1のデータとの間で選択されなかった一以上の第2のデータを前記転送部が前記転送先に転送するまで、前記選択部に前記第1の入力部を選択させる制御部と、を有することを特徴とする、情報処理装置。
前記制御部は、前記第1の入力部から入力される前記第1のデータに付加される第1の情報であって前記前段の選択回路から前記第1のデータに続けて前記第2のデータが入力されることを表す前記第1の情報が有効である場合、前記第2のデータを前記転送部が前記転送先に転送するまで、前記選択部に前記第1の入力部を選択させることを特徴とする、付記8記載の情報処理装置。
前記第1の情報は、1ビットの情報であることを特徴とする、付記9記載の情報処理装置。
前記転送部は、前記第1のデータを次段の選択回路に転送し、
前記制御部は、前記選択部が選択しなかった一以上の第2の入力部について、前記選択部が前記一以上の第2の入力部を選択するまで、前記転送部に、前記次段の選択回路に転送するデータに付加される前記第1の情報を有効を示すように更新させることを特徴とする、付記9又は付記10記載の情報処理装置。
前記少なくとも一つの選択回路は、
所定の期間に前記選択部が選択した入力部を示す第2の情報を、前記制御部に通知する通知部をさらに有し、
前記制御部は、前記第2の情報に基づいて、前記選択部が前記一以上の第2の入力部のうちの最後の入力部を選択したことを検出すると、前記転送部に、前記次段の選択回路に転送するデータに付加される前記第1の情報を無効を示すように更新させることを特徴とする、付記11記載の情報処理装置。
前記選択部は、前記複数の入力部の各々に対して設定された優先度情報に基づいて前記第1の入力部の選択を行ない、選択した前記第1の入力部の優先度情報を、前記複数の入力部のうちの他の入力部の優先度情報よりも低い優先度を表す値に更新し、
前記制御部は、前記第1の入力部が前記前段の選択回路に接続されており、且つ、前記第1のデータに付加される前記第1の情報が有効である場合、前記選択部による前記第1の入力部の優先度情報の更新を抑止させる、又は、前記選択部に前記第1の入力部の優先度情報を前記他の入力部の優先度情報よりも高い優先度を表す値に更新させることを特徴とする、付記9〜12のいずれか1項記載の情報処理装置。
前記優先度情報は、LRU(Least Recently Used)に関する情報であることを特徴とする、付記13記載の情報処理装置。
複数の演算処理装置を有する情報処理装置の制御方法であって、
前記複数の演算処理装置のうちの少なくとも一つの演算処理装置が、直列に接続される複数の選択回路を介して他の演算処理装置からデータを受信し、
前記複数の選択回路のうちの少なくとも一つの選択回路において、
複数の入力部のうちの前記他の演算処理装置又は前段の選択回路からデータを入力されている一以上の入力部から、選択部が第1の入力部を選択し、
前記選択部により選択した前記第1の入力部から入力される第1のデータを転送部が転送先に転送し、
前記選択部が選択した前記第1の入力部が前記前段の選択回路に接続されている場合、前記前段の選択回路において前記第1のデータとの間で選択されなかった一以上の第2のデータを前記転送部が前記転送先に転送するまで、前記選択部に前記第1の入力部を選択させることを特徴とする、情報処理装置の制御方法。
前記前段の選択回路において、
前記第1の入力部に転送する前記第1のデータに、前記前段の選択回路から前記第1のデータに続けて前記第2のデータを転送することを表す第1の情報を付加し、
前記少なくとも一つの選択回路において、
前記第1の入力部から入力される前記第1のデータに付加される前記第1の情報が有効である場合、前記第2のデータを前記転送部が前記転送先に転送するまで、前記選択部に前記第1の入力部を選択させることを特徴とする、付記15記載の情報処理装置の制御方法。
前記少なくとも一つの選択回路において、
前記転送部が前記第1のデータを次段の選択回路に転送し、
前記選択部が選択しなかった一以上の第2の入力部について、前記選択部が前記一以上の第2の入力部を選択するまで、前記転送部に、前記次段の選択回路に転送するデータに付加される前記第1の情報を有効を示すように更新させることを特徴とする、付記16記載の情報処理装置の制御方法。
前記少なくとも一つの選択回路において、
所定の期間に選択した入力部を示す第2の情報を管理し、
前記第2の情報に基づいて、前記選択部が前記一以上の第2の入力部のうちの最後の入力部を選択したことを検出すると、前記転送部に、前記次段の選択回路に転送するデータに付加される前記第1の情報を無効を示すように更新させることを特徴とする、付記17記載の情報処理装置の制御方法。
前記少なくとも一つの選択回路において、
前記選択部が、前記複数の入力部の各々に対して設定された優先度情報に基づいて前記第1の入力部の選択を行ない、選択した前記第1の入力部の優先度情報を、前記複数の入力部のうちの他の入力部の優先度情報よりも低い優先度を表す値に更新し、
前記第1の入力部が前記前段の選択回路に接続されており、且つ、前記第1のデータに付加される前記第1の情報が有効である場合、前記選択部による前記第1の入力部の優先度情報の更新を抑止させる、又は、前記選択部に前記第1の入力部の優先度情報を前記他の入力部の優先度情報よりも高い優先度を表す値に更新させることを特徴とする、付記16〜18のいずれか1項記載の情報処理装置の制御方法。
前記優先度情報は、LRU(Least Recently Used)に関する情報であることを特徴とする、付記19記載の情報処理装置の制御方法。
1a コントローラ
1b メモリ
1c 記憶部
1d インタフェース部
1e 入出力部
2 CPU(ソース,演算処理装置)
21 物理層
22 ルータ部
23 キャッシュ部
24 コア部(ターゲット)
3 調停回路(選択回路)
31 資源管理部
32 データバッファ
32a バッファ
33 入力ポート(入力部)
34 調停器
34a LRUレジスタ
34b 選択部
34c 制御部
35 セレクタ
35a 転送部
36 合流制御部
36a 合流レジスタ
36b 通知部
Claims (8)
- 直列に接続される複数の選択回路を有し、
前記複数の選択回路のうちの少なくとも一つの選択回路は、
送信元又は前段の選択回路からデータを入力される複数の入力部と、
前記複数の入力部のうちのデータが入力されている一以上の入力部から、いずれか1つの入力部を選択する選択部と、
前記選択部が選択した前記1つの入力部から入力される第1のデータを転送先に転送する転送部と、
前記選択部が前記1つの入力部として選択した第1の入力部が前記前段の選択回路に接続されている場合、前記前段の選択回路から前記第1のデータに続いて前記第1の入力部に入力される一以上の第2のデータを前記転送部が前記転送先に転送するまで、前記選択部に前記第1の入力部を選択させる制御部と、を有することを特徴とする、演算処理装置。 - 前記制御部は、前記第1の入力部から入力される前記第1のデータに付加される第1の情報であって前記前段の選択回路から前記第1のデータに続けて前記第2のデータが入力されることを表す前記第1の情報が有効である場合、前記第2のデータを前記転送部が前記転送先に転送するまで、前記選択部に前記第1の入力部を選択させることを特徴とする、請求項1記載の演算処理装置。
- 前記転送部は、前記第1のデータを次段の選択回路に転送し、
前記制御部は、前記選択部が選択しなかった一以上の第2の入力部について、前記選択部が前記一以上の第2の入力部を選択するまで、前記転送部に、前記次段の選択回路に転送するデータに付加される前記第1の情報を有効を示すように更新させることを特徴とする、請求項2記載の演算処理装置。 - 前記少なくとも一つの選択回路は、
所定の期間に前記選択部が選択した入力部を示す第2の情報を、前記制御部に通知する通知部をさらに有し、
前記制御部は、前記第2の情報に基づいて、前記選択部が前記一以上の第2の入力部のうちの最後の入力部を選択したことを検出すると、前記転送部に、前記次段の選択回路に転送するデータに付加される前記第1の情報を無効を示すように更新させることを特徴とする、請求項3記載の演算処理装置。 - 前記選択部は、前記複数の入力部の各々に対して設定された優先度情報に基づいて前記第1の入力部の選択を行ない、選択した前記第1の入力部の優先度情報を、前記複数の入力部のうちの他の入力部の優先度情報よりも低い優先度を表す値に更新し、
前記制御部は、前記第1の入力部が前記前段の選択回路に接続されており、且つ、前記第1のデータに付加される前記第1の情報が有効である場合、前記選択部による前記第1の入力部の優先度情報の更新を抑止させる、又は、前記選択部に前記第1の入力部の優先度情報を前記他の入力部の優先度情報よりも高い優先度を表す値に更新させることを特徴とする、請求項2〜4のいずれか1項記載の演算処理装置。 - 前記前段の選択回路は、
複数の前段入力部と、
前記複数の前段入力部のうちのデータが入力されている一以上の前段入力部から、いずれか1つの前段入力部を選択する前段選択部と、
前記前段選択部が選択した前記1つの前段入力部から入力されるデータを前記第1の入力部に転送する前段転送部と、を有し、
前記一以上の第2のデータは、前記前段選択部により選択されなかった他の前段入力部に入力されているデータである、ことを特徴とする、請求項1〜5のいずれか1項記載の演算処理装置。 - 複数の演算処理装置を有し、
前記複数の演算処理装置のうちの少なくとも一つの演算処理装置は、直列に接続される複数の選択回路を有し、前記複数の選択回路を介して他の演算処理装置からデータを受信し、
前記複数の選択回路のうちの少なくとも一つの選択回路は、
前記他の演算処理装置又は前段の選択回路からデータを入力される複数の入力部と、
前記複数の入力部のうちのデータが入力されている一以上の入力部から、いずれか1つの入力部を選択する選択部と、
前記選択部が選択した前記1つの入力部から入力される第1のデータを転送先に転送する転送部と、
前記選択部が前記1つの入力部として選択した第1の入力部が前記前段の選択回路に接続されている場合、前記前段の選択回路から前記第1のデータに続いて前記第1の入力部に入力される一以上の第2のデータを前記転送部が前記転送先に転送するまで、前記選択部に前記第1の入力部を選択させる制御部と、を有することを特徴とする、情報処理装置。 - 複数の演算処理装置を有する情報処理装置の制御方法であって、
前記複数の演算処理装置のうちの少なくとも一つの演算処理装置が、直列に接続される複数の選択回路を介して他の演算処理装置からデータを受信し、
前記複数の選択回路のうちの少なくとも一つの選択回路において、
複数の入力部のうちの前記他の演算処理装置又は前段の選択回路からデータを入力されている一以上の入力部から、選択部がいずれか1つの入力部を選択し、
前記選択部が選択した前記1つの入力部から入力される第1のデータを転送部が転送先に転送し、
前記選択部が前記1つの入力部として選択した第1の入力部が前記前段の選択回路に接続されている場合、前記前段の選択回路から前記第1のデータに続いて前記第1の入力部に入力される一以上の第2のデータを前記転送部が前記転送先に転送するまで、前記選択部に前記第1の入力部を選択させることを特徴とする、情報処理装置の制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014163767A JP6350098B2 (ja) | 2014-08-11 | 2014-08-11 | 演算処理装置,情報処理装置,及び情報処理装置の制御方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014163767A JP6350098B2 (ja) | 2014-08-11 | 2014-08-11 | 演算処理装置,情報処理装置,及び情報処理装置の制御方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2016038865A JP2016038865A (ja) | 2016-03-22 |
JP6350098B2 true JP6350098B2 (ja) | 2018-07-04 |
Family
ID=55529844
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014163767A Active JP6350098B2 (ja) | 2014-08-11 | 2014-08-11 | 演算処理装置,情報処理装置,及び情報処理装置の制御方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6350098B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4758476B2 (ja) * | 2005-05-18 | 2011-08-31 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 集積回路及び集積回路上のネットワークにおける調停方法 |
WO2010058693A1 (ja) * | 2008-11-21 | 2010-05-27 | 日本電気株式会社 | パケット転送装置、プロセッサ間通信システム、並列プロセッサシステムおよびパケット転送方法 |
EP2416254A4 (en) * | 2009-03-31 | 2012-10-17 | Fujitsu Ltd | ARBITRATION PROCEDURE, ARBITRATION SWITCHING AND ARBITRATION SWITCHING DEVICE |
JP5573491B2 (ja) * | 2010-08-23 | 2014-08-20 | 日本電気株式会社 | データ転送システム、スイッチ及びデータ転送方法プロセッサ間ネットワーク |
JP5682391B2 (ja) * | 2011-03-22 | 2015-03-11 | 富士通株式会社 | データ転送装置、並列計算機システムおよびデータ転送装置の制御方法 |
-
2014
- 2014-08-11 JP JP2014163767A patent/JP6350098B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2016038865A (ja) | 2016-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6481427B2 (ja) | 演算処理装置,情報処理装置,及び情報処理装置の制御方法 | |
US10074053B2 (en) | Clock gating for system-on-chip elements | |
US9742630B2 (en) | Configurable router for a network on chip (NoC) | |
US9158882B2 (en) | Automatic pipelining of NoC channels to meet timing and/or performance | |
Ausavarungnirun et al. | Design and evaluation of hierarchical rings with deflection routing | |
US20140092740A1 (en) | Adaptive packet deflection to achieve fair, low-cost, and/or energy-efficient quality of service in network on chip devices | |
US20140204764A1 (en) | Qos in heterogeneous noc by assigning weights to noc node channels and using weighted arbitration at noc nodes | |
US10206175B2 (en) | Communications fabric with split paths for control and data packets | |
JP5968549B2 (ja) | プロセッサベースシステムハイブリッドリングバス相互接続、ならびに関連デバイス、プロセッサベースシステム、および方法 | |
Ausavarungnirun et al. | A case for hierarchical rings with deflection routing: An energy-efficient on-chip communication substrate | |
Chen et al. | ArSMART: An improved SMART NoC design supporting arbitrary-turn transmission | |
US9195629B2 (en) | Data transfer system | |
US6721816B1 (en) | Selecting independently of tag values a given command belonging to a second virtual channel and having a flag set among commands belonging to a posted virtual and the second virtual channels | |
US10983910B2 (en) | Bandwidth weighting mechanism based network-on-chip (NoC) configuration | |
Cota et al. | NoC basics | |
Agyeman et al. | An efficient 2d router architecture for extending the performance of inhomogeneous 3d noc-based multi-core architectures | |
JP6350098B2 (ja) | 演算処理装置,情報処理装置,及び情報処理装置の制御方法 | |
CN115580572B (zh) | 路由方法、路由节点、路由装置和计算机可读存储介质 | |
JP5696779B2 (ja) | 並列計算機システム及び並列計算機システムの制御方法 | |
US9665518B2 (en) | Methods and systems for controlling ordered write transactions to multiple devices using switch point networks | |
US20180287963A1 (en) | Apparatus and method for using multiple multi-drop buses | |
Zhang et al. | Design of a performance enhanced and power reduced dual-crossbar Network-on-Chip (NoC) architecture | |
JP5880169B2 (ja) | バス回路 | |
US9697122B2 (en) | Data processing device | |
JP2013005145A (ja) | パケット転送装置及びパケット転送方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170511 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180214 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180227 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180419 |
|
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: 20180508 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180521 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6350098 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |