JP2666033B2

JP2666033B2 - データ供給装置

Info

Publication number: JP2666033B2
Application number: JP5029289A
Authority: JP
Inventors: 浩一梶谷; 一也小坂
Original assignee: IBM Japan Ltd
Current assignee: IBM Japan Ltd
Priority date: 1993-02-18
Filing date: 1993-02-18
Publication date: 1997-10-22
Anticipated expiration: 2012-10-22
Also published as: JPH0713707A; US5581735A; EP0612168A3; EP0612168A2

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、データ供給装置に係
り、より詳しくは、コンピュータ等によって時間的に連
続する動画像や連続画等のデジタル画像データを伝送す
るデータ供給装置に関する。

【０００２】

【従来の技術】従来、コンピュータ等の画像データ供給
装置から供給されるデジタル画像データによる画像をモ
ニター等に表示するユーザ端末装置がある。この画像と
しては時間的に連続した静止画像があり、この画像を連
続して表示させることにより１作品の動画像が表示され
る。

【０００３】このデータ供給装置では、動画像の構成要
素である複数の静止画のデジタルデータ（ユニットデー
タ）を予め記憶装置に格納し、多数のユーザ端末装置か
らの要求に従って、表示の要求があったユニットデータ
を記憶装置から順次読み出し、ユーザ端末装置に供給す
ることにより、ユーザ端末装置に動画像を表示させてい
る。一般に、デジタル化された１作品の動画像のデータ
量は膨大になるので、デジタルデータの容量を減少させ
るために、データ圧縮技術を用いて動画像のデジタルデ
ータを圧縮して記憶装置（例えば、ハードディスク装
置）に格納することが多い。

【０００４】また、このデータ供給装置では、記憶装置
（ハードディスク装置）からユニットデータを読み出す
速度と、ユーザ端末装置までの伝送処理に要する速度と
の差を利用して、１つの記憶装置から連続するデジタル
画像データが途切れることなく複数のユーザ端末装置に
供給している。すなわち、記憶装置からユニットデータ
を読み出す速度Ｔビット／秒（読み出すデータの大きさ
を、最大シーク時間、最大回転待ち時間及びデータ転送
時間の総和で除算した値、例えば３０Ｍビット／秒）と
すると、このデータ読みだし速度Ｔは、ユーザ端末装置
で処理に要する速度Ｄビット／秒（例えば１．５Ｍビッ
ト／秒）に比して速い。従って、１つのユーザ端末装置
でユニットデータを処理している間に、このユーザ端末
装置へのデータ供給は終了していることになる。このた
め、同時に同一作品を処理できるユーザ端末装置の台数
Ｎは、以下の式（１）で決定できる。

【０００５】Ｎ＝ｉｎｔ（Ｔ／Ｄ）・・・（１）但し、ｉｎｔ（ｘ）は、ｘを越えない最大の整数を表
す。

【０００６】上記と同様の装置として、同時に複数のユ
ーザ端末装置で動画像を表示するようにデジタル画像デ
ータを供給する画像通信システムが知られている（特開
平２−１８８０８２号公報参照）。この画像通信システ
ムは、記憶装置に相当する１つのデータベースからデジ
タル画像データを取り出し、多重化分離装置により多重
化して複数台のユーザ端末装置に供給している。

【０００７】

【発明が解決しようとする課題】しかしながら、上記の
ような装置では、１つの記憶装置に接続可能なユーザ端
末装置はＮ台まで増加が可能であるが、Ｎ台を越えたユ
ーザ端末装置に対してデジタル画像データを供給するた
めには、同一のデジタル画像データが記憶された記憶装
置を複数用意しなければならない。このように、単に記
憶装置の台数を増加させるのみでは経済的な見地から好
ましくない。更に同一デジタル画像データを複数台に記
憶するため、記憶装置を有効に利用していない。

【０００８】また、単に記憶装置をＫ台に増加させると
共に記憶装置毎に動画像作品を記憶してスイッチ等で切
り換えて、１作品のデジタル画像データを供給して表示
するようにした場合も同様に、１つの記憶装置から同時
に供給できるユーザ端末装置は上記式（１）で得られる
Ｎ台で制限される。従って、１台の記憶装置（作品）に
Ｎ台を越えたユーザ端末装置からの要求が集中した場合
には、供給するデジタル画像データについて競合が生じ
てしまう。このため、ユーザ端末装置に要求されたデジ
タル画像データを供給することができない。

【０００９】本発明は、上記事実を考慮して、記憶装置
を有効に利用できかつより多くのユーザ端末装置に途切
れなくデジタル画像データを供給することができるデー
タ供給装置を得ることが目的である。

【００１０】

【課題を解決するための手段】上記目的を達成するため
に、本発明のデータ供給装置は以下のような構成要素を
有する。すなわち、（ａ）連続性を有するデータをユニ
ット単位に分割したユニットデータとして記憶する複数
の記憶手段。このユニット・データは、記憶手段の数を
周期として各記憶手段に順次分散して記憶される。
（ｂ）記憶手段から供給されるデータを処理する複数の
処理手段。（ｃ）処理手段と記憶手段とを対応させて接
続する接続手段。（ｄ）処理手段での処理速度のＮ倍が
記憶手段から処理手段へデータを伝送する速度に対応す
る場合には各記憶手段ごとにＮ段の待ち行列を有し、要
求した処理手段と要求されたユニット・データとを識別
可能なトークンを要求されたユニット・データが記憶さ
れた記憶装置の待ち行列に入力し、各記憶装置がそのた
めの待ち行列内のトークンの順番及び内容に従いユニッ
ト・データを取り出すよう制御し、要求した処理手段と
当該要求した処理手段を示すトークンに従いユニット・
データを取り出した記憶手段とが接続されるように接続
手段を制御する制御手段。

【００１１】

【作用】本発明のデータ供給装置は、複数の記憶手段を
備えている。各記憶手段は、連続性を有するデータをユ
ニット単位に分割したユニットデータを複数記憶してい
る。この複数の記憶手段は、接続手段によって各記憶手
段と複数の処理手段の各処理手段と対応されて接続され
る。この接続手段は、処理手段から制御手段へ入力され
る接続要求（トークン）に応じて、処理手段と記憶手段
との間の接続経路を切り換えるスイッチ手段を用いるこ
とができ、また、処理手段から制御手段へ入力された接
続要求に応じて、記憶手段からユニットデータを所定の
処理手段へ伝送するネットワークシステムを用いること
ができる。複数の処理手段の各々は記憶手段から供給さ
れたデータを処理する。この処理手段には、キーボード
及びディスプレイ等の表示手段を有するユーザ端末装置
がある。この処理手段が処理するデータとして、映画等
の動画像の連続性を有する１作品のデジタル画像データ
を用い、処理手段としては入力されたデータに基づいて
動画像を表示する表示手段を用いることにより、ユーザ
端末装置等の処理手段には動画像を表示することができ
る。制御手段は、ユニットデータが所定の順序で所定の
処理手段へ供給されるように記憶手段を制御すると共
に、対応する記憶手段と処理手段が接続されるように接
続手段を制御する。従って、連続性を有するデータは、
複数に分割したユニットデータ毎に複数の記憶手段から
所定の順序で供給される。このため、動画像等のデジタ
ル画像データは１つの記憶手段から集中して出力される
ことなく、複数の記憶手段のそれぞれから供給すること
ができ、記憶手段を有効に利用することができる。

【００１２】前記複数の記憶手段に記憶されるユニット
データは、記憶手段の数を周期として各記憶手段に順次
分散されて収容することができる。すなわち、予め定め
た記憶手段の順にデータをユニットデータ毎に複数の記
憶手段に分散して記憶できる。例えば、映画等の１作品
の動画像のデジタル画像データを、分割されたユニット
単位のユニットデータとして複数の記憶手段に順次記憶
できる。従って、動画像等のデジタル画像データは、１
つの記憶手段から集中して出力されることなく複数の記
憶手段のそれぞれから記憶手段の数を周期とした順に処
理手段へ供給することができ、複数の記憶手段を有効に
利用することができる。

【００１３】また、複数の処理手段の各々は複数のバッ
ファを有し該各バッファにユニットデータを一時的に保
持している。従って、複数のバッファからのユニットデ
ータを順次読み出すことにより、ユニットデータは途切
れることのない連続性を有するデータとして処理するこ
とができる。また、制御手段は処理手段で処理に要する
速度のＮ倍が記憶手段から処理手段へデータを伝送する
のに要する速度に対応するときに、処理手段からの要求
に応じたＮ個のトークンを保持可能な待ち行列を記憶手
段の数に相当する数だけ有している。制御手段は、該待
ち行列に保持されたトークンに対するユニットデータを
順次記憶手段から読み出す。従って、複数の記憶手段の
各々から処理手段へ略同時にユニットデータを出力でき
ると共に、各記憶装置の待ち行列に保持されたＮ個のト
ークンに対するユニットデータが１つの処理手段で処理
される間に供給可能となるため、複数の記憶手段の数に
相当する数のＮ倍の処理手段へ、略同時にデータ供給が
可能となる。

