JPH04127271A - データ分配方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、大量のデータまたは作業単位を記憶装置群
にわたって均等に分配し、これにより大量データまたは
作業単位の並列処理を可能とする機能を有するデータ分
配装置におけるデータ分配方式に関するものである。

〔従来の技術〕

第４図は、例えば電子通信学会論文誌Ｖｏ１．　　Ｊ８
６−Ｄ、Ｎｏ、６．１２７２ページに示された従来のデ
ータ分配装置で用いられている結合ユニットの詳細を示
す図である。第４図において、１は結合ユニット、２，
３は結合ユニット１の２つのデータ入力線、４，５は結
合ユニット１の２つのデータ出力線、６は結合ユニント
内部でのデータタンの切り換え信号により、２つの入力
線２．３と２つの出力線４，５に対して、入力線２と出
力線４を接続しかつ入力線３と出力線５を接続するか、
入力線２と出力線５を接続しかつ入力線３と出力線４を
接続するかのいずれかの接続パタンを実現する。以下、
前者を「並行パタン」、後者を「交差パタン」と呼ぶこ
とにする。第５図は、結合ユニット内部でのデータ接続
線を用いた２つのデータ接続パタンを示す。また、第３
図は従来のデータ分配装置の全体的な構成を示す図であ
る。

第３図の７はデータ分配装置、８は第１の記憶装置群、
９は第２の記憶装置群、１０はデータ分配を制御するデ
ータ分配制御部である。ここで、第３図では結合ユニッ
トが４×３列の構成となっているが、これは図中で第１
の記憶装置群を８個としである為、縦方向には４ユニツ
ト（１ユニツトは２つの入力線を持つため）、また横方
向には１ｏｇｚ　８　＝　３列が必要となることからの
帰結である。

一般にＮ個の第１の記憶装置群とＮ個の第２の記憶装置
群を用いてデータの均等分配を行うには（Ｎ／２）Ｘｌ
ｏｇ２Ｎ列の構成のユニット群からなるデータ分配装置
が必要となる。尚、このような結合ユニソ１−を複数個
用いる網の構成については他に種々の方法があるが、本
発明による手法は同様に有効である。第３図に記載した
ユニットの結合構成や他のユニットの結合構成について
の詳細については、上記の電子通信学会誌論文に記述が
ある。

第１の記憶装置群８は少な（とも処理ずべきブタを格納
するものである。第２の記憶装置群９は第１の記憶装置
群８に格納されているデータを処理するための一時的記
憶領域として用いられるものである。複数の結合ユニッ
ト１は第１の記憶装置群８内のデータを一定の規則に従
って第２の記憶装置群９に均等に分配するためのもので
ある。

次に動作について説明する１゜ここで、説明のため、分
配対象はデータのみとし、Ｎ台の第１の記憶装置群８か
らＮ台の第２の記憶装置群９にに種類に分類されたデー
タが転送されるものとする。

第１の記憶装置群８に格納されているデータを各種類毎
にＮ台の第２の記憶装置群９に均等に分配することがデ
ータ分配装置の目的である。即ち、各データは０からに
−１までのいずれかの種類に属する。Ｘ番目（Ｘ＝Ｏ，
−、に−１）の種類のデータが第１の記憶装置群８より
第２の記憶装置群９に対して合計Ｎ、個（Ｎ　ｘはＸ番
目の種類のデータの総数）送られるものとすると、デー
タ転送が終了した時点で第２の記憶装置群９の各記憶装
置にＮｘ／Ｎ個づつのデータが転送されている状態をす
べてのＸ　（Ｘ＝、０．−、に−１）番目の種類のデー
タに対して分配を実現することがブタ分配装置の目的で
ある。

データ分配開始と共に第１の記憶装置群８からは各々に
結合されている第１列目の結合ユニットの入力線２また
は入力線３に対して次々とデータが送られてくる。第１
番目の各結合ユニットは、データ分配制御部１０からの
指示に従って第５図に示す２つのデータ接続線６のパタ
ンのいずれかにパタンを設定し、入力されてくるデータ
を設定されたデータ接続′ｆｓ６に従って移動させ、出
力線４または出力線５を通じて、これらが結合されてい
る第２列目の結合ユニットにデータを転送することを繰
り返す。第２列目以降の各結合ユニットも同様な動作を
繰り返す。最終列に属する各結合ユニットの出力線４ま
たは出力線５から出力されたデータは、対応する第２の
記憶装置群９の各記憶装置に種類毎に分けて格納される
。ここで、データ分配制御部１０は、現時点で第２の記
憶装置各々に、各種別に属するデータが何個分配された
かを示す管理情報を保持することにより、データの均等
配分状態を常時管理している。従って、第１の記憶装置
群から送出されるデータの種別をＸとすると、第２の記
憶装置群においてＸに属するデータが現在までに最も少
なく分配されている第２の記憶装置を選択し、本データ
をこの第２の記憶装置に転送するよう、結合ユニットの
結合状態を制御することによって、種別毎に均等分配さ
れた状態を最終的に達成することができる。

〔発明が解決しようとする課題〕

従来のデータ分配装置は以上のように構成されていたの
で、データの分配に際し、データ転送〆毎にデータ分配
制御部がすべての結合ユニットのデータ接続線のパタン
を決定し、これを結合ユニットに伝える必要があり、デ
ータ分配処理の効率を著しく低下させていた。また、従
来の装置では、第１の記憶装置または第２の記憶装置の
台数の増加、結合ユニットの数の増加等に対してはデー
タ分配制御部に分配制御の負荷が集中し１、極端な処理
性能の低下が起きる可能性があった。また、このような
従来の装置は分配対象を作業ｍ位としても同様な問題点
があった。

この発明は上記のような問題点を解消するためになされ
たもので、データまたは作業単位の分配処理の効率を向
上させると共に、第１の装置または第２の装置の台数の
増加、結合ユニットの数の増加に対してもデータ分配処
理または作業単位分配処理の性能を低下させることのな
いデータ分配方式を得ることを目的とする。

参考として以下の文章を記載する。（１１本発明は第２
図に示すように複数の種別されたデータ（または作業単
位）を種別毎に均等に分配するためのデータ分配方式で
ある。これはデータベース処理（例えば大量データの検
索処理）において、第１の記憶装置群のデータを種別化
し、これを第２の記憶装置群に種別毎に均等分配（Ａ）
することによって、別に設けられた複数の処理装置によ
り処理の並列化、高速化を行うためのデータ分配方式で
ある。（２）また、本発明によるデータ分配装置は複数
の結合ユニットから構成され、結合ユニットは複数の入
力デ〜りを複数の出力光へと内部のブタ接続パタンを切
り換えて転送する。その切り換え制御は、各結合ユニッ
トが有しデータ種別の累積個数を記憶するカウンタの値
により行われ、入力データの出力光を決定する。即ち各
結合ユニットが個々にカウンタの値を用いて人力データ
の出力光を決定する（Ｂ）、これにより文章（１）に記
載された種別データの均等分配を効率よく行うことがで
きる。データがどの記憶装置に送られるかは任意であり
、種別均等分配さえできればよい（Ｃ）。

したがって、例えば特開昭６２−５４３５０号公報に示
される先行技術では、各データに対し最終の転送先の装
置のアドレスが与えられるもので、上記（Ａ）により目
的が異なり、また上記（Ｃ）により前提としている範囲
が異なる。また、結合ユニットの切り換えのための制御
情報はこのブタに付与されたアドレスから得ており、上
記（Ｂ）と異なり、また５利用分野はデータ通信におけ
るものである。

また、特開昭６１−２１３９８号公報に示される先行技
術は、データ通信におけるものであり、テ゛−タベース
処理とは異なる利用分野である。また、上記（Ａ）、（
Ｃ）と目的が異なり、また結合ユニットの切り換えに用
いる制御データもデータの一部として与えられており、
上記（Ｂ）と異なる。

更に、実開昭６１−８３３９２号公報に示される先行技
術は、画像信号を対象としている点が異なり、また、こ
れは１人力を多出力に１つのゲトで制御するものであり
、本発明のように複数入力を複数出力に多数の結合ユニ
ットで転送する点が異なる。また、データの分配にカウ
ンタを用いている点は同じであるが、データの種別では
なく、また均等な分配も目的としていない。

〔課題を解決するための手段〕

この発明に係るデータ分配方式では、結合ユニット１に
複数個のデータまたは作業単位の種類毎に対応したカウ
ンタ群１１と、このカウンタ群１１を制御するとともに
カウンタ群１１の内容に基づいてデータ接続パタンを切
り換え制御する制御回路１２とを備え、カウンタ群１１
は結合ユニット１から出力されるデータまたは作業単位
の種別の累積個数を記憶し、制御回路１２はカウンタ群
１工の内容に基づいて第１の装置！！￥（第１の記憶装
置群８）から第２の装置群（第２の記憶装置群９）へ転
送するデータまたは作業単位の偏りを判断し、この偏り
を補正するように結合ユニソトエのデータ接続パタンを
切り換え、データまたは作業単位を第２の装置群に分配
するように制御することを特徴とするものである。

〔作用〕

カウンタ群１１は結合ユニット１から出力されるデータ
または作業単位の種別の累積個数を記憶する。制御回路
１２は、カウンタ群１１を制御し、またカウンタ群１１
の内容に基づいて第１の装置群（第１の記憶装置群８）
から第２の装置群（第２の記憶装置群９）へ転送するデ
ータまたは作業単位の偏りを判断し、この偏りを補正す
るように結合ユニット１のデータ接続パタンを切り換え
、データまたは作業単位を第２の装置群に分配するよう
に制御する。

〔発明の実施例〕

第１図（ａ）はこの発明に係るデータ分配方式を用いた
データ分配装置に備えられる結合ユニットを示す構成図
である。この実施例では分配対象がデータである場合に
ついて説明する。第１図において、１は第１の記憶装置
群（第１の装置群）からのデータを一定の規則に従って
第２の記憶装置群（第２の装置群）へ均等に分配するた
めの１台の結合ユニット、２．３は第１の記憶装置群中
のある２台の記憶装置からのデータを入力するためのデ
ータ入力線、４，５は第２の記憶装置群中のある２台の
記憶装置へデータを出力するためのブタ出力線、６はデ
ータ入力線２．３とデータ出力線４．５との接続状態を
切り換えるデータ接続線、１１は複数個のデータの種類
毎に対応して設けられ結合ユニットｌのデータ出力線４
．５から出力されるデータの種別の累積個数を記憶する
カウンタ群、１２はカウンタ群１１を制御すると共にカ
ウンタ群１１の内容に基づいて第１の記憶装置群から第
２の記憶装置群へ転送するデータの偏りを判断し、この
偏りを補正するように結合ユニットｌのデータ接続パタ
ンを切り換え、データを第２の記憶装置群に分配するよ
うに制御する制御回路である。この実施例における制御
回路１２は、カウンタ群１１を制御して、そのカウンタ
値によりデータ接続線６の２つの接続パタンを切り換え
る。

上記データ接続線６．カウンタ群１１及び制御回路１２
の詳細図をフローチャートで第１図（ｂ）に示す。なお
、この実施例のデータ分配装置の全体的な構成はデータ
分配制御部を除き第３図に示す構成と同じであるので、
ここでは説明を省略する。

次に動作について説明する。尚、データ入力線から入力
されたデータに対しては、種別の定義が簡単な場合はそ
のデータそのものからデータが属する種別を得ることが
できる。例えば、８つの種別を定めるのにデータのビッ
ト表現の下位３ビツトを種別識別子とする定義であれば
、結合ユニット自身が入力されてきたデータの下位３ビ
ツトを抽出することにより、データの種別識別ができる
。

種別の定義が複雑な場合には、例えば第１の記憶装置か
らデータを送出する直前に種別を計算してこれをデータ
の先頭部に付加し、結合ユニットはこの先頭部を参照す
ることによってデータの種別を識別することができる。

さて、データ分配に先立って、各結合ユニット１のカウ
ンタ群１１はすべて０に初期化される。これらカウンタ
群１１は、Ｘ（Ｘ＝０．−・、に−１）番目の種類のデ
ータがデータ出力ｖＡ４から出力された時、カウンタ群
１１中のＸ番目のカウンタにｒｌＪが加算され、同様の
データがデータ出力線５から出力された時にはカウンタ
群１１中のＸ番目のカウンタにｒｌＪが減算されるよう
に制御回路１２によって制御される。即ち、ある時点に
於いてカウンタ群１１中のＸ番目のカウンタの値が正の
値であることは、その時点までにこの結合ユニットから
送出されたＸ番目の種類のデータの内通半数のデータが
データ出力ｖＡ４から送出されたことを示し、同様にこ
の値がゼロであることは、その時点までにこの結合ユニ
ットから送出されたＸ番目の種類のデータの内生数がデ
ータ出力線４に、残り半数がデータ出力！５に送出され
たことを示す。また、この値が負の値であることは過半
数のデータがデータ出力線５から送出されたことを示す
。第１図（ａ）では、カウンタ群１１の値は順にｒｌ、
５．Ｏ，−２Ｊであり、これは各々第Ｏの種類のデータ
はデータ出力線４に対してデータ出力線５よりも１個の
データを多く送出、第１の種類のデータはデータ出力ｍ
４に対してデータ出力線５よりも５個のデータを多く送
出、第２の種類のデータはデータ出力線４とデータ出力
線５に対して同数のデータを送出、第３の種類のデータ
はデータ出力線５に対してデータ出力線４よりも２個の
データを多く送出していることが示されている。

このように、このカウンタ群１１により各種類毎に当該
結合ユニットから２つの出力線を通じて送出されたデー
タの局所的な均等分配の状態が管理できる。本発明の目
的であるデータの種別均等分配を実現するためには各結
合ユニットにおいて各出力線に対して種類毎に同数のデ
ータを出力することが必要であり、これは各結合ユニッ
ト内カウンタ群１１の値がデータ分配終了時にすべてＯ
になっていることと等価である。

分配制御回路工２の制御によりデータ分配が開始される
と、第１の記憶装置群８からは各々に結合されている第
１列目の結合ユニットのデータ入力線２及びデータ入力
線３に対して次々とデータが送られてくる。第１列目の
各結合ユニットの分配制御回路１２は、対応する第１の
記憶装置群８からデータ入力線２及びデータ入力線３に
データが送られてくる度に、第１図（ｂ）のステップＳ
ｌ。

Ｓ２．Ｓ３により、入力されてくるデータの種類に対応
するカウンタの値の差を求め、この値が正または０の時
、データ入力線２とデータ入力線３を各々データ出力線
５とデータ出力線４に接続しくステップＳ４）、またこ
の値が負の時はデータ入力線２とデータ入力線３を各々
データ出力線４とデータ出力′＃ｌＡ５に接続するよう
データ接続！６の接続パタンを決定する（ステップＳ５
）。データ入力線２とデータ入力線３によって送られて
きたデータは、このようにして決定されたデータ接続線
６の接続パタンに従ってデータ出力線４及びデータ出力
線５に送られ（ステップＳ６）、さらにこれらに接続さ
れている第２列目の結合ユニット群に送られる。

例えば、ある時点でデータ入力線２からは第１の種類に
属するデータが、またデータ入力線３からは第３の種類
に属するデータが入力されたとし、これら種類に対する
カウンタの値は各々「５」及び「−２」であったとする
。このことは、その時点までに入力されてきた第１の種
類のデータは当該結合ユニットからデータ出力線４に対
してデータ出力線５よりも５個多くのデータが出力され
ていることを、また同様に種類３のデータはデータ出力
線４に対して出力されたデータがデータ出力線５に対し
てよりも２個少ないことを示している。

これにより、この場合には第１の種類のデータをデータ
出力線５に、第２の種類のデータをデータ出力ｖＡ４に
出力するのがよく、これによりカウンタ値は各々「４」
及び「−１」となって各々「０」に近づく。上記の方式
によれば、これらのカウンタ値の差は５−　（−２）＝
７で正の値であるから、この場合には、データ入力線２
とデータ入力線３はデータ接続線６によって各々データ
出力線５とデータ出力線４に接続されることとなり、こ
れによりデータの均等分配が実現されていることが判る
。

以上の場合には、入力されてきた２つのデータに対し、
一方のデータが属する種類に対してはデータ出力線４へ
のデータ出力数が多く、もう一方のデータが属する種類
に対してはデータ出力線５へのデータ出力数が多い場合
であった。もう一つの可能な場合として、入力されてき
た２つのデータに対し、２つのデータが属する２つの種
類のデータの両方が一方のデータ出力線に対して多くの
データを出力している場合を考える。

例えば、ある時点でデータ入力線２からは第Ｏの種類に
属するデータが、またデータ入力線３からは第１の種類
に属するデータが入力されたとし、これら種類に対する
カウンタの値は各々「１」及び「５」であったとする。

このことは、その時点までに入力されてきた種類Ｏのデ
ータは当該結合ユニットからデータ出力線４に対して出
力線５よりも１個多くデータが出力されていることを、
また同様に第１の種類のデータはデータ出力線４に対し
て出力されたデータがデータ出力線５に対してよりも５
個多いことを示している。この場合は、第０の種類のデ
ータに対してよりも第１の種類のデータに対してより偏
ったデータ分配がなされている状態であるから、第１の
種類のデータの偏りを減少させるように、データ入力線
２をデータ出力！４に、データ入力［３をデータ出力線
５にそれぞれ接続することが有利である。上記方式では
、カウンタ値の差が１−５＝−４で負の値となり、デー
タ接続線６に対してこの接続パタンか選択されることに
なり、有効な接続パタンか選択されていることがわかる
。

第２列目以降の各結合ユニットも同様な動作を繰り返す
。最終列に属する各結合ユニットのテ゛タ出力線４また
はデータ出力線５から出力されたデータは、対応する第
２の記憶装置群９の記憶装置に種類毎に分けて格納され
る。

こ、−で、可能なすべての場合に対して本実施例が均等
分配を実行していることを確認する。第１図（ｂｌに示
すように、データ入力線２から入力されてきたデータの
種別をＸ、データ入力線３から入力されてきたデータの
種別をＹとし、種別Ｘ、　Ｙに対応する現在のカウンタ
値を各々Ｃ（ＸＬ　Ｃ（Ｙ）とすると、可能なすべての
場合は ａ９種種別のデータはデータ出力線４に過半数が送られ
ており、種別Ｙのデータは出力線４に過半数が送られて
いる場合：Ｃ（Ｘ）〉・０かつＣ（Ｙ）＞＝０ｂ１種別
Ｘ種別−タはデータ出力線４に過半数が送られており、
種別Ｙのデータは出力ｖＡ５に過半数が送られている場
合：Ｃ（Ｘ）＞・０かつＣ（Ｙ）　＜ＯＣ１種別種別デ
ータはデータ出力線５に過半数が送られており、種別Ｙ
のデータは出力線４に過半数が送られている場合Ｉ　Ｃ
（Ｘ）＜ＯかつＣ（Ｙ）＞・Ｏｄ３種別種別データはデ
ータ出力線５に過半数が送られており、種別Ｙのデータ
は出力線５に過半数が送られている場合：Ｃ（×）＜０
かつＣ（Ｙ）　＜０となる。

ｂ、の場合は、種別Ｘに関してはデータ出力線４に過半
数が送られており、種別Ｙに関してはデータ出力線５に
過半数が送られているのであるから、この場合は種別Ｘ
のデータに関してはこれをデータ出力線５に送って不均
衡状態を是正し、また種別Ｙのデータをデータ出力線４
に送って同様に不均衡状態を補正するのが良いことは明
らかである。即ち、この操作により新たに得られるカウ
ンタ値は、各々Ｃ（Ｘ）−１、Ｃ（Ｙ）＋１であり、Ｃ
（Ｘ）が正の値、Ｃ（Ｙ）が負の値であることに注意ず
れば各々のカウンタ値が０に近づく。

同様にＣ０の場合は種別Ｘのデータをデータ出力線４に
送り、また種別Ｙのデータをデータ出力線５に送れば同
様に不均衡状態が補正される。即ち、この操作により新
たに得られるカウンタ値は、各々Ｃ（Ｘ）＋１　、Ｃ（
Ｙ）−１であり、Ｃ（Ｘ）が負の値、ｃ＜ｙ）が正の値
であることに注意すれば各々のカウンタ値がＯに近づく
。

ａ、の場合はどちらの種別に対しても出力線４に偏って
データが多く転送されている状態であるから、この場合
は偏りが大きい方の偏りをこれ以上大きくしないように
データを転送する。即ち、偏りの小さい方を出力線４に
、偏りの大きい方をデータ出力線５に接続する。例えば
、Ｃ（Ｘ）＜Ｃ（Ｙ）であれば種別Ｘの方が偏りが小さ
いから種別Ｘをデータ出力線４に送り、種別Ｙのデータ
をデータ出力線５に送ることが有効である。この操作に
より新たに得られるカウンタ値は、各々Ｃ（Ｘ）　＋　
１、Ｃ（Ｙ）−１テあり、Ｃ（Ｘ）が増加するものの、
Ｃ（Ｙ）の値が減少することにより、偏りの大きい種別
の分配状態が均等状態に近づく。さらに、分配過程全体
をみればす、またはＣ１の場合がその後多数回発生し、
これらのカウンタ値はさらに０に近づけられる。

ｄ、の場合もＣ１と同様に処理すればよい。即ち、Ｃ（
Ｘ）　＞（：　（Ｙ）であれば種別Ｘの方が偏りが小さ
い（この場合、Ｃ（Ｘ）もＣ（Ｙ）も負の数であるから
、絶対値は種別Ｘの方が小さい）から種別Ｘをブタ出力
線４に送り、種別Ｙのデータをデータ出力線５に送るこ
とが有効である。この操作により新たに得られるカウン
タ値は、各々Ｃ（Ｘ）＋１　、Ｃ（Ｙ）１であり、Ｃ（
Ｘ）が増加するものの、Ｃ（Ｙ）の値が減少することに
より、偏りの大きい種別の分配状態が均等状態に近づく
。さらに、分配過程全体をみればす、またはＣ１の場合
がその後多数回発生し、これらのカウンタ値はさらにＯ
に近づけられる。

尚、以上においてＣ（Ｘ）・Ｃ（Ｙ）の場合はどちらか
一方を選べばよいが、ここではカウンタ値が正の場合と
同様な扱いとするとしている。

以上をまとめると、 ａ１種種別のデータはデータ出力線４に過半数が送られ
ており、種別Ｙのデータは出力線４に過半数が送られて
いる場合：Ｃ（Ｘ）＞・０かつＣ（Ｙ）　＞・ＯＣ（Ｘ
）＜Ｃ（Ｙ）ならば、データ入力線２（Ｘ）−データ出
力線４、データ入力線２（Ｙ）−データ出力線Ｃ（Ｘ）
　＞・Ｃ（Ｙ）ならば、データ入力線２（Ｘ）−データ
出力線５、データ入力線２（Ｙ）−データ出力線ｂ０種
種別のデータはデータ出力線４に過半数が送られており
、種別Ｙのデータは出力線５に過半数が送られている場
合：　Ｃ（Ｘ）＞＝ＱかつＣ（Ｙ）　＜０データ入力線
２（Ｘ）−データ出力線５、データ入力線２（Ｙ）−デ
ータ出力線４ Ｃ９種種別のデータはデータ出力ｖＡ５に過半数が送ら
れており、種別Ｙのデータは出力線４に過半数が送られ
ている場合：〇（χ）〈０かつＣ（Ｙ）　＞−Ｑデータ
入力線２（ｘ）−デ〜り出力線４、データ人力′ｆ！Ａ
２　（Ｙ）−データ出力線５ｄ１種別Ｘのデータはデー
タ出力線５に過半数が送られており、種別Ｙのデータは
出力線５に過半数が送られている場合：　Ｃ（Ｘ）＜０
かつＣ（Ｙ）　＜０Ｃ（Ｘ）＞・Ｃ（Ｙ）ならば、デー
タ入力線２（×）→データ出力線４、データ入力線２（
Ｙ）−データ出力線Ｃ（Ｘ）　＜Ｃ（Ｙ）ならば、デー
タ入力線２（×）−ブタ出力線５、データ入力線２（Ｙ
）−データ出力線これは、以下のように書き換えること
ができる。

ａ３種種別のデータはデータ出力線４に過半数が送られ
ており、種別Ｙのデータは出力線４に過半数が送られて
いる場合： Ｃ（Ｘ）＞＝ＯかつＣ（Ｙ）　＞＝Ｏの時であり、Ｃ（
Ｘ）　−Ｃ（Ｙ）　＜Ｏならば並行パタンＣ（Ｘ）　−
Ｃ（Ｙ）　＞＝０ならば交差パフ２５０種別Ｘのデータ
はデータ出力線４に過半数が送られており、種別Ｙのデ
ータは出力線５に過半数が送られている°場合： Ｃ（Ｘ）　＞＝０かツＣ（Ｙ）〈０の時で常ニＣ（Ｘ）
　−Ｃ（Ｙ）　＞−Ｑであり、この時は 交差パタン Ｃ６種種別のデータはデータ出力線５に過半数が送られ
ており、種別Ｙのデータは出力線４に過半数が送られて
いる場合： Ｃ（Ｘ）　＜Ｏかツｃ（Ｙ）＞＝０ノ時で常ニＣ（Ｘ）
−Ｃ（Ｙ）＜０　テあり、この時は 並行パタン ｄ８種種別のデータはデータ出力線５に過半数が送られ
ており、種別Ｙのデータは出力線５に過半数が送られて
いる場合： Ｃ（Ｘ）　＜０かつＣ（Ｙ）　＜Ｏの時であり、Ｃ（Ｘ
）　−Ｃ（Ｙ）　＞・０ならば交差パタンＣ（Ｘ）　−
Ｃ（Ｙ）　＜Ｏならば並行パタン以上をまとめると、す
べての場合においてＣ（Ｘ）Ｃ（Ｙ）　＞＝Ｏならばデ
ータ入力線２（χ）−デ〜り出力線５、データ入力線３
（Ｙ）−データ出力線４の交差接続パタンとし、Ｃ（Ｘ
）　−Ｃ（Ｙ）　＜Ｏならばデータ入力線２（ｘ）−デ
ータ出力線４、データ入力線３（Ｙ）−データ出力線５
の並行接続パタンとすることがよいことがわかる。従っ
て、本実施例においてはすべての場合において種別均等
分配乙こ有効な制御がなされていることがわかる。

このように上記実施例によれば、各結合ユニットにに個
のデータの種類毎に各々１個のカウンタを備え、このカ
ウンタのイ直の正負によりデータ転送先の第２の記憶装
置群でのデータの偏りを判断し、これを補正するように
結合ユニットの２つのデータ接続線の接続パタンの切り
換えを行い、これにより各結合ユニットが従来のようＧ
ごデータ分配制御部からの指示を受けることなくデータ
分配処理を可能とする。したがって、データ分配制御は
各結合ユニットに分散され、データ分配制御部は不要と
なり、これによりデータ分配装置のコストダウンを図れ
、また、データ分配処理の効率を向上されると共に、第
１の記憶装置または第２の記憶装置の台数の増加、結合
ユニットの数の増加に対しても性能を低下させることな
くデータ分配処理を行うことを可能とする。

なお、上記実施例では分配対象がデータである場合につ
いて説明したが、それに限らず作業単位（ジョブ１、ジ
ョブステップ等）を分配対象としてもよい。この場合、
ジョブ、ジョブステップ等の計算機システムにおいて、
第１の装置を作業単位入力装置とし、第２の装置を作業
単位処理装置として構成してもよい。

〔発明の効果〕

以上のように本発明によれば、結合ユニットから出力さ
れるデータまたは作業単位の種別の累積個数をカウンタ
群に記憶し、制御回路がカウンタ群の内容に基づいて転
送するデータまたは作業単位の偏りを判断し、この偏り
を補正するように結合ユニットのデータ接続パタンを切
り換えるようにしたので、データ分配制御または作業単
位分配制御が各結合ユニットに分散され、これにより従
来のようなデータ分配制御部が不要となり、データ分配
装置のコストダウンを図れ、また、データ分配処理また
は作業単位分配制御の効率が向上すると共に、第１の装
置または第２の装置の台数の増加、結合ユニットの数の
増加に対してもデータ分配処理または作業単位分配処理
の性能を低下させることなくデータ分配処理または作業
即位分配処理を行うことが可能となるという効果が得ら
れる。

【図面の簡単な説明】

第１図（ａ）はこの発明の一実施例に係るデータ分配方
式を用いたデータ分配装置に備えられる結合ユニットを
示す構成図、第１図（′ｂ）は実施例の要部詳細を示す
フローチャート、第２図は先行技術との差異を説明する
ための本発明の概念を示す構成図、第３図は従来のデー
タ分配装置の全体的な構成図、第４図は従来のデータ分
配装置に備えられる結合ユニットを示す構成図、第５図
は結合ユニットにおけるデータ接続パタン状態を説明す
るための構成図である。 ■・・・結合ユニット、６・・・データ接続線、７・・
・データ分配装置、８・・・第１の記憶装置群（第１の
装置群）、９・・・第２の記憶装置群（第２の装置群）
、１１・・・カウンタ群、１２・・・制御回路。 代理人　　大　　岩　　増　　雄（ほか２名）￥１図（
α） １；紮百イトユ＝・ソト ４．５；データホカ牒 １１；　方つシタ石ギ に個 ２３；データ入力爪穀 ６；データ寥ｒ斎モム毀 １２；　盲ＩＪ連Ｖ回謔ト 第１図（ｂ） 第３図 バテニタ分節」装置、　８：第１ｆｌ以住Ｉ群、９１２
の訳シ吏装’！！セ１υ、データ分ｐ乙制卸部 篤４図

Claims (1)

【特許請求の範囲】
1. 　第１の装置群と第２の装置群との間に設けられ、第１
   の装置群からのデータまたは作業単位を一定の規則に従
   って第２の装置群へ均等に分配するための複数の結合ユ
   ニットを備えたデータ分配装置において、上記結合ユニ
   ットに複数個のデータまたは作業単位の種類毎に対応し
   たカウンタ群とこのカウンタ群を制御するとともにカウ
   ンタ群の内容に基づいてデータ接続パタンを切り換え制
   御する制御回路とを設け、上記カウンタ群は上記結合ユ
   ニットから出力されるデータまたは作業単位の種別の累
   積個数を記憶し、上記制御回路は上記カウンタ群の内容
   に基づいて上記第１の装置群から第２の装置群へ転送す
   るデータまたは作業単位の偏りを判断し、この偏りを補
   正するように上記結合ユニットのデータ接続パタンを切
   り換え、データまたは作業単位を第２の装置群に分配す
   るように制御することを特徴とするデータ分配方式。