JPH0347513B2 - - Google Patents

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、情報処理装置、特にビツトマツプデ
イスプレイ装置など高速にデータ転送を行なう分
野でのデータ転送装置に関するものである。

従来の技術 従来のデータ転送では、ワード単位のDMA
（Direct Memory Access）転送方法がよく行な
われている。しかし、ビツトマツプデイスプレイ
装置におけるデータ転送の場合、１画素に１ワー
ドのデータが対応しているとは限らない。（例え
ば、２値化画像の場合１画素１ビツトである。）
そのため、ビツト単位で転送量が規定できる高速
なデータ転送装置が必要となる。

そこで、第２図に示すような、転送元データと
転送先データのビツト位置あわせを行なうデータ
転送装置を先に提案した。（特願昭59−100965号） 同図において、２０１は読込んできた転送元デ
ータを格納する１ワード（ｎビツト）の第２のバ
ツフア、２０２は第２のバツフア２０１に新たな
転送元データを格納する際、それまで第２のバツ
フア２０１が保持していたデータを格納する１ワ
ード（ｎビツト）の第１のバツフア、２０３は前
記第１・第２のバツフアの連続した2nビツトを
入力とし、選択信号POINTによつて選択された
ビツト位置から連続するｎビツトを出力するバレ
ルシフタ、２０４はバレルシフタ２０３の出力を
格納する出力バツフア、２０５は信号MASKに
よつて選択されたビツトに関しては、出力バツフ
ア２０４と対応する転送先データ間で信号MOD
によつて規定された演算を行ない結果を出力し、
選択されていないビツトに関しては、対応する転
送先データをそのまま出力する演算器である。

以上のように構成された従来のデータ転送装置
について、以下その動作について第３図も使用し
て説明する。同図において、イは転送先のデータ
例で、，，は各々ワードのデータで斜線で
示した部分が転送すべきデータ領域、SADRは転
送元先頭ビツト位置を示す。ロは転送先のデータ
例で、，，は各々ワードデータで斜線で示
した部分はイの斜線部のデータが転送されるべき
領域、DADRは転送先先頭ビツト位置を示す。

まず制御部２０６は、イのSADRとロの
DADRよりPOINT信号の発生を行なう。例え
ば、１ワード（ｎビツト）のMSB（Most
Significant Bit）をビツト位置“０”，LSB
（Least Signiticant Bit）をビツト位置“ｎ−
１”とすると、POINT信号は第１のバツフアの SADRDADRの時 “SADR−DADR”のビツト位置 SADR＜DADRの時 “ｎ＋SADR−DADR”のビツト位置 を選択する信号となれば良い。（例えばｎ＝
16SADR＝“11”，DADR＝“14”とすれば、第１
のバツフアのビツト位置“13”を選択する信号。
第３図でＰの位置で示す。）第３図ハ〜ホは、制
御部でPOINT信号が決定された後の入力バツフ
ア（第１、第２のバツフア２０２，２０１を連結
して示したもの）と出力バツフア２０４の各ステ
ツプでの状態を示している。ハは転送データを
第２のバツフア２０１に読込んだ状態を示し、Ｐ
のビツト位置より連続したｎビツト（１ワード）
がバレルシフタ２０３を通つて出力バツフア２０
４に格納される。制御部２０６は演算器２０５
に、所望のビツトを制御する信号MASKと所望
の演算制御信号MODを発生することで、のワ
ードにワード単位のデータ転送が行なえる。以下
ニは第２のバツフア２０１に次のデータを読み
込み、第１のバツフア２０２に旧第２のバツフア
の内容を格納した状態を示す。（この時の転
送すべきデータが出力バツフア２０４にある。）
ホは第２のバツフア２０１に次のデータを読み
込み、第１のバツフア２０２にを格納した状態
を示す。（この時に転送すべきデータが出力バ
ツフア２０４にある。） 以上従来の方法は、主走査線上で転送方向を正
（右→左）に限定すれば有効な方法であつた。

