(57)【特許請求の範囲】
【請求項１】
グラフィックドローイングエンジン部からグラフィックデータを伝送される複数のデータ処理装置を有するパイプラインと、前記パイプラインのグラフィックデータ伝送状態を制御するドローイングエンジン制御部に連結されたグラフィックドローイングエンジンのための先入れ先出し装置において、
前記先入れ先出し装置は前記パイプラインのデータ処理装置より少なくとも一つ多い複数のレジスターから構成され、前記各レジスタに格納されるデータ量と前記各データ処理装置に蓄えられるデータ量が等しく、前記データが格納された前記レジスターを除く残りの空いているレジスターの数が前記データ処理装置の数より少ない時には制御信号を発生しパイプラインの動作を中止させることを特徴とするグラフィックドローイングエンジンのための先入れ先出し装置。
【請求項２】
前記制御信号が発生してパイプラインの動作が中止された後、前記先入れ先出し装置の空いているレジスターの数が前記データ処理装置の数と同じかそれ以上である場合、前記パイプラインの動作が再開されることを特徴とする請求項１に記載のグラフィックドローイングエンジンのための先入れ先出し装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明はグラフィックドローイングエンジンのための先入れ先出し(FIFO:First In First Out)装置に係り、特にコンピュータに用いられるグラフィックドローイングエンジン(Graphic Drawing Engine)のための先入れ先出し装置に関する。
【０００２】
【従来の技術】
コンピュータでデータを処理する過程においてデータを臨時に蓄える場所が必要な時、よく用いられるのがレジスターである。レジスターにデータが蓄えられ、蓄えられたデータが再び回収される方法として先入れ先出し方法と先入れ後出し(FILO:First In Last Out)方法とがある。先入れ先出し方法は先に蓄えられたデータが先に回収される方法であり、先入れ後出し方法は先に蓄えられたデータが後に回収される方法である。スタック(stack)、テーブル、リスト等に先入れ先出し方法が用いられており、グラフィックデータの伝送過程でも先入れ先出し方法が主として用いられている。
【０００３】
図１は従来のグラフィックドローイングエンジンのための先入れ先出し装置のブロック図である。その構造はデータを蓄えられるたった一つのレジスター１１から構成されている。前記レジスター１１に蓄えられたデータはクロック信号（ＣＫ）と書込許容信号（ＷＥＮ）により出力される。
【０００４】
図２は前記図１の先入れ先出し装置を用いたグラフィックドローイングエンジンのブロック図である。その構造はドローイングエンジン部２１と、前記ドローイングエンジン部２１から伝送されたデータが一時蓄えられるパイプライン２３と、前記パイプライン２３からデータを供されて一時蓄える先入れ先出し装置３１と、前記先入れ先出し装置３１からファイフォフル(fifo-full)信号を供されて前記パイプライン２３に蓄えられたデータの出力を制御するドローイングエンジン制御部３３とから構成されている。前記パイプライン２３はＮ個、例えば三つのデータ処理装置２５，２７，２９から構成されている。
【０００５】
前記グラフィックドローイングエンジンの先入れ先出し方法は、前記先入れ先出し装置３１にデータがフル(full)されないとファイフォフル信号はオフ(off)された状態を保ち、前記ドローイングエンジン制御部３３の書込許容信号はオン(on)状態を保つ。この状態で前記ドローイングエンジン部２１から伝送されたグラフィックデータはパイプライン２３に蓄えられ、このデータはクロック信号と書込許容信号により前記先入れ先出し装置３１に蓄えられる。そうするうちに、前記先入れ先出し装置３１にデータがフルされるとファイフォフル信号はオンされ、前記ドローイングエンジン制御部３３は前記パイプライン２３内のすべてのレジスター２５，２７，２９に連結された書込許容信号をオフさせる。すると、パイプライン２３は作動を中止して先入れ先出し装置３１にデータを伝送しなくなる。
【０００６】
前述した従来のグラフィックドローイングエンジンのための先入れ先出し装置によると、先入れ先出し装置にグラフィックデータが蓄えられる間先入れ先出し装置がフルされた状態でファイフォフル信号がオンされると、パイプラインに蓄えられているデータが持続的に先入れ先出し装置に伝送され先入れ先出し装置に予め蓄えられていたデータと重なるようになりデータの一部が損なわれる場合が発生され得る。
【０００７】
【発明が解決しょうとする課題】
本発明は前述した従来の問題点を解決するためのものであり、グラフィックデータの損失を防止し得るグラフィックドローイングエンジンのための先入れ先出し装置を提供するにその目的がある。
【０００８】
【課題を解決するための手段】
前記目的を達成するために本発明は、グラフィックドローイングエンジン部からグラフィックデータを伝送される複数のデータ処理装置を有するパイプラインと、前記パイプラインのグラフィックデータ伝送状態を制御するドローイングエンジン制御部に連結されたグラフィックドローイングエンジンのための先入れ先出し装置において、前記先入れ先出し装置は前記パイプラインのデータ処理装置より少なくとも一つ多い複数のレジスターから構成され、前記各レジスタに格納されるデータ量と前記各データ処理装置に蓄えられるデータ量が等しく、前記データが格納された前記レジスターを除く残りの空いているレジスターの数が前記データ処理装置の数より少ない時には制御信号を発生しパイプラインの動作を中止させることを特徴とする。
【０００９】
【発明の実施の形態】
以下、本発明の実施例を添付した図面に基づき更に詳細に説明する。
図３は本発明のグラフィックドローイングエンジンのための先入れ先出し装置のブロック図である。その構造はデータを蓄えられる五つのレジスター４１，４３，４５，４７，４９から構成されている。前記レジスター４１，４３，４５，４７，４９に蓄えられたデータはクロック信号（ＣＫ）と書込許容信号（ＷＥＮ）により出力される。
【００１０】
図４は前記図３の先入れ先出し装置を用いたグラフィックドローイングエンジンのブロック図である。その構造はドローイングエンジン部５１と、前記ドローイングエンジン部５１から伝送されたデータが一時蓄えられるパイプライン５３と、前記パイプライン５３からデータを供されて一時蓄える先入れ先出し装置６１と、前記先入れ先出し装置６１からファイフォフル信号を供されて前記パイプライン５３に蓄えられたデータを出力するかしないかを制御するドローイングエンジン制御部６３とから構成されている。前記パイプライン５３は三つのデータ処理装置５５，５７，５９から、前記先入れ先出し装置６１は五つのレジスター４１，４３，４５，４７，４９から構成されている。
【００１１】
前記図４の先入れ先出し方法を説明すると、最初に前記先入れ先出し装置６１にはデータが蓄えられていないため、ファイフォフル信号はオフであり書込許容信号はオンの状態である。このような状態で前記ドローイングエンジン部５１はグラフィックデータを前記パイプライン５３の各データ処理装置５５，５７，５９に伝送し、このデータはオフされたファイフォフル信号とオンされた書込許容信号及びクロック信号により先入れ先出し装置６１の第１ないし第５レジスター４１，４３，４５，４７，４９に順番に蓄えられる。それで、図４に示されたように第１レジスター４１と第２レジスター４３及び第３レジスター４５にデータが蓄えられると先入れ先出し装置６１はファイフォフル信号をオンさせる。すると、前記ドローイングエンジン制御部６３はファイフォフル信号がオンされるやいなや書込許容信号をオフさせてパイプライン５３のデータ伝送動作を中止させる。従って、データはパイプライン５３から先入れ先出し装置６１へと伝送されなくなる。そうするうち、第３レジスター４５のデータがメモリー制御器に出力されるとファイフォフル信号はオフされ書込許容信号はオンされてパイプライン５３に蓄えられたデータの伝送が再び開始される。このように前記先入れ先出し装置６１のレジスター４１，４３，４５，４７，４９のうち三つ以上のレジスターにデータが蓄えられるとファイフォフル信号がオンされてパイプライン５３からデータが伝送されなくなるので先入れ先出し装置６１のデータが損なわれることが防止される。
【００１２】
【発明の効果】
本発明によると、先入れ先出し装置６１の空いているレジスターの数がパイプライン５３のデータ処理装置より一つでも少ない場合にはパイプラインに蓄えられたデータが先入れ先出し装置６１に伝送されなくなり先入れ先出し装置６１に蓄えられたデータは安全に保たれる。
本発明は前記実施例に限られず、多くの変形が本発明の技術的思想内で当分野において通常の知識を有する者により可能であることは明白である。
【図面の簡単な説明】
【図１】  従来のグラフィックドローイングエンジンのための先入れ先出し装置のブロック図である。
【図２】  図１の先入れ先出し装置を用いたグラフィックドローイングエンジンのブロック図である。
【図３】  本発明のグラフィックドローイングエンジンのための先入れ先出し装置のブロック図である。
【図４】  図３の先入れ先出し装置を用いたグラフィックドローイングエンジンのブロック図である。
【符号の説明】
１１  レジスター、２１  ドローイングエンジン部、２３  パイプライン、２５，２７，２９  データ処理装置、３１  先入れ先出し装置、３３  ドローイングエンジン制御部、４１，４３，４５，４７，４９  レジスター、５１  ドローイングエンジン部、５３  パイプライン、５５，５７，５９  データ処理装置、６１  先入れ先出し装置、６３  ドローイングエンジン制御部
【図１】
0003822685.tif 000002
【図２】
0003822685.tif 000003
【図３】
0003822685.tif 000004
【図４】
0003822685.tif 000005