【００１４】

【実施例】以下、図面を参照して、本発明の実施例を詳
細に説明する。第１実施例は映画やアニメーション等の
動画像を複数のユーザ端末装置が有するモニターに表示
させるために動画像のデジタル画像データ（以下、動画
像データという。）をアナログ回線を介して供給するデ
ータ供給装置に本発明を適用したものである。

【００１５】図１に示したように、本実施例のデータ供
給装置１０は、複数のユーザ端末装置１２₁〜１２
_M（Ｍ：自然数）と、ユーザ端末装置１２₁〜１２_Mの
各々がアナログ回線を介して接続されたシステム制御装
置１４を備えている。なお、ユーザ端末装置１２₁〜１
２_Mの各々は、画像を表示するための図示しないモニタ
ー及び各種コマンド入力のためのキーボードを備えてい
る。

【００１６】システム制御装置１４は、複数のサブ制御
装置２４₁〜２４_K（Ｋ：自然数，Ｋ≦Ｍ）に接続され
ている。このサブ制御装置２４₁〜２４_Kは、ハードデ
ィスク等の記憶装置に記憶されているデータの読み取り
を制御するものであり、各サブ制御装置２４₁〜２４_K
は動画像データが分割かつ圧縮されたユニットデータ
（詳細は後述）を記憶した記憶装置２６₁〜２６_Kに接
続されている。また、サブ制御装置２４₁〜２４_Kは切
換スイッチ２２に接続されている。この切換スイッチ２
２にはシステム制御装置１４も接続されている。

【００１７】切換スイッチ２２には、複数のバッファ２
０₁〜２０_Mが接続されている。このバッファ２０₁〜
２０_Mの各々には、圧縮されたユニットデータを伸長す
るための伸長装置１８₁〜１８_Mが接続されており、こ
の伸長装置１８₁〜１８_Mはデジタルアナログ変換器
（以下、ＤＡ変換器）１６₁〜１６_Mを介してユーザ端
末装置１２₁〜１２_Mに接続されている。

【００１８】なお、バッファ２０₁〜２０_Mの各々は、
ユニットデータの大きさ（容量）に相当するｐビットの
記憶領域である２個の小バッファ（Ｘ１，Ｘ２）を有し
ており、ユニットデータは各バッファ２０₁〜２０_Mの
小バッファＸ１、Ｘ２から交互に出力される。

【００１９】図２に示したように、システム制御装置１
４は、要求処理装置３２、ディスクアレイ制御装置３４
及びディレクトリ３６から構成されている。システム制
御装置１４の要求処理装置３２には、各ユーザ端末装置
１２₁〜１２_Mから出力される動画像の表示要求を表す
要求信号が入力される。この要求信号は、ユーザ端末装
置の番号Ｙ１と要求した作品名Ｙ２とを用いて（Ｙ１，
Ｙ２）と生成される。以下の表１は、ユーザ端末装置の
番号Ｙ１が１２₁、作品名Ｙ２がＡの例を示している。

【００２０】

【表１】

【００２１】要求処理装置３２は、ディレクトリ３６及
びディスクアレイ制御装置３４に接続されている。ディ
レクトリ３６には、以下の表２に示したように、作品に
対するユニットデータ、記憶装置及び記憶装置内に記憶
されたユニットデータの位置の関係がテーブルとして記
憶されている。

【００２２】

【表２】

【００２３】要求処理装置３２は、入力された要求信号
（Ｙ１，Ｙ２）に応じてディレクトリ３６（表２）を参
照して、ユーザ端末装置の番号Ｙ１、要求された作品名
Ｙ２、ユニットデータの番号Ｙ３及び記憶装置内に記憶
されたユニットデータの位置Ｙ４を用いてトークンをト
ークン（Ｙ１，Ｙ２，Ｙ３，Ｙ４）と生成し、ディスク
アレイ制御装置３４へ出力する。以下の表３は、ユーザ
端末装置番号Ｙ１が１２₁、作品名Ｙ２がＡ、ユニット
データ番号Ｙ３が１、及びユニットデータＡ
_{1の記憶装置内の位置Ｙ４がＲ１の例と、ユーザ端末装}
_{置番号Ｙ１が１２2}、作品名Ｙ２がＡ、ユニットデータ
番号Ｙ３が２、及びユニットデータＡ₂の記憶装置内の
位置Ｙ４がＲ１の例を示している。

【００２４】

【表３】

【００２５】ディスクアレイ制御装置３４は、図５に示
したように、記憶装置２４₁〜２４_K毎に複数（Ｎ個）
のトークン４２を保持するための待ち行列４０₁〜４０
_Kを形成する図示しないメモリを備えている。各待ち行
列４０₁〜４０_KはＮ個のトークン格納領域４１₁〜４
１_Nを有しており、トークン４２が格納されていない最
低位のトークン格納領域４１_Nから最高位のトークン格
納領域４１₁へ向けて（図５下方から上方へ向けて）順
にトークン４２が格納される。また、各待ち行列から
は、最低位のトークン格納領域４１_Nに格納されている
トークン４２が読み出される。また、最低位のトークン
格納領域４１_Nに格納されたトークン４２が読み出され
ると、最高位のトークン格納領域４１₁から最低位のト
ークン格納領域４１_Nへ向けてトークン４２がシフトさ
れる。

【００２６】図３に示したように、切換スイッチ２２
は、入力側端子２２_I1〜２２_IK、出力側端子２２_O1〜２
２_OM及び制御端子２２_Gを備えており、制御端子２２_G
に入力される切換信号に応じて入力側端子２２_I1〜２２
_IKと出力側端子２２_O1〜２２
_{OMとが接続される。図３では、入力側端子２２I1}、２２
_I3、２２_IKと出力側端子２２_O3、２２_O2、２２_OMとが接
続され、１つの入力側端子に対して１つの出力端子が接
続される。この入力側端子２２_I1〜２２_IKはサブ制御装
置２４₁〜２４_Kに接続され、出力側端子２２_O1〜２２
_OMはバッファ２０₁〜２０_Mに接続され、制御端子２２
_Gはシステム制御装置１４に接続されている。

【００２７】図４に示したように、上記記憶装置２６₁
〜２６_Kの各々は、複数のｐビットの記憶領域２８₁₁、
２８₁₂・・・、記憶領域２８₂₁、２８₂₂・・・、及び記
憶領域２８_K1、２８_K2・・・を有し、この記憶領域の各
々には動画像データを複数に分割しかつ圧縮したユニッ
トデータが記憶される。本実施例では、記憶装置２６₁
〜２６_Kに記憶されるユニットデータは次の順序で記憶
されている。まず、作品Ａの時間的に連続する動画像デ
ータは、ユニットデータＡ₁、Ａ₂・・・の順序で連続
している。動画像データの開始時点のデータを含む最初
のユニットデータＡ₁を記憶装置２６₁の記憶領域２８
₁₁に記憶し、次のユニットデータＡ₂を記憶装置２６₂
の記憶領域２８₂₁に記憶し、次のユニットデータＡ₃を
記憶装置２６₃の記憶領域２８₃₁に記憶し、・・・のよ
うにユニットデータを順に記憶装置に記憶する。このよ
うに、本実施例では、所定のユニットデータＡi （ｉは
自然数）が所定の記憶装置２６j （ｊ：１≦ｊ≦Ｋ）に
記憶されるときに、次のユニットデータＡ_i+1は以下の
式（２）で決定される番号Ｌの記憶装置２６_Lに記憶さ
れて、動画像データの一部であり連続するユニットデー
タが複数の記憶装置２６₁〜２６_Kに分散して記憶され
る。

【００２８】Ｌ＝（ｊｍｏｄＫ）＋１ −−− （２）但し、Ｋは記憶装置の全台数に対応する値を表し、（ｘ
ｍｏｄｙ）は自然数ｘを自然数ｙで除算したときの
余りの数を表している。また、各記憶装置内では、記憶
領域２８_j1、２８_j2、２８_j3・・・、の順にユニットデ
ータが記憶される。

【００２９】なお、最初のユニットデータＡ₁の記憶位
置は上記の記憶順序に従えば記憶装置の何れであっても
よい。また、記憶装置及び記憶領域の記憶順序は上記式
（２）で決定される順序に限定されずに予め定めた順序
であってもよい。

【００３０】ここで、本実施例におけるＫ台の記憶装置
から動画像データが途切れることなく供給可能なユーザ
端末装置の台数の関係を、データの伝送速度を用いて説
明する。記憶装置からデータを読み出す速度Ｔと、ユー
ザ端末装置で処理に要する速度Ｄとの関係から、１つの
記憶装置から同時にユニットデータが供給可能なユーザ
端末装置の台数Ｎは、上記式（１）で決定される。例え
ば、本実施例のデータ供給装置１０において、記憶装置
からバッファまでの速度Ｔが３０Ｍビット／秒、バッフ
ァからユニットデータが出力されユーザ端末装置で処理
されるまでの速度Ｄが１．５Ｍビット／秒の場合、Ｎ＝
２０であり、２０台のユーザ端末装置にデータが供給可
能である。

【００３１】本実施例では、上記で説明した記憶順序で
記憶装置毎にユニットデータを分散して記憶しているた
め、異なる作品及び同一作品であっても異なるユーザ端
末装置へのデータ供給が可能である。従って、Ｋ台の記
憶手段の各々がユーザ端末装置へデータ供給が可能とな
り、動画像データを途切れることなく供給できるユーザ
端末装置の台数Ｍは最大Ｍ＝Ｎ・Ｋ台となる。例えば、
記憶装置が５台の場合には、１００台のユーザ端末装置
への動画像データが供給できる。

【００３２】また、本実施例では、１つの作品を複数の
記憶装置に跨がって記憶しており、１つの作品が２重に
記憶されることがないので、複数の記憶装置を用いて１
つの作品を各記憶装置に記憶してユーザ端末装置の台数
をＮ・Ｋ台にする場合と比較して、記憶する作品数を多
くすることができる。

【００３３】以下、本実施例の作用を説明する。オペレ
ータがユーザ端末装置の図示しないキーボードによって
鑑賞したい動画像の作品名を入力すると、要求信号（Ｙ
１，Ｙ２）がシステム制御装置１４の要求処理装置３２
へ出力される。要求処理装置３２では、図６に示した初
期トークン作成ルーチンが実行され、ディレクトリ３６
のテーブル（表２）を参照して入力された要求信号に対
応する最初のトークン４２を生成する（ステップ１０
２、１０４）。次に、ディスクアレイ制御装置３４の待
ち行列４０₁〜４０_Kを参照すると共に、生成したトー
クン４２のユニットデータが記憶されている記憶装置に
対応する待ち行列においてトークン４２が格納されてい
ない低位のトークン格納領域（図５）へ、生成したトー
クンが格納されるように出力する（ステップ１０６）。
すなわち、ユーザ端末装置１２₁において作品Ａが要求
された場合には、作品Ａの先頭のユニットデータＡ₁を
最初に出力するため、ユニットデータＡ₁が記憶されて
いる記憶装置２６₁に対応する待ち行列４０₁の低位の
トークン格納領域へトークンが格納される。

【００３４】なお、ステップ１０６において、既に待ち
行列にＮ個のトークンが格納されている場合、すなわ
ち、既にＮ個の交信許可がされている場合には、ディス
クアレイ制御装置３４において後述するように最低位の
トークン格納領域のトークンが処理されて待ち行列のト
ークンの個数がＮ−１になった後に、生成したトークン
を出力して格納する。

【００３５】次に、ディスクアレイ制御装置３４の待ち
行列４０₁〜４０_Kに格納されたトークンの処理につい
て説明する。ディスクアレイ制御装置３４では、所定時
間Ｓ毎に図７に示したトークン処理ルーチンを実行す
る。

【００３６】ステップ１１０では、待ち行列４０ｊ（１
≦ｊ≦Ｋ）を「のぞき見」し、最低位の（最初の）トー
クンのユーザ端末番号をｉとする。ステップ１１２で
は、バッファ２０ｉ（１≦ｉ≦Ｍ）の小バッファＸ１、
Ｘ２の少なくとも何れか一方が空であるか否かを判断す
る。この判断は、出力するユニットデータの衝突を避け
るためである。本実施例の場合、作品のユニットデータ
の記憶順序に従って、バッファ２０₁から実行する。ス
テップ１１２で肯定判断の場合には、ステップ１１４へ
進み、待ち行列に格納されたトークンに応じた処理を開
始する。一方、否定判断の場合にはステップ１２２へ進
む。

【００３７】ステップ１１４では、各待ち行列４０ｊの
最低位のトークン格納領域４１_Nから格納されているト
ークン４２を取り込み、ステップ１１６へ進む。次のス
テップ１１６では、取り込んだ全てのトークン４２に基
づいて切換スイッチ２２を切り換えてトークン４２に対
応するユニットデータがユーザ端末へ出力されるようバ
ッファとサブ制御装置を接続する。

【００３８】次のステップ１１８では、サブ制御装置２
４ｊへユニットデータを出力する命令を出力することに
よって各トークン４２に対応するユニットデータが記憶
装置２６ｊから出力される。この場合、ユーザ端末装置
１２₁が要求した作品Ａに対応するユニットデータＡ₁
が、バッファ２０₁の小バッファＸ１、Ｘ２の何れか一
方に記憶される。ユーザ端末装置１２₁では、バッファ
２０₁に記憶されたユニットデータＡ₁が伸長装置１８
₁で伸長されたのち、ＤＡ変換器１６₁でアナログ信号
に変換され、図示しないアナログ回線を介してユーザ端
末装置１２₁に出力され、ユーザ端末装置１２₁では、
要求した作品Ａの動画表示が開始される。

【００３９】上記ユニットデータの出力が終了すると、
ステップ１２０へ進み、読み出したユニットデータに時
間的に連続する次のユニットデータを出力するためのト
ークン４２を生成し、本ルーチンを終了する。この時間
的に連続する次のトークンの生成は、要求された作品名
及び出力したユニットデータに基づいて、同じ作品名で
次のユニットデータの番号のトークンを生成し、この生
成されたトークンのユニットデータが記憶された記憶装
置に対応する待ち行列の空でかつ低位のトークン格納領
域へ格納される。

【００４０】なお、このステップ１２０では処理したト
ークンのユニットデータが作品の最終のユニットデータ
のときには次のトークンを生成することなく、ステップ
１２２へ進む。

【００４１】上記、次のトークンの生成（ステップ１２
０）が終了すると、ステップ１２２において全ての待ち
行列４０₁〜４０_Kの処理が終了したか否かを判断し、
終了していないときはステップ１１２へ戻り次の待ち行
列を処理すると共に、終了したときは本ルーチンを終了
する。

【００４２】上記ステップ１１２〜１２２までの処理時
間はユーザ端末装置が処理する時間に比して短時間であ
る。このため、上記所定時間Ｓを、記憶装置からのユニ
ットデータの読み取りに要する時間に設定すれば、全待
ち行列についての上記処理を行っても、全Ｋ台の記憶装
置の各々から１つのユニットデータの出力は、１つのユ
ニットデータの読み取りに要する時間内に終了すること
ができる。

【００４３】次に、上記全ての待ち行列４０₁〜４０_K
の処理について、図８を参照して詳細に説明する。な
お、バッファ２０₁〜２０_Mの小バッファＸ１、Ｘ２の
何れも空であるものとする。まず、Ｎ台のユーザ端末装
置からの作品要求が全て作品Ａであり、ユーザ端末装置
１２₁の要求が最初である場合、待ち行列４０₁のみが
トークン４２で満たされる。なお、このトークン４２を
表すために、以下、トークン４２についてユーザ端末装
置を表す記号と作品のユニットデータを表す記号のみを
用いて、例えばトークン４２がユーザ端末１２₁の作品
ＡのユニットデータＡ₁を表す場合、トークン（１２₁
−Ａ₁）と略記する。

【００４４】次に上記処理を行い、全ての待ち行列４０
₁〜４０_Kの最低位のトークン格納領域４１_Nが対象と
されて処理される。この場合、図８（１）に示したよう
に、待ち行列４０₁のみにトークンがあるため、トーク
ン（１２₁−Ａ₁）が処理されてバッファ２０₁の小バ
ッファＸ１にユニットデータＡ₁が記憶されて、次の待
ち行列４０₂の空でかつ低位のトークン格納領域へ、次
トークン（１２₁−Ａ₂）が格納される。このとき、待
ち行列４０₂の最低位のトークン格納領域４１_Nは処理
対象であるため、トークン（１２₁−Ａ₂）は最低位の
次に低位のトークン格納領域４１_N-1へ格納される。全
ての待ち行列４０₁〜４０_Kの最低位のトークン格納領
域４１_Nが処理されると、未処理のトークンを１つずつ
低位に格納（シフト）する。

【００４５】次の処理では、図８（２）に示したよう
に、待ち行列４０₁、４０₂にトークンが満たされてい
るため、順次処理され、バッファ２０₂の小バッファＸ
１にユニットデータＡ₁が記憶されると共に、バッファ
２０₁の小バッファＸ２にユニットデータＡ₂が記憶さ
れる。この後、待ち行列４０₁で処理されたトークン
（１２₂−Ａ₁）の次のトークン（１２₂−Ａ₂）が生
成され、生成されたトークン（１２₂−Ａ₂）が次の待
ち行列４０₂の空でかつ低位のトークン格納領域４１
_N-1へ格納される。待ち行列４０₂で処理されたトーク
ン（１２₁−Ａ₂）の次の（１２₁−Ａ₃）が生成さ
れ、生成されたトークン（１２₁−Ａ₃）が次の待ち行
列４０₃の空でかつ低位のトークン格納領域４１_N-1へ
格納される。

【００４６】次の処理では、図８（３）に示したよう
に、待ち行列４０₁、４０₂、４０
_{3にトークンが満たされているが、バッファ２０1}の小
バッファＸ１、Ｘ２の何れもユニットデータで満たされ
ているため、トークン（１２₁−Ａ₃）については上記
処理されない。このため、バッファ２０₃の小バッファ
Ｘ１にユニットデータＡ₁が記憶されると共に、バッフ
ァ２０₂の小バッファＸ２にユニットデータＡ₂が記憶
され、次の待ち行列４０₂の空でかつ低位のトークン格
納領域４１_N-1へトークン（１２₃−Ａ₂）が格納さ
れ、待ち行列４０₃の空でかつ低位のトークン格納領域
４１_N-1へトークン（１２₂−Ａ₃）が格納される。

【００４７】同様に、次の処理では、図８（４）に示し
たように、待ち行列４０₁、４０_2、４０3にトークン
が満たされているが、バッファ２０₁の小バッファＸ
１、Ｘ２の何れもユニットデータで満たされているた
め、トークン（１２₁−Ａ₃）については上記処理され
ない。このため、バッファ２０₄の小バッファＸ１にユ
ニットデータＡ₁が記憶されると共に、バッファ２０₃
の小バッファＸ２にユニットデータＡ₂が記憶され、次
の待ち行列４０₂の空でかつ低位のトークン格納領域４
１_N-1へトークン（１２₄−Ａ₂）が格納され、待ち行
列４０₃の空でかつ低位のトークン格納領域４１_N-2へ
トークン（１２₃−Ａ₃）が格納される。

【００４８】このように、全ての待ち行列に格納された
Ｋ個のトークンが略同時に処理されると共に同一の待ち
行列ではＮ個のトークンが順次処理され、各バッファの
小バッファＸ１、Ｘ２にユニットデータが記憶される。

【００４９】従って、このＮ個のトークンを保持した待
ち行列の処理はユーザ端末装置における処理時間内で処
理されるため、Ｎ個のユーザ端末装置に作品Ａのデータ
が順次出力されて、Ｎ個のユーザ端末装置では略同時に
作品Ａを処理（表示）することができる。

【００５０】また、１つの作品の動画像データは、Ｋ台
の記憶装置に分散されたユニットデータとして記憶され
ているため、各々の記憶装置から各ユニットデータを略
同時に読み取ることができる。これによって全ての記憶
装置から略同時にユニットデータをユーザ端末装置まで
供給できる。従って、Ｋ台の記憶手段の各々がＮ台のユ
ーザ端末装置へデータ供給が可能となり、最大Ｍ＝Ｎ・
Ｋ台のユーザ端末装置において同一または任意の作品を
略同時に処理することができる。

【００５１】次に、第２実施例を説明する。本第２実施
例は、デジタル回線を介してデータを伝送する場合の例
である。第２実施例は、上記第１実施例と略同様のた
め、同一部分の詳細な説明は省略し、以下異なる部分に
ついて説明する。

【００５２】第２実施例の各ユーザ端末装置１２₁〜１
２_Mは、伸長装置及びＤＡ変換器が内蔵され入力される
ユニットデータを画像として表示する構成である。図９
に示したように、各ユーザ端末装置１２₁〜１２_Mは、
ネットワーク５０に接続されている。このネットワーク
５０は、上記切換スイッチ２２と同様の機能を有するネ
ットワークシステム５２に接続されている。このネット
ワークシステム５２は、各ユーザ端末装置１２₁〜１２
_Mの要求信号を供給するためにシステム制御装置１４に
接続され、かつ、記憶装置２６₁〜２６_Kのユニットデ
ータがサブ制御装置２４₁〜２４_K及びバッファ２０₁
〜２０_Mを介して供給されるように接続されている。ま
た、システム制御装置１４はサブ制御装置２４₁〜２４
_Kの各々に接続されている。

【００５３】第２実施例では、デジタル回線を用いてい
るので、データ転送に要する時間は短時間でよいため、
バッファ２０₁〜２０_Mについては、各容量が２・Ｐ・
Ｎビットで構成される。また、ユーザ端末装置が要求す
る作品のユニットデータは、ネットワークシステム５２
により対応するユーザ端末装置へ出力されるので、記憶
装置からバッファへの伝送は、スイッチを介さずにそれ
ぞれ独立して行われ、ユニットデータはバッファからネ
ットワークシステム５２へ出力されるようになってい
る。

【００５４】このネットワークシステム５２は、バッフ
ァ２０₁〜２０_Mの全てにアクセスが可能でかつ、バッ
ファ内のユニットデータをユーザ端末装置に伝送する。

【００５５】従って、第２実施例では、ユーザ端末装置
の処理速度を速度Ｄとした場合、ネットワークシステム
のデータ伝送速度がＤ・Ｗビット以上あれば、Ｗ個のユ
ーザ端末装置に動画像データを供給することができる。

【００５６】なお、上記ネットワークシステム５２にお
いて、バッファとの接続を切り換えるときに、シシテム
制御装置１４がネットワークシステム５２へバッファか
らユニットデータを読み取る（アクセスする）アクセス
権を出力し、このアクセス権に基づいてユーザ端末装置
へユニットデータを出力するようにしてもよい。

【００５７】

【発明の効果】以上説明したように本発明によれば、連
続性を有する１つのデータは複数に分割されたユニット
データ毎に所定の順序で複数の記憶手段から順に処理手
段へ供給されるため、データの読み出しが集中すること
なく分散可能となり、記憶手段を有効に利用することが
できる、という効果がある。

【００５８】また、複数の記憶手段から所定の順序でユ
ニットデータを読み出すことにより、処理手段には途切
れることのない連続性を有するデータを供給できる、と
いう効果がある。

【００５９】更に、処理手段からの要求に応じたＮ個の
トークンを格納した待ち行列を記憶手段毎に設けてこの
待ち行列に基づいてユニットデータを読みだしているた
め、複数の記憶手段の各々から対応する処理手段へ略同
時にユニットデータを出力でき、１つのユニットデータ
が処理手段で処理される間に記憶手段の数のＮ倍の処理
手段に対して動画像等のデータを中断することなく供給
することができる、という効果がある。

【図面の簡単な説明】

【図１】本発明に係る第１実施例のデータ供給装置の構
成を示す概略構成図である。

【図２】第１実施例のデータ供給装置に用いたシステム
制御装置の概略構成を示すブロック図である。

【図３】第１実施例のデータ供給装置に用いた切換スイ
ッチの構造を示すイメージ図である。

【図４】各記憶手段の記憶状態を示すイメージ図であ
る。

【図５】各待ち行列についてトークンの格納状態を示す
イメージ図である。

【図６】第１実施例の要求処理装置の初期トークン作成
ルーチンを示すフローチャートである。

【図７】第１実施例のトークン処理制御の詳細を示すフ
ローチャートである。

【図８】待ち行列が処理される過程を説明するためのイ
メージ図である。

【図９】本発明に係る第２実施例のデータ供給装置の構
成を示す概略構成図である。

【符号の説明】

１０データ供給装置１４システム制御装置２２切換スイッチ４２トークン１２₁〜１２_M ユーザ端末装置２０₁〜２０_M バッファ２４₁〜２４_K サブ制御装置２６₁〜２６_K 記憶装置４０₁〜４０_K 待ち行列

Claims

(57)【特許請求の範囲】

【請求項１】以下の（ａ）乃至（ｄ）を有するデータ供
給装置。（ａ）連続性を有するデータをユニット単位に分割した
ユニットデータとして記憶する複数の記憶手段。前記ユ
ニット・データは、前記記憶手段の数を周期として前記
各記憶手段に順次分散して記憶される。（ｂ）前記記憶手段から供給されるデータを処理する複
数の処理手段。（ｃ）前記処理手段と前記記憶手段とを対応させて接続
する接続手段。（ｄ）前記処理手段での処理速度のＮ倍が前記記憶手段
から前記処理手段へ前記データを伝送する速度に対応す
る場合には各前記記憶手段ごとにＮ段の待ち行列を有
し、要求した処理手段と要求されたユニット・データと
を識別可能なトークンを前記要求されたユニット・デー
タが記憶された前記記憶装置の待ち行列に入力し、各前
記記憶装置がそのための待ち行列内のトークンの順番及
び内容に従い前記ユニット・データを取り出すよう制御
し、前記要求した処理手段と当該要求した処理手段を示
すトークンに従い前記ユニット・データを取り出した記
憶手段とが接続されるように前記接続手段を制御する制
御手段。