しかしある種の目的に対しては主走査線上で負
の方向に転送する必要が生ずる。例えば第４図イ
に示すウインドウ（ビツトマツプメモリ上の矩形
領域）の移動で転送元データ領域１と転送先デー
タ領域２に重なりのある場合、従来はロの転送方
向しか実施できなかつたため、副走査方向の転送
を正（上→下）とすると、ａの地点での転送時に
は有効な転送元データが書き変わつていることが
生じ正しい転送が不可能であつたか、ハのように
領域をさらに細分化してまず重なりのある部分
（斜線で示した）より転送を行ない、その後他の
領域の転送を行なつていた。

発明が解決しようとする問題点 このような従来の装置では、先に読込んだデー
タを、MSB側に固定して処理を行なうため、主
走査線上でのデータ転送は、正方向に固定され、
負方向の転送は実行できなかつた。

本発明は、かかる点に鑑みてなされたもので、
簡易な構成で主走査線上での両方向のビツト単位
の量で規定されるデータの転送を行なえるデータ
転送装置を提供することを目的としている。

問題点を解決するための手段 本発明は上記問題点を解決するため、主走査線
上での転送方向を示すフラグを具備し、このフラ
グの内容に従つてバレルシフタへのデータ入力順
を入れ換えることにより、バレルシフタが両方向
の転送に合致したデータを出力するものである。

作 用 本発明は上記した構成により、主走査線上負方
向の転送時にはバス切換回路により読込み順を入
れ換えて転送元の連続した２ワードを結合し、そ
の中より転送先データの１ワードに対応するデー
タを選択することによつて主走査線上の負方向の
転送も行なえる。

実施例 第１図は本発明のデータ転送装置の一実施例を
示すブロツク図である。第１図において、従来の
ものと同様な構成は第２図との番号の対応のみを
示し説明は省略する。第１図１０１は第２図２０
１に、１０２は２０２に、１０３は２０３に、１
０４は２０４に、１０５は２０５に各々対応す
る。第１図で、、１０７は主走査線上の転送方向
を示すフラグであり、１０８は前記フラグ１０７
の出力DIRが正方向の転送信号であれば、前記バ
レルシフタ１０３に対し第１のバツフア１０２、
第２のバツフア１０１の内容をそのままの順に出
力し、DIRが負方向の転送信号であれば、前記バ
レルシフタ１０３に対し、第１のバツフア１０
２、第２のバツフア１０１の内容を順番を入れ換
えて出力するバス切換回路であり、１０９は、第
２図の制御部２０６の機能に加え、前記DIR信号
が負方向の転送を示す場合、発生するMASK信
号の順序を変える機能を有する制御部である。

以上のように構成された本発明の一実施例にお
けるデータ転送装置について、以下その動作につ
いて第５図も使用して説明する。（正方向の転送
は従来のものと同様のため逆方向の転送について
のみ説明する。）同図において、イは転送元のデ
ータ例で、，，は各々ワードのデータで斜
線で示した部分が転送すべきデータ領域、
SADR′は転送元先頭ビツト位置を示す。ロは転
送先のデータ例で、，，は各々ワードデー
タで斜線で示した部分はイの斜線部のデータが転
送されるべき領域、DADR′は転送先先頭ビツト
位置を示す。

まず制御部１０９は、イのSADR′とロの
DADR′よりPOINT信号の発生を行なう。（これ
は従来例で示したものと同様な方法で行なえる。
第５図ではP′で示す。）第５図ハ〜ヘは制御部１
０９でPOINT信号が決定された後の入力バツフ
ア（第１、第２のバツフア１０２，１０１を連結
して示したもの）とバス切換回路１０８に入力バ
ツフアの内容をワード単位で順序を変えたバレル
シフタ１０３の入力と出力バツフア１０４の各ス
テツプでの状態を示している。ハは転送データ
を第２のバツフア１０１に読込んだ状態を示す。
しかし、この場合P′のビツト位置より連続したｎ
ビツトの中に有効な転送データが存在しないため
転送は行なわず、次の転送元データを読み込
む。同図ニは、転送元データを第２のバツフア
１０１に読込んだ状態を示し、バス切換回路１０
８により順序を入れ換えたデータのP′のビツト位
置より連続したｎビツトがバレルシフタ１０３を
通つて出力バツフア１０４に格納される。制御部
１０９は演算器１０５に、所望のビツトを制御す
る信号MASKと所望の演算制御信号MODを発生
することで、のワードにワード単位のデータ転
送が行なえる。以下ホは第２のバツフア１０１に
データを読込み、第１のバツフア１０２に旧第
２のバツフアの内容を格納した状態を示す。こ
の時に転送すべきデータが出力バツフア１０４
にある。ヘは入力バツフア内に有効なデータが存
在するために第２のバツフア１０１の内容を第１
のバツフア１０２に移した状態を示す。この時
に転送すべきデータが出力バツフア１０４にあ
る。

