JP4869369B2 - 情報処理装置、情報処理方法およびプログラム - Google Patents
情報処理装置、情報処理方法およびプログラム Download PDFInfo
- Publication number
- JP4869369B2 JP4869369B2 JP2009060687A JP2009060687A JP4869369B2 JP 4869369 B2 JP4869369 B2 JP 4869369B2 JP 2009060687 A JP2009060687 A JP 2009060687A JP 2009060687 A JP2009060687 A JP 2009060687A JP 4869369 B2 JP4869369 B2 JP 4869369B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- processing unit
- processing
- packet
- information
- 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
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/17375—One dimensional, e.g. linear array, ring
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/38—Information transfer, e.g. on bus
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Multi Processors (AREA)
- Bus Control (AREA)
Description
まず、未処理のデータがリングバス上のパケットを占有し、デッドロックが生じる状況を説明する。
次に本発明の一実施例である実施例1について説明する。なお、参考例と構成的、機能的にかわらないものについてはその説明を省略する。
ステップS707において、設定処理が完了したと判断した場合には、処理を終了する。ここで、処理が未終了であった場合には、再びステップS706へ戻り、終了確認処理を継続する。
一度、自ノードが出力したデータがストールされていることを検知したノード1は、パケットがリングを1周する期間の間(以降、1サイクルタイムと呼称する)は、自身が処理したデータの出力を抑制することとなる。
図11に、本発明の一実施例である実施例2の通信処理部の概略構成を示す。なお、実施例1と同一機能を有する構成には同一符号を付すとともに、構成的、機能的に変わらないものについてはその説明を省略する。
図12に、本発明の一実施例である実施例3の通信処理部の概略構成を示す。なお、実施例1と同一機能を有する構成には同一符号を付すとともに、構成的、機能的に変わらないものについてはその説明を省略する。
102 入力データ識別部
103 処理データ出力部
104 処理済みデータ入力部
105 出力データ生成部
106 出力データ送信部
501 待ち受けID保持部
502 出力ID保持部
503 タイマー
504 ストールパケット識別部
505 出力データ抑制部
506 受信不可能検知部
507 パケット状態制御部
Claims (18)
- 通信可能にリング状に接続された複数の処理部を有し、前記複数の処理部が順番に情報を処理する情報処理装置における情報処理方法であって、
第1の処理部が、受信したデータを処理しない第1の状態にある場合、当該第1の処理部が一方の処理部から受信したデータに、当該第1の処理部が第1の状態にある事を示す保留情報を付加して他方の処理部へ送信する第1制御工程と、
第2の処理部が、前記第1の処理部から受信したデータに付加されている保留情報に基づいて、前記第1の処理部が前記第1の状態にあることを検出する検出工程と、
前記第2の処理部が、前記検出工程により前記1の処理部が前記第1の状態にある事を検出した場合に、当該第2の処理部で処理したデータで前記第1の処理部に処理させるデータを送信することを抑制する第2制御工程とを有することを特徴とする情報処理方法。 - 前記第2の処理部が処理して前記第1の処理部へ送信したデータが未処理のまま前記保留情報を付加されて前記第2の処理部へ戻ってきた場合、前記第2の処理部は当該データを他方の処理部へ通過させることを特徴とする請求項1に記載の情報処理方法。
- 前記検出工程で前記第2の処理部は自身より処理の順番が後ろの第1の処理部が前記第1の状態にあることを検出することを特徴とする請求項1又は2に記載の情報処理方法。
- 前記検出工程で前記第2の処理部は自身が処理して出力したデータに前記保留情報が付加されているかどうかを検出し、他の処理部が処理して出力したデータについては検出の処理を省略することを特徴とする請求項1乃至3のいずれか1項に記載の情報処理方法。
- 前記複数の処理部は、自身の処理したデータに各処理部に固有の識別情報を付加して送信し、前記検出工程で前記第2の処理部は前記識別情報に基づいて自身が処理して出力したデータを識別することを特徴とする請求項1乃至4のいずれか1項に記載の情報処理方法。
- 前記第2制御工程で、前記第2の処理部は自身で処理したデータを前記第1の処理部へ送信することを所定の期間の間抑制することを特徴とする請求項1乃至5のいずれか1項に記載の情報処理方法。
- 前記第2制御工程で、前記第2の処理部は所定の時間の間、当該第2の処理部が処理したデータを送信することを抑制することを特徴とする請求項1乃至6のいずれか1項に記載の情報処理方法。
- リング状の複数の処理部をデータが1周する周期を計時する計時工程を更に有し、前記第2制御工程で、前記第2の処理部は前記周期の整数倍の期間の間、当該第2の処理部が処理したデータを送信することを抑制することを特徴とする請求項1乃至7のいずれか1項に記載の情報処理方法。
- 前記第2の処理部が当該第2の処理部の処理したデータの送信を抑制する期間を抑制期間として、前記第2制御工程では前記保留情報が検出された場合の抑制期間を、前記保留情報が検出されなかった場合の抑制期間より長くすることを特徴とする請求項1乃至8のいずれか1項に記載の情報処理方法。
- 前記第1の処理部が当該第1の処理部の処理したデータに基づいてパケットを生成する生成工程を更に有することを特徴とする請求項1乃至9のいずれか1項に記載の情報処理方法。
- 前記第1制御工程では、前記パケットに第1のビットを設定することで前記第1の状態を他の処理部に通知することを特徴とする請求項10に記載の情報処理方法。
- パケットが有効であることを示す第3のビットを有するパケットに前記第1のビットを設定することを特徴とする請求項11に記載の情報処理方法。
- 前記パケットとしてデータパケットとコマンドパケットがあり、前記コマンドパケットから取得する命令に沿って、前記データパケットから取得するデータを前記処理部が処理することを特徴とする請求項9乃至12のいずれか1項に記載の情報処理方法。
- 通信可能にリング状に接続された複数の処理部を有し、前記複数の処理部が順番に情報を処理する情報処理装置における情報処理方法であって、
第2の処理部が、当該第2の処理部の受信したパケットに基づいて、前記複数の処理部の1つである第1の処理部が受信したデータを処理しない第1の状態にあることを検出する検出工程と、前記第1の処理部が前記第1の状態にある事を検出した場合に、当該第2の処理部は自身の処理したデータで前記第1の処理部に処理させるデータを含むパケットを出力することを抑制する制御工程とを有することを特徴とする情報処理方法。 - 前記複数の処理部の其々は一方向にデータを周回させ、前記第2の処理部が、自身の処理したデータを下流へ送信することを抑制することで前記第1の処理部へのデータの送信を抑制することを特徴とする請求項1乃至14のいずれか1項に記載の情報処理方法。
- 前記1の処理部が前記第1の状態にある事を検出された密度に応じて、前記第2の処理部で処理したデータを前記第1の処理部へ送信することを抑制する制御を行うことを特徴とする請求項1乃至15のいずれか1項に記載の情報処理方法。
- 通信可能にリング状に接続された複数の処理部を有し、前記複数の処理部が順番に情報を処理する情報処理装置であって、
前記複数の処理部の1つは、
一方の処理部からデータを受信する受信手段と、
前記受信手段により受信されるデータを処理する処理手段と、
他方の処理部へデータを送信する送信手段と、
前記処理手段が前記受信手段から取得するデータを処理しない第1の状態にある場合に、前記受信手段の受信したデータに当該処理部が前記第1の状態にある事を示す情報を付加して前記送信手段に送信させる第1制御手段と、
前記受信手段の受信したデータに付加されている情報に基づいて、他の処理部が前記第1の状態にあることを検出する検出手段と、
前記検出手段により他の処理部が前記第1の状態にある事を検出すると、前記処理手段で処理したデータで前記他の処理部に処理させるデータを前記送信手段により送信することを抑制する第2制御手段とを有することを特徴とする情報処理装置。 - 通信可能にリング状に接続された複数の処理部を有し、前記複数の処理部が順番に情報を処理する情報処理装置であって、
前記複数の処理部の1つである第1の処理部は、
当該第1の処理部の受信したパケットから、前記複数の処理部の1つである第2の処理部が受信したデータを処理しない第1の状態にあることを検出する検出手段と、
前記2の処理部が前記第1の状態にある事を検出すると、当該第1の処理部は自身の処理したデータで前記第2の処理部で処理させるデータを含むパケットを出力することを抑制する制御手段とを有することを特徴とする情報処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009060687A JP4869369B2 (ja) | 2009-03-13 | 2009-03-13 | 情報処理装置、情報処理方法およびプログラム |
US12/720,058 US9239813B2 (en) | 2009-03-13 | 2010-03-09 | Ring-pattern bus connected information processing apparatus, information processing method, and storage medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009060687A JP4869369B2 (ja) | 2009-03-13 | 2009-03-13 | 情報処理装置、情報処理方法およびプログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010217959A JP2010217959A (ja) | 2010-09-30 |
JP2010217959A5 JP2010217959A5 (ja) | 2011-07-07 |
JP4869369B2 true JP4869369B2 (ja) | 2012-02-08 |
Family
ID=42731640
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009060687A Expired - Fee Related JP4869369B2 (ja) | 2009-03-13 | 2009-03-13 | 情報処理装置、情報処理方法およびプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9239813B2 (ja) |
JP (1) | JP4869369B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5014362B2 (ja) * | 2009-02-25 | 2012-08-29 | キヤノン株式会社 | 情報処理装置及びその制御方法、コンピュータプログラム |
JP5414506B2 (ja) * | 2009-12-18 | 2014-02-12 | キヤノン株式会社 | データ処理装置、データ処理方法、及びプログラム |
JP5835942B2 (ja) * | 2010-06-25 | 2015-12-24 | キヤノン株式会社 | 画像処理装置、その制御方法及びプログラム |
JP5932242B2 (ja) | 2011-05-20 | 2016-06-08 | キヤノン株式会社 | 情報処理装置、通信方法、及びプログラム |
JP6139857B2 (ja) * | 2012-01-26 | 2017-05-31 | キヤノン株式会社 | データ処理装置、入力制御装置、及び制御方法 |
JP6049358B2 (ja) * | 2012-08-31 | 2016-12-21 | キヤノン株式会社 | 画像処理装置、画像処理方法、およびプログラム |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4872125A (en) * | 1987-06-26 | 1989-10-03 | Daisy Systems Corporation | Multiple processor accelerator for logic simulation |
JP2522952B2 (ja) | 1987-07-20 | 1996-08-07 | 三洋電機株式会社 | リング状ネットワ−ク装置 |
JPH01180495A (ja) * | 1988-01-13 | 1989-07-18 | Toshiba Corp | 核融合装置の第一壁 |
JP2834210B2 (ja) | 1988-09-14 | 1998-12-09 | 株式会社日立製作所 | リング状ネットワークにおけるメッセージ制御方法 |
JP2734246B2 (ja) * | 1991-09-24 | 1998-03-30 | 日本電気株式会社 | パイプラインバス |
JPH11215189A (ja) * | 1998-01-26 | 1999-08-06 | Sony Corp | ネットワークシステム並びに情報伝送方法及び装置 |
CA2255418C (en) * | 1998-12-07 | 2003-01-21 | Pmc-Sierra Ltd. | Ring interface and ring network bus flow control system |
JP3586603B2 (ja) * | 1999-11-25 | 2004-11-10 | Necエレクトロニクス株式会社 | データ転送装置及びデータ転送方法 |
JP2008066971A (ja) * | 2006-09-06 | 2008-03-21 | Olympus Corp | データ処理装置 |
-
2009
- 2009-03-13 JP JP2009060687A patent/JP4869369B2/ja not_active Expired - Fee Related
-
2010
- 2010-03-09 US US12/720,058 patent/US9239813B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US9239813B2 (en) | 2016-01-19 |
JP2010217959A (ja) | 2010-09-30 |
US20100235609A1 (en) | 2010-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4869369B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
US20180365188A1 (en) | System, Apparatus And Method For Extended Communication Modes For A Multi-Drop Interconnect | |
JP5460156B2 (ja) | データ処理装置 | |
US9043524B2 (en) | Information processing apparatus, method thereof, and storage medium | |
JP5365234B2 (ja) | 端末装置間のトークン異常検出/回復方式 | |
JP6254331B2 (ja) | ネットワークオンチップトポロジー内のトンネリング | |
JP5803821B2 (ja) | 制御装置、第1制御部、第2制御部、及び画像形成装置 | |
JP5014362B2 (ja) | 情報処理装置及びその制御方法、コンピュータプログラム | |
JP5460088B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
US8588234B2 (en) | Data processing apparatus, method, and computer-readable storage medium for dynamically controlling a transmission interval | |
JP5432587B2 (ja) | データ処理装置、その制御方法およびプログラム | |
JP2016082363A (ja) | 通信装置、情報処理装置、情報処理システム及び通信装置の制御方法 | |
JP6136754B2 (ja) | 通信制御装置及び画像形成装置 | |
JP5282806B2 (ja) | 通信ネットワークシステム | |
JP5528001B2 (ja) | 情報処理装置、情報処理方法 | |
US8954633B2 (en) | Information processing apparatus, information processing method, and computer-readable storage medium | |
US10084682B2 (en) | Information processing apparatus, method and computer readable medium | |
JP5334173B2 (ja) | データ転送システム及びリトライ制御方法 | |
JP5396864B2 (ja) | 端末装置間のデータ転送方式 | |
JP2018117241A (ja) | 通信装置、親装置及び通信制御方法 | |
JP6163941B2 (ja) | 制御装置及び画像形成装置 | |
JP5913454B2 (ja) | 制御装置、第1制御装置、第2制御装置、画像形成装置 | |
JP5713136B2 (ja) | 制御装置、第1制御装置、第2制御装置、画像形成装置 | |
JP5586442B2 (ja) | 通信装置、通信装置のデータ転送方法および通信プログラム | |
CN116149453A (zh) | 控制器、电子设备和数据传输*** |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD01 | Notification of change of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7421 Effective date: 20100630 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110519 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110519 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20110527 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20110609 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110719 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110914 |
|
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: 20111018 |
|
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: 20111115 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4869369 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141125 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |