JPH09326832A - 共用バッファ装置及びその制御方法 - Google Patents

Abstract

(57)【要約】 【課題】 ２つの処理系間で異なる伝送速度をもつ複数
のデータの伝送に用いる共用バッファにおいて、データ
領域の削除に伴うバッファ再配置を処理系間のデータ伝
送を持続したまま行うこと。 【解決手段】 バッファ２内で使用されているデータ領
域の再配置を行う場合、バッファ管理部１３は新しい開
始番地２２Ａと新しい終了番地２４Ａを設定し、処理系
１１に再配置を要求する。処理系１１は書込みポインタ
２５Ｐが終了番地２３Ａに達したときに、書込みポイン
タ２５Ｐ及び開始番地２１Ａの両方を新しい開始番地２
２Ａに設定する。処理系１２は読出しポインタ２６Ｐが
再度終了番地２３Ａに達するのを待ち、読出しポインタ
２６Ｐを新しい開始番地２２Ａに設定する。そして終了
番地２３Ａを新しい終了番地２４Ａに置き換える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、複数の処理系を直
列接続した形で構成される大規模の処理系において、２
つの処理系間でデータを伝送する際に用いる共用バッフ
ァ装置及びその制御方法に関する。

【０００２】

【従来の技術】２つの処理系の間で、異なる伝送速度を
持つ複数のデータを、２つの処理系で共用する１つのバ
ッファを用いて伝送する場合、各データ毎に伝送速度に
応じた大きさのデータ領域をバッファに対し割り当て
る。この割り当てられたデータ領域を用いて各データは
２つの処理系間を伝送される。２つの処理系の間で伝送
されるデータ数が増減する場合、バッファのデータ領域
の追加及び削除の処理を行ってバッファを効率的に利用
し、バッファの総量を削減する。

【０００３】しかしデータ領域の追加及び削除の処理を
ある程度行うと、データ領域の削除によって生み出され
た小さな未使用領域がバッファ中に点在するようにな
る。そのため次にデータ領域を追加する場合に、バッフ
ァ全体の未使用領域の大きさの合計は追加するデータ領
域の大きさを上回るにもかかわらず、バッファ中で連続
した領域が確保できないためにデータ領域の追加が不可
能となる事態を生じる。このような事態を防ぐため、デ
ータ領域の削除を行った場合、バッファ中における使用
中のデータ領域を集中するように既存のデータ領域の再
配置を実施し、バッファ中の連続した未使用領域ができ
るだけ大きくなるようにする。

【０００４】図８は従来のバッファにおける再配置の方
法を示す概念図である。図８において、２はバッファ装
置である。１１は２つの処理系のうちの送り側の処理
系、１２は２つの処理系のうちの受け側の処理系であ
る。バッファ２は処理系１１と処理系１２とで共用され
る。処理系１１は処理系１２に送るデータを一旦バッフ
ァ２に書込み、処理系１２はこのデータをバッファ２よ
り読出す。処理系１１よりバッファ２に書込むデータ伝
送速度は一定でなくてもよく、又処理系１２の読出し速
度も一定でなくてもよく、設定されたデータ領域内で書
込み位置を超えなければよい。

【０００５】書込みデータ線５１は処理系１１からバッ
ファ２にデータを書き込む際のデータ線であり、読出し
データ線５２は処理系１２がバッファ２からデータを読
出す際のデータ線である。又信号線６１は処理系１１か
ら処理系１２に対する再配置通知の信号線であり、信号
線６２は処理系１１から処理系１２に対する再配置完了
通知の信号線である。バッファ２内はあるデータ伝送の
ためにデータ領域１００が設定されているものとする。

【０００６】さてバッファ２内においてデータ領域１０
０の再配置を行う場合、まず処理系１１は再配置通知信
号線６１を通して処理系１２に再配置を通知する。処理
系１２は再配置通知信号を受け取ると、一旦バッファ２
からのデータの読出しを停止する。続いて処理系１１は
ブロック転送を用いてバッファ２内のデータ領域１００
の内容を再配置先に転送する。転送が終了すると、処理
系１１は再配置完了通知信号線６２を通して処理系１２
に再配置完了を通知する。処理系１２は再配置完了通知
信号を受け取るとバッファ２からのデータの読出しを再
開する。

【０００７】

【発明が解決しようとする課題】このような従来の技術
におけるバッファ装置においては、データ領域の再配置
時に２つの処理系間の当該データの伝送が停止する。こ
のため再配置が頻繁に発生する処理系の場合には、平均
データ転送速度が著しく低下するという欠点がある。

【０００８】本発明は、２つの処理系間の当該データの
伝送を持続したままでデータ領域の再配置を実施し、２
つの処理系間の平均データ転送速度を向上することを目
的とする。

【０００９】

【課題を解決するための手段】この課題を解決するため
に、本発明は、前記バッファにおいて前記各データ毎に
通常状態の他に再配置状態という特別の動作状態を設
け、前記再配置状態のときに前記２つの処理系共に前記
バッファに対するポインタの処理のみを実施することで
再配置を実現するようにしたものである。

【００１０】これにより、前記２つの処理系間の当該デ
ータの伝送を持続したままで前記データ領域の再配置を
実現できることから、前記２つの処理系間の平均データ
転送速度を向上することが可能となる。

【００１１】本願の請求項１記載の発明は、伝送データ
の種類毎にデータ領域が設定されたバッファを有し、前
記バッファに対する書込みポインタの値を格納する書込
みポインタメモリと、前記バッファに対する読出しポイ
ンタの値を格納する読出しポインタメモリと、前記バッ
ファに対する開始番地を格納する開始番地格納メモリ
と、前記バッファに対する終了番地を格納する終了番地
格納メモリとを前記各データ毎に有し、更に前記バッフ
ァに対する再配置時の新しい開始番地を格納する新開始
番地格納メモリと、前記バッファに対する再配置時の新
しい終了番地を格納する新終了番地格納メモリとを有
し、送り側の処理系より受け側の処理系へ異なる伝送速
度を持つ複数のデータを伝送する際に、伝送データを一
時保持する共用バッファ装置を制御する共用バッファ装
置の制御方法であって、前記各データ毎に通常状態及び
再配置状態という２つの動作状態を有し、前記再配置状
態のときには、前記書込みポインタの値が前記終了番地
の値に達したときに、前記送り側の処理系において前記
書込みポインタの値及び前記開始番地の値の両方を前記
再配置時の新しい開始番地の値に設定し直し、又前記受
け側の処理系において前記読出しポインタの値が前記終
了番地の値に達したときに、前記読出しポインタの値を
設定し直された前記開始番地の値に設定し直すと共に、
前記終了番地の値を前記再配置時の新しい終了番地の値
に設定し直すことを特徴とするものである。

【００１２】これにより、前記送り側の処理系、前記受
け側の処理系共に、前記バッファに対するデータの書込
み及び読出しを持続したまま、前記書込みポインタ及び
前記読出しポインタに対する処理のみで前記バッファ内
におけるデータの格納領域の再配置を行うことができ
る。

【００１３】本願の請求項２記載の発明は、伝送データ
の種類毎にデータ領域が設定されたバッファを有し、前
記バッファに対する書込みポインタの値を格納する書込
みポインタメモリと、前記バッファに対する読出しポイ
ンタの値を格納する読出しポインタメモリと、前記バッ
ファに対する開始番地を格納する開始番地格納メモリ
と、前記バッファに対する終了番地を格納する終了番地
格納メモリとを前記各データ毎に有し、更に前記バッフ
ァに対する再配置時の新しい開始番地を格納する新開始
番地格納メモリと、前記バッファに対する再配置時の新
しい終了番地を格納する新終了番地格納メモリとを有
し、送り側の処理系より受け側の処理系へ異なる伝送速
度を持つ複数のデータを伝送する際に、伝送データを一
時保持する共用バッファ装置を制御する共用バッファ装
置の制御方法であって、前記バッファにおいて、前記各
データ毎に通常状態及び再配置状態という２つの動作状
態を有し、開始番地と終了番地との間に新しい開始番地
が設定される再配置状態のときには、前記送り側の処理
系においてまず前記終了番地の値を前記再配置時の新し
い終了番地の値に設定し直し、前記送り側の処理系にお
いて前記書込みポインタの値が設定し直された前記終了
番地の値に達したときに、前記書込みポインタの値及び
前記開始番地の値の両方を前記再配置時の新しい開始番
地の値に設定し直し、又前記受け側の処理系において前
記読出しポインタの値が設定し直された前記終了番地の
値に達したときに、前記読出しポインタの値を設定し直
された前記開始番地の値に設定し直すことを特徴とする
ものである。

【００１４】これにより、前記請求項１に記載の発明で
は、前記再配置時の新しい開始番地の値が前記開始番地
と終了番地の間にある場合、データ領域の大きさが、そ
れまでの前記終了番地の値と前記開始番地との差から、
前記終了番地の値と前記再配置時の新しい開始番地の値
との差に、前記再配置中に一時的に縮小してしまう問題
点があるが、前記請求項２に記載の発明ではこの問題点
を回避することができる。すなわち、前記共用バッファ
内におけるデータの領域の再配置において、前記再配置
時に前記再配置時の新しい開始番地の値がいかなる値で
あったとしても、一時的なデータ領域の縮小を伴うこと
なく再配置を実施することができるという作用を有す
る。

【００１５】本願の請求項３記載の発明は、前記再配置
状態において、前記再配置時の新しい開始番地の値、及
び前記再配置時の新しい終了番地の値を、前記２つの処
理系間の前記各データ毎の伝送速度に基づいて設定する
ことを特徴とするものである。

【００１６】これにより、前記伝送速度の増減に伴う前
記バッファ内のデータ領域の拡大及び縮小を、２つの処
理系間での当該データの伝送を持続したままで行うこと
ができることから、前記２つの処理系間のデータの伝送
速度の動的な増減に対応することができるという作用を
有する。

【００１７】本願の請求項４記載の発明は、前記バッフ
ァ装置に複数のデータ領域が設定され、バッファの特定
のアドレス方向へのデータ領域を隣接させるべく複数の
データ領域を順次再配置中に、他のデータ領域の再配置
を要する特定のデータ領域が削除されたときに、再配置
中のデータ領域の再配置の終了後にデータ領域が削除さ
れたデータ領域に隣接するデータ領域より順次再配置す
ることを特徴とするものである。

【００１８】これにより、前記バッファ全体の複数のデ
ータ領域を再配置中に新たにデータの領域削除が行われ
た場合に、この領域削除に伴う前記バッファ全体の再配
置処理を最短時間で実行することができるという作用を
有する。

【００１９】本願の請求項５記載の発明は、バッファを
有し、送り側の処理系より受け側の処理系へ異なる伝送
速度を持つ複数のデータを伝送する際にデータを一時記
憶する共用バッファ装置において、前記２つの処理系で
共用するバッファと、前記各データ毎に設けられ、前記
バッファに対する書込みポインタの値を格納する書込み
ポインタ格納メモリと、前記バッファに対する読出しポ
インタの値を格納する読出しポインタ格納メモリと、前
記２つの処理系のうち送り側の処理系のみから書込み可
能な前記バッファに対する開始番地を格納する開始番地
格納メモリと、前記２つの処理系のうち受け側の処理系
のみから書込み可能な前記バッファに対する終了番地を
格納する終了番地格納メモリと、更に前記送り側の処理
系から読出し可能な前記バッファに対する再配置時の新
しい開始番地を格納するメモリと、前記受け側の処理系
から読出し可能な前記バッファに対する再配置時の新し
い終了番地を格納するメモリと、データ再配置時の新し
い開始番地及び終了番地を前記夫々のメモリに設定する
バッファ管理部と、を設けると共に、再配置状態への移
行を要求する信号線と、再配置状態への移行完了を通知
する信号線と、再配置時の新しい番地の設定を要求する
信号線と、再配置時の新しい番地の設定の完了を通知す
る信号線とを、前記２つの処理系間に設けたことを特徴
とするものである。

【００２０】これにより、再配置状態移行要求信号線及
び再配置状態移行応答信号線により再配置状態への移行
を前記２つの処理系で同期して行うことができ、又新番
地設定要信号線及び新番地設定応答信号線により再配置
時の新番地への移行が前記２つの処理系で同期して行う
ことができることから、前記請求項１に記載の発明を実
現するバッファ装置とすることができるという作用を有
する。

【００２１】本願の請求項６記載の発明は、前記終了番
地を格納するメモリを前記送り側の処理系から書込み可
能とし、前記再配置時の新しい終了番地を格納するメモ
リを前記送り側の処理系から読出し可能としたことを特
徴とするものである。

【００２２】これにより、再配置時の前記終了番地格納
メモリの変更を前記送り側の処理系が行うことができる
ことから、終了番地変更状態への移行を前記２つの処理
系で同期して行うことができ、前記請求項３に記載の発
明を実現するバッファ装置とすることができるという作
用を有する。

【００２３】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図１から図７を用いて説明する。 （実施の形態１）図１に本発明の請求項１に記載の発明
による制御方法を実現した本発明の請求項５に記載の発
明によるバッファ装置のブロック図を示す。図１におい
て、送り側の処理系１１と受け側の処理系１２との間に
バッファ装置１が設けられる。バッファ装置１はバッフ
ァ２と後述するメモリ２１〜２６及びバッファ管理部１
３を含んで構成される。

【００２４】バッファ２は処理系１１と処理系１２とで
共用される。処理系１１は処理系１２に送るデータをバ
ッファ２に書込み、処理系１２はこのデータをバッファ
２より読出す。１３はバッファ２の使用状態を監視し、
新しい開始，終了番地を書込むバッファ管理部である。
２１はバッファ２中のデータの格納領域の開始番地２１
Ａを格納する開始番地格納メモリである。開始番地格納
メモリ２１への書込みは処理系１１のみ可能である。２
２はバッファ２中のデータの格納領域の再配置時の新し
い開始番地２２Ａを格納する再配置時の新しい開始番地
格納メモリである。再配置時の新しい開始番地２２Ａの
読出しは処理系１１からのみ可能である。

【００２５】２３はバッファ２中のデータの格納領域の
終了番地２３Ａを格納する終了番地格納メモリである。
終了番地格納メモリ２３への書込みは処理系１２からの
み可能である。２４はバッファ２中のデータの格納領域
の再配置時の新しい終了番地２４Ａを格納する再配置時
の新しい終了番地格納メモリである。再配置時の新しい
終了番地２４Ａの読出しは処理系１２からのみ可能であ
る。２５は処理系１１がバッファ２中にデータを書き込
む番地である書込みポインタ２５Ｐの値を格納する書込
みポインタ格納メモリである。２６は処理系１２がバッ
ファ２中からデータを読出す番地である読出しポインタ
２６Ｐの値を格納する読出しポインタ格納メモリであ
る。開始番地２１Ａ，終了番地２３Ａ，書込みポインタ
２５Ｐ，及び読出しポインタ２６Ｐは、いずれも処理系
１１及び処理系１２から読出し可能とする。

【００２６】３１は処理系１１から処理系１２へ再配置
状態への移行を要求する再配置状態移行要求信号線であ
る。３２は処理系１２から処理系１１へ再配置状態への
移行完了を通知する再配置状態移行応答信号線である。
３３は処理系１１から処理系１２へ再配置時の新しい開
始番地の設定を要求する新番地設定要求信号線である。
３４は処理系１２から処理系１１へ再配置時の新しい開
始番地の設定完了を通知する新番号設定応答信号線であ
る。３６はバッファ管理部１３にデータ追加、データ削
除、及びデータ転送速度の各情報を与えるデータ情報信
号線である。３７はバッファ管理部１３から処理系１１
の制御を行うための制御信号線である。３８は処理系１
１の状態、即ち通常状態と再配置の状態をバッファ管理
部１３に通知する状態通知信号線である。

【００２７】４１はバッファ管理部１３が再配置時の新
しい開始番地２２Ａの値、及び再配置時の新しい終了番
地２４Ａの値を置き換えるための番地情報伝送信号線で
ある。５１は処理系１１からバッファ２にデータを書き
込む際の書込みデータ線である。５２は処理系１２がバ
ッファ２からデータを読出す際の読出しデータ線であ
る。

【００２８】次に本実施形態の動作について説明する。
図２は本実施形態の動作を示す図であり、図３（ａ）〜
（ｄ）は夫々図２の（ａ）〜（ｄ）に示す各時点におけ
るバッファ１の状態遷移図である。これらの図を用いて
本実施形態の動作を説明する。

【００２９】通常状態では、処理系１１はバッファ２の
書込みポインタ２５Ｐで示された位置にデータを書き込
むと共に、書込みポインタ２５Ｐの値を進める。一方処
理系１２はバッファ２の読出しポインタ２６Ｐで示され
た位置からデータを読出すと共に、読出しポインタ２６
Ｐの値を進める。処理系１１は書込みポインタ２５Ｐの
値が終了番地の値に達した場合には、書込みポインタ２
５Ｐの値を開始番地２１Ａの値に設定し直す。又処理系
１２は読出しポインタ２６Ｐの値が終了番地２３Ａの値
に達した場合には、読出しポインタ２６Ｐの値を開始番
地２１Ａの値に設定し直す。この時のバッファ２の使用
状態を図３（ａ）に示す。開始番地２１Ａと終了番地２
３Ａの間はこの伝送のために設定されたバッファ２内の
データ領域であり、書込みポインタ２５Ｐと読出しポイ
ンタ２６Ｐはこの間をサイクリックに移動する。このと
き読出しポインタ２６Ｐは書込みポインタ２５Ｐを追い
越さないようにする必要がある。図３（ａ）で示すハッ
チングの部分は、このデータ領域の中で書込まれたデー
タをまだ読出していない部分を示している。

【００３０】バッファ２においてそれまで確保されてい
た他のデータ領域を削除したことにより残されたデータ
領域の再配置を行う場合、図２に示すようにバッファ管
理部１３は制御信号線３７を通して処理系１１に対して
バッファ再配置処理を要求し、同時に番地情報伝送信号
線４１を通してバッファ再配置時の新しい開始番地２２
Ａの値と、再配置時の新しい終了番地２４Ａの値とを設
定する。

