ＤＭＡ転送装置

トップ :: G 物理学 :: G06 計算;計数

【発明の名称】	ＤＭＡ転送装置
【発明者】	【氏名】山田直行
【要約】	【課題】ＣＰＵの介在なしに長尺の画像データを連続して転送処理し、任意の個所でＣＰＵの介在なしに転送処理を終了すること。【解決手段】ＤＭＡ転送要求が有った際に、転送アドレス格納手段１２に格納されているアドレスからデータの転送を開始すると共に、転送データライン数を転送データライン管理手段１８で管理することによって、転送データライン数格納手段１３の先頭格納場所に格納されているデータライン数から順次ＤＭＡ転送を繰り返し、最終格納場所のデータライン数のＤＭＡ転送を終了すると再び先頭格納場所に戻ってＤＭＡ転送を繰り返す一方、転送終了データビット格納手段１４に格納されている転送終了データビットに対応して前記転送データライン数格納手段１３に格納されている転送データライン数のＤＭＡ転送を終了した時点でＤＭＡ転送を停止する。

【特許請求の範囲】
【請求項１】データ転送時にＣＰＵの介在なくメモリのデータを転送処理するＤＭＡ転送装置において、転送アドレスを格納する転送アドレス格納手段と、複数の転送データライン数を格納する転送データライン数格納手段と、前記複数の転送データライン数にそれぞれ対応して適宜設定される転送終了指示ビットを格納する転送終了データビット格納手段と、転送データライン数を管理する転送データライン管理手段と、ＤＭＡ転送要求の有無を管理する転送要求管理手段とを備え、ＤＭＡ転送要求が有った際に、前記転送アドレス格納手段に格納されているアドレスからデータの転送処理を開始すると共に、転送データライン数を前記転送データライン管理手段で管理することによって、前記転送データライン数格納手段の先頭格納場所に格納されているデータライン数から順次ＤＭＡ転送を繰り返し、最終格納場所のデータライン数のＤＭＡ転送を終了すると再び先頭格納場所に戻ってＤＭＡ転送を繰り返す一方、前記転送終了データビット格納手段に格納されている転送終了データビットに対応して前記転送データライン数格納手段に格納されている転送データライン数のＤＭＡ転送を終了した時点でＤＭＡ転送を停止することを特徴とするＤＭＡ転送装置。
【請求項２】データ転送時にＣＰＵの介在なくメモリのデータを転送処理するＤＭＡ転送装置において、複数の転送アドレスを格納する転送アドレス格納手段と、複数の転送データライン数を格納する転送データライン数格納手段と、前記複数の転送データライン数にそれぞれ対応して適宜設定される転送終了指示ビットを格納する転送終了データビット格納手段と、転送データライン数を管理する転送データライン管理手段と、画像の回転方向を示すデータを格納する回転方向格納手段と、回転方向格納手段の回転方向指示に従ってＤＭＡ転送アドレスを生成するＤＭＡ転送アドレス生成手段と、ＤＭＡ転送要求の有無を管理する転送要求管理手段とを備え、ＤＭＡ転送要求が有った際に、前記転送アドレス格納手段に格納されているアドレスからラインデータの転送処理を開始し、前記回転方向格納手段の回転方向指示に従って前記ＤＭＡ転送アドレス生成手段により次ＤＭＡ転送アドレスを生成すると共に、転送データライン数を前記転送データライン管理手段で管理することによって、前記転送データライン数格納手段の先頭格納場所に格納されているデータライン数から順次ＤＭＡ転送を繰り返し、最終格納場所のデータライン数のＤＭＡ転送を終了すると再び先頭格納場所に戻ってＤＭＡ転送を繰り返す一方、前記転送終了データビット格納手段に格納されている転送終了データビットに対応して前記転送データライン数格納手段に格納されている転送データライン数のＤＭＡ転送を終了した時点でＤＭＡ転送を停止することを特徴とするＤＭＡ転送装置。
【請求項３】前記回転方向格納手段は、前記転送データライン数格納手段の複数のデータライン数格納場所に対応してそれぞれ画像の回転方向を示すデータを格納する複数の回転方向データ格納場所を備え、前記転送データライン数格納手段に格納されている各データライン数のデータを、前記回転方向格納手段に格納されている回転方向指令に基づき、前記ＤＭＡ転送アドレス生成手段により次ＤＭＡ転送アドレスを生成し、ＤＭＡ転送処理を行うことを特徴とする請求項第２項記載のＤＭＡ転送装置。

【発明の詳細な説明】【０００１】
【発明の属する技術分野】本発明は、データ転送時にＣＰＵの介在なくメモリのデータを転送処理するＤＭＡ（ＤｉｒｅｃｔＭｅｍｏｒｙＡｃｃｅｓｓ）転送装置に関する。
【０００２】
【従来の技術】ファクシミリ装置などの画像処理装置においては、画像の一部抽出処理、回転処理、拡大、縮小処理、変形処理等の画像処理を行うために、一つのメモリから他のメモリへデータを頻繁に移し替える転送処理が行われおり、この処理をＣＰＵの介在なしに実行するためＤＭＡ転送装置が利用されている。
【０００３】
【発明が解決しようとする課題】しかしながら、従来のＤＭＡ転送装置においては、ＣＰＵの介在なしに転送処理を実行するとは言っても、転送するメモリエリア毎にＤＭＡ転送装置からＣＰＵに割込みを発生させ、それを受けてＣＰＵがＤＭＡ転送装置に次に転送処理すべきメモリエリアを指示することにより、ＤＭＡ転送処理を行っていたため、その処理のためにＣＰＵが占有されてしまい、特に長尺の画像データを転送する場合などにＣＰＵの負荷軽減が図れない問題があった。
【０００４】本発明は、ＣＰＵの負担なしに長尺の画像データを連続して転送処理し、ＣＰＵの介在なしに転送処理を終了することの出来るＤＭＡ転送装置を提供することを目的とする。
【０００５】
【課題を解決するための手段】上記課題を解決するため、請求項１にかかる発明は、データ転送時にＣＰＵの介在なくメモリのデータを転送処理するＤＭＡ転送装置において、転送アドレスを格納する転送アドレス格納手段と、複数の転送データライン数を格納する転送データライン数格納手段と、前記複数の転送データライン数にそれぞれ対応して適宜設定される転送終了指示ビットを格納する転送終了データビット格納手段と、転送データライン数を管理する転送データライン管理手段と、ＤＭＡ転送要求の有無を管理する転送要求管理手段とを備え、ＤＭＡ転送要求が有った際に、前記転送アドレス格納手段に格納されているアドレスからデータの転送処理を開始すると共に、転送データライン数を前記転送データライン管理手段で管理することによって、前記転送データライン数格納手段の先頭格納場所に格納されているデータライン数から順次ＤＭＡ転送を繰り返し、最終格納場所のデータライン数のＤＭＡ転送を終了すると再び先頭格納場所に戻ってＤＭＡ転送を繰り返す一方、前記転送終了データビット格納手段に格納されている転送終了データビットに対応して前記転送データライン数格納手段に格納されている転送データライン数のＤＭＡ転送を終了した時点でＤＭＡ転送を停止することを特徴とする。
【０００６】請求項２に係る発明は、データ転送時にＣＰＵの介在なくメモリのデータを転送処理するＤＭＡ転送装置において、複数の転送アドレスを格納する転送アドレス格納手段と、複数の転送データライン数を格納する転送データライン数格納手段と、前記複数の転送データライン数にそれぞれ対応して適宜設定される転送終了指示ビットを格納する転送終了データビット格納手段と、転送データライン数を管理する転送データライン管理手段と、画像の回転方向を示すデータを格納する回転方向格納手段と、回転方向格納手段の回転方向指示に従ってＤＭＡ転送アドレスを生成するＤＭＡ転送アドレス生成手段と、ＤＭＡ転送要求の有無を管理する転送要求管理手段とを備え、ＤＭＡ転送要求が有った際に、前記転送アドレス格納手段に格納されているアドレスからラインデータの転送処理を開始し、前記回転方向格納手段の回転方向指示に従って前記ＤＭＡ転送アドレス生成手段で次ＤＭＡ転送アドレスを生成すると共に、転送データライン数を前記転送データライン管理手段で管理することによって、前記転送データライン数格納手段の先頭格納場所に格納されているデータライン数から順次ＤＭＡ転送を繰り返し、最終格納場所のデータライン数のＤＭＡ転送を終了すると再び先頭格納場所に戻ってＤＭＡ転送を繰り返す一方、前記転送終了データビット格納手段に格納されている転送終了データビットに対応して前記転送データライン数格納手段に格納されている転送データライン数のＤＭＡ転送を終了した時点でＤＭＡ転送を停止することを特徴とする。
【０００７】請求項３に係る発明は、請求項２における前記回転方向格納手段が前記転送データライン数格納手段の複数のデータライン数格納場所に対応してそれぞれ画像の回転方向を示すデータを格納する複数の回転方向データ格納場所を備え、前記転送データライン数格納手段に格納されている各データライン数のデータを、前記回転方向格納手段に格納されている回転方向指令に基づき、前記ＤＭＡ転送アドレス生成手段により次ＤＭＡ転送アドレスを生成し、ＤＭＡ転送処理を行うことを特徴とする。
【０００８】
【発明の実施の形態】本発明の実施の形態を図を参照して以下に説明する。図１は、本発明によるＤＭＡ転送装置１とその周辺装置の概略ブロック図を示したもので、２はシステム全体を制御するＣＰＵであり、プログラムドＲＯＭ、ワークＲＡＭを備えている。３はＤＭＡ転送するデータを記憶するメモリである。
【０００９】ＤＭＡ転送装置１は、ＤＭＡ転送アドレス生成手段１１、転送アドレス格納手段１２、転送データライン数格納手段１３、転送終了データビット格納手段１４、回転方向格納手段１５、タイミング生成手段１６、ＤＭＡ優先順位決定手段１７、転送データライン管理手段１８から構成されている。
【００１０】ＤＭＡ転送アドレス生成手段１１は、画像を回転する指示があればその指示に基づいて、また、無ければ予め決められた順序で順次ＤＭＡ転送すべきデータの次転送データアドレスを生成する。
【００１１】転送アドレス格納手段１２は、ＣＰＵからの指示に基づいてＤＭＡ転送すべき複数ライン分ずつの各データブロック毎の先頭アドレスを格納するもので、ｎ個のデータブロックに対応するｎ個の先頭アドレス格納場所を有するが、それらのデータブロックが連続する場合はｎ個のデータブロックを通して最先端のデータブロック１個の先頭アドレスのみが格納される。
【００１２】転送データライン数格納手段１３は、１回のＤＭＡ転送で転送すべきデータブロックのライン数をそれぞれ格納するｎ個のライン数格納場所を有する。
【００１３】転送終了データビット格納手段１４は、転送終了を指示するビットを格納するもので、その格納場所は前記各転送データライン数（各データブロック）毎に対応して設けられ、ｎ個の終了ビット格納場所を有する。
【００１４】回転方向格納手段１５は、画像の回転方向を指示するデータを格納するもので、その格納場所は前記各転送データライン数毎に対応して設けられ、ｎ個の回転方向格納場所を有する。
【００１５】タイミング生成手段１６は、ＤＭＡ転送先または転送元となるメモリ装置３にストローブ信号ｓを出力する。
【００１６】ＤＭＡ優先順位決定手段１７は、書き込み制御部、読み込み制御部等の外部にあるＤＭＡ転送が必要なデバイスからの複数のＤＭＡ転送要求Ｔに対して優先順位を決定してタイミング生成部１６に出力する。
【００１７】転送データライン管理手段１８は、ＣＰＵ２から指定されたライン数だけ、ＤＭＡ転送が行われるようにライン数を管理する。
【００１８】本発明によるＤＭＡ転送装置は以上のように構成されて、ＤＭＡ転送動作は図２のフローチャートで示すように行われる。即ち、図２に示すＤＭＡ転送動作は、先頭の転送アドレスのみを指示し、後は転送するデータブロックのライン数を指示するだけで次々とデータ転送を実行する場合の例を示している。
【００１９】ＣＰＵ２は、ＤＭＡ転送装置１の転送アドレス格納手段１２、転送データライン数格納手段１３に先頭の転送アドレスと転送するデータブロックの転送ライン数を格納（Ｓ１）した後、ＤＭＡ転送処理をスタートさせる（Ｓ２）。
【００２０】転送データライン数格納手段１３には、各ライン数を格納する場所がｎ個あり、それぞれ転送処理可能なデータブロックがメモリ３に用意できる毎に、ＣＰＵ２は、各データブロックのライン数を転送データライン数格納手段１３の各格納場所に順次格納していく。
【００２１】ＤＭＡ転送装置１は、この状態で待機し（Ｓ３のＮ）、外部からＤＭＡ転送要求ＴがＤＭＡ優先順位決定手段１７に入力されると（Ｓ３のＹ）、ＤＭＡ転送を開始する（Ｓ４）。
【００２２】これにより、メモリ３の転送アドレス格納手段１２で指定されたアドレスからビットまたはワード単位で画像データのＤＭＡ転送が開始され、１ライン分の転送処理が終了するまで繰り返される（Ｓ５のＮ）。
【００２３】１ライン分の転送処理が終了するすると（Ｓ５のＹ）、転送データライン管理手段１８により、転送データライン数格納手段１３に格納されている最初のライン数から－１して（Ｓ６）、次ラインに移行し最終ラインに到達するまで同様の転送処理を繰り返す（Ｓ７のＮ）。
【００２４】転送データライン数格納手段１３に格納されていた最初のデータライン数分のＤＭＡ転送を終了すれば（Ｓ７のＹ）、このときのデータライン数に対応して格納されている転送終了データビット格納手段１４の格納場所のビットを調べ、終了ビットが格納されていれば、ＤＭＡ転送処理を終了する（Ｓ８のＹ）。
【００２５】転送を終了したデータライン数に対応する転送終了データビットが格納されていない場合は（Ｓ８のＮ）、転送データライン数格納手段１３の次の格納場所を調べ、次転送データライン数が格納されていなければ、ＣＰＵ２から格納されるまで待機する（Ｓ９のＮ）。
【００２６】転送データライン数格納手段１３に次転送データライン数が格納されていれば（Ｓ９のＹ）、次のデータブロックの先頭ラインから上述した最初のデータブロックの転送の場合と同様にして次データブロックのＤＭＡ転送処理を行う。
【００２７】このようにして、ＣＰＵ２は１番最初のデータブロックの先頭アドレスを格納した後は、各データブロックのライン数のみを順次格納するだけで、ＤＭＡ転送装置１は転送データライン数格納手段１３に各格納場所に格納されている各転送データライン数に基づき順次転送処理を行って最終のデータブロックｎの転送処理を終えると最初の転送データライン数格納場所１に戻ってそこに格納されているデータライン数のＤＭＡ転送処理を繰り返す。これにより、ＣＰＵ２の介在なしに長尺の画像データのＤＭＡ転送が可能となる。
【００２８】図３は、本発明による実施の形態の他の例を示したもので、転送アドレス毎のデータブロックを必要に応じて所定角度回転させてＤＭＡ転送する場合の例である。
【００２９】ＣＰＵ２は、ＤＭＡ転送装置１の転送アドレス格納手段１２、転送データライン数格納手段１３、回転方向格納手段１５にそれぞれ先頭の転送アドレス、転送するデータブロックの転送ライン数、その回転方向を格納（Ｓ１１）した後、ＤＭＡ転送処理をスタートさせる（Ｓ１２）。
【００３０】転送データライン数格納手段１３には、各ライン数を格納する場所がｎ個あり、それぞれ転送処理可能なデータブロックがメモリ３に用意できる毎に、ＣＰＵ２は、各データブロックのライン数を転送データライン数格納手段１３の各格納場所に、また、その回転方向を回転方向格納手段１５の各格納場所に順次格納していく。
【００３１】ＤＭＡ転送装置１は、この状態で待機し、外部からＤＭＡ転送要求ＴがＤＭＡ優先順位決定手段１７に入力されると（Ｓ１３のＹ）、ＤＭＡ転送を開始（Ｓ１４）し、そのデータブロックの回転方向の指示に従ってＤＭＡ転送アドレス生成手段１１で順次アドレスを生成して画像データをＤＭＡ転送する（Ｓ１５）。
【００３２】これにより、メモリ３の転送アドレス格納手段１２で指定されたアドレスから転送データライン数格納手段１３に格納されたデータライン数分のデータブロックが回転方向格納手段１５に格納された回転方向の指示に従ってビットまたはワード単位で画像データのＤＭＡ転送が開始され、１ライン分終了するまで転送処理が繰り返される（Ｓ１６のＮ）。
【００３３】１ライン分の転送処理が終了するすると（Ｓ１６のＹ）、転送データライン管理手段１８によって転送データライン数格納手段１３に格納されている最初のライン数を－１して（Ｓ１７）、次ラインに移行し最終ラインに到達するまで画像データの転送処理を繰り返す（Ｓ１８のＮ）。
【００３４】転送データライン数格納手段１３に格納されていた最初のデータライン数分のＤＭＡ転送を終了して、そのデータブロックの最終ラインのＤＭＡ転送を終了すれば（Ｓ１８のＹ）、このときのデータライン数に対応して格納されている転送終了データビット格納手段１４の終了ビット格納場所を調べ（Ｓ１９）、終了ビットが格納されていれば、ＤＭＡ転送処理を終了する（Ｓ１９のＹ）。
【００３５】転送を終了したデータライン数に対応する転送終了データビットが格納されていない場合は（Ｓ１９のＮ）、転送アドレス格納手段１２、転送データライン数格納手段１３、回転方向格納手段１５におけるそれぞれ次の格納場所を調べ、次転送データライン数、そのデータブロックの先頭アドレス、回転方向が格納されていなければ、ＣＰＵ２から格納されるまで待機する（Ｓ２０のＮ）。
【００３６】転送アドレス格納手段１２、転送データライン数格納手段１３、回転方向格納手段１５にそれぞれ次転送データライン数、そのデータブロックの先頭アドレス、回転方向が格納されていれば（Ｓ２０のＹ）、次のデータブロックの先頭ラインから再び上述したＤＭＡ転送処理を繰り返し実行する。
【００３７】このようにして、ＣＰＵ２は転送アドレス格納手段１２、転送データライン数格納手段１３、転送終了データビット格納手段１４、回転方向格納手段１５の各格納場所に、それぞれＤＭＡ転送すべき各データブロックの先頭アドレス、ライン数、最後のデータブロックに対応する転送終了ビット、各データブロックの回転方向を順次格納する。
【００３８】ＤＭＡ転送装置１はこれら各格納場所に格納されているデータに基づきＣＰＵ２の介在なしに各データブロックのＤＭＡ転送処理を順次行って最終のデータブロックｎの転送処理を終えると最初の格納場所１に戻ってそこに格納されているデータライン数のＤＭＡ転送処理を繰り返す。
【００３９】これにより、長尺の画像データの回転を含むＤＭＡ転送が可能となる。一方、その過程で、転送終了ビットを検出すれば、ＤＭＡ転送を終了することにより、所望の長さのがデータのＤＭＡ転送が可能となる。
【００４０】図４は、メモリに展開した画像データを１６ｂｉｔ×１６ｂｉｔを１単位として画像回転をする場合のイメージ図であり、例として９０度、１８０度、２７０度回転する場合を示している。
【００４１】回転方向格納手段１５には、上記回転角度あるいは回転なしが、転送データライン数格納手段１３の各データライン数格納場所に対応して格納される。また、回転処理する方式としては種種の方式が知られているが、ここではメモリに展開した画像を１６ｂｉｔ×１６ｂｉｔ単位で回転する場合を示している。
【００４２】図４に示すように、ｂｉｔ１～２５６をメモリ３から読み込み、回転処理をした後に、再びメモリ３に書き込むようにすれば、読み込みアドレスと書き込みアドレスを同一とすることも可能であり、メモリ容量の節約につながる。
【００４３】図５は、図４の画像データを印字した状態を示したもので、それぞれ９０度、１８０度、２７０度回転した画像データの印字出力を示している。
【００４４】
【発明の効果】請求項１に係る発明によれば、画像データ転送などにおいて、転送ライン数を管理しつつ無限ＤＭＡ転送が可能であるため、ＣＰＵの介在なしに長尺の画像データのＤＭＡ転送が可能となる。また、長尺または長尺以外の画像データをＣＰＵの介在なしに指定ライン数だけＤＭＡ転送を行うことが出来る。
【００４５】請求項２に係る発明によれば、回転のある画像データを複数連続してＤＭＡ転送することが出来る。また、回転方向指示によりＤＭＡアドレスを生成するため、転送前の回転画データをメモリ上で生成する場合は、そのメモリ容量を減らすことが出来る。
【００４６】請求項３に係る発明によれば、請求項２に対応する効果に加え、それぞれの画像データの回転方向も自由に設定可能となる。

【出願人】	【識別番号】０００００６７４７【氏名又は名称】株式会社リコー
【出願日】	平成１２年１０月２０日（２０００．１０．２０）
【代理人】	【識別番号】１０００８３２３１【弁理士】【氏名又は名称】紋田誠
【公開番号】	特開２００２－１３２７０６（Ｐ２００２－１３２７０６Ａ）
【公開日】	平成１４年５月１０日（２００２．５．１０）
【出願番号】	特願２０００－３２０９７５（Ｐ２０００－３２０９７５）