(57)【要約】【課題】リング型のデータ処理装置内に処理待ちのデータが停滞することによるデータ処理装置の処理能力の低下を軽減することを目的とする。【解決手段】メインリング通信手段が、処理識別情報と、処理順序情報と、に応じて、データをメインリングバスに送信するか、サブリングバスに送信するかを切り替えることによって課題を解決する。【選択図】図９
2011170560.tif 000002
【特許請求の範囲】
【請求項１】
複数のモジュールがリング状のメインリングバスに接続され、前記複数のモジュールが、データに含まれる処理順序情報で示される順序に基づいてデータ処理を行うデータ処理装置であって、
前記複数のモジュールとは別の複数のモジュールがリング状のサブリングバスに接続され、
前記サブリングバスが前記メインリングバスに接続されているモジュールを介して前記メインリングバスに接続され、
前記メインリングバスに接続されているモジュールは、
データ送信を制御するメインリング通信手段と、
データを処理する処理手段と、
を有し、
前記データには、前記データを最後に処理した処理手段を識別する処理識別情報が更に含まれ、
前記メインリング通信手段は、前記処理識別情報と、前記処理順序情報と、に応じて、データを前記メインリングバスに送信するか、前記サブリングバスに送信するかを切り替えるデータ処理装置。
【請求項２】
前記メインリング通信手段は、前記処理識別情報が、記憶領域に記憶されている処理識別情報管理データに保持されているサブリングバスの待ち受け処理識別情報と同一で、前記処理順序情報が、次に処理すべきデータを示している場合、データをサブリングバスに送信し、前記処理識別情報が、前記処理識別情報管理データに保持されているサブリングバスの待ち受け処理識別情報と同一でない、又は前記処理順序情報が、次に処理すべきデータを示していない場合、データをメインリングバスに送信する請求項１記載のデータ処理装置。
【請求項３】
前記データには、データを処理する処理手段において処理ができなかったか否を示す処理不可識別情報が更に含まれ、
前記メインリング通信手段は、前記処理識別情報が、記憶領域に記憶されている処理識別情報管理データに保持されているサブリングバスの待ち受け処理識別情報と同一で、前記処理順序情報が、次に処理すべきデータを示しており、
前記処理不可識別情報が、データを処理する処理手段において処理ができなかったことを示している場合、前記データの識別情報を記憶領域に追加し、
前記処理不可識別情報が、データを処理する処理手段において処理ができたことを示している場合、前記データの識別情報を前記記憶領域から削除し、
前記記憶領域に記憶されているデータの識別情報の数が、設定されている設定数より小さいときは、前記データをメインリングバスに送信し、
前記記憶領域に記憶されているデータの識別情報の数が、設定されている設定数より小さくないときは、前記データをサブリングバスに送信する請求項１記載のデータ処理装置。
【請求項４】
前記メインリング通信手段は、前記処理識別情報が、前記処理識別情報管理データに保持されている前記メインリング通信手段が含まれるモジュールの待ち受け処理識別情報と同一で、前記処理順序情報が、次に処理すべきデータを示しており、
前記モジュールに含まれる処理手段がデータを処理中の場合は、前記データの前記処理不可識別情報を処理ができなかったことを示す情報に設定し、
前記モジュールに含まれる処理手段がデータを処理中でない場合は、前記データを前記処理手段に送信し、前記処理手段から処理済のデータを受信すると、前記データの前記処理不可識別情報を処理ができたことを示す情報に設定する請求項３記載のデータ処理装置。
【請求項５】
前記サブリングバスに接続されているモジュールは、
データ送信を制御するサブリング通信手段と、
データを処理する処理手段と、
を有し、
前記サブリング通信手段は、前記処理識別情報が、前記処理識別情報管理データに保持されている前記サブリング通信手段が含まれるモジュールの待ち受け処理識別情報と同一で、前記処理順序情報が、次に処理すべきデータを示しており、
前記モジュールに含まれる処理手段がデータを処理中の場合は、前記データの前記処理不可識別情報を処理ができなかったことを示す情報に設定し、
前記モジュールに含まれる処理手段がデータを処理中でない場合は、前記データを前記処理手段に送信し、前記処理手段から処理済のデータを受信すると、前記データの前記処理不可識別情報を処理ができたことを示す情報に設定し、
前記データをサブリングバスに送信する請求項３又は４記載のデータ処理装置。
【請求項６】
複数のモジュールがリング状のメインリングバスに接続され、前記複数のモジュールが、データに含まれる処理順序情報で示される順序に基づいてデータ処理を行うデータ処理装置が実行するデータ処理方法であって、
前記複数のモジュールとは別の複数のモジュールがリング状のサブリングバスに接続され、
前記サブリングバスが前記メインリングバスに接続されているモジュールを介して前記メインリングバスに接続され、
前記メインリングバスに接続されているモジュールは、
データ送信を制御するメインリング通信手段と、
データを処理する処理手段と、
を有し、
前記データには、前記データを最後に処理した処理手段を識別する処理識別情報が更に含まれ、
前記メインリング通信手段が、前記処理識別情報と、前記処理順序情報と、に応じて、データを前記メインリングバスに送信するか、前記サブリングバスに送信するかを切り替えるデータ処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ処理装置及びデータ処理方法に関する。
【背景技術】
【０００２】
従来、ハードウェアによって実現されるデータ処理部を並列実行することによって効率よくデータ処理を行う方法として、バス型のパイプライン接続によるデータ処理装置（特許文献１）が提案されている。
この接続方式では、入力端において外部メモリがＩ／Ｆ等から入力されたデータは、接続された順序に基づいて順次処理された後に出力端において外部メモリ等へ出力される。そのため、その処理順序は予めハードウェア実装時に接続された順序によって制限され、順序入れ替えを含む任意の処理順序を実行することはできなかった。
上記課題を解決するために、データ処理部の接続をリング型のパイプラインで接続するデータ処理装置（特許文献２）（以降、リング型データ処理装置と呼ぶ）が提案されている。
リング型データ処理装置においては、データ処理中に別のデータが到来した際、そのデータにストール情報を付加してリングバスへ再出力することで、前段のデータ処理部へストール状態を知らせる。つまり、ストール情報が付加されたデータは、何れかのデータ処理部において処理がされていないデータということになる。前段のデータ処理部は、自身が出力した出力データにストール情報が付加されたデータを受信することで、後段のデータ処理部でストールが発生していることを検知し、自身も処理をストールさせることができる。また、この様にすることで前段のデータ処理部は、更に前段のデータ処理部へストールの発生を知らせることもできる。
しかし、このような仕組みを用いても、個々の処理の処理速度に差がある場合や、画像拡大処理や入力データのリピート処理等のためにデータ処理部が出力するデータ量が増加する場合、リング型データ処理装置内に処理待ちのデータが停滞してしまう問題があった。そして、処理待ちのデータが停滞してしまうため、著しく処理能力が低下してしまう問題もあった。
このような問題を解決するために、複数のデータ処理部でサブリングバスを構成し、ホストプロセッサにより管理されるメインリングバスに接続することで、リングバスを二重化し、処理能力の低下を防止するデータ処理装置（特許文献３）が提案されている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特許第２７３４２４６号公報
【特許文献２】特開平０１−２３３４０号公報
【特許文献３】特開昭６１−１５６３７６号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかし、特許文献３のデータ処理装置では、該当サブリングバスで処理する必要のないデータも必ずサブリングバスに流れてしまう。そのため、サブリングバス数やサブリングバスに接続されるデータ処理部の数が多いと、メインリングバスにデータを戻すまでに必要とする処理サイクル数が増えてしまい、結果としてデータ処理装置の処理能力の低下を防止できない問題があった。
【０００５】
本発明はこのような問題点に鑑みなされたもので、リング型のデータ処理装置内に処理待ちのデータが停滞することによるデータ処理装置の処理能力の低下を軽減することを目的とする。
【課題を解決するための手段】
【０００６】
そこで、本発明は、複数のモジュールがリング状のメインリングバスに接続され、前記複数のモジュールが、データに含まれる処理順序情報で示される順序に基づいてデータ処理を行うデータ処理装置であって、前記複数のモジュールとは別の複数のモジュールがリング状のサブリングバスに接続され、前記サブリングバスが前記メインリングバスに接続されているモジュールを介して前記メインリングバスに接続され、前記メインリングバスに接続されているモジュールは、データ送信を制御するメインリング通信手段と、データを処理する処理手段と、を有し、前記データには、前記データを最後に処理した処理手段を識別する処理識別情報が更に含まれ、前記メインリング通信手段は、前記処理識別情報と、前記処理順序情報と、に応じて、データを前記メインリングバスに送信するか、前記サブリングバスに送信するかを切り替える。
【発明の効果】
【０００７】
本発明によれば、リング型のデータ処理装置内に処理待ちのデータが停滞することによるデータ処理装置の処理能力の低下を軽減することができる。
【図面の簡単な説明】
【０００８】
【図１】データ処理装置の構成を示す図である。
【図２】パケットのフォーマット例を示す図である。
【図３】メインリング通信部の構成を示す図である。
【図４】識別子情報管理テーブルを示す図（その１）である。
【図５】識別子情報管理テーブルを示す図（その２）である。
【図６】ストールデータ情報管理テーブルを示す図である。
【図７】サブリング通信部の構成を示す図である。
【図８】識別子情報管理テーブルを示す図である。
【図９】メインリング通信部における処理の一例を示すフローチャートである。
【図１０】サブリング通信部における処理の一例を示すフローチャートである。
【発明を実施するための形態】
【０００９】
以下、本発明の実施形態について図面に基づいて説明する。
【００１０】
＜実施形態１＞
図１は、データ処理装置１００の構成を示す図である。
メインリングバス１０１は、ホストプロセッサにより管理されるリング型（リング状）のメインリングバスである。
サブリングバス１０２は、メインリングバス１０１に接続されるリング型（リング状）のサブリングバスである。
取得部１０３は、外部記憶装置等から処理すべきデータを取得する。
通信部１０４は、取得されたデータをメインリングバス１０１に供給する処理を行う。
処理部１０５は、供給されたデータに対してしかるべき処理を行う。
メインリング通信部１０６は、メインリングバス１０１上から、処理部１０５で処理すべきデータ、若しくは、サブリングバス１０２上に送信すべきデータを選別して取り込む等、データ送信を制御する。
一対のメインリング通信部１０６と処理部１０５とを併せて一つのモジュール（ノード）ともいう。また、一対のサブリング通信部１０７と処理部１０５とを併せて一つのモジュール（ノード）ともいう。
サブリング通信部１０７は、サブリングバス１０２上から、処理部１０５で処理すべきデータを取り込む。
通信部１０８は、処理済のデータを外部の記憶装置等に出力するため、メインリングバス１０１上から処理済のデータを選択して取り込む。
出力部１０９は、通信部１０８により取り込まれた処理済のデータを外部記憶装置等に出力する。
本実施形態においては、メインリングバス１０１には、メインリング通信部１０６が１つ以上接続されており、サブリングバス１０２には、サブリング通信部１０７が１つ以上接続されている。
【００１１】
次に、図２を用いてメインリングバス１０１上、若しくはサブリングバス１０２上を流れるパケット２００のフォーマット例を示す。
データＩＤ２０１は、パケット２００を識別するＩＤである。このＩＤは、メインリングバス１０１、若しくは、サブリングバス１０２に流れているパケット２００内でユニークに割り振られている。
順序カウンタ２０２は、データの処理順序を示すカウンタである。リング型データ処理装置においては、連続する未処理データが、メインリングバス１０１、若しくは、サブリングバス１０２を複数回、周回することがあり得る。そのため、処理部１０５がデータ処理可能となったときに最初に受信されるデータが必ずしも最初に処理されるべきデータであるとは限らない。よって、このようなカウンタをパケット２００内に持たせることで、入力された順等、正しい処理順序に従って処理を実行する仕組みとなっている。順序カウンタ２０２は、処理順序情報の一例である。
Ｖａｌｉｄフラグ２０３は、このパケット２００が保持しているデータが処理されるべき有効データであることを示すフラグである。Ｖａｌｉｄフラグ２０３は、有効データの場合は、ＯＮになり、無効データの場合は、ＯＦＦになる。なお、本実施形態では、データにＶａｌｉｄフラグが含まれている場合を例に説明を行うが、データにＶａｌｉｄフラグが含まれていなくてもよい。この様な構成の場合、以下に示すデータ処理装置１００におけるＶａｌｉｄフラグを参照する処理等は省略される。
処理ＩＤ２０４は、このデータを最後に処理した処理部１０５のＩＤである。メインリング通信部１０６、若しくは、サブリング通信部１０７では、予め設定された待ち受けＩＤと、この処理ＩＤとを比較し、一致した際にデータ処理を行う。処理ＩＤ２０４は、処理識別情報の一例である。
ストールフラグ２０５は、ストールデータ（処理部１０５の状態により、処理できないデータ）であるかどうかを示すフラグである。ストールフラグ２０５は、ストールデータの場合は、ＯＮになり、ストールデータでない場合はＯＦＦになる。ストールフラグ２０５は、ストールパケット（処理部１０５の状態により、処理できないパケット）である時にＯＮに設定される。ストールフラグ２０５は、処理不可識別情報の一例である。
サブリングバスフラグ２０６は、データが、メインリングバス１０１、若しくは、サブリングバス１０２のどちらから流れてきたかを示すフラグである。メインリングバス１０１から流れてきた場合は、ＯＮになり、サブリングバス１０２から流れてきた場合は、ＯＦＦになる。
Ｄａｔａ２０７は、処理部１０５が、実際に処理するデータが格納されている領域である。
【００１２】
次に、図３を用いてメインリングバス１０１と処理部とを繋ぐメインリング通信部１０６の構成例を示す。
入力データ受信部３０１は、メインリングバス１０１上、若しくは、サブリングバス１０２上を流れるデータを受信する。
識別子情報管理テーブル３０２は、自ノードが待ち受けているＩＤとサブリング通信部１０７が待ち受けているＩＤとの一覧が登録されているテーブルである。識別子情報管理テーブル３０２の一例を、図４、図５に示す。識別子情報管理テーブル３０２は、処理識別情報管理データの一例である。
ストールデータ情報管理テーブル３０３は、サブリングバス１０２内で保持できるストールデータ最大数とサブリングバス１０２内に存在するストールデータのデータＩＤ２０１との一覧が登録されているテーブルである。ストールデータ情報管理テーブル３０３の一例を、図６に示す。
入力データ識別部３０４は、受信したデータが、自ノードで処理するデータかどうかを識別し、自ノードで処理するデータの場合は、処理部１０５へデータを送信する。また、入力データ識別部３０４は、サブリングバス１０２からストールデータを受信した場合は、該当データＩＤ２０１を識別子情報管理テーブル３０２に登録する。
出力データ生成部３０５は、入力データ識別部３０４において自ノードで処理しないと判定されたデータや、処理部１０５から送信されるデータ等から、出力データを生成する。
出力データ識別部３０６は、出力データをメインリングバス１０１、若しくは、サブリングバス１０２のどちらに送信するかを判定する。また、出力データ識別部３０６は、ストールデータをメインリングバス１０１に送信する場合、ストールデータ情報管理テーブル３０３から該当データＩＤ２０１を削除する。
出力データ送信部３０７は、出力データ識別部３０６の判定結果に基づき、出力データをメインリングバス１０１上、若しくはサブリングバス１０２上に送信する。
【００１３】
次に、図７を用いてサブリングバス１０２と処理部とを繋ぐサブリング通信部１０７の構成例を示す。
入力データ受信部４０１は、サブリングバス１０２上を流れるデータを受信する。
識別子情報管理テーブル４０２は、自ノードが待ち受けているＩＤが登録されているテーブルである。識別子情報管理テーブル４０２の一例を、図８に示す。
入力データ識別部４０３は、受信したデータが、自ノードで処理するデータかどうかを識別し、自ノードで処理するデータの場合は、処理部１０５へデータを送信する。
出力データ生成部４０４は、入力データ識別部４０３において自ノードで処理しないと判定されたデータや、処理部１０５から送られるデータ等から、出力データを生成する。
出力データ送信部４０５は、出力データをサブリングバス１０２上に送信する。
【００１４】
次に、図９を用いてメインリング通信部１０６の処理例を示す。
ステップＳ１．１で、入力データ受信部３０１は、メインリングバス１０１上、若しくはサブリングバス１０２上を流れるデータを受信する。
ステップＳ１．２で、入力データ識別部３０４は、入力パケット２００のサブリングバスフラグ２０６がＯＮかどうかを判定する。入力データ識別部３０４は、サブリングバスフラグ２０６がＯＮの場合は、ステップＳ１．３へ処理を進め、ＯＦＦの場合は、ステップＳ１．６へ処理を進める。サブリングバスフラグ２０６がＯＮの場合は、データはサブリングバス１０２から流れてきたことを意味し、ＯＦＦの場合は、データはメインリングバス１０１から流れてきたことを意味する。
ステップＳ１．３で、入力データ識別部３０４は、入力パケット２００のストールフラグ２０５がＯＮかどうかを判定する。入力データ識別部３０４は、ストールフラグ２０５がＯＮの場合は、ステップＳ１．４へ処理を進め、ＯＦＦの場合はステップＳ１．５へ処理を進める。ストールフラグ２０５がＯＮの場合は、処理部１０５の状態により、処理ができなかったデータであることを意味する。
ステップＳ１．４で、入力データ識別部３０４は、該当データＩＤ２０１が、ストールデータ情報管理テーブル３０３に登録されていない場合は、該当データＩＤ２０１をストールデータ情報管理テーブル３０３に登録する。
ステップＳ１．５で、入力データ識別部３０４は、該当データＩＤ２０１が、ストールデータ情報管理テーブル３０３に登録されている場合は、ストールデータ情報管理テーブル３０３から該当データＩＤ２０１を削除する。
【００１５】
ステップＳ１．６で、入力データ識別部３０４は、入力データが自ノードで処理するデータかどうか判定する。判定方法は、下記３つの条件を満たすことである。
１．入力パケット２００の処理ＩＤ２０４が識別子情報管理テーブル３０２に格納されている自ノード待ち受けＩＤと一致する。
２．入力パケット２００のＶａｌｉｄフラグがＯＮである。
３．入力パケット２００の順序カウンタが次に処理すべきデータを示している。
入力データ識別部３０４は、上記３つの条件を満たしている場合、ステップＳ１．７へ処理を進め、何れか１つでも満たしていない場合、ステップＳ１．１３へ処理を進める。
ステップＳ１．７で、入力データ識別部３０４は、処理部１０５がデータ処理可能かどうか判定する。入力データ識別部３０４は、データ処理可能な場合は、ステップＳ１．８へ処理を進め、既に他データ処理中等の理由でデータ処理ができない場合は、ステップＳ１．１２へ処理を進める。
ステップＳ１．８で、入力データ識別部３０４は、入力データを処理部１０５へ送信する。
ステップＳ１．９で、処理部１０５は、供給された入力データに対してしかるべき処理を行う。
ステップＳ１．１０で、出力データ生成部３０５は、処理部１０５が処理したデータを受信する。
ステップＳ１．１１で、出力データ生成部３０５は、ストールフラグをＯＦＦに設定する。
ステップＳ１．１２で、出力データ生成部３０５は、ストールフラグをＯＮに設定する。
ステップＳ１．１３で、出力データ生成部３０５は、サブリングバスフラグ２０６をＯＦＦにする。
ステップＳ１．１４で、出力データ生成部３０５は、ステップＳ１．８〜ステップＳ１．１３の情報に基づき出力パケット２００を生成する。
【００１６】
ステップＳ１．１５で、出力データ識別部３０６は、出力データが自サブリングバスで処理するデータかどうか判定する。判定方法は、下記３つの条件を満たすことである。
１．出力パケット２００の処理ＩＤ２０４が識別子情報管理テーブル３０２に格納されているサブリングバス待ち受けＩＤと一致する。
２．出力パケット２００のＶａｌｉｄフラグがＯＮである。
３．出力パケット２００の順序カウンタが次に処理すべきデータを示している。
出力データ識別部３０６は、上記３つの条件を満たしている場合、ステップＳ１．１６へ処理を進め、何れか１つでも満たしていない場合、ステップＳ１．２１へ処理を進める。
サブリングバスに同一ＩＤ（同一機能）を持つサブリング通信部１０７が接続されている場合、識別子情報管理テーブル３０２には、例えば、図４の様に、サブリングバス待ち受けＩＤは自ノード待ち受けＩＤと同じＩＤが登録されていることになる。また、サブリングバスに異なるＩＤ（異なる機能）を持つサブリング通信部１０７が接続されている場合、識別子情報管理テーブル３０２には、例えば、図５の様に、サブリングバス待ち受けＩＤは様々にＩＤが登録される。即ち、図５の様に、自ノード待ち受けＩＤとサブリングバス待ち受けＩＤが異なるものも存在することになる。
【００１７】
ステップＳ１．１６で、出力データ識別部３０６は、出力パケット２００のストールフラグ２０５がＯＮどうかを判定する。出力データ識別部３０６は、ストールフラグ２０５がＯＮの場合は、ステップＳ１．１７へ処理を進め、ＯＦＦの場合はステップＳ１．１８へ処理を進める。
ステップＳ１．１７で、出力データ識別部３０６は、該当データＩＤ２０１が、ストールデータ情報管理テーブル３０３に登録されていない場合は、該当データＩＤ２０１を追加する。
ステップＳ１．１８で、出力データ識別部３０６は、該当データＩＤ２０１が、ストールデータ情報管理テーブル３０３に登録されている場合は、該当データＩＤ２０１を削除する。
ステップＳ１．１９で、出力データ識別部３０６は、ストールデータ情報管理テーブル３０３を参照し、設定数の一例である設定されているストールデータ最大数と格納されているストールデータ数とを比較する。出力データ識別部３０６は、設定されているストールデータ最大数のほうが大きい場合、ステップＳ１．２０へ処理を進め、小さい場合、ステップＳ１．２１へ処理を進める。
ステップＳ１．２０で、出力データ送信部３０７は、サブリングバス１０２にデータを送信する。
ステップＳ１．２１の処理は、ステップＳ１．１８の処理と同様なため説明を省略する。
ステップＳ１．２２で、出力データ送信部３０７は、メインリングバス１０１にデータを送信する。
【００１８】
最後に、図１０を用いてサブリング通信部１０７の処理例を示す。
ステップＳ２．１で、入力データ受信部４０１は、サブリングバス１０２上を流れるデータを受信する。
ステップＳ２．２で、入力データ識別部４０３は、入力データが自ノードで処理するデータかどうか判定する。判定方法は、下記３つの条件を満たすことである。
１．入力パケット２００の処理ＩＤ２０４が識別子情報管理テーブル４０２に格納されている自ノード待ち受けＩＤと一致する。
２．入力パケット２００のＶａｌｉｄフラグがＯＮである。
３．入力パケット２００の順序カウンタが次に処理すべきデータを示している。
入力データ識別部４０３は、上記３つの条件を満たしている場合、ステップＳ２．３へ処理を進め、何れか１つでも満たしていない場合、ステップＳ２．９へ処理を進める。
ステップＳ２．３で、入力データ識別部４０３は、処理部１０５がデータ処理可能かどうか判定する。入力データ識別部４０３は、データ処理可能な場合、ステップＳ２．４へ処理が進み、既に他データ処理中等の理由でデータ処理ができない場合、ステップＳ２．８へ処理が進む。
ステップＳ２．４で、入力データ識別部４０３は、入力データを処理部１０５へ送信する。
ステップＳ２．５で、処理部１０５は、供給された入力データに対してしかるべき処理を行う。
ステップＳ２．６で、出力データ生成部４０４は、処理部１０５が処理したデータを受信する。
ステップＳ２．７で、出力データ生成部４０４は、ストールフラグをＯＦＦに設定する。
ステップＳ２．８で、出力データ生成部４０４は、ストールフラグをＯＮに設定する。
ステップＳ２．９で、出力データ生成部４０４は、サブリングバスフラグ２０６をＯＮにする。
ステップＳ２．１０で、出力データ生成部４０４は、ステップＳ２．４〜ステップＳ２．９の情報に基づき出力データを生成する。
ステップＳ２．１１で、出力データ送信部４０５は、サブリングバス１０２にデータを送信する。
以上、本実施形態では、本実施形態の機能をハードウェアとしてデータ処理装置１００に実装した例を用いて説明を行ったが、本実施形態の機能をソフトウェアとしてデータ処理装置１００に実装してもよい。即ち、例えば、各通信部や処理部等がそれぞれＣＰＵやＲＯＭ及びＲＡＭ等の記憶領域を有し、ＣＰＵが記憶領域に記憶されているプログラムを実行することによって各通信部や処理部の機能を実現する様にしてもよい。なお、このような構成とした場合、上述した各テーブルは、各通信部等の記憶領域に記憶される。
【００１９】
＜その他の実施形態＞
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（又はＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【００２０】
以上、上述した各実施形態によれば、リング型のデータ処理装置内に処理待ちのデータが停滞することによるデータ処理装置の処理能力の低下を軽減することができる。
【００２１】
以上、本発明の好ましい実施形態について詳述したが、本発明は係る特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【符号の説明】
【００２２】
１００  データ処理装置
【図１】
2011170560.tif 000003
【図２】
2011170560.tif 000004
【図３】
2011170560.tif 000005
【図４】
2011170560.tif 000006
【図５】
2011170560.tif 000007
【図６】
2011170560.tif 000008
【図７】
2011170560.tif 000009
【図８】
2011170560.tif 000010
【図９】
2011170560.tif 000011
【図１０】
2011170560.tif 000012