【００３１】バッファ再配置処理を要求された処理系１
１は再配置状態に移行し、再配置状態移行要求信号線３
１を通して処理系１２に対して再配置状態への移行を要
求する。

【００３２】再配置状態への移行を要求された処理系１
２は、読出しポインタ２６Ｐの値が終了番地２３Ａの値
に達するのを待つ。終了番地２３Ａに達すると、読出し
ポインタ２６Ｐの値を開始番地２１Ａの値に設定すると
共に、再配置状態移行応答信号線３２を通して処理系１
１に対して再配置状態への移行完了を通知する。この時
のバッファ２の使用状態を図３（ｂ）に示す。

【００３３】再配置状態への移行完了を通知された処理
系１１は、新番地設定要求信号線３３を通して処理系１
２に対して新番地の設定を要求する。続いて書込みポイ
ンタ２５Ｐの値が終了番地２３Ａの値に達したときに
は、書込みポインタ２５Ｐの値を開始番地２１Ａの値で
はなく再配置時の新しい開始番地２２Ａの値に設定す
る。同時に開始番地２１Ａの値も再配置時の新しい開始
番地２２Ａの値に置き換える。この時のバッファ２の使
用状態を図３（ｃ）に示す。これ以後は新しい開始番地
２２Ａより新たなデータ領域にデータを書込んでいく。

【００３４】新番地の設定を要求された処理系１２は、
読出しポインタ２６Ｐの値が再度終了番地２３Ａの値に
達するのを待ち、終了番地２３Ａに達すると、読出しポ
インタ２６Ｐの値を既に再配置時の新しい開始番地２２
Ａの値に置き換えられた開始番地２１Ａの値に設定す
る。同時に終了番地２３Ａの値を再配置時の新しい終了
番地２４Ａの値に置き換える。続いて新番地設定応答信
号線３４を通して処理系１１に対して新番地の設定完了
を通知する。この時点で処理系１２は通常状態に移行す
る。この時のバッファ２の使用状態を図３（ｄ）に示
す。

【００３５】新番地の設定完了を通知された処理系１１
は、状態通知信号線３８を通してバッファ管理部１３に
対してバッファ使用領域の再配置の完了を通知する。こ
の時点で処理系１１も通常状態に移行する。こうすれば
データ伝送を継続しつつデータ領域の再配置を行うこと
ができる。バッファ使用領域の再配置の完了を通知され
たバッファ管理部１３は、必要があれば再度別のデータ
のバッファ使用領域の再配置処理を開始する。

【００３６】（実施の形態２）本発明の請求項３に記載
の発明の実施の形態は、請求項１に記載の発明の実施の
形態と基本的に同一であるので図１を用いて説明する。
バッファ管理部１３が番地情報伝送信号線４１を通して
再配置時の新しい開始番地２２Ａの値と、再配置時の新
しい終了番地２４Ａの値とを設定する際に、データ情報
信号線３６より与えられたデータ伝送速度の情報に基づ
いて新しい開始番地２２Ａの値と新しい終了番地２４Ａ
の値とを決定する。

【００３７】新しい終了番地２４Ａの設定値と新しい開
始番地２２Ａの設定値との差を、終了番地２３Ａの値と
開始番地２１Ａの値との差よりも大きくすることで、再
配置後のバッファ領域が拡大される。又、新しい終了番
地２４Ａの設定値と新しい開始番地２２Ａの設定値との
差を、終了番地２３Ａの値と開始番地２１Ａの値との差
よりも小さくすることで、再配置後のバッファ領域が縮
小される。通常はデータ伝送速度が大きくなればデータ
領域を拡大し、伝送速度が小さくなればデータ領域を縮
小する。又データ伝送速度の変動が大きい場合にはデー
タ領域を拡大し、データ伝送速度の変動が少ない場合に
はデータ領域を縮小する。

【００３８】（実施の形態３）次に実施の形態３につい
て説明する。本実施形態はバッファ２に再配置されるデ
ータ領域が書込み及び読出しポインタが進行する方向に
元のデータ領域を含んでシフトする場合に、一時的にデ
ータ領域が減少し、これによって生じる可能性がある不
具合を防止するようにしたものである。従って新しい開
始番地２２Ａが元の開始番地２１Ａ，終了番地２３Ａの
間に設けられる場合に適用されるものである。

【００３９】図４に本発明の請求項２に記載の発明によ
る制御方法を実現した本発明の請求項６に記載の発明に
よるバッファ装置のブロック図を示す。図５に請求項６
に記載の発明によるバッファ装置の動作を示す。図４に
おいて、バッファ２、処理系１１、処理系１２、バッフ
ァ管理部１３、開始番地格納メモリ２１、再配置時の新
しい開始番地格納メモリ２２、書込みポインタ格納メモ
リ２５、読出しポインタ格納メモリ２６、再配置状態移
行要求信号線３１、再配置状態移行応答信号線３２、新
番地設定要求信号線３３、新番地設定応答信号線３４、
データ情報信号線３６、制御信号線３７、状態通知信号
線３８、番地情報伝送信号線４１、書込みデータ線５
１、読出しデータ線５２は、実施の形態１における図１
の場合と同一であり、詳細な説明を省略する。

【００４０】２３はバッファ２中のデータの格納領域の
終了番地を格納する終了番地格納メモリである。終了番
地格納メモリ２３への書込み及び読出しは処理系１１及
び処理系１２の両方から可能である。２４はバッファ２
中のデータの格納領域の再配置時の新しい終了番地を格
納する再配置時の新しい終了番地格納メモリである。再
配置時の新しい終了番地格納メモリ２４からの読出しは
処理系１１及び処理系１２の両方から可能である。３５
は処理系１１から処理系１２へ終了番地の変更を通知す
る終了番地変更通知信号線である。

【００４１】次に本実施形態の動作について説明する。
図５は本実施形態の動作を示す図であり、図６は図５に
示した動作におけるバッファ２の状態遷移図を示す。以
下において図５及び図６に基づいて図４の動作を説明す
る。

【００４２】図５において、処理系１１が再配置状態移
行要求信号を処理系１２に送り、続いて処理系１２が再
配置状態移行応答信号を処理系１１に送るまでの動作
は、実施の形態１における図２の場合と同一である。こ
の時のバッファ２の使用状態を図６（ｂ）に示す。

【００４３】再配置状態移行応答信号を受けた処理系１
１は、まず終了番地２３Ａの値を再配置時の新しい終了
番地２４Ａの値に置き換え、この終了番地の変更を終了
番地変更通知信号線３５を通して処理系１２に対して通
知する。これと同時に新番地設定要求信号線３３を通し
て処理系１２に対して新番地の設定を要求する。続いて
書込みポインタ２５Ｐの値が新しい終了番地２４Ａの値
に置き換える前の終了番地２３Ａの値に達したときに
は、そのまま書込みを続行する。この時のバッファ２の
使用状態を図６（ｃ）に示す。続いて書込みポインタ２
５Ｐの値が既に再配置時の新しい終了番地２４Ａの値に
置き換えられた終了番地２３Ａの値に達したときに、書
込みポインタ２５Ｐの値を再配置時の新しい開始番地２
２Ａの値に設定する。同時に開始番地２１Ａの値も再配
置時の新しい開始番地２２Ａの値に置き換える。この時
のバッファ２の使用状態を図６（ｄ）に示す。

【００４４】終了番地の変更と新番地の設定とを要求さ
れた処理系１２は、読出しポインタ２６Ｐの値が既に再
配置時の新しい終了番地２４Ａの値に置き換えられた終
了番地２３Ａの値に達するのを待つ。終了番地２３Ａに
達すると、読出しポインタ２６Ｐの値を既に再配置時の
新しい開始番地２２Ａの値に置き換えられた開始番地２
１Ａの値に設定すると共に、新番地設定応答信号線３４
を通して処理系１１に対して新番地の設定完了を通知す
る。この時点で処理系１２は通常状態に移行する。この
時のバッファ２の使用状態を図６（ｅ）に示す。

【００４５】図５において、新番地への設定完了を通知
された後の処理系１１及びバッファ管理部１３の動作
は、実施の形態１における図２の場合と同一である。こ
うすればデータ伝送を継続しつつデータ領域を再配置す
ることができる。又再配置時に一時的にもデータ領域が
減少することがなく、これに基づく不具合が防止される
こととなる。

【００４６】（実施の形態４）本発明の請求項４に記載
の発明の実施の形態は、請求項１に記載の発明の実施の
形態と同じ図１である。本発明の請求項４に記載の発明
の実施によるバッファ２の状態遷移図の例を図７に示
す。図７において、１０１，１０２，１０３，１０４，
１０５は夫々バッファ２内に設定された異なるデータ領
域である。１１０はバッファ２内に残された未使用領域
である。

