JP2010217959A - 情報処理装置、情報処理方法およびプログラム - Google Patents
情報処理装置、情報処理方法およびプログラム Download PDFInfo
- Publication number
- JP2010217959A JP2010217959A JP2009060687A JP2009060687A JP2010217959A JP 2010217959 A JP2010217959 A JP 2010217959A JP 2009060687 A JP2009060687 A JP 2009060687A JP 2009060687 A JP2009060687 A JP 2009060687A JP 2010217959 A JP2010217959 A JP 2010217959A
- Authority
- JP
- Japan
- Prior art keywords
- packet
- data
- processing unit
- processing
- ring
- 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
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
Abstract
【解決手段】 リングバスから取得したパケットから他の処理部のストール状態を検知し、他の処理部がストール状態にあるなら処理回路から新しくパケットを生成して送信する処理を抑制する。
【選択図】 図4
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 (16)
- 通信可能にリング状のバスに接続された複数の処理部を有し、前記複数の処理部が順番に情報を処理する情報処理装置であって、
前記複数の処理部の1つである第1の処理部は、
前記第1の処理部がリング状のバスから取得する情報を処理しない第1の状態にある場合に、当該第1の処理部が第1の状態にある事を示すパケットを前記リング状のバスに送信する送信手段と、
前記リング状のバスを流れるパケットから前記複数の処理部の1つである第2の処理部が前記第1の状態にあることを検出する検出手段と、
前記2の処理部が前記第1の状態にある事を検出した場合に、リング状のバスに新しいパケットを出力することを抑制する制御手段とを有することを特徴とする情報処理装置。 - 前記第1の処理部は、当該第1の処理部が処理したデータに基づいて前記新しいパケットを生成する請求項1に記載の情報処理装置。
- 前記検出手段は、処理順番が第1の処理部より後の第2の処理部が前記第1の状態にあることを検出することを特徴とする請求項1又は2に記載の情報処理装置。
- 前記送信手段は、前記パケットに第1のビットを設定することで前記第1の状態を他の処理部に通知することを特徴とする請求項1乃至3のいずれか1項に記載の情報処理装置。
- パケットが有効であることを示す第3のビットを有するパケットに第1のビットを設定することを特徴とする請求項1乃至4のいずれか1項に記載の情報処理装置。
- 前記検出手段は、自身が生成したパケットに付加されている第1のビットに基づいて、前記第2の処理部が前記第1の状態にある事を検出することを特徴とする請求項5に記載の情報処理装置。
- 前記送信手段は、前記第1の処理部が情報を処理する第2の状態になりそうな場合に、当該第1の処理部が第2の状態にあることを示す第2のビットを設定することを特徴とする請求項5又は6に記載の情報処理装置。
- 各処理部に固有の第1のIDを保持する保持手段と、自身が送出したパケットを識別する識別手段とを更に有しており、
前記送信手段は、前記第1の処理部が処理したデータと前記第1のIDとをパケットに付加して送信し、前記識別手段は、リングバスから取得したパケットに付与されている第2のIDと前記第1のIDとを比較することで自身が生成したパケットを識別することを特徴とする請求項3乃至7のいずれか1項に記載の情報処理装置。 - 所定の時間を計るタイマーを更に有し、
前記第1のビットを検出した場合に、前記所定の時間の間、前記処理が新たなパケットの出力を抑制することを特徴とする請求項1乃至8のいずれか1項に記載の情報処理装置。 - 前記タイマーはリングバスをパケットが1周する周期を計り、
前記第1のビットを検出した場合に、パケットがリングバスを1周する期間を整数倍した期間の間、前記制御手段が新たなパケットの出力を抑制することを特徴とする請求項9に記載の情報処理装置。 - 所定の周期を計るタイマーと、出力抑制期間の初期値TBならびにその増分TIおよび減分TDとを保持するレジスタを更に有し、
前記制御手段は前記初期値TB、増分TI、減分TDから算出される期間に基づいて抑制制御をすることを特徴とする請求項1乃至8のいずれか1項に記載の情報処理装置。 - 前記パケットとしてデータパケットとコマンドパケットがあり、前記コマンドパケットから取得する命令に沿って、前記データパケットから取得するデータを前記処理部が処理することをとくちょうとする請求項1乃至11のいずれか1項に記載の情報処理装置。
- 通信可能にリング状のバスに接続された複数の処理部を有し、前記複数の処理部が順番に情報を処理する情報処理装置であって、
前記複数の処理部の1つである第1の処理部は、
前記第1の処理部がリング状のバスから取得する情報を処理しない第1の状態にある場合に、当該第1の処理部が第1の状態にある事を示すパケットを前記リング状のバスに送信する送信手段を有することを特徴とする情報処理装置。 - 通信可能にリング状のバスに接続された複数の処理部を有し、前記複数の処理部が順番に情報を処理する情報処理装置であって、
前記複数の処理部の1つである第1の処理部は、
前記リング状のバスを流れるパケットから前記複数の処理部の1つである第2の処理部が前記第1の状態にあることを検出する検出手段と、
前記2の処理部が前記第1の状態にある事を検出した場合に、リング状のバスに新しいパケットを出力することを抑制する制御手段とを有することを特徴とする情報処理装置。 - 通信可能にリング状のバスに接続された複数の処理部の夫々に実行させるプログラムであって、
夫々の処理部自身が、
自身がリング状のバスから取得する情報を処理しない第1の状態にある場合に、自身が第1の状態にある事を示すパケットを前記リング状のバスに送信する送信工程と、
前記リング状のバスを流れるパケットから他の処理部が前記第1の状態にあることを検出する検出工程と、
前記他の処理部が前記第1の状態にある事を検出した場合に、リング状のバスに新しいパケットを出力することを抑制する制御工程とを実行するように制御することを特徴とするプログラム。 - 通信可能にリング状のバスに接続された複数の処理部の夫々が行う情報処理方法であって、
夫々の処理部自身が、
自身がリング状のバスから取得する情報を処理しない第1の状態にある場合に、自身が第1の状態にある事を示すパケットを前記リング状のバスに送信する送信工程と、
前記リング状のバスを流れるパケットから他の処理部が前記第1の状態にあることを検出する検出工程と、
前記他の処理部が前記第1の状態にある事を検出した場合に、リング状のバスに新しいパケットを出力することを抑制する制御工程とを有する情報処理方法。
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 true JP2010217959A (ja) | 2010-09-30 |
JP2010217959A5 JP2010217959A5 (ja) | 2011-07-07 |
JP4869369B2 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) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012243162A (ja) * | 2011-05-20 | 2012-12-10 | Canon Inc | 情報処理装置、通信方法、及びプログラム |
JP2013175156A (ja) * | 2012-01-26 | 2013-09-05 | Canon Inc | データ処理装置、入力制御装置、及び制御方法 |
EP2401682B1 (en) * | 2009-02-25 | 2017-05-03 | Canon Kabushiki Kaisha | Information processing apparatus and operation method thereof, computer program, and storage medium |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5414506B2 (ja) * | 2009-12-18 | 2014-02-12 | キヤノン株式会社 | データ処理装置、データ処理方法、及びプログラム |
JP5835942B2 (ja) * | 2010-06-25 | 2015-12-24 | キヤノン株式会社 | 画像処理装置、その制御方法及びプログラム |
JP6049358B2 (ja) * | 2012-08-31 | 2016-12-21 | キヤノン株式会社 | 画像処理装置、画像処理方法、およびプログラム |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01180495A (ja) * | 1988-01-13 | 1989-07-18 | Toshiba Corp | 核融合装置の第一壁 |
JPH0581178A (ja) * | 1991-09-24 | 1993-04-02 | Nec Corp | パイプラインバス |
JPH11215189A (ja) * | 1998-01-26 | 1999-08-06 | Sony Corp | ネットワークシステム並びに情報伝送方法及び装置 |
JP2001156817A (ja) * | 1999-11-25 | 2001-06-08 | Nec Corp | データ転送装置及びデータ転送方法 |
JP2008066971A (ja) * | 2006-09-06 | 2008-03-21 | Olympus Corp | データ処理装置 |
Family Cites Families (4)
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 | 三洋電機株式会社 | リング状ネットワ−ク装置 |
JP2834210B2 (ja) | 1988-09-14 | 1998-12-09 | 株式会社日立製作所 | リング状ネットワークにおけるメッセージ制御方法 |
US6496516B1 (en) * | 1998-12-07 | 2002-12-17 | Pmc-Sierra, Ltd. | Ring interface and ring network bus flow control system |
-
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
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH01180495A (ja) * | 1988-01-13 | 1989-07-18 | Toshiba Corp | 核融合装置の第一壁 |
JPH0581178A (ja) * | 1991-09-24 | 1993-04-02 | Nec Corp | パイプラインバス |
JPH11215189A (ja) * | 1998-01-26 | 1999-08-06 | Sony Corp | ネットワークシステム並びに情報伝送方法及び装置 |
JP2001156817A (ja) * | 1999-11-25 | 2001-06-08 | Nec Corp | データ転送装置及びデータ転送方法 |
JP2008066971A (ja) * | 2006-09-06 | 2008-03-21 | Olympus Corp | データ処理装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2401682B1 (en) * | 2009-02-25 | 2017-05-03 | Canon Kabushiki Kaisha | Information processing apparatus and operation method thereof, computer program, and storage medium |
JP2012243162A (ja) * | 2011-05-20 | 2012-12-10 | Canon Inc | 情報処理装置、通信方法、及びプログラム |
US9363101B2 (en) | 2011-05-20 | 2016-06-07 | Canon Kabushiki Kaisha | Packet processing in a predetermined order and suspension of packet transmission by predetermined time intervals based on a suspension flag |
JP2013175156A (ja) * | 2012-01-26 | 2013-09-05 | Canon Inc | データ処理装置、入力制御装置、及び制御方法 |
US9690740B2 (en) | 2012-01-26 | 2017-06-27 | Canon Kabushiki Kaisha | Data processing apparatus, input control apparatus, and control method |
Also Published As
Publication number | Publication date |
---|---|
US20100235609A1 (en) | 2010-09-16 |
US9239813B2 (en) | 2016-01-19 |
JP4869369B2 (ja) | 2012-02-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4869369B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
JP5460156B2 (ja) | データ処理装置 | |
US9043524B2 (en) | Information processing apparatus, method thereof, and storage medium | |
JP5014362B2 (ja) | 情報処理装置及びその制御方法、コンピュータプログラム | |
JP5803821B2 (ja) | 制御装置、第1制御部、第2制御部、及び画像形成装置 | |
JP2010187244A (ja) | 端末装置間のトークン異常検出/回復方式 | |
JP5460088B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
JP2008294662A (ja) | 通信装置、通信システム | |
JP2010268241A (ja) | データ処理装置、その制御方法およびプログラム | |
EP3306483A1 (en) | Arithmetic operation device and control apparatus | |
CN115203092A (zh) | 一种单主多从的单线通信方法、装置及设备 | |
JP6136754B2 (ja) | 通信制御装置及び画像形成装置 | |
JP5282806B2 (ja) | 通信ネットワークシステム | |
JP2013196509A (ja) | 情報処理装置及びその制御方法 | |
JP2011146897A (ja) | 通信システム | |
JP2010118020A (ja) | リクエスト順序制御システム、リクエスト順序制御方法およびリクエスト順序制御プログラム | |
JP5534711B2 (ja) | 情報処理装置、情報処理方法およびプログラム | |
JP2010245953A (ja) | 情報処理装置、情報処理方法 | |
JP5334173B2 (ja) | データ転送システム及びリトライ制御方法 | |
JP5396864B2 (ja) | 端末装置間のデータ転送方式 | |
JP5913454B2 (ja) | 制御装置、第1制御装置、第2制御装置、画像形成装置 | |
JP5713136B2 (ja) | 制御装置、第1制御装置、第2制御装置、画像形成装置 | |
JP2005128931A (ja) | Dma転送装置 | |
JP2003281087A (ja) | メモリターゲット装置及びデータ転送システム | |
JP2011141690A (ja) | バッファメモリ装置、及び、バッファリング方法 |
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 |