以上本発明によれば、従来のデータ転送装置に
転送方向を示すフラグと、そのフラグの内容によ
りデータの読込み順序を入れ換えるバス切換回路
を付加するだけで、正方向のみならず負方向の転
送も行なえる。

なお、第５図に示した例の場合、転送開始時に
２ワードのデータの読込みと、転送終了時に第２
のバツフアの内容を第１のバツフアに転送する必
要が生じたが、これは、転送先のに転送すべき
データが、転送元のとにまたがつているため
と、転送元ののデータが、との転送時に必
要なためであり、第６図に示すような、転送元デ
ータイ・転送先データロのビツトずれの場合、こ
の処理は正方向のデータ転送時に必要となり、負
方向のデータ転送時には不要である。

発明の効果 本発明のデータ転送装置は、主走査線上での転
送方向を示すフラグと、このフラグの内容によつ
てデータの入力順を入れ換えるバス切換回路を設
けることにより、簡易な構成で、主走査線上での
正方向のみならず負方向のビツト単位の量で規定
されるデータの転送をすることができ、その実用
的効果は大きい。

【図面の簡単な説明】

第１図は本発明におけるデータ転送装置のブロ
ツク図、第２図は従来のデータ転送装置のブロツ
ク図、第３図は従来のデータ転送装置の動作説明
図、第４図は従来のデータ転送装置の問題点説明
図、第５図は本発明の一実施例の動作説明図、第
６図は転送元データと転送先データのビツトずれ
の例を示す図である。 １０１……第２のバツフア、１０２……第１の
バツフア、１０３……バレルシフタ、１０４……
出力バツフア、１０５……演算器、１０７……フ
ラグ、１０８……バス切換回路、１０９……制御
部。

Claims (1)

1. 【特許請求の範囲】 １ ２次元のメモリ空間での主走査線上のデータ
   転送方向の情報を格納するフラグと、転送元の連
   続した２ワードのデータ（１ワードｎビツトとす
   ると2nビツト）を、その読込み順に保持する第
   １・第２のバツフアと、前記第１・第２のバツフ
   アの出力を第１・第２の入力とし、前記フラグが
   第１の状態の時、第１の入力を第１の出力、第２
   の入力を第２の出力とし、前記フラグが第２の状
   態の時、第１の入力を第２の出力、第２の入力を
   第１の出力とするバス切換回路と、選択信号を出
   力する制御部と、前記バス切換回路の第１・第２
   の出力を入力とし、前記制御部により出力された
   選択信号によつて選ばれたビツトから連続したｎ
   ビツトを出力するバレルシフタと、前記バレルシ
   フタの出力を保持する第３のバツフアを備え、前
   記第３のバツフアの出力を転送データとして使用
   することを特徴とするデータ転送装置。 ２ 第３のバツフアはバレルシフタの出力を第１
   の入力、対応する転送先の１ワードを第２の入力
   とし第１・第２のデータ間で演算を行なう演算器
   であり、制御部は前記バレルシフタに対する選択
   信号を出力するとともに前記演算器に対する制御
   信号を出力する構造であり、前記演算器の出力を
   転送データとして使用することを特徴とする特許
   請求の範囲第１項記載のデータ転送装置。