JPH0573476A - Ｄｍａ装置 - Google Patents
Ｄｍａ装置Info
- Publication number
- JPH0573476A JPH0573476A JP23495191A JP23495191A JPH0573476A JP H0573476 A JPH0573476 A JP H0573476A JP 23495191 A JP23495191 A JP 23495191A JP 23495191 A JP23495191 A JP 23495191A JP H0573476 A JPH0573476 A JP H0573476A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- data
- storage device
- dma
- compression
- 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.)
- Pending
Links
Landscapes
- Bus Control (AREA)
Abstract
(57)【要約】
【目的】 補助記憶装置とホストの主記憶装置との間の
転送時間を短縮し、補助記憶装置の記憶容量を節約する
ことが可能なＤＭＡ装置を実現する。 【構成】 主記憶装置２と補助記憶装置８との間でＤＭ
Ａ転送を行わせるためのＤＭＡ装置３であって、主記憶
装置２とデータの授受を行う第一のバッファ４と、補助
記憶装置８とデータの授受を行う第二のバッファ７と、
第一のバッファ４からのデータを圧縮して第二のバッフ
ァ４に送ると共に、第二のバッファ７からのデータを復
元して第一のバッファ４に送る圧縮復元手段５と、圧縮
されたデータのサイズを格納するカウンタ６とを備えた
ものである。
転送時間を短縮し、補助記憶装置の記憶容量を節約する
ことが可能なＤＭＡ装置を実現する。 【構成】 主記憶装置２と補助記憶装置８との間でＤＭ
Ａ転送を行わせるためのＤＭＡ装置３であって、主記憶
装置２とデータの授受を行う第一のバッファ４と、補助
記憶装置８とデータの授受を行う第二のバッファ７と、
第一のバッファ４からのデータを圧縮して第二のバッフ
ァ４に送ると共に、第二のバッファ７からのデータを復
元して第一のバッファ４に送る圧縮復元手段５と、圧縮
されたデータのサイズを格納するカウンタ６とを備えた
ものである。
Description
【０００１】
【産業上の利用分野】本発明は主記憶装置と補助記憶装
置との間でＤＭＡ転送を行わせるためのＤＭＡ装置に関
する。
置との間でＤＭＡ転送を行わせるためのＤＭＡ装置に関
する。
【０００２】
【従来の技術】近年、マイクロプロセッサなどの技術の
進歩によりＩ／Ｏ装置（補助記憶装置）との間の処理速
度のギャップが問題となっている。これは、マイクロプ
ロセッサの処理速度（演算速度，データ転送速度）の上
昇に比べ、ハードディスク装置などの補助記憶装置の処
理速度（シーク時間，データ転送速度）の上昇は極めて
遅い。このために、ハードディスク装置の読み書きに際
して、マイクロプロセッサ側に待ち時間が発生するよう
になる。
進歩によりＩ／Ｏ装置（補助記憶装置）との間の処理速
度のギャップが問題となっている。これは、マイクロプ
ロセッサの処理速度（演算速度，データ転送速度）の上
昇に比べ、ハードディスク装置などの補助記憶装置の処
理速度（シーク時間，データ転送速度）の上昇は極めて
遅い。このために、ハードディスク装置の読み書きに際
して、マイクロプロセッサ側に待ち時間が発生するよう
になる。
【０００３】
【発明が解決しようとする課題】従って、マイクロプロ
セッサ，ＤＭＡ，ハードディスク装置の組み合わせで
は、処理速度の限界がみえている。
セッサ，ＤＭＡ，ハードディスク装置の組み合わせで
は、処理速度の限界がみえている。
【０００４】また、画像処理などの分野では、データ量
が非常に多く、データを記録する際に補助記憶装置の容
量の消費が激しい。さらに、データの圧縮はファイル単
位で行われているために、ハードディスク装置の使用効
率がよいとはいいきれない。
が非常に多く、データを記録する際に補助記憶装置の容
量の消費が激しい。さらに、データの圧縮はファイル単
位で行われているために、ハードディスク装置の使用効
率がよいとはいいきれない。
【０００５】本発明は上記従来技術の問題点に鑑みてな
されたものであり、その目的は、補助記憶装置とホスト
システムの主記憶装置との間の転送時間を短縮し、さら
に補助記憶装置の記憶容量を節約することが可能なＤＭ
Ａ装置を実現することにある。
されたものであり、その目的は、補助記憶装置とホスト
システムの主記憶装置との間の転送時間を短縮し、さら
に補助記憶装置の記憶容量を節約することが可能なＤＭ
Ａ装置を実現することにある。
【０００６】
【課題を解決するための手段】上記した課題を解決する
手段は、主記憶装置と補助記憶装置との間でＤＭＡ転送
を行わせるためのＤＭＡ装置であって、主記憶装置とデ
ータの授受を行う第一のバッファと、補助記憶装置とデ
ータの授受を行う第二のバッファと、第一のバッファか
らのデータを圧縮して第二のバッファに送ると共に、第
二のバッファからのデータを復元して第一のバッファに
送る圧縮復元手段と、圧縮されたデータの属性を格納す
るカウンタとを備えたことをことを特徴とするものであ
る。
手段は、主記憶装置と補助記憶装置との間でＤＭＡ転送
を行わせるためのＤＭＡ装置であって、主記憶装置とデ
ータの授受を行う第一のバッファと、補助記憶装置とデ
ータの授受を行う第二のバッファと、第一のバッファか
らのデータを圧縮して第二のバッファに送ると共に、第
二のバッファからのデータを復元して第一のバッファに
送る圧縮復元手段と、圧縮されたデータの属性を格納す
るカウンタとを備えたことをことを特徴とするものであ
る。
【０００７】
【作用】本発明において、主記憶からのデータを補助記
憶装置に転送する際は、主記憶装置のデータが第一のバ
ッファに格納され、圧縮復元手段により圧縮されて第二
のバッファに格納される。そして、第二のバッファより
補助記憶装置にＤＭＡ転送される。この際に、圧縮され
たデータの属性がカウンタに格納される。また、補助記
憶装置からのデータを主記憶装置に転送する際は、補助
記憶装置のデータが第二バッファに格納され、圧縮復元
手段により復元されて圧縮が解除された状態で第一のバ
ッファに格納される。そして、第一のバッファより主記
憶装置にＤＭＡ転送される。
憶装置に転送する際は、主記憶装置のデータが第一のバ
ッファに格納され、圧縮復元手段により圧縮されて第二
のバッファに格納される。そして、第二のバッファより
補助記憶装置にＤＭＡ転送される。この際に、圧縮され
たデータの属性がカウンタに格納される。また、補助記
憶装置からのデータを主記憶装置に転送する際は、補助
記憶装置のデータが第二バッファに格納され、圧縮復元
手段により復元されて圧縮が解除された状態で第一のバ
ッファに格納される。そして、第一のバッファより主記
憶装置にＤＭＡ転送される。
【０００８】
【実施例】以下図面を参照して、本発明の実施例を詳細
に説明する。図１は本発明の第一の実施例を示す構成図
である。この図において、ＣＰＵ１は装置全体を統括制
御すると共に、主記憶装置を構成するメモリ２及び補助
記憶装置を構成するハードディスク装置８との間のＤＭ
Ａ転送の要求を出す。ＤＭＡ装置３は主記憶からのデー
タ及び圧縮復元手段５で圧縮が復元されたデータを格納
するバッファ４と、圧縮復元手段５で圧縮されたデータ
及び補助記憶装置８からの圧縮データを格納するバッフ
ァ７とから構成されている。また、ＤＭＡ装置３内には
圧縮データの属性を格納するためのカウンタ６が設けら
れている。
に説明する。図１は本発明の第一の実施例を示す構成図
である。この図において、ＣＰＵ１は装置全体を統括制
御すると共に、主記憶装置を構成するメモリ２及び補助
記憶装置を構成するハードディスク装置８との間のＤＭ
Ａ転送の要求を出す。ＤＭＡ装置３は主記憶からのデー
タ及び圧縮復元手段５で圧縮が復元されたデータを格納
するバッファ４と、圧縮復元手段５で圧縮されたデータ
及び補助記憶装置８からの圧縮データを格納するバッフ
ァ７とから構成されている。また、ＤＭＡ装置３内には
圧縮データの属性を格納するためのカウンタ６が設けら
れている。
【０００９】このように構成された本実施例装置の動作
は以下の通りである。まず、メモリ２からハードディス
ク装置８へのＤＭＡ転送について説明する。ＣＰＵ１が
ＤＭＡ転送を行うための転送要求をＤＭＡ装置３に送出
する。この転送要求を受けたＤＭＡ装置３は、メモリ２
に読み出し要求を出す。メモリ２から読み出されたデー
タはバッファ４に格納される。そして、圧縮復元手段５
がバッファ４に格納されているデータを圧縮してバッフ
ァ７に格納する。圧縮の手法としては種々のものが適用
できるが、転送のスピードを低下させないために単純な
ものを使用する。ＤＭＡ転送は数バイト単位で行い、圧
縮もバイト単位で行う。そして、圧縮の一例として以下
のものがある。 abcaaaaaabbbbcdddddfxy（圧縮前２２バイト） abcxa6xb4cxd5fxy （圧縮後１６バイト） この場合、 xを圧縮の始まりのコード，次が圧縮した文
字，そして圧縮した文字数を表している。そして、ＤＭ
Ａ装置３はバッファ７に格納された圧縮データをハード
ディスク装置８に書き込む。
は以下の通りである。まず、メモリ２からハードディス
ク装置８へのＤＭＡ転送について説明する。ＣＰＵ１が
ＤＭＡ転送を行うための転送要求をＤＭＡ装置３に送出
する。この転送要求を受けたＤＭＡ装置３は、メモリ２
に読み出し要求を出す。メモリ２から読み出されたデー
タはバッファ４に格納される。そして、圧縮復元手段５
がバッファ４に格納されているデータを圧縮してバッフ
ァ７に格納する。圧縮の手法としては種々のものが適用
できるが、転送のスピードを低下させないために単純な
ものを使用する。ＤＭＡ転送は数バイト単位で行い、圧
縮もバイト単位で行う。そして、圧縮の一例として以下
のものがある。 abcaaaaaabbbbcdddddfxy（圧縮前２２バイト） abcxa6xb4cxd5fxy （圧縮後１６バイト） この場合、 xを圧縮の始まりのコード，次が圧縮した文
字，そして圧縮した文字数を表している。そして、ＤＭ
Ａ装置３はバッファ７に格納された圧縮データをハード
ディスク装置８に書き込む。
【００１０】なお、ファイルシステムで使用するために
は、ＣＰＵ１がＤＭＡ装置３に転送要求を出し、ＤＭＡ
装置３がＣＰＵ１に転送結果を返す必要がある。これ
は、メモリ２内にあったデータをハードディスク装置８
に移した場合、そのデータの量が減少するためである。
従って、圧縮復元手段５は圧縮したデータのサイズをカ
ウンタ６に記録しておく。そして、ＣＰＵ１がカウンタ
６にアクセスすることで圧縮後のデータサイズを管理す
ることができる。これにより、ＣＰＵ１はメモリ２内で
のデータのサイズとハードディスク装置８内でのデータ
のサイズの両方を管理することができ、高速のファイル
システムを構築することができる。
は、ＣＰＵ１がＤＭＡ装置３に転送要求を出し、ＤＭＡ
装置３がＣＰＵ１に転送結果を返す必要がある。これ
は、メモリ２内にあったデータをハードディスク装置８
に移した場合、そのデータの量が減少するためである。
従って、圧縮復元手段５は圧縮したデータのサイズをカ
ウンタ６に記録しておく。そして、ＣＰＵ１がカウンタ
６にアクセスすることで圧縮後のデータサイズを管理す
ることができる。これにより、ＣＰＵ１はメモリ２内で
のデータのサイズとハードディスク装置８内でのデータ
のサイズの両方を管理することができ、高速のファイル
システムを構築することができる。
【００１１】次に、ハードディスク装置８からメモリ２
へのＤＭＡ転送について説明する。ＣＰＵ１がＤＭＡ転
送を行うための転送要求をＤＭＡ装置３に送出する。こ
の転送要求を受けたＤＭＡ装置３は、ハードディスク装
置８に読み出し要求を出す。ＨＤＤ８から読み出された
圧縮済みのデータはバッファ７に格納される。そして、
圧縮復元手段５がバッファ７に格納されているデータを
復元してバッファ４に格納する。この復元処理は圧縮と
同様のアルゴリズムにより行う。ＤＭＡ転送は数バイト
単位で行い、復元もバイト単位で行う。上記の圧縮アル
ゴリズムによれば、以下の復元処理を行う。 abcxa6xb4cxd5fxy （圧縮状態１６バイト） abcaaaaaabbbbcdddddfxy（復元処理後２２バイト） そして、ＤＭＡ装置３はバッファ４に格納された圧縮デ
ータをメモリ２に書き込む。
へのＤＭＡ転送について説明する。ＣＰＵ１がＤＭＡ転
送を行うための転送要求をＤＭＡ装置３に送出する。こ
の転送要求を受けたＤＭＡ装置３は、ハードディスク装
置８に読み出し要求を出す。ＨＤＤ８から読み出された
圧縮済みのデータはバッファ７に格納される。そして、
圧縮復元手段５がバッファ７に格納されているデータを
復元してバッファ４に格納する。この復元処理は圧縮と
同様のアルゴリズムにより行う。ＤＭＡ転送は数バイト
単位で行い、復元もバイト単位で行う。上記の圧縮アル
ゴリズムによれば、以下の復元処理を行う。 abcxa6xb4cxd5fxy （圧縮状態１６バイト） abcaaaaaabbbbcdddddfxy（復元処理後２２バイト） そして、ＤＭＡ装置３はバッファ４に格納された圧縮デ
ータをメモリ２に書き込む。
【００１２】ここで、具体的なライト動作の一例につい
て図２のフローチャートを参照して説明する。尚、ファ
イルシステムとして動作するためには、ファイルシステ
ム内のブロックが可変長で割り当てられることが必要と
なる。このように構成された場合に実際にファイルをラ
イトする際の動作を以下に説明する。
て図２のフローチャートを参照して説明する。尚、ファ
イルシステムとして動作するためには、ファイルシステ
ム内のブロックが可変長で割り当てられることが必要と
なる。このように構成された場合に実際にファイルをラ
イトする際の動作を以下に説明する。
【００１３】まず、実際のファイルの大きさでファイル
システム内のブロックをアロケートする（ステップ
１）。そして、圧縮復元手段５により圧縮されたデータ
をＨＤＤ８に書き込む（ステップ３）。そして、カウン
タ６に格納された圧縮後のデータサイズをＣＰＵ１が獲
得する（ステップ３）。更に、圧縮後のデータサイズで
ファイルシステム内のブロックをアロケートし直す（ス
テップ４）。
システム内のブロックをアロケートする（ステップ
１）。そして、圧縮復元手段５により圧縮されたデータ
をＨＤＤ８に書き込む（ステップ３）。そして、カウン
タ６に格納された圧縮後のデータサイズをＣＰＵ１が獲
得する（ステップ３）。更に、圧縮後のデータサイズで
ファイルシステム内のブロックをアロケートし直す（ス
テップ４）。
【００１４】次に、具体的なリード動作について図３の
フローチャートを参照して説明する。まず、実際（圧縮
前）のファイルの大きさでメモリ２をアロケートする
（ステップ１）。そして、ＤＭＡ装置３内の圧縮復元手
段５が圧縮されたデータを復元しながら、ＨＤＤ８内の
圧縮データをリードする（ステップ２）。
フローチャートを参照して説明する。まず、実際（圧縮
前）のファイルの大きさでメモリ２をアロケートする
（ステップ１）。そして、ＤＭＡ装置３内の圧縮復元手
段５が圧縮されたデータを復元しながら、ＨＤＤ８内の
圧縮データをリードする（ステップ２）。
【００１５】ところで、現在使用されているUNIX（AT&T
社が開発し、ライセンスしているオペレーティングシス
テム）の fast file system などに組み込む場合には、
以下のような変更点が必要である。まず、ｉノード構造
体内のファイルサイズを表すメンバに圧縮後のデータの
ファイルサイズを追加する。そして、ファイルが実際に
ディスクなどへ書き込まれた後で、ファイルブロックを
アロケート仕直す部分を追加する。delaied write のよ
うな場合でも、ファイルブロックをアロケートし直せる
ようにする。また、この機能を追加すると、ディスク内
で小さなブロックが増えてしまい、使用しているうちに
アクセススピードに影響を及ぼす可能性があるので、デ
ィスク内を定期的に再配置する機能を追加する必要があ
る。
社が開発し、ライセンスしているオペレーティングシス
テム）の fast file system などに組み込む場合には、
以下のような変更点が必要である。まず、ｉノード構造
体内のファイルサイズを表すメンバに圧縮後のデータの
ファイルサイズを追加する。そして、ファイルが実際に
ディスクなどへ書き込まれた後で、ファイルブロックを
アロケート仕直す部分を追加する。delaied write のよ
うな場合でも、ファイルブロックをアロケートし直せる
ようにする。また、この機能を追加すると、ディスク内
で小さなブロックが増えてしまい、使用しているうちに
アクセススピードに影響を及ぼす可能性があるので、デ
ィスク内を定期的に再配置する機能を追加する必要があ
る。
【００１６】以上詳細に説明したように、本実施例によ
れば、主記憶装置から補助記憶装置への転送の高速化
（Ｉ／Ｏの高速化）及びファイルシステムの高速化を図
ることができる。また、補助記憶装置の容量の節約を図
ることもできる。
れば、主記憶装置から補助記憶装置への転送の高速化
（Ｉ／Ｏの高速化）及びファイルシステムの高速化を図
ることができる。また、補助記憶装置の容量の節約を図
ることもできる。
【００１７】
【発明の効果】以上実施例とともに詳細に説明したよう
に、補助記憶装置とホストシステムの主記憶装置との間
の転送時間を短縮し、さらに補助記憶装置の記憶容量を
節約することが可能なＤＭＡ装置を実現することができ
る。
に、補助記憶装置とホストシステムの主記憶装置との間
の転送時間を短縮し、さらに補助記憶装置の記憶容量を
節約することが可能なＤＭＡ装置を実現することができ
る。
【図１】本発明の一実施例の全体の構成を示す構成図で
ある。
ある。
【図２】本発明の一実施例における動作の一例を示す説
明図である。
明図である。
【図３】本発明の一実施例における動作の一例を示す説
明図である。
明図である。
１ ＣＰＵ ２ メモリ（主記憶装置） ３ ＤＭＡ装置 ４ バッファ ５ 圧縮復元手段 ６ カウンタ ７ バッファ ８ ハードディスク装置（補助記憶装置）
Claims (1)
- 【請求項１】 主記憶装置（２）と補助記憶装置（８）
との間でＤＭＡ転送を行わせるためのＤＭＡ装置（３）
であって、 主記憶装置（２）とデータの授受を行う第一のバッファ
（４）と、 補助記憶装置（８）とデータの授受を行う第二のバッフ
ァ（７）と、 第一のバッファ（４）からのデータを圧縮して第二のバ
ッファ（７）に送ると共に、第二のバッファ（７）から
のデータを復元して第一のバッファ（４）に送る圧縮復
元手段（５）と、 圧縮されたデータの属性を格納するカウンタ（６）とを
備えたことをことを特徴とするＤＭＡ装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23495191A JPH0573476A (ja) | 1991-09-13 | 1991-09-13 | Ｄｍａ装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23495191A JPH0573476A (ja) | 1991-09-13 | 1991-09-13 | Ｄｍａ装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0573476A true JPH0573476A (ja) | 1993-03-26 |
Family
ID=16978818
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23495191A Pending JPH0573476A (ja) | 1991-09-13 | 1991-09-13 | Ｄｍａ装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0573476A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6336153B1 (en) | 1998-02-26 | 2002-01-01 | Kabushiki Kaisha Toshiba | High-speed hybernation |
| DE112015007042B4 (de) | 2015-11-26 | 2022-09-15 | Mitsubishi Electric Corporation | Datenübertragungsvorrichtung, Datenübertragungsverfahren und Datenübertragungsprogramm |
-
1991
- 1991-09-13 JP JP23495191A patent/JPH0573476A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6336153B1 (en) | 1998-02-26 | 2002-01-01 | Kabushiki Kaisha Toshiba | High-speed hybernation |
| DE112015007042B4 (de) | 2015-11-26 | 2022-09-15 | Mitsubishi Electric Corporation | Datenübertragungsvorrichtung, Datenübertragungsverfahren und Datenübertragungsprogramm |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5237675A (en) | Apparatus and method for efficient organization of compressed data on a hard disk utilizing an estimated compression factor | |
| US6883079B1 (en) | Method and apparatus for using data compression as a means of increasing buffer bandwidth | |
| US6449689B1 (en) | System and method for efficiently storing compressed data on a hard disk drive | |
| US5276840A (en) | Disk caching method for writing data from computer memory including a step of writing a plurality of physically adjacent blocks in a single I/O operation | |
| JP3697395B2 (ja) | 異なるデータ構造を格納するための方法及び装置 | |
| US6442659B1 (en) | Raid-type storage system and technique | |
| US6360300B1 (en) | System and method for storing compressed and uncompressed data on a hard disk drive | |
| JP2004005066A (ja) | 複数の記録装置に記録されたデータのバックアップ技術 | |
| WO2021258749A1 (zh) | 一种写请求数据压缩方法、系统、终端及存储介质 | |
| US20030037019A1 (en) | Data storage and retrieval apparatus and method of the same | |
| US6532513B1 (en) | Information recording and reproduction apparatus | |
| JP2002132546A (ja) | 記憶装置 | |
| JPH05189157A (ja) | ディスク型記憶装置 | |
| JPH0573476A (ja) | Ｄｍａ装置 | |
| JP2001228977A (ja) | 記憶装置及びそのアクセス制御方法 | |
| US20050223180A1 (en) | Accelerating the execution of I/O operations in a storage system | |
| JPH01303547A (ja) | 情報記憶制御システム | |
| JP2587417B2 (ja) | ファイルの退避復元方式 | |
| JPH08202595A (ja) | ファイルシステム | |
| JPH0452923A (ja) | データ入出力システム | |
| JP6911443B2 (ja) | 情報処理装置 | |
| JPS63138442A (ja) | 削除フアイル復元処理方式 | |
| JPS59172186A (ja) | キヤツシユ・メモリ制御方式 | |
| JPH03179539A (ja) | ファイル記憶装置ならびにファイル記憶方法 | |
| CN117827079A (zh) | 压缩数据读取方法、写入方法及装置 |