JP2002351851A - データ管理システム - Google Patents
データ管理システムInfo
- Publication number
- JP2002351851A JP2002351851A JP2001159988A JP2001159988A JP2002351851A JP 2002351851 A JP2002351851 A JP 2002351851A JP 2001159988 A JP2001159988 A JP 2001159988A JP 2001159988 A JP2001159988 A JP 2001159988A JP 2002351851 A JP2002351851 A JP 2002351851A
- Authority
- JP
- Japan
- Prior art keywords
- data
- signal
- circuit
- processing circuit
- data processing
- 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
Landscapes
- Small-Scale Networks (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】 （修正有）
【課題】 独立に動作するデータ処理管理を追加するこ
とができ、全体の処理能力を拡張することが可能なデー
タ管理システムを提供する。 【解決手段】 複数のデータ処理回路２１〜２６と、各
データ処理回路にそれぞれ接続され、データ処理回路が
使用するデータを含むデータ信号を送受信するためのデ
ータ送受信回路３１〜３６と、前記データ送受信回路が
順次接続され、管理すべきデータを含むデータ信号が巡
回するデータ転送経路５０とを具え、前記データ処理回
路がデータの利用要求をデータ送受信回路に発行した
際、当該データ送受信回路は逐次転送されてくるデータ
信号からデータ処理回路からのアクセス要求に合致する
データ信号を抜き出して当該データ処理回路に引き渡
し、データの利用要求が発行されていないデータ信号を
受信した場合、当該受信したデータ信号を次段のデータ
送受信回路へ転送することを特徴とする。
とができ、全体の処理能力を拡張することが可能なデー
タ管理システムを提供する。 【解決手段】 複数のデータ処理回路２１〜２６と、各
データ処理回路にそれぞれ接続され、データ処理回路が
使用するデータを含むデータ信号を送受信するためのデ
ータ送受信回路３１〜３６と、前記データ送受信回路が
順次接続され、管理すべきデータを含むデータ信号が巡
回するデータ転送経路５０とを具え、前記データ処理回
路がデータの利用要求をデータ送受信回路に発行した
際、当該データ送受信回路は逐次転送されてくるデータ
信号からデータ処理回路からのアクセス要求に合致する
データ信号を抜き出して当該データ処理回路に引き渡
し、データの利用要求が発行されていないデータ信号を
受信した場合、当該受信したデータ信号を次段のデータ
送受信回路へ転送することを特徴とする。
Description
【０００１】
【発明の属する技術分野】本発明は、複数のデータ処理
回路間で参照および更新され、一元的に管理する必要の
あるデータを矛盾無く管理するためのデータ管理システ
ムに関するものである。
回路間で参照および更新され、一元的に管理する必要の
あるデータを矛盾無く管理するためのデータ管理システ
ムに関するものである。
【０００２】
【従来技術の説明】図１は、データ処理回路１〜４と従
来のデータ管理装置１０との接続例、並びにデータ管理
装置内でアクセス制御回路１１が矛盾無くデータを管理
するために用いられるデータ管理テーブル１２の構成例
を示す。従来のデータ管理装置では、複数のデータ処理
装置１〜４がデータ管理装置１０に接続され、データ管
理装置１０は、複数のデータ回路回路１〜４からのアク
セス要求を制御するアクセス制御回路１１と、管理すべ
きデータを格納したデータ管理テーブル１２とを具え
る。そして、複数のデータ処理装置からのアクセスは単
一のデータ管理装置１０により集中的に管理されてい
る。尚、データ管理テーブル１２中のデータ部には、管
理すべきデータそのものが格納される場合もあれば、管
理すべきデータを指示するデータが格納される場合もあ
る。
来のデータ管理装置１０との接続例、並びにデータ管理
装置内でアクセス制御回路１１が矛盾無くデータを管理
するために用いられるデータ管理テーブル１２の構成例
を示す。従来のデータ管理装置では、複数のデータ処理
装置１〜４がデータ管理装置１０に接続され、データ管
理装置１０は、複数のデータ回路回路１〜４からのアク
セス要求を制御するアクセス制御回路１１と、管理すべ
きデータを格納したデータ管理テーブル１２とを具え
る。そして、複数のデータ処理装置からのアクセスは単
一のデータ管理装置１０により集中的に管理されてい
る。尚、データ管理テーブル１２中のデータ部には、管
理すべきデータそのものが格納される場合もあれば、管
理すべきデータを指示するデータが格納される場合もあ
る。
【０００３】図２は、データ処理回路１〜４からのアク
セス要求に対するデータ管理装置１０のアクセス制御回
路１１が行う処理フローの例を示す。各データ処理回路
１〜４はそれぞれ独立に動作し、データ管理装置１０に
対してデータ識別子とともにアクセス種別を通知するこ
とによってデータへのアクセス要求を行う。本例では、
データ処理回路１〜４から要求されるアクセス種別は
「参照」、「更新」、「解放」の３種類がある。参照は
データの変更を行わずデータ管理装置に格納されている
データを読み出すアクセスであり、更新はデータの変更
を行うことが可能なアクセスであり、解放は以前に参照
または更新したデータの使用が終了した（更新にたいす
る解放では更新したデータがデータ管理装置に返却され
る）ことを通知するアクセスである。
セス要求に対するデータ管理装置１０のアクセス制御回
路１１が行う処理フローの例を示す。各データ処理回路
１〜４はそれぞれ独立に動作し、データ管理装置１０に
対してデータ識別子とともにアクセス種別を通知するこ
とによってデータへのアクセス要求を行う。本例では、
データ処理回路１〜４から要求されるアクセス種別は
「参照」、「更新」、「解放」の３種類がある。参照は
データの変更を行わずデータ管理装置に格納されている
データを読み出すアクセスであり、更新はデータの変更
を行うことが可能なアクセスであり、解放は以前に参照
または更新したデータの使用が終了した（更新にたいす
る解放では更新したデータがデータ管理装置に返却され
る）ことを通知するアクセスである。
【０００４】図２はデータ処理回路のアクセス種別が
「参照」である場合にアクセス制御回路１１がデータ管
理テーブル１２にアクセスして行う処理を説明してい
る。データ処理回路１がデータ管理装置１０に対してデ
ータ識別子Ｂについて参照のアクセス要求を行うと、デ
ータ管理装置１０はデータ管理テーブル内の識別子Ｂで
特定されるエントリｅを参照する。まず、エントリｅの
更新状態の値が”０”であるか否かを判定（フローＡ−
１）する。更新状態の値が”０”であれば、参照状態に
格納されている値に１加算して参照状態に格納（フロー
Ａ−２）し、データ部に格納されている当該データをデ
ータ処理回路１に転送（フローＡ−３）する。エントリ
ｅの更新状態の値が”０”でない場合には何れかのデー
タ処理回路が更新のために使用中であるため、データ処
理回路１からのデータ参照は抑止される必要があること
からデータ処理回路１に対してデータの転送ができない
旨が通知（フローＡ−４）される。
「参照」である場合にアクセス制御回路１１がデータ管
理テーブル１２にアクセスして行う処理を説明してい
る。データ処理回路１がデータ管理装置１０に対してデ
ータ識別子Ｂについて参照のアクセス要求を行うと、デ
ータ管理装置１０はデータ管理テーブル内の識別子Ｂで
特定されるエントリｅを参照する。まず、エントリｅの
更新状態の値が”０”であるか否かを判定（フローＡ−
１）する。更新状態の値が”０”であれば、参照状態に
格納されている値に１加算して参照状態に格納（フロー
Ａ−２）し、データ部に格納されている当該データをデ
ータ処理回路１に転送（フローＡ−３）する。エントリ
ｅの更新状態の値が”０”でない場合には何れかのデー
タ処理回路が更新のために使用中であるため、データ処
理回路１からのデータ参照は抑止される必要があること
からデータ処理回路１に対してデータの転送ができない
旨が通知（フローＡ−４）される。
【０００５】アクセス種別が「更新」および「解放」の
場合の動作をそれぞれ図３及び図４に示す。図３に示す
ように、アクセス種別が「更新」の場合、データ管理テ
ーブルのエントリに格納されている参照状態の値が”
０”か否かを確認する（フローＢ−１）。参照状態の値
が”０”の場合、エントリに格納されている更新状態の
値が”０”か否かを確認する（フローＢ−２）。更新状
態の値が”０”の場合、更新状態に値”１”を格納する
（フローＢ−３）。そして、データ部に格納されている
データを要求元のデータ処理回路に転送する（フローＢ
−４）。一方、データ管理テーブルのエントリに格納さ
れている参照状態の値が”０”でない場合及びエントリ
に格納されている更新状態の値が”０”でない場合、要
求元のデータ処理回路に対してデータの転送ができない
旨通知する（フローＢ−５）。また、アクセス種別が
「解放」の場合、同様に、エントリに格納されている参
照状態の値が”０”か否かを確認する（フローＣ−
１）。参照状態の値が”０”の場合、更新したデータを
データ部に格納する（フローＣ−２）。次に、エントリ
の更新状態に値”０”を格納する（フローＣ−３）。一
方、参照状態の値が”０”ではない場合、参照状態に格
納されている値を−１する（フローＣ−４）。
場合の動作をそれぞれ図３及び図４に示す。図３に示す
ように、アクセス種別が「更新」の場合、データ管理テ
ーブルのエントリに格納されている参照状態の値が”
０”か否かを確認する（フローＢ−１）。参照状態の値
が”０”の場合、エントリに格納されている更新状態の
値が”０”か否かを確認する（フローＢ−２）。更新状
態の値が”０”の場合、更新状態に値”１”を格納する
（フローＢ−３）。そして、データ部に格納されている
データを要求元のデータ処理回路に転送する（フローＢ
−４）。一方、データ管理テーブルのエントリに格納さ
れている参照状態の値が”０”でない場合及びエントリ
に格納されている更新状態の値が”０”でない場合、要
求元のデータ処理回路に対してデータの転送ができない
旨通知する（フローＢ−５）。また、アクセス種別が
「解放」の場合、同様に、エントリに格納されている参
照状態の値が”０”か否かを確認する（フローＣ−
１）。参照状態の値が”０”の場合、更新したデータを
データ部に格納する（フローＣ−２）。次に、エントリ
の更新状態に値”０”を格納する（フローＣ−３）。一
方、参照状態の値が”０”ではない場合、参照状態に格
納されている値を−１する（フローＣ−４）。
【０００６】上述したフローＡ−４およびフローＢ−５
においては、矛盾が発生するおそれのあるアクセスを抑
止するためアクセス要求元のデータ処理装置に対して
「データの転送ができない旨」が通知されるが、矛盾が
解消される（すなわち、当該データへの矛盾が発生する
おそれのあるアクセスが解放される）まで待たせる方法
もある。また、この例では参照に関して同時に複数のデ
ータ処理回路からのアクセスを許しているが、処理を単
純にするためアクセス種別によらず各エントリに格納さ
れているデータには同時に１つのデータ処理回路からの
アクセスのみを許す方法もある。
においては、矛盾が発生するおそれのあるアクセスを抑
止するためアクセス要求元のデータ処理装置に対して
「データの転送ができない旨」が通知されるが、矛盾が
解消される（すなわち、当該データへの矛盾が発生する
おそれのあるアクセスが解放される）まで待たせる方法
もある。また、この例では参照に関して同時に複数のデ
ータ処理回路からのアクセスを許しているが、処理を単
純にするためアクセス種別によらず各エントリに格納さ
れているデータには同時に１つのデータ処理回路からの
アクセスのみを許す方法もある。
【０００７】
【発明が解決しようとする課題】上述した従来のデータ
管理装置では、複数のデータ処理回路が単一のデータ管
理装置により集中的に管理されているため、アクセス制
御回路１１の処理量やデータ管理テーブル１２へのアク
セス能力によってデータ管理装置に接続可能なデータ処
理回路の最大数が制限され、独立に動作するデータ管理
装置を追加することによって全体の処理能力を拡張する
ことが制限される欠点があった。
管理装置では、複数のデータ処理回路が単一のデータ管
理装置により集中的に管理されているため、アクセス制
御回路１１の処理量やデータ管理テーブル１２へのアク
セス能力によってデータ管理装置に接続可能なデータ処
理回路の最大数が制限され、独立に動作するデータ管理
装置を追加することによって全体の処理能力を拡張する
ことが制限される欠点があった。
【０００８】従って、本発明はこれらの欠点を除去する
ために、矛盾したアクセスを回避するために集中して管
理されていたデータ管理テーブルに含まれる情報を分散
したデータ送受信回路によって管理し、独立に動作する
データ管理装置を追加することによって全体の処理能力
を拡張可能とすることを目的とする。
ために、矛盾したアクセスを回避するために集中して管
理されていたデータ管理テーブルに含まれる情報を分散
したデータ送受信回路によって管理し、独立に動作する
データ管理装置を追加することによって全体の処理能力
を拡張可能とすることを目的とする。
【０００９】
【課題を解決するための手段】本発明によるデータ管理
システムは、複数のデータ処理回路と、各データ処理回
路にそれぞれ接続され、データ処理回路が使用するデー
タを含むデータ信号を送受信するためのデータ送受信回
路と、前記データ送受信回路が順次接続され、管理すべ
きデータを含むデータ信号が循環するデータ転送経路と
を具え、前記データ処理回路がデータの利用要求をデー
タ送受信回路に発行した際、当該データ送受信回路は逐
次転送されてくるデータ信号から当該データ処理回路か
らのアクセス要求に合致するデータ信号を抜き出して当
該データ処理回路に引き渡し、データの利用要求が発行
されていないデータ信号を受信した場合、当該受信した
データ信号を次段のデータ送受信回路へ転送することを
特徴とする。
システムは、複数のデータ処理回路と、各データ処理回
路にそれぞれ接続され、データ処理回路が使用するデー
タを含むデータ信号を送受信するためのデータ送受信回
路と、前記データ送受信回路が順次接続され、管理すべ
きデータを含むデータ信号が循環するデータ転送経路と
を具え、前記データ処理回路がデータの利用要求をデー
タ送受信回路に発行した際、当該データ送受信回路は逐
次転送されてくるデータ信号から当該データ処理回路か
らのアクセス要求に合致するデータ信号を抜き出して当
該データ処理回路に引き渡し、データの利用要求が発行
されていないデータ信号を受信した場合、当該受信した
データ信号を次段のデータ送受信回路へ転送することを
特徴とする。
【００１０】各データ処理回路毎にデータ送受信回路を
設け、これらデータ送受信回路をデータ信号転送経路中
に順次接続することにより、無矛盾制御の単位である任
意のパケットへのアクセスは同時には１つのデータ送受
信回路だけに制限されることとなり、複数のデータ処理
回路で共有するデータに対して矛盾無くアクセスするこ
とが可能となる。また、データ転送経路中に配置したデ
ータ送受信回路間を巡回しているパケットに格納されて
いるデータに対して各データ送受信回路において独立に
アクセス可能であることから、データ処理回路の増加に
応じてデータ送受信回路を増加させることが可能にな
り、アクセス能力を拡張することが可能となる。
設け、これらデータ送受信回路をデータ信号転送経路中
に順次接続することにより、無矛盾制御の単位である任
意のパケットへのアクセスは同時には１つのデータ送受
信回路だけに制限されることとなり、複数のデータ処理
回路で共有するデータに対して矛盾無くアクセスするこ
とが可能となる。また、データ転送経路中に配置したデ
ータ送受信回路間を巡回しているパケットに格納されて
いるデータに対して各データ送受信回路において独立に
アクセス可能であることから、データ処理回路の増加に
応じてデータ送受信回路を増加させることが可能にな
り、アクセス能力を拡張することが可能となる。
【００１１】
【発明の実施の形態】図５は本発明によるデータ管理シ
ステムの一例の構成を示す線図である。本例では、それ
ぞれ独立して動作する複数のデータ処理回路２１〜２６
を設ける。尚、図面を明瞭にするため、図面上６個のデ
ータ処理回路だけを示すが、接続可能なデータ処理回路
の数は制限されないものである。各データ処理回路毎に
データ送受信回路３１〜３６をそれぞれ設ける。各デー
タ送受信回路３１〜３６はリング状のデータ転送経路５
０が形成されるように接続配置（本例では、データ送受
信回路３１は隣接するデータ送受信回路３２および３６
と接続）し、すなわちｉ番目の送受信回路は、前段のｉ
−１番目の送受信回路及び次段のｉ＋１番目の送受信回
路と相互接続する。データ送受信回路間の通信はデータ
を送信するＤａｔａ信号と、Ｄａｔａ信号上にデータが
出力されていることを送信先に通知するＲｅｑ信号と、
Ｄａｔａ信号上に出力されているデータを受け取った事
を通知するＡｃｋ信号とを用いたシェイク・ハンド方式
によって行う。さらに、ｉ番目の送受信回路は、隣接す
るｉ−１番目の送受信回路から送信されたＤａｔａ信号
及びＲｅｑ信号を受信すると共にｉ−１番目の送受信回
路に当該データを受け取った事を通知するＡｃｋ信号を
送信する。また、当該ｉ番目の送受信回路は、次段のｉ
＋１番目の送受信回路に対してＤａｔａ信号及びＲｅｑ
信号を送信すると共にｉ＋１番目の送受信回路からデー
タを受け取った事を通知するＡｃｋ信号を受信する。従
って、管理されるデータは、データ転送経路５０に沿っ
て循環することになる。
ステムの一例の構成を示す線図である。本例では、それ
ぞれ独立して動作する複数のデータ処理回路２１〜２６
を設ける。尚、図面を明瞭にするため、図面上６個のデ
ータ処理回路だけを示すが、接続可能なデータ処理回路
の数は制限されないものである。各データ処理回路毎に
データ送受信回路３１〜３６をそれぞれ設ける。各デー
タ送受信回路３１〜３６はリング状のデータ転送経路５
０が形成されるように接続配置（本例では、データ送受
信回路３１は隣接するデータ送受信回路３２および３６
と接続）し、すなわちｉ番目の送受信回路は、前段のｉ
−１番目の送受信回路及び次段のｉ＋１番目の送受信回
路と相互接続する。データ送受信回路間の通信はデータ
を送信するＤａｔａ信号と、Ｄａｔａ信号上にデータが
出力されていることを送信先に通知するＲｅｑ信号と、
Ｄａｔａ信号上に出力されているデータを受け取った事
を通知するＡｃｋ信号とを用いたシェイク・ハンド方式
によって行う。さらに、ｉ番目の送受信回路は、隣接す
るｉ−１番目の送受信回路から送信されたＤａｔａ信号
及びＲｅｑ信号を受信すると共にｉ−１番目の送受信回
路に当該データを受け取った事を通知するＡｃｋ信号を
送信する。また、当該ｉ番目の送受信回路は、次段のｉ
＋１番目の送受信回路に対してＤａｔａ信号及びＲｅｑ
信号を送信すると共にｉ＋１番目の送受信回路からデー
タを受け取った事を通知するＡｃｋ信号を受信する。従
って、管理されるデータは、データ転送経路５０に沿っ
て循環することになる。
【００１２】図６はデータ送受信回路の一例の構成を示
し、図７はデータ送受信回路間で転送される管理データ
の構成を示す。データ送受信回路は受信バッファ４０及
びこの受信バッファに接続したアクセス制御回路４１を
具える。ｉ番目のデータ送受信回路の受信バッファ４０
は、信号線ｉＤａｔａ及びｉＲｅｑを介してｉ−１番目
のデータ送受信回路から送信された来たＤａｔａ信号及
びＲｅｑ信号を受信すると共に信号線ｉＡｃｋを介して
Ａｃｋ信号を送信する。アクセス制御回路４１は隣接す
るｉ＋１番目のデータ送受信回路の受信バッファに信号
線ｏＤａｔａ及びｏＲｅｑを介してｉ＋１番目のデータ
送受信回路の受信バッファにＤａｔａ信号及びＲｅｑ信
号を送信すると共に信号線ｉＡｃｋを介してＡｃｋ信号
を受信する。
し、図７はデータ送受信回路間で転送される管理データ
の構成を示す。データ送受信回路は受信バッファ４０及
びこの受信バッファに接続したアクセス制御回路４１を
具える。ｉ番目のデータ送受信回路の受信バッファ４０
は、信号線ｉＤａｔａ及びｉＲｅｑを介してｉ−１番目
のデータ送受信回路から送信された来たＤａｔａ信号及
びＲｅｑ信号を受信すると共に信号線ｉＡｃｋを介して
Ａｃｋ信号を送信する。アクセス制御回路４１は隣接す
るｉ＋１番目のデータ送受信回路の受信バッファに信号
線ｏＤａｔａ及びｏＲｅｑを介してｉ＋１番目のデータ
送受信回路の受信バッファにＤａｔａ信号及びＲｅｑ信
号を送信すると共に信号線ｉＡｃｋを介してＡｃｋ信号
を受信する。
【００１３】受信バッファ４０に空きが有る場合、前段
のデータ送受信回路からデータ信号線ｉＤａｔａおよび
信号線ｉＲｅｑを介して送信されたデータを当該受信バ
ッファに格納し、送信元のデータ送受信回路には信号線
Ａｃｋを介してデータを受信した旨通知する。受信バッ
ファに空きが無い場合には信号線Ａｃｋを介してデータ
を受信した旨の通知は行わず、受信バッファ４０に空き
が生じるまでデータの受信を待たせる。
のデータ送受信回路からデータ信号線ｉＤａｔａおよび
信号線ｉＲｅｑを介して送信されたデータを当該受信バ
ッファに格納し、送信元のデータ送受信回路には信号線
Ａｃｋを介してデータを受信した旨通知する。受信バッ
ファに空きが無い場合には信号線Ａｃｋを介してデータ
を受信した旨の通知は行わず、受信バッファ４０に空き
が生じるまでデータの受信を待たせる。
【００１４】図７は管理されるデータを含むデータ信号
（Ｄａｔａ信号）の一例の構成を示す。データ信号は、
データを識別するデータ識別子、参照状態を示す表示部
及びデータを格納したデータ部とを含む。アクセス制御
回路４１は図７に示す管理データを含む信号パケットを
パケット毎に順次受信し、データ処理回路からのアクセ
ス要求に一致するパケット（この場合は識別子が一致す
るパケットのデータ）が受信バッファに存在するか否か
を判定し、アクセス要求に合致したパケットが存在する
場合図８に示す処理に従ってデータへのアクセスを行
う。
（Ｄａｔａ信号）の一例の構成を示す。データ信号は、
データを識別するデータ識別子、参照状態を示す表示部
及びデータを格納したデータ部とを含む。アクセス制御
回路４１は図７に示す管理データを含む信号パケットを
パケット毎に順次受信し、データ処理回路からのアクセ
ス要求に一致するパケット（この場合は識別子が一致す
るパケットのデータ）が受信バッファに存在するか否か
を判定し、アクセス要求に合致したパケットが存在する
場合図８に示す処理に従ってデータへのアクセスを行
う。
【００１５】図８を参照して、アクセス制御回路４１の
動作について説明する。アクセス制御回路４１は相互接
続されているデータ処理回路からのアクセス要求がある
か否かをチェック（フロー６−１）してアクセス要求が
ある場合にはアクセス要求の内容（例えば識別子やアク
セス種別）を内部に登録する。
動作について説明する。アクセス制御回路４１は相互接
続されているデータ処理回路からのアクセス要求がある
か否かをチェック（フロー６−１）してアクセス要求が
ある場合にはアクセス要求の内容（例えば識別子やアク
セス種別）を内部に登録する。
【００１６】アクセス種別が「更新したデータの解放」
である場合にはアクセス要求時に与えられている識別子
及び更新したデータから新たにパケットを生成（フロー
６−１２）し、登録してあるアクセス要求をクリア（フ
ロー６−６）した後、生成したパケットを次段のデータ
送受信回路に転送（フロー６−７）する。この時、生成
したパケットの参照状態の値は”０”とする。
である場合にはアクセス要求時に与えられている識別子
及び更新したデータから新たにパケットを生成（フロー
６−１２）し、登録してあるアクセス要求をクリア（フ
ロー６−６）した後、生成したパケットを次段のデータ
送受信回路に転送（フロー６−７）する。この時、生成
したパケットの参照状態の値は”０”とする。
【００１７】アクセス種別が「更新したデータの解放」
ではない場合、受信したパケットＰが登録されているア
クセス要求に一致しているか否かを判定（フロー６−
３）する。アクセス要求に一致しないパケットである場
合には、受信したパケットを隣接するデータ送受信回路
に転送（フロー６−７）して、アクセス要求に一致する
パケットを受信するまでこの転送動作を繰り返す。アク
セス要求に一致するパケットＰを受信した際、アクセス
種別に応じた処理が行われる。
ではない場合、受信したパケットＰが登録されているア
クセス要求に一致しているか否かを判定（フロー６−
３）する。アクセス要求に一致しないパケットである場
合には、受信したパケットを隣接するデータ送受信回路
に転送（フロー６−７）して、アクセス要求に一致する
パケットを受信するまでこの転送動作を繰り返す。アク
セス要求に一致するパケットＰを受信した際、アクセス
種別に応じた処理が行われる。
【００１８】アクセス種別が「参照」である場合には、
パケットＰの参照状態の値に１を加算して参照状態に格
納（フロー６−４）し、データ部の内容をデータ処理回
路に転送する。要求されたデータの参照が完了した場
合、内部に登録してあるアクセス要求をクリア（フロー
６−６）した後、参照状態を更新してから次段のデータ
送受信回路に当該パケットＰを転送（フロー６−７）す
る。
パケットＰの参照状態の値に１を加算して参照状態に格
納（フロー６−４）し、データ部の内容をデータ処理回
路に転送する。要求されたデータの参照が完了した場
合、内部に登録してあるアクセス要求をクリア（フロー
６−６）した後、参照状態を更新してから次段のデータ
送受信回路に当該パケットＰを転送（フロー６−７）す
る。
【００１９】アクセス種別が「更新」の場合、パケット
Ｐの参照状態の値が”０”でない場合にはそのパケット
のデータが他のデータ処理回路によって参照中であるた
め参照状態の値が”０”となるまでパケットの転送を繰
り返す。参照状態の値が、”０”である場合にはデータ
部の内容をデータ処理回路に転送する。要求されたデー
タの参照が完了した後、内部に登録してあるアクセス要
求をクリア（フロー６−１０）する。この時、パケット
Ｐは次のデータ送受信回路に転送されない。一方、デー
タ部の内容を受信したデータ処理回路は、前述した「更
新したデータの開放」をアクセス種別とするアクセス要
求を後ほど発効する。これにより、更新したデータを含
むパケットが生成され、このパケットが次段のデータ送
受信回路に転送される。
Ｐの参照状態の値が”０”でない場合にはそのパケット
のデータが他のデータ処理回路によって参照中であるた
め参照状態の値が”０”となるまでパケットの転送を繰
り返す。参照状態の値が、”０”である場合にはデータ
部の内容をデータ処理回路に転送する。要求されたデー
タの参照が完了した後、内部に登録してあるアクセス要
求をクリア（フロー６−１０）する。この時、パケット
Ｐは次のデータ送受信回路に転送されない。一方、デー
タ部の内容を受信したデータ処理回路は、前述した「更
新したデータの開放」をアクセス種別とするアクセス要
求を後ほど発効する。これにより、更新したデータを含
むパケットが生成され、このパケットが次段のデータ送
受信回路に転送される。
【００２０】アクセス種別が「参照していたデータを解
放」する場合にはパケットＰの参照状態の値から１を減
算して参照状態に格納（フロー６−４）する。要求され
た解放が完了したので内部に登録してあるアクセス要求
をクリア（フロー６−６）した後、次段のデータ送受信
回路に参照状態を更新したパケットＰを転送（フロー６
−７）する。
放」する場合にはパケットＰの参照状態の値から１を減
算して参照状態に格納（フロー６−４）する。要求され
た解放が完了したので内部に登録してあるアクセス要求
をクリア（フロー６−６）した後、次段のデータ送受信
回路に参照状態を更新したパケットＰを転送（フロー６
−７）する。
【００２１】本発明は上述した実施例だけに限定されず
種々の変更や変形が可能である。例えば、アクセス要求
が合致したパケットに含まれるデータ部へのアクセスが
データ処理回路で完了するまで次段のデータ送受信回路
へのパケットを転送を行わないようにすることも可能で
ある。
種々の変更や変形が可能である。例えば、アクセス要求
が合致したパケットに含まれるデータ部へのアクセスが
データ処理回路で完了するまで次段のデータ送受信回路
へのパケットを転送を行わないようにすることも可能で
ある。
【００２２】また、上述した実施例では、参照に関して
同時に複数のデータ処理回路からのアクセスを許してい
るが、処理を単純にするため全て更新の場合と同様に扱
い同時に１つのデータ処理回路からのアクセスのみを許
す方法もある。この場合パケット内の参照情報は不要と
なる。
同時に複数のデータ処理回路からのアクセスを許してい
るが、処理を単純にするため全て更新の場合と同様に扱
い同時に１つのデータ処理回路からのアクセスのみを許
す方法もある。この場合パケット内の参照情報は不要と
なる。
【００２３】また、上述した実施例では、アクセス要求
が識別子で与えられているとしたが、データ部の全部ま
たは一部が与えられた値をアクセス要求として与え、こ
れに一致しているパケットの情報（識別子やデータ）を
データ処理回路に転送することも容易に実現可能であ
る。
が識別子で与えられているとしたが、データ部の全部ま
たは一部が与えられた値をアクセス要求として与え、こ
れに一致しているパケットの情報（識別子やデータ）を
データ処理回路に転送することも容易に実現可能であ
る。
【００２４】
【発明の効果】以上説明したように、データ処理回路毎
にデータ送受信回路を設け、これらデータ送受信回路を
データ転送経路中に受信配置し、管理すべきデータを含
むパケットをデータ転送経路中で循環するように構成し
ているので、独立に動作可能な回路からアクセスされる
無矛盾性を保証する必要がある共有データを格納するデ
ータ管理システムのアクセス能力を独立に動作可能な回
路の増加に応じて拡大することが可能となる。
にデータ送受信回路を設け、これらデータ送受信回路を
データ転送経路中に受信配置し、管理すべきデータを含
むパケットをデータ転送経路中で循環するように構成し
ているので、独立に動作可能な回路からアクセスされる
無矛盾性を保証する必要がある共有データを格納するデ
ータ管理システムのアクセス能力を独立に動作可能な回
路の増加に応じて拡大することが可能となる。
【図１】 従来のデータ管理装置の構成を示す線図であ
る。
る。
【図２】 図１に示すデータ管理装置においてアクセス
種別が参照の場合のアクセス制御回路の動作を説明する
ための図である。
種別が参照の場合のアクセス制御回路の動作を説明する
ための図である。
【図３】 図１に示すデータ管理装置においてアクセス
種別が更新の場合のアクセス制御回路の動作を説明する
ための図である。
種別が更新の場合のアクセス制御回路の動作を説明する
ための図である。
【図４】 図１に示すデータ管理装置においてアクセス
種別が解放の場合のアクセス制御回路の動作を説明する
ための図である。
種別が解放の場合のアクセス制御回路の動作を説明する
ための図である。
【図５】 本発明によるデータ管理システムの一例の構
成を示す線図であ。
成を示す線図であ。
【図６】 データ送受信回路の一例の構成を示す線図で
ある。
ある。
【図７】 管理データの構成を示す線図である。
【図８】 本発明によるアクセス制御回路の動作を示す
フローチャートである。
フローチャートである。
２１，２２，２３，２４，２５，２６ データ処理回路 ３１，３２，３３，３４，３５，３６ データ送受信回
路 ４０ 受信バッファ ４１ アクセス制御回路
路 ４０ 受信バッファ ４１ アクセス制御回路
───────────────────────────────────────────────────── フロントページの続き (72)発明者 塩澤 恒道 東京都千代田区大手町二丁目３番１号 日 本電信電話株式会社内 Ｆターム(参考） 5B045 BB13 BB17 BB34 5K031 AA13 BA02 DB11
Claims (5)
- 【請求項１】 複数のデータ処理回路と、各データ処理
回路にそれぞれ接続され、データ処理回路が使用するデ
ータを含むデータ信号を送受信するためのデータ送受信
回路と、前記データ送受信回路が順次接続され、管理す
べきデータを含むデータ信号が循環するデータ転送経路
とを具え、 前記データ処理回路がデータの利用要求をデータ送受信
回路に発行した際、当該データ送受信回路は逐次転送さ
れてくるデータ信号からデータ処理回路からのアクセス
要求に合致するデータ信号を抜き出して当該データ処理
回路に引き渡し、データの利用要求が発行されていない
データ信号を受信した場合、当該受信したデータ信号を
次段のデータ送受信回路へ転送することを特徴とするデ
ータ管理システム。 - 【請求項２】 前記データ送受信回路は、前段のデータ
送受信回路に接続され、順次転送されてくるデータ信号
を受信する受信バッファと、前記受信バッファ、データ
処理回路及び次段のデータ送受信回路に接続され、受信
バッファから順次送られてくるデータ信号がデータ処理
回路からのアクセス要求されたデータ信号に該当するか
否かを判定し、データ処理回路からのアクセス要求に合
致するデータ信号を受信した際当該データ信号に含まれ
るデータを当該データ処理回路に転送し、合致しないデ
ータ信号は次段のデータ送受信回路に転送するアクセス
制御回路とを具えることを特徴とする請求項１に記載の
データ管理システム。 - 【請求項３】 前記データ信号を、データ識別子と、当
該データの参照状態を表示する表示部と、データの内容
を格納したデータ部とを有するパケットの形態とし、前
記受信バッファがアクセス要求に合致したパケットを受
信した際、前記アクセス制御回路は当該パケットに格納
されているデータをデータ処理回路に転送することを特
徴とする請求項２に記載のデータ管理システム。 - 【請求項４】 前記データ転送経路は、データ信号を転
送するデータ信号線と、データの受け渡しを行うために
必要な要求信号を送信する信号線と、応答信号を送信す
る信号線とを含むことを特徴とする請求項１から３まで
のいずれか１項に記載のデータ管理システム。 - 【請求項５】 前記データ送受信回路は、データ処理回
路に対してアクセス要求されたデータを送信した後当該
データ処理回路から当該データについての利用が終了し
た旨通知されるまで受信したデータ信号の転送を停止す
ることを特徴とする請求項１から４までのいずれか１項
に記載のデータ管理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001159988A JP3848104B2 (ja) | 2001-05-29 | 2001-05-29 | データ管理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001159988A JP3848104B2 (ja) | 2001-05-29 | 2001-05-29 | データ管理システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2002351851A true JP2002351851A (ja) | 2002-12-06 |
| JP3848104B2 JP3848104B2 (ja) | 2006-11-22 |
Family
ID=19003476
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001159988A Expired - Fee Related JP3848104B2 (ja) | 2001-05-29 | 2001-05-29 | データ管理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3848104B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007128124A (ja) * | 2005-11-01 | 2007-05-24 | Hitachi Ltd | リコンフィギュラブルプロセッサまたは装置 |
-
2001
- 2001-05-29 JP JP2001159988A patent/JP3848104B2/ja not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007128124A (ja) * | 2005-11-01 | 2007-05-24 | Hitachi Ltd | リコンフィギュラブルプロセッサまたは装置 |
| JP4720436B2 (ja) * | 2005-11-01 | 2011-07-13 | 株式会社日立製作所 | リコンフィギュラブルプロセッサまたは装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3848104B2 (ja) | 2006-11-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3165022B2 (ja) | コンピュータ・システム及びメッセージ転送方法 | |
| TW544589B (en) | Loosely coupled-multi processor server | |
| CN109933438B (zh) | 高速共享内存数据收发系统 | |
| US7502876B1 (en) | Background memory manager that determines if data structures fits in memory with memory state transactions map | |
| JPH0962558A (ja) | データベース管理システム及び方法 | |
| KR20180071967A (ko) | 데이터 처리 | |
| JP4136639B2 (ja) | サービス提供システム及びサービス提供装置 | |
| US10229073B2 (en) | System-on-chip and method for exchanging data between computation nodes of such a system-on-chip | |
| JP2001521356A (ja) | Ｉｅｅｅ１３９４シリアルバスのノード内におけるバスパケットの伝送方向の検出及び制御の方法及び装置 | |
| US5408468A (en) | Queueing system for switches having fast circuit properties | |
| US6457079B1 (en) | Communication apparatus with means for allocating alternate designation information to each function unit, and communication system with said two communication apparatuses | |
| US6377582B1 (en) | Decentralized ring arbitration for multiprocessor computer systems | |
| JP2002351851A (ja) | データ管理システム | |
| JPS63289657A (ja) | 共用ファイルアクセス方式 | |
| JPH05204816A (ja) | 連結テーブル内の格納データへの高効率アクセス方法 | |
| JP3562566B2 (ja) | データ転送システム及びバスプロトコル変換器 | |
| JP2505298B2 (ja) | スプリットバスにおける可変バス幅指定方式及び可変バス幅情報受信方式 | |
| JPH0784857A (ja) | リレー式ファイル転送方式 | |
| JPH05268291A (ja) | デ−タバッファ管理システム | |
| JP2984594B2 (ja) | マルチクラスタ情報処理システム | |
| JP2001202199A (ja) | 記憶制御装置 | |
| JPH0974410A (ja) | 通信中継装置 | |
| EP1459191B1 (en) | Communication bus system | |
| JP3236158B2 (ja) | 複数ホストシステムのネットワーク処理方式 | |
| JPS6159022B2 (ja) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050324 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050712 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050908 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20051011 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051209 |
|
| 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: 20060822 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060824 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090901 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100901 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100901 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110901 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |