JP2570187B2 - Ｄｍａ転送装置および方法 - Google Patents
Ｄｍａ転送装置および方法Info
- Publication number
- JP2570187B2 JP2570187B2 JP6164075A JP16407594A JP2570187B2 JP 2570187 B2 JP2570187 B2 JP 2570187B2 JP 6164075 A JP6164075 A JP 6164075A JP 16407594 A JP16407594 A JP 16407594A JP 2570187 B2 JP2570187 B2 JP 2570187B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- cyclic buffer
- read
- data
- transfer
- 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.)
- Expired - Fee Related
Links
Landscapes
- Bus Control (AREA)
- Information Transfer Systems (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ＤＭＡ（ダイレクト・
メモリ・アクセス）転送装置および方法に関し、特に、
制御データのＤＭＡ転送回数を低減してスループットを
向上させたＤＭＡ転送装置および装置に関する。
メモリ・アクセス）転送装置および方法に関し、特に、
制御データのＤＭＡ転送回数を低減してスループットを
向上させたＤＭＡ転送装置および装置に関する。
【０００２】
【従来の技術】ソフトウェアで制御される上位装置とフ
ァームウェアで構成される下位装置との間でデータ転送
などの通信を行なう場合、上位装置内に存在するメイン
メモリ内に、上位装置から下位装置の方向に転送される
データを一時的に蓄積する送信用サイクリックバッファ
と、下位装置から上位装置の方向に転送されるデータを
一時的に蓄積する受信用サイクリックバッファとを用意
し、これらのサイクリックバッファに対してＤＭＡ転送
方法により下位装置側からデータの読み出しおよび書込
みを行なうことが一般的である。この場合、各サイクリ
ックバッファごとに、そのサイクリックバッファにおい
て最後に書込まれたバッファ番号（アドレス）を示すラ
イトポインタと、そのバッファにおいて最後に読み込ま
れたバッファ番号（アドレス）を示すリードポインタと
を上位装置のメインメモリ内に設け、ライトポインタの
値ＷＰおよびリードポインタの値ＲＰによって各サイク
リックバッファが管理されるようになっている。
ァームウェアで構成される下位装置との間でデータ転送
などの通信を行なう場合、上位装置内に存在するメイン
メモリ内に、上位装置から下位装置の方向に転送される
データを一時的に蓄積する送信用サイクリックバッファ
と、下位装置から上位装置の方向に転送されるデータを
一時的に蓄積する受信用サイクリックバッファとを用意
し、これらのサイクリックバッファに対してＤＭＡ転送
方法により下位装置側からデータの読み出しおよび書込
みを行なうことが一般的である。この場合、各サイクリ
ックバッファごとに、そのサイクリックバッファにおい
て最後に書込まれたバッファ番号（アドレス）を示すラ
イトポインタと、そのバッファにおいて最後に読み込ま
れたバッファ番号（アドレス）を示すリードポインタと
を上位装置のメインメモリ内に設け、ライトポインタの
値ＷＰおよびリードポインタの値ＲＰによって各サイク
リックバッファが管理されるようになっている。
【０００３】ここでサイクリックバッファの管理方法、
すなわちサイクリックバッファが空きのある状態である
かビジー状態（空きのない状態）であるかの判定方法に
ついて説明する。ここでは、サイクリックバッファに対
するデータの読み書きの最小単位で測ったサイクリック
バッファの大きさがＮであって、ライトポインタの値Ｗ
Ｐおよびリードポインタの値ＲＰが、それぞれ０からＮ
−１までの整数値をとるものとする。１単位のデータを
サイクリックバッファに書込むたびにライトポインタの
値ＷＰに１を加え、１単位のデータをサイクリックバッ
ファから読み出すたびにリードポインタの値ＲＰに１を
加える。ただし、値Ｎ−１に１を加えた結果は０とす
る。そして、「Ａ＝（ＷＰ＋１） ｍｏｄ Ｎ」を算出
し、もしＡ＝ＲＰであるならばそのサイクリックバッフ
ァはビジー状態であると判断し、Ａ≠ＲＰであれば空き
状態であると判断する。ここで式「Ｂ ｍｏｄ Ｎ」
は、整数Ｂを整数Ｎで割った場合の余りを表わす。
すなわちサイクリックバッファが空きのある状態である
かビジー状態（空きのない状態）であるかの判定方法に
ついて説明する。ここでは、サイクリックバッファに対
するデータの読み書きの最小単位で測ったサイクリック
バッファの大きさがＮであって、ライトポインタの値Ｗ
Ｐおよびリードポインタの値ＲＰが、それぞれ０からＮ
−１までの整数値をとるものとする。１単位のデータを
サイクリックバッファに書込むたびにライトポインタの
値ＷＰに１を加え、１単位のデータをサイクリックバッ
ファから読み出すたびにリードポインタの値ＲＰに１を
加える。ただし、値Ｎ−１に１を加えた結果は０とす
る。そして、「Ａ＝（ＷＰ＋１） ｍｏｄ Ｎ」を算出
し、もしＡ＝ＲＰであるならばそのサイクリックバッフ
ァはビジー状態であると判断し、Ａ≠ＲＰであれば空き
状態であると判断する。ここで式「Ｂ ｍｏｄ Ｎ」
は、整数Ｂを整数Ｎで割った場合の余りを表わす。
【０００４】下位装置から上位装置に向けてデータを転
送する場合には、データの転送に先立って、受信用サイ
クリックバッファが空き状態であることを確認しなけれ
ばならない。このため、受信用サイクリックバッファに
対応するリードポインタの値が下位装置によって上位装
置内から読み出されるが、下位装置から送信されるデー
タのみならず、これらのポインタ値もＤＭＡ転送方法に
よって転送される。なお、ライトポインタの値について
は、送信データ量から下位装置側において計算できるの
で、データ転送に先立って読み出す必要はない。
送する場合には、データの転送に先立って、受信用サイ
クリックバッファが空き状態であることを確認しなけれ
ばならない。このため、受信用サイクリックバッファに
対応するリードポインタの値が下位装置によって上位装
置内から読み出されるが、下位装置から送信されるデー
タのみならず、これらのポインタ値もＤＭＡ転送方法に
よって転送される。なお、ライトポインタの値について
は、送信データ量から下位装置側において計算できるの
で、データ転送に先立って読み出す必要はない。
【０００５】図３は、ここで説明した従来の方法による
ＤＭＡ転送の手順を示すシーケンス図である。下位装置
から上位装置にデータを転送する場合、ＤＭＡ転送によ
って受信用サイクリックバッファにデータを書込んだの
ち、転送したデータ量に応じて下位装置は上位装置内の
ライトポインタの値ＷＰを更新する。なお、更新後のラ
イトポインタの値は下位装置でも記憶されるようになっ
ている。また、上位装置は、受信用サイクリックバッフ
ァからデータを読み込んだのち、読み込んだデータ量に
応じてリードポインタの値ＲＰを更新する。このときの
データ転送は、以下のような手順となる。
ＤＭＡ転送の手順を示すシーケンス図である。下位装置
から上位装置にデータを転送する場合、ＤＭＡ転送によ
って受信用サイクリックバッファにデータを書込んだの
ち、転送したデータ量に応じて下位装置は上位装置内の
ライトポインタの値ＷＰを更新する。なお、更新後のラ
イトポインタの値は下位装置でも記憶されるようになっ
ている。また、上位装置は、受信用サイクリックバッフ
ァからデータを読み込んだのち、読み込んだデータ量に
応じてリードポインタの値ＲＰを更新する。このときの
データ転送は、以下のような手順となる。
【０００６】一連のデータを転送しようとする下位装置
は、まず、上位装置のリードポインタの値ＲＰをＤＭＡ
転送により読み出す（ステップ９１）。そして、ライト
ポインタについての記憶している値ＷＰとリードポイン
タの値ＲＰとの関係が、「ＲＰ＝（ＷＰ＋１） ｍｏｄ
Ｎ」を満足するかを判断し（ステップ９２）、満足し
ている場合にはビジー状態であるので送信を行なわずに
待ち合わせ処理を実行する（ステップ９３）。一方、
「ＲＰ≠（ＷＰ＋１） ｍｏｄ Ｎ」に場合には、受信
用サイクリックバッファが空き状態であるとして、空き
容量から求められる最大送信許容データ量以下のデータ
量を算出し（ステップ９４）、送信データ量としてこの
算出された量のデータを下位装置から上位装置内の受信
用サイクリックバッファ内にＤＭＡ転送によって書込む
（ステップ９５）。ライトポインタの値ＷＰの更新後の
値を算出し（ステップ９６）、その算出値を下位装置内
に記憶するとともに、ＤＭＡ転送によって上位装置内の
ライトポインタにも書込む。このように、下位装置から
上位装置に１回のデータ転送を行なうたびに、少なくと
も３回のＤＭＡ転送を行なう必要がある。
は、まず、上位装置のリードポインタの値ＲＰをＤＭＡ
転送により読み出す（ステップ９１）。そして、ライト
ポインタについての記憶している値ＷＰとリードポイン
タの値ＲＰとの関係が、「ＲＰ＝（ＷＰ＋１） ｍｏｄ
Ｎ」を満足するかを判断し（ステップ９２）、満足し
ている場合にはビジー状態であるので送信を行なわずに
待ち合わせ処理を実行する（ステップ９３）。一方、
「ＲＰ≠（ＷＰ＋１） ｍｏｄ Ｎ」に場合には、受信
用サイクリックバッファが空き状態であるとして、空き
容量から求められる最大送信許容データ量以下のデータ
量を算出し（ステップ９４）、送信データ量としてこの
算出された量のデータを下位装置から上位装置内の受信
用サイクリックバッファ内にＤＭＡ転送によって書込む
（ステップ９５）。ライトポインタの値ＷＰの更新後の
値を算出し（ステップ９６）、その算出値を下位装置内
に記憶するとともに、ＤＭＡ転送によって上位装置内の
ライトポインタにも書込む。このように、下位装置から
上位装置に１回のデータ転送を行なうたびに、少なくと
も３回のＤＭＡ転送を行なう必要がある。
【０００７】
【発明が解決しようとする課題】上述した従来の転送方
法では、本来の転送されるべきデータのほかに、リード
ポインタおよびライトポインタの値などのデータ長の小
さな制御データをＤＭＡ転送によって複数回数送信する
必要があり、オーバヘッドが大きくなるとともに、総転
送時間に対する有効なデータが送信されている時間の割
合が小さくなり、スループットが低下するという問題点
がある。
法では、本来の転送されるべきデータのほかに、リード
ポインタおよびライトポインタの値などのデータ長の小
さな制御データをＤＭＡ転送によって複数回数送信する
必要があり、オーバヘッドが大きくなるとともに、総転
送時間に対する有効なデータが送信されている時間の割
合が小さくなり、スループットが低下するという問題点
がある。
【０００８】本発明の目的は、制御データの転送回数を
減少させてスループットの向上をもたらすことのできる
ＤＭＡ転送装置および方法を提供することにある。
減少させてスループットの向上をもたらすことのできる
ＤＭＡ転送装置および方法を提供することにある。
【０００９】
【課題を解決するための手段】本発明のＤＭＡ転送方法
は、上位装置のメインメモリ内に設けられ下位装置から
前記上位装置に送信されるデータを一時的に蓄積するサ
イクリックバッファと、前記メインメモリ内に設けられ
前記サイクリックバッファの最後に書込まれた位置を記
憶するライトポインタと、前記メインメモリ内に設けら
れ前記サイクリックバッファの最後に読み込まれた位置
を記憶するリードポインタとを有し、前記上位装置と前
記下位装置との間のデータ転送をＤＭＡ転送で実行する
ＤＭＡ転送装置において、前記下位装置内に設けられ前
記ライトポインタに保持される値を維持する第１のイメ
ージ情報領域と、前記下位装置内に設けられ過去のある
時点での前記リードポインタに保持されていた値を維持
する第２のイメージ情報領域と、前記下位装置内に設け
られ、前記第１および第２のイメージ情報領域に格納さ
れている値を参照して前記サイクリックバッファ内の空
きの有無を推定し、空きがあると判断した場合には前記
下位装置から前記上位装置へのデータ転送を実行し、空
きがないと判断した場合には前記リードポインタの値を
読み込んで前記サイクリックバッファ内の空きの有無を
再度推定して空きが確認された場合に前記下位装置から
前記上位装置へのデータ転送を実行する制御手段とを有
する。ここで、第１のイメージ情報領域に格納される値
は、データ転送を行なうたびに転送量に応じて更新され
るようにし、第２のイメージ情報領域に格納される値
は、最近に制御手段で読み出されたリードポインタの値
であるようにすることができる。
は、上位装置のメインメモリ内に設けられ下位装置から
前記上位装置に送信されるデータを一時的に蓄積するサ
イクリックバッファと、前記メインメモリ内に設けられ
前記サイクリックバッファの最後に書込まれた位置を記
憶するライトポインタと、前記メインメモリ内に設けら
れ前記サイクリックバッファの最後に読み込まれた位置
を記憶するリードポインタとを有し、前記上位装置と前
記下位装置との間のデータ転送をＤＭＡ転送で実行する
ＤＭＡ転送装置において、前記下位装置内に設けられ前
記ライトポインタに保持される値を維持する第１のイメ
ージ情報領域と、前記下位装置内に設けられ過去のある
時点での前記リードポインタに保持されていた値を維持
する第２のイメージ情報領域と、前記下位装置内に設け
られ、前記第１および第２のイメージ情報領域に格納さ
れている値を参照して前記サイクリックバッファ内の空
きの有無を推定し、空きがあると判断した場合には前記
下位装置から前記上位装置へのデータ転送を実行し、空
きがないと判断した場合には前記リードポインタの値を
読み込んで前記サイクリックバッファ内の空きの有無を
再度推定して空きが確認された場合に前記下位装置から
前記上位装置へのデータ転送を実行する制御手段とを有
する。ここで、第１のイメージ情報領域に格納される値
は、データ転送を行なうたびに転送量に応じて更新され
るようにし、第２のイメージ情報領域に格納される値
は、最近に制御手段で読み出されたリードポインタの値
であるようにすることができる。
【００１０】本発明のＤＭＡ転送方法は、上位装置のメ
インメモリ内に設けられ下位装置から前記上位装置に送
信されるデータを一時的に蓄積するサイクリックバッフ
ァと、前記メインメモリ内に設けられ前記サイクリック
バッファの最後に書込まれた位置を記憶するライトポイ
ンタと、前記メインメモリ内に設けられ前記サイクリッ
クバッファの最後に読み込まれた位置を記憶するリード
ポインタとを使用するＤＭＡ転送方法において、前記ラ
イトポインタに保持されている値に対応する第１の値
と、過去のある時点での前記リードポインタに保持され
ていた値に対応する第２の値とを前記下位装置内に保持
し、前記下位装置から前記上位装置にＤＭＡ転送によっ
てデータを転送する場合に、前記下位装置において、前
記第１および第２の値を参照して前記サイクリックバッ
ファ内の空きの有無を推定し、空きがあると判断される
場合には前記下位装置から前記上位装置へのデータのＤ
ＭＡ転送を実行し、空きがないと判断された場合には前
記リードポインタの値を読み込んで前記サイクリックバ
ッファ内の空きの有無を再度推定して空きが確認された
場合に前記下位装置から前記上位装置へのデータのＤＭ
Ａ転送を実行する。ここで、第１の値はデータの転送量
に応じて更新され、第２の値はリードポインタの値を読
み込むたびに更新されるようにすることができる。
インメモリ内に設けられ下位装置から前記上位装置に送
信されるデータを一時的に蓄積するサイクリックバッフ
ァと、前記メインメモリ内に設けられ前記サイクリック
バッファの最後に書込まれた位置を記憶するライトポイ
ンタと、前記メインメモリ内に設けられ前記サイクリッ
クバッファの最後に読み込まれた位置を記憶するリード
ポインタとを使用するＤＭＡ転送方法において、前記ラ
イトポインタに保持されている値に対応する第１の値
と、過去のある時点での前記リードポインタに保持され
ていた値に対応する第２の値とを前記下位装置内に保持
し、前記下位装置から前記上位装置にＤＭＡ転送によっ
てデータを転送する場合に、前記下位装置において、前
記第１および第２の値を参照して前記サイクリックバッ
ファ内の空きの有無を推定し、空きがあると判断される
場合には前記下位装置から前記上位装置へのデータのＤ
ＭＡ転送を実行し、空きがないと判断された場合には前
記リードポインタの値を読み込んで前記サイクリックバ
ッファ内の空きの有無を再度推定して空きが確認された
場合に前記下位装置から前記上位装置へのデータのＤＭ
Ａ転送を実行する。ここで、第１の値はデータの転送量
に応じて更新され、第２の値はリードポインタの値を読
み込むたびに更新されるようにすることができる。
【００１１】
【作用】受信用サイクリックバッファについて過去のあ
る時点でのリードポインタの値をもとにサイクリックバ
ッファの空きの有無を判定した場合、その時点以降の上
位装置による読出しによって、判定された空きの大きさ
よりもバッファ内の実際の空きが大きい場合はあるが、
実際の空きの方が小さいことない。したがって、空きが
あると判定され続ける限りは、データ転送のたびにリー
ドポインタの値を読み出すことなく、過去のある時点で
のリードポインタの値を採用して判定を続行しデータ転
送を繰り返すことが可能である。本発明では、ここで述
べた原理により、過去のある時点でのリードポインタの
値を下位装置側で保持し、リードポインタの値の読み出
し回数すなわちこの値の下位装置側へのＤＭＡ転送の回
数を最小限とすることによって、ＤＭＡ転送の回数を減
らし、スループットの向上を達成することが可能とな
る。
る時点でのリードポインタの値をもとにサイクリックバ
ッファの空きの有無を判定した場合、その時点以降の上
位装置による読出しによって、判定された空きの大きさ
よりもバッファ内の実際の空きが大きい場合はあるが、
実際の空きの方が小さいことない。したがって、空きが
あると判定され続ける限りは、データ転送のたびにリー
ドポインタの値を読み出すことなく、過去のある時点で
のリードポインタの値を採用して判定を続行しデータ転
送を繰り返すことが可能である。本発明では、ここで述
べた原理により、過去のある時点でのリードポインタの
値を下位装置側で保持し、リードポインタの値の読み出
し回数すなわちこの値の下位装置側へのＤＭＡ転送の回
数を最小限とすることによって、ＤＭＡ転送の回数を減
らし、スループットの向上を達成することが可能とな
る。
【００１２】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。図１は本発明の一実施例のＤＭＡ転送装置
の構成を示すブロック図である。このＤＭＡ転送装置
は、大別すると、ソフトウェアで制御される上位装置１
０、ファームウェアで構成される下位装置２０、これら
上位装置１０および下位装置２０を接続するチャネル２
５によって構成されている。
て説明する。図１は本発明の一実施例のＤＭＡ転送装置
の構成を示すブロック図である。このＤＭＡ転送装置
は、大別すると、ソフトウェアで制御される上位装置１
０、ファームウェアで構成される下位装置２０、これら
上位装置１０および下位装置２０を接続するチャネル２
５によって構成されている。
【００１３】上位装置１０の内部には内部バス１１と内
部バス１１に接続されたメインメモリ１２とが設けられ
ている。このメインメモリ１２に内部には、受信用サイ
クリックバッファ１３、ライトポインタ１４およびリー
ドポインタ１５が設けられ、これらはサイクリックバッ
ファエリア１６を構成する。受信用サイクリックバッフ
ァ１３は、下位装置２０からこの上位装置１０に送信さ
れてくるデータを一時的に蓄積する領域であり、ライト
ポインタ１４は、受信用サイクリックバッファ１３にお
いて下位装置１０によって最後の書込まれた位置のアド
レス（バッファ番号）を変数ＷＰとして保持するもので
あり、リードポインタ１５は、受信用サイクリックバッ
ファ１３のアドレス（バッファ番号）であって内部バス
１１を介して上位装置１０の処理部（不図示）に最後に
読み込まれた位置のアドレス（バッファ番号）を変数Ｒ
Ｐ１として保持するものである。ここで、受信用サイク
リックバッファ１３の大きさは、データの読み書きの最
小単位で測った値で表わしてＮである。また、ライトポ
インタ１４の値ＷＰおよびリードポインタ１５の値ＲＰ
１はそれぞれ０からＮ−１までの整数値をとり、１単位
のデータを受信用サイクリックバッファ１３に書込むた
びにライトポインタの値ＷＰに１が加算され、１単位の
データを受信用サイクリックバッファ１３から読み出さ
れるたびにリードポインタの値ＲＰ１に１が加算され
る。ただし、値Ｎ−１に１を加えた結果は０である。
部バス１１に接続されたメインメモリ１２とが設けられ
ている。このメインメモリ１２に内部には、受信用サイ
クリックバッファ１３、ライトポインタ１４およびリー
ドポインタ１５が設けられ、これらはサイクリックバッ
ファエリア１６を構成する。受信用サイクリックバッフ
ァ１３は、下位装置２０からこの上位装置１０に送信さ
れてくるデータを一時的に蓄積する領域であり、ライト
ポインタ１４は、受信用サイクリックバッファ１３にお
いて下位装置１０によって最後の書込まれた位置のアド
レス（バッファ番号）を変数ＷＰとして保持するもので
あり、リードポインタ１５は、受信用サイクリックバッ
ファ１３のアドレス（バッファ番号）であって内部バス
１１を介して上位装置１０の処理部（不図示）に最後に
読み込まれた位置のアドレス（バッファ番号）を変数Ｒ
Ｐ１として保持するものである。ここで、受信用サイク
リックバッファ１３の大きさは、データの読み書きの最
小単位で測った値で表わしてＮである。また、ライトポ
インタ１４の値ＷＰおよびリードポインタ１５の値ＲＰ
１はそれぞれ０からＮ−１までの整数値をとり、１単位
のデータを受信用サイクリックバッファ１３に書込むた
びにライトポインタの値ＷＰに１が加算され、１単位の
データを受信用サイクリックバッファ１３から読み出さ
れるたびにリードポインタの値ＲＰ１に１が加算され
る。ただし、値Ｎ−１に１を加えた結果は０である。
【００１４】一方、下位装置２０には、上位装置１０の
ライトポインタ１４の値ＷＰの値をイメージ情報として
保持するＷＰイメージ領域２１と、過去のある時点での
リードポインタ１３に格納されていた値を値ＲＰ２とし
て保持するＲＰイメージ領域２２と、ＷＰイメージ領域
２１およびＲＰイメージ領域２２に格納されている値を
もとに下位装置２０から上位装置１０へのデータのＤＭ
Ａ転送を制御する制御部２３とによって構成されてい
る。具体的には、制御部２３は、データ転送を行なおう
とする場合に、ＷＰイメージ領域２１に格納されている
値ＷＰおよびＲＰイメージ領域２２に格納されている値
ＲＰ２とを参照して受信用サイクリックバッファ１３に
空き領域があるかどうかを判断し、空き領域があると判
断した場合にはＤＭＡ転送によるデータ転送を実行し、
空き領域がないと判断した場合にはリードポインタ１５
から値ＲＰ１を読み出してこの値ＲＰ１を値ＲＰ２に代
入し、空きがあるかの判断を再度実行するように構成さ
れている。２回目の判断によって空きがあると判定され
た場合にはデータ転送を実行し、２回目の判断でも空き
がないと判定されたときには待ち合わせ処理を実行する
ようになっている。なお、ＤＭＡ転送によってデータを
送信した場合には、送信したデータ量に応じてライトポ
インタ１４およびＷＰイメージ領域２１に格納された値
がそれぞれ更新されるようになっている。これにより、
ライトポインタ１４に格納されている値とＷＰイメージ
領域２１に格納されている値が常に一致することにな
る。
ライトポインタ１４の値ＷＰの値をイメージ情報として
保持するＷＰイメージ領域２１と、過去のある時点での
リードポインタ１３に格納されていた値を値ＲＰ２とし
て保持するＲＰイメージ領域２２と、ＷＰイメージ領域
２１およびＲＰイメージ領域２２に格納されている値を
もとに下位装置２０から上位装置１０へのデータのＤＭ
Ａ転送を制御する制御部２３とによって構成されてい
る。具体的には、制御部２３は、データ転送を行なおう
とする場合に、ＷＰイメージ領域２１に格納されている
値ＷＰおよびＲＰイメージ領域２２に格納されている値
ＲＰ２とを参照して受信用サイクリックバッファ１３に
空き領域があるかどうかを判断し、空き領域があると判
断した場合にはＤＭＡ転送によるデータ転送を実行し、
空き領域がないと判断した場合にはリードポインタ１５
から値ＲＰ１を読み出してこの値ＲＰ１を値ＲＰ２に代
入し、空きがあるかの判断を再度実行するように構成さ
れている。２回目の判断によって空きがあると判定され
た場合にはデータ転送を実行し、２回目の判断でも空き
がないと判定されたときには待ち合わせ処理を実行する
ようになっている。なお、ＤＭＡ転送によってデータを
送信した場合には、送信したデータ量に応じてライトポ
インタ１４およびＷＰイメージ領域２１に格納された値
がそれぞれ更新されるようになっている。これにより、
ライトポインタ１４に格納されている値とＷＰイメージ
領域２１に格納されている値が常に一致することにな
る。
【００１５】次に、この実施例の動作について図２を用
いて説明する。
いて説明する。
【００１６】下位装置２０において上位装置１０に対す
るデータ転送要求が発生した場合、制御部２３は、ＷＰ
イメージ領域２１およびＲＰイメージ領域２２からそれ
ぞれ値ＷＰおよびＲＰ２を読み出して、「ＲＰ２＝（Ｗ
Ｐ＋１） ｍｏｄ Ｎ」が成立するかどうかの判定を行
なう（ステップ３１）。「作用」欄で説明したように、
「ＲＰ２≠（ＷＰ＋１） ｍｏｄ Ｎ」の場合は、受信
サイクリックバッファ１３には空きが存在する状態なの
で、ステップ３６に移行し、算出された空き容量から求
められる最大送信許容データ量以下のデータ量を算出す
る。そして制御部２３は、送信データ量としてこの算出
された量のデータを下位装置２０から上位装置１０内の
受信用サイクリックバッファ１３にＤＭＡ転送によって
書込む（ステップ３７）。ライトポインタの値ＷＰの更
新後の値を算出し（ステップ３８）、算出された値をＷ
Ｐイメージ領域２１に書込むとともに、ＤＭＡ転送によ
って上位装置１０内のライトポインタ１４にも書込み
（ステップ３９）、処理を終了する。
るデータ転送要求が発生した場合、制御部２３は、ＷＰ
イメージ領域２１およびＲＰイメージ領域２２からそれ
ぞれ値ＷＰおよびＲＰ２を読み出して、「ＲＰ２＝（Ｗ
Ｐ＋１） ｍｏｄ Ｎ」が成立するかどうかの判定を行
なう（ステップ３１）。「作用」欄で説明したように、
「ＲＰ２≠（ＷＰ＋１） ｍｏｄ Ｎ」の場合は、受信
サイクリックバッファ１３には空きが存在する状態なの
で、ステップ３６に移行し、算出された空き容量から求
められる最大送信許容データ量以下のデータ量を算出す
る。そして制御部２３は、送信データ量としてこの算出
された量のデータを下位装置２０から上位装置１０内の
受信用サイクリックバッファ１３にＤＭＡ転送によって
書込む（ステップ３７）。ライトポインタの値ＷＰの更
新後の値を算出し（ステップ３８）、算出された値をＷ
Ｐイメージ領域２１に書込むとともに、ＤＭＡ転送によ
って上位装置１０内のライトポインタ１４にも書込み
（ステップ３９）、処理を終了する。
【００１７】一方、ステップ３１で「ＲＰ２＝（ＷＰ＋
１） ｍｏｄ Ｎ」の場合は、過去のリードポインタの
値からは受信用サイクリックバッファの空きの有無を判
定できない場合であるので、制御部２３は、ＤＭＡ転送
によって、上位装置１０内のリードポインタ１５の値Ｒ
Ｐ１を読み込み、この値ＲＰ１を代入することによって
ＲＰイメージ領域２２に格納されている値ＲＰ２を更新
し（ステップ３３）、再度、「ＲＰ２＝（ＷＰ＋１）
ｍｏｄ Ｎ」が成立するかどうかの判定を行なう（ステ
ップ３４）。ここで「ＲＰ２≠（ＷＰ＋１） ｍｏｄ
Ｎ」の場合には、受信サイクリックバッファ１３には空
きが存在する状態なので、ステップ３６に移行し、上述
したように、データ転送を行なって処理を終了する。ス
テップ３３で「ＲＰ２＝（ＷＰ＋１） ｍｏｄ Ｎ」で
ある場合は、受信用サイクリックバッファ１３が実際に
ビジー状態であるときなので、待ち合わせ処理を実行す
る（ステップ３５）。
１） ｍｏｄ Ｎ」の場合は、過去のリードポインタの
値からは受信用サイクリックバッファの空きの有無を判
定できない場合であるので、制御部２３は、ＤＭＡ転送
によって、上位装置１０内のリードポインタ１５の値Ｒ
Ｐ１を読み込み、この値ＲＰ１を代入することによって
ＲＰイメージ領域２２に格納されている値ＲＰ２を更新
し（ステップ３３）、再度、「ＲＰ２＝（ＷＰ＋１）
ｍｏｄ Ｎ」が成立するかどうかの判定を行なう（ステ
ップ３４）。ここで「ＲＰ２≠（ＷＰ＋１） ｍｏｄ
Ｎ」の場合には、受信サイクリックバッファ１３には空
きが存在する状態なので、ステップ３６に移行し、上述
したように、データ転送を行なって処理を終了する。ス
テップ３３で「ＲＰ２＝（ＷＰ＋１） ｍｏｄ Ｎ」で
ある場合は、受信用サイクリックバッファ１３が実際に
ビジー状態であるときなので、待ち合わせ処理を実行す
る（ステップ３５）。
【００１８】
【発明の効果】以上説明したように本発明は、過去のあ
る時点でのリードポインタの値を下位装置側で保持し、
受信用サイクリックバッファに空きがあると判断される
限りは過去のある時点での値をもとに空きの有無の判断
を続行することにより、リードポインタ読み出しのため
のＤＭＡ転送の回数が最小限に押えられ、スループット
が大幅に向上するという効果がある。サイクリックバッ
ファのサイズＮが十分に大きい場合には、ＤＭＡ転送回
数のみで比べると、従来方式と比べて約１．５倍のスル
ープットの向上が得られる。
る時点でのリードポインタの値を下位装置側で保持し、
受信用サイクリックバッファに空きがあると判断される
限りは過去のある時点での値をもとに空きの有無の判断
を続行することにより、リードポインタ読み出しのため
のＤＭＡ転送の回数が最小限に押えられ、スループット
が大幅に向上するという効果がある。サイクリックバッ
ファのサイズＮが十分に大きい場合には、ＤＭＡ転送回
数のみで比べると、従来方式と比べて約１．５倍のスル
ープットの向上が得られる。
【図１】本発明の一実施例のＤＭＡ転送装置の構成を示
すブロック図である。
すブロック図である。
【図２】図１のＤＭＡ転送装置における動作を示すシー
ケンス図である。
ケンス図である。
【図３】従来のＤＭＡ転送装置における動作を示すシー
ケンス図である。
ケンス図である。
１０ 上位装置 １１ 内部バス １２ メインメモリ １３ 受信用サイクリックバッファ １４ ライトポインタ １５ リードポインタ １６ サイクリックバッファエリア ２０ 下位装置 ２１ ライトポインタイメージ領域 ２２ リードポインタイメージ領域 ２３ 制御部 ２５ チャネル
Claims (4)
- 【請求項１】 上位装置のメインメモリ内に設けられ下
位装置から前記上位装置に送信されるデータを一時的に
蓄積するサイクリックバッファと、前記メインメモリ内
に設けられ前記サイクリックバッファの最後に書込まれ
た位置を記憶するライトポインタと、前記メインメモリ
内に設けられ前記サイクリックバッファの最後に読み込
まれた位置を記憶するリードポインタとを有し、前記上
位装置と前記下位装置との間のデータ転送をＤＭＡ転送
で実行するＤＭＡ転送装置において、 前記下位装置内に設けられ前記ライトポインタに保持さ
れる値を維持する第１のイメージ情報領域と、 前記下位装置内に設けられ過去のある時点での前記リー
ドポインタに保持されていた値を維持する第２のイメー
ジ情報領域と、 前記下位装置内に設けられ、前記第１および第２のイメ
ージ情報領域に格納されている値を参照して前記サイク
リックバッファ内の空きの有無を推定し、空きがあると
判断した場合には前記下位装置から前記上位装置へのデ
ータ転送を実行し、空きがないと判断した場合には前記
リードポインタの値を読み込んで前記サイクリックバッ
ファ内の空きの有無を再度推定して空きが確認された場
合に前記下位装置から前記上位装置へのデータ転送を実
行する制御手段とを有することを特徴とするＤＭＡ転送
装置。 - 【請求項２】 前記データ転送を行なうたびに転送量に
応じて前記第１のイメージ情報領域に格納される値が更
新され、前記第２のイメージ情報領域に格納される値が
最近に前記制御手段で読み出された前記リードポインタ
の値である請求項１に記載のＤＭＡ転送装置。 - 【請求項３】 上位装置のメインメモリ内に設けられ下
位装置から前記上位装置に送信されるデータを一時的に
蓄積するサイクリックバッファと、前記メインメモリ内
に設けられ前記サイクリックバッファの最後に書込まれ
た位置を記憶するライトポインタと、前記メインメモリ
内に設けられ前記サイクリックバッファの最後に読み込
まれた位置を記憶するリードポインタとを使用するＤＭ
Ａ転送方法において、 前記ライトポインタに保持されている値に対応する第１
の値と、過去のある時点での前記リードポインタに保持
されていた値に対応する第２の値とを前記下位装置内に
保持し、 前記下位装置から前記上位装置にＤＭＡ転送によってデ
ータを転送する場合に、前記下位装置において、前記第
１および第２の値を参照して前記サイクリックバッファ
内の空きの有無を推定し、空きがあると判断される場合
には前記下位装置から前記上位装置へのデータのＤＭＡ
転送を実行し、空きがないと判断された場合には前記リ
ードポインタの値を読み込んで前記サイクリックバッフ
ァ内の空きの有無を再度推定して空きが確認された場合
に前記下位装置から前記上位装置へのデータのＤＭＡ転
送を実行することを特徴とするＤＭＡ転送方法。 - 【請求項４】 前記データの転送量に応じて前記第１の
値が更新され、前記リードポインタの値を読み込むたび
に前記第２の値が更新される請求項３に記載のＤＭＡ転
送方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6164075A JP2570187B2 (ja) | 1994-07-15 | 1994-07-15 | Ｄｍａ転送装置および方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6164075A JP2570187B2 (ja) | 1994-07-15 | 1994-07-15 | Ｄｍａ転送装置および方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0830544A JPH0830544A (ja) | 1996-02-02 |
| JP2570187B2 true JP2570187B2 (ja) | 1997-01-08 |
Family
ID=15786309
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6164075A Expired - Fee Related JP2570187B2 (ja) | 1994-07-15 | 1994-07-15 | Ｄｍａ転送装置および方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2570187B2 (ja) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4809166B2 (ja) | 2006-09-06 | 2011-11-09 | 株式会社日立製作所 | リモートｉ／ｏを構成する計算機システム及びｉ／ｏデータ転送方法 |
| JP5387155B2 (ja) * | 2009-06-15 | 2014-01-15 | 富士通セミコンダクター株式会社 | Ｄｍａ転送制御装置およびｄｍａ転送制御方法 |
| KR102348429B1 (ko) * | 2019-12-23 | 2022-01-10 | 서경대학교 산학협력단 | 멀티 프로젝터 영상 정합을 위한 영상분배및변환장치 및 이를 이용한 영상 정합 방법 |
| WO2021132832A1 (ko) * | 2019-12-23 | 2021-07-01 | 서경대학교 산학협력단 | 멀티 프로젝터 영상 정합을 위한 영상분배및변환장치 및 이를 이용한 영상 정합 방법 |
-
1994
- 1994-07-15 JP JP6164075A patent/JP2570187B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0830544A (ja) | 1996-02-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7069373B2 (en) | USB endpoint controller flexible memory management | |
| EP0762705B1 (en) | Method for transmitting data via a network | |
| US20090006725A1 (en) | Memory device | |
| JPH09259033A (ja) | バッファ書き込み方法 | |
| US6366968B1 (en) | Physical write packets processing when posted write error queue is full, with posted write error queue storing physical write requests when posted write packet fails | |
| US7111289B2 (en) | Method for implementing dual link list structure to enable fast link-list pointer updates | |
| CN110046114B (zh) | 基于pcie协议的dma控制器及dma数据传输方法 | |
| US20060236001A1 (en) | Direct memory access controller | |
| JP2570187B2 (ja) | Ｄｍａ転送装置および方法 | |
| US20080147906A1 (en) | DMA Transferring System, DMA Controller, and DMA Transferring Method | |
| US7127530B2 (en) | Command issuing apparatus for high-speed serial interface | |
| JP4192416B2 (ja) | 計算機システムおよびそのデータ転送方法 | |
| US20030005071A1 (en) | Inter-processor communication system and method | |
| CN109145397A (zh) | 一种支持并行流水访问的外存仲裁结构 | |
| JP3133991B2 (ja) | データ転送方法およびデータ転送システム | |
| CA2337677A1 (en) | Distributed memory type parallel computer and write data transfer end confirming method thereof | |
| KR100950356B1 (ko) | 다중 코히런시 단위들을 지원하는 데이터 전송 유닛 | |
| KR20040066311A (ko) | 직접 메모리 접근매체의 데이터 전송 장치 및 방법 | |
| US6138186A (en) | Burst transfer management system utilizing pointers to ensure that there is enough space in a buffer to receive burst transfers without corrupting data | |
| CN118132474A (zh) | 基于dma的数据传输*** | |
| JP2000040057A (ja) | 計算機システム、バッファ制御装置及び転送方法 | |
| JPH0833869B2 (ja) | データ処理装置 | |
| US20020010815A1 (en) | Data transfer method and data recording apparatus | |
| JPH1011387A (ja) | 情報処理装置 | |
| JPH05227223A (ja) | データ転送システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |