JPH06231028A - データ分配方式 - Google Patents
データ分配方式Info
- Publication number
- JPH06231028A JPH06231028A JP4044780A JP4478092A JPH06231028A JP H06231028 A JPH06231028 A JP H06231028A JP 4044780 A JP4044780 A JP 4044780A JP 4478092 A JP4478092 A JP 4478092A JP H06231028 A JPH06231028 A JP H06231028A
- Authority
- JP
- Japan
- Prior art keywords
- data
- storage device
- device group
- type
- output line
- 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
- 230000008878 coupling Effects 0.000 claims abstract description 55
- 238000010168 coupling process Methods 0.000 claims abstract description 55
- 238000005859 coupling reaction Methods 0.000 claims abstract description 55
- 238000012545 processing Methods 0.000 claims abstract description 43
- 238000000034 method Methods 0.000 claims description 12
- 230000001186 cumulative effect Effects 0.000 claims description 3
- 238000012546 transfer Methods 0.000 abstract description 5
- 230000015654 memory Effects 0.000 abstract description 2
- 238000012937 correction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000007796 conventional method Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Multi Processors (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Remote Monitoring And Control Of Power-Distribution Networks (AREA)
- Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
- Emergency Protection Circuit Devices (AREA)
Abstract
(57)【要約】
【目的】 データ分配方式において、第１の記憶装置群
から第２の記憶装置への転送データの処理負荷を均等に
分配することによって、データ処理の効率化を図る。 【構成】 第１の記憶装置群から第２の記憶装置群にデ
ータを転送する複数の結合ユニットの内、その１つの結
合ユニット１のデータ出力線４，５におけるデータまた
は作業単位の重み値の種別毎の累積値を記憶装置群１２
で保持する。制御回路１３は記憶装置群１２の累積値を
参照して、データ接続線６を制御し、データ出力線４，
５の処理負荷が均等になるように、制御する。 【効果】 データ処理の効率化を図れる。
から第２の記憶装置への転送データの処理負荷を均等に
分配することによって、データ処理の効率化を図る。 【構成】 第１の記憶装置群から第２の記憶装置群にデ
ータを転送する複数の結合ユニットの内、その１つの結
合ユニット１のデータ出力線４，５におけるデータまた
は作業単位の重み値の種別毎の累積値を記憶装置群１２
で保持する。制御回路１３は記憶装置群１２の累積値を
参照して、データ接続線６を制御し、データ出力線４，
５の処理負荷が均等になるように、制御する。 【効果】 データ処理の効率化を図れる。
Description
【０００１】
【産業上の利用分野】この発明は、大量のデータまたは
作業単位の記憶装置群にわたって負荷が均等となるよう
に分配し、これにより大量データや作業単位の効率の良
い並列処理を可能とする機能を有するデータ分配装置に
おけるデータ分配方式に関するものである。
作業単位の記憶装置群にわたって負荷が均等となるよう
に分配し、これにより大量データや作業単位の効率の良
い並列処理を可能とする機能を有するデータ分配装置に
おけるデータ分配方式に関するものである。
【０００２】
【従来の技術】図４は、特願平２−１８５５６１号にて
提案したデータ分配方式で用いられている結合ユニット
を示す図である。図４において、１は結合ユニット、
２，３は結合ユニット１の２つのデータ入力線、４，５
は結合ユニット１の２つのデータ出力線、６は結合ユニ
ット内部でのデータ接続パタンを切り変えるためのデー
タ接続線、７はデータまたは作業単位の種別毎に対応し
たカウンタ群、８はカウンタ群を制御するとともにカウ
ンタ群７の内容に基づいてデータ接続パタンを切り替え
制御する制御回路である。図５は、結合ユニット１内部
でのデータ接続線６を用いた２つのデータ接続パタンを
示す。また、図６は従来のデータ分配装置の全体的な構
成を示す図である。図６において、９はデータ分配装
置、１０は第１の記憶装置群、１１は第２の記憶装置群
である。第１の記憶装置群１０は少なくとも処理すべき
データまたは作業単位を格納するものである。第２の記
憶装置群１１は、第１の記憶装置群１０に格納されてい
るデータまたは作業単位を処理するための一時的記憶領
域として用いられるものである。複数の結合ユニット１
は、第１の記憶装置群１０内のデータまたは作業単位
を、種別毎に、均等に、第２の記憶装置群１１に分配す
るためのものである。
提案したデータ分配方式で用いられている結合ユニット
を示す図である。図４において、１は結合ユニット、
２，３は結合ユニット１の２つのデータ入力線、４，５
は結合ユニット１の２つのデータ出力線、６は結合ユニ
ット内部でのデータ接続パタンを切り変えるためのデー
タ接続線、７はデータまたは作業単位の種別毎に対応し
たカウンタ群、８はカウンタ群を制御するとともにカウ
ンタ群７の内容に基づいてデータ接続パタンを切り替え
制御する制御回路である。図５は、結合ユニット１内部
でのデータ接続線６を用いた２つのデータ接続パタンを
示す。また、図６は従来のデータ分配装置の全体的な構
成を示す図である。図６において、９はデータ分配装
置、１０は第１の記憶装置群、１１は第２の記憶装置群
である。第１の記憶装置群１０は少なくとも処理すべき
データまたは作業単位を格納するものである。第２の記
憶装置群１１は、第１の記憶装置群１０に格納されてい
るデータまたは作業単位を処理するための一時的記憶領
域として用いられるものである。複数の結合ユニット１
は、第１の記憶装置群１０内のデータまたは作業単位
を、種別毎に、均等に、第２の記憶装置群１１に分配す
るためのものである。
【０００３】次に動作について説明する。ここで、説明
のため、分配対象はデータのみとし、Ｎ台の第１の記憶
装置群１０からＮ台の第２の記憶装置群１１にＫ種類に
分類されたデータが転送されるものとする。即ち、各デ
ータは０からＫ−１までのいずれかの種類に属する。従
来の技術においては、図２に示すように、４Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類のデータが第１の記憶
装置群１０より第２の記憶装置群１１に対して合計Ｎｘ
個送られるものとすると、この第２の記憶装置群１１に
は、記憶装置毎にＮｘ／Ｎ個づつのデータが転送され
る。そして、第２の記憶装置群１１に対してＮｘ／Ｎず
つのデータが転送され、Ｘ（Ｘ＝０、．．．、Ｋ−１）
番目のすべての種類のデータが第２の記憶装置に分配さ
れ、データ転送が終了する。
のため、分配対象はデータのみとし、Ｎ台の第１の記憶
装置群１０からＮ台の第２の記憶装置群１１にＫ種類に
分類されたデータが転送されるものとする。即ち、各デ
ータは０からＫ−１までのいずれかの種類に属する。従
来の技術においては、図２に示すように、４Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類のデータが第１の記憶
装置群１０より第２の記憶装置群１１に対して合計Ｎｘ
個送られるものとすると、この第２の記憶装置群１１に
は、記憶装置毎にＮｘ／Ｎ個づつのデータが転送され
る。そして、第２の記憶装置群１１に対してＮｘ／Ｎず
つのデータが転送され、Ｘ（Ｘ＝０、．．．、Ｋ−１）
番目のすべての種類のデータが第２の記憶装置に分配さ
れ、データ転送が終了する。
【０００４】データ分配開始と共に、第１の記憶装置群
１０から各々の装置に結合されている第１列目の結合ユ
ニットのデータ入力線２またはデータ入力線３に対して
次々とデータが送られてくる。第１番目の各結合ユニッ
ト１は、制御回路８の指示に従って図５に示す２つのデ
ータ接続線６の接続パタンのいずれかにパタンを設定
し、入力されてくるデータを設定されたデータ接続線６
に従って移動させ、データ出力線４またはデータ出力線
５を通じて、これらが結合されている第２列目の結合ユ
ニットにデータを転送することを繰り返す。第２列目以
降の各結合ユニットも同様な動作を繰り返す。最終列に
属する各結合ユニット１のデータ出力線４またはデータ
出力線５から出力されたデータは対応する第２の記憶装
置群１１の各記憶装置に種別毎に分けて格納される。
１０から各々の装置に結合されている第１列目の結合ユ
ニットのデータ入力線２またはデータ入力線３に対して
次々とデータが送られてくる。第１番目の各結合ユニッ
ト１は、制御回路８の指示に従って図５に示す２つのデ
ータ接続線６の接続パタンのいずれかにパタンを設定
し、入力されてくるデータを設定されたデータ接続線６
に従って移動させ、データ出力線４またはデータ出力線
５を通じて、これらが結合されている第２列目の結合ユ
ニットにデータを転送することを繰り返す。第２列目以
降の各結合ユニットも同様な動作を繰り返す。最終列に
属する各結合ユニット１のデータ出力線４またはデータ
出力線５から出力されたデータは対応する第２の記憶装
置群１１の各記憶装置に種別毎に分けて格納される。
【０００５】制御回路８は、以下のようにして、データ
接続線６の接続パタンを決定する。まず、データ分配に
先だって、各結合ユニット１のカウンタ群７は全て０に
初期化される。これらカウンタ群７は、Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類に属するデータがデー
タ出力線４から出力された時、カウンタ群７のＸ番目の
カウンタに「１」が加算される。また、同様のデータが
データ出力線５から出力された時には、カウンタ群７の
Ｘ番目のカウンタから「１」が減算されるように制御回
路８によって制御される。これにより、ある時点におい
て、カウンタ群７中のＸ番目のカウンタの値が正である
ことは、その時点までに、この結合ユニット１から送出
されたＸ番目の種類のデータの内、過半数のデータがデ
ータ出力線４から送出されたことを示す。また、同様
に、このカウンタ群７のカウンタの値が「０」であるこ
とは、その時点までに、この結合ユニット１から送出さ
れたＸ番目の種類のデータの内、丁度半数がデータ出力
線４に、残り半数がデータ出力線５に送出されたことを
示す。この結果、この結合ユニットに関しては、種別Ｘ
のデータは、均等に分配されて出力されていることにな
る。また、このカウンタ群７のカウンタの値が負の値で
あることは、過半数のデータがデータ出力線５から送出
されたことを示す。図４ではある時点でのカウンタ群７
のカウンタの値は順に「１，５，０，−２」である。こ
れらの意味は、「１」は第０の種類のデータを、データ
出力線４のほうがデータ出力線５よりも１個多くデータ
を送出していることを示しており、「５」は第１の種類
のデータを、データ出力線４のほうがデータ出力線５よ
りも５個多くデータを送出していることを示し、「０」
は第２の種類のデータを、データ出力線４とデータ出力
線５とが同数のを送出していることを示し、「−２」は
第３の種類のデータを、データ出力線５のほうがデータ
出力線４よりも２個多くデータを送出していることを示
している。
接続線６の接続パタンを決定する。まず、データ分配に
先だって、各結合ユニット１のカウンタ群７は全て０に
初期化される。これらカウンタ群７は、Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類に属するデータがデー
タ出力線４から出力された時、カウンタ群７のＸ番目の
カウンタに「１」が加算される。また、同様のデータが
データ出力線５から出力された時には、カウンタ群７の
Ｘ番目のカウンタから「１」が減算されるように制御回
路８によって制御される。これにより、ある時点におい
て、カウンタ群７中のＸ番目のカウンタの値が正である
ことは、その時点までに、この結合ユニット１から送出
されたＸ番目の種類のデータの内、過半数のデータがデ
ータ出力線４から送出されたことを示す。また、同様
に、このカウンタ群７のカウンタの値が「０」であるこ
とは、その時点までに、この結合ユニット１から送出さ
れたＸ番目の種類のデータの内、丁度半数がデータ出力
線４に、残り半数がデータ出力線５に送出されたことを
示す。この結果、この結合ユニットに関しては、種別Ｘ
のデータは、均等に分配されて出力されていることにな
る。また、このカウンタ群７のカウンタの値が負の値で
あることは、過半数のデータがデータ出力線５から送出
されたことを示す。図４ではある時点でのカウンタ群７
のカウンタの値は順に「１，５，０，−２」である。こ
れらの意味は、「１」は第０の種類のデータを、データ
出力線４のほうがデータ出力線５よりも１個多くデータ
を送出していることを示しており、「５」は第１の種類
のデータを、データ出力線４のほうがデータ出力線５よ
りも５個多くデータを送出していることを示し、「０」
は第２の種類のデータを、データ出力線４とデータ出力
線５とが同数のを送出していることを示し、「−２」は
第３の種類のデータを、データ出力線５のほうがデータ
出力線４よりも２個多くデータを送出していることを示
している。
【０００６】このように、このカウンタ群７により、各
種類毎に結合ユニット１から２つのデータ出力線４，５
を通じて送出されたデータの、局所的な均等分配の状態
が管理できる。このような種別毎の均等分配を実現する
には、各結合ユニット１において、各出力線に対して種
類毎に同数のデータを出力することが必要であり、これ
は各結合ユニット内のカウンタ群７の値がデータ分配終
了時に全て０となっていることと等価である。
種類毎に結合ユニット１から２つのデータ出力線４，５
を通じて送出されたデータの、局所的な均等分配の状態
が管理できる。このような種別毎の均等分配を実現する
には、各結合ユニット１において、各出力線に対して種
類毎に同数のデータを出力することが必要であり、これ
は各結合ユニット内のカウンタ群７の値がデータ分配終
了時に全て０となっていることと等価である。
【０００７】各結合ユニットの制御回路８は、データ入
力線２及びデータ入力線３にデータが送られてくる度
に、入力されてくるデータの種別に対応するカウンタの
値の差を求め、この値が正または０の時は、データ入力
線２とデータ入力線３を各々データ出力線５とデータ出
力線４に接続し、また、この値が負の時は、データ入力
線２とデータ入力線３を各々データ出力線４とデータ出
力線５に接続するように、データ接続線６の接続パタン
を決定する。データ入力線２とデータ入力線３によって
送られてきたデータは、このようにして決定されたデー
タ接続線６の接続パタンに従って、データ出力線４及び
データ出力線５に送られ、さらにこれらに接続されてい
る結合ユニット群に送られる。
力線２及びデータ入力線３にデータが送られてくる度
に、入力されてくるデータの種別に対応するカウンタの
値の差を求め、この値が正または０の時は、データ入力
線２とデータ入力線３を各々データ出力線５とデータ出
力線４に接続し、また、この値が負の時は、データ入力
線２とデータ入力線３を各々データ出力線４とデータ出
力線５に接続するように、データ接続線６の接続パタン
を決定する。データ入力線２とデータ入力線３によって
送られてきたデータは、このようにして決定されたデー
タ接続線６の接続パタンに従って、データ出力線４及び
データ出力線５に送られ、さらにこれらに接続されてい
る結合ユニット群に送られる。
【０００８】例えば、ある時点で、データ入力線２から
は第０の種類に属するデータが、またデータ入力線３か
らは第１の種類に属するデータが入力されたとし、これ
ら種類に対するカウンタの値は各々「１」と「５」であ
ったとする。このことは、この時点までに入力されてき
た種類０のデータは、結合ユニット１のデータ出力線４
のほうがデータ出力線５よりも１個多くデータを出力し
ていることを示し、また、同様に、第１の種類のデータ
は、データ出力線４のほうがデータ出力線５よりも５個
多く出力していることを示している。この場合は、第０
の種類のデータに対してよりも、第１の種類のデータに
対して、より偏ったデータの分配がなされているから、
第１の種類のデータの偏りを減少させるように、データ
入力線２をデータ出力線４に、またデータ入力線３をデ
ータ出力線５にそれぞれ接続することが有利である。し
たがって、上記動作によれば、カウンタの値の再が１−
５＝−４で負の値となり、データ接続線６に対してこの
接続パタンが選択される。
は第０の種類に属するデータが、またデータ入力線３か
らは第１の種類に属するデータが入力されたとし、これ
ら種類に対するカウンタの値は各々「１」と「５」であ
ったとする。このことは、この時点までに入力されてき
た種類０のデータは、結合ユニット１のデータ出力線４
のほうがデータ出力線５よりも１個多くデータを出力し
ていることを示し、また、同様に、第１の種類のデータ
は、データ出力線４のほうがデータ出力線５よりも５個
多く出力していることを示している。この場合は、第０
の種類のデータに対してよりも、第１の種類のデータに
対して、より偏ったデータの分配がなされているから、
第１の種類のデータの偏りを減少させるように、データ
入力線２をデータ出力線４に、またデータ入力線３をデ
ータ出力線５にそれぞれ接続することが有利である。し
たがって、上記動作によれば、カウンタの値の再が１−
５＝−４で負の値となり、データ接続線６に対してこの
接続パタンが選択される。
【０００９】
【発明が解決しようとする課題】従来のデータ分配装置
は、以上のように構成されているので、データや作業単
位の個数は均等に分配されるが、一般には、データや作
業単位はその内容により処理負荷が変化する。このた
め、実際に、第２の記憶装置群１１により、これらに対
する処理を行う場合には処理時間が均等ではなくなる。
このため、例えば、データ分配を、第１の記憶装置群１
０から第２の記憶装置群１１に行い、第２の記憶装置群
１１により、分配されたデータまたは作業単位に対する
処理を行う場合、第２の記憶装置群１１の内、最も処理
負荷の重く、処理時間のかかる装置の処理の終了により
処理時間が定まるため、処理時間が増大する。また、第
２の記憶装置群１１の多くの装置の稼働効率が低下する
問題があった。またこのような手順を繰り返すことによ
り、多数のデータまたは作業単位を処理する場合、その
効率が低下する問題があった。
は、以上のように構成されているので、データや作業単
位の個数は均等に分配されるが、一般には、データや作
業単位はその内容により処理負荷が変化する。このた
め、実際に、第２の記憶装置群１１により、これらに対
する処理を行う場合には処理時間が均等ではなくなる。
このため、例えば、データ分配を、第１の記憶装置群１
０から第２の記憶装置群１１に行い、第２の記憶装置群
１１により、分配されたデータまたは作業単位に対する
処理を行う場合、第２の記憶装置群１１の内、最も処理
負荷の重く、処理時間のかかる装置の処理の終了により
処理時間が定まるため、処理時間が増大する。また、第
２の記憶装置群１１の多くの装置の稼働効率が低下する
問題があった。またこのような手順を繰り返すことによ
り、多数のデータまたは作業単位を処理する場合、その
効率が低下する問題があった。
【００１０】この発明は、上記のような問題点を解決す
るためになされたもので、データまたは作業単位の個数
ではなく、第２の記憶装置群１１の装置間で分配されて
くるデータや作業単位に対する処理負荷を均等にし、こ
れにより大量の処理を効率良く行することを目的とす
る。
るためになされたもので、データまたは作業単位の個数
ではなく、第２の記憶装置群１１の装置間で分配されて
くるデータや作業単位に対する処理負荷を均等にし、こ
れにより大量の処理を効率良く行することを目的とす
る。
【００１１】
【課題を解決するための手段】この発明に係るデータ分
配方式は、図１で示すように、第１の記憶装置群と第２
の記憶装置群との間に設けられ、複数のデータまたは作
業単位を一定の規則に従って、第１の記憶装置群から第
２の記憶装置群に分配するための複数の結合ユニット１
を備えたデータ分配方式において、上記第２の記憶装置
群に分配されるデータまたは作業単位の種別毎に、これ
らの処理負荷を示す重み値を付加し、種別毎の上記重み
値の累積値をそれぞれ記憶する記憶装置群１２と、この
記憶装置群の記憶された内容にもとづいて、各上記結合
ユニットのデータ接続パターンを切り替え制御する制御
手段（制御回路１３）とを備え、この制御手段は、上記
記憶装置群の内容にもとづいて、上記第１の記憶装置群
から上記第２の記憶装置群に分配するデータまたは作業
単位の処理負荷に偏りがあるのを判断し、この偏りを上
記結合ユニットのデータ接続パターンを切り替えること
によって補正し、上記第２の記憶装置群での上記処理負
荷が均等にするよう制御することを特徴とするデータ分
配方式。
配方式は、図１で示すように、第１の記憶装置群と第２
の記憶装置群との間に設けられ、複数のデータまたは作
業単位を一定の規則に従って、第１の記憶装置群から第
２の記憶装置群に分配するための複数の結合ユニット１
を備えたデータ分配方式において、上記第２の記憶装置
群に分配されるデータまたは作業単位の種別毎に、これ
らの処理負荷を示す重み値を付加し、種別毎の上記重み
値の累積値をそれぞれ記憶する記憶装置群１２と、この
記憶装置群の記憶された内容にもとづいて、各上記結合
ユニットのデータ接続パターンを切り替え制御する制御
手段（制御回路１３）とを備え、この制御手段は、上記
記憶装置群の内容にもとづいて、上記第１の記憶装置群
から上記第２の記憶装置群に分配するデータまたは作業
単位の処理負荷に偏りがあるのを判断し、この偏りを上
記結合ユニットのデータ接続パターンを切り替えること
によって補正し、上記第２の記憶装置群での上記処理負
荷が均等にするよう制御することを特徴とするデータ分
配方式。
【００１２】
【作用】この発明よるデータ分配方式は、各結合ユニッ
ト１に記憶装置群１２を設け、これにより上記結合ユニ
ットから出力されるデータまたは作業単位の処理負荷の
重み値の累積値を種別毎に保持する。また、各結合ユニ
ットの制御回路１３は、記憶装置群を制御し、また記憶
装置群の内容に基づいて第１の装置群から第２の装置群
へ転送するデータまたは作業単位の処理負荷の偏りを判
断し、この偏りを補正するように結合ユニットのデータ
接続パタンを切り換え、データまたは作業単位を第２の
装置群に分配するように制御する。このように、このデ
ータ分配方式では、データまたは作業単位と共に、これ
らの処理負荷を表す重み値を結合ユニットに入力し、結
合ユニットではデータまたは作業単位の個数ではなく、
これら重み値を累積することにより、データまたは作業
単位の種別毎に処理負荷が均等となるようにデータまた
は作業単位を分配した。
ト１に記憶装置群１２を設け、これにより上記結合ユニ
ットから出力されるデータまたは作業単位の処理負荷の
重み値の累積値を種別毎に保持する。また、各結合ユニ
ットの制御回路１３は、記憶装置群を制御し、また記憶
装置群の内容に基づいて第１の装置群から第２の装置群
へ転送するデータまたは作業単位の処理負荷の偏りを判
断し、この偏りを補正するように結合ユニットのデータ
接続パタンを切り換え、データまたは作業単位を第２の
装置群に分配するように制御する。このように、このデ
ータ分配方式では、データまたは作業単位と共に、これ
らの処理負荷を表す重み値を結合ユニットに入力し、結
合ユニットではデータまたは作業単位の個数ではなく、
これら重み値を累積することにより、データまたは作業
単位の種別毎に処理負荷が均等となるようにデータまた
は作業単位を分配した。
【００１３】
【実施例】以下、この発明の実施例を図について説明す
る。図１は、この発明に係るデータ分配方式を用いたデ
ータ分配装置に備えられる結合ユニットを示した図であ
る。図１において、１は第１の記憶装置群１０からのデ
ータまたは作業単位を第２の記憶装置群１１に分配する
ための結合ユニット、２，３は結合ユニット１の２つの
データ入力線、４，５は結合ユニット１の２つのデータ
出力線、６は結合ユニット内部でのデータ接続パタンを
切り変えるためのデータ接続線、１２はデータまはた作
業単位の重み値を種別毎に累積した記憶装置群、１３は
記憶装置群を制御するとともに記憶装置群１２の内容に
基づいてデータ接続パタンを切り替え制御する制御手段
としての制御回路である。この図２は、この実施例の制
御回路の動作を示すフローチャートである。なお、この
実施例のデータ分配装置の全体的な構成は、結合ユニッ
トの構成を除き、図３に示す構成と同じであるので、こ
こでは説明を省略する。
る。図１は、この発明に係るデータ分配方式を用いたデ
ータ分配装置に備えられる結合ユニットを示した図であ
る。図１において、１は第１の記憶装置群１０からのデ
ータまたは作業単位を第２の記憶装置群１１に分配する
ための結合ユニット、２，３は結合ユニット１の２つの
データ入力線、４，５は結合ユニット１の２つのデータ
出力線、６は結合ユニット内部でのデータ接続パタンを
切り変えるためのデータ接続線、１２はデータまはた作
業単位の重み値を種別毎に累積した記憶装置群、１３は
記憶装置群を制御するとともに記憶装置群１２の内容に
基づいてデータ接続パタンを切り替え制御する制御手段
としての制御回路である。この図２は、この実施例の制
御回路の動作を示すフローチャートである。なお、この
実施例のデータ分配装置の全体的な構成は、結合ユニッ
トの構成を除き、図３に示す構成と同じであるので、こ
こでは説明を省略する。
【００１４】次に動作について説明する。ここで、説明
のため、分配対象はデータのみとし、Ｎ台の第１の記憶
装置群１０からＮ台の第２の記憶装置群１１にＫ種類に
分類されたデータが転送されるものとする。即ち、各デ
ータは０からＫ−１までのいずれかの種類に属する。従
来の技術においては、図２に示すように、Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類のデータが第１の記憶
装置群１０より第２の記憶装置群１１に対して合計Ｎｘ
個送られるものとすると、この第２の記憶装置群１１に
は、記憶装置毎にＮｘ／Ｎ個づつのデータが転送され
る。第２の記憶装置群１１に対してＮｘ／Ｎずつのデー
タが転送され、Ｘ（Ｘ＝０、．．．、Ｋ−１）番目のす
べての種類のデータが第２の記憶装置群に分配されるこ
とを目的としたが、この実施例では、Ｘ（Ｘ＝
０、．．．、Ｋ−１）の種類のデータの処理負荷の重み
値の和をＷｘとすると、各種別Ｘ毎に第２の記憶装置群
１１の各記憶装置に分配されるデータに対する重み値の
和がＷｘ／Ｎとなるようにデータを分配することを目的
としている。
のため、分配対象はデータのみとし、Ｎ台の第１の記憶
装置群１０からＮ台の第２の記憶装置群１１にＫ種類に
分類されたデータが転送されるものとする。即ち、各デ
ータは０からＫ−１までのいずれかの種類に属する。従
来の技術においては、図２に示すように、Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類のデータが第１の記憶
装置群１０より第２の記憶装置群１１に対して合計Ｎｘ
個送られるものとすると、この第２の記憶装置群１１に
は、記憶装置毎にＮｘ／Ｎ個づつのデータが転送され
る。第２の記憶装置群１１に対してＮｘ／Ｎずつのデー
タが転送され、Ｘ（Ｘ＝０、．．．、Ｋ−１）番目のす
べての種類のデータが第２の記憶装置群に分配されるこ
とを目的としたが、この実施例では、Ｘ（Ｘ＝
０、．．．、Ｋ−１）の種類のデータの処理負荷の重み
値の和をＷｘとすると、各種別Ｘ毎に第２の記憶装置群
１１の各記憶装置に分配されるデータに対する重み値の
和がＷｘ／Ｎとなるようにデータを分配することを目的
としている。
【００１５】データ分配開始と共に、第１の記憶装置群
１０から各々の装置に結合されている第１列目の結合ユ
ニットのデータ入力線２またはデータ入力線３に対して
次々とデータが送られてくる。第１番目の各結合ユニッ
ト１は、制御回路１３の指示に従って、図５に示す２つ
のデータ接続線６の接続パタンのいずれかにパタンを設
定し、入力されてくるデータを設定されたデータ接続線
６に従って移動させ、データ出力線４またはデータ出力
線５を通じて、これらが結合されている第２列目の結合
ユニットにデータを転送することを繰り返す。第２列目
以降の各結合ユニット１も同様な動作を繰り返す。最終
列に属する各結合ユニット１のデータ出力線４またはデ
ータ出力線５から出力されたデータは、対応する第２の
記憶装置群１１の各記憶装置に種別毎に分けて格納され
る。
１０から各々の装置に結合されている第１列目の結合ユ
ニットのデータ入力線２またはデータ入力線３に対して
次々とデータが送られてくる。第１番目の各結合ユニッ
ト１は、制御回路１３の指示に従って、図５に示す２つ
のデータ接続線６の接続パタンのいずれかにパタンを設
定し、入力されてくるデータを設定されたデータ接続線
６に従って移動させ、データ出力線４またはデータ出力
線５を通じて、これらが結合されている第２列目の結合
ユニットにデータを転送することを繰り返す。第２列目
以降の各結合ユニット１も同様な動作を繰り返す。最終
列に属する各結合ユニット１のデータ出力線４またはデ
ータ出力線５から出力されたデータは、対応する第２の
記憶装置群１１の各記憶装置に種別毎に分けて格納され
る。
【００１６】制御回路１３は、以下のようにして、デー
タ接続線６の接続パタンを決定する。まず、データ分配
に先だって、各結合ユニット１の記憶装置群１２は全て
０に初期化される。これらの記憶装置群１２、Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類に属するデータがデー
タ出力線４から出力された時、記憶装置群１２のＸ番目
の記憶装置に、そのデータに付随する処理負荷の重み値
が加算される。同様のデータがデータ出力線５から出力
された時には、記憶装置群１２のＸ番目の記憶装置か
ら、そのデータに付随する処理負荷の重み値が減算され
るように制御回路１３によって制御される。これによ
り、ある時点において、記憶装置群１２中のＸ番目の記
憶装置の値が正であることは、その時点までにこの結合
ユニットから送出されたＸ番目の種類のデータの処理負
荷の合計に対し、その半分以上の負荷がデータがデータ
出力線４から送出されたことを示す。同様に、その値が
「０」であることは、その時点までに、この結合ユニッ
ト１から送出されたＸ番目の種類のデータが負荷合計値
が均等となるように、データ出力線４，データ出力線５
に送出されたことを示しており、この結合ユニット１に
関しては、種別Ｘのデータは、負荷合計値が均等となる
ように分配されて出力されていることになる。また、そ
の値が負の値であることは、負荷の半分以上がデータ出
力線５から送出されたことを示す。図１では、ある時点
での記憶装置群１２の値は、順に、「２，１１，０，−
７」であり、これらの値は、各々、第０の種類のデータ
を、データ出力線４のほうがデータ出力線５よりも負荷
合計値が２多いデータを送出しており、また、第１の種
類のデータを、データ出力線４のほうがデータ出力線５
よりも負荷が１１多いデータを送出し、第２の種類のデ
ータを、データ出力線４とデータ出力線５に対して負荷
均等にデータを送出し、第３の種類のデータを、データ
出力線５のほうがデータ出力線４よりも負荷合計が２多
くデータを送出していることが示されている。
タ接続線６の接続パタンを決定する。まず、データ分配
に先だって、各結合ユニット１の記憶装置群１２は全て
０に初期化される。これらの記憶装置群１２、Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類に属するデータがデー
タ出力線４から出力された時、記憶装置群１２のＸ番目
の記憶装置に、そのデータに付随する処理負荷の重み値
が加算される。同様のデータがデータ出力線５から出力
された時には、記憶装置群１２のＸ番目の記憶装置か
ら、そのデータに付随する処理負荷の重み値が減算され
るように制御回路１３によって制御される。これによ
り、ある時点において、記憶装置群１２中のＸ番目の記
憶装置の値が正であることは、その時点までにこの結合
ユニットから送出されたＸ番目の種類のデータの処理負
荷の合計に対し、その半分以上の負荷がデータがデータ
出力線４から送出されたことを示す。同様に、その値が
「０」であることは、その時点までに、この結合ユニッ
ト１から送出されたＸ番目の種類のデータが負荷合計値
が均等となるように、データ出力線４，データ出力線５
に送出されたことを示しており、この結合ユニット１に
関しては、種別Ｘのデータは、負荷合計値が均等となる
ように分配されて出力されていることになる。また、そ
の値が負の値であることは、負荷の半分以上がデータ出
力線５から送出されたことを示す。図１では、ある時点
での記憶装置群１２の値は、順に、「２，１１，０，−
７」であり、これらの値は、各々、第０の種類のデータ
を、データ出力線４のほうがデータ出力線５よりも負荷
合計値が２多いデータを送出しており、また、第１の種
類のデータを、データ出力線４のほうがデータ出力線５
よりも負荷が１１多いデータを送出し、第２の種類のデ
ータを、データ出力線４とデータ出力線５に対して負荷
均等にデータを送出し、第３の種類のデータを、データ
出力線５のほうがデータ出力線４よりも負荷合計が２多
くデータを送出していることが示されている。
【００１７】このように、記憶装置群１２により、各種
類毎にこの結合ユニット１らか２つのデータ出力線４，
５を通じて送出されたデータの負荷の、合計値の局所的
な均等分配の状態が管理できる。上記のデータの種別毎
の負荷の均等分配を実現するには、各結合ユニットにお
いて、各出力線に対して種類毎に負荷合計値が均等のデ
ータを出力することが必要であり、このことは各結合ユ
ニット内の記憶装置群１２の値がデータ分配終了時に全
て０となっていることと等価であることを示している。
類毎にこの結合ユニット１らか２つのデータ出力線４，
５を通じて送出されたデータの負荷の、合計値の局所的
な均等分配の状態が管理できる。上記のデータの種別毎
の負荷の均等分配を実現するには、各結合ユニットにお
いて、各出力線に対して種類毎に負荷合計値が均等のデ
ータを出力することが必要であり、このことは各結合ユ
ニット内の記憶装置群１２の値がデータ分配終了時に全
て０となっていることと等価であることを示している。
【００１８】図２のフローチャートを用いて、制御回路
１３の動作を詳細に説明すると、各結合ユニットの制御
回路１３は、データ入力線２及びデータ入力線３にデー
タが送られてくる度に、データ入力線２に入力されたデ
ータの種別に対応する記憶装置の値から、データ入力線
３に入力されたデータの種別に対応する記憶装置の値を
減じた値を求め（ステップＳ１〜Ｓ３）、さらにデータ
入力線２及びデータ入力線３に入力されたデータに付随
する重み値の和を求める。ここでは、これらの値を各々
Ｗ，Ｖとする。ここで、｜Ｗ＋Ｖ｜≦｜Ｗ−Ｖ｜であれ
ば、データ入力線２とデータ入力線３を各々データ出力
線４とデータ出力線５に接続し（ステップＳ４でＹＥ
Ｓ，ステップＳ５）、また｜Ｗ＋Ｖ｜≦｜Ｗ−Ｖ｜であ
れば、データ入力線２とデータ入力線３を各々データ出
力線５とデータ出力線４に接続し（ステップＳ４でＮ
Ｏ，ステップＳ６）、データ接続線６の接続パタンを決
定する（ステップＳ７）。ここで、｜Ｓ｜は数Ｓの絶対
値を表す。データ入力線２とデータ入力線３によって、
送られてきたデータは、このようにして決定されたデー
タ接続線６の接続パタンに従って、データ出力線４及び
データ出力線５に送られ、さらにこれらに接続されてい
る結合ユニット群に送られる。
１３の動作を詳細に説明すると、各結合ユニットの制御
回路１３は、データ入力線２及びデータ入力線３にデー
タが送られてくる度に、データ入力線２に入力されたデ
ータの種別に対応する記憶装置の値から、データ入力線
３に入力されたデータの種別に対応する記憶装置の値を
減じた値を求め（ステップＳ１〜Ｓ３）、さらにデータ
入力線２及びデータ入力線３に入力されたデータに付随
する重み値の和を求める。ここでは、これらの値を各々
Ｗ，Ｖとする。ここで、｜Ｗ＋Ｖ｜≦｜Ｗ−Ｖ｜であれ
ば、データ入力線２とデータ入力線３を各々データ出力
線４とデータ出力線５に接続し（ステップＳ４でＹＥ
Ｓ，ステップＳ５）、また｜Ｗ＋Ｖ｜≦｜Ｗ−Ｖ｜であ
れば、データ入力線２とデータ入力線３を各々データ出
力線５とデータ出力線４に接続し（ステップＳ４でＮ
Ｏ，ステップＳ６）、データ接続線６の接続パタンを決
定する（ステップＳ７）。ここで、｜Ｓ｜は数Ｓの絶対
値を表す。データ入力線２とデータ入力線３によって、
送られてきたデータは、このようにして決定されたデー
タ接続線６の接続パタンに従って、データ出力線４及び
データ出力線５に送られ、さらにこれらに接続されてい
る結合ユニット群に送られる。
【００１９】例えば、ある時点で、データ入力線２から
は第０の種類に属するデータが、また、データ入力線３
からは第１の種類に属するデータが入力されたとし、こ
れら種類に対するカウンタの値は各々「２」と「１１」
であったとする。また、これらデータに付随する処理負
荷の重み値を各々「１」と「５」であったとする。
は第０の種類に属するデータが、また、データ入力線３
からは第１の種類に属するデータが入力されたとし、こ
れら種類に対するカウンタの値は各々「２」と「１１」
であったとする。また、これらデータに付随する処理負
荷の重み値を各々「１」と「５」であったとする。
【００２０】このことは、この時点までに入力されてき
た種類０のデータを、この結合ユニット１から、データ
出力線４のほうがデータ出力線５よりも負荷が２多くデ
ータが出力されていることを示し、また、同様に、第１
の種類のデータを、データ出力線４のほうがデータ出力
線５よりも負荷が１１多いことを示している。この場合
は、第０の種類のデータに対してよりも、第１の種類の
データに対してより偏ったデータの分配がなされている
から、第１の種類のデータの偏りを減少させるように、
データを転送することが有利となる。データ入力線２を
データ出力線４に、またデータ入力線３をデータ出力線
５に、それぞれ接続する場合には、記憶装置群１２の対
応する値は、第０の種類に対する値が「３」、第１の種
類に対する値は「６」となり、分配の偏りは小さくな
る。一方、データ入力線２をデータ出力線５に、またデ
ータ入力線３をデータ出力線４にそれぞれ接続する場合
には、記憶装置群１２の対応する値は第０の種類に対す
る値が「１」、第１の種類に対する値は「１６」とな
り、分配の偏りが大きくなることがわかる。上記動作に
よれば、この場合には、データ入力線２に入力されたデ
ータの記憶装置群１２の対応する値からデータ入力線３
の値を減じたものＷはＷ＝２−１１＝−９であり、また
データ入力線２に入力されたデータの重み値とデータ入
力線３のそれを加えたものＶはＶ＝１＋５＝６である。
この場合、｜Ｗ＋Ｖ｜＝｜−９＋６｜＝３，｜Ｗ−Ｖ｜
＝｜−９−６｜＝１５であり、｜Ｗ＋Ｖ｜＜｜Ｗ−Ｖ｜
であるから、対応する接続として、データ入力線２をデ
ータ出力線４に、またデータ入力線３をデータ出力線５
にそれぞれ接続することを選び、偏りの少なくなる接続
パタンが選択される。
た種類０のデータを、この結合ユニット１から、データ
出力線４のほうがデータ出力線５よりも負荷が２多くデ
ータが出力されていることを示し、また、同様に、第１
の種類のデータを、データ出力線４のほうがデータ出力
線５よりも負荷が１１多いことを示している。この場合
は、第０の種類のデータに対してよりも、第１の種類の
データに対してより偏ったデータの分配がなされている
から、第１の種類のデータの偏りを減少させるように、
データを転送することが有利となる。データ入力線２を
データ出力線４に、またデータ入力線３をデータ出力線
５に、それぞれ接続する場合には、記憶装置群１２の対
応する値は、第０の種類に対する値が「３」、第１の種
類に対する値は「６」となり、分配の偏りは小さくな
る。一方、データ入力線２をデータ出力線５に、またデ
ータ入力線３をデータ出力線４にそれぞれ接続する場合
には、記憶装置群１２の対応する値は第０の種類に対す
る値が「１」、第１の種類に対する値は「１６」とな
り、分配の偏りが大きくなることがわかる。上記動作に
よれば、この場合には、データ入力線２に入力されたデ
ータの記憶装置群１２の対応する値からデータ入力線３
の値を減じたものＷはＷ＝２−１１＝−９であり、また
データ入力線２に入力されたデータの重み値とデータ入
力線３のそれを加えたものＶはＶ＝１＋５＝６である。
この場合、｜Ｗ＋Ｖ｜＝｜−９＋６｜＝３，｜Ｗ−Ｖ｜
＝｜−９−６｜＝１５であり、｜Ｗ＋Ｖ｜＜｜Ｗ−Ｖ｜
であるから、対応する接続として、データ入力線２をデ
ータ出力線４に、またデータ入力線３をデータ出力線５
にそれぞれ接続することを選び、偏りの少なくなる接続
パタンが選択される。
【００２１】なお、この実施例では、接続パタン接続の
際にデータ入力線２に入力されたデータの種別に対応す
る記憶装置の値からデータ入力線３に入力されたデータ
の種別に対応する記憶装置の値を減じた値Ｗと、データ
入力線２及びデータ入力線３に入力されたデータに付随
する重み値の和Ｖを求め、これらに簡単な計算を行って
接続パタンを決定する例を示したが、数学的にこれと等
価な、別の計算を行うこととしてもよい。
際にデータ入力線２に入力されたデータの種別に対応す
る記憶装置の値からデータ入力線３に入力されたデータ
の種別に対応する記憶装置の値を減じた値Ｗと、データ
入力線２及びデータ入力線３に入力されたデータに付随
する重み値の和Ｖを求め、これらに簡単な計算を行って
接続パタンを決定する例を示したが、数学的にこれと等
価な、別の計算を行うこととしてもよい。
【００２２】
【発明の効果】以上のように、この発明によれば、分配
対象となるデータまたは作業単位に付随する処理負荷の
重みに従って、これら処理負荷が分配先の第２の記憶装
置群において均等となるようにデータまたは作業単位が
分配されるため、データまたは作業単位の分配後第２の
記憶装置群による分配されたデータまたは作業単位の処
理の時間は均等となり、第２の記憶装置群による処理時
間は全体として向上し、また第２の記憶装置群の稼働効
率が向上する効果がある。更に、データ分配と処理の繰
り返しによる大量データや作業単位の処理の効率が向上
する効果がある。
対象となるデータまたは作業単位に付随する処理負荷の
重みに従って、これら処理負荷が分配先の第２の記憶装
置群において均等となるようにデータまたは作業単位が
分配されるため、データまたは作業単位の分配後第２の
記憶装置群による分配されたデータまたは作業単位の処
理の時間は均等となり、第２の記憶装置群による処理時
間は全体として向上し、また第２の記憶装置群の稼働効
率が向上する効果がある。更に、データ分配と処理の繰
り返しによる大量データや作業単位の処理の効率が向上
する効果がある。
【図１】この発明の一実施例によるデータ分配方式を用
いたデータ分配装置に用いられる結合ユニットを示す構
成図である。
いたデータ分配装置に用いられる結合ユニットを示す構
成図である。
【図２】図１の制御回路の動作を示すフローチャートで
ある。
ある。
【図３】先行概念との差異を説明するための図１の概念
を示す構成図である。
を示す構成図である。
【図４】従来のデータ分配装置に備えられる結合ユニッ
トを示す構成図である。
トを示す構成図である。
【図５】図４の結合ユニットにおけるデータ接続パタン
を説明するための構成図である。
を説明するための構成図である。
【図６】従来のデータ分配装置の全体的な構成図であ
る。
る。
１ 結合ユニット ２,３ データ入力線 ４,５ データ出力線 ６ データ接続線 ７ カウンタ群 ８,１３ 制御回路 ９ データ分配装置 １０ 第１の装置群 １１ 第２の装置群 １２ 記憶装置群
─────────────────────────────────────────────────────
【手続補正書】
【提出日】平成４年９月８日
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】０００３
【補正方法】変更
【補正内容】
【０００３】次に動作について説明する。ここで、説明
のため、分配対象はデータのみとし、Ｎ台の第１の記憶
装置群１０からＮ台の第２の記憶装置群１１にＫ種類に
分類されたデータが転送されるものとする。即ち、各デ
ータは０からＫ−１までのいずれかの種類に属する。従
来の技術においては、図２に示すように、Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類のデータが第１の記憶
装置群１０より第２の記憶装置群１１に対して合計Ｎｘ
個送られるものとすると、この第２の記憶装置群１１に
は、記憶装置毎にＮｘ／Ｎ個づつのデータが転送され
る。そして、第２の記憶装置群１１に対してＮｘ／Ｎず
つのデータが転送され、Ｘ（Ｘ＝０、．．．、Ｋ−１）
番目のすべての種類のデータが第２の記憶装置に分配さ
れ、データ転送が終了する。
のため、分配対象はデータのみとし、Ｎ台の第１の記憶
装置群１０からＮ台の第２の記憶装置群１１にＫ種類に
分類されたデータが転送されるものとする。即ち、各デ
ータは０からＫ−１までのいずれかの種類に属する。従
来の技術においては、図２に示すように、Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類のデータが第１の記憶
装置群１０より第２の記憶装置群１１に対して合計Ｎｘ
個送られるものとすると、この第２の記憶装置群１１に
は、記憶装置毎にＮｘ／Ｎ個づつのデータが転送され
る。そして、第２の記憶装置群１１に対してＮｘ／Ｎず
つのデータが転送され、Ｘ（Ｘ＝０、．．．、Ｋ−１）
番目のすべての種類のデータが第２の記憶装置に分配さ
れ、データ転送が終了する。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正内容】
【００１６】制御回路１３は、以下のようにして、デー
タ接続線６の接続パタンを決定する。まず、データ分配
に先だって、各結合ユニット１の記憶装置群１２は全て
０に初期化される。これらの記憶装置群１２、Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類に属するデータがデー
タ出力線４から出力された時、記憶装置群１２のＸ番目
の記憶装置に、そのデータに付随する処理負荷の重み値
が加算される。同様のデータがデータ出力線５から出力
された時には、記憶装置群１２のＸ番目の記憶装置か
ら、そのデータに付随する処理負荷の重み値が減算され
るように制御回路１３によって制御される。これによ
り、ある時点において、記憶装置群１２中のＸ番目の記
憶装置の値が正であることは、その時点までにこの結合
ユニットから送出されたＸ番目の種類のデータの処理負
荷の合計に対し、その半分以上の負荷がデータがデータ
出力線４から送出されたことを示す。同様に、その値が
「０」であることは、その時点までに、この結合ユニッ
ト１から送出されたＸ番目の種類のデータが負荷合計値
が均等となるように、データ出力線４，データ出力線５
に送出されたことを示しており、この結合ユニット１に
関しては、種別Ｘのデータは、負荷合計値が均等となる
ように分配されて出力されていることになる。また、そ
の値が負の値であることは、負荷の半分以上がデータ出
力線５から送出されたことを示す。図１では、ある時点
での記憶装置群１２の値は、順に、「２，１１，０，−
７」であり、これらの値は、各々、第０の種類のデータ
を、データ出力線４のほうがデータ出力線５よりも負荷
合計値が２多いデータを送出しており、また、第１の種
類のデータを、データ出力線４のほうがデータ出力線５
よりも負荷が１１多いデータを送出し、第２の種類のデ
ータを、データ出力線４とデータ出力線５に対して負荷
均等にデータを送出し、第３の種類のデータを、データ
出力線５のほうがデータ出力線４よりも負荷合計が７多
くデータを送出していることが示されている。
タ接続線６の接続パタンを決定する。まず、データ分配
に先だって、各結合ユニット１の記憶装置群１２は全て
０に初期化される。これらの記憶装置群１２、Ｘ（Ｘ＝
０、．．．、Ｋ−１）番目の種類に属するデータがデー
タ出力線４から出力された時、記憶装置群１２のＸ番目
の記憶装置に、そのデータに付随する処理負荷の重み値
が加算される。同様のデータがデータ出力線５から出力
された時には、記憶装置群１２のＸ番目の記憶装置か
ら、そのデータに付随する処理負荷の重み値が減算され
るように制御回路１３によって制御される。これによ
り、ある時点において、記憶装置群１２中のＸ番目の記
憶装置の値が正であることは、その時点までにこの結合
ユニットから送出されたＸ番目の種類のデータの処理負
荷の合計に対し、その半分以上の負荷がデータがデータ
出力線４から送出されたことを示す。同様に、その値が
「０」であることは、その時点までに、この結合ユニッ
ト１から送出されたＸ番目の種類のデータが負荷合計値
が均等となるように、データ出力線４，データ出力線５
に送出されたことを示しており、この結合ユニット１に
関しては、種別Ｘのデータは、負荷合計値が均等となる
ように分配されて出力されていることになる。また、そ
の値が負の値であることは、負荷の半分以上がデータ出
力線５から送出されたことを示す。図１では、ある時点
での記憶装置群１２の値は、順に、「２，１１，０，−
７」であり、これらの値は、各々、第０の種類のデータ
を、データ出力線４のほうがデータ出力線５よりも負荷
合計値が２多いデータを送出しており、また、第１の種
類のデータを、データ出力線４のほうがデータ出力線５
よりも負荷が１１多いデータを送出し、第２の種類のデ
ータを、データ出力線４とデータ出力線５に対して負荷
均等にデータを送出し、第３の種類のデータを、データ
出力線５のほうがデータ出力線４よりも負荷合計が７多
くデータを送出していることが示されている。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正内容】
【００２１】なお、この実施例では、接続パタン接続の
際にデータ入力線２に入力されたデータの種別に対応す
る記憶装置の値からデータ入力線３に入力されたデータ
の種別に対応する記憶装置の値を減じた値Ｗと、データ
入力線２及びデータ入力線３に入力されたデータに付随
する重み値の和Ｖを求め、これらに簡単な計算を行って
接続パタンを決定する例を示したが、数学的にこれと同
等の効果を得る別の計算を行うこととしてもよい。
際にデータ入力線２に入力されたデータの種別に対応す
る記憶装置の値からデータ入力線３に入力されたデータ
の種別に対応する記憶装置の値を減じた値Ｗと、データ
入力線２及びデータ入力線３に入力されたデータに付随
する重み値の和Ｖを求め、これらに簡単な計算を行って
接続パタンを決定する例を示したが、数学的にこれと同
等の効果を得る別の計算を行うこととしてもよい。
Claims (1)
- 【請求項１】 第１の記憶装置群と第２の記憶装置群と
の間に設けられ、複数のデータまたは作業単位を一定の
規則に従って、第１の記憶装置群から第２の記憶装置群
に分配するための複数の結合ユニットを備えたデータ分
配方式において、上記第２の記憶装置群に分配されるデ
ータまたは作業単位の種別毎に、これらの処理負荷を示
す重み値を付加し、種別毎の上記重み値の累積値をそれ
ぞれ記憶する記憶装置群と、この記憶装置群の記憶され
た内容にもとづいて、上記結合ユニットのデータ接続パ
ターンを切り替え制御する制御手段とを備え、この制御
手段は、上記記憶装置群の内容にもとづいて、上記第１
の記憶装置群から上記第２の記憶装置群に分配するデー
タまたは作業単位の処理負荷に偏りがあるのを判断し、
この偏りを上記結合ユニットのデータ接続パターンを切
り替えることによって補正し、上記第２の記憶装置群で
の上記処理負荷が均等にするよう制御することを特徴と
するデータ分配方式。
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04478092A JP3289939B2 (ja) | 1992-03-02 | 1992-03-02 | データ分配方式 |
| KR1019930002476A KR0122307B1 (ko) | 1992-03-02 | 1993-02-23 | 데이타 분배방식 |
| CA002090567A CA2090567C (en) | 1992-03-02 | 1993-02-26 | Method of and apparatus for data distribution |
| US08/024,188 US5396628A (en) | 1992-03-02 | 1993-02-26 | Method of and apparatus for data distribution of processing load |
| EP93103099A EP0559100B1 (en) | 1992-03-02 | 1993-02-26 | Method and apparatus for data distribution |
| DE69326968T DE69326968T2 (de) | 1992-03-02 | 1993-02-26 | Datenverteilungsverfahren und -gerät |
| US08/381,524 US5603028A (en) | 1992-03-02 | 1995-01-31 | Method and apparatus for data distribution |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04478092A JP3289939B2 (ja) | 1992-03-02 | 1992-03-02 | データ分配方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06231028A true JPH06231028A (ja) | 1994-08-19 |
| JP3289939B2 JP3289939B2 (ja) | 2002-06-10 |
Family
ID=12700927
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04478092A Expired - Lifetime JP3289939B2 (ja) | 1992-03-02 | 1992-03-02 | データ分配方式 |
Country Status (6)
| Country | Link |
|---|---|
| US (1) | US5396628A (ja) |
| EP (1) | EP0559100B1 (ja) |
| JP (1) | JP3289939B2 (ja) |
| KR (1) | KR0122307B1 (ja) |
| CA (1) | CA2090567C (ja) |
| DE (1) | DE69326968T2 (ja) |
Families Citing this family (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3201219B2 (ja) * | 1995-05-29 | 2001-08-20 | 三菱電機株式会社 | 入出力処理システム |
| US6473791B1 (en) | 1998-08-17 | 2002-10-29 | Microsoft Corporation | Object load balancing |
| WO2000010084A2 (en) * | 1998-08-17 | 2000-02-24 | Microsoft Corporation | Object load balancing |
| US6442620B1 (en) | 1998-08-17 | 2002-08-27 | Microsoft Corporation | Environment extensibility and automatic services for component applications using contexts, policies and activators |
| US6487665B1 (en) | 1998-11-30 | 2002-11-26 | Microsoft Corporation | Object security boundaries |
| US6574736B1 (en) | 1998-11-30 | 2003-06-03 | Microsoft Corporation | Composable roles |
| US6385724B1 (en) | 1998-11-30 | 2002-05-07 | Microsoft Corporation | Automatic object caller chain with declarative impersonation and transitive trust |
| US6748555B1 (en) | 1999-09-09 | 2004-06-08 | Microsoft Corporation | Object-based software management |
| EP1744566A1 (en) * | 2005-07-12 | 2007-01-17 | Hewlett-Packard Development Company, L.P. | A method and a signalling gateway for distributing data amongst a plurality of application server processes |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61224046A (ja) * | 1985-03-29 | 1986-10-04 | Nec Corp | 並列論理シミユレ−シヨン装置 |
| KR940005348B1 (ko) * | 1989-11-06 | 1994-06-17 | 마사루 기쯔레가와 | 데이터 분배방법 및 그 장치 |
-
1992
- 1992-03-02 JP JP04478092A patent/JP3289939B2/ja not_active Expired - Lifetime
-
1993
- 1993-02-23 KR KR1019930002476A patent/KR0122307B1/ko not_active IP Right Cessation
- 1993-02-26 US US08/024,188 patent/US5396628A/en not_active Expired - Lifetime
- 1993-02-26 EP EP93103099A patent/EP0559100B1/en not_active Expired - Lifetime
- 1993-02-26 DE DE69326968T patent/DE69326968T2/de not_active Expired - Lifetime
- 1993-02-26 CA CA002090567A patent/CA2090567C/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| KR0122307B1 (ko) | 1997-11-21 |
| CA2090567A1 (en) | 1993-09-03 |
| KR930020296A (ko) | 1993-10-19 |
| EP0559100A2 (en) | 1993-09-08 |
| US5396628A (en) | 1995-03-07 |
| JP3289939B2 (ja) | 2002-06-10 |
| EP0559100B1 (en) | 1999-11-10 |
| DE69326968D1 (de) | 1999-12-16 |
| DE69326968T2 (de) | 2000-05-31 |
| EP0559100A3 (en) | 1993-10-13 |
| CA2090567C (en) | 1996-10-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH06231028A (ja) | データ分配方式 | |
| JPH06274394A (ja) | 分散データベース制御方法 | |
| US5603028A (en) | Method and apparatus for data distribution | |
| US5826098A (en) | Data processing system which converts received data packet into extended packet with prescribed field for accumulation process | |
| US5237683A (en) | Method and apparatus for data distribution | |
| JP2853654B2 (ja) | 密結合マルチプロセッサシステムにおける代替処理方式 | |
| Warszawski | Pseudo-Boolean solutions to multidimensional location problems | |
| JP2681269B2 (ja) | 並列データ再分配方法及びマルチプロセッサシステム | |
| JP3259116B2 (ja) | パイプライン型除算処理装置 | |
| JP2751528B2 (ja) | プライオリティ回路 | |
| JP3620887B2 (ja) | データ処理装置 | |
| JPH07191955A (ja) | データ駆動型情報処理装置 | |
| JPH05268656A (ja) | トラヒック分配方式 | |
| JPH04330519A (ja) | 乗算回路 | |
| JPH04152454A (ja) | 線形制約条件の制約充足解逐次算出方法 | |
| JPS58200366A (ja) | デ−タ転送方式 | |
| JPH04277832A (ja) | ファジィ推論装置 | |
| JPH05324584A (ja) | ハイパーキューブの割当方法 | |
| JPH0659702A (ja) | 多重化プロセス制御装置 | |
| Kunadilok et al. | Scheduling flexible mixed shops with multiple processing restrictions by mixed integer programming | |
| JPH04364691A (ja) | マルチプロセッサ交換方式 | |
| JPH04342027A (ja) | 推論処理装置 | |
| JPS63202199A (ja) | ル−ト選択情報生成装置 | |
| JPH03254595A (ja) | 分散型プラント監視制御装置 | |
| JPH0219929A (ja) | プロダクションシステム並列実行処理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080322 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090322 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100322 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100322 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110322 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110322 Year of fee payment: 9 |
|
| EXPY | Cancellation because of completion of term |