【００４７】以下において図７を説明する。図７（ａ）
においてデータ領域１０２が削除された場合、データ領
域１０２の領域削除によって生み出された未使用領域に
よって未使用領域１１０を拡大するため、データ領域１
０３，データ領域１０４，データ領域１０５の再配置が
この順番で行われる。再配置は書込み及び読出しポイン
タ２５Ｐ，２６Ｐの歩進方向とは逆方向に、隙間なくデ
ータ領域をつめるようにする。ところが図７（ｂ）に示
すように、データ領域１０４の再配置中にデータ領域１
０１が更に削除されたものとする。この場合この削除に
よって既に再配置を終えたデータ領域１０３，再配置中
のデータ領域１０４及び再配置前のデータ領域１０５の
再配置が更に必要となる。従って、続いて行うべきデー
タ領域１０５の再配置は保留し、図７（ｃ）に示すよう
にデータ領域１０３及びデータ領域１０４の再配置を再
度行った後、図７（ｄ）に示すようにデータ領域１０５
の再配置を一度で行う。そして最終的にデータ領域１０
１及びデータ領域１０２の両方の領域削除によって生み
出された未使用領域による未使用領域１１０の領域拡大
を完了する。このように複数のデータ領域の再配置を各
データ領域毎に順次行っている場合に、他のデータ領域
の領域削除により再配置前のデータ領域の複数回の再配
置をすることなく、他の領域の再配置を行った後に再配
置を行うようにしている。以上の動作により、本来必要
であったデータ領域１０５の再配置１回分に要する時間
が不要となるため、バッファ２全体の領域再配置を最短
時間で終了することができる。

【００４８】

【発明の効果】以上のように本発明によれば、直列接続
された２つの処理系の間での、異なる伝送速度を持つ複
数のデータの伝送に用いる共用バッファ装置において、
バッファ内における特定のデータを格納するデータ領域
の再配置及び拡大・縮小を、２つの処理系間での当該デ
ータの伝送を持続したままで行うことができ、これによ
り２つの処理系の間の平均データ転送速度を向上させる
ことができるという有利な効果が得られる。

【図面の簡単な説明】

【図１】本発明の実施の形態１による構成を示すブロッ
ク図である。

【図２】本発明の実施の形態１による構成の動作説明図
である。

【図３】本発明の実施の形態１におけるバッファ２の状
態遷移図である。

【図４】本発明の実施の形態３による構成を示すブロッ
ク図である。

【図５】本発明の実施の形態３による構成の動作説明図
である。

【図６】本発明の実施の形態３におけるバッファ２の状
態遷移図である。

【図７】本発明の実施の形態４におけるバッファ２の状
態遷移図である。

【図８】従来のバッファにおける再配置の実施の形態に
よる構成例を示すブロック図である。

【符号の説明】

１ 共用バッファ装置 ２ バッファ １１ 処理系 １２ 処理系 １３ バッファ管理部 ２１ 開始番地格納メモリ ２２ 再配置時の新しい開始番地格納メモリ ２３ 終了番地格納メモリ ２４ 再配置時の新しい終了番地格納メモリ ２５ 書込みポインタ格納メモリ ２６ 読出しポインタ格納メモリ ３１ 再配置状態移行要求信号線 ３２ 再配置状態移行応答信号線 ３３ 新番地設定要求信号線 ３４ 新番地設定応答信号線 ３５ 終了番地変更通知信号線 ３６ データ情報信号線 ３７ 制御信号線 ３８ 状態通知信号線 ４１ 番地情報伝送信号線 ５１ 書込みデータ線 ５２ 読出しデータ線 ６１ 再配置通知信号線 ６２ 再配置完了通知信号線 １００〜１０５ データ領域 １１０ 未使用領域

Claims (6)

【特許請求の範囲】
1. 【請求項１】 伝送データの種類毎にデータ領域が設定
   されたバッファを有し、 前記バッファに対する書込みポインタの値を格納する書
   込みポインタメモリと、前記バッファに対する読出しポ
   インタの値を格納する読出しポインタメモリと、前記バ
   ッファに対する開始番地を格納する開始番地格納メモリ
   と、前記バッファに対する終了番地を格納する終了番地
   格納メモリとを前記各データ毎に有し、 更に前記バッファに対する再配置時の新しい開始番地を
   格納する新開始番地格納メモリと、前記バッファに対す
   る再配置時の新しい終了番地を格納する新終了番地格納
   メモリとを有し、 送り側の処理系より受け側の処理系へ異なる伝送速度を
   持つ複数のデータを伝送する際に、伝送データを一時保
   持する共用バッファ装置を制御する共用バッファ装置の
   制御方法であって、 前記各データ毎に通常状態及び再配置状態という２つの
   動作状態を有し、 前記再配置状態のときには、前記書込みポインタの値が
   前記終了番地の値に達したときに、前記送り側の処理系
   において前記書込みポインタの値及び前記開始番地の値
   の両方を前記再配置時の新しい開始番地の値に設定し直
   し、 又前記受け側の処理系において前記読出しポインタの値
   が前記終了番地の値に達したときに、前記読出しポイン
   タの値を設定し直された前記開始番地の値に設定し直す
   と共に、前記終了番地の値を前記再配置時の新しい終了
   番地の値に設定し直すことを特徴とする共用バッファ装
   置の制御方法。
2. 【請求項２】 伝送データの種類毎にデータ領域が設定
   されたバッファを有し、 前記バッファに対する書込みポインタの値を格納する書
   込みポインタメモリと、前記バッファに対する読出しポ
   インタの値を格納する読出しポインタメモリと、前記バ
   ッファに対する開始番地を格納する開始番地格納メモリ
   と、前記バッファに対する終了番地を格納する終了番地
   格納メモリとを前記各データ毎に有し、 更に前記バッファに対する再配置時の新しい開始番地を
   格納する新開始番地格納メモリと、前記バッファに対す
   る再配置時の新しい終了番地を格納する新終了番地格納
   メモリとを有し、 送り側の処理系より受け側の処理系へ異なる伝送速度を
   持つ複数のデータを伝送する際に、伝送データを一時保
   持する共用バッファ装置を制御する共用バッファ装置の
   制御方法であって、 前記バッファにおいて、前記各データ毎に通常状態及び
   再配置状態という２つの動作状態を有し、 開始番地と終了番地との間に新しい開始番地が設定され
   る再配置状態のときには、前記送り側の処理系において
   まず前記終了番地の値を前記再配置時の新しい終了番地
   の値に設定し直し、 前記送り側の処理系において前記書込みポインタの値が
   設定し直された前記終了番地の値に達したときに、前記
   書込みポインタの値及び前記開始番地の値の両方を前記
   再配置時の新しい開始番地の値に設定し直し、 又前記受け側の処理系において前記読出しポインタの値
   が設定し直された前記終了番地の値に達したときに、前
   記読出しポインタの値を設定し直された前記開始番地の
   値に設定し直すことを特徴とする共用バッファ装置の制
   御方法。
3. 【請求項３】 前記再配置状態において、前記再配置時
   の新しい開始番地の値、及び前記再配置時の新しい終了
   番地の値を、前記２つの処理系間の前記各データ毎の伝
   送速度に基づいて設定することを特徴とする請求項１又
   は２記載の共用バッファ装置の制御方法。
4. 【請求項４】 前記バッファ装置に複数のデータ領域が
   設定され、バッファの特定のアドレス方向へのデータ領
   域を隣接させるべく複数のデータ領域を順次再配置中
   に、他のデータ領域の再配置を要する特定のデータ領域
   が削除されたときに、再配置中のデータ領域の再配置の
   終了後にデータ領域が削除されたデータ領域に隣接する
   データ領域より順次再配置することを特徴とする請求項
   １記載の共用バッファ装置の制御方法。
5. 【請求項５】 バッファを有し、送り側の処理系より受
   け側の処理系へ異なる伝送速度を持つ複数のデータを伝
   送する際にデータを一時記憶する共用バッファ装置にお
   いて、 前記２つの処理系で共用するバッファと、 前記各データ毎に設けられ、前記バッファに対する書込
   みポインタの値を格納する書込みポインタ格納メモリ
   と、前記バッファに対する読出しポインタの値を格納す
   る読出しポインタ格納メモリと、前記２つの処理系のう
   ち送り側の処理系のみから書込み可能な前記バッファに
   対する開始番地を格納する開始番地格納メモリと、前記
   ２つの処理系のうち受け側の処理系のみから書込み可能
   な前記バッファに対する終了番地を格納する終了番地格
   納メモリと、 更に前記送り側の処理系から読出し可能な前記バッファ
   に対する再配置時の新しい開始番地を格納するメモリ
   と、前記受け側の処理系から読出し可能な前記バッファ
   に対する再配置時の新しい終了番地を格納するメモリ
   と、 データ再配置時の新しい開始番地及び終了番地を前記夫
   々のメモリに設定するバッファ管理部と、を設けると共
   に、 再配置状態への移行を要求する信号線と、再配置状態へ
   の移行完了を通知する信号線と、再配置時の新しい番地
   の設定を要求する信号線と、再配置時の新しい番地の設
   定の完了を通知する信号線とを、前記２つの処理系間に
   設けたことを特徴とする共用バッファ装置。
6. 【請求項６】 前記終了番地を格納するメモリを前記送
   り側の処理系から書込み可能とし、前記再配置時の新し
   い終了番地を格納するメモリを前記送り側の処理系から
   読出し可能としたことを特徴とする請求項５記載の共用
   バッファ装置。